优化802．11 DCF分组传输时间的自适应RTS门限调整算法

作者：电子科技大学刘军郭伟肖百龙黄飞信息来源:电子技术应用 2007-5-17

字体大小:小 中 大网友评论条 进入论坛

摘要：通过分析IEEE 802．11 DCF的分组发送过程，分别获得了RTS和基本方式下分组传输的时间开销，通过对当前信道分组发送的成功概率Ps的预测，给出了最优RTS门限的计算公式和具体的自适应RTS门限调整算法，使终端能自动调整其RTS门限以达到或接近最优值。仿真表明自适应RTS门限调整算法有效减小了MAC分组传送的时间开销，提...

摘要：通过分析IEEE 802．11 DCF的分组发送过程，分别获得了RTS和基本方式下分组传输的时间开销，通过对当前信道分组发送的成功概率Ps的预测，给出了最优RTS门限的计算公式和具体的自适应RTS门限调整算法，使终端能自动调整其RTS门限以达到或接近最优值。仿真表明自适应RTS门限调整算法有效减小了MAC分组传送的时间开销，提高了信道的传输效率。
关键词：无线局域网802．11 DCF RTS门限分组成功传送概率自适应RTS门限调整

1 802．11 DCF工作机制
    近年来，随着无线通信技术和个移动通信需求的不断增，无线局域网WLAN(Wimless Local Area Network)作为现有移动通信技术的重要补充，受到业界越来越多的重视。美电子电机工程师学会IEEE(Institute ofE1ectrical and Electronic Engineers)的802．11工作组主要致力于无线局域网的标准化问题。目前已经提出了无线局域网的媒体访问控制层MAC(Media Access Control)和物理层PHY(Physical)规范。无线信道的广播特性，使无线局域网的媒体访问控制标准与有线网有很大区别。IEEE 802．11标准包括分布式协调功能DCF(DistributedCoordination Function)和点协调功能PCF(Point Coordina
tion Function)。

    在802．11中，DCF基本的接入方式，它尽力而为地提供数据的异步传送。DCF采用载波侦听多路接入带冲突避免的二进制指数随机回退算法CSMA/CA(CarrySensing Mulliple Access／Collision Avoidance)。与固定网不同，无线节点在传送数据时，由于不能同时对信道进行侦听，因此不再使用带冲突检测CSMA／CD(Collision Detection)的方式访问信道。作为DCF的补充，PCF则主要用于提供无冲突的实时业务，但由于PCF需要网络中存在一个中心接入点，使得网络不再具有分布式的结构。因此本文主要研究具有分布式特点的DCF的性能。

    在DCF中存在两种接入技术。缺省采用基本接入方式，其帧时序图如图l所示。源节点发送分组后，只有当源节点正确收到目的节点返回的确认消息ACK时才标志发送成功。为了减少无线网络中的隐藏终端问题，DCF还提供了一种基于RTS／CTS(Request To Send／ClearTo Send)握手的接入方式，其帧时序图如图2所示。在数据分组发送之前，采用RTS/CTS握手获得信道使用权，目的节点收到数据后发送ACK释放对信道的占用。由于RTS/CTS消息很短，减少了冲突概率，因此RTS/CTS方式在数据分组较长的情况下可以大大提高网络的性能。一个终端可以工作在“馄合”模式下，当数据包长度大于RTS门限时，采用RTS／CTS方式传送，反之则采用基本方式传送。

已有的文献大都从饱和吞吐率的角度出发，对802．11DCF的性能进行分析和提高，文献[4]和[5]假设碰撞概率恒定独立，用解析的方法对802．11 DCF的性能作了定量分析。文献分析了基本方式下的网络饱和吞吐率以及它与相关网络数的关系。而文献则对DCF的基本方式和RTS／CTS方式分别作了分析，得到了两种方式下的饱和吞吐率表达式，其中给出了一种计算混合方式网络吞吐率的方法。然而无线局域网大部分时间工作在非饱和(轻负载)情况下，因此有必要研究在非饱和以及饱和情况下通用的性能改进算法。

基于分组单次成功发送持续的时间、单次碰撞持续的时间和当前信道的分组成功传送概率，本文给出了混合方式下最优RTS门限的计算方法。基于最优RTS门限的计算方法提出了一个自适应RTS门限调整算法，以便终端能够根据当前的网络环境计算当前信道的分组成功传送概率，从而计算出当前分组传送所需的RTS门限，以减小分组传送的时间开销和提高整个网络的信道利用率。

2 自适应RTS门限调整舞法
现有DCF中，无线终端可以选择RTS／CTS或基本方式进行分组传送。RTS门限设定后，当数据分组长度小于RTS门限时，采用基本方式传送；当分组长度大于RTS门限时，采用RTS方式传送，种方式被称为混合工作方式。由于基本方式和RTS方式的传送机制有所不同，因此两者所需花费的时间开销也有差别。当网络中分组传送的成功率很高(冲突很低)时，即使数据分组很长，采用RTS方式所需的时间代价也会高于基本方式(因为传送RTS／CTS帧会增加时间开销)；当网络分组成功传送率很低(冲突严重)时，即使较短的分组(分组长度大于RTS／CTS帧，小于设定的RTS门限)，采用RTS方式也会减小分组传送的时间开销。因此RTS门限值的设定与当前信道的分组成功传送率(或失败概率)有关。在任意确定的分组成功传输概率下，对于单纯的基本接入方式或RTS／CTS接入方式，传输一个数据分组所需要的时间开销均是关于数据分组长度L的单调递增函数，而且两个函数存在一个交点。这就意味着，对于任意信道竞争强度，存在一个最优的RTS门限，基于该门限选择采用基本方式或RTS／CTS方式传送，可以使得传送一个数据分组所需时间代价最小。现有DCF存在的问题是：RTS门限被设置为常量而不能根据当前信道竞争强度的变化做相应调整，这种固定设置将会增加分组传送的时间开销。

2．1 分组发送成功和失致的时间开销
无线节点的能量主要消耗在分组的发送和接收阶段，尤其是在分组的发送阶段，而在缓存和退避阶段消耗的能量很小。设单位时间内分组传送和接收消耗的能量为一常量，则分组传送所消耗的能量与收发器的工作时间成正比，因此分组传送的时间开销(不包括分组的缓存时同和分组在DCF退避阶段所等待的时间)是被关注的重要参数。设R是信道的数据速率，δ是传播时延，数据包载荷长度为L(字节)，PHY为IEEE 802．11 DCF中的PLCP头，共192位，当传输速率为lMbps时，其对应的时间为192μs。根据IEEE 802．11 DCF中的定义，单个分组传送成功或失败的时间开销T可以表示如下(上标rts表示RTS／CTS方式，上标bas表示基本方式，下标suc表示成功发送，下标con表示失败的发送)：

    为了获得最优RTS门限，接下来将根据DCF的重传机制分析一个分组传送过程需要的传输时间开销。

2．2 混合方式网络的最佳RTS门限
    设当前网络数据分组单次发送的成功概率为Ps，单次发送失败的概率为Pc=(1-Ps)，设分组重传次数最大值为M(在基本方式和RTS／CTS方式中，分组重传次数的最大值分别被设定为短帧重传极限7和长帧重传极限4)，则分组连续重传(失败)m(0≤m≤M)次后成功传送的概率为PmcPn，其对应的时间开销为Tsue+mTcon，分组连续M次传送完全失败的概率为PMc，对应的时间开销为MTcon，则单个数据分组传送总的时间开销(包括重传，但不包括回退所花费的时间)的期望值T可表示为：

Ms表示RTS／CTS采用的短帧重传极限，M1表示基本方式采用的长帧重传极限，Tbas表示基本方式下单个分组传送的总时问开销的期望，Trts表示RTS／CTS方式下单个分组传送的总时间开销的期望。从而可以分别得到基本方式和RTS方式下单个数据分组传送总的时间开销的期望值：

    由Lopt的表达式可知，其中的变量只有Ps(注意Pc=1-Ps)，而其他量均为DCF定义的常量，因此接下来的工作就是如何获取信道的分组成功传送概率Ps。

2．3 当前信道分组发送成功概率的估计
    为了获得最佳的RTS门限Lopt，首先需要估计当前网络数据分组单次发送的成功概率。设Ci为布尔型变量，当节点数据分组发送成功时Ci值设为l，失败时设为OoPs表示当前分组成功发送概率的预测值。设α为记忆因子，α∈[0，1]。则当前信道分组成功发送概率的预测值P。的递推公式可表示为：