一种基于80211协议的改进接入算法研究及其性能分析概要课件

一种基于802.11协议的改进接入算法研究及其性能分析

西安电子科技大学信息科学研究所.宽带无线网络实验室

2003.12.22Presentedby

HongHe

－宽带无线数字通信课程报告一种基于802.11协议的改进接入算法研究及其性能分析－宽IEEE802.11协议简介、问题的提出本研究领域已取得的成果DCC算法的描述EDCC算法结论内容：2IEEE802.11协议简介、问题的提出内容：2IEEE802.11协议简介（Ⅰ）MACProtocols基本:DistributedCoordinationFunction(DCF)CSMA/CAbasedBinaryExponentialBackoffrules可选:PointCoordinationFunction(PCF)

SourceDestDATAACKSourceDEStRTSCTSDATAACKDCF3IEEE802.11协议简介（Ⅰ）MACProtocoIEEE802.11Protocol

BackoffAlgorithm

二进制指数退避算法CccsccccccssCWminCWmaxCWtBackOffCounter=INT(Rnd()*CW_Size)

初始化:uni~[0,CW-1]

退避计数器非零:decrementedforeachidleslot

零:transmit更新步骤:（BEB算法）4IEEE802.11Protocol

Backoff例：RTS/CTSAccessScheme

BUSYRTSCTSNAV(RTS)DATAACKNAV(CTS)RTSRTSSIFSABOthersBO=3(set)BO=8(set)DIFSDIFSDIFSDIFSBO=5(set)BO=5(resume)BO=5(suspend)BO=0collisionDIFSDIFSBO=15(set)BO=10(set)基于CSMA/CA的接入方式：CSMA:传输之前至少要侦听信道空闲时长DIFSCA:DIFS时长后随机退避一段时间再发送以避免碰撞5例：RTS/CTSAccessSchemeBUSYRIEEE802.11Protocol存在的问题：TheincreaseoftheCW_SIZEisobtainedpayingthecostofacollision.

以一次碰撞为代价增加碰撞窗口CW_Size的值。Afterasuccessfultransmission,nostateinformatioindicatingtheactualcontentionlevelismaintained.

每次成功发送以后，并没有寄存器记载网络最新的拥塞程度。以规划自己下一次的发送动作NoalgorithmtoEstimatethestationsnumbersthoseareComplete－ingthecommonradioChannel.

没有一个标准化的算法来估算不同时刻网络中激活站点的数目，以规划自己下一次的发送动作。

6IEEE802.11Protocol存在的问题：The本领域的研究热点（Ⅰ）GiuseppeBianchetc:文献[1]

研究了不同网络负荷（竞争节点个数不同）条件下，退避算法的各项参数（CWmin、CWmax）对协议吞吐量的影响。提出了一种提高协议吞吐率的ACW(AdaptiveContentionWindow)算法。研究表明：（Ⅰ）IEEE802.11协议中所采用的基本的CSMA/CA接入机制存在许多问题。特别是网络的吞吐率严重受限于网络的竞争节点数(thenumberofactivestations)以及网络负荷（thetotalloadofferedtoth

－esystem）。

（Ⅱ）

提出了通过估计网络中竞争节点个数的方法来动态调整竞争窗口的大小提高协议效率的思路，通过对ACW算法的仿真，验证了自己的思路。7本领域的研究热点（Ⅰ）GiuseppeBianchetc本领域的研究热点（Ⅱ）GiuseppeBianchi:(Italy)[6][7]

研究成果：

(1)在有限终端和理想信道的条件下，提出了一个简单、即适于基本接入又适用于RTS/CTS接入模式的分析模型，用于分析IEEE802.11协议DCF功能的吞吐率。

(2)系统地分析了802.11DCF算法，提出了一个估计激活节点数目的数学公式.(3)验证了在基本接入的条件下，网络的性能强烈依赖于网络的两个参数：最小竞争窗口(CWmin),激活节点数目(Number_active_Station).(4)文献[7]讨论了802.11DCF条件下估计激活节点数的算法，通过对已有ARMA滤波的思想的分析，提出了一种增强型的ARMA滤波算法：ExtendedKalmanfilterestimate,仿真表明其更能有效得追踪节点数目的变化。8本领域的研究热点（Ⅱ）GiuseppeBianchi:(本领域的研究热点（Ⅱ）FedericoCali.MarcoContietc(Italy)[2][3][4]

提出了一种p-persistentIEEE802.11protocol分析模型。分析推导了能够使协议达到最大吞吐率的竞争窗大小.Showthecurrentbinaryexponentialbackoffalgorithmoperatesfarfromthetheoreticallimit.

表明目前标准协议中所采用的二进制指数退避使得系统的容量远远小于理论极限值。ProposeanIEEE802.11+protocolthaton-linedynamicallytunethecontentionwindow.

提出了一种在线实时调整竞争窗口大小的802.11＋协议，并进行了系统仿真，表明802.11＋协议能够很大程度地提高系统的容量。9本领域的研究热点（Ⅱ）FedericoCali.Mar本人在此领域的研究工作通过对宽带无线数字通信课程的学习以及大量文献的阅读和思考，研究了DCC机制的性能，在DCC原有的基础上进行了改进，提出了一种增强型的EDCC算法。选取了一种仿真工具：OPNET来验证自己的思路，并给出了最后的仿真结果。

DCC算法的描述主线结构EDCC机制的提出10本人在此领域的研究工作通过对宽带无线数字通信课程的学习以及大提出DCC机制的背景：我们知道：对于一个WLAN网络来说，共享无线资源的浪费主要是由于两方面的原因：

1.轻负荷条件下，退避过程中Idle时隙的引入。

2.重负荷条件下，碰撞引起的时隙浪费。如何在网络负荷动态变化的条件下，实现各个节点能够根据当前网络负荷的现状，动态调整自己的发送退避动作？PartTwo：DCC机制的引入背景研究对象：DCF，因为只有在DCF条件下才存在网络碰撞和拥塞问题采用标准的退避算法时，网络中各个节点没有任何关于网络中激活节点数目的信息，当网络中出现业务突发或者网络中激活节点数逐渐增多时，网络的吞吐率非常低11提出DCC机制的背景：PartTwo：DCC机制DCCMechanism:LucianoBononi,MarcoContietc(Italy)[5]1998每一次连续的传输都会导致相似的碰撞；没有一个寄存器来记载或映射当前的网络竞争程度12DCCMechanism:LucianoBononi,MDCC：时隙利用率的估计：说明：网络中的每一个移动台在发送数据之前开启一个观测窗口，窗口大小为初始化退避窗大小，记录在此窗口内忙时隙段数（其它站点企图发送的次数），其与窗口大小的比值即为时隙利用率。值的有效范围为：[0,1]0–表明在观测窗口能所有的时隙均为闲1-表明在观测窗口能所有的时隙均为忙13DCC：时隙利用率的估计：说明：网络中的每一个移动台在发送数时隙利用率估计在DCC中的应用结论：时隙利用率指标实际上是网络内竞争情况（激活节点数）的保守估计，当时隙利用率的值很大时，说明网络的竞争情况已经很严重了。当网络中竞争节点数很少时（没有拥塞发生时），时隙利用率“指示器”并不会放大当前网络中的竞争状况。这就保证了只要当实际的网络中竞争节点数较多或者说碰撞达到一定程度时，时隙利用率指标才会激活DCC机制或者说达到激活DCC机制的门限值。Num_Busy_Slots++信道当发生拥塞时，时隙利用率能够能够作为一个很好的网络竞争映射指标，描述网络的竞争情况，避免了标准协议中各发送节点经历多次碰撞后，才能获取网络当前的竞争情况。这样，网络的吞吐率在高负荷或者说多节点竞争的条件下吞吐率应该会得到提高。DIFS14时隙利用率估计在DCC中的应用结论：时隙利用率指标实际上是DCC机制：根据当前网络的竞争节点数目，完成接入的过滤功能。核心思想：15DCC机制：根据当前网络的竞争节点数目，完成接入的过滤功能传输概率的引入：业务节点在获取网络的时隙利用率以后，应该有一个指标能够动态跟随时隙利用率的变化来决定自己是否向网络中发送此数据。由此，DCC引进了另一个映射指标：传输概率P_T。

为了提高重传节点的发送优先级，我们引入如下传输概率的定义：16传输概率的引入：业务节点在获取网络的时隙利用率以后，应该P_T关系曲线：在相同时隙利用率基础上，重传次数越多，传输概率越大。17P_T关系曲线：在相同时隙利用率基础上，重传次数越多，传输概DCC机制描述：业务节点发送前监测信道的时隙利用率slot_util。此次的发送概率Prob_T。Rnd()<Prob_TyesNo在该时隙内发送数据CW==CWmaxyesNoNum_Attr++CW=CW*218DCC机制描述：业务节点发送前监测信道的时隙利用率sloEDCC机制的引入由于在高负荷网络中两次发送的间隔很短，网络中时隙利用率具有很大的相关性，而原有的DCC算法并未考虑应用时隙利用率的历史信息，这势必导致对时隙利用率的估计值有较大的偏差，采用ARMA平滑滤波后，对时隙利用率的估值更准确，这样改进后的DCC算法在提高高负荷网络吞吐率的同时，将更加有效地降低网络的负荷，而达到降低移动终端能源消耗的目的

引入ARMA平滑处理模型的解释：19EDCC机制的引入由于在高负荷网络中两次发送的间隔很短，网EDCC性能仿真研究仿真假设：仿真没有考虑隐藏节点问题；认为所有的碰撞都是由于节点选择了相同的传输时隙，20EDCC性能仿真研究仿真假设：仿真没有考虑隐藏节点问题仿真说明：比较参数：Throughput

和Load

DataRateLongRetryLimitShortRetryLimit11Mbit/s47SlotPhysicalCharacteristicsBufferSize50usDirectSequence256000bitsSIFSCW_MinCW_Max28us15slot1023slotCommunicationRadius300m仿真节点数：6521仿真说明：比较参数：Throughput和LoadEDCC性能分析：（a）通过量曲线(b)业务量曲线由节点的网络业务量曲线可知，标准协议DCF功能进入稳态后最低的业务量为55kbit/s原有的DCC算法在三个场景下进入稳态后最低业务量为28kbit/s,而改进后的EDCC算法进入稳态后网络的业务量分别减少到23kbps同标准的DCF功能相比业务量分别减少了58%；同DCC算法相比也减少了17%，这都说明了在高负荷网络中连续发送时隙利用率确实存在着相关性，利用这以特性，通过采用ARMA模型对时隙的估计值行平滑滤波处理，EDCC算法显著提高了DCC算法的性能。22EDCC性能分析：（a）通过量曲线(b)业务量曲线由节结论：Anadaptiveback-offalgorithmontheMAClayercaneffectivelyreducethecollisioninthewirelessnetworkandcanalsosavepowerforwirelessdeviceswithoutharmingtheWLANperformance.

仿真表明：自适应退避算法DCC能够有效地减小网络的碰撞，降低终端的能源消耗。从另一个角度提高网络的吞吐率。23结论：23参考文献：

〔1〕:PerformanceEvaluationandEnhancementoftheCSMA/CA MACProtocolfor802.11WirelessLANs,IEEE1996[2]:IEEE802.11Protocol:DesignandPerformanceEvaluationo -fanAdaptiveBackoffMechanism,IEEE2000[3]:DesignandPerformanceEvaluationofanAsymptoticallyOp -timalBackoffAlogorithmforIEEE802.11WirelessLANS,Proceedingsofthe33rdHawaiiInternatio