[发明专利]用于服务发现的无线设备和方法

权利要求书

1.一种无线设备，包括：

无线电；及

可操作地耦合到所述无线电的处理元件；

其中所述处理元件被配置为：

选择用于概率数据结构的多个参数值；

利用选定的多个参数值生成所述概率数据结构，其中，所述概率数据结构为经所述无线设备可得到的至少一个服务提供服务提示地图；

经所述无线电无线地发送所述概率数据结构；以及

经所述无线电无线地发送对用于所述概率数据结构的所述多个参数值中的一个或多个参数值的指示，其中对所述多个参数值中的一个或多个参数值的所述指示能够用于确定所述概率数据结构的假肯定概率。

2.如权利要求1所述的无线设备，其中所述概率数据结构包括布隆过滤器。

3.如权利要求1所述的无线设备，其中所述多个参数值包括以下中的一个或多个：

利用所述概率数据结构发布的服务数量；

利用所述概率数据结构发布的服务的假肯定率；

与所述概率数据结构一起使用的散列函数集合；或

所述概率数据结构的大小。

4.如权利要求1所述的无线设备，其中所述处理元件还被配置为：

经所述无线电无线地发送信息，所述信息除了利用所述概率数据结构发布经所述无线设备可得到的服务之外，还直接发布经所述无线设备可得到的一个或多个服务。

5.如权利要求1所述的无线设备，其中所述概率数据结构作为Wi-Fi信标的一部分被无线地发送。

6.一种用于发现由第一无线设备发布的服务的方法，包括：

由第二无线设备：

接收关于经所述第一无线设备可得到的服务的信息，其中所述信息包括布隆过滤器和所述布隆过滤器的一个或多个参数，其中所述一个或多个参数能够用于确定所述布隆过滤器的假肯定概率；及

确定所述布隆过滤器是指示至少第一服务经所述第一无线设备可得到还是不可得到。

7.如权利要求6所述的方法，所述方法还包括：

确定所述布隆过滤器的假肯定概率；及

如果所述布隆过滤器指示所述第一服务可得到并且所述布隆过滤器的假肯定概率低于假肯定阈值，则向所述第一无线设备发送关于所述第一服务的通用广告服务(GAS)查询。

8.如权利要求7所述的方法，所述方法还包括：如果所述布隆过滤器指示所述第一服务可得到并且所述布隆过滤器的假肯定概率高于假肯定阈值，则：

向所述第一无线设备发送关于所述第一服务的探测请求；

接收指示所述第一服务是否经所述第一无线设备可得到的探测响应；及

如果所述第一服务经所述第一无线设备可得到，则向所述第一无线设备发送关于所述第一服务的通用广告服务(GAS)查询。

9.如权利要求6所述的方法，其中关于经所述第一无线设备可得到的服务的信息还包括直接指示一个或多个服务经所述第一无线设备的可得到性的信息。

10.如权利要求6所述的方法，其中所述一个或多个参数包括利用所述布隆过滤器发布的服务数量和与所述布隆过滤器一起使用的散列函数集合。

11.如权利要求10所述的方法，所述方法还包括：

基于与所述布隆过滤器一起使用的散列函数数量计算所述布隆过滤器的假肯定率。

12.如权利要求11所述的方法，所述方法还包括：

基于所述布隆过滤器的假肯定率和利用所述布隆过滤器发布的服务数量计算所述布隆过滤器的长度。

13.如权利要求6所述的方法，其中所述信息在Wi-Fi信标中接收。