[发明专利]用于发现邻域知悉网络中的设备的系统和方法

权利要求书

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

在第一无线设备处从相邻无线设备接收消息，所述消息包括指示所发现设备标识符的数据结构；

确定所述数据结构是否指示了所述第一无线设备的标识符；以及

当所述数据结构没有指示所述第一无线设备的标识符时，传送包括所述第一无线设备的标识符的消息，

其中：

所述数据结构包括布隆过滤器，

所述布隆过滤器是m位的位阵列，其具有与所述位阵列相关联的k个不同散列函数，其中每个散列函数以均匀随机分布将输入串映射至所述m个阵列位置之一，并且

所述k个散列函数中的至少一个散列函数H(j,X,m)被定义为：(CRC32(j||X)&0xFFFF)mod m，其中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所述的方法，其特征在于，所述发现控制字段进一步包括查询索引。