无线局域网基于动态规划优先级数据包TXOP组播方法.docVIP

无线局域网基于动态规划优先级数据包TXOP组播方法 　　摘要：在IEEE802.11无线局域网中，在媒体接入控制层出现了更高效的TXOP传输技术，即在一个TXOP时间槽内，可以连续传输多个数据包，而不需要额外的竞争接入机制。另外，在无线局域网标准中，将视频流数据包组播给多个用户往往采用最低的传输速率，以期让信道最差的用户也能无差错地接收到数据包，但是这损坏了信道好的用户利益。为更有效地将具有优先级特性的延迟受限的视频数据包组播给多个用户，采用动态规划的方法将一个TXOP时间槽根据不同优先级数据包的传输速率进行时间分配，以期在每个TXOP时间槽内最大化传输效率，即让组播组内的所有成员用户在某种准则下达到最优。 　　关键词：无线局域网；TXOP；优先级数据包；动态规划；组播 　　中图分类号：TP393文献标识码：A文章编号2012）009012303 　　0引言 　　自IEEE802.11无线局域网物理层（PHY）采用OFDM、MIMO等技术后，其传输速率向着更高速不断迈进，在理论上，其最新的IEEE802.11n补充标准在物理层可取得最高达600Mbps的传输速率。在物理层传输速率提升的同时，其无线局域网标准在媒体接入控制层（MAC）采用的CSMA＼CA接入机制将变得效率低下，因为其竞争窗口的退避时间将和数据包的传输时间可以比拟，为了有效提升传输效率，IEEE802.11标准委员会提出了IEEE802.11e补充标准，修订增补了媒体接入控制层（MAC）的一些参数，其中和研究相关的是IEEE802.11e的TXOP（Transmission Opportunity）参数的引入，也就是在通过竞争窗口退避后，如果该用户取得发送机会，那么该用户可以连续发送多个数据包，而不需要额外的竞争接入机制。TXOP有效地解决了在物理层传输速率提高后系统的传输效率问题。 　　另一方面，由于IEEE802.11无线局域网的不断普及，其利用无线局域网进行视频流的组播服务，如实况转播，高清视频流点播等也不断涌现。无线局域网内各组播组内的用户往往分布在不同的位置，其信道状态大相径庭，例如，靠近无线局域网接入点的用户一般情况下接收信号强，信道状态好，能以更高的传输速率无差错地接收数据包，而远离无线局域网接入点的用户往往接收信号弱，信道状态差，只能采用更低的传输速率才能无差错地接收数据包。在现有的标准下，为了照顾组播组内最差站点的接收能力，接入点往往采用组播组内最差站点所能接受的传输速率进行组播，这损坏了组播组内信道好的用户利益，也就是说，组播组内信道好的用户本来可以获得更大的传输速率，更流畅地接收视频流数据包，但是由于受信道差的站点制约，只能不那么流畅地接收同样的视频流数据包。 　　为解决无线局域网视频流组播中的这一问题，针对视频流数据包所具有的优先级特性，提出了基于动态规划的TXOP组播方法，以期在每个TXOP时间槽内最大化传输效率，即让组播组内的所有成员用户在某种准则下达到最优。 　　1视频流数据包优先级 　　视频流由于采用极为高效的、基于运动补偿及离散余弦变换的H.264编码标准，使其视频流中每一帧有了优先级的特性。根据编码标准，视频流由连续的GOP（Group of Picture）构成，一个GOP由几个或十几个视频帧（Frame）构成，在一个GOP内，第一帧被称作I帧，该帧在编码时只依赖于自己，其随后的帧有P帧和B帧，P帧在编码时依赖于其前面的I帧或P帧，而B帧在编码时依赖于其前面和后面的I帧或P帧，如图1所示。因此，在解码时，如果I帧中出现错误，将会把错误传递给依赖于它的P帧及B帧，如果P帧中出现错误，将会把错误传递给依赖于它的P帧或B帧，而B帧中出现错误，就仅仅影响该帧。因此，在视频流中，I帧具有最高优先级，其次是P帧，最低优先级为B帧。在传输中，每一帧将被分装成若干个数据包进行传输，因此，可以在每个视频流数据包的包头加入该数据包的优先级特性，这里默认每一个数据包只包含一种类型的帧，如图1所示，0代表最高优先级，以此类推，优先级逐次降低。 　　2TXOP组播方法 　　假设在无线局域网接入点，视频流数据包到达后被放在发送队列内，当接入点取得发送机会后，接入点可以连续发送多个数据包，如图2所示。由于视频流的传输有延时限制，根据具体的应用场景，延时限制的要求程度不同，一般情况下，假设一定的延时限制后，也就决定了一个TXOP内必须发送多少数量的视频流数据包才能满足延时限制的要求，因此，TXOP的长度将基于此延时限制进行设定。但是由于组播组内成员用户信道状态的变化，采用不同的发送速率对不同优先级的视频流数据包进行传输，可以优化组播组内成员用户所接收的视频流的图像解码质量，因此在一个给定的TXOP时间槽内，拟采用