本申请要求于 2012年 1月 11日提交中国专利局、申请号为 201210008652.0 的中国专利申请的优先权， 其全部内容通过引用结合在本申请中。

技术领域

本发明涉及 WiFi ( Wireless Fidelity, 无线保真）技术， 尤其涉及 一种分组数据待传输消息的传输方法、 装置及系统。

背景技术

WiFi 技术作为一种短距离无线通信技术， 基于其使用方便、 传输 速率高等优点， 在无线局域网构建和广域网接入方面都得到了 广泛的 应用。 目前， 在机场休息室、 咖啡馆等许多公共场合都设有 WiFi的 AP (Access Point , 接入点 ) 。

在 WiFi无线网络中， 当一个 STA ( Station, 支持 802.11协议的 终端设备）接入网络时， 需要先与 AP进行关联， AP给该 STA分配一个 AID ( Association ID, 关联标识） 。 之后， AP周期性地广播包含 TIM

( Traffic Indication Message, 数据待传输消息) 的 Beacon (信标) 帧， 在该 TIM中携带与 AP关联的所有 STA是否有数据待下发的标识， 该标识用于通知 STA 是否有数据需要接收； STA 则通过周期性地接收 Beacon消息，获取 TIM消息的 Bitmap (位图）中的与其 AID对应的 Bit

(比特） 的值， 确定是否有数据需要接收， 值为 1 表示有数据需要接 收， 0 则表示没有。 如果有则要求 AP发送或等待 AP发送， 没有则可 以进入省电模式，在下一个 Beacon发送时刻醒来接收下一次 Beacon,。

其中， TIM消息的格式如图 1所示， TIM信息可用于指示最多 2007 个 STA 是否有待传输数据指示消息 （ DTIM, Delivery Traffic Indication Message ) , 图中各字段的定义如下：

元素编号 （Element ID) 表示消息类型；

消息长度 （Length) 表示发送的 TIM消息长度；

广播消息数量 （ DTIM Count ) 表示下一个 DTIM 前还有多少个 Beacon, 0表示该 TIM就是 DTIM;

广播消息周期 （ DTIM Period ) 表示连续两个 DTIM 中间间隔的 Beacon数目， 如果所有的 TIM都是 DTIM, 则该比特设置为 1, 不存在 为 0的情况；

位图控制 （Bitmap Control ) 中， BO为针对 AID0的消息指示位， 当 AP中有广播数据需要发送给所有的 STA时， 该比特为 1, 否则为 0。 B1至 B7用来表示位图偏移 （Bitmap Offset ) ；

部分虚拟位图 ( Partial Virtual Bitmap ) 表示对应每个 STA 是 否有数据传输的指示位， 如果有数据传输则为 1, 否则为 0。

^口图 2所示， 所述 Partial Virtual Bitma 中的比特与 AID对应， 即与 STA对应， 当对应的比特值为 1时， 表示 AP中有数据需要发送给 对应的 STA,例如 AID2的比特值为 1,表示 AP中有数据需要发送给 STA2。 其中， AID0 保留用于指示是否有广播数据需要发送给所有 的 STA, 不 分西己给 STA, 在 Bitmap Control 中^; BO t匕特表示 AID0。 Bitmap Control 中的 Bitmap Offset用来表示在 Partial Virtual Bitmap中 值为 1 之前有多少连续字节为 0。 在图 1 中所示， Partial Virtual Bitmap中与 AID2, AID7, AID22和 AID24对应的 STA都有数据。

在部分虚拟位图中， 每一个 STA对应的 AID 占有对应的 1 比特， 当部分虚拟位图中存在大量的 0时， 现有的压缩方法是， 对于前面的 0 和后面的 0进行压缩， 即 TIM消息中的 Bitmap Control字段的 B1-B7 共 7比特和 Length字段， 共同用来压缩部分虚拟位图。 对于部分虚拟 位图中前面的字节为 0时， 可通过 Bitmap Control字段指示来跳过， 由于 Bitmap Control字段的比特数有限， 即 7比特， 它的值表示跳过 的双字节数， 即为 16个比特， 而对于部分虚拟位图的后续的为 0的字 节， 通过 Length字段的取值来截去。

如图 3所示， 部分虚拟位图中的前 16比特都是 0, 共 2字节， 后 面从第 1008 比特的字节开始到最后都是 0, 共 125 字节， 则 Bitmap Control 字段中的 B7为 1, 表示跳过 2个字节， 即部分虚拟位图中的 AID从 16开始， Length字段为 128, 因为 256个字节减去元素编号 1 个字节为 255个字节， 跳去前面 2个字节， 再截去后面的 125个字节 即为 128 个字节。 对于现有标准中的压缩方法， 如果在部分虚拟位图 的中间出现不连续的 1, 例如 AID1对应的比特为 1, AID2007对应的比 特也是 1 , 而中间所有的 AID对应的比特都是 0 , 就无法压缩了， 浪费 了大量的比特。

在实现本发明的过程中， 发明人发现正在制订的 WiF i的扩展标准中 明确要求支持 6000个 STA或以上， 而现有技术中单个 AP最多只能支持 2007个 STA , 当支持的 STA数量众多时， 根据现有的 TIM组织方式， 将 导致 TIM消息变长， 且釆用现有的压缩方法可能无法有效压缩 TIM, 造成 Beacon变长。

发明内容

本发明的实施例提供一种数据待传输消息的传 输方法、 装置及系 统， 实现了 TIM消息的有效压缩， 减小了 TIM消息的长度， 从而减小 了 Beacon的长度， 提高了传输的效率。

为达到上述目的， 本发明的实施例釆用如下技术方案：

一种数据待传输消息的发送方法， 包括：

将数据待传输指示消息进行压缩， 并生成数据待传输消息， 所述 数据待传输指示消息用于指示与接入点关联的 至少一个终端设备是否 有数据需要接收， 所述数据待传输指示消息通过与所述至少一个 终端 设备对应的数据待传输指示位指示所述至少一 个终端设备是否有数据 需要接收；

发送所述数据待传输消息， 所述数据待传输消息包含压缩方法指 示信息和压缩后的所述数据待传输指示消息， 所述压缩方法指示信,包、 用于指示对所述数据待传输指示消息进行压缩 所釆用的压缩方法。

一种数据待传输消息的接收方法， 包括：

第一终端设备接收数据待传输消息， 所述数据待传输消息包含压 缩方法指示信息和压缩后的与接入点关联的至 少一个终端设备对应的 数据待传输指示消息， 所述压缩方法指示信息用于指示将所述至少一 个终端设备对应的数据待传输指示消息进行压 缩所釆用的压缩方法， 所述数据待传输指示消息通过数据待传输指示 位指示所述至少一个终 端设备是否有数据需要接收；

根据接收的所述数据待传输消息中压缩方法指 示信息所指示的压 缩方法， 将接收到的数据待传输消息中数据待传输指示 消息进行解压 缩， 获取与所述第一终端设备对应的数据待传输指 示位。

一种接入点， 包括：

压缩单元， 用于将数据待传输指示消息进行压缩， 并生成数据待 传输消息， 所述数据待传输指示消息用于指示与接入点关 联的至少一 个终端设备是否有数据需要接收， 所述数据待传输指示消息通过与所 述至少一个终端设备对应的数据待传输指示位 指示所述至少一个终端 设备是否有数据需要接收；

发送单元， 用于发送所述数据待传输消息， 所述数据待传输消息 包含压缩方法指示信息和压缩后的所述数据待 传输指示消息， 所述压 缩方法指示信息用于指示对所述数据待传输指 示消息进行压缩所釆用 的压缩方法。

一种终端设备， 包括：

接收单元， 接收数据待传输消息， 所述数据待传输消息包含压缩 方法指示信息和压缩后的与接入点关联的至少 一个终端设备对应的数 据待传输指示消息， 所述压缩方法指示信息用于指示将所述至少一 个 终端设备对应的数据待传输指示消息进行压缩 所釆用的压缩方法， 所 述数据待传输指示消息通过数据待传输指示位 指示所述至少一个终端 设备是否有数据需要接收；

解压单元， 用于根据接收的所述数据待传输消息中压缩方 法指示 信息所指示的压缩方法， 将接收到的数据待传输消息中数据待传输指 示消息进行解压缩， 获取与所述第一终端设备对应的数据待传输指 示 位。

一种数据待传输消息的传输系统， 包括：

所述的接入点和所述的终端设备。

本发明实施例提供的一种数据待传输消息的传 输方法、 装置及系统， 将各终端设备对应的数据待传输指示消息进行 压缩， 并生成数据待传输 消息， 然后发送所述数据待传输消息， 解决了 T IM消息过长的问题， 压缩 了信标帧的长度， 提高了传输的效率。 附图说明

图 1为现有技术中数据待传输消息的格式示意图� �

图 2为现有技术中位图的使用示例图；

图 3为现有技术中一种压缩方法的示例图；

图 4 本发明实施例一提供的一种数据待传输消息的 发送方法操作 步骤流程图；

图 5为本发明实施例一提供的多分块压缩方法的� �本元素示例图； 图 6为本发明实施例一提供的 TIM消息格式示例图；

图 7 为本发明实施例一提供的比特翻转前数据待传 输指示消息示 例图；

图 8 为本发明实施例二提供的一种数据待传输消息 的接收方法操 作步骤流程图； 图 9为为本发明实施例三提供的一种数据待传输� �息的传输方法， 当接入点依次发送至少一个终端设备组对应的 数据待传输、 % , 的操作 流程图；

图 10为本发明实施例三提供的一种数据待传输消� ��的方法中第一 种 GTIM消息的格式示意图；

图 11为本发明实施例三提供的一种数据待传输消� ��的方法中釆用 多分块压缩方法的 GTIM消息的格式示意图；

图 12为本发明实施例三提供的一种数据待传输消� ��的传输方法， 当接入点发送所有终端设备组对应的数据待传 输消息的操作流程图； 图 1 3为本发明实施例三提供的一种数据待传输消� �的方法中第二 种 GTIM消息的格式示意图；

图 14为本发明实施例四提供的一种接入点的结构� ��；

图 15为本发明实施例四提供的一种接入点中的压� ��单元结构图； 图 16为本发明实施例四提供的一种终端设备结构� ��；

图 17 为本发明实施例四提供的一种数据待传输消息 的系统的结构 图。 具体实施方式

下面结合附图对本发明实施例一种数据待传输 消息的传输方法、 装置及系统进行详细描述。

实施例一

本发明实施例提供的一种数据待传输消息的发 送方法， 如图 4 所 示， 接入点的操作步骤包括：

101、 将数据待传输指示消息进行压缩， 并生成数据待传输消息， 所述数据待传输指示消息用于指示与接入点关 联的至少一个终端设备 是否有数据需要接收， 所述数据待传输指示消息通过与所述至少一个 终端设备对应的数据待传输指示位指示所述至 少一个终端设备是否有 数据需要接收；

102、 发送所述数据待传输消息， 所述数据待传输消息包含压缩方 法指示信息和压缩后的所述数据待传输指示消 息， 所述压缩方法指示 信息用于指示对所述数据待传输指示消息进行 压缩所釆用的压缩方 法。

本发明实施例提供的一种数据待传输消息的发 送方法， 将各终端 设备对应的数据待传输指示消息进行压缩， 并生成数据待传输消息， 然后发送所述数据待传输消息， 解决了 TIM 消息过长的问题， 压缩了 信标帧的长度， 提高了传输的效率。

具体应用时， 将所述数据待传输指示消息进行压缩具体是对 所述 数据待传输指示位的位图进行编码， 可以釆用不同的压缩方法， 即编 码方法， 并将所述压缩方法通过数据待传输消息中的压 缩方法指示信 息进行指示。

以下给出釆用多分块方案对数据待传输指示消 息进行压缩，如图 5 所示， 多分块定义的基本元素包括偏移量、 块长度和块位图， 具体定 义如下：

偏移量（ Of f s e t )表示一个块的首个指示位为 1的终端设备的 AID , 可占用 1 3比特；

块长度 （Leng th ) 表示这个块中块位图的长度， 其中 G 表示没有 块位图信息， 则偏移量就单指一个 AID。 块长度最大值为 7个字节， 占 用 3比特；

块位图 （Bi tmap )表示一个块的局部位图， 块位图的最大长度为 7 个字节， 即一个块最多表示 56个终端设备的局部位图。

在压缩 TIM消息时， 多分块方案从 AID 1开始向后搜索 TIM中值 为 1的比特， 当发现第一个 1时， 则在上述基本元素的 Off se t中填入 该第一个 1对应的 AID的值， 如果 TIM在该第一个 1后面的几个字节 范围内还有多个 1 出现（最多 7个字节范围） ， 则将 TIM中包含值为 1 的这几个字节的位图复制到块位图中， 而该块位图的长度 （字节数） ， 则用块长度来指示。 如果在出现第一个 1 后面的 7个字节范围内没有 其它 1 出现， 则将上述块长度设置为 0 , 表示后面没有位图了。 这样， 即得到压缩的第一个基本元素； 然后继续釆用以上步骤搜索后面出现 的第一个 1 , 重复以上步骤， 直到完成整个 TIM的搜索和编码。 在对整 个 TIM压缩后， 即得到多个基本元素。

釆用该压缩算法需要在 TIM消息的压缩方法指示信息中进行指示， 这样 STA在接收到该压缩的 TIM消息时， 可以根据压缩方法指示信息 指示的算法解压缩该 TIM消息， 从而得到相应的数据待传输指示消息。 例如釆用 3 比特来表示压缩方法指示信息时， 可以用 000表示釆用现 有的对头尾的 0进行压缩的方法； 而 001表示釆用该多分块压缩算法， 等等， 当然还可以釆用其他的压缩算法来对 TIM 进行压缩， 釆用压缩 方法指示信息进行指示。

例如， 如图 6 所示， 当压缩方法指示信息为 001 时， 表示釆用该 多分块压缩算法， TIM消息中 AID1 的值为 1 , 后面 7个字节内没有其 它 1 出现， 则将块长度设置为 0 , 表示后面没有块位图了， 这样， 即得 到压缩的第一个基本元素； 然后到 AID58的值为 1 , 因为后面的 7个字 节范围内还有多个 1 出现， 则将 TIM 中包含值为 1 的这 7 个字节的 Bi tmap复制到上述基本元素的块位图中，而该块� �图的长度（字节数）， 则用基本元素中的块长度来指示， 第二个基本元素的块长度为 7 个字 节。 然后继续釆用以上步骤搜索后面出现的第一个 1 , 重复以上步骤， 直到完成整个 TIM的搜索和编码。 在对整个 TIM压缩后， 即得到多个 基本元素。

同时， 如图 6 所示， 发送的所述数据待传输消息还包括比特翻转 指示信息， 用于指示对所述数据待传输指示消息中的数据 待传输指示 位是否进行比特翻转。

比特翻转用于当 TIM中出现很多 1时， 在压缩前将 1翻转成 0 , 而 将 0翻转成 1 , 从而进一步提高压缩的效率； 这种翻转可以是在压缩之 前， 对整个 TIM的翻转， 这样需要在 TIM消息中增加比特翻转指示信 息， 可以放置在压缩方法指示信息之后， 当该指示信息值为 0 时， 表 示没有进行翻转， 为 1 时， 表示在压缩前进行了翻转。 相应地， 该翻 转还可以用在局部 Bi tmap压缩， 通过相应的指示位来进行指示。

如图 7 所示， 为 TIM 中进行比特翻转之前的信息情况， 进行比特 翻转之后如图 6所示。

实施例二

本发明实施例提供的一种数据待传输消息的接 收方法， 如图 8 所 示， 终端设备的操作步骤包括：

201、 第一终端设备接收数据待传输消息， 所述数据待传输消息包 含压缩方法指示信息和压缩后的与接入点关联 的至少一个终端设备对 应的数据待传输指示消息， 所述压缩方法指示信息用于指示将所述至 少一个终端设备对应的数据待传输指示; %息进行压缩所釆用的压缩方 法， 所述数据待传输指示消息通过数据待传输指示 位指示所述至少一 个终端设备是否有数据需要接收；

202、 根据接收的所述数据待传输消息中压缩方法指 示信息所指示 的压缩方法， 将接收到的数据待传输消息中数据待传输指示 消息进行 解压缩， 获取与所述第一终端设备对应的数据待传输指 示位。

本发明实施例提供的一种数据待传输消息的接 收方法， 终端设备 接收数据待传输消息， 将接收到的数据待传输消息中终端设备对应的 数据待传输指示消息进行解压缩， 获取终端设备对应的数据待传输指 示位， 解决了 TIM 消息过长的问题， 压缩了信标帧的长度， 提高了传 输的效率。 具体应用时， 根据接收到的数据待传输消息中的压缩方法指 示信 息， 将接收到的数据待传输消息中数据待传输指示 消息进行解压缩， 也就是对所述数据待传输指示位的位图进行解 码。

当压缩方法指示信息指示的压缩算法如图 6 所示， 则根据图 6 所 示将接收到的数据待传输消息中终端设备对应 的数据待传输指示消息 进行解压缩， 也就是对所述数据待传输指示位的位图进行解 码。

同时根据所述接收到的数据待传输消息中的比 特翻转指示信息， 获知所述数据待传输指示消息中的数据待传输 指示位是否进行比特翻 转。

如图 6 所示， 当所述比特翻转指示信息为 1 时， 将根据所述压缩 方法指示信息指示的压缩算法， 对接收到的数据待传输指示消息进行 解压缩后， 得到的 B i tma p进行翻转， 1翻转为 0 , 0翻转为 1 , 从而得 到相应待传输指示信息。

实施例三

本发明实施例提供的一种数据待传输消息的传 输方法， 如图 9 所 示， 具体步骤如下：

301、 将所有与接入点关联的终端设备， 按照预设个数进行分组， 得到至少一个终端设备组。

其中， 所述接入点将终端设备按照预设固定个数进行 分组。

例如， 当预设固定个数为 1 500 时， 以 1 500个终端设备为一组， 则关联标识为 1 -1 5 00 的终端设备属于第一终端设备组， 关联标识为 1 501 - 3000的终端设备属于第二终端设备组， 关联标识为 3001 -4500的 终端设备属于第三终端设备组， 依此类推。

302、 将所述至少一个终端设备组对应的数据待传输 指示消息进行 压缩， 生成所述至少一个终端设备组对应的数据待传 输消息， 所述数 据待传输指示消息与所述至少一个终端设备组 中的一个终端设备对 应， 所述与接入点关联的至少一个终端设备具体为 所述数据待传输消 息对应的终端设备组内的各终端设备；

每个终端设备组中各终端设备对应的数据待传 输指示消息可釆用 不同的压缩方法进行压缩， 并由所述终端设备组对应的数据待传输消 息中的压缩方法指示信息予以指示。

303、 依次发送所述至少一个终端设备组对应的数据 待传输消息， 所述数据待传输消息还包含分组信息， 所述分组信息用于指示所述数 据待传输消息对应的终端设备组的组信息， 所述数据待传输指示消息 通过所述数据待传输指示消息对应的终端设备 组中的各终端设备对应 的数据待传输指示位指示所述数据待传输指示 ; %息对应的终端设备组 中的各终端设备是否有数据需要接收。

所述接入点向所有接入所述接入点的终端设备 发送第 i 个终端设 备组对应的数据待传输消息， 所述数据待传输消息中的分组信息可以 包含所述终端设备组的分组周期和 /或每个终端设备分组中包含的终 端的数量、 分组序号 i、 压缩方法指示信息以及所述终端设备组中压缩 后的各终端设备对应的数据待传输指示消息， 其中 i 为正整数， 且 1 < i <分组周期。

此时， 所述终端设备组对应的数据待传输消息即为 GTIM ( Group Traff i c Ind i ca t ion Me s sage , 分组数据待传输消息） ， 此处本发明 一个实施例提供的第一种 GTIM消息的格式如图 10所示， 各 GTIM消息 都包含 DTIM消息， 图中新定义的各字段如下：

元素编号 （E lement ID ) , 表示消息类型， 用于指示该消息是一 个 GTIM消息；

消息长度 （Leng th ) 表示发送的 GTIM消息的长度；

压缩方法指示信息 （Comp Me thod ) 指示终端设备组中的数据待传 输指示消息进行压缩的方法；

分组周期 （Group Per iod ) 用来指示终端设备组的总组数； 分组序号 （Group Index ) 用来表示终端设备组所属的分组序号。 其中， 分组周期和分组序号可以共同占用原部分虚拟 位图的前 8 比特， 各占用 4比特， 压缩方法占用部分虚拟位图的 2比特或 3比特， 则 GTIM中的部分虚拟位图由原来的 2008比特减小为 1998比特或 1997 比特， 即最多可以对应 1998个或 1997个终端设备。 当接入点需要支持 6000个终端设备时， 预设固定个数为 1500个 进行分组， 则分组周期为 4, 因此分组周期为 4, 分组序号为 1, 2, 3 或 4。

由于终端设备组对应的数据待传输消息， 携带接入所述接入点的 终端设备的数据待传输指示消息， 在所述部分虚拟位图中， 每一比特 会对应一个终端设备， 当有消息要发送给终端设备时， 对应所述终端 设备的指示位上的值为 1, 当没有消息发送时， 指示位为 0。 当存在大 量的 0 时， 会浪费大量的比特。 釆用现有的压缩方法对各终端设备的 数据待传输指示消息进行压缩。

例如， 当压缩方法指示信息为 3比特时， 000表示的压缩方法如图 10所示，部分虚拟位图中的前 16比特都是 0,共 2字节，后面从第 501 比特的字节开始到最后都是 0, 共 125字节， 则 Bitmap Control字段 中的 B7为 1,表示跳过 1个字节，即部分虚拟位图中的 AID从 16开始。 Length字段为 128, 因为 256个字节减去元素编号 1个字节为 255个 字节， 跳去前面 2个字节， 再截去后面的 125个字节即为 128个字节。 这种压缩方法， 在 AID1对应的比特为 1, AID2007对应的比特也是 1, 而中间所有的 AID对应的比特都是 0 的情况下， 就起不到压缩的有益 效果了。

针对上述情况， 可釆用多分块压缩方法算法， 如图 11所示， 此时 压缩方法指示位信息为 001, 此时 Bitmap Control字段中的 7 比特和 部分虚拟位图， 由图 6所示的块的基本元素代替。

终端设备组对应的数据待传输消息中可以包含 多个上述基本元 素， 基本元素的大小不固定。

除此以外， 还有其它各种压缩方法， 针对各终端设备组中各终端 设备对应的数据待传输指示消息的 0和 1 不同的分布情况， 可以提供 不同的压缩效果。 因此为了提高压缩效率， 可以在各终端设备组中釆 用不同的压缩方法， 从而取得最好的压缩效果。

同时， 如图 10和 11 所示， 发送的终端设备组对应的数据待传输 消息还包括比特翻转指示信息， 用于指示对所述数据待传输指示消, % 中的数据待传输指示位是否进行比特翻转。 接入点发送的信标帧中， 按照终端设备组的分组序号的顺序， 依 次携带 3 个终端设备组对应的数据待传输消息， 每一次发送的信标帧 中携带一个终端设备组对应的数据待传输消息 。

304、 根据所述接收到的数据待传输消息中的分组信 息， 判断所述 接收到的数据待传输消息是否为所述第一终端 设备的所在终端设备组 对应的数据待传输消息。

所述第一终端设备接收接入点发送的第 i 个终端设备组对应的数 据待传输消息， 如前所述， 所述数据待传输消息中的分组信息可以包 含所述终端设备组的分组周期和 /或每个分组中的终端设备数量， 分组 序号 i ,压缩方法指示信息以及所述终端设备组中压� �后的各终端设备 对应的数据待传输指示消息， 其中 i为正整数， 且 l i 分组周期。

判断所述第一终端设备的分组序号是否等于第 i 个终端设备组的 分组序号。

各终端设备将自身的关联标识除以预设固定个 数的商并取整加 1 得到的值， 即为各终端设备的所属终端设备组的分组序号 。

例如第一终端设备的关联标识为 14 , 预设固定个数为 1500 , 则所 述第一终端设备所在分组序号为「14/200(^ + 1 , 即关联标识为 14 的第一 终端设备所在分组序号为 1。

305、 当判断所述第一终端设备接收的是所述第一终 端设备的所在 终端设备组对应的数据待传输消息时， 根据所述接收的所述数据待传 输消息中压缩方法指示信息所指示的压缩方法 ， 将所述接收到的数据 待传输消息中的数据待传输指示消息进行解压 缩， 获取与所述第一终 端设备对应的数据待传输指示位。

当所述第一终端设备的分组序号等于第 i 个终端设备组的分组序 号时， 获取所述第 i 个终端设备组中与所述终端设备对应的数据待 传 输指示消息。

例如， 关联标识为 14 的第一终端设备所在分组序号为 1 , 接收到 的为第 1 个终端设备组对应的数据待传输消息， 则所述终端设备在所 述接收到的终端设备组中， 从所述第 1 个终端设备组中获取与所述终 端设备对应的数据待传输指示消息。

306、 当根据所述接收到的数据待传输消息中的分组 信息， 判断所 述接收到的数据待传输消息不是所述第一终端 设备的所在终端设备组 对应的数据待传输、 %息时， 继续接收下一个终端设备组对应的数据待 传输消息， 或者根据所述接收到的数据待传输消息中的分 组信息， 预 测包含所述第一终端设备所在的终端设备组对 应的数据待传输消息的 信标帧， 在所述信标帧发送的时刻获取所述信标帧。

当所述第一终端设备的分组序号不等于第 i 个终端设备组的分组 序号时， 继续接收下一个信标帧， 所述下一个信标帧包括第 i + 1 个终 端设备组对应的数据待传输消息； 或者， 当所述第一终端设备的分组 序号不等于第 i 个终端设备组的分组序号时， 根据接收的终端设备组 中的分组周期， 预测包含所述第一终端设备所在的终端设备组 对应的 数据待传输消息的信标帧， 在所述信标帧发送的时刻获取所述信标帧。

例如， 关联标识为 4500的第一终端设备所在分组序号为 3 , 接收 到的为第 1 个终端设备组对应的数据待传输消息， 则所述第一终端设 备不在所述接收到的终端设备组中。 所述第一终端设备继续接收下一 个信标帧， 执行操作步骤 304 ;

或者， 所述第一终端设备根据接收到的是第 1 个终端设备组和分 组周期 4 , 所述第一终端设备可以得出所在的终端设备组 对应的数据待 传输消息将于之后的第 3 个信标帧中发送得到， 从而不用等待接收每 一个信标帧， 实现了终端设备的进一步节能。

307、 根据接收的所述数据待传输消息中压缩方法指 示信息所指示 的压缩方法， 将接收到的数据待传输消息中数据待传输指示 消息进行 解压缩， 获取与所述第一终端设备对应的数据待传输指 示位。

如图 10所示， 当所述第一终端设备的 AID为 14 , 且所述第一终端 设备接收到的压缩方法指示位为 000时， 根据 B i tmap Cont ro l字段中 的 B1-B7的指示， 得知部分虚拟位图中的前 16 比特都是 0 , 则表示接 入点对所述第一终端设备没有指示消息需要发 送， 所述第一终端设备 对接收到的所在终端设备组对应的数据待传输 消息不再执行任何操 作。 如图 11所示， 当所述第一终端设备的 AID为 14 , 且所述第一终端 设备接收到的压缩方法指示位为 001 时， 所述第一终端设备从接收到 的终端设备组对应的数据待传输消息中的第一 块信息基本元素中， 获 取到偏移量为 1 , 块长度为 0 , 表示接入点对 AID为 14 的第一终端设 备没有指示消息需要发送， 则所述第一终端设备对获取到的数据待传 输消息不再执行任何操作。

当所述第一终端设备的 AID为 1 ,且所述第一终端设备接收到的压 缩方法指示位为 001 时， 所述第一终端设备从接收到的终端设备组对 应的数据待传输消息中的块信息第一基本元素 中， 获取到偏移量为 1 , 表示接入点对 AID为 1 的第一终端设备有指示消息需要发送， 则所述 第一终端设备获取相应的数据待传输指示消息 。

除此以外， 还有其它各种压缩方法， 针对各终端设备组中各终端 设备对应的数据待传输指示消息的 0和 1 不同的分布情况， 可以提供 不同的压缩效果， 针对预设的不同压缩方法进行相应的解压缩操 作， 获取相应的数据待传输指示消息。

另外， 当获取到的所述终端设备所在终端设备组对应 的数据待传 输消息中包含比特翻转指示信息时， 且所述比特翻转指示信息为 1时， 将解压缩后得到的 B i tmap进行翻转， 1翻转为 0 , 0翻转为 1 , 从而得 到相应待传输指示信息， 获取所述终端设备的数据待传输指示消息。

本发明实施例提供的一种数据待传输消息的传 输方法， 如图 12所 示， 具体步骤如下：

401、 将所有与接入点关联的终端设备， 按照预设个数进行分组， 得到至少一个终端设备组。

其中， 所述接入点将终端设备按照预设固定个数进行 分组。

例如， 以 2000个终端设备为一组， 则关联标识为 1-2000 的终端 设备属于第一终端设备组， 关联标识为 2001-4000 的终端设备属于第 二终端设备组， 关联标识为 4001-6000 的终端设备属于第三终端设备 组， 依此类推。

也可以将现有的 2007个终端设备作为第一终端设备组， 对于关联 标识超过 2007的终端设备按照预设固定个数进行分组。

402、 将所述至少一个终端设备组对应的数据待传输 指示消息进行 压缩， 生成所述至少一个终端设备组对应的数据待传 输消息， 所述数 据待传输指示消息与所述至少一个终端设备组 中的一个终端设备对 应， 所述与接入点关联的至少一个终端设备具体为 所述数据待传输消 息对应的终端设备组内的各终端设备。

每个终端设备组中各终端设备对应的数据待传 输指示消息可釆用 不同的压缩方法进行压缩， 并由所述终端设备组对应的数据待传输消 息中的压缩方法指示信息予以指示。

403、 同时发送所述至少一个终端设备组对应的数据 待传输消息， 所述数据待传输消息还包含分组信息， 所述分组信息用于指示所述数 据待传输消息对应的终端设备组的组信息， 所述数据待传输指示消息 通过所述数据待传输指示消息对应的终端设备 组中的各终端设备对应 的数据待传输指示位指示所述数据待传输指示 ; %息对应的终端设备组 中的各终端设备是否有数据需要接收。

具体是包含所有的终端设备组对应的数据待传 输消息。 当第一终 端设备组含有原有的 2007个终端设备时， 釆用原有的 TIM消息的格式 来发送终端设备组对应的数据待传输消息。

当接入点需要支持 6000个终端设备时， 对于超过 2007 的终端设 备， 当预设固定个数为 1999时， 按照每组 1999个终端设备进行分组， 即 2008-4007为一组， 4008-6000为另一组， 釆用第二种 GTIM消息的 格式， 如图 1 3所示， 图中新定义的各字段如下：

元素编号 （E l ement ID ) , 表示消息类型， 用于指示该消息是一 个 GTIM消息；

消息长度 （Leng th ) 表示发送的 GTIM消息的长度；

分组序号 （Group Index ) 用来表示终端设备组所属的分组序号， 占用 8比特；

压缩方法 （Comp Me thod ) 指示终端设备组中的数据待传输消息进 行压缩的方法， 压缩方法占用部分虚拟位图的 2比特或 3比特； 部分虚拟位图（ Par t ia l Vi r tua l Bi tmap )最多支持 2014个或 2015 个终端设备。

则在接入点发送的信标帧中携带原有的 TIM消息， 还有 GTIM1 和 GTIM2消息， 其中 GTIM1和 GTIM2中的分组序号分别为 1和 2。

对于每个 GTIM消息中的部分虚拟位图中， 对应每个终端设备的数 据传输指示位都为 0的时候， 则该 GTIM消息可以不被发送。

同时， 终端设备组还可通过压缩方法指示信息的指示 ， 如图 10或 图 11所示的方法， 将终端设备组对应的数据待传输消息中各终端 设备 的数据待传输指示消息进行压缩。

除此以外， 还有其它各种压缩方法， 针对各终端设备组中各终端 设备对应的数据待传输指示消息的 0和 1 不同的分布情况， 可以提供 不同的压缩效果。 因此为了提高压缩效率， 可以在各终端设备组中釆 用不同的压缩方法， 从而取得最好的压缩效果。

同时， 如图 10和 11 所示， 发送的终端设备组对应的数据待传输 消息还包括比特翻转指示信息， 用于指示对所述数据待传输指示消,包、 中的数据待传输指示位是否进行比特翻转。

404、 当所述第一终端设备接收的是至少两个终端设 备组对应的数 据待传输消息时， 根据所述接收的数据待传输消息中的分组信息 ， 获 取所述第一终端设备所在的终端设备组对应的 数据待传输指示消息， 并根据所述接收的所述数据待传输消息中压缩 方法指示信息所指示的 压缩方法， 将所述接收到的数据待传输消息中的数据待传 输指示消息 进行解压缩， 获取与所述第一终端设备对应的数据待传输指 示位。

例如， 根据关联标识和所属分组序号， 获取所述终端设备所在终 端设备组对应的数据待传输消息。

所述终端设备从所述解压后的各终端设备对应 的数据待传输指示 消息中， 获取与所述终端设备对应的数据待传输指示消 息。

对于超过 2007的终端设备， 将自身的关联标识减去 2007 , 所得值 除以 1999 的商并取整加 1 , 即为所述终端设备的所在终端设备组的分 组序号。 获取到所述终端设备所在终端设备组对应的数 据待传输消息时， 按照获取的压缩方法， 如图 1 0或图 1 1所示， 进行相应的解压缩操作。

另外， 当获取到的所述终端设备所在终端设备组对应 的数据待传 输消息中包含比特翻转指示信息时， 且所述比特翻转指示信息为 1时， 将解压缩后得到的 B i tma p进行翻转， 1翻转为 0 , 0翻转为 1 , 从而得 到相应待传输指示信息， 获取所述终端设备的数据待传输指示消息。

当终端设备在接收的信标帧中没有找到所属终 端设备组时， 表示 所在分组的终端设备没有数据等待传输， 则所述终端设备没有需要接 收的数据。

实施例四

本发明实施例提供的一种接入点，如图 14所示，包括压缩单元 501 和发送单元 5 02。

压缩单元 501 , 用于将数据待传输指示消息进行压缩， 并生成数据 待传输消息， 所述数据待传输指示消息用于指示与接入点关 联的至少 一个终端设备是否有数据需要接收， 所述数据待传输指示消息通过与 所述至少一个终端设备对应的数据待传输指示 位指示所述至少一个终 端设备是否有数据需要接收；

发送单元 502 , 用于发送所述数据待传输消息， 所述数据待传输消 息包含压缩方法指示信息和压缩后的所述数据 待传输指示消息， 所述 压缩方法指示信息用于指示对所述数据待传输 指示消息进行压缩所釆 用的压缩方法。

在一个实施例中， 所述压缩单元具体用于对所述数据待传输指示 位的位图进行编码。

在一个实施例中， 所述发送单元中发送的数据待传输消息还包括 比特翻转指示信息， 用于指示对所述数据待传输指示消息中的所述 数 据待传输指示位是否进行比特翻转。

在一个实施例中， 如图 1 5所示， 所述压缩单元还包括：

分组模块 61 , 用于将所有与所述接入点关联的终端设备， 按照预 设个数进行分组， 得到至少一个终端设备组； 压缩模块 62 , 用于将所述至少一个终端设备组对应的数据待 传输 指示消息进行压缩， 生成所述至少一个终端设备组对应的数据待传 输 消息， 所述数据待传输指示消息与所述至少一个终端 设备组中的一个 终端设备对应， 所述与接入点关联的至少一个终端设备具体为 所述数 据待传输消息对应的终端设备组内的各终端设 备。

此时所述发送单元具体用于：

发送所述至少一个终端设备组对应的数据待传 输消息， 所述数据 待传输消息还包含分组信息， 所述分组信息用于指示所述数据待传输 消息对应的终端设备组的组信息， 所述数据待传输指示消息通过所述 数据待传输指示消息对应的终端设备组中的各 终端设备对应的数据待 传输指示位指示所述数据待传输指示消,包、� �应的终端设备组中的各终 端设备是否有数据需要接收。

所述发送单元用于依次发送所述至少一个终端 设备组对应的数据 待传输消息； 或，

同时发送所述至少一个终端设备组对应的数据 待传输消息。

本发明实施例提供的一种终端设备， 如图 16所示， 包括接收单元 701和解压单元 702。

接收单元 701 , 用于接收数据待传输消息， 所述数据待传输消息包 含压缩方法指示信息和压缩后的与接入点关联 的至少一个终端设备对 应的数据待传输指示消息， 所述压缩方法指示信息用于指示将所述至 少一个终端设备对应的数据待传输指示; %息进行压缩所釆用的压缩方 法， 所述数据待传输指示消息通过数据待传输指示 位指示所述至少一 个终端设备是否有数据需要接收；

解压单元 702 ,用于根据接收的所述数据待传输消息中压缩� �法指 示信息所指示的压缩方法， 将接收到的数据待传输消息中数据待传输 指示消息进行解压缩， 获取与所述终端设备对应的数据待传输指示位 。

在一个实施例中， 所述解压单元具体用于对所述数据待传输指示 位的位图进行解码。

在一个实施例中， 所述接收单元中接收的所述数据待传输消息还 包括比特翻转指示信息， 用于指示对所述数据待传输指示消息中的所 述数据待传输指示位是否进行比特翻转。

所述接收单元中接收的所述数据待传输消息还 可以包括终端设备 组的分组信息， 所述分组信息用于指示所述终端设备组的组信 息， 所 述数据待传输消息与所述终端设备组对应， 所述与接入点关联的至少 一个终端设备具体为所述数据待传输消息对应 的终端设备组内的各终 端设备。

在一个实施例中， 所述接收单元具体用于：

当所述接收单元接收到的数据待传输消息是一 个终端设备组对应 的数据待传输消息时， 根据所述接收到的数据待传输消息中的分组信 息， 判断所述接收 'J的数据待传输消息是否为所述终端设备的所� ��终 端设备组对应的数据待传输； % ,包、；

当判断所述接收单元接收的是所述终端设备的 所在终端设备组对 应的数据待传输消息时， 根据所述接收的所述数据待传输消息中压缩 方法指示信息所指示的压缩方法， 将所述接收到的数据待传输消息中 的数据待传输指示消息进行解压缩； 或者，

当根据所述接收到的数据待传输消息中的分组 信息， 判断所述接 收单元接收到的数据待传输消息不是所述终端 设备的所在终端设备组 对应的数据待传输Ί、 %息时， 继续接收下一个终端设备组对应的数据待 传输消息， 或者根据所述接收到的数据待传输消息中的分 组信息， 预 测包含所述终端设备所在的终端设备组对应的 数据待传输Ί、 % , 的信标 帧， 在所述信标帧发送的时刻获取所述信标帧。

在一个实施例中， 所述接收单元具体用于：

当所述接收单元接收的是至少两个终端设备组 对应的数据待传输 消息时， 根据所述接收的数据待传输消息中的分组信息 ， 获取所述终 端设备所在的终端设备组对应的数据待传输指 示消息， 并根据所述接 收的所述数据待传输消息中压缩方法指示信息 所指示的压缩方法， 将 所述接收到的数据待传输消息中的数据待传输 指示消息进行解压缩。

本发明实施例提供的一种数据待传输消息的传 输系统， 如图 1 7所 示， 包括接入点 8 01和终端设备 8 02。 其中， 所述接入点 801 , 可釆用如图 14所示由压缩单元 501和发 送单元 502组成的接入点；

或者， 釆用如图 15提到的包含分组模块 61和压缩模块 62的压缩 单元， 和图 14提到的发送单元 502。

所述终端设备 802 , 可釆用如图 16所示由接收单元 701和解压单 元 702组成的终端设备。

本发明实施例提供的一种数据待传输消息的传 输装置和系统， 接 入点通过对终端设备进行分组得到至少一个终 端设备组， 然后按照预 设压缩方法， 将所述终端设备组对应的数据待传输消息中各 终端设备 对应的数据待传输指示消息进行压缩， 将包含压缩后的数据待传输指 示消息的数据待传输消息进行发送， 釆用的发送方式包括依次发送所 述至少一个终端设备组对应的数据待传输消息 或者同时发送至少一个 终端设备组对应的数据待传输消息， 解决了当单个 AP 支持 2007个以 上 STA 时， T IM 消息过长的问题， 对 TIM 消息进行有效压缩， 减小了 TIM消息的长度， 从而压缩了信标帧的长度， 提高了传输的效率。

上述的方法、 装置及系统更加适用于智能仪表， M2M ( Mach ine to Mach ine ,机器与机器）等终端设备数量众多且数据量� �少的应用场景， 用于这些应用场景的单个 AP下携带更多的终端设备。

以上实施例中分别说明的各技术、 系统、 装置、 方法以及各实施例中分别 说明的技术特征可以进行组合，从而形成不脱 离本发明的精神和原则之内的其 他的模块， 方法， 装置， 系统及技术， 这些根据本发明实施例的记载组合而成 的模块， 方法， 装置， 系统及技术均在本发明的保护范围之内。 显然， 本领域的技术人员应该明白， 上述的本发明的各单元或各步骤可 以用通用的计算装置来实现， 它们可以集中在单个的计算装置上， 或者分布 在多个计算装置所组成的网络上， 可选地， 它们可以用计算装置可执行的程 序代码来实现， 从而， 可以将它们存储在存储装置（例如磁盘、 光盘、 只读 存储器、 随机存储器、 快闪存储器等）中由计算装置来执行。 或者将它们分 别制作成各个电路模块，或者将它们中的多个 单元或步骤制作成单个电路模 块来实现。 这样， 本发明不限制于任何特定的硬件和软件结合。 以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并 不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露 的技术范 围内， 可轻易想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围应所述以权利要求的保护范 围为准。