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

第 期 电 子 学 报 ６ Ｖｏｌ．４０ Ｎｏ．６ 年 月 ２０１２ ６ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｎ． ２０１２ 基于多门限估计节点个数的自适应退避算法 ， ， １２ １ １３ 石 春 ，戴宪华 ，梁平元 （ 中山大学信息科学与技术学院，广东广州 ； 海南师范大学信息科学技术学院，海南海口 ； １． ５１０００６２． ５７１１５８ 吉首大学信息科学与工程学院，湖南吉首 ） ３． ４１６０００ 摘 要： 针对现有接入协议的性能随着ＷＬＡＮ中节点个数增加而显著下降的问题，本文提出一种新的基于多门 限估计激活节点个数的自适应退避算法 该算法优化了时延模型，针对最优退避竞争窗口，分析给出了竞争窗口是激 ． 活节点数目的线性函数以及准确的窗系数计算方法；通过更公平地计算空闲时隙间隔，使用三个门限来识别节点个数 变化的四种情况，实现了节点个数的估计 理论分析表明，该退避算法使得碰撞概率较小并能获得较高的总吞吐量，同 ． 时节点个数的变化对性能影响较小 仿真验证了分析的正确性和算法较好的可扩展性，在公平性方面也优于其它算 ． 法． 关键词： ； ；退避算法；吞吐量 ＩＥＥＥ８０２．１１ ＷＬＡＮ 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９１５０４ Ａ ０３７２２１１２２０１２０６１１０８０７ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１２．０６．００７ ＡｄａｐｔｉｖｅＢａｃｋｏｆｆＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＮｏｄｅＮｕｍｂｅｒＥｓｔｉｍａｔｉｏｎ ｗｉｔｈＭｕｌｔｉｐｌｅＴｈｒｅｓｈｏｌｄｓ ， ， １２ １ １３ ， ， ＳＨＩＣｈｕｎ ＤＡＩＸｉａｎｈｕａＬＩＡＮＧＰｉｎｇｙｕａｎ （ ， ， ， ， ； １．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＳｕｎＹａｔｓｅｎ