CN106411460B - 用于无线网络中业务指示映射的方法和设置 - Google Patents

Abstract

实施例可对业务指示映射实现新的分级数据结构来促进无线通信装置的传送。许多实施例包括MAC子层逻辑，用于基于用于业务指示映射的分级数据结构产生并且传送管理帧，例如具有部分虚拟位图的信标帧。在一些实施例中，MAC子层逻辑可将业务指示图和/或业务指示图结构存储在存储器、逻辑中或采用促进帧的传送的另一个方式来存储。一些实施例可接收、检测具有帧的通信并且对其解码，这些帧包括基于分级数据结构的部分虚拟位图。在一些实施例中，对于页面、块、子块和/或站的缓冲数据的指示可被反转。在若干实施例中，对用于业务指示映射的新的分级数据结构限定新的关联标识符（AID）结构。

Description

用于无线网络中业务指示映射的方法和设置

技术领域

实施例属于无线通信的领域。更特定地，实施例属于无线发射器与接收器之间的通信协议的领域。

附图说明

图1描绘包括多个通信装置的无线网络的实施例，该多个通信装置包括多个固定或移动通信装置；

图1A描绘用于业务指示映射（traffic indication mapping）的分级数据结构的实施例；

图1B描绘用于图1A中图示的分级数据结构的关联标识符结构的实施例；

图1C描绘具有用于在无线通信装置之间建立通信的业务指示图（trafficindication map）元素的管理帧的实施例；

图1D描绘用于在无线通信装置之间建立通信的业务指示图元素的实施例；

图1E描绘基于用于业务指示映射的分级数据结构（例如在图1A中图示的分级数据结构）的部分虚拟位图的实施例；

图1F描绘业务指示图、虚拟位图控制字段（例如在图1D中图示的业务指示图、虚拟位图控制字段）的实施例；

图1G描绘块偏移字段（例如在图1E中图示的块偏移字段）的实施例；

图1H描绘具有用于方案编码的字段值和描述的块控制字段表的实施例；

图2描绘用于基于用于业务指示映射的分级数据结构来产生、传送、接收和解释具有部分虚拟位图的帧的设备的实施例；

图3描绘基于用于业务指示映射的分级数据结构来产生具有部分虚拟位图的帧的流程图的实施例；以及

图4A-B描绘基于对于如在图2中图示的用于业务指示映射的分级数据结构来传送、接收和解释具有帧（具有部分虚拟位图）的通信的流程图的实施例；

图5描绘基于用于业务指示映射的分级数据结构来对具有部分虚拟位图的帧进行解码的流程图的实施例。

具体实施方式

下面是在附图中描绘的新颖实施例的详细描述。然而，提供的细节量不意在限制描述的实施例的预期变化；正相反，权利要求和详细描述要涵盖落入如由附上的权利要求限定的本教导的精神和范围内的所有修改、等同物和替换。下文的详细描述设计成使这样的实施例能被本领域内普通技术人员所理解。

对“一个实施例”、“实施例”、“示例实施例”、“各种实施例”等的引用指示这样描述的本发明的实施例可包括特定特征、结构或特性，但不是每个实施例都一定包括该特定特征、结构或特性。此外，短语“在一个实施例中”的重复使用不一定指的是相同的实施例，但它可能指的是相同实施例。

如在本文使用的，除非另外规定，使用序数形容词“第一”、“第二”、“第三”等来描述公共对象，这仅指示类似对象的不同实例被提及，并且不意在暗指这样描述的对象必须在时间上、空间上、在排序方面或采用任何其它方式处于给定序列中。

实施例可实现用于业务指示映射的新的分级数据结构来促进对于无线通信装置的传送。许多实施例包括MAC子层逻辑，用于基于用于业务指示映射的分级数据结构来产生并且传送管理帧，例如具有部分虚拟位图的信标帧。在一些实施例中，MAC子层逻辑可将业务指示图和/或业务指示图结构存储在存储器、逻辑中或采用促进帧的传送的另一个方式来存储。一些实施例可接收、检测具有帧的通信，并且对其解码，这些帧包括基于分级数据结构的部分虚拟位图。

在许多实施例中，用于业务指示映射的新的分级数据结构可描述指派给子块的站、指派给块的站的一个以上的子块、以及指派给站中的一个以上的页面中的页面的站中的一个以上的子块。在一个实施例中，用于业务指示映射的新的分级数据结构包括四个页面用于促进每页面多至2048个站的映射。在这样的实施例中，每个页面可包括具有指派给该页面的站的独特子集的32个块，每个块可包括指派给该块的站的独特子集的八个子块，并且每个子块可包括八个站的独特子集。此外，指代这样的结构的部分虚拟位图可通过识别对应的页面、块和子块（站驻存在其内）来识别站（对于该站的数据正由接入点（AP）缓冲）的关联标识符。在许多实施例中，AP可确定这样的关联标识符并且在这些站与AP关联时将其传送到每个站。

在许多实施例中，AP可压缩和/或减少业务指示图（TIM）元素的部分虚拟位图中的数据量。在一些实施例中，数据量可通过参考块位图中的子块并且基于子块的内容来包括或排除部分虚拟位图内的子块而减少和/或压缩。在一些实施例中，数据量可通过基于块所指派到的页面和/或块索引来将块的范围限制在部分虚拟位图内而减少和/或压缩。例如，部分虚拟位图可指示块的页面内的结束块索引和/或可参考块的页面内的起始块索引。

在若干实施例中，TIM元素的部分虚拟位图中的数据量可通过对块的内容编码而减少和/或压缩。例如，每个块可包括块控制字段，用于描述对于该块的编码方案。在若干实施例中，该编码方案可包括块编码，其中具有全部相同位值（例如全部逻辑一或全部逻辑零）的块可在块控制字段中被识别从而使得不必在部分虚拟位图中包括块的内容来将块的内容传达给关联站。

在另外的实施例中，编码方案可包括子块编码，其中每个子块包括全部相同位值（例如全部逻辑一或全部逻辑零）。在这样的实施例中，块位图字段可包括在块中以通过在块位图中对于每个子块包括逻辑零或逻辑一来识别子块是全一还是全零。子块编码和块位图的组合使得不必进一步描述部分虚拟位图中的块的内容来将这样的内容传达给关联站。

在许多实施例中，编码方案可包括正常编码，其中块的每个子块的内容可根据子块的内容而被包括或排除。例如，一些块可仅包括这样的子块，其包括是逻辑一的至少一个位。其他块可反转并且仅包括这样的子块，其包括是逻辑零的至少一个位。在许多实施例中，使这样的指示反转可压缩TIM元素中传送的数据。例如，如果包括全部逻辑一的块的数量超出具有全部逻辑零的块的数量，在TIM元素中可传送较少的数据来描述具有全部逻辑零的站。从而，对于站的缓冲数据的指示可通过例如选择具有反转的正常编码来反转，从而允许在TIM元素中描述站以指示这样的站没有数据被缓冲而代替在TIM元素中包含没有数据被缓冲的站。

在若干实施例中，对用于业务指示映射的新的分级数据结构限定新的关联标识符（AID）结构。在许多实施例中，新的AID结构包括识别页面的位、识别块的位、识别页面或块扩展的位、识别子块的位和识别特定子块内的站的位。与AP关联的站可解析关联标识符来确定页面、块，并且根据块编码来确定子块和TIM元素的该子块内的位位置（其识别AP是否正在为站缓冲数据）。

一些实施例实现电气和电子工程师协会（IEEE）802.11系统，例如IEEE 802.11ah系统和根据例如IEEE 802.11-2007（IEEE标准-信息技术-系统之间的电信和信息交换-局域和城域网-特定要求-部分11：无线LAN媒体访问控制（MAC）和物理层（PHY）规范（http:// standards.ieee.org/getieee802/download/802.11-2007.pdf））等标准操作的其他系统。

根据一个实施例，限定基于用于业务指示映射的分级数据结构的部分虚拟位图来实现更大数量的关联站并且利用更高效的TIM元素，并且在许多实例中对低功耗站（例如，小型电池供电的无线装置（例如，传感器））实现更小的TIM元素以使用Wi-Fi以非常低的功耗连接到因特网。支持这样大量的站尤其在那些关联的站处于功率节省（PS）模式时变成挑战，因为大得多的TIM元素可必须被传送以在部分虚拟图中描述具有最低站AID的块（对于其的数据被缓冲）到具有最高站AID的块之间的所有站。因为预期IEEE 802.11ah具有与802.11n物理层（PHY）数据速率相比1/10或更低的PHY数据速率，TIM元素传送的开销从信道占用方面变得大得多。

若干实施例包括接入点（AP）和/或AP或站（STA）的客户端，例如路由器、交换机、服务器、工作站、笔记本电脑、移动装置（膝上型电脑、智能电话、平板电脑及类似物）以及传感器、仪表、控制、仪器、监视器、电器及类似物。一些实施例可提供例如户内和/或户外“智能”电网和传感器服务。例如，一些实施例可提供计量站以从传感器收集数据，这些传感器计量对于特定区域内的家庭或多个家庭的电、水、气和/或其他公用事业的使用并且将这些服务的使用无线传送到仪表变电站。另外的实施例可从对于家庭健康护理、诊所或医院的传感器收集数据用于对患者监视健康护理相关事件和生命体征，例如跌倒检测、药瓶监测、体重监测、睡眠呼吸暂停、血糖水平、心律及类似物。为这样的服务设计的实施例大体上可需要比在IEEE 802.11n/ac系统中提供的装置低得多的数据速率和低得多（过低）的功耗。

本文描述的逻辑、模块、装置和接口可执行可在硬件和/或代码中实现的功能。硬件和/或代码可包括设计成完成功能性的软件、固件、微代码、处理器、状态机、芯片集或其组合。

实施例可促进无线通信。一些实施例可包括低功率无线通信，像Bluetooth®、无线局域网（WLAN）、无线城域网（WMAN）、无线个人区域网（WPAN）、蜂窝网络，网络、消息发送系统和智能装置中用于促进这样的装置之间的交互的通信。此外，一些无线实施例可包含单个天线，而其他实施例可采用多个天线。例如，多输入和多输出（MIMO）是利用经由发射器和接收器两者处的多个天线来输送信号的无线电信道来提高通信性能。

尽管下文描述的特定实施例中的一些将参考具有特定配置的实施例，本领域内技术人员将认识到本公开的实施例可有利地用具有相似争议或问题的其他配置来实现。

现在转向图1，示出有无线通信系统1000的实施例。该无线通信系统1000包括可通过导线或无线连接到网络1005的通信装置1010。该通信装置1010可经由网络1005而与多个通信装置1030、1050和1055无线通信。通信装置1010可包括接入点。通信装置1030可包括低功率通信装置，例如传感器、消费者电子装置、个人移动装置或类似物。并且通信装置1050和1055可包括传感器、站、接入点、集线器、交换机、路由器、计算机、膝上型电脑、笔记本电脑、蜂窝电话、智能电话、PDA（个人数字助理）或其他有无线能力的装置。从而，通信装置可以是移动或固定的。例如，通信装置1010可包括对于家庭社区内的水消耗的计量变电站。社区内的家庭中的每个可包括例如通信装置1030等传感器并且通信装置1030可与用水表集成或耦合于它。

初始，通信装置1030可与通信装置1010关联并且从通信装置1010接收关联标识符（AID）来相对于与通信装置1010关联的其他通信装置而唯一识别通信装置1030。在许多实施例中，AID可包括13个位，其中这些位识别页面、块、子块和对于子块内的站的位位置。图1B描绘这样的AID结构1150的实施例。之后，通信装置1010可对通信装置1030缓冲数据，例如媒体访问控制（MAC）服务数据单元（MSDU）。

在为通信装置1030缓冲 MSDU后，通信装置1010可将信标传送到关联的装置，从而凭借例如帧1014等业务指示图（TIM）元素来识别使数据由通信装置1010缓冲的装置。在本实施例中，TIM元素可通过识别页面、块并且根据块的编码而识别站的子块来识别使数据例如由通信装置1030缓冲的每个站的AID。TIM元素还可包括若干位，例如八个位，其经由逻辑一和零来识别使数据被缓冲的子块中的站。在许多实施例中，与通信装置1030关联的子块中的位位置处的逻辑一可指示通信装置1010正在为通信装置1030缓冲数据。在另外的实施例中，逻辑零可代表通信装置1010正在为通信装置1030缓冲数据。

通信装置1030可基于由通信装置1010指派给通信装置1030的关联标识符来解释TIM元素。在许多实施例中，通信装置1030可解析关联标识符来确定与通信装置1030关联的页面并且可解析TIM元素来确定TIM元素是否描述对于与相同页面关联的站的数据缓冲。如果是这样的话，通信装置1030可解析TIM元素来确定TIM元素是否描述对于站的数据缓冲、来自AID的块索引是否落在由起始块索引和/或结束块索引识别的块索引范围内。如果是这样的话，通信装置1030可重复以下过程：解析关联标识符并且将块和子块的值与TIM元素所表示的那些比较来确定TIM元素是否指示通信装置1010正在为通信装置1030缓冲数据和/或TIM元素是否包括位于与通信装置1030关联的子块中的位位置的数据（其指示通信装置1010正在为通信装置1030缓冲数据）。

在另外的实施例中，通信装置1010可促进数据卸载。例如，是低功率传感器的通信装置可包括数据卸载方案，用于例如为了减少在等待访问例如计量站中消耗的功耗和/或提高带宽可用性的目的而经由Wi-Fi、另一个通信装置、蜂窝网络或类似物来通信。从例如计量站等传感器接收数据的通信装置可包括数据卸载方案，用于例如为了减少网络1005的拥挤的目的而经由Wi-Fi、另一个通信装置、蜂窝网络或类似物来通信。

网络1005可代表若干网络的互连。例如，网络1005可与例如因特网等广域网或内联网耦合并且可使经由一个或多个集线器、路由器或交换机而有线或无线互连的本地装置互连。在本实施例中，网络1005使通信装置1010、1030、1050和1055通信耦合。

通信装置1010和1030分别包括存储器1011和1031、媒体访问控制（MAC）子层逻辑1018和1038以及物理层（PHY）逻辑1019和1039。存储器1011、1031可包括存储介质，例如动态随机存取存储器（DRAM）、只读存储器（ROM）、缓冲器、寄存器、高速缓存、闪速存储器、硬盘驱动器、固态驱动器或类似物。存储器1011和1031可存储帧和/或帧结构或其部分（例如管理帧结构）以及基于分级数据结构（例如在图1A中图示的分级数据结构1100）的业务指示图（TIM）元素。此外，存储器1011和1031可包括分级数据结构中的业务指示图，其识别缓冲数据所针对的关联站。例如，存储器1011可包括这样的指示：通信装置1010包括缓冲数据以及对于通信装置1030指向缓冲数据的参考或链接。

MAC子层逻辑1018、1038可包括逻辑，用于实现通信装置1010、1030的数据链路层的MAC子层的功能性。MAC子层逻辑1018、1038可产生例如管理帧等帧，并且物理层逻辑1019、1039可基于这些帧产生物理层协议数据单元（PPDU）。例如，帧构造器1013可产生具有TIM元素1014的帧并且物理层逻辑1019的数据单元构造器可将帧与前导码封装来产生PPDU用于经由例如收发器（RX/TX）1020和1040等物理层装置而传送。

具有TIM元素1014的帧可包括例如图1C中的管理帧1200等帧。

特别地，具有TIM元素1014的帧可包括基于分级数据结构的部分虚拟位图（例如在图1E中图示的部分虚拟位图1700）并且可识别在例如一个页面内使数据由例如通信装置1010等AP缓冲的每个站。例如，AP可未任意传送MSDU到采用功率节省（PS）模式操作的站，而可缓冲MSDU并且仅在指定时间传送MSDU。此外，当前在AP内缓冲MSDU的站可在包括TIM元素的帧中被识别，该TIM元素可例如作为AP产生的信标帧内的元素而被包括在其中。然后，每个站可通过接收并且解释信标帧中的TIM元素而确定为站（例如通信装置1030）缓冲MSDU。站可通过确定包括它们的AID的页面是否包括在TIM元素中、确定它们的AID的块索引是否包括在元素中所描述的块索引的范围内、确定具有它们的AID的块是否包括在TIM元素中以及如果是这样的话则确定TIM元素是否指示与它们的AID关联的值指示数据正在AP处缓冲来解释TIM元素。在分布式协调功能（DCF）下操作的基本服务集（BSS）中，当确定MSDU当前在AP中缓冲时，采用PS模式操作的站可将PS轮询帧传送到AP，其可立即用对应的缓冲MSDU作出响应，或确认PS轮询并且在稍后的时间用对应的MSDU作出响应。

通信装置1010、1030、1050和1055可每个包括收发器，例如收发器1020和1040。每个收发器1020、1040包括RF发射器和RF接收器。每个RF发射器将数字数据印在RF频率上用于通过电磁辐射传送数据。RF接收器接收RF频率处的电磁能量并且从其中提取数字数据。

图1可描绘许多不同的实施例，其包括具有例如四个空间流的多输入多输出（MIMO）系统，并且可描绘其中通信装置1010、1030、1050和1055中的一个或多个包括具有单个天线的接收器和/或发射器的简并系统，其包括单输入单输出（SISO）系统、单输入多输出（SIMO）系统和多输入单输出（MISO）系统。

在许多实施例中，收发器1020和1040实现正交频分复用（OFDM）。OFDM是对多个载波频率上的数字数据编码的方法。OFDM是用作数字多载波调制方法的频分复用方案。大量紧密间隔的正交子载波信号用于输送数据。数据分成若干并行数据流或信道（每个子载波一个）。每个子载波以低符号速率用调制方案来调制，从而维持与相同带宽中常规的单载波调制方案相似的总数据速率。

OFDM系统使用若干载波或“音（tone）”用于包括数据、导频、保护和归零的功能。数据音用于经由信道中的一个在发射器与接收器之间传输信息。导频音用于维持信道并且可提供关于时间/频率和信道跟踪的信息。保护音可在传送期间插入例如短训练字段（STF）和长训练字段（LTF）符号等符号之间来避免符号间干扰（ISI），符号间干扰（ISI）可能产生于多路径失真。这些保护音还帮助信号遵循频谱掩蔽（spectral mask）。直流分量（DC）的归零可用于简化直接转换接收器设计。

在一些实施例中，通信装置1010可选地包括数字波束形成器（DBF）1022，如由虚线指示。该DBF 1022将信息信号变换成要施加于天线阵列1024的元件的信号。该天线阵列1024是个体独立可激发天线元件的阵列。施加于天线阵列1024的元件的信号促使天线阵列1024辐射一至四个空间信道。这样形成的每个空间信道可输送信息到通信装置1030、1050和1055中的一个或多个。相似地，通信装置1030包括收发器1040，用于从通信装置1010接收信号并且将信号传送到通信装置1010。收发器1040可包括天线阵列1044以及可选地包括DBF 1042。

图1A描绘用于业务指示映射的分级数据结构1100的实施例。在分级架构的顶层，业务指示虚拟图可分成四个页面。每个页面可支持多至2048个站，并且在若干实施例中，每个页面可作为独立TIM元素来传送。在一些实施例中，多个TIM元素可在相同的媒体访问控制（MAC）服务数据单元（MSDU）中传送。在另外的实施例中，多个MSDU可在每个物理层（PHY）协议数据单元（PPDU）中聚合。在其他实施例中，分级数据结构1100可包括多于或少于四个的页面。

每个页面可包括多至32个块并且32个块中的每个可支持多至64个站。每个块可包括八个子块。每个子块在长度上可以是一个八位字节并且可支持与对应块关联的站中的八个站。在另外的实施例中，每个块可包括多于或少于八个子块并且子块中的每个在长度上可以是多于或少于一个八位字节。

子块的每个位可对应于不同的关联标识符（AID）并且从而，每个位可唯一地识别站。在本实施例中，如果在AP存在缓冲的数据，位可设置成1。否则，位可清除为0。

图1B描绘对于在图1A中图示的分级数据结构的关联标识符结构1150的实施例。在本实施例中，AID包括13个位。在其他实施例中，AID结构1150可包括多于或少于13个位。

在本实施例中，AID结构1150可包括具有两个位（b12-b11）的页面标识符（ID），其在下文描绘的AID结构1150的AID等式中表示为“a”。AID结构1150可包括具有两个位（b10-b9）的页面ID/块索引扩展，其在AID等式中表示为“b”。页面ID/块索引扩展可促进更大比率的每块的页面或每页面的块。AID结构1150可包括具有三个位（b8-b6）的块索引，其在AID等式中表示为“c”。AID结构1150可包括具有三个位（b5-b3）的子块索引，其在AID等式中表示为“d”。并且，AID结构1150可包括具有三个位（b2-b0）的站位位置索引，其在AID等式中表示为“e”。

AID等式可描述基于在图1A中图示的分级数据结构计算每站的唯一号码。特别地，AID唯一号码在该实施例中可通过下面的公式来计算：

AID=((((页面ID x 4+(页面ID/块索引扩展-1)) x 8+(块索引-1)) x 8+(子块索引-1)) x 8+(站位位置索引)

为了说明，如果变量是：页面ID=0，页面ID/块索引=1，块索引=2，子块索引=6。因此，等式变成：

AID=(((( 0 x 4+(1-1)) x 8+(2-1)) x 8+(6-1) ) x 8+(4)=108

图1C描绘用于例如图1中的通信装置1010、1030、1050和1055等无线通信装置之间的通信的管理帧1200的实施例。该管理帧1200可包括MAC首标1201、帧主体1214和帧检查序列（FCS）字段1226。MAC首标1201可包括帧控制字段1202和其他MAC首标字段1208。帧控制字段1202可以是两个八位字节并且可识别帧的类型和子类型，例如管理类型和例如信标帧子类型。其他MAC首标字段1208可包括例如一个或多个地址字段、标识字段、控制字段或类似物。

在一些实施例中，管理帧1200可包括帧主体1214。该帧主体1214可以是可变数量的八位字节并且可包括数据元素、控制元素或参数和能力。在本实施例中，帧主体1214包括业务指示图（TIM）元素1220。

图1D图示TIM元素1300的实施例。接入点（AP）可传送TIM元素1300来向例如低功率站等站通知AP正在为该站缓冲数据。在许多实施例中，站然后可发起与AP的通信来获得缓冲数据，例如经由轮询帧。在其他实施例中，AP可在传送信标后将数据传送到站。

TIM元素1300可包括例如元素标识符（ID）字段1302、长度字段1306、交付TIM（DTIM）计数字段1308、DTIM期字段1310、TIM虚拟位图控制字段1312和部分虚拟位图1314等字段。元素ID字段1302可以是一个八位字节并且可将元素识别为TIM元素1300。长度字段1306可以是一个八位字节并且可限定TIM元素1300的长度或其部分的长度。DTIM计数1308可以是一个八位字节并且可指示有多少信标帧（包括当前帧）在下一个DTIM帧之前出现。具有0的DTIM计数字段1308值可指示当前TIM帧是DTIM帧。例如，紧接每一个DTIM之后（具有等于零的TIM元素1300的DTIM计数字段1308的信标帧），AP应传送所有缓冲的组寻址帧。如果指示缓冲MSDU或聚合MSDU（A-MSDU）的TIM在无竞争期（CFP）期间发送，采用功率节省（PS）模式操作的无竞争（CF）可轮询站不发送功率节省（PS）轮询帧，但保持活跃直到接收缓冲MSDU或A-MSDU（或CFP结束）。如果在其基本服务集（BSS）中的任何站处于PS模式，AP可缓冲所有的组寻址MSDU并且在紧跟下一个信标帧（包含DTIM传送）之后将它们交付给所有的站。

DTIM期字段1310可以是一个八位字节并且可指示连续DTIM之间的信标间隔的数量。在许多实施例中，如果所有TIM帧是DTIM，DTIM期字段1310可具有值1。

TIM虚拟位图控制字段1312可以是一个或两个八位字节并且可描述部分虚拟位图1314的内容。例如，TIM虚拟位图可包括例如位0等位，其包含与AID 0（例如在图1F中图示的AID 1504）关联的业务指示符位。当一个或多个组寻址帧在AP处缓冲时，该位可在TIM元素1300（其中DTIM计数字段1308中具有值0）中设置成1。

TIM虚拟部分位图控制字段1500的实施例在图1F中描绘。TIM虚拟部分位图控制字段1500可包括AID字段1504、起始块索引字段1506、结束块索引字段1508和页面标识符（ID）字段1510。起始块索引字段1506可以是5个位并且可指示在TIM元素中包括的页面上的部分虚拟位图所开始的块索引。也就是说，起始块索引字段1506可提供对于块索引的偏移来指示在起始块索引字段1506值之前的所有块索引未包括在TIM元素中。一些实施例不包括起始块索引并且涵盖从第一块至由结束块索引1508指示的块的块。结束块索引1508可以是5个位并且可指示在TIM元素所指示的页面内在TIM元素中包括的块索引的最后或结束。

页面ID字段1504在长度上可以是2个位并且可指示0至3（分别是二进制位00、01、10和11）的页面索引来代表四个页面。在一些实施例中，页面的数量可经由页面ID/块索引扩展字段1604而扩展来描述例如八个或16个页面而不是四个页面。

再次参考图1D，部分虚拟位图字段1314可包括这样的位，其描述由AP缓冲数据所针对的站（基于分级数据结构（例如在图1A中图示的分级数据结构））。图1E描绘部分虚拟位图字段1700的实施例。该部分虚拟位图1700可包括多个块1720，例如块1701。块1701可包括块偏移字段1702和块控制字段1704。根据块的编码，部分虚拟位图1700还可包括块位图字段1708并且还可包括从块1 1710至块N 1712的可变数量的块。

块偏移字段1702可描述在部分虚拟位图1700中在块1720内的块1701的偏移。在本实施例中，块偏移字段1702将块1701的位置定位在图1F中的TIM虚拟位图控制字段1500中的页面ID字段1510中指示的页面中。根据一个实施例，块偏移字段1702可包括页面ID/块索引扩展字段1604和块索引字段1606，例如在图1G中图示的块偏移字段1600。

块控制字段1704可控制后跟的块位图字段1708和子块位图字段（子块位图字段11710至子块位图字段N 1712）的编码。在一些实施例中，编码可包括在图1H的块控制字段表1800中描述的编码中的一个或多个。表1800可包括正常模式编码、块模式编码和子块模式编码。该正常模式编码或正常编码可包括正常模式-无反转编码和正常模式-反转编码。正常模式-无反转编码（由块控制字段1704中的位“000”所表示）可指示子块位图字段（1710至1712）中的每个位可代表站的AID。例如，位值1指示在AP处存在缓冲的数据并且位值0指示在AP处没有对于站的数据。

正常模式-反转编码（由块控制字段1704中的位“001”所表示）可指示对子块位图字段（1710至1712）使用反转编码。因此，子块位图字段（1710至1712）中的每个位可代表站的AID。然而，位值0指示在AP处存在缓冲的数据并且位值1指示在AP处没有对于站的数据。

块模式编码或块编码可包括块模式-全零编码和块模式-全一编码。块编码方案可用于指示在块级的TIM信息，即指示该块1701是全一或全零。因此，块长度是1个八位字节并且块位图字段和子块字段不存在。

块模式-全零编码（由块控制字段1704中的位“010”所表示）可指示块1701在由块1701所表示的块内的子块位图的每一个位中包括全零，即在AP处没有缓冲的数据。在该情形中，因为接收站可以通过确定对于块1701的值（即，零）而可以确定对于接收站的AID的位值，在块1701中不包括超出块控制字段1704以外的字段或位。

块模式-全一编码（由块控制字段1704中的位“011”所表示）可指示块1701在由块1701所表示的块内的子块位图的每一个位中包括全一，即在AP处存在对于与块1701关联的所有站的缓冲数据。在该情形中，因为接收站可以通过确定对于块1701的值（即，一）而可以确定对于接收站的AID的位值，在块1701中不包括超出块控制字段1704以外的字段或位。

子块模式编码或子块编码可用于指示在子块级的TIM信息，即指示块1701的特定子块是全一还是全零。子块模式编码由块控制字段1704中的位“111”来表示。块位图字段1708的每个位代表每个子块字段1710至1712。如果块位图字段1708的位设置成1，这指示在AP处存在对于对应子块中的所有站的缓冲的数据。如果块位图字段1708的位设置成0，这指示AP不具有对于对应子块中的站的任何数据。因此，当块1701使用该编码方案时，块长度是2个八位字节并且子块字段不存在（因为接收站可以通过确定对应于接收站的AID的子块的值来确定接收站的AID的位值）。

在本实施例中，块位图字段1708（如存在的话）在长度上是一个八位字节。在当块1701用正常模式或子块模式编码或类似来编码时的实施例中，块位图字段1708可存在。对于正常模式操作，块位图字段1708可指示在后跟的子块字段1710至1712中存在哪些子块（1至N）。子块位图字段1708中的第m位指示第m个子块。如果第m位设置成1，在后跟的子块字段1710至1712中存在第m个子块。如果第m位设置成0，在后跟的子块字段1710至1712中不存在第m个子块。当块1701采用块编码方案来编码时，块位图字段1708不存在。

当块1701采用子块编码方案“111”来编码时，块位图字段1708中的每个位代表对应子块中的所有站。在块位图字段1708后面可没有子块字段。例如，如果块位图字段1708是“10100100”，这指示子块1、子块3和子块6中的所有站使数据在AP处缓冲并且所有其他子块不具有在AP处缓冲的任何数据。

根据块控制字段1704的值，子块字段1710至1712（如存在的话）在长度上可以是可变的（1至8个八位字节）。每个位对应于站的AID。如果子块位图字段1710的第p位设置成1，这指示对于对应的站存在缓冲的数据。使用在图1A中示出的分级架构，子块1位图[b0…b7]通过将第6位设置成1而编码为“00000010”，其指示对于具有等于6的AID的站在AP处存在缓冲的数据。

在许多实施例中，例如对于块控制字段1708的正常模式-反转编码等一个或多个模式或编码方案可实现反转过程并且指示对于在AP处使数据被缓冲的站的位值已经被反转。在许多这样的实施例中，反转过程可通过减少要传送到接收站而传递TIM元素的数据量来提高TIM元素1300的效率。

再次参考图1C，在许多实施例中，管理帧1200可包括帧检查序列（FCS）字段1226。该FCS字段1226可以是四个八位字节并且可包括添加到短帧1060用于错误检测和校正的附加校验和字符。

注意在图1A-1H中示出的值是为了说明目的并且在其他实施例中可以是其他值。

图2描绘用于产生、传送、接收和解释或解码帧中的业务指示图（TIM）元素的设备的实施例。该设备包括与媒体访问控制（MAC）子层逻辑201和物理层（PHY）逻辑250耦合的收发器200。该MAC子层逻辑201可确定帧并且物理层（PHY）逻辑250可通过将帧或多个帧、MAC协议数据单元（MPDU）与前导码封装来确定PPDU以经由收发器200传送。

在许多实施例中，MAC子层逻辑201可包括帧构造器202，用于产生帧，例如具有在图1A-H中图示的TIM元素1220或1300的管理帧1200中的一个。TIM元素可包括指示由关联的接入点（AP）对于与AP关联的特定站所缓冲或存储的MAC服务数据单元（MSDU）的数据。关联标识符（AID）可识别站。例如通信装置1010等AP和例如图1中的通信装置1030等站可在存储器（例如在图1中图示的存储器1012和1032）中维持TIM元素1220或1300和值中的一些或部分。

PHY逻辑250可包括数据单元构造器203。该数据单元构造器203可确定前导码来封装MPDU或一个以上MPDU以产生PPDU。在许多实施例中，数据单元构造器203可基于通过与目的地通信装置的交互而选择的通信参数来创建前导码。

收发器200包括接收器204和发射器206。该发射器206可包括编码器208、调制器210、OFDM 212和DBF 214中的一个或多个。发射器206的编码器208用例如二进制卷积编码（BCC）、低密度奇偶校验编码（LDPC）和/或类似物从MAC子层逻辑202接收预定被传送的数据并且对其编码。调制器210可从编码器208接收数据并且可将接收的数据块印在具有选择频率的正弦曲线上，例如经由将数据块映射在该正弦曲线的对应离散幅度集或正弦曲线的离散相位集或相对于正弦曲线的频率的离散频移集内。调制器210的输出被馈送到正交频分复用器（OFDM）212，其将来自调制器210的调制数据印在多个正交子载波上。并且，OFDM 212的输出可馈送到数字波束形成器（DBF）214来形成多个空间信道并且独立操纵每个空间信道来使传送到多个用户终端中的每个和从其中接收的信号功率最大化。

收发器200还可包括连接到天线阵列218的双工器216。从而，在该实施例中，单个天线阵列用于传送和接收两者。在传送时，信号经过双工器216并且用上变频的信息承载信号来驱动天线。在传送期间，双工器216防止要传送的信号进入接收器204。在接收时，由天线阵列接收的信息承载信号经过双工器216来将来自天线阵列的信号交付给接收器204。双工器216然后防止接收的信号进入发射器206。从而，双工器216作为交换机操作以使天线阵列元件交替地连接到接收器204和发射器206。

天线阵列218使信息承载信号辐射到随时间变化的电磁能量（其可以被接收器的天线接收）空间分布内。接收器然后可以提取接收信号的信息。

收发器200可包括接收器204，用于接收、解调和解码信息承载信号。接收器204可包括DBF 220、OFDM 222、解调器224和解码器226中的一个或多个。接收的信号从天线元件218馈送到数据波束形成器（DBF）220。DBF 220将N个天线信号变换成L个信息信号。DBF 220的输出馈送到OFDM 222。OFDM 222从其上调制信息承载信号的多个子载波提取信号信息。解调器224使接收的信号解调，从而从接收的信号提取信息内容来产生未解调的信息信号。并且，解码器226对来自解调器224的接收数据解码并且将解码信息（MPDU或一个以上MPDU）传送到MAC子层逻辑201。

本领域内技术人员将认识到收发器可包括未在图2中示出的许多额外功能并且接收器204和发射器206可以是截然不同的装置而不是封装成一个收发器。例如，收发器的实施例可包括动态随机存取存储器（DRAM）、参考振荡器、滤波电路、同步电路、交错器和解交错器、可能多个的频率转换级和多个放大级，等。此外，在图2中示出的功能中的一些可集成。例如，数字波束形成可与正交频分复用集成。

MAC子层逻辑201可解码或解析MPDU或多个MPDU来确定帧或多个帧的特定类型并且识别在MPDU中包括的一个或多个TIM元素。对于每个TIM元素，MAC子层逻辑201可解析TIM元素来从TIM元素确定页面ID。如果页面ID与MAC子层逻辑201的页面ID匹配，则TIM元素可包括涉及与MAC子层逻辑201关联的接收站的数据。MAC子层逻辑201可解析TIM元素来确定页面ID/块索引扩展、块、子块（如存在的话）和子块内的站（如存在的话），其与来自TIM元素的接收站的AID关联。如果与接收站关联的位不存在或是逻辑零，则接收站可不具有在AP处缓冲的数据。另一方面，如果与接收站关联的位存在并且是逻辑一，接收站可具有在AP处缓冲的数据。

在其他实施例中，如果对于块的反转编码在TIM元素中设置，子块可指代没有数据被缓冲的子块，或与接收站的AID关联的位可包括逻辑零来指示在AP处对接收站缓冲数据，以及包括逻辑一来指示在AP处没有数据被缓冲。

图3描绘产生或用别的方式确定具有TIM元素（例如连同图1-2描述的TIM元素）的管理帧的流程图300的实施例。该流程图300以媒体访问控制（MAC）子层逻辑确定管理帧的MAC首标而开始（元素305）。

MAC子层逻辑之后可确定帧主体的TIM元素。确定TIM元素可包括确定页面标识符字段来识别关联标识符（AID）的页面，TIM元素包括关于针对该页面的站的缓冲数据的信息（元素310）。例如，MAC子层逻辑可访问存储器来检索对于TIM元素的元素结构并且指派元素值（例如逻辑一）来指示装置具有在接入点（AP）（MAC子层逻辑驻存在其内）处缓冲的数据。

MCA子层逻辑可确定起始和/或结束块索引字段（元素315）。该起始和/或结束块索引字段可识别在TIM元素中包括的块索引或AID的范围，因此MAC子层逻辑可确定是否继续对TIM元素解码来确定AP是否为MAC子层逻辑缓冲数据。

MAC子层逻辑可确定在部分虚拟位图中的块的块偏移字段（元素320）。该块偏移字段可在指示AP为关联站缓冲数据的块中的每个块中存在。MAC子层逻辑可对块偏移值解码来确定块是否与MAC子层逻辑的AID关联。

MAC子层逻辑可确定块控制字段（元素325）。块控制字段可对于块中的每个而存在来指示对于该块的编码方案。例如，如果块中的值全部相同（例如全部逻辑一或全部逻辑零），编码方案可包括块模式编码。在块模式中，如果MAC子层逻辑尚未对合适的块解码来确定数据是否在AP处缓冲，流程图300在对块控制字段解码后继续确定是否有额外的块可用于解码（元素340）。

编码方案可包括正常模式编码，其中块位图字段包括位来指示包括在块中的子块。在正常模式中，如果MAC子层逻辑尚未对合适的块解码来确定数据是否在AP处缓冲，流程图300继续确定块位图329来确定存在哪些子块，并且如果包括MAC子层逻辑的AID的子块被包括在块中，MAC子层逻辑继续确定子块位图的内容直到MAC子层逻辑确定AP是否为MAC子层逻辑缓冲数据。否则，MAC子层逻辑确定是否存在额外的块（元素340），并且如果是这样的话，流程图300继续确定下一个块的块偏移字段（元素320）中的值。

或者，编码方案可包括子块模式编码，其中包括块位图来指示哪些子块指示AP正在为与该子块关联的所有站缓冲数据（经由它们的AID）以及哪些子块指示AP没有正在为与该子块关联的站中的任一个站缓冲数据（经由它们的AID）。在子块模式中，如果MAC子层逻辑尚未对合适的块解码来确定数据是否在AP处缓冲，流程图300继续确定块位图327来确定哪些子块包括全零以及哪些子块包含全一，并且如果包括MAC子层逻辑的AID的子块被包括在块中，MAC子层逻辑继续经由块位图中的位来确定子块的内容直到MAC子层逻辑确定AP是否正在为MAC子层逻辑缓冲数据。否则，MAC子层逻辑确定是否存在额外的块（元素340），并且如果是这样的话，流程图300继续确定下一个块的块偏移字段中的值（元素320）。

否则，MAC子层逻辑可确定管理帧主体帧的其他元素（元素345）。在许多实施例中，确定字段可包括从存储介质检索这些字段以包括在帧中。在其他实施例中，包括在这样的字段中的值可存储在例如只读存储器、随机存取存储器、高速缓存、缓冲器、寄存器或类似物等存储介质中。在另外的实施例中，字段中的一个或多个可硬编码到MAC子层逻辑、PHY逻辑内，或可用别的方式可用于插入帧内。在再其他实施例中，MAC子层逻辑可基于对每个字段的值的指示的访问而产生字段的值。

在确定帧的其他部分后，MAC子层逻辑可确定帧检查序列（FCS）字段值（元素350）以提供由接收装置接收的位序列的纠错。

图4A-B描绘用于传送、接收和解释或解码采用具有TIM元素（例如在图1A-H中图示的TIM元素）的管理帧的通信的流程图400和450的实施例。参考图4A，流程图400可以从帧构造器接收帧（其包括一个或多个TIM元素）而开始。通信装置的MAC子层逻辑可产生作为管理帧的帧以传送到站并且可将帧作为MPDU传递到数据单元构造器，其将数据变换成可以传送到站的包。该数据单元构造器可产生前导码来封装来自帧构造器的MPDU中的一个或多个以形成PPDU用于传送（元素405）。

PPDU然后可传送到物理层装置，例如图2中的发射器206或图1中的收发器1020、1040，因此PPDU可转换成通信信号（元素410）。发射器然后可经由天线传送通信信号（元素415）。

参考图4B，流程图450以站的接收器（例如图2中的接收器204）经由一个或多个天线（例如天线阵列218的天线元件）接收通信信号而开始（元素455）。接收器可根据在前导码中描述的过程将通信信号转换成MPDU（元素460）。更具体地，接收的信号从一个或多个天线馈送到DBF，例如DBF 220。DBF将天线信号变换成信息信号。DBF的输出馈送到OFDM，例如OFDM 222。OFDM从其上调制信息承载信号的多个子载波提取信号信息。然后，解调器（例如解调器224）经由例如BPSK、16-QAM、64-QAM、256-QAM、QPSK或SQPSK解调信号信息。并且解码器（例如解码器226）经由例如BCC或LDPC对来自解调器的信号信息解码来提取一个或多个MPDU（元素460）并且将该一个或多个MPDU传送到例如MAC子层逻辑202等MAC子层逻辑（元素465）。

MAC子层逻辑可对MPDU中的每个中的TIM元素解码。例如，MAC子层逻辑可解析TIM元素来确定页面ID字段、一个或多个块偏移字段、对于一个或多个块的块控制字段、（可能地）块位图字段和（可能地）对于一个或多个子块位图的子块位图字段的值来确定与接收站的AID关联的位是否指示AP正在为该站缓冲数据（元素470）。在一些实施例中，MAC子层逻辑可确定TIM元素中的其他字段是否指示数据将在接收信标（其包括TIM元素）后被广播到一组装置，或AP是否将等待来自站的帧（其指示AP要发送帧）。

图5描绘接收站对来自管理帧（其具有TIM元素，例如连同图1-4描述的TIM元素）的信息解码或用别的方式确定它的流程图500的实施例。该流程图500以媒体访问控制（MAC）子层逻辑接收TIM元素而开始（元素505）。MAC子层逻辑可解析TIM元素来确定页面标识符以识别关联标识符（AID）的页面（元素510），TIM元素包括关于针对该页面的站的缓冲的数据的信息。例如，MAC子层逻辑可访问存储器来检索由AP指派给接收站的关联标识符（AID）并且解析该AID来确定与接收站关联的页面ID。如果页面ID与从TIM元素确定的页面ID不匹配（元素515），则接收站可停止处理TIM元素（元素565）。

如果页面ID确实匹配，MAC子层逻辑可解析TIM元素来确定在TIM元素中包括的起始和/或结束块索引来识别MAC子层逻辑的AID是否落在TIM元素中所包括的块索引的范围内（元素520）。如果与接收站关联的块索引与从TIM元素确定的索引的范围不匹配（元素525），则接收站可停止处理TIM元素（元素565）。

如果与接收站关联的起始和/或结束块索引确实匹配，MAC子层逻辑可解析TIM元素来确定在TIM元素中包括的一个或多个块来识别AID的块（元素530），TIM元素包括关于针对该AID的块的站的缓冲数据的信息。如果与接收站关联的块与从TIM元素确定的块不匹配（元素535），则接收站可停止处理TIM元素（元素565）。

如果与接收站关联的块确实匹配，MAC子层逻辑可解析TIM元素来确定在TIM元素中包括的一个或多个块来识别AID的块（元素540），TIM元素包括关于针对该AID的块的站的缓冲数据的信息。如果与接收站关联的块未落在从TIM元素确定的块字段中识别的块以内（元素545），则接收站可停止处理TIM元素（元素565）。

在一些实施例中，块字段可限定反转编码过程，其将TIM元素中包括的子块的指示反转。如果对块设置反转编码，则MAC子层逻辑可确定是否不包括接收站AID所在的块来确定AP是否正在为该接收站缓冲数据。在这样的实施例中，如果未包括该块，接收站可从接入点检索数据（元素560）。

否则，根据编码方案，MAC子层逻辑可解析TIM元素来确定在TIM元素中包括的一个或多个块来识别AID的子块（元素530），TIM元素包括关于针对该AID的子块的站缓冲数据的信息。如果与接收站关联的子块未落在从TIM元素确定的子块中识别的子块内（元素555），则接收站可停止处理TIM元素（元素565）。

如果与接收站关联的子块确实落在从TIM元素确定的子块中识别的子块内（元素555）或MAC子层逻辑从块级或块位图字段确定AP是否正在为该接收站缓冲数据，则接收站可从接入点检索数据（元素560）。

另一个实施例实现为用于实现参考图1-5描述的系统和方法的程序产品。一些实施例可以采取完全硬件实施例、完全软件实施例或包含硬件和软件元件两者的实施例的形式。一个实施例采用软件实现，该软件包括但不限于固件、常驻软件、微代码等。

此外，实施例可以采取从计算机可用或计算机可读介质（其提供程序代码以供计算机或任何指令执行系统使用或结合它们一起使用）可访问的计算机程序产品（或机器可访问产品）的形式。为了该描述的目的，计算机可用或计算机可读介质可以是可以包含、存储、传达、传播或传输程序以供指令执行系统、设备或装置使用或结合它们一起使用的任何设备。

介质可以是电子、磁、光、电磁、红外或半导体系统（或设备或装置）。计算机可读介质的示例包括半导体或固态存储器、磁带、可移动计算机软盘、随机存取存储器（RAM）、只读存储器（ROM）、硬磁盘和光盘。光盘的当前示例包括压缩盘-只读存储器（CD-ROM）、压缩盘-读/写（CD-R/W）和DVD。

适合于存储和/或执行程序代码的数据处理系统将包括直接或间接（通过系统总线）耦合于存储器元件的至少一个处理器。这些存储器元件可以包括在程序代码的实际执行期间采用的本地存储器、大容量存储和高速缓存存储器，其提供至少某种程序代码的暂时性存储以便使在执行期间必须从大容量存储检索代码的次数减少。

如上文描述的逻辑可以是对于集成电路芯片的设计的一部分。该芯片设计采用图形计算机编程语言而创建并且存储在计算机存储介质（例如盘、带、物理硬驱动器或虚拟硬驱动器，例如存储访问网络中）中。如果设计师未制造芯片或用于制造芯片的光刻掩模，设计师通过物理手段（例如，通过提供存储该设计的存储介质的副本）或电子地（例如，通过因特网）直接或间接传送所得设计到这样的实体。存储的设计然后转换成用于制造的适合格式（例如，GDSII）。

所得的集成电路芯片可以由制造商以原始晶圆的形式（即，作为具有多个未封装芯片的单晶圆）、作为裸晶片或采用封装形式来分配。在后面的情况下，芯片安装在单芯片封装件（例如，塑料载体，其具有附连到母板或其他更高级载体的引线）上或多芯片封装件（例如陶瓷载体，其具有表面互连或掩埋互连中的任一种或两种）中。在任何情况下，芯片然后与其他芯片、分立电路元件和/或其他信号处理装置集成而作为（a）中间产品（例如母板）或（b）最终产品的一部分。

本公开预想用于无线通信的业务指示映射的方法和设置，这对于享用该公开的利益的本领域内技术人员将是明显的。理解，在详细描述和图中示出并且描述的实施例的形式仅作为示例来看待。规定下列权利要求广泛地解释为包含公开的示例实施例的所有变化。

Claims (21)

1.一种用于接入点AP的设备，所述设备包括：

存储器，配置成存储业务指示虚拟位图，所述业务指示虚拟位图具有包括多个页面的分级结构，所述多个页面的页面包括多个块；以及

处理电路，用于执行以下操作：

编码物理层协议数据单元PPDU，所述PPDU包括业务指示图TIM元素，

所述TIM元素具有部分虚拟位图字段，所述部分虚拟位图字段具有一个或多个编码的块字段，编码的块字段具有用于指示用于对应的编码的块的编码模式的块控制字段，

所述业务指示虚拟位图的页面的部分被编码在所述TIM元素的所述部分虚拟位图字段中，以及

使得包括所述TIM元素的信标帧被传送，所述业务指示虚拟位图中的所述页面的所述部分中的位指示所述AP是否具有用于特定站（STA）的缓冲的数据。

2.如权利要求1所述的设备，其中所述TIM元素包括位图控制字段，所述位图控制字段包括页面索引，用于指示所述业务指示虚拟位图的哪个页面被编码在所述TIM元素的所述部分虚拟位图字段中。

3.如权利要求1所述的设备，其中所述块控制字段包括指示所述位图的相应块的每个位值是否被反转的位。

4.如权利要求2所述的设备，其中所述多个块的块包括多个子块。

5.如权利要求1所述的设备，其中所述部分虚拟位图字段包括包含关联标识符（AID）的编码的块子字段的并置。

6.如权利要求1所述的设备，还包括：

收发器电路，用于传送包括所述TIM元素的所述信标帧，以及

一个或多个天线，耦合到所述收发器电路。

7.一种用于站STA的设备，所述设备包括：

接收器电路，用于从第二设备接收包括业务指示图TIM元素的信标帧，所述TIM元素具有块控制字段，用于指示用于业务指示虚拟位图的对应的编码的块的编码模式，所述位图编码的页面的部分编码在所述TIM元素的部分虚拟位图字段中；以及

处理电路，用于解码所述TIM元素以确定所述TIM元素是否包括所述STA被指派到的所述位图的所述页面的所述部分。

8.如权利要求7所述的设备，其中所述位图具有包括多个页面的分级结构，所述多个页面的页面包括多个块，其中每个STA被指派到所述多个块的块，并且其中所述处理电路配置成解码所述TIM元素的位图控制字段以确定所述TIM元素是否包括所述STA被指派到的所述位图的所述页面的所述部分。

9.如权利要求8所述的设备，其中所述块控制字段包括指示所述位图的相应块的每个值被反转的位，并且其中所述多个块的块包括多个子块。

10.如权利要求7所述的设备，其中所述处理电路配置成基于所述设备的关联标识符（AID）来解码所述TIM元素。

11.如权利要求7所述的设备，其中所述STA配置用于蓝牙通信。

12.一种用于存储指令的非暂时性计算机可读介质，所述指令由接入点AP执行以执行以下操作：

编码物理层协议数据单元PPDU，所述PPDU包括业务指示图TIM元素，所述TIM元素具有块控制字段，用于指示用于业务指示虚拟位图的对应的编码的块的编码模式，所述位图的页面的部分编码在所述TIM元素的部分虚拟位图字段中；以及

配置用于传送的信标帧，所述信标帧包括所述TIM元素，所述业务指示虚拟位图的所述部分中的位指示所述AP是否具有用于特定站（STA）的缓冲的数据。

13.如权利要求12所述的计算机可读介质，还存储指令以执行以下操作：

存储所述业务指示虚拟位图，所述业务指示虚拟位图具有包括多个页面的分级结构，所述多个页面的页面包括多个块，所述TIM元素包括位图控制字段，其包括用于指示所述业务指示虚拟位图的哪个页面被编码到所述TIM元素的所述部分虚拟位图字段中的页面索引。

14.如权利要求12所述的计算机可读介质，其中所述块控制字段包括指示所述位图的相应块的每个位值被反转的位。

15.如权利要求13所述的计算机可读介质，其中所述多个块的块包括多个子块。

16.如权利要求12所述的计算机可读介质，其中所述部分虚拟位图字段包括包含关联标识符（AID）的编码的块子字段的并置。

17.如权利要求12所述的计算机可读介质，还存储指令以执行以下操作：

传送包括所述TIM元素的所述信标帧。

18.一种用于存储指令的非暂时性计算机可读介质，所述指令由站STA执行以执行以下操作：

接收包括业务指示图TIM元素的信标帧，所述TIM元素具有块控制字段，用于指示用于业务指示虚拟位图的对应的编码的块的编码模式，所述位图的页面的部分编码在所述TIM元素的部分虚拟位图字段中；以及

解码所述TIM元素以确定所述TIM元素是否包括所述STA被指派到的所述位图的所述页面的所述部分。

19.如权利要求18所述的计算机可读介质，其中所述位图具有包括多个页面的分级结构，所述多个页面的页面包括多个块，其中所述STA被指派到所述多个块的块，并且其中所述STA解码所述TIM元素的位图控制字段以确定所述TIM元素是否包括所述STA被指派到的所述位图的所述页面的所述部分。

20.如权利要求19所述的计算机可读介质，其中所述块控制字段包括指示所述位图的相应块的每个值被反转的位，并且其中所述多个块的块包括多个子块。

21.如权利要求18所述的计算机可读介质，还存储指令以执行以下操作：

基于所述STA的关联标识符（AID）来解码所述TIM元素。