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

说明书

本公开的某些方面通常涉及使用布隆过滤器哈希函数用于诸如信标和探测响应的广告中的服务提示信息。某些方面提供用于无线通信的装置，例如接入点(AP)。该装置通常包括处理系统，其被配置为生成指示由装置所知的一个或多个服务的多个位图，每个位图是通过将不同的一组一个或多个基于循环冗余校验(CRC)的哈希函数应用于每个服务的一个或多个服务标识(ID)来生成的，以及被配置为生成一个或多个帧，每个帧包括多个位图中的一个位图、以及对用于生成在所述帧中包括的所述位图的一组一个或多个基于CRC的哈希函数的指示；以及接口，被配置为输出所述一个或多个帧用于传输。

相关申请的交叉引用

本申请要求享受2015年9月22日提交的美国专利申请14/861,325的优先权，该专利申请要求享受2014年10月17日提交的美国临时专利申请序列号62/065,001的优先权，其全部内容通过引用并入本文。

技术领域

本公开内容的某些方面通常涉及无线通信，并且具体地涉及使用布隆过滤器哈希函数用于诸如信标和探测响应的广告中的服务提示信息(service hint information)。

背景技术

无线通信网络被广泛部署以提供诸如语音、视频、分组数据、消息收发、广播等的各种通信服务。这些无线网络可以是能够通过共享可用网络资源来支持多个用户的多址网络。这种多址网络的示例包括码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交FDMA(OFDMA)网络和单载波FDMA(SC-FDMA)网络。

通常，无线多址通信系统可以同时支持多个无线终端的通信。每个终端经由前向链路和反向链路上的传输与一个或多个基站进行通信。前向链路(或下行链路)是指从基站到终端的通信链路，反向链路(或上行链路)是指从终端到基站的通信链路。该通信链路可以通过单输入单输出、多输入单输出或多输入多输出(MIMO)系统建立。

为了解决对于更广泛的覆盖和增加的通信范围的期望，正在开发各种方案。一个这样的方案是由电气和电子工程师协会(IEEE)802.11ah工作组开发的亚1GHz频率范围(例如，在美国的902-928MHz范围内工作)。这种发展是由对利用具有比与其它IEEE 802.11技术的频率范围相关联的无线范围更大的无线范围的频率范围的期望以及与由于障碍引起的路径损耗相关联的潜在较少的问题驱使的。

发明内容

本公开内容的系统、方法和装置各自具有几个方面，其中没有一个单独的方面仅仅负责其期望的属性。在不限制本公开内容的由所附权利要求书表示的范围的情况下，现在将简要讨论一些特征。在考虑这一讨论之后，特别是在阅读了“具体实施方式”一节之后，技术人员将会理解本公开内容的特征如何提供包括无线网络中的接入点和站之间的改进通信的优点。

本公开内容的某些方面通常涉及对于诸如信标和探测响应的广告中的服务提示信息使用布隆过滤器哈希函数。

本公开内容的某些方面提供了一种用于无线通信的装置。该装置通常包括：处理系统，被配置为：生成指示由所述装置所知的一个或多个服务的多个位图，每个位图是通过将不同的一组一个或多个基于循环冗余校验(CRC)的哈希函数应用于每个服务的一个或多个服务标识(ID)来生成的，以及生成一个或多个帧，每个帧包括所述多个位图中的一个位图、以及对用于生成在所述帧中包括的所述位图的所述一组一个或多个基于CRC的哈希函数的指示；以及接口，被配置为输出所述一个或多个帧用于传输。