[发明专利]用于广告中的服务提示信息的布隆过滤器

权利要求书

1.一种用于无线通信的装置，包括：

处理系统，被配置为：

生成指示由所述装置所知的一个或多个服务的多个位图，每个位图是通过将不同的具有一个或多个基于循环冗余校验(CRC)的哈希函数的集合应用于每个服务的一个或多个服务标识(ID)来生成的，

以及

生成一个或多个帧，每个帧包括所述多个位图中的选择的位图、以及对用于生成在所述帧中包括的所述选择的位图的一组一个或多个基于CRC的哈希函数的指示；以及

接口，被配置为输出所述一个或多个帧用于传输。

2.根据权利要求1所述的装置，其中，以下各项中的至少一项是基于关于提供对所述一个或多个服务中的一个特定服务由所述装置所知的误报指示的期望概率来选择的：与所述多个位图相关联的位的数量、所述多个位图的数量、或者每一组中的基于CRC的哈希函数的数量。

3.根据权利要求1所述的装置，其中，所述一个或多个帧包括以下各项中的至少一项：信标帧、探测响应帧、广播帧或通用广告服务(GAS)帧。

4.根据权利要求1所述的装置，其中，所述一个或多个帧被输出用于作为预关联发现(PAD)协议的一部分进行的传输。

5.根据权利要求1所述的装置，其中，所述生成所述一个或多个帧包括：通过循环遍历所述多个位图中的不同的位图以包括在所述一个或多个帧中来生成帧。

6.根据权利要求1所述的装置，其中，所述处理系统被配置为：

分析所述多个位图中的至少一些位图中的位的位置的分布；以及

基于所述分析来选择所述位图以至少包括在所述一个或多个帧中的一些帧中。

7.根据权利要求1所述的装置，其中，每一组一个或多个基于CRC的哈希函数至少包括四个基于CRC的哈希函数。

8.根据权利要求1所述的装置，还包括：发射机，用于发射所述一个或多个帧，其中，所述装置被配置为接入点。

9.一种用于无线通信的装置，包括：

接口，被配置为从另一装置获得帧，所述帧包括指示由所述另一装置所知的一个或多个服务的从多个位图中选择的位图、以及对用于生成在所述帧中包括的所述位图的具有一个或多个基于循环冗余校验(CRC)的哈希函数的集合的指示；以及

处理系统，被配置为：

通过将所指示的一组一个或多个基于CRC的哈希函数应用于所述装置所期望的服务的一个或多个服务标识(ID)来确定位图位置，

比较所确定的位图位置和在所述帧中包括的所述位图的位图位置，以及

如果所述比较指示关于所述装置所期望的服务由所述另一装置所知的概率则与所述另一装置相关联、或者如果所述比较指示所述一个或多个服务不由所述另一装置所知则避免与所述另一装置相关联。

10.根据权利要求9所述的装置，其中，所述帧是作为预关联发现(PAD)协议的一部分来获得的。

11.根据权利要求9所述的装置，其中，每一组一个或多个基于CRC的哈希函数至少包括四个基于CRC的哈希函数。

12.根据权利要求9所述的装置，还包括：接收机，用于从所述另一装置接收所述帧，其中，所述装置被配置为接入终端。

13.一种由装置用于无线通信的方法，包括：

生成指示由所述装置所知的一个或多个服务的多个位图，每个位图是通过将不同的具有一个或多个基于循环冗余校验(CRC)的哈希函数的集合应用于每个服务的一个或多个服务标识(ID)来生成的；

生成一个或多个帧，每个帧包括所述多个位图中的选择的位图、以及对用于生成在所述帧中包括的所述选择的位图的一组一个或多个基于CRC的哈希函数的指示；以及

输出所述一个或多个帧用于传输。