一种新无线局域网性能参数评估和改进.docVIP

一种新无线局域网性能参数评估和改进 　　摘要：为提高IEEE 802.11 DCF的性能，该文在现有协议的基础上，该文推导了根据网络中竞争信道的节点数，计算最小竞争窗口的新的最佳值的简单公式。并给出了根据信道竞争信道节点数来动态调整最小竞争窗口的最佳值的自适应算法。该文通过数据成功发送概率和饱和吞吐量等度量来衡量新协议的性能，并利用Markov链PPT-DCF进行数学建模和理论分析，数学分析结果表明，当网络规模发生变化时，新机制在性能上明显优于IEEE802.11。 　　关键词：IEEE802.11；饱和吞吐量；分组丢弃概率；马尔可夫链模型 　　中图分类号：TP393.1 文献标识码：A 文章编号：1009-3044（2012）30-7210-04 　　1 概述 　　随着传感、无线通信、嵌入式系统以及微电子等在无线局域网（WLAN）中，无线信道是一种共享和稀缺的资源，有效并且公平地控制无线节点的信道接入成为一个相当复杂的任务。为此，广大研究者付出了大量的努力，提出了许多种MAC 层协议。目前，IEEE 802.11 MAC 协议是WLAN中的标准协议，也几乎用于所有研究WLAN网络性能的测试床和仿真实验中。因此本章将详细探讨802.11 MAC协议中的信道接入机制，并使用一个二维马尔科夫链模型对该机制进行数学建模，得出了用于分析WLAN网络性能的饱和吞吐量，成功发送概率以及一种新的性能参数的计算方法[1]。 　　2 MAC信道访问机制的研究现状 　　从IEEE802.11标准制定以来，对DCF性能的分析改进一直是个研究热点[3-5]。，许多文献报告了对DCF的性能仿真和理论分析结果，具体的分析和改进方法可以归纳如下： 　　2.1 直接改进DCF的退避机制 　　IEEE802.11 使用二进制指数退避算法（BEB，Binary Exponential Backoff），其简单高效。但却不能有效的适应复杂多变的网络环境，许多文献都做出了大量的研究。 　　竞争窗口慢速减小算法（SD，Slow CW Decrease）[3]：修改了BEB算法在发送成功后的情况。当站点发送成功后，当前竞争窗口不是减小为最小竞争窗口，而是只将其减为此时窗口大小的一半。节点数较多时，SD算法能一定程度提高系统的饱和吞吐量。 　　倍数增加线性减小算法（MILD，Multiplicative Increase Decrease）[4]：此算法修改了BEB算法，当发送失败时，并不是作两倍的增加，而是将当前竞争窗口值增加为原来的a倍；当发送成功后也不是直接将当前竞争窗口值减小为最小竞争窗口，而是递减为一个固定值b。实验表明：当网络负载较重时，MILD可使竞争窗口较为平滑的变动，而且其吞吐量优于BEB。 　　2.2 根据理论模型改进系统参数 　　文献[6]提出了竞争窗口调节方法，此方法运用到了马尔科夫链模型，需要首先对网络中发包的站点数目进行估计，然后再根据估计的结果来自动调节各自使用的竞争窗口的大小。 　　目前的改进方案虽然能在一定程度上改进IEEE 802.11 MAC协议的性能，但是在考虑饱和吞吐量的同时，未改进包碰撞概率和站点成功发送概率等其它重要指标。另外改进只是针对某些特定场景，虽在改进场景下，系统性能能得到很好改善，但是可能在另一场景下，性能却大大恶化。 　　3 IEEE802.11DCF机制的数学模型 　　为便于分析，这里假设W0为最小竞争窗口值Wmin，Wmax为最大竞争窗口值，i为退避计数器的退避阶段，m为退避计数器的最大退避次数。节点发送分组时在任意退避阶段的竞争窗口值可用公式（1）计算。 　　在对退避算法进行数学建模之前，本文先做如下假设： 　　1）信道是理想的，即分组丢失只会是由冲突造成的； 　　2）网络中每个节点一直处于发送状态，并且数据分组在传输过程产生冲突的概率恒定且独立； 　　3）系统处于饱和状态，每个节点在成功进行一次分组发射后，立即监听信道，待其退避计数器退至0时马上发送下一分组。 　　从公式（7）可知：τ的取值由冲突概率p决定，要获得τ就必须先求出冲突概率p。p表示节点在发送分组时产生冲突的概率。在本模型中，分组发生冲突只会是剩余的n-1个节点中至少有一个节点也在同一时隙内发送了分组。因此，可以有以下结论： 　　4 饱和吞吐量分析 　　饱和吞吐量定义为无线局域网在稳定状态下所能获得的最大吞吐量。在802.11无线局域网中，当网络负载还比较小的时候，增加网络负载的同时整个网络系统的吞吐量也随之上升，但是当网络负载达到一定程度时，继续增大网络负载反而会导致吞吐量的下降。在增加网络负载的过程中，系统吞吐量的上限就称为饱和吞吐量，而归一化饱和吞吐量定义为饱和吞吐量和信道带宽的比值，也代表局域网所能获得的最大信道利用率。归一化饱和吞