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

在无线邻域知悉网络(NAN)中传达发现信息的方法、设备和计算机程序产品。一种方法包括在第一无线设备处从相邻无线设备接收消息。该消息包括指示所发现设备标识符的数据结构。该方法进一步包括确定该数据结构是否指示了第一无线设备的标识符。该方法进一步包括当该数据结构没有指示第一无线设备的标识符时，传送包括第一无线设备的标识符的消息。

【技术实现步骤摘要】
【国外来华专利技术】用于发现邻域知悉网络中的设备的系统和方法领域本申请一般涉及无线通信，更具体地涉及用于发现无线网络中的设备的系统、方法和设备。
技术介绍
在许多电信系统中，通信网络被用于在若干个在空间上分开的交互设备之间交换消息。网络可根据地理范围来分类，该地理范围可以例如是城市区域、局部区域、或者个人区域。此类网络可分别被指定为广域网(WAN)、城域网(MAN)、局域网(LAN)、无线局域网(WLAN)、或个域网(PAN)。网络还根据用于互连各种网络节点和设备的交换/路由技术(例如，电路交换相对于分组交换)、用于传输的物理介质的类型(例如，有线相对于无线)、和所使用的通信协议集(例如，网际协议套集、SONET(同步光学联网)、以太网等)而有所不同。当网络元件是移动的并由此具有动态连通性需求时，或者在网络架构以自组织(adhoc)拓扑结构而非固定拓扑结构来形成的情况下，无线网络往往是优选的。无线网络使用无线电、微波、红外、光等频带中的电磁波以非制导传播模式来采用无形的物理介质。在与固定的有线网络相比较时，无线网络有利地促成用户移动性和快速的现场部署。无线网络中的设备可在彼此之间传送/接收信息。该信息可包括分本文档来自技高网...

【技术保护点】
一种用于在无线邻域知悉网络(NAN)中传达发现信息的方法，包括：在第一无线设备处从相邻无线设备接收消息，所述消息包括指示所发现设备标识符的数据结构；确定所述数据结构是否指示了所述第一无线设备的标识符；以及当所述数据结构没有指示所述第一无线设备的标识符时，传送包括所述第一无线设备的标识符的消息。

【技术特征摘要】
【国外来华专利技术】2013.03.08 US 61/775,323;2013.05.17 US 61/824,911;1.一种用于在无线邻域知悉网络(NAN)中传达发现信息的方法，包括：在第一无线设备处从相邻无线设备接收消息，所述消息包括指示所发现设备标识符的数据结构；确定所述数据结构是否指示了所述第一无线设备的标识符；以及当所述数据结构没有指示所述第一无线设备的标识符时，传送包括所述第一无线设备的标识符的消息，其中：所述数据结构包括布隆过滤器，所述布隆过滤器是m位的位阵列，其具有与所述位阵列相关联的k个不同散列函数，其中每个散列函数以均匀随机分布将输入串映射至所述m个阵列位置之一，并且所述k个散列函数中的至少一个散列函数H(j,X,m)被定义为：(CRC32(j||X)&0xFFFF)modm，其中j是修改串，X是输入串，且CRC32是32位循环冗余码，“||”是级联运算，且“&”是逐位与运算。2.如权利要求1所述的方法，其特征在于，所接收的消息包括发现查询消息。3.如权利要求1所述的方法，其特征在于，所传送的消息包括发现响应消息。4.如权利要求1所述的方法，其特征在于，所述数据结构进一步包括至少部分标识符的列表。5.如权利要求4所述的方法，其特征在于，所述部分标识符包括所述标识符的字节子集。6.如权利要求1所述的方法，其特征在于，所接收的消息进一步包括指示与所述位阵列相关联的特定散列函数集合的布隆过滤器索引。7.如权利要求6所述的方法，其特征在于，所述布隆过滤器索引在后续传输中被更新。8.如权利要求1所述的方法，其特征在于，确定所述数据结构是否指示了所述第一无线设备的标识符包括：将所述标识符映射至所述k个散列函数中的每一者以获得k个阵列位置；以及确定是否所有所述k个阵列位置处的位皆为1。9.如权利要求1所述的方法，其特征在于，所述布隆过滤器的参数k具有值4，并且所述布隆过滤器的参数m具有比要在所述布隆过滤器中指示的设备数目的5倍更大的值。10.如权利要求1所述的方法，其特征在于，进一步包括：接收包括第二布隆过滤器和查询索引的第二消息；使用不同的散列函数集合来确定所述数据结构是否指示了所述第一无线设备的标识符；以及当所述第一无线设备尚未对具有相同查询索引的查询作出响应且所述数据结构没有指示所述第一无线设备的标识符时，对所述第二消息作出响应。11.如权利要求1所述的方法，其特征在于，所接收的消息包括长度字段、发现控制字段、以及所发现地址信息字段。12.如权利要求11所述的方法，其特征在于，所述发现控制字段包括指示布隆过滤器的存在性的类型标志、指示期望站响应的包含标志、以及标识与相关联的布隆过滤器相关联的特定散列函数集合的布隆过滤器索引。13.如权利要求12所述的方法，其特征在于，所述长度字段为1个八位位组，所述发现控制字段为1个八位位组，所述类型标志为1位，所述包含标志为1位，所述布隆过滤器索引为2位，以及所述所发现地址信息字段为可变长度。14.如权利要求12所述的方法，其特征在于，所述包含标志在没有被置位时指示在所述布隆过滤器中指示的设备不应当作出响应，而在被置位时指示仅在所述布隆过滤器中指示的设备应当进行传送。15.如权利要求12所述的方法，其特征在于，所述发现控制字段进一步包括查询索引。16.如权利要求1所述的方法，其特征在于，所述标识符包括媒体接入控制(MAC)地址。17.一种配置成在无线邻域知悉网络(NAN)中传达发现信息的第一无线设备，包括：接收机，其被配置成从相邻无线设备接收消息，所述消息包括指示所发现设备标识符的数据结构；处理器，其被配置成确定所述数据结构是否指示了所述第一无线设备的标识符；以及发射机，其被配置成当所述数据结构没有指示所述第一无线设备的标识符时，传送包括所述第一无线设备的标识符的消息，其中：所述数据结构包括布隆过滤器，所述布隆过滤器是m位的位阵列，其具有与所述位阵列相关联的k个不同散列函数，其中每个散列函数以均匀随机分布将输入串映射至所述m个阵列位置之一，并且所述k个散列函数中的至少一个散列函数H(j,X,m)被定义为：(CRC32(j||X)&0xFFFF)modm，其中j是修改串，X是输入串，且CRC32是32位循环冗余码，“||”是级联运算，且“&”是逐位与运算。18.如权利要求17所述的第一无线设备，其特征在于，所接收的消息包括发现查询消息。19.如权利要求17所述的第一无线设备，其特征在于，所传送的消息包括发现响应消息。20.如权利要求17所述的第一无线设备，其特征在于，所述数据结构包括至少部分标识符的列表。21.如权利要求20所述的第一无线设备，其特征在于，所述部分标识符包括所述标识符的字节子集。22.如权利要求17所述的第一无线设备，其特征在于，所接收的消息进一步包括指示与所述位阵列相关联的特定散列函数集合的布隆过滤器索引。23.如权利要求22所述的第一无线设备，其特征在于，所述布隆过滤器索引在后续传输中被更新。24.如权利要求17所述的第一无线设备，其特征在于，所述处理器被配置成如下确定所述数据结构是否指示了所述第一无线设备的标识符：将所述标识符映射至所述k个散列函数中的每一者以获得k个阵列位置；以及确定是否所有所述k个阵列位置处的位皆为1。25.如权利要求17所述的第一无线设备，其特征在于，所述布隆过滤器的参数k具有值4，并且所述布隆过滤器的参数m具有比要在所述布隆过滤器中指示的设备数目的5倍更大的值。26.如权利要求17所述的第一无线设备，其特征在于：所述接收机被进一步配置成接收包括第二布隆过滤器和查询索引的第二消息；并且所述处理器被进一步配置成：使用不同的散列函数集合来确定所述数据结构是否指示了所述第一无线设备的标识符；以及当所述第一无线设备尚未对具有相同查询索引的查询作出响应且所述数据结构没有指示所述第一无线设备的标识符时，对所述第二消息作出响应。27.如权利要求17所述的第一无线设备，其特征在于，所接收的消息包括长度字段、发现控制字段、以及所发现地址信息字段。28.如权利要求27所述的第一无线设备，其特征在于，所述发现控制字段包括指示布隆过滤器的存在性的类型标志、指示期望站响应的包含标志、以及标识与相关联的布隆过滤器相关联的特定散列函数集合的布隆过滤器索引。29.如权利要求28所述的第一无线设备，其特征在于，所述长度字段为1个八位位组，所述发现控制字段为1个八位位组，所述类型标志为1位，所述包含标志为1位，所述布隆过滤器索引为2位，以及所述所发现地址信息字段为可变长度。30.如权利要求28所述的第一无线设备，其特征在于，所述包含标志在没有被置位时指示在所述布隆过滤器中指示的设备不应当作出响应，而在被置位时指示仅在所述布隆过滤...

【专利技术属性】
技术研发人员：S·P·阿伯拉翰，G·切瑞安，A·莱斯尼亚，G·R·弗雷德里克斯，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国;US