CN103733702B - 用于开销降低的寻呼的设备 - Google Patents

Abstract

本文描述了用于由接入点实现开销降低的寻呼的方法。该方法包括：向至少一个站分配至少一个寻呼标识符。该方法还包括：将寻呼标识符空间划分成寻呼标识符集。该方法还包括：基于所述寻呼标识符集中的至少一个寻呼标识符集和所述至少一个寻呼标识符来生成寻呼消息。另外，该方法还包括：发送该寻呼消息。

Description

用于开销降低的寻呼的设备

相关申请

本申请与下面的美国临时专利申请相关，并要求享受这些申请的优先权：

2011年8月12日提交的、题目为“SYSTEMS AND METHODS FOR LOW OVERHEADPAGING”的美国临时专利申请No.61/523,033；

2011年10月27日提交的、题目为“Systems and methods for low overheadpaging”的美国临时专利申请No.61/552,444；

2011年10月28日提交的、题目为“SYSTEMS AND METHODS FOR LOW OVERHEADPAGING”的美国临时专利申请No.61/552,661；

2012年1月27日提交的、题目为“SYSTEMS AND METHODS FOR LOW OVERHEADPAGING”的美国临时专利申请No.61/591,493；

2012年2月13日提交的、题目为“SYSTEMS AND METHODS FOR LOW OVERHEADPAGING”的美国临时专利申请No.61/598,200。

技术领域

概括地说，本发明涉及电子设备。具体地说，本发明涉及用于开销降低的寻呼的设备。

背景技术

在过去的几十年，电子设备的使用已变得普及。特别是，电子技术的改进降低了日益增加的复杂的和有用的电子设备的成本。成本降低和消费者需求使电子设备的使用激增，使得在现代社会中电子设备几乎无处不在。由于电子设备的使用得到扩展，因此对电子设备的新的和改进的特征的需求也得到扩展。具体而言，通常寻求更快速、更高效或者以更高质量来执行功能的电子设备。

一些电子设备（例如，蜂窝电话、智能电话、计算机等）与其它电子设备进行通信。这些电子设备可以称为通信设备。这些电子设备可以生成数据，并向其它电子设备发送该数据。例如，膝上型计算机可以将数据格式化成分组，并将这些分组无线地发送给接入点。

在许多电信系统中，使用通信网络来在若干交互的空间上分离的设备之间交换消息。可以根据地理范围（例如，其可以是城市区域、局部区域或者个人区域）对网络进行分类。分别将这些网络指定成广域网（WAN）、城域网（MAN）、局域网（LAN）、无线局域网（WLAN）或者个域网（PAN）。网络还根据用于对各个网络节点和设备进行互连的交换/路由技术（例如，电路交换对比分组交换）、用于传输的物理介质的类型（例如，有线对比无线）、以及使用的通信协议集（例如，因特网协议族、SONET（同步光网络）、以太网等）而不同。

当网络单元是移动的并因此具有动态连通性需求时，或者如果网络体系结构是以自组织而非固定的拓扑形成的，无线网络通常是优选的。无线网络在使用无线电、微波、红外线、光等中的电磁波，频带的非导向传播模式中使用无形物理介质。当与固定的有线网络相比时，无线网络有利地促进了用户移动性和快速现场部署。

网络控制的一些方面可能需要开销信令。然而，用于网络控制的已知的方法是低效的，通常需要过量的带宽、时间和/或功率来操作。如可以从该讨论中注意到的，改善网络控制效率的系统和方法是有益的。

发明内容

描述了一种用于由接入点进行开销降低的寻呼的方法。该方法包括：向至少一个站分配至少一个寻呼标识符。该方法还包括：将寻呼标识符空间划分成寻呼标识符集。该方法还包括：基于所述寻呼标识符集中的至少一个寻呼标识符集和所述至少一个寻呼标识符来生成寻呼消息。该方法还包括：发送所述寻呼消息。

所述寻呼标识符集中的至少一个寻呼标识符集可以包括连续间隔的多个寻呼标识符。所述寻呼消息可以包括对所述寻呼标识符集中的至少一个寻呼标识符集进行标识的显式标识符。至少一个寻呼标识符集可以由与所述寻呼消息相关联的顺序号来隐式标识。

至少一个寻呼标识符集可以由发送所述寻呼消息的时间来隐式标识。可以相对于所述寻呼标识符集中的至少一个寻呼标识符集来对所述至少一个寻呼标识符进行定址。可以通过特定的管理消息分配所述至少一个寻呼标识符的相对位置。所述至少一个寻呼标识符集中的相对位置可以表示与所述至少一个寻呼标识符相对应的偏移。

可以使用绝对定址来标识至少一个寻呼标识符集中的所述至少一个寻呼标识符。绝对定址可以包括本地地址、全局地址或寻呼标识符。

可以不使用显式指示来定址所述至少一个寻呼标识符集中的所述至少一个寻呼标识符。当所述寻呼消息指示所述至少一个寻呼标识符集时，可以对与所述至少一个寻呼标识符集相对应的所有站进行隐式寻呼。一个比特可以指示是否对与所述至少一个寻呼标识符集相对应的所有站进行寻呼。可以对与给定范围的寻呼标识符相对应的所有站进行寻呼。

所述接入点可以是根据电气和电子工程师协会（IEEE）802.11规范的接入点。

该方法可以包括：对所述寻呼消息进行压缩以获得压缩的寻呼消息。发送所述寻呼消息可以包括：向所述至少一个站发送所压缩的寻呼消息。

该方法可以包括：调度由所述至少一个站中的一个或多个站进行的传输。该方法可以包括：基于对所述至少一个站中的所述一个或多个站的所述调度，生成所述至少一个寻呼消息。

所述寻呼消息可以包括位图单元。该方法可以包括：定义至少一个子位图单元。该方法还可以包括：将可变长度位图包含到所述至少一个子位图单元中。

该方法可以包括：对所述位图进行压缩，以至少部分地基于所述位图获得行程长度序列。该方法可以包括：分配不同的关联标识符。该方法可以包括：向所述至少一个站分配关联标识符。

所述寻呼消息可以包括由下列各项构成的组中的一个或多个：设备标识符字段、长度字段、控制字段、偏移字段和位图。所述寻呼消息可以包括偏移、长度和/或位图。

描述了一种用于由站进行开销降低的寻呼的方法。该方法包括：确定分配给所述站的至少一个寻呼标识符。该方法还包括：确定与所述至少一个寻呼标识符相对应的至少一个寻呼标识符集。该方法还包括：基于所述至少一个寻呼标识符集确定寻呼消息是否与所述站相对应。另外，该方法还包括：如果所述寻呼消息与所述站相对应，则确定所述站是否被寻呼。

该方法可以包括：如果所述站被寻呼，则将所述站设置为清醒状态。确定所述寻呼消息是否与所述站相对应，可以是基于显式标识符是否标识与所述至少一个寻呼标识符相对应的所述至少一个寻呼标识符集。确定所述寻呼消息是否与所述站相对应，可以是基于所述至少一个寻呼标识符集是否由与所述寻呼消息相关联的顺序号进行隐式标识。确定所述寻呼消息是否与所述站相对应，可以是基于所述至少一个寻呼标识符集是否由发送所述寻呼消息的时间进行隐式标识。

如果相对于所述至少一个寻呼标识符集对所述至少一个寻呼标识符进行定址，则所述站被寻呼。可以通过特定的管理消息，分配所述至少一个寻呼标识符的相对位置。所述至少一个寻呼标识符集中的相对位置可以表示与所述至少一个寻呼标识符相对应的偏移。如果绝对定址标识所述至少一个寻呼标识符集中的所述至少一个寻呼标识符，则所述站被寻呼。

绝对定址可以包括本地地址、全局地址或者寻呼标识符。可以不使用显式指示来定址所述至少一个寻呼标识符集中的所述至少一个寻呼标识符。如果所述至少一个寻呼标识符集与所述站相对应，则所述站被隐式寻呼。所述寻呼消息可以包括指示是否寻呼与所述至少一个寻呼标识符集相对应的所述站的一个比特。

如果所述至少一个寻呼标识符位于给定范围的寻呼标识符之内，则所述站被寻呼。所述站可以是根据电气和电子工程师协会（IEEE）802.11规范的站。

该方法可以包括：从接入点接收至少一个压缩的寻呼消息。此外，该方法还可以包括：根据所述压缩的寻呼消息，重构所述寻呼消息。

所述寻呼消息可以与所述至少一个寻呼标识符集的所述至少一个寻呼标识符相关联。所述至少一个寻呼标识符中的每个寻呼标识符可以与一组站中的至少一个站相关联。

该方法可以包括：从包括在所述寻呼消息中的多个寻呼标识符中选择第一寻呼标识符。此外，该方法还可以包括：向接入点发送指示所述第一寻呼标识符的选择的请求。

描述了一种用于由站进行无线通信的方法。该方法包括：准备包括令牌号的轮询消息。所述令牌号与一个或多个寻呼消息中的令牌号相对应，并且配置为指示所述轮询消息和所述一个或多个寻呼消息之间的对应关系。该方法还包括：向接入点发送所述轮询消息。

所述寻呼消息可以包括设备标识符字段、长度字段、控制字段、偏移字段和/或位图。所述站可以具有关联标识符。所述寻呼消息可以包括偏移、长度或者位图。

还描述了一种用于由接入点进行无线通信的方法。该方法包括：确定针对第一多个站的传输调度。所述第一多个站可以是从第二多个站中选择的。该方法还包括：确定为传输所保留的保留时间间隔的持续时间。

所述寻呼消息可以与多个寻呼标识符中的至少一个寻呼标识符相关联。所述多个寻呼标识符中的每个寻呼标识符可以与所述第一多个站中的至少一个站相关联。

该方法可以包括：向所述第二多个站中的至少一个站发送所述寻呼消息。此外，该方法还可以包括：向所述第二多个站中的至少一个站传送所述保留时间间隔的持续时间。

还描述了用于由接入点进行无线通信的另一种方法。该方法包括：确定保留时间间隔。该方法还包括：通过设置网络分配向量，来为至少一个被寻呼的站设置所述保留时间间隔。

此外，还描述了用于由接入点实现无线通信的另一种方法。该方法包括：准备多个寻呼消息。所述多个寻呼消息中的每个寻呼消息与多个寻呼标识符中的至少一个寻呼标识符相关联并且包括令牌号。所述多个寻呼标识符中的每个寻呼标识符与一组站中的至少一个站相关联。该方法还包括：向所述至少一个站发送至少一个寻呼消息。该方法还包括：从所述至少一个站接收轮询消息。所述轮询消息包括所述令牌号。所述令牌号与一个或多个寻呼消息中的令牌号相对应，并且配置为指示所述轮询消息和所述一个或多个寻呼消息之间的对应关系。另外，该方法还包括：将所述一个或多个寻呼消息与所述轮询消息进行关联。

还描述了用于由站进行无线通信的另一种方法。该方法包括：确定用于向接入点发送轮询消息的调度。该调度是基于至少一个寻呼标识符。

所述调度可以包括所述站发送所述轮询消息的时间。所述调度可以包括所述站开始对通信信道进行竞争以发送所述轮询消息的时间。所述调度可以包括计数器，其中当通信信道空闲时，所述站在发送轮询消息的传输之前对计数器进行倒计数。所述调度可以是基于所述站第一寻呼标识符的散列函数。

该方法可以包括：获得与为从一组站中选择的多个站的传输所保留的时间间隔有关的信息。该方法可以包括：执行关于是否向所述接入点发送轮询消息的确定。所述确定可以是基于所述第一寻呼标识符以及与所保留的时间间隔有关的信息。

还描述了用于由站进行无线通信的另一种方法。该方法包括：基于接入点发送寻呼消息的调度，从多个寻呼标识符中选择第一寻呼标识符，所述寻呼消息包括所述第一寻呼标识符。该方法还包括：向所述接入点发送指示所述第一寻呼标识符的选择的请求。

所述调度是由所述接入点预定义的。所述调度是由所述接入点基于一个或多个请求的接收来定义的。所述请求可以包括包含所述第一寻呼标识符的帧。此外，所述帧还可以包括：设备标识符、长度字段、控制字段、以及与请求接收寻呼消息时的时间有关的时序信息。

该方法可以包括：接收对所述请求的响应，所述响应指示所述第一寻呼标识符的分配。所述响应可以包括包含所述第一寻呼标识符的帧。此外，所述帧还可以包括：设备标识符、长度字段、控制字段、以及与所述发送设备发送与所述第一寻呼标识符相关联的寻呼消息的时间有关的时序信息。

该方法可以包括：从所述接入点接收至少一个压缩的寻呼消息。该方法可以包括：至少部分地基于所述压缩的寻呼消息，重构所述寻呼消息。

还描述了用于由站进行无线通信的另一种方法。该方法包括：获得与为从第二多个站中选择的多个站的传输所保留的时间间隔有关的信息。该方法还包括：执行关于是否向接入点发送轮询消息的确定。所述确定是基于所述第一寻呼标识符以及与所保留的时间间隔有关的信息。

所述确定可以包括：确定所述站是否被调度向所述接入点进行传输。如果确定要发送轮询消息，则该方法还包括：在所保留的时间间隔期间向所述接入点发送消息。如果确定不发送轮询消息，则该方法还包括：进行等待直到所保留的时间间隔期满为止。在所保留的时间间隔期满之后，该方法还包括：向所述接入点发送消息。

发送所述消息可以是基于与一个或多个设备竞争的结果。发送所述消息可以是基于与一个或多个设备竞争的结果。

竞争可以包括：向设备分配接入所述介质的时隙。竞争可以包括：向设备分配用于随机回退的值。竞争可以包括：向设备分配确定性的回退值。

所述调度可以指示顺序。该顺序可以是随机的。如果所述至少一个寻呼标识符位于给定范围的寻呼标识符之内，则所述站被寻呼。

还描述了用于开销降低的寻呼的接入点。该接入点包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该接入点向至少一个站分配至少一个寻呼标识符。该接入点还将寻呼标识符空间划分成寻呼标识符集。该接入点还基于所述寻呼标识符集中的至少一个寻呼标识符集和所述至少一个寻呼标识符来生成寻呼消息。另外，该接入点还发送所述寻呼消息。

还描述了一种用于开销降低的寻呼的站。该站包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该站确定分配给所述站的至少一个寻呼标识符。该站还确定与所述至少一个寻呼标识符相对应的至少一个寻呼标识符集。该站还基于所述至少一个寻呼标识符集确定寻呼消息是否与所述站相对应。另外，如果所述寻呼消息与所述站相对应，则该站还确定所述站是否被寻呼。

描述了一种配置用于无线通信的站。该站包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该站准备包括令牌号的轮询消息。所述令牌号与一个或多个寻呼消息中的令牌号相对应，并且配置为指示所述轮询消息和所述一个或多个寻呼消息之间的对应关系。该站向接入点发送所述轮询消息。

描述了一种配置用于无线通信的接入点。该接入点包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该接入点确定针对第一多个站的传输调度。所述第一多个站是从第二多个站中选择的。该接入点还确定为传输所保留的保留时间间隔的持续时间。

还描述了配置用于无线通信的另一种接入点。该接入点包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该接入点确定保留时间间隔。该接入点还通过设置网络分配向量，来为至少一个被寻呼的站设置所述保留时间间隔。

还描述了配置用于无线通信的另一种接入点。该接入点包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该接入点准备多个寻呼消息。所述多个寻呼消息中的每个寻呼消息与多个寻呼标识符中的至少一个寻呼标识符相关联并且包括令牌号。所述多个寻呼标识符中的每个寻呼标识符与一组站中的至少一个站相关联。该接入点还向所述至少一个站发送至少一个寻呼消息。该接入点还从所述至少一个站接收轮询消息。所述轮询消息包括所述令牌号。所述令牌号与一个或多个寻呼消息中的令牌号相对应并且配置为指示所述轮询消息和所述一个或多个寻呼消息之间的对应关系。另外，该接入点还将所述一个或多个寻呼消息与所述轮询消息进行关联。

还描述了配置用于无线通信的另一种站。该站包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该站确定用于向接入点发送轮询消息的调度。所述调度是基于至少一个寻呼标识符。

还描述了配置用于无线通信的另一种站。该站包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该站基于接入点发送寻呼消息的调度，从多个寻呼标识符中选择第一寻呼标识符，所述寻呼消息包括所述第一寻呼标识符。该站还向所述接入点发送指示所述第一寻呼标识符的选择的请求。

还描述了配置用于无线通信的另一种站。该站包括处理器和存储在存储器中的指令，其中存储器与所述处理器进行电通信。该站获得与为从第二多个站中选择的多个站的传输所保留的时间间隔有关的信息。该站还执行关于是否向接入点发送轮询消息的确定。所述确定是基于所述第一寻呼标识符以及与所保留的时间间隔有关的信息。

还描述了一种用于开销降低的寻呼的装置。该装置包括：用于向至少一个站分配至少一个寻呼标识符的模块。该装置还包括：用于将寻呼标识符空间划分成寻呼标识符集的模块。该装置还包括：用于基于所述寻呼标识符集中的至少一个寻呼标识符集和所述至少一个寻呼标识符来生成寻呼消息的模块。另外，该装置还包括：用于发送所述寻呼消息的模块。

还描述了另一种用于开销降低的寻呼的装置。该装置包括：用于确定分配给所述装置的至少一个寻呼标识符的模块。该装置还包括：用于确定与所述至少一个寻呼标识符相对应的至少一个寻呼标识符集的模块。该装置还包括：用于基于所述至少一个寻呼标识符集确定寻呼消息是否与所述装置相对应的模块。另外，该装置还包括：用于如果所述寻呼消息与所述装置相对应，则确定所述装置是否被寻呼的模块。

还描述了一种配置用于无线通信的装置。该装置包括：用于准备包括令牌号的轮询消息的模块。所述令牌号与一个或多个寻呼消息中的令牌号相对应，并且配置为指示所述轮询消息和所述一个或多个寻呼消息之间的对应关系。该装置还包括：用于向接入点发送所述轮询消息的模块。

还描述了另一种配置用于无线通信的装置。该装置包括：用于确定针对第一多个站的传输调度的模块。所述第一多个站是从第二多个站中选择的。该装置还包括：用于确定为传输所保留的保留时间间隔的持续时间的模块。

还描述了另一种配置用于无线通信的装置。该装置包括：用于确定保留时间间隔的模块。该装置还包括：用于通过设置网络分配向量，来为至少一个被寻呼的站设置所述保留时间间隔的模块。

还描述了另一种配置用于无线通信的装置。该装置包括：用于准备多个寻呼消息的模块。所述多个寻呼消息中的每个寻呼消息与多个寻呼标识符中的至少一个寻呼标识符相关联并且包括令牌号。所述多个寻呼标识符中的每个寻呼标识符与一组站中的至少一个站相关联。该装置还包括：用于向所述至少一个站发送至少一个寻呼消息的模块。该装置还包括：用于从所述至少一个站接收轮询消息的模块。所述轮询消息包括所述令牌号。所述令牌号与一个或多个寻呼消息中的令牌号相对应并且配置为指示所述轮询消息和所述一个或多个寻呼消息之间的对应关系。另外，该装置还包括：用于将所述一个或多个寻呼消息与所述轮询消息进行关联的模块。

还描述了另一种配置用于无线通信的装置。该装置包括：用于确定用于向接入点发送轮询消息的调度的模块。所述调度是基于至少一个寻呼标识符。

还描述了另一种配置用于无线通信的装置。该装置包括：用于基于接入点发送寻呼消息的调度，从多个寻呼标识符中选择第一寻呼标识符的模块，所述寻呼消息包括所述第一寻呼标识符。该装置还包括：用于向所述接入点发送指示所述第一寻呼标识符的选择的请求的模块。

还描述了另一种配置用于无线通信的装置。该装置包括：用于获得与为从第二多个装置中选择的多个装置的传输所保留的时间间隔有关的信息的模块。该装置还包括：用于执行关于是否向接入点发送轮询消息的确定的模块。所述确定是基于所述第一寻呼标识符以及与所保留的时间间隔有关的信息。

描述了一种用于开销降低的寻呼的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使接入点向至少一个站分配至少一个寻呼标识符的代码。所述指令还包括：用于使所述接入点将寻呼标识符空间划分成寻呼标识符集的代码。所述指令还包括：用于使所述接入点基于所述寻呼标识符集中的至少一个寻呼标识符集和所述至少一个寻呼标识符来生成寻呼消息的代码。另外，所述指令还包括：用于使所述接入点发送所述寻呼消息的代码。

还描述了另一种用于开销降低的寻呼的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使站确定分配给站的至少一个寻呼标识符的代码。所述指令还包括：用于使所述站确定与所述至少一个寻呼标识符相对应的至少一个寻呼标识符集的代码。所述指令还包括：用于使所述站基于所述至少一个寻呼标识符集确定寻呼消息是否与所述站相对应的代码。另外，所述指令还包括：用于如果所述寻呼消息与所述站相对应，则使所述站确定所述站是否被寻呼的代码。

描述了一种用于无线通信的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使站准备包括令牌号的轮询消息的代码。所述令牌号与一个或多个寻呼消息中的令牌号相对应，并且配置为指示所述轮询消息和所述一个或多个寻呼消息之间的对应关系。所述指令还包括：用于使所述站向接入点发送所述轮询消息的代码。

还描述了另一种用于无线通信的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使接入点确定针对第一多个站的传输调度的代码。所述第一多个站是从第二多个站中选择的。所述指令还包括：用于使所述接入点确定为传输所保留的保留时间间隔的持续时间的代码。

还描述了另一种用于无线通信的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使接入点确定保留时间间隔的代码。所述指令还包括：用于使所述接入点通过设置网络分配向量，来为至少一个被寻呼的站设置所述保留时间间隔的代码。

还描述了另一种用于无线通信的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使接入点准备多个寻呼消息的代码。所述多个寻呼消息中的每个寻呼消息与多个寻呼标识符中的至少一个寻呼标识符相关联并且包括令牌号。所述多个寻呼标识符中的每个寻呼标识符与一组站中的至少一个站相关联。所述指令还包括：用于使所述接入点向所述至少一个站发送至少一个寻呼消息的代码。所述指令还包括：用于使所述接入点从所述至少一个站接收轮询消息的代码。所述轮询消息包括所述令牌号。所述令牌号与一个或多个寻呼消息中的令牌号相对应并且配置为指示所述轮询消息和所述一个或多个寻呼消息之间的对应关系。另外，所述指令还包括：用于使所述接入点将所述一个或多个寻呼消息与所述轮询消息进行关联的代码。

还描述了另一种用于无线通信的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使站确定用于向接入点发送轮询消息的调度的代码。所述调度是基于至少一个寻呼标识符。

还描述了另一种用于无线通信的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使站基于接入点发送寻呼消息的调度，从多个寻呼标识符中选择第一寻呼标识符的代码，所述寻呼消息包括所述第一寻呼标识符。所述指令还包括：用于使所述站向所述接入点发送指示所述第一寻呼标识符的选择的请求的代码。

还描述了另一种用于无线通信的计算机程序产品。所述计算机程序产品包括具有指令的非暂时性计算机可读介质。所述指令包括：用于使站获得与为从第二多个站中选择的多个站的传输所保留的时间间隔有关的信息的代码。所述指令还包括：用于使所述站执行关于是否向接入点发送轮询消息的确定的代码。所述确定是基于所述第一寻呼标识符以及与所保留的时间间隔有关的信息。

附图说明

图1示出了可以在其中实现用于开销降低的寻呼的系统和方法的接入点和一个或多个站的一个示例；

图2是示出用于开销降低的寻呼的方法的一种配置的流程图；

图3是示出用于开销降低的寻呼的方法的另一种配置的流程图；

图4是示出随时间的寻呼消息的示例的图；

图5是示出根据本文所公开的系统和方法的寻呼消息的示例的图；

图6是示出可以实现开销降低的寻呼的站单元的一个示例的框图；

图7示出了用于消息的帧格式的一个示例；

图8示出了用于消息的帧格式的另一个示例；

图9示出了用于消息的帧格式的另一个示例；

图10示出了寻呼消息的另一个示例；

图11示出了寻呼消息的另一个示例；

图12是示出寻呼消息的更具体的示例的图；

图13示出了寻呼消息的另一个更具体的示例；

图14是示出寻呼机制的一个示例的图；

图15是示出用于确定操作状态的方法的一种配置的流程图；

图16是示出用于压缩寻呼消息的方法的一种配置的流程图；

图17是示出用于压缩寻呼消息的方法的另一种配置的流程图；

图18是示出用于压缩寻呼消息的方法的另一种配置的流程图；

图19是示出用于接收压缩的寻呼消息的方法的一种配置的流程图；

图20是示出用于寻呼接收机的方法的一种配置的流程图；

图21是示出用于接收机之间竞争的方法的一种配置的流程图；

图22示出了可以包括在站中的某些组件；

图23示出了可以包括在接入点中的某些组件。

具体实施方式

本文所公开的系统和方法可以应用于多种电子设备。电子设备的示例包括语音录音机、视频摄像机、音频播放器（例如，运动图象专家组-1（MPEG-1）或者MPEG-2音频层（MP3）播放器）、视频播放器、音频录音机、桌上型计算机、膝上型计算机、个人数字助理（PDA）、游戏系统等。一种类型的电子设备是可以与其它设备进行通信的通信设备。通信设备的示例包括电话、膝上型计算机、桌上型计算机、蜂窝电话、智能电话、无线或有线调制解调器、电子阅读器、平板计算机设备、游戏系统、蜂窝电话基站或者节点、接入点、无线网关和无线路由器等。

电子设备或者通信设备可以根据诸如国际电信联盟（ITU）标准和/或电气和电子工程师协会（IEEE）标准（例如，无线保真度或者如802.11a、802.11b、802.11g、802.11n和/或802.11ac的“Wi-Fi”标准）之类的某些工业标准进行操作。通信设备可以遵循的其它标准示例包括IEEE802.16（例如，微波接入全球互操作或者“WiMAX”）、第三代合作伙伴计划（3GPP）、3GPP长期演进（LTE）、全球移动通信系统（GSM）等（其中，通信设备可以称为用户设备（UE）、节点B、演进节点B（eNB）、移动设备、移动站、用户站、远程站、接入点、站、接入终端、移动终端、终端、用户终端、用户单元等，例如）。虽然本申请所公开的系统和方法中的一些依据一种或多种标准进行了描述，但这不应当限制本发明公开内容的保护范围，这些系统和方法可以应用于多种系统和/或标准。

应当注意的是，一些通信设备可以进行无线地通信，和/或使用有线连接或链路进行通信。例如，一些通信设备可以使用以太网协议与其它设备进行通信。本申请所公开的系统和方法可以应用于进行无线地通信和/或使用有线连接或链路进行通信的通信设备。在一些配置中，本申请公开的系统和方法可以应用于使用卫星与其它设备进行通信的通信设备。

无线网络中的设备可以在彼此之间发送/接收信息。此外，在无线网络中不活跃地发送/接收信息的设备，可以进入休眠状态以进行省电，其中这些设备在休眠状态下不活跃地发送/接收信息。此外，这些设备还可以使用寻呼消息来确定何时从休眠状态中清醒，并进入清醒状态以发送/接收数据。因此，用于发送和处理寻呼消息的改进系统、方法和设备是有利的。

流行的无线网络技术可以包括各种类型的无线局域网（WLAN）。可以使用广泛使用的网络协议，使用WLAN将附近的设备互连在一起。本申请所描述的各个方面可以应用于任何通信标准，例如，无线协议。

在一些方面，可以使用正交频分复用（OFDM）、直接序列扩频（DSSS）通信、OFDM和DSSS通信或其它方案的组合，根据802.11ah协议来发送处于次G赫兹频带的无线信号。802.11ah协议的实现可以用于传感器、计量和智能网格网络。有利的是，实现802.11ah协议的某些设备的方面，与实现其它无线协议的设备相比消耗更少的功率，和/或实现802.11ah协议的某些设备可以用于在相对较长的距离（例如，大约1公里或者更长）上发送无线信号。

在一些实现中，WLAN包括其是接入到无线网络的组件的各种设备。例如，存在两种类型的设备：接入点（“AP”）和客户端（其还称为站或“STA”）。通常，AP可以服务成用于WLAN的集线器或基站，STA服务成WLAN的用户。例如，STA可以是膝上型计算机、个人数字助理（PDA）、移动电话等。举例而言，STA通过遵循WiFi（例如，如802.11ah的IEEE802.11协议）的无线链路连接到AP，以获得到因特网或其它广域网的通常连接。在一些实现中，STA还可以用成为AP。

接入点（“AP”）还可以包括、实现为或者公知为节点B、无线网络控制器（“RNC”）、演进节点B（eNodeB）、基站控制器（“BSC”）、基站收发机（“BTS”）、基站（“BS”）、收发机功能（“TF”）、无线路由器、无线收发机或者某种其它术语。

站“STA”还可以包括、实现为或者公知为接入终端（“AT”）、用户站、用户单元、移动站、远程站、远程终端、用户终端、用户代理、用户设备、用户装备或者某种其它术语。在一些实现中，接入终端可以包括蜂窝电话、无绳电话、会话发起协议（“SIP”）电话、无线本地环路（“WLL”）站、个人数字助理（“PDA”）、具有无线连接能力的手持设备或者连接到无线调制解调器的某种其它适当处理设备。因此，本申请教示的一个或多个方面可以并入到电话（例如，蜂窝电话或者智能电话）、计算机（例如，膝上型计算机）、便携式通信设备、头戴装置、便携式计算设备（例如，个人数据助理）、娱乐设备（例如，音乐或视频设备或者卫星无线设备）、游戏设备或系统、全球定位系统设备或者配置为通过无线介质进行通信的任何其它适当设备。

如上所述，本申请所描述设备中的一个或多个可以实现802.11ah标准，例如。这些设备（无论其用作STA还是AP或者其它设备）可以用于智能计量或者用于智能网格网络。这些设备可以提供传感器应用，或者用于家庭自动化。替代地或者另外地，这些设备可以用于医疗保健，例如用于个人医疗保健。此外，它们还可以用于监视，以实现距离延长的因特网连接（例如，用于热点地区）或者实现机器到机器通信。

本申请所描述的系统和方法能实现低或者降低的开销寻呼。在一些实现中，本申请所描述的系统和方法可以应用于无线局域网（WLAN）。

IEEE802.11规范定义了称为业务指示图（TIM）的‘寻呼’消息。业务指示消息是一幅位图，其每一个比特对应于一个站（STA）。该业务指示图在信标或者专用业务指示图帧中发送。该位图中的每一个比特可以对应于多个站中的特定站，每一个比特的值（例如，0或1）可以指示该相应的站应当处于的状态（例如，休眠状态或者清醒状态）。因此，该位图的大小可以是直接与无线通信系统中的站的数量成比例。因此，无线通信系统中的较大数量的站，可以导致较大的位图。因此，寻呼消息（在一些情况下，包括该寻呼消息的信标或TIM帧）可以是相对较大，其需要很大量的带宽来发送信号。业务指示图可以因此是相对地较大，特别是当要支持的站的数量增加时。此外，每一个站需要监听整个寻呼消息（在一些情况下，包括该寻呼消息的信标或TIM帧），以便确定其应当操作的状态。因此，本申请描述的某些方面涉及用于低开销寻呼的技术，通过这些技术，站选择性地仅对来自接入点的某些寻呼消息进行解码或者监听。

此外，业务指示图的长度还取决于如何分配关联标识符（AID）。例如，不发送初始和最后0比特。例如，如果STA AID1和STA AID N具有设置为1的相应比特，则发送N比特。分配的关联标识符的顺序是重要的。

本申请所公开的系统和方法提供了用于限制与寻呼有关的开销的方法。在一些实现中，本申请所公开的系统和方法可以通过对业务指示图位图表示进行压缩来修改已知的寻呼概念。另外地或者替代地，本申请所公开的系统和方法可以应用分层寻呼机制，其中在该机制下，每一个站只监听选定的寻呼。本申请所公开的系统和方法使得能在站处使用更小的帧和实现增强的省电。

本申请所公开的系统和方法可以提供下列方法中的一个或多个。接入点（AP）可以向一个或多个站分配一个或多个寻呼标识符。此外，寻呼标识符还可以称为“省电标识符”（PS ID）。接入点可以将寻呼标识符空间划分成一个或多个寻呼标识符集。此外，寻呼标识符集还可以称为“省电标识符集”（PS ID集）。如本申请所使用的，“寻呼标识符空间”可以包括可用于一个接入点的所有寻呼标识符。每一个寻呼标识符集可以是寻呼标识符空间的一个子集（例如，与寻呼标识符空间相比，寻呼标识符集可以更小，或者其包括更少的寻呼标识符）。但是，一个特定的寻呼标识符集可以包括所有寻呼标识符。本申请所公开的系统和方法可以提供用于对每一个寻呼标识符集进行编号，以及指定对寻呼标识符集中的哪个站进行寻呼的方法。在一些配置中，接入点可以在帧中只发送有关的寻呼信息。例如，可以针对每一个站，定义对寻呼进行发送的时间。

关于寻呼标识符分配，可以向每一个站分配一个或多个寻呼标识符。另外地或替代地，可以将一个寻呼标识符分配给一个或多个站。应当注意的是，在一些配置中，寻呼标识符可以是关联标识符（AID）。例如，关联标识符可以是专门地标识一个站的数字（例如，16比特数字）。在其它配置中，关联标识符和寻呼标识符可以是在一些配置中（例如，由接入点）进行单独地管理的不同信息。

关于划分，寻呼标识符集可以是不相交的，也可以是重叠的。例如，单个寻呼标识符可以属于一个或多个寻呼标识符集。另外地或者替代地，寻呼标识符集可以具有不同的大小，也可以具有相同的大小。在一些配置中，一个寻呼标识符集可以包括连续间隔的寻呼标识符。这可以提供类似于业务指示图的结构。如上所述，特定的寻呼标识符集可以包括所有寻呼标识符。例如，一个特定的寻呼标识符集可以指示广播，类似于传送业务指示图（DTIM）。

可以根据本申请所公开的系统和方法，实现一种或多种方法来指示对哪个寻呼标识符集进行寻呼。在一种配置中，每一个寻呼标识符集可以由在寻呼帧中发送的显式标识符进行标识。例如，2字节字段可以为216个寻呼标识符集提供索引。另外地或替代地，可以在物理层（PHY）前导码中发送特定的指示。

在另一种配置中，每一个寻呼标识符集可以由与发送的寻呼帧相关联的顺序号进行隐式标识。例如，集ID=mod(顺序号，256)，其中“集ID”是寻呼标识符集编号，“mod()”是模操作符，“顺序号”是寻呼帧顺序号。

在另一种配置中，每一个寻呼标识符集可以由发送该帧的时间进行隐式标识，例如，其相关联的寻呼标识符满足关于发送该帧的时间的给定条件的一组站。或者，一个或多个站可以与接入点关于寻呼调度进行协商。

可以实现一种或多种方法，来对寻呼标识符集中的各个站进行定址。在一种配置中，可以相对于该寻呼标识符集，对各个站进行定址。例如，可以使用N比特的位图，其中每一个比特对相对于该集合的特定站地址进行索引。该集合中的相对位置可以通过特定的管理消息进行提前分配。该管理消息可以定义每一个寻呼标识符和寻呼标识符集之间的关联。或者，寻呼标识符集中的相对位置可以由与寻呼标识符集值的偏移来表示（假定寻呼标识符集值表示该寻呼标识符集的起始地址）。例如，位图中位置N处的比特，指代该站具有寻呼标识符=N+256*PID_Set_Number，其中“PID_Set_Number”指示寻呼标识符集编号或者值。这种方法的一个优点在于其提供了接收机（例如，站）处的简单操作。例如，接收机（如，站）只需要将站索引（STA索引）或者寻呼标识符值与N+256*PID_Set_Number进行比较。

在另一种配置中，可以使用绝对定址来标识寻呼标识符集中的各个站。例如，本地或全局地址可以标识各个站。在一些实现中，可以使用部分地址。另外地或替代地，可以使用完全寻呼标识符。

在另一种配置中，可以不使用显式指示来定址寻呼标识符集中的各个站。例如，每当对一个寻呼标识符集进行索引时，对与该寻呼标识符集相对应的所有站进行隐式寻呼。或者，例如，可以使用一个比特来指示是否对与该寻呼标识符集相对应的所有站或者没有一个站进行寻呼。或者，对给定范围中的所有站（例如，256*[PID_Set_Number:PID_Set_Number+1]，其中PID_Set_Number是寻呼标识符集编号或者值）进行寻呼。

在每一个寻呼时期，接入点都发送一个帧。每一个帧对站的一个或多个集合进行寻呼。每一个帧可以包括在该集合中被寻呼的特定站的列表。在一些配置中，对每一个集合进行寻呼的调度，可以提前进行定义（例如，接入点和站可以具有定义的调度）。站可以在该调度表所指定的时间清醒。

现在参照附图来描述各种配置，其中相同的附图标记可以指示功能类似的元件。可以用多种多样不同的配置，对如本申请的附图中所通用描述和描述的这些系统和方法进行排列和设计。因此，如附图中所表示的一些配置的下面更详细描述，并不旨在限制本发明的保护范围，其只是这些系统和方法的典型表示。

图1示出了可以在其中实现开销降低的寻呼的系统和方法的接入点104和一个或多个站106的一个示例。接入点104和一个或多个站106可以包括在通信系统100中。在一些配置中，通信系统100可以根据无线标准（例如，IEEE802.11ah）进行操作。接入点104可以与一个或多个站106进行通信，反之亦然。例如，接入点104和一个或多个站106可以发送和接收无线通信信号。

针对接入点104和站106之间的通信系统100中的传输，可以使用多种过程。例如，可以根据正交频分复用/正交频分多址（OFDM/OFDMA）技术，在接入点104和站106之间发送和接收信号。在该情况下，通信系统100可以称为OFDM/OFDMA系统。或者，可以根据码分多址（CDMA）技术，在接入点104和站106之间发送和接收信号。这样，通信系统100可以称为CDMA系统。

有助于实现从接入点104到站106中的一个或多个的传输的通信链路，可以称为下行链路（DL）108，有助于实现从站106中的一个或多个到接入点104的传输的通信链路，可以称为上行链路（UL）110。或者，下行链路108可以称为前向链路或者前向信道，上行链路110可以称为反向链路或反向信道。

接入点104可以充当为基站，在基本服务区域（BSA）102中提供无线通信覆盖。接入点104和与接入点104相关联的站106（其使用接入点104进行通信），可以称为基本服务集（BSS）。应当注意的是，通信系统100可以不具有集中接入点104，但可以实现为站106之间的对等网络。因此，本申请所描述的接入点104的功能，可以替代地由站106中的一个或多个进行执行。换言之，在一些配置中，接入点可以是站。

接入点104可以通过诸如下行链路108之类的通信链路，向系统100的站106发送信标信号（或者简称为“信标”），信标信号可以帮助站106将其时间与接入点104同步，或者信标信号可以提供其它信息或功能。可以定期地发送这种信标。在一个方面，连续传输之间的周期可以称为一个超帧。可以将信标的传输划分成多个组或者时间间隔。在一个方面，信标可以包括，但不限于：例如用于设置公共时钟的时间戳信息的信息、对等网络标识符、设备标识符、能力信息、超帧持续时间、传输方向信息、接收方向信息、邻居列表和/或扩展的邻居列表，下面另外详细地描述其中的一些。因此，信标可以包括在几个设备之间共同（例如，共享）的信息和/或特定于给定的设备的信息。

在一些方面，需要站106与接入点104进行关联，以便向接入点104发送通信和/或从接入点104接收通信。在一个方面，用于关联的信息包括在由接入点104广播的信标中。为了接收该信标，站106可以例如在覆盖区域上执行宽覆盖搜索。此外，例如，站106还可以通过以灯塔方式扫描覆盖区域来执行搜索。在接收到用于关联的信息之后，站106可以向接入点104发送参考信号（例如，关联探针或者请求）。在一些方面，接入点104可以使用回程服务，例如以便与更大的网络（例如，因特网或者公众交换电话网（PSTN））进行通信。

接入点104可以包括接入点寻呼框/模块112、接入点发射链118和接入点接收链120。如本申请所使用的，术语“框/模块”可以用于指示一个元件可以在硬件（例如，电路）、软件或者二者的组合中实现。例如，接入点寻呼框/模块112可以在硬件、软件或二者的组合中实现。

接入点发射链118可以包括用于对信息进行格式化和向站106发送信息的一个或多个框/模块。例如，接入点发射链118可以包括和/或耦接到一个或多个编码器、调制器（例如，星座映射器）、放大器和/或天线。另外地或者替代地，接入点发射链118可以执行诸如加扰、交织、预编码等之类的一个或多个功能。接入点发射链118可以发送诸如开销数据（例如，寻呼消息、信标、控制信息等）和负载数据（例如，文本、音频、语音、图像、视频等）之类的信息和/或数据。

在一些配置中，接入点发射链118可以配置为无线地发送消息，其中该消息可以称为“寻呼消息”，“寻呼消息”配置为向无线设备指示这些无线设备是否需要从休眠状态清醒，进入清醒状态，如本申请所描述的。例如，接入点发射链118可以配置为发送接入点104所生成的寻呼消息。

接入点接收链120可以包括用于接收信息和对从站106接收的信息进行解格式化的一个或多个框/模块。例如，接入点接收链120可以包括和/或耦接到一个或多个解码器、解调器、放大器和/或天线。另外地或替代地，接入点接收链120可以执行诸如解扰、解交织等之类的一个或多个功能。接入点接收链120可以接收诸如开销数据（例如，轮询消息、控制信息等）和负载数据（例如，文本、音频、语音、图像、视频等）之类的信息和/或数据。

接入点寻呼框/模块112可以对一个或多个站106进行寻呼。例如，如果站106处于省电模式（例如，睡眠状态），接入点104具有用于向站106传输的数据，则寻呼框/模块112可以生成指示站106进入清醒状态的寻呼消息。如上所述，用于寻呼的已知方法需要相对较大量的开销。

根据本申请的系统和方法，一个或多个寻呼标识符116可以标识或者对应于一个或多个站106。寻呼标识符116可以用于如本申请所描述的寻呼过程。寻呼标识符116可以标识一个或多个站106。另外地或替代地，多个寻呼标识符116可以标识或者对应于同一站106。寻呼标识符116的示例包括数字、比特串、编码、文字数字串等。

接入点寻呼框/模块112可以向至少一个站106分配至少一个寻呼标识符116。例如，接入点寻呼框/模块112可以将至少一个寻呼标识符A116a与特定的站106进行关联。

接入点寻呼框/模块112可以将寻呼标识符空间划分成一些寻呼标识符集114（例如，寻呼标识符集A114a）。“寻呼标识符空间”可以是一组所有允许的寻呼标识符116。例如，可以为寻呼标识符116分配某个数量的比特。因此，寻呼标识符空间可以包括针对该数量的比特的所有可能比特组合或者值。对寻呼标识符空间进行划分可以包括对寻呼标识符116进行分组（例如，导出寻呼标识符空间的子集）。因此，接入点寻呼框/模块112可以获得寻呼标识符集A114a，其中每一个寻呼标识符集A114a包括一个或多个寻呼标识符A116a。

站106可以包括站寻呼框/模块126、站发射链124和站接收链122。站寻呼框/模块126可以用硬件、软件或二者的组合来实现。

站发射链124可以包括用于对信息进行格式化和向接入点104发送信息的一个或多个框/模块。例如，站发射链124可以包括和/或耦接到一个或多个编码器、调制器（例如，星座映射器）、放大器和/或天线。另外地或替代地，站发射链124可以执行诸如加扰、交织、预编码等之类的一个或多个功能。站发射链124可以发送诸如开销数据（例如，轮询消息、控制信息等）和负载数据（例如，文本、音频、语音、图像、视频等）之类的信息和/或数据。

站接收链122可以包括用于接收信息和对从接入点104接收的信息进行解格式化的一个或多个框/模块。例如，站接收链122可以包括和/或耦接到一个或多个解码器、解调器、放大器和/或天线。另外地或替代地，站接收链122可以执行诸如解扰、解交织等之类的一个或多个功能。站接收链122可以接收诸如开销数据（例如，寻呼消息、轮询消息、控制信息等）和负载数据（例如，文本、音频、语音、图像、视频等）之类的信息和/或数据。在一些配置中，站接收链122可以配置为无线地接收寻呼消息。

站寻呼框/模块126可以控制站106对来自接入点的寻呼消息的响应（如果有的话）。例如，站寻呼框/模块126可以监听寻呼消息和/或对寻呼消息进行解释。在一些配置中，站寻呼框/模块126可以只在特定的时间对寻呼消息进行监听。如果站106处于省电模式（例如，睡眠状态），接收到指示站106进入清醒状态的寻呼消息，则站寻呼框/模块126可以将站106设置成清醒状态，以便从接入点104接收数据传输。

站寻呼框/模块126可以确定分配给站106的至少一个寻呼标识符B116B。例如，站106可以从接入点104接收指示寻呼标识符分配的消息。站寻呼框/模块126可以将寻呼标识符B116b指定成分配的寻呼标识符。

站寻呼框/模块126可以确定与所述至少一个寻呼标识符B116b相对应的至少一个寻呼标识符集B114b。例如，站106可以接收指示所述至少一个寻呼标识符B116b和寻呼标识符集B114b之间的对应关系或者关联的消息。例如，该消息可以指示哪个寻呼标识符B116b包括在哪个寻呼标识符集B114b中。

上面和/或下面给出了关于接入点104和站106的功能的另外细节。换言之，接入点104和/或站106可以根据上面和/或下面给出的描述（例如，过程、方法、方式、结构等中的一个或多个）进行起作用。

如下所述地给出关于这些系统和方法的实现的示例的更多细节。接入点104和/或站106可以用于发送和/或接收包括寻呼消息的通信。也就是说，接入点104或者站106都可以服务成寻呼消息的发射机或接收机设备。某些实现预期在存储器和处理器上运行的软件所使用的信号检测器，检测发射机或接收机的存在。

站106可以具有多种操作模式。例如，站106可以具有称为清醒状态或者活跃模式的第一操作模式。在清醒状态中，站106可以活跃地与接入点104进行发送和/或接收数据。此外，站106可以具有称为省电模式的第二操作模式。在省电模式中，站106可以处于“清醒”状态或者“休眠”或“睡眠”状态（例如，其中，站106与接入点104不进行活跃地发送/接收数据）。例如，在休眠状态下，站接收链122（例如，以及可能的DSP和站106的信号检测器）可以使用降低的功耗进行操作。此外，在省电模式下，站106可以偶尔地进入清醒状态，以监听来自接入点104的消息（例如，寻呼消息），其中该消息向站106指示站106是否需要在某个时间“清醒”（例如，进入清醒状态），以便能够与接入点104发送/接收数据。

因此，在某种无线通信系统100中，接入点104可以向与接入点104在同一网络中的处于省电模式的多个站106发送寻呼消息，其中该消息指示站106是需要处于清醒状态还是处于休眠状态。例如，如果站106确定其没有被寻呼，则站106可以仍然处于休眠状态。或者，如果站106确定其被寻呼，则站106可以在某个时间段进入清醒状态以便接收该寻呼，并基于该寻呼进一步确定何时处于清醒状态。此外，站106可以在接收到寻呼之后的某段时间停留在清醒状态。在另一个示例中，站106可以配置为当其被寻呼或者没有被寻呼时，以与本发明相一致的其它方式进行工作。例如，该寻呼可以指示站106应当某个时间段进入清醒状态，这是由于接入点103有数据要向站106发送。在一些配置中，站106可以通过当在该时间段时处于清醒状态，向接入点104发送轮询消息，来询问接入点104是否有数据。响应该轮询消息，接入点104可以向站106发送数据。再举一个例子，在接入点结束寻呼消息的传输之后，或者站106确定该站没有被寻呼消息进行寻呼时，站106可以进入休眠状态。随后，当站106开始对介质进行竞争或者发送任何消息时，站106可以清醒，如本发明所描述的。

如上所述，可以（由例如接入点104）向无线通信系统100中的多个站106里的每一个站106分配至少一个寻呼标识符116。可以向每一个站106分配一个或多个这种寻呼标识符116。此外，可以向一个或多个站106分配单个寻呼标识符116。因此，可以通过给定的寻呼标识符116，对一个或多个站106进行定址。此外，可以通过一个或多个寻呼标识符116，对给定的站106进行定址。在一些方面，可以在每一个站106的初始化期间（例如，在站106的制造时间、在站106的第一次运行时间、当站106加入诸如无线通信系统100之类的无线网络时等），向站106分配寻呼标识符。在一些方面，可以例如通过与无线通信系统100中的其它设备（例如，接入点104）进行通信，对寻呼标识符116进行分配和/或另外修订（例如，重新分配）。在一些方面，接入点104可以确定或者分配用于与接入点104相关联的站106的寻呼标识符116，向站106发送指示这些寻呼标识符的消息。

可用于无线通信系统100中的所有寻呼标识符116（或者替代地分配给站106的所有寻呼标识符116），可以称为用于无线通信系统100（或者替代地用于接入点104）的寻呼标识符空间。可以将寻呼标识符空间划分成多个寻呼标识符集114，每一个集包括寻呼标识符集114中的寻呼标识符116中的一个或多个。如上所述，这些寻呼标识符集114可以不相交或者重叠，其意味着在某些方面，多个寻呼标识符集114可以包括相同的寻呼标识符116，在某些方面，一个寻呼标识符集114可以包括另一个寻呼标识符集不包含的寻呼标识符116。此外，寻呼标识符集114可以具有相同或者不同的大小，其意味着寻呼标识符集114包含相同或不同数量的寻呼标识符。此外，一些寻呼标识符集114可以包括连续间隔的寻呼标识符（例如，连续序列的寻呼标识符116），而某些寻呼标识符集114可以包括不构成连续间隔的寻呼标识符116。在一个方面，一个特定的寻呼标识符集可以包括全部的寻呼标识符116集。这种特定的寻呼标识符集可以称为广播寻呼标识符子集。在某些方面，类似于如何向站106分配寻呼标识符，使得站106了解其寻呼标识符（如上所述），可以向站106分配或者给予信息以便标识与站106相关联的寻呼标识符集114。在一些配置中，接入点104可以使用寻呼标识符116和寻呼标识符集114，连同如本申请所描述的寻呼消息，以使站106能够从接入点104只选择性地接收某些寻呼消息。

在一些配置中，站106可以具有关联标识符（AID）。在一些配置中，所述一个或多个寻呼标识符是一个或多个AID。在其它配置中，AID可以与站106的一个或多个寻呼标识符116不相同。AID可以标识诸如BSA102之类的区域之中的（例如，和/或BSS中的）站106。可以将AID用作地址或者地址的一部分，与诸如因特网协议（IP）地址或者媒体访问控制（MAC）地址之类的站的其它地址相比，AID可以更短。AID可以包括在帧中，以便唯一地标识消息的发送者或接收者。例如，当AID用于对帧进行定址时，AID可以包括在MAC报头中，以便标识发送站。此外，表示协议数据单元（PPDU）报头可以包括用作该帧的目的接收机的早期指示的AID或者部分AID。有利的是，这种PPDU报头可以允许对接收的PPDU的处理的早期终止，其中该接收的PPDU指示针对于不同的接收机。在一些方面，可以在每一个站106的初始化阶段（例如，在制造站106和/或站106加入无线网络时），（由例如接入点104）分配AID。

站106可以具有如本申请所描述的AID和一个或多个寻呼标识符116。例如，一个寻呼标识符116可以与省电清醒调度或者接入点发送相关联的寻呼消息的调度有关。此外，如果站的省电清醒调度改变，则可以向站106分配不同的寻呼标识符116和/或AID。

在一些配置中，寻呼消息可以包括令牌号。该令牌号可以服务成寻呼消息的标识符。由具有令牌号的寻呼消息所寻呼的站106，可以使用还包括该令牌号（例如，其是从信标中获取的）的省电轮询请求消息（PS-POLL）进行响应。该令牌号可以包括BSS标识符（BSSID）、TSF等中的一个或多个。因此，该令牌号使接入点104能够将PS-POLL识别成与该寻呼消息相对应。有利的是，例如，可以将该令牌号用作该寻呼消息发送者的标识符，该令牌号允许在不发送发送者或者接收者的地址时，PS-POLL发送者在该PS-POLL中发送较少的数据。

包括在寻呼消息中的令牌号可以在一个寻呼消息和后续的寻呼消息之间改变。例如，该令牌号可以基于BSS（例如，和/或BSA102）中的站的数量、公式或者随机生成过程进行改变。有利的是，更频繁地改变令牌号可以防止发生重叠的BSS的问题，其中每一个BSS使用令牌号或者类似的方法。

图2是描述用于实现开销降低的寻呼的方法200的一种配置的流程图。在202，接入点104可以向至少一个站106分配至少一个寻呼标识符116。例如，接入点104可以将至少一个寻呼标识符116与特定的站106进行关联。在一些配置中，接入点104可以向站106发送指示所分配的寻呼标识符116的消息。

在204，接入点104可以将寻呼标识符空间划分成一些寻呼标识符集114。对寻呼标识符空间进行划分可以包括：对寻呼标识符116进行分组（例如，导出寻呼标识符空间的子集）。因此，接入点寻呼框/模块112可以获得寻呼标识符集A114a，其中每一个寻呼标识符集A114a包括一个或多个寻呼标识符A116a。

应当注意的是，寻呼标识符集114可以是不相交的，也可以是重叠的。例如，单个寻呼标识符116可以属于一个或多个寻呼标识符集114。另外地或替代地，寻呼标识符集114可以具有不同的大小，也可以具有相同的大小。在一些配置中，寻呼标识符集114可以包括连续间隔的寻呼标识符116。这可以提供类似于业务指示图的结构。如上所述，特定的寻呼标识符集可以包括所有的寻呼标识符。

在一些配置中，接入点104可以向站发送指示寻呼标识符集114的消息（例如，包括与站106相对应的一个或多个寻呼标识符116的寻呼标识符集114）。例如，该消息可以指示一个或多个寻呼标识符集114和与站106相对应的所述一个或多个寻呼标识符116之间的关系或者关联。每一个寻呼标识符集114可以通过寻呼标识符集值进行表示和/或指示。寻呼标识符集值的示例包括数字、比特串、编码和/或文字数字串等。

在206，接入点104可以基于寻呼标识符集114和所述至少一个寻呼标识符116来生成寻呼消息。例如，每一个寻呼消息可以对应于（例如，指示）一个或多个寻呼标识符集114。在一种配置中，寻呼标识符集114可以在寻呼消息中进行显式地标识。例如，寻呼消息可以包括显式地指示寻呼标识符集114的字段（例如，两字节字段）。另外地或者替代地，可以在物理层前导码中发送显式标识符。在另一种配置中，寻呼消息可以基于寻呼帧的顺序号，隐式地指示寻呼标识符集114。在另一种配置中，寻呼消息可以基于发送该寻呼消息的时间来隐式地指示寻呼标识符集114。

在206生成寻呼消息时，接入点104可以确定其是否具有用于向站106传输的任何未决数据，确定站106是否处于睡眠状态。如果存在用于向站106传输的未决数据，且站106处于睡眠状态，则接入点可以在206处生成指示站106进入清醒状态的寻呼消息。例如，如果在具有相应的寻呼标识符集114的寻呼消息中指示或者定址了站106，则接入点104可以指示站106正被寻呼。

在一种配置中，可以相对于寻呼消息所指示的寻呼标识符集114，对各个站106进行定址。例如，可以使用N比特的位图，其中每一个比特对相对于该集合的特定站地址进行索引。可以通过特定的管理消息，提前分配该集合中的相对位置（例如，在202处分配所述至少一个寻呼标识符116时）。该管理消息可以定义每一个寻呼标识符116和寻呼标识符集114之间的关联。或者，寻呼标识符集114中的相对位置，可以通过与寻呼标识符集值的偏移来表示（例如，假定寻呼标识符集值表示该寻呼标识符集114的起始地址）。

在另一种配置中，可以使用绝对定址来标识寻呼标识符集114中的各个站106。例如，本地或全局地址可以标识各个站106。在一些实现中，可以使用部分地址。另外地或者替代地，可以使用全部的寻呼标识符。

在另一种配置中，可以不使用显式指示来对寻呼标识符集114中的各个站106进行定址。例如，只要对寻呼标识符集114进行了索引，则与该寻呼标识符集114相对应的所有站被隐式地寻呼。或者，例如，可以使用一个比特来指示是否对与该寻呼标识符集114相对应的所有站106或者没有一个站进行寻呼。或者，对位于给定范围之中的所有站106进行寻呼。

在208，接入点104可以发送该寻呼消息。例如，在每一个寻呼时期，接入点104都可以发送帧。每一个帧可以寻呼一个或多个站集合。每一个帧可以包括该集合中被寻呼的特定站的列表。在一些配置中，可以提前定义对每一个集合进行寻呼的调度表（例如，接入点104和站106可以具有定义的调度表）。站106可以在该调度表所指定的时间清醒。

图3是描述用于实现开销降低的寻呼的方法300的另一种配置的流程图。在302，站106可以确定分配给站106的至少一个寻呼标识符116。例如，站106可以从接入点104接收指示分配给站106的一个或多个寻呼标识符116的消息。

在304，站106可以确定与所述至少一个寻呼标识符116相对应的至少一个寻呼标识符集114。例如，站106可以从接入点104接收指示（分配给站106的）所述至少一个寻呼标识符116和所述至少一个寻呼标识符集114之间的关系或者关联的消息。

在306，站106可以基于所述至少一个寻呼标识符集114，确定寻呼消息是否与站106相对应。例如，该确定操作306可以是基于寻呼消息是否与和站106相对应的寻呼标识符集114相关联。如果寻呼标识符集114包括与该站相对应或者标识该站的寻呼标识符116，则寻呼标识符集114与站106相对应。

在进行该确定操作306时，站106可以从接入点104接收寻呼消息，也可以不从接入点104接收寻呼消息。例如，在一些配置中，站106可以根据预定的调度，只接收基于与站106相对应的寻呼标识符集114或者与其相关联的寻呼消息。例如，站106可以丢弃、忽略和/或不接收在非调度的时间发送的寻呼消息。在其它配置中，站106可以接收所有的寻呼消息，并且丢弃或者忽略不对应于与站106相对应的寻呼标识符集114的那些寻呼消息。因此，如果站106在306基于所述至少一个寻呼标识符集114，确定寻呼消息不与站106相对应（例如，由于该寻呼消息不是按照与站106相对应的寻呼标识符集114的调度时间发送，和/或由于该寻呼消息没有指示与站106相对应的寻呼标识符集114），则站106可以在306基于所述至少一个寻呼标识符集114，确定下一个寻呼消息是否与站106相对应。

如果基于所述至少一个寻呼标识符集114，该寻呼消息与站106相对应（例如，该寻呼消息是按照与站106相对应的寻呼标识符集114的调度时间发送，和/或该寻呼消息指示与站106相对应的寻呼标识符集114），则站106可以在308确定站106是否被寻呼。例如，站106可以确定站106是否通过寻呼消息来定址。如上所述，可以相对于寻呼标识符集114，对站106进行定址。例如，相对于寻呼标识符集114的具体位置可以对站106进行定址。在另一个示例中，与寻呼标识符集值的偏移可以对站106进行定址。在另一个示例中，可以使用绝对定址（例如，具有完全和/或部分地址）对站106进行定址。

在其它配置中，针对寻呼标识符集114中的各个站106，可以不使用显式指示。例如，当指示寻呼标识符集114时，对与寻呼标识符集114相对应的所有站106进行了隐式寻呼。或者，指示符（例如，一比特）可以指示是对与该寻呼标识符集114相对应的所有站106进行寻呼，还是不对与该寻呼标识符集114相对应的站106进行寻呼。在另一种替代配置中，对给定范围内的所有站106进行寻呼。

如果没有对站106进行寻呼，则站106可以在306，基于所述至少一个寻呼标识符集114来确定下一个寻呼消息是否与该站相对应。但是，如果对站106进行了寻呼，则站106可以在310，将站106设置为清醒状态。当处于清醒状态时，例如，站106可以从接入点104接收数据。

图4是描述寻呼消息428随时间430的示例的图。例如，接入点104可以在结合图1所描述的无线通信系统100中，向站106发送寻呼消息428a-c。如图4中所示，接入点104配置为随时间430发送多个寻呼消息428。寻呼消息428可以在TIM帧、信标中发送，也可以使用某种其它适当的信令来发送。在一些实现中，站106可以配置为监听寻呼消息428中的一个或多个，如下所述。

在一些配置中，每一个寻呼消息428可以包括与该寻呼消息428旨在针对的寻呼标识符集114相对应的一个或多个寻呼标识符集值。在一个示例中，寻呼标识符集值可以是能够对216个寻呼标识符集114进行索引的两字节字段。在另一个示例中，寻呼标识符集值可以包括在寻呼消息428的物理层（PHY）前导码中。可以向站106分配或者给予关于寻呼标识符集值的信息，其中该信息指代与站106相对应的寻呼标识符集114。因此，站106可以接收寻呼消息428。站106可以基于寻呼消息428中的寻呼标识符集值，确定寻呼消息428是否与站106相对应。例如，如果寻呼消息428包括用于与站106相对应的寻呼标识符集114的寻呼标识符集值，则站106确定该寻呼消息428与本站106相对应。此外，如果寻呼消息428不包括用于与站106相对应的寻呼标识符集114的寻呼标识符集值，则站106确定该寻呼消息428不与本站106相对应。

在另一个示例中，接入点104可以配置为顺序地发送N个寻呼消息428（其中，N是任意正整数），以便在给定时刻对站106进行寻呼。因此，该序列中的每一个寻呼消息428可以与N个寻呼消息中的顺序号n相关联（n=1、…、N）。每一个顺序号n可以与一个或多个寻呼标识符集114相关联。

因此，站106可以基于寻呼消息428的顺序号n，确定该寻呼消息428与站106相对应。例如，如果寻呼消息428的顺序号与包括站106的寻呼标识符116的寻呼标识符集114相关联，则站106确定该寻呼消息428与本站106相对应。此外，如果寻呼消息428的顺序号n与包括站106的寻呼标识符116的寻呼标识符集114不相关联，则站106确定该寻呼消息428与本站106不相对应。

在一些配置中，可以向站106分配或者给予关于顺序号和寻呼标识符集114之间的关系或者关联的信息。这使站106能够监听具有与站106相对应的寻呼标识符集114的寻呼消息428。例如，接入点104可以发送用于与站106相对应的寻呼标识符集114的寻呼消息的顺序号n。站106可以监听该顺序号。在一些情况下和/或配置中，接入点104可以将寻呼标识符集114与顺序号相关联。如上所述，寻呼标识符集值可以与寻呼标识符集114相对应。此外，站106可以基于寻呼标识符集值，确定寻呼标识符集114是否与顺序号n相关联。例如，如果寻呼标识符集114的寻呼标识符集值等于mod(n,256)，则该寻呼标识符集114与顺序号n相关联。如果寻呼标识符集114的寻呼标识符集值的值不等于mod(n,256)，则该寻呼标识符集114与顺序号n不相关联。

在一些配置中，接入点104可以配置为在某些时间（例如，在特定的时间间隔，接入点104可以定期地重复）发送寻呼消息428。因此，每一个寻呼消息428可以与特定的时间间隔相关联。每一个时间间隔可以与一个或多个寻呼标识符集114相关联。在这些配置中，站106可以基于在其期间发送寻呼消息428的时间间隔，确定该寻呼消息428是否与站106相对应。例如，如果该寻呼消息428的时间间隔与包括站106的寻呼标识符116的寻呼标识符集114相关联，则站106确定该寻呼消息428与站106相对应。此外，如果寻呼消息428的时间间隔与包括站106的寻呼标识符116的寻呼标识符集114不相关联，则站106确定该寻呼消息428不与站106相对应。

在一些配置中，可以向站106分配或者给予关于时间间隔和寻呼标识符集114之间的关系或关联的信息。这使站106能够监听与站106相对应的寻呼标识符集114的寻呼消息428。在一些情况下和/或配置中，接入点104可以将寻呼标识符集114与时间间隔进行关联。此外，站106可以基于该时间间隔，来确定给定的寻呼消息428是否与站106相对应。如果站106确定该寻呼消息428与站106相对应，则站106还可以确定站106是否被寻呼。如果站106被寻呼的话，站106可以将自己设置为特定的状态（例如，清醒状态）。这可以基于寻呼消息428的内容来实现，如下面所描述的。

图5是描述根据本申请所公开的系统和方法的寻呼消息528a-c的示例532a-c的图。示例A532a描述了寻呼消息A528a。如图所示，寻呼消息A528a包括N比特的位图534（其中，N可以是任意正整数）。位图534中的每一比特（例如，比特位置），可以与站106的特定寻呼标识符116（例如，站106）相对应，其中该寻呼标识符116与同寻呼消息A528a相关联的寻呼标识符集114相关联。此外，每一比特的值（例如，0或1）可以指示或者指导具有相应的寻呼标识符116的站106的状态（例如，休眠或者清醒）。因此，站106可以通过确定位图534中其相应的比特的值，来确定站106操作状态。

在一些配置中，可以从接入点104向站106分配或者给予关于位图534中的哪些比特位置与站106的寻呼标识符116相关联的信息。例如，接入点104或者无线通信系统100中的另一个设备可以设置比特位置和寻呼标识符116之间的关联，并通过消息（例如，管理消息）将其传输给站106。

在其它配置中，寻呼标识符集114可以与表示该寻呼标识符集114中的每一个寻呼标识符116的起始地址的寻呼标识符集值相关联。例如，如果寻呼标识符集114中的寻呼标识符116是顺序的（例如，11、12、13、14等），则该寻呼标识符集114标识符可以是10。因此，不是该寻呼标识符集值的一部分的剩余部分寻呼标识符116，可以用作针对位图534的索引。因此，站106可以使用关联的寻呼标识符116，对位图534进行索引以确定站106的指示的操作状态。继续上面的示例，如果站106与寻呼标识符值11相关联，则站106可以在位图534中搜索位于位置1的比特的值，以确定站106的指示的操作状态。在一些方面，位图534的位置N中的比特指代站106具有寻呼标识符值=N+256*寻呼标识符集值。

示例B532b描述了寻呼消息B528b。如图所示，寻呼消息B528b可以包括与站106相对应的寻呼标识符116的显式标识符536。该显式标识符536的示例包括值、比特串、编码、文字数字串（例如，如站106的本地或全球因特网协议（IP）地址或者本地或全球媒体访问控制（MAC）地址的绝对地址）。在一些配置中，显式标识符536可以是AID。基于该显式标识符，与同寻呼消息B528b相关联的寻呼标识符集114对应的站106（其确定寻呼消息B528b与站106相对应），还可以确定站106是否被寻呼。例如，如果寻呼消息B528b包括与站106相关联的寻呼标识符116的显式标识符536，则站106确定站106被寻呼。如果寻呼消息B528b不包括与站106相关联的寻呼标识符116的显式标识符536，则站106确定其没有被寻呼。

示例C532c描述了寻呼消息C528c。如图所示，寻呼消息C528c可以包括与要寻呼的站106相关联的寻呼标识符116的非显式指示。相反，与和寻呼消息C528c相关联的寻呼标识符集114相关的站106，可以确定站106被（隐式地）寻呼。因此，寻呼消息C528c在与该寻呼消息C528c相关联的寻呼标识符集114中隐式地指示针对所有寻呼标识符116的寻呼。在一些配置中，可以在寻呼消息C528c中包括单个比特，以指示或者指导与和该寻呼消息C528c相关联的寻呼标识符集114相关的所有站106的操作状态（例如，清醒或者休眠）。例如，比特值（0或1）指示具有与寻呼消息C528c相对应的寻呼标识符集114中所包括的寻呼标识符116的所有站106的状态。在另一种配置中，该比特在寻呼消息C528c中的存在（例如，寻呼消息C528c是否包括该比特），可以指示或者指导站106的状态。因此，基于上面的消息方案和技术，可以在无线通信网络100中实现开销降低的寻呼。

图6是描述可以实现开销降低的寻呼的站606单元的一个示例的框图。单元622、638、640、642中的一个或多个，可以包括在上面结合图1所描述的站106中。站606包括用于从诸如接入点104之类的另一个无线设备接收多个寻呼消息的接收链622。接收链622可以配置为执行上面结合图1所描述的站接收链122的一个或多个功能。

此外，站606还包括寻呼消息对应确定框/模块638，后者用于基于至少一个寻呼标识符集114，确定寻呼消息中的一个或多个是否与站606相对应。例如，寻呼消息对应确定框/模块638可以配置为执行上面结合图3中所描述的步骤306而描述的功能里的一个或多个。在一些配置中，寻呼消息对应确定框/模块638可以使用处理器和存储器中存储的指令来实现。

此外，站606还包括寻呼确定框/模块640，后者用于确定该站606是否被寻呼。寻呼确定框/模块640可以配置为上面参照图3所描述的步骤308而描述的功能里的一个或多个。在一些配置中，寻呼确定框/模块640可以使用处理器和存储器中存储的指令来实现。此外，站606还包括状态控制器642，后者用于设置站606的操作状态。状态控制器642可以配置为执行上面参照图3中所描述的步骤310而描述的功能里的一个或多个。在一些配置中，状态控制器642可以使用处理器和存储器中存储的指令来实现。在一些配置中，寻呼消息对应确定框/模块638、寻呼确定框/模块640和/或状态控制器642，可以包括在结合图1所描述的站寻呼框/模块126中和/或与其相耦合。

如上所述，接入点104可以（例如，通过划分）分配和生成寻呼标识符116和寻呼标识符集114。在一些配置中，接入点104可以基于来自站106的关于站106何时请求这些寻呼的信息，来执行这些操作。为了执行这种调度以适应多个站106的请求，这可以导致在接入点104处的显著开销。

另外地或替代地，在一些配置中，接入点104可以按特定的时间间隔发送用于特定的寻呼标识符116的寻呼消息。例如，包括特定寻呼标识符116的位图的寻呼消息，可以按特定的定时器时间间隔发送。其它寻呼消息可以包括用于不同的寻呼标识符116的位图，并可以按不同的时间间隔发送。例如，第一寻呼消息可以包括用于第一寻呼标识符集114（例如，寻呼标识符1-32）的位图。可以按每三个信标发送一次第一寻呼消息（例如，信标1、4、7等）。此外，第二寻呼消息可以包括用于第二寻呼标识符集114（例如，寻呼标识符33-64）的位图。可以在第一寻呼消息之后，按每三个信标发送一次第二寻呼消息（例如，信标2、5、8等）。此外，第三寻呼消息可以包括用于第三寻呼标识符集114（例如，寻呼标识符65-96）的位图。可以在第二寻呼消息之后，按每三个信标发送一次第三寻呼消息（例如，信标6、6、9等）。可以从接入点104向站106分配根据特定的调度表（例如，时间间隔调度）发送的寻呼标识符116（例如，第一、第二或者第三寻呼标识符集114中的寻呼标识符116）。因此，可以从一个有限的调度表组中向站106分配一个特定的寻呼消息传输调度表。此外，该信息还可以用作站106的时间源，其减少了接入点104处的开销。在一些配置中，站106可以请求寻呼消息调度分配。例如，接入点104和站106可以同意特定的寻呼消息调度。

在一些配置中，在从接入点104接收到指示该接入点104具有用于站106的寻呼消息之后，站106可以向接入点104发送轮询消息，以便从接入点104接收数据。在一些方面，接入点104可以对多个站106进行寻呼，如上所述。因此，所述多个站106可以对与接入点104的一个或多个通信信道进行竞争，以便向接入点104发送轮询消息。如果几个站106都尝试在同一时间向诸如接入点104之类的接入点发送轮询消息，那么这些轮询消息发生冲突。在一些配置中，站106发送轮询消息的调度，可以是基于站106的寻呼标识符116和/或站106属于的寻呼标识符集114，以便减少冲突的可能性，如下所述。

在一种配置中，站606可以在接收到指示接入点104具有用于站106的数据的寻呼消息之后，基于站106的寻呼标识符116，确定何时针对数据对接入点104进行轮询。例如，如上面参照图5中的示例A532a所描述的，寻呼消息可以包括N比特的位图（其中N是任意正整数）。该位图中的每一比特可以对应于一个特定的寻呼标识符116，或者与该寻呼消息相关联的寻呼标识符集114相关的站106。此外，每一比特的值（例如，0或1）可以指示具有该寻呼标识符116的相应站106应当处于的状态（例如，休眠或者清醒）。与具有值为1的比特相关联的站106，可以基于该比特值来确定该站606被寻呼（例如，接入点104具有用于向站106发送的数据）。在一些配置中，站106可以基于与站106相对应的比特在位图中的位置，来确定用于对接入点104进行轮询的时间。例如，如果与站106相关联的比特是第x个比特，则站106可以在基于x的函数的时间（例如，在接收到寻呼消息之后的x*n微秒（μs），其中n是任意正整数），对接入点104进行轮询。在另一个示例中，站106可以基于寻呼标识符116的散列函数（例如，寻呼标识符116和寻呼消息的时间戳的散列（hash）），确定用于对接入点104进行轮询的时间。

在另一种配置中，站106可以基于寻呼标识符116，确定用于开始竞争向接入点104发送轮询消息的信道的时间（例如，而不是确定用于向接入点104进行轮询的确切时间）。例如，如果与站106相关联的比特是第x个比特，则站106可以在基于x的函数的时间（例如，在接收到寻呼消息之后的x*nμs，其中n是任意正整数），对该信道进行竞争。在另一个示例中，站106可以基于寻呼标识符116的散列函数（例如，寻呼标识符116和寻呼消息的时间戳的散列（hash）），确定用于对该信道进行竞争的时间。

在另一种配置中，站106可以使用回退计数器（其类似于IEEE802.11标准的回退计数器），来确定何时向接入点104发送轮询消息。例如，站106可以从起始值对回退计数器进行倒计数，当计数器到达0时，站106可以发送轮询消息。此外，当进行倒计数时，站106还可以确定该信道是活跃（在该信道上存在业务），或者该信道是空闲（在该信道上不存在业务）。如果该信道活跃，则站106可以冻结该倒计数，直到该信道再次空闲为止。站106可以基于寻呼标识符116，确定回退计数器的起始值。例如，如果与站106相关联的比特是第x个比特，则站106可以将回退计数器设置为基于x的函数（例如，在接收到寻呼消息之后的x*nμs，其中n是任意正整数）的值。在另一个示例中，站106可以将回退计数器设置为基于寻呼标识符116的散列函数的值（例如，寻呼标识符116和寻呼消息的时间戳的散列（hash））。

可以通过站106和接入点104之间交换消息，来执行如上面所描述的用于发送和接收寻呼消息的寻呼标识符116和寻呼标识符集114的使用。该消息可以采用多种不同的格式。下面参照本申请所描述的方面，来描述不同的消息可以采用的一些格式，以及这些消息的使用。

图7描述了用于消息700的帧格式的一个示例。可以从站106向接入点104发送消息700，以建立寻呼时间间隔和/或获得寻呼标识符116。消息700可以称为寻呼建立请求消息700。如图7中所示，消息700包括具有1字节的设备标识符（EID）字段744、字段744后跟着具有1字节的帧长度（LEN）字段746、字段746后跟着具有1字节的控制字段748、字段748后跟着一个或多个时间起始字段750a-b和时间周期字段752a-b（字段750a-b和字段752a-b中每一个字段具有至少3字节）。时间起始字段750a-b指示站106请求开始的寻呼时间间隔的时间（站106将清醒的时间周期），时间周期字段752a-b指示这些寻呼时间间隔的时间周期。例如，这些时间可以指示多个信标周期、几秒、几个微秒、多个几个微秒或者某种其它单位的测量。控制字段748可以指示对该时间进行指示的方式。接入点104对于消息700的响应，可以是寻呼建立响应消息或者确认（ACK）（例如，具有时间指示的增强型ACK）。

图8描述了用于消息800的帧格式的另一个示例。可以从站106向接入点104发送消息800，以建立寻呼时间间隔和/或获得寻呼标识符116。消息800包括与结合图7所描述的消息700相同的字段（例如，EID字段844、LEN字段846、控制字段848、一个或多个时间起始字段850a-b和一个或多个时间周期字段852a-b）。但是，消息800还在每一个时间起始字段850a-b和时间周期字段852a-b之前，包括具有2个字节的一个或多个寻呼标识符（PID）（例如，寻呼标识符116）字段854a-b。PID字段854可以指示站106在相关联的时间起始和时间周期期间请求调度的特定寻呼标识符116。

图9描述了用于消息900的帧格式的另一个示例。可以从接入点104向站106发送消息900。消息900可以称为寻呼建立响应消息900。响应来自站106的消息（例如，图7中的消息700或者图8中的消息800）的接收，接入点104可以发送消息900。消息900可以包括与结合图8所描述的消息800相类似的字段（例如，EID字段944、LEN字段946、控制字段948、一个或多个时间起始字段950a-b、一个或多个时间周期字段952a-b和一个或多个PID字段954a-b）。控制字段948可以用于指示对来自站106的针对寻呼时间间隔和/或寻呼标识符116的请求的状态（例如，拒绝、接受）。时间起始字段950可以指示用于寻呼时间间隔的分配的起始时间，时间周期字段952可以指示该时间间隔的持续时间，并且PID字段954可以指示针对该给定起始时间和时间间隔所分配的寻呼标识符116。站106可以通过传输ACK，来响应消息900的接收。

图10描述了寻呼消息1000的另一个示例。寻呼消息1000可以类似于结合图5所描述的寻呼消息A528a。如图所示，寻呼消息1000包括EID字段1044、LEN字段1046、控制字段1048和一个或多个偏移字段1056a-b以及可选的一个或多个位图（BMAP）1058a-b。偏移字段1056可以指示站106应当使用以便对位图1058进行索引的寻呼标识符116的偏移，如参照上面结合图5描述的示例A532a所描述的。例如，100的偏移可以指示寻呼标识符101位于位图的1位置（101-100）。在另一个方面，该偏移字段可以指示被寻呼的寻呼标识符集114。

图11描述了寻呼消息1100的另一个示例。寻呼消息1100可以类似于结合图5所描述的寻呼消息B528b。如图所示，寻呼消息1100包括EID字段1144、LEN字段1146、控制字段1148和具有寻呼标识符列表的一个或多个PID字段1154a-n。每一个寻呼标识符字段1154可以包括或者指示特定的寻呼标识符116，如果站106的寻呼标识符116列在PID字段1154a-n中的一个里，则站106可以确定站106被寻呼，如上面结合图5的示例B532b所描述的。

图12是描述寻呼消息1228的更特定示例的图。（根据已知方法，例如完整TIM的）完整位图可以包括指示是否存在针对特定站的数据的0/1比特序列。在该情况下，站的索引是该比特在位图中的位置（例如，如果相应的比特是1，则存在针对该站的数据，如果相应的比特是0，则不存在针对该站的数据）。根据本申请所公开的系统和方法，可以对位图进行压缩，以便获得压缩的寻呼消息（例如，如图12中所示）。示例A1232a描述了具有压缩的位图（例如，业务标识图（TIM）的压缩版本）的寻呼消息1228。寻呼消息1228可以类似于结合图5所描述的寻呼消息B528b。如图所示，寻呼消息1228包括EID字段1244、LEN字段1246、可选的控制字段1248和一个或多个子位图单元1260a-n。控制字段1248可以指示使用的压缩的类型。可以在单个寻呼消息（或者帧）中发送所述一个或多个子位图单元1260a-n，以便覆盖多个站106。

示例B1232b描述了子位图单元1260中的一个的结构。具体而言，第一字段指示偏移值1262，其用于标识寻呼的站106的索引。在一种配置中，第一字段包括13比特。子位图单元1260可以标识特定的站。例如，可以将站（例如，寻呼的站）索引计算成偏移值和可变长度位图1266中的比特位置的和。第二字段标识可变长度位图1266的长度1264。该长度1264可以用字节单位来指示。在一种配置中，第二字段具有3比特。如果长度1264的值等于零，则仅仅被寻呼的站是索引等于第一字段中包含的偏移值1262的站106。如果长度1264的值大于零，则长度1264的值指示可变长度位图1266中的字节的数量。第三字段标识可变长度位图1266。可变长度位图1266具有可变长度，这是由于尾部的零可以被省略，并被假定为隐式的是零（除非另一个子位图单元1260指示）。在一种配置中，可变长度位图的长度可以是从0字节到7字节。在另一种配置中，长度字段所指示的值可以映射到可变长度位图1266的不同长度。例如，0可以指示不存在可变长度位图1266，1可以指示可变长度位图1266是1字节，2可以指示可变长度位图1266是4字节，3可以指示可变长度位图1266是8字节等。应当注意的是，可以通过本申请所描述的方法、过程、方式和/或结构中的一个或多个，来应用结合图12所描述的压缩。另外，结合图12所描述的压缩的全部或者一部分，可以与本申请所描述的方法、过程、方式和/或结构中的一个或多个相组合。

图13描述了寻呼消息1328的另一个更特定示例。具体而言，示例A1332a描述了具有压缩的位图（例如，如上面所描述的业务标识图（TIM）的压缩版本）的寻呼消息1328。举例而言，但非做出限制，该寻呼消息1328中应用的压缩可以结合低密度位图（例如，与零的数量相比，一的数量更多的位图）来使用。寻呼消息1328可以类似于上面结合图5所描述的寻呼消息B528b。如图所示，寻呼消息1328包括EID字段1344、LEN字段1346、控制字段1348和压缩的TIM信息元素（TIM IE）1368。控制字段1348可以指示使用的压缩的类型。

示例B1332b描述了压缩的TIM IE1368的结构。该结构使用通过使用行程长度编码（RLE）方法对原始位图进行处理所获得的行程长度序列1376。具体而言，第一字段1370指示要被压缩的位图的序列中的第一比特的值。该值可以是“1”或者“0”。第二字段1372指示行程长度序列的数量N（例如，N=2ⁿ，其中n是第二字段1372中包括的比特的数量）。在一个方面，第二字段1372由n=13个比特构成（例如，用此方式，N可以覆盖至少多达6000）。第三字段1374指示每一个行程长度序列的比特数量L（例如，L=2^l，其中l是构成第三字段1374的比特的数量）。在一个方面，第三字段1374由l=4个比特构成。第四字段1376包括行程长度序列1376。构成第四字段1376的比特的整个数量是N*L。在一个方面，可以将比特数量L选定为L=ceil(log2R)，其中R=max([r1,r2,…,rN])，[r1,r2,…,rN]与N个行程长度序列的序列相对应。通过该压缩的TIM IE1368，站可以无损地对该原始位图进行重构。结合图13描述的该方法，可以结合本申请所描述的方法、过程、方式和/或结构中的一个或多个来操作。另外，结合图13所描述的方法的全部或者一部分，可以与本申请所描述的方法、过程、方式和/或结构中的一个或多个相组合。

图14是描述寻呼机制的一个示例的图。所示的寻呼机制可以由结合图1所描述的无线通信系统100中的接入点104和站106使用。如图所示，时间从左到右地随时间轴1484增加。接入点104可以配置为发送多个寻呼消息1478a-b。举例而言，但非做出限制，寻呼消息1478a可以包括如图所示的比特序列。可以如上所述地生成寻呼消息1478。

在传输寻呼消息1478之后，时间间隔1482可以保留用于被寻呼站106。可以通过发送消息（例如，寻呼消息、其它消息）来实现该保留，以使没有被寻呼的站在所保留时段的持续期间，延迟对于该介质的接入。在一些实现中，可以通过设置保留帧的持续时间字段值来实现延迟的接入，使得没有被寻呼的站可以设置它们的网络分配矢量（NAV）。换言之，接入点104可以确定保留的时间间隔，通过设置NAV来为至少一个被寻呼站106设置保留的时间间隔。

在保留的时间间隔1482期间，被寻呼站106可以向接入点104发送请求1480a-b（例如，省电轮询（PS-POLL）请求），从接入点104接收响应。多个被寻呼站106可以根据各种方法，在时间间隔1482期间进行竞争，如本申请所描述的。没有被寻呼的站106，可以不在时间间隔1482期间进行竞争。一旦时间间隔1482过期，站106可以开始竞争，以向接入点104发送请求。接入点104确定时间间隔1482的持续时间。时间间隔1482可以足够用于所有被寻呼站106向接入点104发送请求，从接入点104接收响应。举例而言，但非做出限制，时间间隔1482的持续时间可以取决于被寻呼站106的数量。

图15是描述用于确定操作状态的方法1500的一种配置的流程图。在一些配置中，结合图1所描述的站106可以执行方法1500。在1502，站106可以从接入点104接收多个寻呼消息。

在1504，站106可以基于本申请所描述的技术（例如，基于寻呼标识符集），确定是否监听所述多个寻呼消息中的一个或多个寻呼消息。确定是否监听一个或多个寻呼消息的操作1504，可以是如上面结合图3所描述的基于至少一个寻呼标识符集，确定寻呼消息是否与站106相对应的操作306的一个示例。例如，站106可以基于寻呼消息中包括的寻呼标识符集114、寻呼消息的顺序号n或者发送寻呼消息的时间间隔，来进行该确定操作1504。

如果站106确定不对一个或多个寻呼消息进行监听，则针对这些一个或多个寻呼消息的操作结束。但是，如果站106确定对一个或多个寻呼消息进行监听，则针对这些一个或多个寻呼消息，操作继续。

如果站106在1504确定对一个或多个寻呼消息进行监听，则站106可以在1506，根据本申请所描述的技术，确定所述一个或多个寻呼消息是否标识站106的操作状态。确定所述一个或多个寻呼消息是否标识接收设备的操作状态的操作1506，可以是如上面结合图3所描述的确定站106是否被寻呼的确定操作308的一个示例。例如，站106可以基于寻呼消息中包括的位图、寻呼消息中包括的站标识符（例如，寻呼标识符或者与站106相对应的某个指示），或者基于寻呼消息不包括显式指示符，进行该确定1506。如果站106在1506确定所述一个或多个寻呼消息没有标识站106的操作状态，则操作可以结束（例如，但针对一个或多个另外的寻呼消息进行循环）。

如果站106在1506确定所述一个或多个寻呼消息标识了站106的操作状态，则站106可以在1508，基于所述一个或多个寻呼消息来设置其操作状态，如本申请所描述的。例如，如果所述一个或多个寻呼消息指示站106进入清醒状态，则站106可以进入清醒状态。

图16是描述用于压缩寻呼消息的方法1600的一种配置的流程图。举例而言，但非做出限制，根据该方法1600可以获得的可能压缩寻呼消息的示例，是如上面结合图12和图13所描述的寻呼消息1228和1328。在1602，发送设备（例如，接入点104或与接入点104相关联的装置）可以调度要寻呼的多个接收机（例如，站106）。在1604，发送设备可以生成寻呼消息。该寻呼消息可以标识所述多个调度的接收机中的一个或多个。

在1606，发送设备可以对该寻呼消息进行压缩。可以使用各种方法来执行如本申请所描述的压缩（例如，通过使用寻呼标识符116和寻呼标识符集114）。

在1608，发送设备可以向所述多个调度的接收机中的一个或多个发送该压缩的寻呼消息。在某些情况下（例如，具有高密度位图或者零的数量与一的数量相比更小的位图），发送设备可以选择要寻呼的所述多个接收机中的一部分（例如，子组或者子集），以便包含在寻呼消息中。在一些配置中，可以以例如循环方式执行对于所述多个设备的调度。结合图16所描述的方法1600，可以结合本申请所描述的方法、过程、方式和/或结构中的一个或多个来操作。另外，结合图16所描述的方法1600的全部或者一部分，可以与本申请所描述的方法、过程、方式和/或结构中的一个或多个相组合。

图17是描述用于对寻呼消息进行压缩的方法1700的另一种配置的流程图。例如，方法1700可以由接入点104执行，以便生成结合图12所描述的寻呼消息1228。在1702，发送设备（例如，接入点104或者与接入点104相关联的装置）可以定义子位图单元1260。

在1704，发送设备可以将用于标识被寻呼的接收机（例如，站106）的索引的信息插入到子位图单元1260中。例如，该信息可以具有偏移字段1262和长度字段1264的形式，如结合图12所描述的。

在1706，发送设备可以将可变长度位图1266插入到子位图单元1260。在1708，发送设备可以在单个寻呼消息中（例如，在单个TIM帧中）发送一个或多个子位图单元1260。可以实现该操作以便在单个帧中覆盖多个站。结合图17所描述的方法1700，可以结合本申请所描述的方法、过程、方式和/或结构中的一个或多个来操作。另外，结合图17所描述的方法1700的全部或者一部分，可以与本申请所描述的方法、过程、方式和/或结构中的一个或多个相组合。

图18是描述用于对寻呼消息进行压缩的方法1800的另一种配置的流程图。例如，方法1800可以由接入点104执行，以便生成结合图13所描述的寻呼消息1328。在1802，发送设备（例如，接入点104或者与接入点104相关联的装置）可以接收要进行压缩的位图。该位图可以类似于如上所述的位图。

在1804，发送设备可以通过获得行程长度序列，对位图进行压缩。可以通过使用行程长度编码（RLE）技术来获得这些序列。

在1806，发送设备可以定义信息单元（例如，压缩的TIM IE1368）。在1808，发送设备可以将行程长度序列插入到该信息单元中。

在1810，发送设备可以将与行程长度序列有关的信息插入到该信息单元中。例如，该信息可以包括：在第一比特字段1370中包括的信息、序列长度N字段1372和L长度字段1374，如上面结合图13所描述的。结合图18所描述的方法1800可以用于例如低密度位图（例如，一的数量与零的数量相比更小的位图）。但是，应当注意的是，方法1800也可以应用于其它情况或者场景。

图19是描述用于接收压缩的寻呼消息的方法1900的一种配置的流程图。例如，方法1900可以应用于接收上面结合图12和图13所描述的寻呼消息1228和1328中的一个或多个。在1902，接收机（例如，站106）可以从发送设备（例如，接入点104或者与接入点104相关联的装置）接收压缩的寻呼消息。

在1904，接收机可以基于该压缩的寻呼消息来重构寻呼消息。用于重构寻呼消息的方法，可以取决于用于对原始寻呼消息进行压缩的方法。

在1906，接收机可以从该寻呼消息中包括的多个接收机标识符中选择第一接收机标识符。在1908，接收机可以向发送设备发送指示第一接收机标识符的选择的请求。结合图19所描述的方法1900，可以结合本申请所描述的方法、过程、方式和/或结构中的一个或多个来操作。另外，结合图19所描述的方法1900的全部或者一部分，可以与本申请所描述的方法、过程、方式和/或结构中的一个或多个相组合。

在TIM时间间隔期间，被调度向接入点104进行上行链路传输的一组被寻呼站106，以及没有被寻呼的一组站106（其仍然可以具有要向接入点104发送的分组）可以执行竞争。站106可以接收数据在针对站106的接入点处是未决的寻呼指示。一旦站106了解该情况，站106就可以配置为发送信号以请求该未决数据。例如，该信号可以包括称为PS-POLL的上行链路帧和/或用于请求该未决数据的其它帧。如上所述，如果几个站106尝试在同一时间向接入点（例如，接入点104）发送消息（例如，轮询消息），则这些消息可能冲突。此外，在一些实现中，期望保证对于被寻呼站106的接入。因此，在一些方面，用于站传输的调度可以是基于如本申请所描述的寻呼机制，以便减少冲突的可能性，保证对于被寻呼站106的接入。

图20是描述用于寻呼接收机的方法2000的一种配置的流程图。在2002，发送设备（例如，接入点104或者与接入点104相关联的装置）可以确定针对第一多个接收机（例如，站106）的传输调度。所述第一多个接收机具有在发送设备处等待传输的数据。所述第一多个接收机是从第二多个接收机中选定的。此外，该信号还包括调度信息，后者可以标识用于所述第一多个接收机（例如，站106）的传输调度。

在2004，发送设备可以确定保留的时间间隔。该保留时间间隔是为所调度的第一多个接收机所保留的。在2006，发送设备可以向所述第二多个接收机发送寻呼消息。例如，该寻呼消息可以包括与该保留时间间隔的持续时间有关的信息。结合图20所描述的方法2000，可以结合本申请所描述的方法、过程、方式和/或结构中的一个或多个来操作。另外，结合图20所描述的方法2000的全部或者一部分，可以与本申请所描述的方法、过程、方式和/或结构中的一个或多个相组合。

图21是描述用于在接收机之间进行竞争的方法2100的一种配置的流程图。在2102，接收机（例如，站106）可以从发送设备（例如，接入点104或者与接入点104相关联的装置）接收寻呼消息。

在2104，每一个接收机可以获得与保留时间间隔有关的信息（例如，与保留时间间隔的持续时间有关的信息）。例如，在2104，每一个接收机可以在管理帧、寻呼帧或者其它信令中获得该信息。如上所述，在一些实现中，可以通过具有寻呼消息（例如，或者在初始寻呼消息之后发送的另外消息），以使非被寻呼站针对该保留时段的持续时间，延迟对于介质的接入，来实现这种保留。例如，可以通过设置寻呼消息或者保留帧的持续时间字段，使得非被寻呼站可以将它们的NAV设置为适当的时间，来实现这种延迟接入。

在2106，每一个接收机基于寻呼消息的内容，确定其是否是被寻呼接收机。例如，在该保留时间间隔期间，只有被寻呼接收机可以竞争，以向发送设备发送请求（例如，PS-POLL请求）。在2108，被寻呼接收机可以进行竞争，以便（例如，向发送设备）发送请求。

在2110，非被寻呼接收机可以等待该保留时间间隔的期满。在2112，在保留时间间隔期满之后，接收机可以进行竞争来发送帧。结合图21所描述的方法2100，可以结合本申请所描述的方法、过程、方式和/或结构中的一个或多个来操作。另外，结合图21所描述的方法2100的全部或者一部分，可以与本申请所描述的方法、过程、方式和/或结构中的一个或多个相组合。

可以设想用于介质竞争的各种方法，以便在上面所描述的方法和处理的任何一个中由接收机进行使用。举例而言，但非做出限制，可以结合图21所描述的方法2100来使用竞争。

（如结合上面的任何一种方法所描述的）寻呼消息，可以隐式地或者显式地定义用于站106的顺序。例如，如果TIM位图指示站1和站2均被寻呼，则TIM位图还可以隐式地或者显式地指示站1是在站2之前还是之后。例如，可以通过被寻呼站在位图表示中出现的顺序，来确定该顺序。假定位图{0,1,0,0,1,1}，其中假定与位置2中的比特相关联的站106，在与位置5中的比特相关联的站之前。因此，接收点104所指示的调度和/或站106所确定的调度，可以指示顺序。在一些配置中，用于这些站的顺序可以是随机的（例如，基于TSF或者其它指示）。

在一些实现中，可以将压缩的位图表示成站标识符的列表。在该情况下，站标识符在该列表中出现的顺序，可以确定该顺序。假定列表{13,25,5,22}，其中假定与标识符“13”相关联的站在“5”所标识的站之前出现。在另一种配置中，可以根据站标识符的值，而不管消息表现，来导出该顺序。

在一些实现中，站在TIM位图序列中的位置可以取决于站106的位置，如上所述。此外，该顺序还可以取决于其它指示，这些指示包括在寻呼消息中，或者假定在站106处是已知的。例如，该指示可以包括该寻呼消息中的定时同步功能（TSF）。在该实现中，第一站106可以是其标识符被设置为“1”的站，其具有TIM位图序列中的下列位置：在与TSF的12个最低有效位（LSB）相关联的位置之后，在顺序上是第一位的位置。可以包含用于合并各种指示的多个其它功能，以便与基于TSF相比实现类似的结果。在顺序的计算中包括TSF的一个有利结果在于：如果使用的TSF的部分在每一次传输时不同，则可以在每一次传输时改变该顺序。

在一些实现中，寻呼消息的发送者可以根据任何标准（其中该标准包括顺序信息的使用），确定被寻呼站的顺序。例如，发送者可以基于这些站的服务质量（QoS）需求、省电需求或者其它性能参数，来对这些站进行排序。在一些实现中，期望寻呼消息的发送者在该消息中包括该顺序的显式指示。这种顺序的显式指示，可以不是基于TIM位图，而是基于如上所述的其它因素。

另外方法包括向站106分配确定性回退值。站可以配置为使用该回退值来初始化用于分布式协调功能/增强型分布式信道接入（DCF/EDCA）接入过程的回退计数器。回退计数器的初始值，可以是基于被寻呼站的顺序。可以使用上面所描述的方式和/或方法中的一个或多个，来获得被寻呼站的顺序。

另外方法包括：向每一个被寻呼站106分配用于开始发送PS-POLL的竞争过程的时间。在一种配置中，该竞争过程可以针对所有站106在定义的时间开始，例如，在紧接着寻呼消息的结束之后，或者在该寻呼消息之后发送的另外消息（例如，用于保留上面所描述的介质的消息）之后。在一些实现中，可以针对每一个站106，将竞争的起始设置为不同的时间。例如，如上所述，可以基于寻呼消息所定义的站的顺序，来确定允许一个站开始该竞争以发送PS-POLL的时间。在一种实现中，可以定义一个时隙，可以允许站106在某个时间之后开始该竞争，其中该时间是时隙乘以站106的位置的倍数。例如，该时隙是所有站106先前已知的，或者由寻呼消息的发送者进行传输。顺序的后续设备之间的时间间隔可以与信标时间间隔相对应，或者与设置为“1”的TIM位图序列比特的数量相对应。或者，该时间间隔可以是典型的PS-POLL或者数据或ACK交换在其期间发生的固定时间。在另外的方面，在进入清醒状态之后，站106可以在对介质进行竞争之前，在另外的时间对该介质进行感测或者监听。

在一些实现中，该系统可以配置为向站106分配精确的时隙来接入介质。在该方面，站可以配置为在指定的时间发送PS-POLL。该时隙的分配可以是基于该站标识符在寻呼消息中的位置。

另一种方法包括：向一个或全部站106分配竞争窗口（CW）值。站106可以配置为使用该CW值，如DCF/EDCA媒体访问过程所描述的。在一种实现中，所有被寻呼站106可以配置为：当在寻呼消息之后对发送PS-POLL进行竞争时，使用相同的CW值。该CW值可以是取决于寻呼消息所寻呼的站的数量。例如，如果被寻呼站的数量较大，则CW可以更大，如果被寻呼站的数量较小，则CW可以更小。在另一个方面，可以例如根据寻呼消息中所指示的顺序，向不同的站分配不同的CW值。

在一些配置中，站106可以基于该CW对回退值进行初始化，以便确定何时对该介质进行竞争。对于第一传输，初始化的回退值可以是间隔[0,CW]中的随机数。但是，如果站106不能够成功地发送第一传输，则可以使用具有位于间隔[0,N*CW]或者[0,N+CW]之中的随机值的回退值，对第N次传输尝试进行初始化。有利的是，针对第N次传输尝试的该回退值间隔的使用，可以防止使用位于基于指数的回退值间隔（如，[0,(2N)*CW]）之中的随机值。因此，可以缩短站106成功地发送消息所等待的时间，故站106不久就可以进入休眠状态，并消耗较少的功率。

在一些实现中，如果站106没有接收到针对PS-POLL的轮询，则站106可以在当前寻呼时间间隔（例如，用于发送PS-POLL的一个时间间隔）中再次发送PS-POLL。当站106在当前寻呼时间间隔中再次发送PS-POLL时，站106可以在前一PS-POLL之后，发送例如PS-POLL点协调功能（PCF）帧间空间（PIFS）时间，或者站106可以使用如本申请所描述的回退过程。另一方面，在一些配置中，如果站106没有接收到针对PS-POLL的轮询，则站106可以延迟PS-POLL的传输，直到下一个寻呼时间间隔（例如，与当寻呼时间间隔不相同的用于发送PS-POLL的另一个时间间隔）为止。应当注意的是，可以同时使用上面所描述的接入方法中的两个或更多（例如，竞争窗口的分配、初始回退值的分配和/或用于竞争开始的时间的分配）。

图22描述了可以包括在站2206中的某些组件。可以根据结合图22所描述的站2206来实现上面所描述的站106、606中的一个或多个。站2206包括处理器2215。处理器2215可以是：通用单/多芯片微处理器（例如，ARM）、专用微处理器（例如，数字信号处理器（DSP））、微控制器、可编程门阵列等。处理器2215可以指代中央处理单元（CPU）。尽管图22的站2206中仅示出了单个处理器2215，但在可选配置中，可以使用处理器的组合（例如，ARM和DSP）。

此外，站2206还包括与处理器2215进行电通信的存储器2201（即，处理器2215可以从存储器2201读取信息和/或向存储器2201写入信息）。存储器2201可以是能够存储电子信息的任何电子组件。存储器2201可以实现为：随机存取存储器（RAM）、只读存储器（ROM）、磁盘存储介质、光存储介质、RAM中的闪存设备、包括有处理器的板载存储器、可编程只读存储器（PROM）、可擦除可编程只读存储器（EPROM）、电可擦除PROM（EEPROM）、寄存器等，且包括其组合。

数据2203a和指令2205a可以存储在存储器2201中。指令2205a可以包括一个或多个程序、例行程序、子例行程序、函数、过程等。指令2205a可以包括单个计算机可读语句或者多个计算机可读语句。指令2205a可以由处理器2215执行，以实现上面所描述的方法200、300、1500、1600、1700、1800、1900、2000、2100中的一个或多个。执行指令2205a可以包括使用存储在存储器2201中的数据2203a。图22示出了装载到处理器2215的一些指令2205b和数据2203b。

站2206还可以包括发射机2211和接收机2213，以允许站2206和远程位置（例如，接入点、基站或者其它无线通信设备）之间的信号发送和接收。发射机2211和接收机2213可以合称为收发机2209。天线2207可以电耦合到收发机2209。站2206还可以包括多个发射机、多个接收机、多个收发机和/或多付天线（未示出）。

站2206的各种组件可以通过一个或多个总线耦合在一起，这些总线可以包括：电源总线、控制信号总线、状态信号总线、数据总线等。为了清楚起见，这些总线在图22中示为总线系统2217。

在一些配置中，站2206还可以包括用户接口。用户接口可以包括键盘、麦克风、扬声器和/或显示器。用户接口可以包括向站2206的用户传送信息和/或从用户接收输入的任何单元或组件。

图23描述了可以包括在接入点2304中的某些组件。可以根据结合图23所描述的接入点2304来实现上面所描述的接入点104。接入点2304包括处理器2333。处理器2333可以是：通用单/多芯片微处理器（例如，ARM）、专用微处理器（例如，数字信号处理器（DSP））、可编程逻辑器件（PLD）、控制器、状态机、门逻辑、分离硬件组件、专用硬件有限状态机、微控制器、可编程门阵列等。处理器2333可以指代中央处理单元（CPU）。尽管图23的接入点2304中仅示出了单个处理器2333，但在可选配置中，可以使用处理器的组合（例如，ARM和DSP）。

此外，接入点2304还包括与处理器2333进行电通信的存储器2319（即，处理器2333可以从存储器2319读取信息和/或向存储器2319写入信息）。存储器2319可以是能够存储电子信息的任何电子组件。存储器2319可以实现为：随机存取存储器（RAM）、只读存储器（ROM）、磁盘存储介质、光存储介质、RAM中的闪存设备、包括有处理器的板载存储器、可编程只读存储器（PROM）、可擦除可编程只读存储器（EPROM）、电可擦除PROM（EEPROM）、寄存器等，且包括其组合。

数据2321a和指令2323a可以存储在存储器2319中。指令2323a可以包括一个或多个程序、例行程序、子例行程序、函数、过程等。指令2323a可以包括单个计算机可读语句或者多个计算机可读语句。指令2323a可以由处理器2333执行，以实现上面所描述的方法200、1600、1700、1800、2000中的一个或多个。执行指令2323a可以包括使用存储在存储器2319中的数据2321a。图23示出了装载到处理器2333的一些指令2323b和数据2321b。

接入点2304还可以包括发射机2329和接收机2331，以允许接入点2304和远程位置（例如，无线通信设备、站等）之间的信号发送和接收。发射机2329和接收机2331可以合称为收发机2327。天线2325可以电耦合到收发机2327。接入点2304还可以包括多个发射机、多个接收机、多个收发机和/或多付天线（未示出）。

接入点2304的各种组件可以通过一个或多个总线耦合在一起，这些总线可以包括：电源总线、控制信号总线、状态信号总线、数据总线等。为了清楚起见，这些总线在图23中示为总线系统2335。

在上文的描述中，有时结合各种词语使用了附图标记。当结合附图标记来使用术语时，其旨在指代一个或多个附图中示出的特定元素。当使用无附图标记的术语时，这意味着一般地指代不限定于任何特定附图的术语。

术语“确定”涵盖多种多样的操作，因此，“确定”可以包括计算、运算、处理、推导、研究、查询（例如，在表、数据库或其它数据结构中查询）、断定等。此外，“确定”还可以包括接收（例如，接收信息）、访问（例如，访问存储器中的数据）等。此外，“确定”还可以包括解析、选定、选择、建立等。

除非以别的方式明确说明，否则短语“基于”并不意味“仅仅基于”。换言之，短语“基于”具有“仅仅基于”和“至少基于”的意思。

如本申请所使用的，指代一个列表项“中的至少一个”的短语是指这些项的任意组合，其包括单数成员。举例而言，“a、b或c中的至少一个”旨在覆盖：a、b、c、a-b、a-c、b-c和a-b-c。

上文所述方法的各种操作可以由能够执行这些操作的任何适当单元（例如，各种硬件和/或软件组件、电路和/或模块）来执行。通常，附图中示出的任何操作可以由能够执行这些操作的相应功能单元来执行。

用于执行本申请所述功能的通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现场可编程门阵列信号（FPGA）或其它可编程逻辑器件（PLD）、分立门或者晶体管逻辑器件、分立硬件组件或者其任意组合，可以实现或执行结合本申请所公开内容描述的各种示例性的逻辑框、模块和电路。通用处理器可以是微处理器，或者，该处理器也可以是任何商业可用处理器、控制器、微控制器或者状态机。处理器还可以实现为计算设备的组合（例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合，或者任何其它此种结构）。

在一个或多个方面，本申请所述功能可以用硬件、软件、固件或其任意组合的方式来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。

本申请所描述功能可以存储成处理器可读介质或者计算机可读介质上的一个或多个指令。术语“计算机可读介质”指代可以由计算机或者处理器存取的任何可用介质。通过示例的方式而不是限制的方式，这种介质可以包括RAM、ROM、EEPROM、闪存、CD-ROM或其它光盘存储、磁盘存储介质或其它磁存储设备、或者能够用于存储具有指令或数据结构形式的期望的程序代码并能够由计算机或处理器进行存取的任何其它介质。如本申请所使用的磁盘和光盘包括压缩盘（CD）、激光碟、光碟、数字多用途光碟（DVD）、软盘和光碟，其中磁盘通常磁性地复制数据，而光盘则用激光来光学地复制数据。应当注意的是，计算机可读介质可以是有形的和非暂时性的。术语“计算机程序产品”指代组合有代码或指令（例如，“程序”）的计算设备或处理器，其中该代码或指令可以由该计算设备或处理器进行执行、处理或运算。如本申请所使用的，术语“代码”可以指代由计算设备或处理器执行的软件、指令、代码或数据。

此外，软件或指令还可以通过传输介质进行传输。例如，如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线（DSL）或者诸如红外线、无线和微波之类的无线技术从网站、服务器或其它远程源传输的，那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所述介质的定义中。

本申请所描述的方法包括用于实现所描述方法的一个或多个步骤或动作。在不脱离本发明的保护范围的基础上，这些方法步骤和/或动作可以彼此进行互换。换言之，除非为了实现所描述的方法的适当操作，需要特定顺序的步骤或动作，否则在不脱离本发明的保护范围的基础上，可以对特定的步骤和/或动作的顺序和/或使用进行修改。

应当理解的是，本发明并不受限于上文示出的精确配置和组件。在不脱离本发明保护范围基础上，可以对本申请所描述系统、方法和装置的排列、操作和细节做出各种修改、改变和变化。

Claims (67)

1.一种用于由接入点进行的开销降低的寻呼的方法，包括：

向至少一个站分配至少一个寻呼标识符；

将寻呼标识符空间划分成寻呼标识符集；

基于所述寻呼标识符集中的至少一个寻呼标识符集和所述至少一个寻呼标识符来生成寻呼消息，其中所述寻呼消息指示一个站是否被寻呼以及所述寻呼标识符集中的所述至少一个寻呼标识符集；以及

发送所述寻呼消息。

2.根据权利要求1所述的方法，其中，所述寻呼标识符集中的至少一个寻呼标识符集包括连续间隔的多个寻呼标识符。

3.根据权利要求1所述的方法，其中，所述寻呼消息包括对所述寻呼标识符集中的至少一个寻呼标识符集进行标识的显式标识符。

4.根据权利要求1所述的方法，其中，至少一个寻呼标识符集由与所述寻呼消息相关联的顺序号来隐式标识。

5.根据权利要求1所述的方法，其中，至少一个寻呼标识符集由发送所述寻呼消息的时间来隐式标识。

6.根据权利要求1所述的方法，其中，相对于所述寻呼标识符集中的至少一个寻呼标识符集来对所述至少一个寻呼标识符进行定址。

7.根据权利要求6所述的方法，其中，通过特定的管理消息分配所述至少一个寻呼标识符的相对位置。

8.根据权利要求6所述的方法，其中，所述至少一个寻呼标识符集中的相对位置表示与所述至少一个寻呼标识符相对应的偏移。

9.根据权利要求1所述的方法，其中，使用绝对定址来标识至少一个寻呼标识符集中的所述至少一个寻呼标识符。

10.根据权利要求9所述的方法，其中，绝对定址包括由下列各项构成的组中的一个：本地地址、全局地址和寻呼标识符。

11.根据权利要求1所述的方法，其中，不使用显式指示来定址所述至少一个寻呼标识符集中的所述至少一个寻呼标识符。

12.根据权利要求11所述的方法，其中，当所述寻呼消息指示所述至少一个寻呼标识符集时，对与所述至少一个寻呼标识符集相对应的所有站进行隐式寻呼。

13.根据权利要求11所述的方法，其中，一个比特指示是否对与所述至少一个寻呼标识符集相对应的所有站进行寻呼。

14.根据权利要求11所述的方法，其中，对与给定范围的寻呼标识符相对应的所有站进行寻呼。

15.根据权利要求1所述的方法，其中，所述接入点是根据电气和电子工程师协会(IEEE)802.11规范的接入点。

16.根据权利要求1所述的方法，还包括：

对所述寻呼消息进行压缩以获得压缩的寻呼消息；并且

其中，发送所述寻呼消息包括向所述至少一个站发送所压缩的寻呼消息。

17.根据权利要求16所述的方法，还包括：

调度由所述至少一个站中的一个或多个站进行的传输。

18.根据权利要求17所述的方法，还包括：

基于对所述至少一个站中的所述一个或多个站的所述调度，生成所述至少一个寻呼消息。

19.根据权利要求16所述的方法，其中，所述寻呼消息包括位图单元。

20.根据权利要求19所述的方法，还包括：

定义至少一个子位图单元。

21.根据权利要求20所述的方法，还包括：

将可变长度位图包含到所述至少一个子位图单元中。

22.根据权利要求19所述的方法，还包括：

对所述位图进行压缩，以至少部分地基于所述位图获得行程长度序列。

23.根据权利要求1所述的方法，还包括：

分配不同的关联标识符。

24.根据权利要求1所述的方法，还包括：

向所述至少一个站分配关联标识符。

25.根据权利要求1所述的方法，其中，所述寻呼消息包括由下列各项构成的组中的一个或多个：设备标识符字段、长度字段、控制字段、偏移字段、以及位图。

26.根据权利要求1所述的方法，其中，所述寻呼消息包括由下列各项构成的组中的一个或多个：偏移、长度和位图。

27.一种用于由站进行开销降低的寻呼的方法，包括：

确定分配给所述站的至少一个寻呼标识符；

确定与所述至少一个寻呼标识符相对应的至少一个寻呼标识符集；

基于所述至少一个寻呼标识符集确定寻呼消息是否与所述站相对应，其中所述寻呼消息指示一个站是否被寻呼以及所述至少一个寻呼标识符集；以及

如果所述寻呼消息与所述站相对应，则确定所述站是否被寻呼。

28.根据权利要求27所述的方法，还包括：

如果所述站被寻呼，则将所述站设置为清醒状态。

29.根据权利要求27所述的方法，其中，确定所述寻呼消息是否与所述站相对应是基于显式标识符是否标识与所述至少一个寻呼标识符相对应的所述至少一个寻呼标识符集。

30.根据权利要求27所述的方法，其中，确定所述寻呼消息是否与所述站相对应是基于所述至少一个寻呼标识符集是否由与所述寻呼消息相关联的顺序号进行隐式标识。

31.根据权利要求27所述的方法，其中，确定所述寻呼消息是否与所述站相对应是基于所述至少一个寻呼标识符集是否由发送所述寻呼消息的时间进行隐式标识。

32.根据权利要求27所述的方法，其中，如果相对于所述至少一个寻呼标识符集对所述至少一个寻呼标识符进行定址，则所述站被寻呼。

33.根据权利要求32所述的方法，其中，通过特定的管理消息来分配所述至少一个寻呼标识符的相对位置。

34.根据权利要求32所述的方法，其中，所述至少一个寻呼标识符集中的相对位置表示与所述至少一个寻呼标识符相对应的偏移。

35.根据权利要求27所述的方法，其中，如果绝对定址标识所述至少一个寻呼标识符集中的所述至少一个寻呼标识符，则所述站被寻呼。

36.根据权利要求35所述的方法，其中，绝对定址包括由下列各项构成的组中的一个：本地地址、全局地址和寻呼标识符。

37.根据权利要求27所述的方法，其中，不使用显式指示来定址至少一个寻呼标识符集中的所述至少一个寻呼标识符。

38.根据权利要求37所述的方法，其中，如果所述至少一个寻呼标识符集与所述站相对应，则所述站被隐式寻呼。

39.根据权利要求37所述的方法，其中，所述寻呼消息包括指示是否寻呼与所述至少一个寻呼标识符集相对应的所述站的一个比特。

40.根据权利要求27所述的方法，其中，如果所述至少一个寻呼标识符位于给定范围的寻呼标识符之内，则所述站被寻呼。

41.根据权利要求27所述的方法，其中，所述站是根据电气和电子工程师协会(IEEE)802.11规范的站。

42.根据权利要求27所述的方法，还包括：

从接入点接收至少一个压缩的寻呼消息；以及

根据所述压缩的寻呼消息，重构所述寻呼消息。

43.根据权利要求42所述的方法，其中，所述寻呼消息与所述至少一个寻呼标识符集的所述至少一个寻呼标识符相关联，其中，所述至少一个寻呼标识符中的每个寻呼标识符与一组站中的至少一个站相关联。

44.根据权利要求42所述的方法，还包括：

从包括在所述寻呼消息中的多个寻呼标识符中选择第一寻呼标识符。

45.根据权利要求44所述的方法，还包括：

向接入点发送指示所述第一寻呼标识符的选择的请求。

46.一种用于开销降低的寻呼的接入点，包括：

处理器；

与所述处理器进行电通信的存储器；

存储在所述存储器中的指令，所述指令可执行以进行下列操作：

向至少一个站分配至少一个寻呼标识符；

将寻呼标识符空间划分成寻呼标识符集；

基于所述寻呼标识符集中的至少一个寻呼标识符集和所述至少一个寻呼标识符来生成寻呼消息，其中所述寻呼消息指示一个站是否被寻呼以及所述寻呼标识符集中的所述至少一个寻呼标识符集；以及

发送所述寻呼消息。

47.根据权利要求46所述的接入点，其中，所述寻呼消息包括对所述寻呼标识符集中的至少一个寻呼标识符集进行标识的显式标识符。

48.根据权利要求46所述的接入点，其中，所述指令还可执行以用于：

对所述寻呼消息进行压缩以获得压缩的寻呼消息；并且

其中，发送所述寻呼消息包括向所述至少一个站发送所压缩的寻呼消息。

49.根据权利要求48所述的接入点，其中，所述指令还可执行以用于：

调度由所述至少一个站中的一个或多个站进行的传输。

50.根据权利要求49所述的接入点，其中，所述指令还可执行以用于：

基于对所述至少一个站中的所述一个或多个站的所述调度，生成所述寻呼消息。

51.根据权利要求48所述的接入点，其中，所述寻呼消息包括位图单元。

52.根据权利要求51所述的接入点，其中，所述指令还可执行以用于：

定义至少一个子位图单元。

53.根据权利要求52所述的接入点，其中，所述指令还可执行以用于：

将可变长度位图包含到所述至少一个子位图单元中。

54.根据权利要求46所述的接入点，其中，所述指令还可执行以用于：

分配不同的关联标识符。

55.根据权利要求46所述的接入点，其中，所述指令还可执行以用于：

向所述至少一个站分配关联标识符。

56.根据权利要求46所述的接入点，其中，所述寻呼消息包括由下列各项构成的组中的一个或多个：设备标识符字段、长度字段、控制字段、偏移字段、以及位图。

57.根据权利要求46所述的接入点，其中，所述寻呼消息包括由下列各项构成的组中的一个或多个：偏移、长度和位图。

58.一种用于开销降低的寻呼的站，包括：

处理器；

与所述处理器电通信的存储器；

存储在所述存储器中的指令，所述指令可执行以进行下列操作：

确定分配给所述站的至少一个寻呼标识符；

确定与所述至少一个寻呼标识符相对应的至少一个寻呼标识符集；

基于所述至少一个寻呼标识符集确定寻呼消息是否与所述站相对应，其中所述寻呼消息指示一个站是否被寻呼以及所述至少一个寻呼标识符集；以及

如果所述寻呼消息与所述站相对应，则确定所述站是否被寻呼。

59.根据权利要求58所述的站，其中，确定所述寻呼消息是否与所述站相对应是基于显式标识符是否标识与所述至少一个寻呼标识符相对应的所述至少一个寻呼标识符集。

60.根据权利要求58所述的站，其中，确定所述寻呼消息是否与所述站相对应是基于所述至少一个寻呼标识符集是否由与所述寻呼消息相关联的顺序号进行隐式标识。

61.根据权利要求58所述的站，其中，确定所述寻呼消息是否与所述站相对应是基于所述至少一个寻呼标识符集是否由发送所述寻呼消息的时间进行隐式标识。

62.根据权利要求58所述的站，其中，如果相对于所述至少一个寻呼标识符集对所述至少一个寻呼标识符进行定址，则所述站被寻呼。

63.根据权利要求58所述的站，其中，如果绝对定址标识所述至少一个寻呼标识符集中的所述至少一个寻呼标识符，则所述站被寻呼。

64.根据权利要求58所述的站，其中，如果所述至少一个寻呼标识符位于给定范围的寻呼标识符之内，则所述站被寻呼。

65.根据权利要求58所述的站，其中，所述指令还可执行以用于：

从接入点接收至少一个压缩的寻呼消息；以及

根据所述压缩的寻呼消息，重构所述寻呼消息。

66.一种用于开销降低的寻呼的装置，包括：

用于向至少一个站分配至少一个寻呼标识符的模块；

用于将寻呼标识符空间划分成寻呼标识符集的模块；

用于基于所述寻呼标识符集中的至少一个寻呼标识符集和所述至少一个寻呼标识符来生成寻呼消息的模块，其中所述寻呼消息指示一个站是否被寻呼以及所述寻呼标识符集中的所述至少一个寻呼标识符集；以及

用于发送所述寻呼消息的模块。

67.一种用于开销降低的寻呼的装置，包括：

用于确定分配给所述装置的至少一个寻呼标识符的模块；

用于确定与所述至少一个寻呼标识符相对应的至少一个寻呼标识符集的模块；

用于基于所述至少一个寻呼标识符集确定寻呼消息是否与所述装置相对应的模块，其中所述寻呼消息指示一个站是否被寻呼以及所述至少一个寻呼标识符集；以及

用于如果所述寻呼消息与所述装置相对应，则确定所述装置是否被寻呼的模块。