基于多门限估计节点个数的自适应退避算法.pdf

第6期 电 子 学 报 vd．40No．6 2012年6月 A凹AEIEcllIONICASIMCA Ju．．2012 基于多门限估计节点个数的自适应退避算法 石春1，一，戴宪华1，梁平元1，3 (1．中山大学信息科学与技术学院，广东广州510006；2．海南师范大学信息科学技术学院，海南海口571158； 3．吉首大学信息科学与工程学院，胡南吉首416000) 摘要：针对现有接入协议的性能随着WLAN中节点个数增加而显著下降的问题，本文提出一种新的基于多门 限估计激活节点个数的自适应退避算法．该算法优化了时延模型，针对最优退避竞争窗口，分析给出了竞争窗口是激 活节点数目的线性函数以及准确的窗系数计算方法；通过更公平地计算空闲时隙间隔，使用三个门限来识别节点个数 变化的四种情况，实现了节点个数的估计．理论分析表明，该退避算法使得碰撞概率较小并能获得较高的总吞吐量，同 时节点个数的变化对性能影响较小．仿真验证了分析的正确性和算法较好的可扩展性，在公平性方面也优于其它算 法． IEEE 关键词： 802．11；WLAN；退避算法；吞吐量 文献标识码： A 中图分类号：TH915．04 文章编号： 0372．2112(2012)06-1108-07 电子学报URU-htIp：／／www．ej越嘲I．org．cIIDOI：10．3969／j．issn．0372-2112．2012．06．007 Backoff BasedonNodeNumberEstimation AdaptiveAlgorithm with Thresholds Multiple Xian-hnal，UANG SH]Churll2,DAI Pi,19-y,m1·3 (1．洲0，珂确哪蛔咖痂宿赫咖y，跏gat-跏蜘毋．Q‘邮咖‘，醌哪咖弩510006．踟硷； 2．＆bof矿啊钿翩＆白魄and死矾，I衄，“妇Norma／／／n／m隔／ty，屈融毗，且妇571158，‰； 3．螈矿删．册，劬lSeimweam／En#nmt瞻，触‰时．Jishm，胁m416000，鳓W) AK；had：The of whenthenodemmlberincreasesinWIAN．To t崩ronmwethese∞ce龉protocolsdeaeas髑dramatically ties l：eckoff activenodenumberswith resolve thresholds．The prDbl吼，骶pIDpose趾ada珥ivfalgorithmby鹊血峨the multiple modeland alinearf1．uIIctiOIlbetweenthecolltCl血onwindowandtheactivenodeilwn- delay gives pq，嘲。datg茁ithm唧血血z嚣the windowis forthe COllfg偷Oll realizethee幽lationof her，andan笛a珊魄colltenfi