CN105027594A

CN105027594A - 用于发现邻域知悉网络中的设备的系统和方法

Info

Publication number: CN105027594A
Application number: CN201480012186.0A
Authority: CN
Inventors: S·P·阿伯拉翰; G·切瑞安; A·莱斯尼亚; G·R·弗雷德里克斯
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2013-03-08
Filing date: 2014-03-04
Publication date: 2015-11-04
Anticipated expiration: 2034-03-04
Also published as: EP2965549A1; CN105027595A; ES2637418T3; KR101754127B1; US9521044B2; PH12015501768B1; IL240182A; AU2014225958A1; HUE041899T2; CN105027594B; UA115466C2; ZA201507429B; EP2965549B1; HUE035278T2; JP6158362B2; KR20150128833A; JP2016510961A; AU2014225958B2; KR102199638B1; JP6321050B2

Abstract

在无线邻域知悉网络(NAN)中传达发现信息的方法、设备和计算机程序产品。一种方法包括从相邻无线设备接收消息。该消息包括与该相邻无线设备相关联的标识符。该方法进一步包括将该标识符添加到指示所发现设备标识符的数据结构。该方法进一步包括传送包括指示所发现设备标识符的该数据结构的消息。

Description

用于发现邻域知悉网络中的设备的系统和方法

领域

本申请一般涉及无线通信，更具体地涉及用于发现无线网络中的设备的系统、方法和设备。

背景技术

在许多电信系统中，通信网络被用于在若干个在空间上分开的交互设备之间交换消息。网络可根据地理范围来分类，该地理范围可以例如是城市区域、局部区域、或者个人区域。此类网络可分别被指定为广域网(WAN)、城域网(MAN)、局域网(LAN)、无线局域网(WLAN)、或个域网(PAN)。网络还根据用于互连各种网络节点和设备的交换/路由技术(例如，电路交换相对于分组交换)、用于传输的物理介质的类型(例如，有线相对于无线)、和所使用的通信协议集(例如，网际协议套集、SONET(同步光学联网)、以太网等)而有所不同。

当网络元件是移动的并由此具有动态连通性需求时，或者在网络架构以自组织(ad hoc)拓扑结构而非固定拓扑结构来形成的情况下，无线网络往往是优选的。无线网络使用无线电、微波、红外、光等频带中的电磁波以非制导传播模式来采用无形的物理介质。在与固定的有线网络相比较时，无线网络有利地促成用户移动性和快速的现场部署。

无线网络中的设备可在彼此之间传送/接收信息。该信息可包括分组，其在一些方面可被称为数据单元或数据帧。分组可包括可被用来发现无线网络中的设备的标识信息。在一些情形中，无关的标识信息可被传送，从而增加了网络开销。因此，期望用于高效地传达标识信息的改进的系统、方法、和设备。

概述

本文所讨论的系统、方法、设备和计算机程序产品各自具有若干方面，其中并非仅靠任何单一方面来负责其期望属性。在不限定如所附权利要求所表达的本发明的范围的情况下，以下简要地讨论一些特征。在考虑本讨论后，并且尤其是在阅读了题为“详细描述”的章节之后，将理解本发明的有利特征如何包括当在介质上引入设备时降低的功耗。

本公开中描述的主题内容的一个方面提供了一种用于在无线邻域知悉网络(NAN)中传达发现信息的方法。该方法包括从相邻无线设备接收消息。该消息包括与该相邻无线设备相关联的标识符。该方法进一步包括将该标识符添加到指示所发现设备标识符的数据结构。该方法进一步包括传送包括指示所发现设备标识符的该数据结构的消息。

本公开中描述的主题内容的另一个方面提供了一种用于在无线邻域知悉网络(NAN)中传达发现信息的方法。该方法包括在第一无线设备处从相邻无线设备接收消息。该消息包括指示所发现设备标识符的数据结构。该方法进一步包括确定该数据结构是否指示了第一无线设备的标识符。该方法进一步包括：当该数据结构没有指示第一无线设备的标识符时，传送包括第一无线设备的标识符的消息。

本公开中描述的主题内容的另一方面提供了一种被配置成在无线邻域知悉网络(NAN)中传达发现信息的无线设备。该设备包括被配置成从相邻无线设备接收消息的接收机。该消息包括与该相邻无线设备相关联的标识符。该设备进一步包括被配置成存储指示所发现设备标识符的数据结构的存储器。该设备进一步包括被配置成将该标识符添加到存储器中存储的数据结构的处理器。该设备进一步包括被配置成传送包括指示所发现设备标识符的该数据结构的消息的发射机。

本公开中描述的主题内容的另一方面提供了一种被配置成在无线邻域知悉网络(NAN)中传达发现信息的第一无线设备。该设备包括被配置成从相邻无线设备接收消息的接收机。该消息包括指示所发现设备标识符的数据结构。该设备进一步包括被配置成确定该数据结构是否指示了第一无线设备的标识符的处理器。该设备进一步包括发射机，其被配置成当该数据结构没有指示第一无线设备的标识符时，传送包括第一无线设备的标识符的消息。

本公开中描述的主题内容的另一方面提供了一种用于在无线邻域知悉网络(NAN)中传达发现信息的设备。该设备包括用于从相邻无线设备接收消息的装置。该消息包括与该相邻无线设备相关联的标识符。该设备进一步包括用于将该标识符添加到指示所发现设备标识符的数据结构的装置。该设备进一步包括用于传送包括指示所发现设备标识符的该数据结构的消息的装置。

本公开中描述的主题内容的另一方面提供了一种用于在无线邻域知悉网络(NAN)中传达发现信息的设备。该设备包括用于从相邻无线设备接收消息的装置。该消息包括指示所发现设备标识符的数据结构。该设备进一步包括用于确定该数据结构是否指示了该设备的标识符的装置。该设备进一步包括用于当该数据结构没有指示该设备的标识符时传送包括该设备的标识符的消息的装置。

本公开中描述的主题内容的另一方面提供了一种包括代码的非瞬态计算机可读介质，该代码在被执行时使装置从相邻无线设备接收消息。该消息包括与该相邻无线设备相关联的标识符。该介质进一步包括在被执行时使该装置将该标识符添加到指示所发现设备标识符的数据结构的代码。该介质进一步包括在被执行时使该装置传送包括指示所发现设备标识符的该数据结构的消息的代码。

本公开中描述的主题内容的另一方面提供了一种包括代码的非瞬态计算机可读介质，该代码在被执行时使装置从相邻无线设备接收消息。该消息包括指示所发现设备标识符的数据结构。该介质进一步包括在被执行时使该装置确定该数据结构是否指示了该装置的标识符的代码。该介质进一步包括在被执行时使该装置在该数据结构没有指示该装置的标识符时传送包括该装置的标识符的消息的代码。

附图简述

图1解说了其中可采用本公开的各方面的无线通信系统的示例。

图2解说了可在图1的无线通信系统内采用的无线设备的功能框图。

图3解说了根据本公开的各方面的无线通信系统中的示例性通信时间线。

图4解说了在用于通信的传统系统中使用的信标帧的示例。

图5解说了示例邻域知悉网络信标帧。

图6解说了示例邻域知悉网络发现帧。

图7解说了示例邻域知悉网络发现帧。

图8解说了示例因供应商而异的发现帧。

图9示出了可在图1的无线通信系统内采用的示例性发现类型长度值(TLV)。

图10A示出了可在图1的无线通信系统内采用的示例性所发现地址信息容器。

图10B示出了可在图1的无线通信系统内采用的示例性所发现地址信息容器。

图11示出了根据一种实现的布隆过滤器的一个解说性示例。

图12示出了可在图1的无线通信系统内采用的示例性无线通信方法的流程图。

图13示出了可在图1的无线通信系统内采用的示例性无线通信方法的流程图。

详细描述

本文使用措词“示例性”来意指“用作示例、实例或解说”。本文中描述为“示例性”的任何实施例不必被解释为优于或胜过其他实施例。以下参照附图更全面地描述本新颖系统、装置和方法的各种方面。然而，本公开可用许多不同形式来实施并且不应解释为被限定于本公开通篇给出的任何具体结构或功能。确切而言，提供这些方面是为了使得本公开将是透彻和完整的，并且其将向本领域技术人员完全传达本公开的范围。基于本文中的教导，本领域技术人员应领会，本公开的范围旨在覆盖本文中公开的这些新颖系统、装置和方法的任何方面，不论其是独立实现的还是与本发明的任何其他方面组合实现的。例如，可以使用本文所阐述的任何数目的方面来实现装置或实践方法。另外，本发明的范围旨在覆盖使用作为本文中所阐述的本发明各种方面的补充或者与之不同的其他结构、功能性、或者结构及功能性来实践的装置或方法。应当理解，本文所公开的任何方面可由权利要求的一个或多个要素来实施。

尽管本文描述了特定方面，但这些方面的众多变体和置换落在本公开的范围之内。尽管提到了优选方面的一些益处和优点，但本公开的范围并非旨在被限定于特定益处、用途或目标。相反，本公开的各方面旨在宽泛地适用于不同的无线技术、系统配置、网络、和传输协议，其中一些藉由示例在附图和以下对优选方面的描述中解说。详细描述和附图仅仅解说本公开而非限定本公开，本公开的范围由所附权利要求及其等效技术方案来定义。

流行的无线网络技术可包括各种类型的无线局域网(WLAN)。WLAN可被用于采用广泛使用的联网协议来将近旁设备互连在一起。本文中所描述的各个方面可应用于任何通信标准，诸如无线协议。

在一些实现中，WLAN包括作为接入无线网络的组件的各种设备。例如，可以有两种类型的设备：接入点(“AP”)和客户端(亦称为站，或“STA”)。一般而言，AP可用作WLAN的中枢或基站，而STA用作WLAN的用户。例如，STA可以是膝上型计算机、个人数字助理(PDA)、移动电话等。在一示例中，STA经由遵循WiFi(例如，IEEE 802.11协议)的无线链路连接到AP以获得到因特网或到其他广域网的一般连通性。在一些实现中，STA也可被用作AP。

接入点(“AP”)还可包括、被实现为、或被称为B节点、无线电网络控制器(“RNC”)、演进型B节点、基站控制器(“BSC”)、基收发机站(“BTS”)、基站(“BS”)、收发机功能(“TF”)、无线电路由器、无线电收发机或其他某个术语。

站“STA”还可包括、被实现为、或被称为接入终端(“AT”)、订户站、订户单元、移动站、远程站、远程终端、用户终端、用户代理、用户设备、用户装备或其他某个术语。在一些实现中，接入终端可包括蜂窝电话、无绳电话、会话发起协议(“SIP”)话机、无线本地环路(“WLL”)站、个人数字助理(“PDA”)、具有无线连接能力的手持式设备、或连接至无线调制解调器的其他某种合适的处理设备或无线设备。因此，本文所教导的一个或多个方面可被纳入到电话(例如，蜂窝电话或智能电话)、计算机(例如，膝上型设备)、便携式通信设备、手持机、便携式计算设备(例如，个人数据助理)、娱乐设备(例如，音乐或视频设备、或卫星无线电)、游戏设备或系统、全球定位系统设备、或被配置成经由无线介质通信的任何其他合适的设备中。

设备(诸如一群站)例如可被用于邻域知悉型联网(NAN)、或者社交WiFi联网。例如，网络内的各个站可在设备到设备(例如，对等通信)的基础上针对每个站所支持的应用来彼此通信。期望在社交WiFi网络中使用的发现协议使STA能够广告自身(例如，通过发送发现分组)以及发现由其他STA提供的服务(例如，通过发送寻呼或查询分组)而同时确保安全通信和低功耗。应注意，发现分组也可被称为发现消息或发现帧。还应注意，寻呼或查询分组也可被称为寻呼或查询消息或者寻呼或查询帧。

图1解说了其中可采用本公开的各方面的无线通信系统100的示例。无线通信系统100可按照无线标准(诸如802.11标准)来操作。无线通信系统100可包括与STA 106通信的AP 104。在一些方面，无线通信系统100可包括不止一个AP。另外，STA 106可与其他STA 106通信。作为示例，第一STA 106a可与第二STA 106b通信。作为另一示例，第一STA 106a可与第三STA 106c通信，尽管图1中并未解说这一通信链路。

可以将各种过程和方法用于无线通信系统100中在AP 104与STA 106之间以及在个体STA(诸如第一STA 106a)与另一个体STA(诸如第二STA 106b)之间的传输。例如，可以根据OFDM/OFDMA技术来发送和接收信号。如果是这种情形，则无线通信系统100可以被称为OFDM/OFDMA系统。替换地，可以根据CDMA技术在AP 104与STA 106之间以及在个体STA(诸如第一STA106a)与另一个体STA(诸如第二STA 106b)之间发送和接收信号。如果是这种情形，则无线通信系统100可被称为CDMA系统。

促成从AP 104至一个或多个STA 106的传输的通信链路可被称为下行链路(DL)108，而促成从一个或多个STA 106至AP 104的传输的通信链路可被称为上行链路(UL)110。替换地，下行链路108可被称为前向链路或前向信道，而上行链路110可被称为反向链路或反向信道。

通信链路可在各STA之间被建立，诸如在社交WiFi联网期间。图1中解说了各STA之间的一些可能的通信链路。作为示例，通信链路112可促成从第一STA 106a到第二STA 106b的传输。另一通信链路114可促成从第二STA106b到第一STA 106a的传输。

AP 104可充当基站并提供基本服务区域(BSA)102中的无线通信覆盖。AP 104连同与该AP 104相关联并使用该AP 104来通信的诸STA 106一起可被称为基本服务集(BSS)。应注意，无线通信系统100可以不具有中央AP 104，而是可以作为STA 106之间的对等网络起作用。相应地，本文中所描述的AP104的功能可替换地由一个或多个STA 106来执行。

图2解说了可在无线通信系统100内采用的无线设备202中利用的各种组件。无线设备202是可被配置成实现本文描述的各种方法的设备的示例。例如，无线设备202可包括AP 104或者各STA 106中的一个STA。

无线设备202可包括控制无线设备202的操作的处理器204。处理器204也可被称为中央处理单元(CPU)。可包括只读存储器(ROM)和随机存取存储器(RAM)两者的存储器206可以向处理器204提供指令和数据。存储器206的一部分还可包括非易失性随机存取存储器(NVRAM)。处理器204通常基于存储器206内存储的程序指令来执行逻辑和算术运算。存储器206中的指令可以是可执行的以实现本文描述的方法。

处理器204可包括用一个或多个处理器实现的处理系统或者可以是其组件。这一个或多个处理器可以用通用微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、状态机、选通逻辑、分立硬件组件、专用硬件有限状态机、或能够对信息执行演算或其他操纵的任何其他合适实体的任何组合来实现。

处理系统还可包括用于存储软件的机器可读介质。软件应当被宽泛地解释成意指任何类型的指令，无论其被称作软件、固件、中间件、微代码、硬件描述语言、或是其他。指令可包括代码(例如，呈源代码格式、二进制代码格式、可执行代码格式、或任何其他合适的代码格式)。这些指令在由该一个或多个处理器执行时使处理系统执行本文描述的各种功能。

无线设备202还可包括外壳208，该外壳可包括发射机210和/或接收机212以允许在无线设备202与远程位置之间进行数据的传送和接收。发射机210和接收机212可被组合成收发机214。天线216可被附连至外壳208并且电耦合至收发机214。无线设备202还可包括(未示出)多个发射机、多个接收机、多个收发机、和/或多个天线。

发射机210可配置成无线地传送具有不同分组类型或功能的分组。例如，发射机210可被配置成传送由处理器204生成的不同类型的分组。当无线设备202被实现为或用作AP 104或STA 106时，处理器204可配置成处理多种不同分组类型的分组。例如，处理器204可被配置成确定分组类型并且相应地处理该分组和/或该分组的字段。当无线设备202被实现为或者被用作AP 104时，处理器204还可被配置成选择并生成多个分组类型之一。例如，处理器204可被配置成生成包括发现消息的发现分组并且确定要在特定实例中使用何种类型的分组信息。

接收机212可被配置成无线地接收具有不同分组类型的分组。在一些方面，接收机212可被配置成检测所使用的分组的类型并相应地处理该分组。

无线设备202还可包括可用于力图检测和量化由收发机214收到的信号电平的信号检测器218。信号检测器218可检测诸如总能量、每副载波每码元能量、功率谱密度之类的信号以及其他信号。无线设备202还可包括用于处理信号的数字信号处理器(DSP)220。DSP 220可被配置成生成分组以供传输。在一些方面，分组可包括物理层数据单元(PPDU)。

在一些方面，无线设备202可进一步包括用户接口222。用户接口222可包括按键板、话筒、扬声器、和/或显示器。用户接口222可包括向无线设备202的用户传达信息和/或从该用户接收输入的任何元件或组件。

无线设备202的各种组件可由总线系统226耦合在一起。总线系统226可包括例如数据总线，以及除了数据总线之外还有电源总线、控制信号总线、和状态信号总线。无线设备202的组件可以使用其他某种机制耦合在一起或者彼此接受或提供输入。

尽管图2中解说了数个分开的组件，但这些组件中的一个或多个组件可被组合或者共同地实现。例如，处理器204可被用于不仅实现以上关于处理器204描述的功能性，而且还实现以上关于信号检测器218和/或DSP 220描述的功能性。另外，图2中解说的每个组件可使用多个分开的元件来实现。

为了确保各设备之间(诸如，AP 104与STA 106之间或多个STA 106之间)的恰当通信，AP 104或STA 106可接收关于AP 104或STA 106的特性的信息。例如，STA 106可使用关于AP 104的定时信息，以便对STA 106与AP104之间的通信的定时进行同步。另外地或替换地，STA 106可能需要其他信息，诸如，AP 104或另一STA的媒体接入控制(MAC)地址、由AP 104服务的基本服务集(BSS)的标识符等。STA 106可以独立地确定它是否需要此类信息，诸如通过使用存储器206和处理器204执行的软件来进行确定。

AP 104或STA 106可以具有多种操作模式。例如，STA 106可以具有被称为活跃模式、正常操作模式、或全功率模式的第一操作模式。在活跃模式中，STA 106可以总是处于“苏醒”状态并且活跃地与另一STA 106进行数据传送/接收。此外，STA 106可以具有被称为功率节省模式或休眠模式的第二操作模式。在功率节省模式中，STA 106可以处于“苏醒”状态或可以处于“打盹”或“休眠”状态，其中STA 106不在活跃地与另一STA 106进行数据传送/接收。例如，STA 106的接收机212以及可能还有DSP 220和信号检测器218可以在打盹状态中使用降低的功耗来操作。此外，在功率节省模式中，STA 106可以不时地进入苏醒状态以监听来自AP 104或来自其他STA的消息(例如，寻呼消息)，这些消息向STA 106指示该STA 106是否需要在某个时间“苏醒”(例如，进入苏醒状态)以便能够与AP 104或另一STA进行数据传送/接收。

图3解说了其中各设备可经由一个信道来通信的无线通信系统中的示例性通信时间线300。示例性通信时间线300可包括时间历时ΔA 306的发现区间(DI)302、时间历时ΔB 308的寻呼区间(PI)304、以及时间历时ΔC 310的总区间。在一些方面，通信也可经由其他信道发生。时间在时间轴上跨页面水平地增加。

在DI 302期间，AP或STA可通过广播消息(诸如发现分组)来广告服务。在一些实施例中，DI 302可被称为发现窗口(DW)。AP或STA可以监听由其他AP或STA传送的广播消息。在一些方面，DI的历时可随时间变化。在其他方面，DI的历时可以在一段时间上保持固定。如图3中所解说的，DI 302的结束可与后续PI 304的开头分开达第一剩余时间段。如图3中所解说的，PI304的结束可与后续DI的开头分开达不同的剩余时间段。

在PI 304期间，AP或STA可通过传送寻呼请求消息(诸如，寻呼请求分组)来指示对广播消息中所广告的多个服务中的一个或多个服务感兴趣。AP或STA可监听由其他AP或STA传送的寻呼请求消息。在一些方面，PI的历时可随时间变化。在其他方面，PI的历时可以在一段时间上保持恒定。在一些方面，PI的历时可以小于DI的历时。

如图3中所解说的，历时ΔC 310的总区间可以测量从一个DI的开头到后续DI的开头的时间段。在一些实施例中，历时ΔC 310可被称为发现时段(DP)。在一些方面，总区间的历时可随时间变化。在其他方面，总区间的历时可以在一段时间上保持恒定。在历时ΔC 310的总区间完结处，另一总区间可以开始，包括DI、PI、以及剩余区间。连贯的总区间可无限地跟随其后或者继续达一固定时间段。

当STA不在传送或监听或者不预期要传送或监听时，STA可进入休眠或功率节省模式。作为示例，STA可在除DI或PI以外的时段期间休眠。处于休眠模式或功率节省模式中的STA可在DI或PI的开头处苏醒或返回正常操作或全功率模式以实现由STA进行的传输或监听。在一些方面，STA可在当该STA预期要与另一设备通信时、或者作为接收到指令该STA苏醒的通知分组的结果而在其他时间苏醒或返回正常操作或全功率模式。STA可提早苏醒以确保该STA接收到传输。

如上所述，在DI期间，AP或STA可传送发现分组(DP)。在PI期间，AP或STA可传送寻呼请求分组(PR)。DP可以是被配置成广告由STA或AP提供的多个服务以及指示何时寻呼区间是用于传送该发现分组的设备的分组。DP可包括数据帧、管理帧、或者管理动作帧。DP可以携带由较高层发现协议或者基于应用的发现协议生成的信息。PR可以是被配置成指示对由AP或STA提供的该多个服务中的至少一个服务感兴趣的分组。

DI和PI的开始和结束可经由众多方法被期望传送发现分组或寻呼请求分组的每个STA知晓。在一些方面，每个STA可将其时钟与其他AP或STA同步，并且设置共享的DI和PI开始时间以及DI历时和PI历时。在其他方面，设备可发送信号(诸如特殊的清除发送(S-CTS)信号)以清除介质上的传统通信(诸如可能与本公开的各方面冲突或不兼容的通信)，并且指示DI或PI时段的开头和历时、以及关于DI和PI历时的附加信息。

潜在地对经由(诸如来自其他STA的)发现分组所广告的服务感兴趣的STA可在DI期间苏醒或保持苏醒并处理发现分组以确定特定发现分组是否包括关于接收方STA可能感兴趣的多个服务中的一个或多个服务的信息。在DI时段之后，不打算进行信息通信的STA可以进入休眠或功率节省模式达一休息时段，直至下一次这些STA打算要通信。在一些方面，STA可以进入休眠或功率节省模式直至该STA可在DI或PI以外与另一设备进行对附加信息的通信。在一些方面，STA可以进入休眠或功率节省模式直至下一PI的开头。在PI的开头处，有兴趣的STA可以苏醒以向服务提供者传送寻呼请求分组。

等待对所传送的发现分组(诸如传送给其他STA的发现分组)的响应的STA可在PI期间苏醒或保持苏醒并处理寻呼请求分组以确定特定寻呼请求分组是否指示有另一设备对由该STA提供的多个服务中的至少一个服务感兴趣。在PI时段之后，不打算进行信息通信的STA可以进入休眠或功率节省模式达一休息时段，直至下一次这些STA打算要通信。在一些方面，STA可以进入休眠或功率节省模式直至该STA可在DI或PI以外与另一设备进行对附加信息的通信。在一些方面，STA可以进入休眠或功率节省模式直至下一DI的开头。

作为示例，在一些方面，总区间的历时ΔC可以等于大约一到五秒。在其他方面，总区间可以少于一秒或多于五秒。DI的历时ΔA在一些方面可以等于大约16ms，而在其他方面可以多于或少于16ms。PI的历时ΔB在一些方面可以约等于历时ΔA。在其他方面，历时ΔB可以大于或小于历时ΔA。

图4解说了在用于通信的传统系统中使用的信标帧400的示例。如图所示，信标400包括媒体接入控制(MAC)报头402、帧体404、以及帧控制序列(FCS)406。如图所示，MAC报头402为24字节长，帧体404具有可变长度，并且FCS 406为4字节长。

MAC报头402用于提供关于信标帧400的基本路由信息。在所解说的实施例中，MAC报头402包括帧控制(FC)字段408、历时字段410、目的地地址(DA)字段412、源地址(SA)字段414、基本服务集标识(BSSID)字段416、以及序列控制字段418。如图所示，FC字段408为2字节长，历时字段410为2字节长，DA字段412为6字节长，SA字段414为6字节长，BSSID字段416为6字节长，并且序列控制字段418为2字节长。

帧体404用于提供关于传送节点的详细信息。在所解说的实施例中，帧体404包括时间戳字段420、信标区间字段422、能力信息字段424、服务集标识符(SSID)字段426、支持速率字段428、跳频(FH)参数集430、直接序列参数集432、无争用参数集434、独立基本服务集(IBSS)参数集436、国家信息字段438、FH跳跃参数字段440、FH模式表442、功率约束字段444、信道切换宣告字段446、静默字段448、IBSS直接序列选择(DFS)字段450、发射功率控制(TPC)字段452、有效辐射功率(ERP)信息字段454、扩展支持速率字段456、以及稳健安全网络(RSN)字段458。

如图4中所示，时间戳字段420为8字节长，信标区间字段422为2字节长，能力信息字段424为2字节长，服务集标识符(SSID)字段426为可变长度，支持速率字段428为可变长度，跳频(FH)参数集430为7字节长，直接序列参数集432为2字节长，无争用参数集434为8字节长，独立基本服务集(IBSS)参数集436为4字节长，国家信息字段438为可变长度，FH跳跃参数字段440为4字节长，FH模式表442为可变长度，功率约束字段444为3字节长，信道切换宣告字段446为6字节长，静默字段448为8字节长，IBSS直接序列选择(DFS)字段450为可变长度，发射功率控制(TPC)字段452为4字节长，有效辐射功率(ERP)信息字段454为3字节长，扩展支持速率字段456为可变长度，并且稳健安全网络(RSN)字段458为可变长度。

仍参照图4，尽管信标帧400为可变长度，但它总是为至少89字节长。在各种无线电环境中，信标帧400中所包含的大部分信息可能很少被使用或者根本不被使用。相应地，在低功率无线电环境中，可能期望减小信标帧400的长度以便降低功耗。此外，一些无线电环境使用低数据速率。例如，实现802.11ah标准的接入点可能因相对较低的数据传输速率而花费相对较长时间来传送信标帧400。因此，可能期望减小信标帧400的长度以缩短传送信标帧400的时间量。

在各种实施例中，邻域知悉网络可使用被格式化成与被配置成解码信标帧400的现有硬件兼容的同步信标。例如，邻域知悉网络中的一个或多个STA和/或AP可传送NAN信标帧，该NAN信标帧可被用来维持跨该NAN的各STA的同步。在一些实施例中，信标帧400中的各种字段可被移除、调整大小、和/或调整用途。

图5解说了示例邻域知悉网络信标帧500。在所解说的实施例中，NAN信标帧500包括帧控制(FC)字段508、历时字段510、目的地地址(DA)字段512、源地址(SA)字段514、NAN BSSID字段516、序列控制字段518、高吞吐量(HT)控制字段519、时间戳520、发现时段字段522、保留能力字段524、SSID字段526、发现窗口(DW)信息字段529、以及帧校验序列(FCS)506。如图所示，帧控制(FC)字段508为2字节长，历时字段510为2字节长，目的地地址(DA)字段512为6字节长，源地址(SA)字段514为6字节长，NAN BSSID字段516为6字节长，序列控制字段518为2字节长，高吞吐量(HT)控制字段519为4字节长，时间戳520为8字节长，发现时段字段522为2字节长，保留能力字段524为2字节长，SSID字段526为可变长度，发现窗口(DW)信息字段529为可变长度，且帧校验序列(FCS)506为4字节长。在各种实施例中，NAN信标帧500可省略图5中所示的一个或多个字段和/或包括图5中未示出的一个或多个字段(包括本文所讨论的任何字段)。本领域普通技术人员将领会，NAN信标帧500中的各字段可以具有不同的合适长度，且可以为不同的次序。

在各种实施例中，帧控制(FC)字段508、历时字段510、目的地地址(DA)字段512、源地址(SA)字段514、序列控制字段518、时间戳520、SSID字段526以及帧校验序列(FCS)506中的一者或多者可分别包括以上关于图4描述的帧控制(FC)字段408、历时字段410、目的地地址(DA)字段412、源地址(SA)字段414、序列控制字段418、时间戳420、SSID字段426以及帧校验序列(FCS)406。因此，帧控制(FC)字段508、历时字段510、目的地地址(DA)字段512、源地址(SA)字段514、NAN BSSID字段516、以及序列控制字段518可被配置成具有与传统MAC报头(诸如图4的MAC报头402)相同的格式。NAN信标帧500可被格式化以供在无需修改的情况下由传统硬件处理。

在一些实施例中，NAN BSSID字段516可具有与以上关于图4描述的BSSID字段416相同的格式，但可被不同地解读。在一个实施例中，NAN BSSID516可包括在所有NAN同步帧中使用的预定或令牌BSSID。相应地，不同网络可在同步帧中包括相同NAN BSSID。令牌BSSID可被预设、普遍知晓、和/或动态地确定。在一些实施例中，DA字段512可被设置成广播地址，并且SA字段514可被设置成发送方地址。

在另一实施例中，每个NAN可具有不同(例如，伪随机)NAN BSSID 516。在一实施例中，NAN BSSID 516可以基于服务应用。例如，应用A所创建的NAN可具有基于应用A的标识符的BSSID 516。在一些实施例中，NAN BSSID516可由标准体来定义。在一些实施例中，NAN BSSID 516可以基于其他上下文信息和/或设备特性，诸如举例而言设备位置、服务器指派的ID，等等。在一个示例中，NAN BSSID 516可包括NAN的纬度和经度位置的散列。

在一实施例中，帧控制字段508可包括类型指示符。FC 508类型指示符可以指示NAN信标500是管理帧。在一实施例中，STA 106(图1)可以将类型指示符设置成信标管理帧。在一些实施例中，NAN信标500中的一个或多个字段可作为探测响应被发送，且FC 508类型指示符可指示该帧是探测响应。

在一些实施例中，时间戳520可具有与以上关于图4描述的时间戳420相同的格式，但可被不同地解读。在一实施例中，时间戳520可包括在传送时间或者在帧编译时间传送方设备的时钟时间。在一实施例中，STA 106(图1)可以将时间戳520设置成内部时钟值。

在一些实施例中，发现时段字段522可具有与以上关于图4描述的信标区间字段422相同的格式，但可被不同地解读。在一实施例中，发现时段字段522可指示发现时段310的长度(以上关于图3所描述的)。例如，时间戳520可指示发现区间302将相对于发现时段310在何时开始。

在一些实施例中，保留能力字段524可具有与以上关于图4描述的能力信息字段424相同的格式，但可包括保留位。相应地，接收方STA 106(图1)可使用传统硬件来解码NAN信标500，但是可忽略保留能力字段524的值。在一实施例中，保留能力字段524可包括关于该NAN的附加信息。

在一些实施例中，SSID字段526可具有与以上关于图4描述的SSID字段426相同的格式，但可被不同地解读。在一实施例中，SSID字段426可携带应用标识符。在一实施例中，SSID字段426可被省略。在一实施例中，SSID字段426可包括网络标识符。

发现窗口信息字段529可提供与以上关于图3描述的发现窗口302相关的信息。在各种实施例中，STA 106(图1)可在发现窗口302期间的任何时间传送NAN信标。相应地，接收方设备可能无法基于NAN信标500的传送时间来确定发现窗口302的开始时间。在一实施例中，发现窗口信息字段529可指示发现区间302的偏移或开始时间(以上关于图3所描述的)。例如，时间戳520可指示发现区间302将相对于发现时段310在何时开始。相应地，接收方STA 106可基于发现窗口信息字段529来确定苏醒时间。

在一些实施例中，不是NAN知悉型的一个或多个设备可接收到NAN信标500。在一些配置中，此类传统设备可将NAN信标500解读为传统信标，诸如以上关于图4描述的信标400。例如，传统设备可接收到具有多个不同NANBSSID字段516的多个NAN信标500。在一些实施例中，NAN信标500可被配置成使得传统设备可忽略或丢弃NAN信标500。在其他实施例中，NAN信标500可被配置成减少传统设备可见的不同NAN BSSID字段516的数量。

在一实施例中，DA 512可被设置成指示信标500是NAN信标的多播地址或地址群。指示信标500是NAN信标的多播地址或地址群可以是预定的、存储在存储器206(图2)中、和/或由标准体来设置。NAN知悉设备可被配置成监听NAN多播地址或地址群。传统设备可被配置成忽略或丢弃NAN多播地址或地址群。

在一些实施例中，SA 514可被设置成与NAN BSSID 516不同的地址。例如，SA 514可被设置成无线设备202(图2)的地址。如以上所讨论的，NANBSSID 516可包括在所有NAN同步帧中使用的预定或令牌BSSID、基于应用的BSSID等。因为一些传统设备可假定各信标帧具有相同的SA 514和BSSID516值，所以一些传统设备可丢弃或忽略在SA 514和BSSID 516字段中具有不同值的NAN信标500。

在其他实施例中，SA 514可被设置成独立于无线设备202(图2)的地址的NAN BSSID 516。如以上所讨论的，NAN BSSID 516可包括在所有NAN同步帧中使用的预定或令牌BSSID。因为一些传统设备可跟踪在信标帧中看到的单独的BSSID值，所以减少所使用的不同NAN BSSID 516值的数量可减少在传统设备上跟踪的不同网络的数量。

图6解说了示例邻域知悉网络发现帧600。在所解说的实施例中，NAN发现帧600包括帧控制(FC)字段608、历时字段610、目的地地址(DA)字段612、源地址(SA)字段614、NAN BSSID字段616、序列控制字段618、高吞吐量(HT)控制字段619、类别字段660、以及动作字段662、服务标识符664、连接设立信息字段666、以及帧校验序列(FCS)606。如图所示，帧控制(FC)字段608为2字节长，历时字段610为2字节长，目的地地址(DA)字段612为6字节长，源地址(SA)字段614为6字节长，NAN BSSID字段616为6字节长，序列控制字段618为2字节长，高吞吐量(HT)控制字段619为4字节长，类别字段660为1字节长，动作字段662为1字节长，且帧校验序列(FCS)606为4字节长。在各种实施例中，NAN发现帧600可省略图6中所示的一个或多个字段和/或包括图6中未示出的一个或多个字段(包括本文所讨论的任何字段)。本领域普通技术人员将领会，NAN发现帧600中的各字段可以具有不同的合适长度，且可以为不同次序。

在各种实施例中，帧控制(FC)字段608、历时字段610、目的地地址(DA)字段612、源地址(SA)字段614、序列控制字段618、时间戳620、以及帧校验序列(FCS)606中的一者或多者可分别包括以上关于图4描述的帧控制(FC)字段408、历时字段410、目的地地址(DA)字段412、源地址(SA)字段414、序列控制字段418、时间戳420、以及帧校验序列(FCS)406。因此，帧控制(FC)字段608、历时字段610、目的地地址(DA)字段612、源地址(SA)字段614、NAN BSSID字段616、以及序列控制字段618可被配置成具有与传统MAC报头(诸如图4的MAC报头402)相同的格式。NAN发现帧600可被格式化以供在无需修改的情况下由传统硬件处理。

在一些实施例中，NAN BSSID字段616可具有与以上关于图4描述的BSSID字段416相同的格式，但可被不同地解读。在一个实施例中，NAN BSSID616可包括在所有NAN同步帧中使用的预定或令牌BSSID。相应地，不同网络可在同步帧中包括相同NAN BSSID。令牌BSSID可被预设、普遍知晓、和/或动态地确定。在一些实施例中，DA字段612可被设置成广播地址，并且SA字段614可被设置成发送方地址。

在另一实施例中，每个NAN可具有不同(例如，伪随机)NAN BSSID。在一实施例中，NAN BSSID可以基于服务应用。例如，应用A所创建的NAN可具有基于应用A的标识符的BSSID。在一些实施例中，NAN BSSID 516可由标准体来定义。在一些实施例中，NAN BSSID 516可以基于其他上下文信息和/或设备特性，诸如举例而言设备位置、服务器指派的ID，等等。在一个示例中，NAN BSSID 516可包括NAN的纬度和经度位置的散列。

在一实施例中，帧控制字段608可包括类型指示符。FC 608类型指示符可以指示NAN发现600是管理帧。在各种实施例中，NAN发现帧600可以是公共动作帧。服务标识符664、连接设立信息666、和/或附加NAN信息可作为信息元素被携带在公共动作帧中。在一实施例中，STA 106(图1)可以将类型指示符设置成公共动作帧。

在一实施例中，服务标识符664可以指示关于NAN发现帧600的服务信息。在一实施例中，SA字段614可包括传送方设备的设备标识符。在一实施例中，连接设立信息字段666可包括指示一个或多个连接参数(诸如举例而言使用WiFi直连来进行连接建立)的信息。

图7解说了示例邻域知悉网络发现帧700。在所解说的实施例中，NAN发现帧700包括类别字段710、动作字段720、以及一个或多个发现类型长度值(TLV)字段730-750。如图所示，类别字段710为1个八位位组长，动作字段720为1个八位位组长，且一个或多个TLV字段730-750各自具有可变长度。在各种实施例中，NAN发现帧700可省略图7中所示的一个或多个字段和/或包括图7中未示出的一个或多个字段(包括本文所讨论的任何字段)。例如，NAN发现帧700可包括以上关于图6的NAN发现帧600描述的字段中的任何字段。本领域普通技术人员将领会，NAN发现帧700中的各字段可具有不同的合适长度，并且可为不同次序。

在一些实施例中，类别字段710可以指示公共动作帧。动作字段720可以指示发现帧。TLV字段730-750在本文中关于图9更详细地描述。

图8解说了示例因供应商而异的发现帧800。在所解说的实施例中，因供应商而异的发现帧800包括类别字段810、动作字段820、组织唯一性标识符(OUI)字段830、OUI类型字段840、OUI子类型850、对话令牌860、以及一个或多个发现类型长度值(TLV)字段870-880。如图所示，类别字段810是1个八位位组，动作字段820是1个八位位组，OUI字段830是3个八位位组，OUI类型字段840是1个八位位组，OUI子类型850是1个八位位组，对话令牌860是1个八位位组，且一个或多个发现TLV字段870-880具有可变长度。在各种实施例中，因供应商而异的发现帧800可省略图8中所示的一个或多个字段和/或包括图8中未示出的一个或多个字段(包括本文所讨论的任何字段)。例如，因供应商而异的发现帧800可包括以上关于图6的因供应商而异的发现帧600描述的字段中的任何字段。本领域普通技术人员将领会，因供应商而异的发现帧800中的各字段可以具有不同的合适长度，并且可为不同次序。

在一些实施例中，类别字段710可以指示公共动作帧。动作字段720可以指示因供应商而异的动作帧。OUI字段830可被用来全球或全世界唯一地标识供应商、制造商、或其他组织(称为“受托者”)且可有效地保留每种可能类型的派生标识符块(诸如MAC地址、群地址、子网接入协议标识符，等等)以用于受托者的独占使用。OUI类型字段840可被用来指示OUI字段830的类型，诸如举例而言MAC标识符、上下文相关标识符(CDI)、扩展唯一性标识符(EUI)，等等。OUI子类型字段850可指示OUI类型字段840的子类型。对话令牌860可被选择以指示特定事务。TLV字段830-750在本文中关于图9更详细地描述。

图9示出了可在图1的无线通信系统100内采用的示例性发现类型长度值(TLV)900。在各种实施例中，本文描述的任何设备或另一兼容设备(诸如举例而言AP 184(图1)、STA 186a-106d(图1)、和/或无线设备202(图2))可以传送发现TLV 900。无线通信系统100中的一个或多个消息可包括发现TLV 900，诸如举例而言信标400(图4)、信标500(图5)、发现帧600(图6)、探测响应、和/或发现查询帧。在一个实施例中，发现TLV 900可包括以上关于图7和8描述的发现TLV 730-750和/或870-880。作为帧900的补充或替换，TLV 900的一个或多个字段可被包括在信息元素的属性中。例如，该属性可以在因供应商而异的IE中。

在所解说的实施例中，发现TLV 900包括服务标识符910、长度字段920、服务控制字段930、匹配过滤器容器950、测距信息容器960、服务专用信息容器970、以及所发现地址信息容器980。本领域普通技术人员将领会，发现TLV900可包括附加字段，并且各字段可被重新安排、移除、和/或调整大小。例如，在各种实施例中，发现TLV 900可以省略服务控制字段930和/或匹配过滤器容器950。

所示的服务标识符字段910为6个八位位组长。在一些实现中，服务标识符字段910可以为2个、5个或12个八位位组长。在一些实现中，服务标识符字段910可具有可变长度，诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。服务标识符字段910可包括标识发现帧的服务或应用的值。例如，服务标识符910可包括服务名称的散列或基于服务的其他值。在一些实施例中，预定令牌值可被保留。例如，全0或全1的服务标识符可指示NAN管理操作。

长度字段920可被用来指示发现TLV 900的长度或诸后续字段的总长度。图9中示出的长度字段920为1个八位位组长。在一些实现中，长度字段920可为2个、5个或12个八位位组长。在一些实现中，长度字段920可具有可变长度，诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。在一些实施例中，长度为零(或另一预定令牌值)可指示一个或多个其他字段(诸如服务控制字段930、匹配过滤器容器950、测距信息容器960、服务专用信息容器970、和/或所发现地址信息容器980)不存在。

服务控制字段930可指示适用服务的信息。图9中示出的服务控制字段930为1个八位位组长。在一些实现中，服务控制字段930可以为2个、6个或8个八位位组长。在一些实现中，服务控制字段930可具有可变长度，诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。服务控制字段930包括发布标志931、订阅标志932、射程受限标志933、匹配过滤器标志934、服务信息标志935、AP标志936、所发现地址标志937、以及保留位。本领域普通技术人员将领会，服务控制字段930可包括附加字段，并且各字段可被重新安排、移除、和/或调整大小。

在所解说的实施例中，发布标志931、订阅标志932、射程受限标志933、匹配过滤器标志934、服务信息标志935、AP标志936、以及所发现地址标志937各自为1位长。在各种实施例中，匹配过滤器标志934可以指示匹配过滤器容器950是否存在于发现TLV 900中。服务信息标志可指示服务专用信息容器970是否存在于发现TLV 900中。AP标志936可指示发现TLV 900是否由AP传送。所发现地址标志937可指示所发现地址信息容器980是否存在于发现TLV 900中。

匹配过滤器容器950可指示匹配过滤器信息。图9中所示的匹配过滤器容器950为可变长度。在一些实现中，匹配过滤器容器950可为2个、6个或8个八位位组长。匹配过滤器容器950可包括匹配过滤器长度字段和/或针对NAN的匹配过滤器。匹配过滤器长度字段可指示匹配过滤器的长度。匹配过滤器长度字段可以是1个八位位组长。在一实施例中，匹配过滤器长度可为零(或另一预定令牌值)且匹配过滤器可被省略。匹配过滤器可为可变长度。本领域普通技术人员将领会，匹配过滤器容器950可包括附加字段，并且各字段可被重新安排、移除、和/或调整大小。

测距信息容器960可指示测距信息。图9中所示的测距信息容器960为可变长度。在一些实现中，测距信息容器960可为2个、6个或8个八位位组长。测距信息容器960可包括射程信息长度字段、射程控制字段、以及测距信息字段中的一者或多者。本领域普通技术人员将领会，测距信息容器960可包括附加字段，并且各字段可被重新安排、移除、和/或调整大小。

测距信息长度字段可指示测距信息字段的长度。测距信息长度字段可为1个八位位组长。在一实施例中，测距信息长度字段可为零(或另一预定令牌值)且测距信息字段可被省略。射程控制字段可指示测距算法类型。射程控制字段可为1个八位位组长。本领域普通技术人员将领会，射程控制字段可包括附加字段，并且各字段可被重新安排、移除、和/或调整大小。测距信息字段可被用来指示测距信息，诸如举例而言测距算法标识、测距数据，等等。测距信息字段可为可变长度。在一些实现中，测距信息字段可为1个、5个或12个八位位组长。

服务专用信息容器970可封装与适用服务相关的一个或多个附加数据字段。图9中所示的服务专用信息容器970为可变长度。在一些实现中，服务专用信息容器970可以为1个、5个或12个八位位组长。服务专用信息容器970可包括服务专用信息长度字段和/或服务专用信息字段。服务专用信息长度字段可指示服务专用信息字段的长度。在一实施例中，服务专用信息长度字段可为零(或另一预定令牌值)且服务专用信息字段可被省略。服务专用信息字段可为可变长度。在一些实现中，服务专用信息字段可为1个、5个或12个八位位组长。

所发现地址信息容器980可指示传送方设备202(图2)已发现的设备的一个或多个地址。图9中所示的所发现地址信息容器980为可变长度。在一些实现中，所发现地址信息容器980可以为1个、5个或12个八位位组长。所发现地址信息容器980以下关于图10A来更详细地描述。

回头参考图3，在一些实施例中，DW 304可包括发现查询窗口和发现响应窗口。在各种实施例中，发现查询窗口和发现响应窗口可重叠。在发现查询窗口期间，搜索方AP或STA可在发现动作帧中发送发现查询消息。响应方AP或STA可以在发现响应窗口中对查询进行响应。监听方AP或STA可接收对搜索方AP或STA的发现查询响应。发现响应中的一些可能被一个或多个监听方AP错过。在一些实施例中，发现响应查询可指示传送方设备202(图2)已发现的设备的一个或多个地址。响应方AP或STA可相应地传送附加发现响应。

图10A示出了可在图1的无线通信系统100内采用的示例性所发现地址信息容器1000。在各种实施例中，本文描述的任何设备或另一兼容设备(诸如举例而言AP 184(图1)、STA 186a-106d(图1)、和/或无线设备202(图2))可以传送所发现地址信息容器1000。无线通信系统100中的一个或多个消息可包括所发现地址信息容器1000，诸如举例而言信标400(图4)、信标500(图5)、发现帧600(图6)、探测响应、和/或发现查询帧。在一个实施例中，所发现地址信息容器1000可包括以上关于图9描述的所发现地址信息容器980。

在所解说的实施例中，所发现地址信息容器1000包括长度字段1010、发现控制字段1020、可任选的查询索引1030、以及所发现地址信息1040。本领域普通技术人员将领会，发现TLV 900可包括附加字段，并且各字段可被重新安排、移除、和/或调整大小。例如，在各种实施例中，在尚未发现设备时，所发现地址信息1040可被省略。

长度字段1010可被用来指示所发现地址信息容器1000的长度或诸后续字段的总长度。图10A中示出的长度字段1010为1个八位位组长。在一些实现中，长度字段1010可以为2个、5个或12个八位位组长。在一些实现中，长度字段1010可具有可变长度，诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。在一些实施例中，长度为零(或另一预定令牌值)可指示一个或多个其他字段(诸如发现控制字段1020和/或所发现地址信息字段1040)不存在。

发现控制字段1020可指示关于所发现地址信息1040的控制信息。图10A中示出的发现控制字段1020为1个八位位组长。在一些实现中，发现控制字段1020可以为2个、6个或8个八位位组长。在一些实现中，发现控制字段1020可具有可变长度，诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。发现控制字段1020包括地址标志1022、布隆(Bloom)过滤器标志1024、布隆过滤器索引1026、以及一个或多个保留位1028。本领域普通技术人员将领会，发现控制字段1020可包括附加字段，并且各字段可被重新安排、移除、和/或调整大小。

地址标志1022可指示所发现地址信息1040是否包括关于所发现设备的完整或部分地址信息。图10A中所示的地址标志1022是1个位。布隆过滤器标志1024可指示所发现地址信息1040是否包括所发现设备地址的布隆过滤器(以下参照图11来描述)。图10A中所示的布隆过滤器标志1024是1个位。布隆过滤器索引1026可指示布隆过滤器中使用的散列函数集合。图10A中所示的布隆过滤器索引为可变长度。

查询索引1030可标识特定发现查询。图10A中示出的查询索引1030为1个八位位组长。在一些实现中，查询索引1030可以为2个、6个或8个八位位组长。在一些实现中，查询索引1030可具有可变长度，诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。每次后续查询被传送时，查询索引1030可被递增、递减、或以其他方式修改。在一实施例中，在查询索引1030被修改时，布隆过滤器索引1026可被修改。

所发现地址信息1040可指示一个或多个所发现设备地址。图10A中所示的所发现地址信息1040为可变长度。在各种实现中，所发现地址信息1040可为50、100或200个八位位组长。在一些实施例中，所发现地址信息1040可包括所发现设备的完整或部分地址的列表。该列表可被编码或过滤。在一些实施例中，所发现设备地址由布隆过滤器来表示(以下参照图11来描述)。接收方设备可以接收所发现地址信息1040并且可确定接收方设备地址是否被包含在设备地址信息1040中。如果接收方设备地址没有被包含在设备地址信息1040中，则接收方设备可以传送一个或多个发现分组以宣告其存在于NAN中。

图10B示出了可在图1的无线通信系统100内采用的示例性发现控制字段1050。在各种实施例中，本文描述的任何设备或另一兼容设备(诸如举例而言AP 184(图1)、STA 186a-106d(图1)、和/或无线设备202(图2))可以传送所发现地址信息容器1000。无线通信系统100中的一个或多个消息可包括发现控制字段1050，诸如举例而言信标400(图4)、信标500(图5)、发现帧600(图6)、探测响应、和/或发现查询帧。在一个实施例中，所发现地址发现控制字段1050可包括以上关于图10A描述的发现控制字段1020。

发现控制字段1050可指示关于所发现地址信息1040的控制信息。在各种实施例中，发现控制字段1050可被称为查询响应包含过滤器(QRIF)控制字段，并且可被包括在QRIF属性中。图10B中示出的发现控制字段1050为1个八位位组长。在一些实现中，发现控制字段1050可以为2个、6个或8个八位位组长。在一些实现中，发现控制字段1050可具有可变长度，诸如逐信号变动的长度和/或在诸服务提供者之间变动的长度。发现控制字段1050包括类型标志1052、包含标志1054、布隆过滤器索引1056、以及四个保留位1058。本领域普通技术人员将领会，发现控制字段1050可包括附加字段，并且各字段可被重新安排、移除、和/或调整大小。

类型标志1052可指示所发现地址信息1040是否为所发现设备地址的部分MAC地址序列或布隆过滤器(以下参照图11来描述)。图10B中所示的类型标志1052是1个位。包含标志1054可指示所发现地址信息1040中指示的STA是否应发送对接收到的发现帧的响应。图10B中所示的包含标志1054是1个位。布隆过滤器索引1056可指示布隆过滤器中使用的散列函数集合。图10B中所示的布隆过滤器索引为2位长。

图11示出了根据一种实现的布隆过滤器1100的一个解说性示例。布隆过滤器1100是空间高效的概率性数据结构。布隆过滤器包括m位的位阵列和k个不同的散列函数。每个位可具有值0或1。这k个不同散列函数中的每一者以均匀随机分布将输入串映射至这m个阵列位置之一。在示例性实现中，该m位全部被初始化为0。每当接收到标识符时，该标识符就被添加到布隆过滤器1100中。所述添加标识符1100包括：a)将标识符作为输入串馈送至该k个散列函数中的每一者，其中每个散列函数将该输入串映射至一个阵列位置，以及b)将由这k个散列函数标识出的阵列位置处的位设为1。

如上所述，布隆过滤器1100包括k个不同的散列函数，每个散列函数将输入串映射至位阵列中的位位置。散列函数可以是例如输入串的循环冗余校验(CRC)。在一种实现中，可以使用单个散列函数(例如，CRC，诸如CRC32)和k个不同串(称为“修改串”)来创建k个不同的散列函数。对于至布隆过滤器的每个输入串(称为“布隆输入串”)，生成k个不同的输入串(称为“散列输入串”)，其中每个散列输入串是通过将这k个修改串中不同的一个修改串添附至布隆输入串来创建的。随后，这k个不同的散列输入串中的每个散列输入串被馈送到单个散列函数中，由此生成该位阵列中的位位置。由于存在k个不同的散列输入串，因此该位阵列中的k个位位置被标识出来(其中一些可以是相同的位位置)。结果，布隆过滤器1100使用单个散列函数和k个不同串来模拟k个不同的散列函数。

在另一实现中，可按不同方式来创建这k个散列输入串。在一个示例中，可通过将诸修改串中不同的一个修改串添附至布隆输入串来创建每个散列输入串。在另一示例中，可通过将诸修改串中不同的一个修改串插入至布隆输入串之中来创建每个散列输入串。

如上所述，布隆过滤器1100包括m位的位阵列和k个不同的散列函数。在一种实现中，散列函数的数目k具有值1，并且该位阵列的大小m具有是要估计的无线网络的最大大小的约2倍的值。在一种实现中，散列函数的数目k具有值4。在一种实现中，该位阵列的大小m具有是要估计的无线网络的最大大小的约5倍的值。在一种实现中，散列函数的数目k具有值4。在一种实现中，该位阵列的大小m具有是要插入的条目数目的约5倍的值。在另一实现中，布隆过滤器1100的大小(参数m和k的值)可使用下式1和2基于将存储在布隆过滤器1100中的相异标识符的期望数量(标示为n)和尚未添加到该过滤器中的标识符被确定为在布隆过滤器1100中的期望虚警概率(标示为p)来确定：

m＝-n*ln(p)/(ln(2))² ...(1)

k＝(m/n)ln(2) ...(2)

在一种实现中，消息中的标识符可与相邻无线设备、或服务或应用相关联。消息中的标识符可以是发现帧的MAC地址，其标识发送该帧的无线设备。标识符也可以是帧中的服务标识符，其中服务标识符可以在帧的主体中或者可以取代帧中的地址字段之一。作为另一示例，标识符可以是基于特定应用的标识符并位于帧的主体中。

图11中所示的布隆过滤器1100包括全部初始化为0的m位的位阵列(1110)和k个不同的散列函数(未示出)，其中m＝18且k＝3。这k个不同散列函数中的每一者以均匀随机分布将输入串映射或散列至该m个阵列位置之一。三个输入串(即x、y和z)已被添加至该布隆过滤器1100。对于输入串x，布隆过滤器1100将其映射至位阵列中的三个不同的位位置(使用未示出的k个散列函数)，如由图11中在x处发出的三个箭头所指示的。结果，与输入串“x”相对应的这三个位位置全部具有值1。类似地，输入串y和z通过将这些串中的每一者映射至位阵列中的三个不同的位位置并将这些位位置设置为值1而被添加至布隆过滤器1100中。布隆过滤器1100的结果所得的位阵列在图11中示出。为了确定输入串w是否已被添加至布隆过滤器1100，布隆过滤器1100将输入串w映射至该位阵列中的三个位位置，如由在w处发出的三个箭头所指示的。由于与输入串w相对应的位位置中的一个位位置具有值0，因此确定输入串w不在该布隆过滤器中。此确定是正确的，因为布隆过滤器仅存储了x、y和z，而没有存储w。

在一个实施例中，每个散列函数H(j,X,m)可如下式3中所示地定义，其中j是修改串，X是输入串，且m是布隆过滤器的长度或大小，“||”是级联运算，且“&”是逐位与运算。

H(j,X,m)＝CRC32((j||X)&0x0000FFFF)mod m...(3)

表1

在一实施例中，布隆过滤器索引1026(图10A)可指示如上表1中所示的散列函数集合。由此，在一个示例中，无线设备202(图2)可选择为0b00的布隆过滤器索引1026。对于第一散列函数H(0x00,X,m)，无线设备202可将所发现设备标识符添附至0x00，取结果的最后两个字节模m，并将结果插入布隆过滤器。无线设备202可针对第二到第四散列函数H(0x01,X,m)、H(0x02,X,m)和H(0x03,X,m)重复该规程。无线设备202可在包括布隆过滤器1040的发现帧中编码布隆过滤器索引1026，并传送该发现帧。

在接收侧，无线设备202可接收包括布隆过滤器索引1026和布隆过滤器1040的发现帧。在一个示例中，布隆过滤器索引1026可以是0b11。对于第一散列函数H(0x0C,X,m)，无线设备202可将其自己的设备标识符添附至0x0C，取结果的最后两个字节模m，并针对布隆过滤器1040检查结果。无线设备202可针对第二到第四散列函数H(0x0D,X,m)、H(0x0E,X,m)和H(0x0F,X,m)重复该规程。如果被检查的位在布隆过滤器1040中被置位，则无线设备202可确定它已被发现，并且可抑制传送附加宣告。

尽管表1示出了其中k＝4且布隆过滤器索引1026为2位长的示例，但本领域普通技术人员将领会，可使用其他配置。尽管式3使用CRC32函数，但可以使用其他散列函数。尽管式3将X添附至j，但可将j添附至X、插入X中间、与X交织，或者反过来。尽管式3使用级联结果的仅最后两个字节，但是可以使用其他长度，诸如举例而言，一个字节、三个字节、四个字节等。

图12示出了可在图1的无线通信系统100内采用的示例性无线通信方法的流程图1200。该方法可全部或部分地由本文描述的设备(诸如图2中所示的无线设备202)来实现。虽然在本文中参照以上关于图1讨论的无线通信系统100和以上关于图2讨论的无线设备202描述了所解说的方法，但本领域普通技术人员将领会，所解说的方法可以由本文所描述的另一设备或任何其他合适的设备来实现。尽管所解说的方法在本文是参照特定次序来描述的，但在各种实施例中，本文的各框可按不同次序执行、或被省略，并且可添加附加框。

首先，在框1210，设备202从相邻无线设备接收消息。该消息包括与该相邻无线设备相关联的标识符。例如，STA 106a可接收来自STA 106b的发现响应帧。在一实施例中，所接收的消息可包括发现响应消息。在一实施例中，该标识符可包括媒体接入控制(MAC)地址。

接下来，在框1220，设备202将该标识符添加至指示所发现设备标识符的数据结构。在一实施例中，该数据结构可包括至少部分标识符的列表。例如，部分标识符可包括标识符的最后3字节。在其他实施例中，可存储标识符的其他部分。

在一实施例中，该数据结构包括布隆过滤器，如以上关于图10A讨论的。布隆过滤器可包括m位的位阵列以及与该位阵列相关联的k个不同的散列函数。每个散列函数可按均匀随机分布将输入串映射至这m个阵列位置之一。所述添加标识符可包括将该标识符馈送至这k个散列函数中的每一者以获得k个阵列位置以及将所有这k个阵列位置处的位设置为1。在一实施例中，这k个散列函数中的至少一个散列函数是输入串的循环冗余校验。在一实施例中，该布隆过滤器的参数k具有值1，并且该布隆过滤器的参数m具有为无线网络的最大大小的约两倍的值。

随后，在框1230，设备202传送包括指示所发现设备标识符的该数据结构的消息。例如，STA 106a可向STA 106b–106d和AP 104广播发现查询帧。在一实施例中，所传送的消息可包括以上关于图10A讨论的所发现地址信息容器1000。例如，所传送的消息可包括长度字段、发现控制字段、以及所发现地址信息字段。发现控制字段可包括地址标志、布隆过滤器标志、以及布隆过滤器索引。在各种实施例中，长度字段为1个八位位组，发现控制字段为1个八位位组，类型标志为1位，包含标志为1位，布隆过滤器索引为2位，以及所发现地址信息字段为可变长度。发现控制字段可进一步包括查询索引。

在一实施例中，该方法可进一步包括使用不同的散列函数集合生成第二布隆过滤器。例如，一个或多个STA可以由于布隆过滤器中的冲突而不对发现查询消息作出响应。设备202可递增或以其他方式修改布隆过滤器索引，其可指示用于生成所发现地址信息字段中的布隆过滤器的散列函数集合。在一实施例中，设备202可进一步递增或以其他方式修改查询索引。

该方法可进一步包括传送包括第二布隆过滤器的第二消息。例如，STA106a可向STA 106b–106d和AP 104广播第二消息。第二消息可具有与第一消息相同的格式。例如，第二消息可包括以上关于图10A讨论的所发现地址信息容器1000。

在一实施例中，图12中所示的方法可实现在可包括接收电路、添加电路、以及传送电路的无线设备中。本领域技术人员将领会，无线设备可具有比本文描述的简化无线设备更多的组件。本文描述的无线设备仅包括对于描述落在权利要求的范围内的实现的一些突出特征而言有用的那些组件。

接收电路可被配置成从相邻无线设备接收消息。在一实施例中，接收电路可被配置成实现流程图1200(图12)的框1210。接收电路可包括接收机212(图2)和天线216(图2)中的一者或多者。在一些实现中，用于接收的装置可包括接收电路。

添加电路可被配置成将标识符添加到指示所发现设备标识符的数据结构。在一实施例中，添加电路可被配置成实现流程图1200(图12)的框1220。添加电路可包括处理器206(图2)和存储器204(图2)中的一者或多者。在一些实现中，用于添加的装置可包括添加电路。

传送电路可被配置成传送包括指示所发现设备标识符的该数据结构的消息。在一实施例中，传送电路可被配置成实现流程图1200(图12)的框1230。传送电路可包括发射机210(图2)和天线216(图2)中的一者或多者。在一些实现中，用于传送的装置可包括该传送电路。

图13示出了可在图1的无线通信系统100内采用的示例性无线通信方法的流程图1300。该方法可全部或部分地由本文描述的设备(诸如图2中所示的无线设备202)来实现。尽管所解说的方法在本文是参照以上关于图1所讨论的无线通信系统100以及以上关于图2所讨论的无线设备202来描述的，但本领域普通技术人员将领会，所解说的方法可由本文描述的另一设备、或者任何其他合适的设备来实现。尽管所解说的方法在本文是参照特定次序来描述的，但在各种实施例中，本文的各框可按不同次序执行、或被省略，并且可添加附加框。

首先，在框1310，设备202从相邻无线设备接收消息。该消息包括指示所发现设备标识符的数据结构。例如，STA 106a可接收来自STA 106b的发现查询帧。在一实施例中，所接收的消息可包括发现查询消息。在一实施例中，这些标识符可包括媒体接入控制(MAC)地址。

在一实施例中，所接收的消息可包括以上关于图10A讨论的所发现地址信息容器1000。例如，所接收的消息可包括长度字段、发现控制字段、以及所发现地址信息字段。发现控制字段可包括地址标志、布隆过滤器标志、以及布隆过滤器索引。在各种实施例中，长度字段为1个八位位组，发现控制字段为1个八位位组，类型标志为1位，包含标志为1位，布隆过滤器索引为2位，以及所发现地址信息字段为可变长度。发现控制字段可进一步包括查询索引。

在一实施例中，该数据结构可包括至少部分标识符的列表。例如，部分标识符可包括标识符的最后3字节。在其他实施例中，可存储标识符的其他部分。

在一实施例中，该数据结构包括布隆过滤器，如以上关于图10A讨论的。布隆过滤器可包括m位的位阵列以及与该位阵列相关联的k个不同的散列函数。每个散列函数可按均匀随机分布将输入串映射至这m个阵列位置之一。在一实施例中，这k个散列函数中的至少一个散列函数是输入串的循环冗余校验。在一实施例中，该布隆过滤器的参数k具有值1，并且该布隆过滤器的参数m具有为无线网络的最大大小的约两倍的值。

接下来，在框1320，设备202确定该数据结构是否指示了设备202的标识符。在一实施例中，确定该数据结构是否指示了设备202的标识符可包括将该标识符映射至这k个散列函数中的每一者以获得k个阵列位置，以及确定所有这k个阵列位置处的位是否均为1。在一实施例中，确定该数据结构是否指示了设备202的标识符可包括将设备202的完整或部分标识符与该数据结构中的完整或部分标识符的列表作比较。

如果该数据结构指示了设备202的标识符，则设备202可确定该相邻无线设备已发现该设备202(尽管此类确定可能由于布隆过滤器或部分标识符列表中的冲突而是假阳性的)。相应地，设备202可抑制传送查询响应。如果该数据结构没有指示设备202的标识符，则设备202可确定该相邻无线设备尚未发现该设备202并且可前进至框1330。

随后，在框1330，当该数据结构没有指示第一无线设备的标识符时，设备202传送包括设备202的标识符的消息。例如，STA 106a可向STA 106b–106d和AP 104广播发现响应帧。

在一实施例中，该方法可进一步包括接收包括第二布隆过滤器的第二消息。第二布隆过滤器可使用不同的散列函数集合。例如，设备202可以由于布隆过滤器中的冲突而不对发现查询消息作出响应。设备202可确定布隆过滤器索引已被递增或以其他方式被修改。该方法可进一步包括当第二布隆过滤器没有指示设备202的标识符时对第二消息作出响应。

在一实施例中，第二消息可进一步包括查询索引。设备202可进一步确定该设备202先前是否已对具有相同查询索引的查询作出了响应。该方法可进一步包括当第二布隆过滤器没有指示设备202的标识符且设备202先前没有对具有相同查询索引的查询作出响应时对第二消息作出响应。

在一实施例中，图13中所示的方法可实现在可包括接收电路、确定电路、以及传送电路的无线设备中。本领域技术人员将领会，无线设备可具有比本文描述的简化无线设备更多的组件。本文描述的无线设备仅包括对于描述落在权利要求的范围内的实现的一些突出特征而言有用的那些组件。

接收电路可被配置成从相邻无线设备接收消息。在一实施例中，接收电路可被配置成实现流程图1300(图13)的框1310。接收电路可包括接收机212(图2)和天线216(图2)中的一者或多者。在一些实现中，用于接收的装置可包括接收电路。

确定电路可被配置成确定该数据结构是否指示了设备202的标识符。在一实施例中，确定电路可被配置成实现流程图1300(图13)的框1320。该确定电路可包括处理器206(图2)和存储器204(图2)中的一者或多者。在一些实现中，用于确定的装置可包括确定电路。

传送电路可被配置成传送包括设备202的标识符的消息。在一实施例中，传送电路可被配置成实现流程图1300(图13)的框1330。传送电路可包括发射机210(图2)和天线216(图2)中的一者或多者。在一些实现中，用于传送的装置和/或用于作出响应的装置可包括传送电路。

如本文所描述的，各种字段、设备和方法是关于信标(诸如图5的信标500)来描述的。本领域普通技术人员将领会，本文所描述的字段、设备和方法还可应用于其他同步帧，该其他同步帧可被配置成传达定时信息以对网络内的NAN设备进行同步。例如，同步帧可包括指示发现窗口的开始时间和发现时段指示符的发现窗口信息元素。在一些实施例中，具有信标类型的同步帧可被称为信标。

应理解，本文中使用诸如“第一”、“第二”等指定对元素的任何引述一般并不限定这些元素的数量或次序。相反，这些指定可在本文中用作区别两个或更多个元素或者元素实例的便捷方法。因此，对第一元素和第二元素的引述并不意味着这里可采用仅两个元素或者第一元素必须按某种方式位于第二元素之前。同样，除非另外声明，否则元素集合可包括一个或多个元素。

本领域普通技术人员将理解，信息和信号可使用各种各样的不同技艺和技术中的任一种来表示。例如，贯穿上面描述始终可能被述及的数据、指令、命令、信息、信号、位(比特)、码元、和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。

本领域普通技术人员将进一步领会，结合本文中所公开的方面描述的各种解说性逻辑块、模块、处理器、装置、电路、和算法步骤中的任一者可被实现为电子硬件(例如，数字实现、模拟实现或这两者的组合，它们可使用源编码或其他某种技术来设计)、纳入指令的各种形式的程序或设计代码(出于简便起见，在本文中可能称其为“软件”或“软件模块”)、或这两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、块、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性，但此类实现决策不应被解读为致使脱离本发明的范围。

结合文本所公开的各个方面并且结合图1-11描述的各种解说性逻辑块、模块和电路可在集成电路(IC)、接入终端、或接入点内实现或由其来执行。IC可包括通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、电组件、光学组件、机械组件、或其设计成执行本文中所描述的功能的任何组合，并且可执行驻在IC内部、IC外部或两者的代码或指令。这些逻辑块、模块和电路可以包括天线和/或收发机以与网络内或设备内的各种组件通信。通用处理器可以是微处理器，但在替换方案中，该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或更多个微处理器、或任何其他此类配置。可以按如本文中所教导的某个其他方式来实现这些模块的功能性。本文中(例如，关于附图中的一幅或多幅附图)所描述的功能性在一些方面可以对应于所附权利要求中类似地命名的“用于功能性的装置”。

如果在软件中实现，则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。本文中所公开的方法或算法的步骤可在可驻留在计算机可读介质上的处理器可执行软件模块中实现。计算机可读介质包括计算机存储介质和通信介质两者，其包括可被实现成将计算机程序从一地转移到另一地的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，此类计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来存储指令或数据结构形式的期望程序代码且能被计算机访问的任何其他介质。并且，任何连接也可被适当地称为计算机可读介质。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字通用碟(DVD)、软盘和蓝光碟，其中盘(disk)往往以磁的方式再现数据而碟(disc)用激光以光学方式再现数据。上述的组合也应被包括在计算机可读介质的范围内。另外，方法或算法的操作可作为代码和指令之一或者代码和指令的任何组合或集合而驻留在可被纳入计算机程序产品中的机器可读介质和计算机可读介质上。

将理解，任何所公开的过程中的步骤的任何特定次序或阶层都是范例办法的示例。基于设计偏好，将理解这些过程中步骤的具体次序或阶层可被重新安排而仍在本公开的范围之内。所附方法权利要求以示例次序呈现各种步骤的要素，且并不意味着被限定于所呈现的具体次序或阶层。

对本公开中描述的实现的各种改动对于本领域技术人员可能是明显的，并且本文中所定义的普适原理可应用于其他实现而不会脱离本公开的精神或范围。由此，本公开并非被旨在限定于本文中示出的实现，而是应被授予与权利要求书、本文中所公开的原理和新颖性特征一致的最广义的范围。本文中专门使用词语“示例性”来表示用作“示例、实例或解说”。本文中描述为“示例性”的任何实现不必然被解释为优于或胜过其他实现。

本说明书中在分开实现的上下文中描述的某些特征也可组合地实现在单个实现中。相反，在单个实现的上下文中描述的各种特征也可在多个实现中分开地或以任何合适的子组合实现。此外，虽然诸特征在上文可能被描述为以某些组合的方式起作用且甚至最初是如此要求保护的，但来自所要求保护的组合的一个或多个特征在一些情形中可从该组合中去掉，且所要求保护的组合可以针对子组合、或子组合的变体。

类似地，虽然在附图中以特定次序描绘了诸操作，但这不应被理解为要求此类操作以所示的特定次序或按顺序次序来执行、或要执行所有所解说的操作才能达成期望的结果。在某些环境中，多任务处理和并行处理可能是有利的。此外，上文所描述的实现中的各种系统组件的分开不应被理解为在所有实现中都要求此类分开，并且应当理解，所描述的程序组件和系统一般可以一起整合在单个软件产品中或封装成多个软件产品。另外，其他实现也落在所附权利要求书的范围内。在一些情形中，权利要求中叙述的动作可按不同次序来执行并且仍达成期望的结果。

Claims

1.一种用于在无线邻域知悉网络(NAN)中传达发现信息的方法，包括：

从相邻无线设备接收消息，所述消息包括与所述相邻无线设备相关联的标识符；

将所述标识符添加到指示所发现设备标识符的数据结构；以及

传送包括指示所发现设备标识符的所述数据结构的消息。

2.如权利要求1所述的方法，其特征在于，所接收的消息包括发现响应消息。

3.如权利要求1所述的方法，其特征在于，所传送的消息包括发现查询消息。

4.如权利要求1所述的方法，其特征在于，所述数据结构包括至少部分标识符的列表。

5.如权利要求4所述的方法，其特征在于，所述部分标识符包括所述标识符的字节子集。

6.如权利要求1所述的方法，其特征在于，所述数据结构包括布隆过滤器。

7.如权利要求6所述的方法，其特征在于，所述布隆过滤器是m位的位阵列，其具有与所述位阵列相关联的k个不同散列函数，其中每个散列函数以均匀随机分布将输入串映射至所述m个阵列位置之一。

8.如权利要求7所述的方法，其特征在于，所述消息进一步包括指示与所述位阵列相关联的特定散列函数集合的布隆过滤器索引。

9.如权利要求8所述的方法，其特征在于，所述布隆过滤器索引在后续传输中被更新。

10.如权利要求7所述的方法，其特征在于，所述添加所述标识符包括：

将所述标识符馈送至所述k个散列函数中的每一者以获得k个阵列位置；以及

将所有所述k个阵列位置处的位设为1。

11.如权利要求7所述的方法，其特征在于，所述k个散列函数中的至少一个散列函数H(j,X,m)被定义为：(CRC32(j||X)&0xFFFF)mod m，其中j是修改串，X是输入串，且CRC32是32位循环冗余码。

12.如权利要求7所述的方法，其特征在于，所述布隆过滤器的参数k具有值4，并且所述布隆过滤器的参数m具有比要在所述布隆过滤器中指示的设备数目的5倍更大的值。

13.如权利要求7所述的方法，其特征在于，进一步包括：

使用不同的散列函数集合生成第二布隆过滤器；以及

传送包括所述第二布隆过滤器的第二消息。

14.如权利要求1所述的方法，其特征在于，所传送的消息包括长度字段、发现控制字段、以及所发现地址信息字段。

15.如权利要求14所述的方法，其特征在于，所述发现控制字段包括指示布隆过滤器的存在性的类型标志、指示期望站响应的包含标志、以及标识与相关联的布隆过滤器相关联的特定散列函数集合的布隆过滤器索引。

16.如权利要求15所述的方法，其特征在于，所述长度字段为1个八位位组，所述发现控制字段为1个八位位组，所述类型标志为1位，所述包含标志为1位，所述布隆过滤器索引为2位，以及所述所发现地址信息字段为可变长度。

17.如权利要求15所述的方法，其特征在于，所述包含标志在没有被置位时指示在所述布隆过滤器中指示的设备不应当作出响应，而在被置位时指示仅在所述布隆过滤器中指示的设备应当进行传送。

18.如权利要求15所述的方法，其特征在于，所述发现控制字段进一步包括查询索引。

19.如权利要求1所述的方法，其特征在于，所述标识符包括媒体接入控制(MAC)地址。

20.一种配置成在无线邻域知悉网络(NAN)中传达发现信息的无线设备，包括：

接收机，其被配置成从相邻无线设备接收消息，所述消息包括与所述相邻无线设备相关联的标识符；

存储器，其被配置成存储指示所发现设备标识符的数据结构；

处理器，其被配置成将所述标识符添加到所述存储器中存储的所述数据结构；以及

发射机，其被配置成传送包括指示所发现设备标识符的所述数据结构的消息。

21.如权利要求20所述的无线设备，其特征在于，所接收的消息包括发现响应消息。

22.如权利要求20所述的无线设备，其特征在于，所传送的消息包括发现查询消息。

23.如权利要求20所述的无线设备，其特征在于，所述数据结构包括至少部分标识符的列表。

24.如权利要求23所述的无线设备，其特征在于，所述部分标识符包括所述标识符的字节子集。

25.如权利要求20所述的无线设备，其特征在于，所述数据结构包括布隆过滤器。

26.如权利要求25所述的无线设备，其特征在于，所述布隆过滤器是m位的位阵列，其具有与所述位阵列相关联的k个不同散列函数，其中每个散列函数以均匀随机分布将输入串映射至所述m个阵列位置之一。

27.如权利要求26所述的无线设备，其特征在于，所述消息进一步包括指示与所述位阵列相关联的特定散列函数集合的布隆过滤器索引。

28.如权利要求27所述的无线设备，其特征在于，所述布隆过滤器索引在后续传输中被更新。

29.如权利要求26所述的无线设备，其特征在于，所述添加所述标识符包括：

将所有所述k个阵列位置处的位设为1。

30.如权利要求26所述的无线设备，其特征在于，所述k个散列函数中的至少一个散列函数H(j,X,m)被定义为：(CRC32(j||X)&0xFFFF)mod m，其中j是修改串，X是输入串，且CRC32是32位循环冗余码。

31.如权利要求26所述的无线设备，其特征在于，所述布隆过滤器的参数k具有值4，并且所述布隆过滤器的参数m具有比要在所述布隆过滤器中指示的设备数目的5倍更大的值。

32.如权利要求26所述的无线设备，其特征在于：

所述处理器被进一步配置成使用不同的散列函数集合生成第二布隆过滤器；并且

所述发射机被进一步配置成传送包括所述第二布隆过滤器的第二消息。

33.如权利要求20所述的无线设备，其特征在于，所传送的消息包括长度字段、发现控制字段、以及所发现地址信息字段。

34.如权利要求33所述的无线设备，其特征在于，所述发现控制字段包括指示布隆过滤器的存在性的类型标志、指示期望站响应的包含标志、以及标识与相关联的布隆过滤器相关联的特定散列函数集合的布隆过滤器索引。

35.如权利要求34所述的无线设备，其特征在于，所述长度字段为1个八位位组，所述发现控制字段为1个八位位组，所述类型标志为1位，所述包含标志为1位，所述布隆过滤器索引为2位，以及所述所发现地址信息字段为可变长度。

36.如权利要求34所述的无线设备，其特征在于，所述包含标志在没有被置位时指示在所述布隆过滤器中指示的设备不应当作出响应，而在被置位时指示仅在所述布隆过滤器中指示的设备应当进行传送。

37.如权利要求34所述的无线设备，其特征在于，所述发现控制字段进一步包括查询索引。

38.如权利要求20所述的无线设备，其特征在于，所述标识符包括媒体接入控制(MAC)地址。

39.一种用于在无线邻域知悉网络(NAN)中传达发现信息的设备，包括：

用于从相邻无线设备接收消息的装置，所述消息包括与所述相邻无线设备相关联的标识符；

用于将所述标识符添加到指示所发现设备标识符的数据结构的装置；以及

用于传送包括指示所发现设备标识符的所述数据结构的消息的装置。

40.如权利要求39所述的设备，其特征在于，进一步包括：

用于将所述标识符馈送至k个不同散列函数中的每一者以获得k个阵列位置的装置，其中每个散列函数与m位的布隆过滤器位阵列相关联；以及

用于将所述位阵列中在所有所述k个阵列位置处的位设为1的装置。

41.如权利要求40所述的设备，其特征在于，进一步包括：

用于使用不同的散列函数集合生成第二布隆过滤器的装置；以及

用于传送包括所述第二布隆过滤器的第二消息的装置。

42.一种包括代码的非瞬态计算机可读介质，所述代码在被执行时使一装置：

传送包括指示所发现设备标识符的所述数据结构的消息。

43.如权利要求42所述的介质，其特征在于，进一步包括在被执行时使所述装置通过以下操作将所述标识符添加到所述数据结构的代码：

将所述标识符馈送至k个不同散列函数中的每一者以获得k个阵列位置，其中每个散列函数与m位的布隆过滤器位阵列相关联；以及

将所述位阵列中在所有所述k个阵列位置处的位设为1。

44.如权利要求43所述的装置，其特征在于，进一步包括在被执行时使所述装置执行以下操作的代码：

使用不同的散列函数集合生成第二布隆过滤器；以及

传送包括所述第二布隆过滤器的第二消息。