IEEE8021无线网络的两步指数退避算法.pdfVIP

第33卷第1l期 电子与信息学报 Vbl．33No．11 2011年11月 JournalofElectronics＆InformationTechnology NOV．2011 IEEE802．11无线网络的两步指数退避算法 朱艺华蛔 徐晖∞ 彭静罾 w(浙江工业大学计算机科学与技术学院杭州310023) …(浙江农林大学信息工程学院临安311300) 摘要：IEEE ExponentialBackoff，BEB)算法以降低节点发送数据包碰 802．11标准弓IA进制指数退避(Binary 撞的概率。然而，BEB存在着不足之处，当数据包碰撞概率较大时，节点的竞争窗口长度会出现振荡，即节点每 次发送数据包之前，需要多次加倍扩大竞争窗口长度，而在发送成功之后又把竞争窗口长度缩小到最小值，这个过 程反复出现。为了克服竞争窗口振荡问题以增加吞吐量，该文提出两步指数退避(Two-stepBEB，TBEB)算法，利 用2维马尔可夫链进行建模，导出TBEB算法中节点的退避状态概率分布、平均竞争窗口长度、平均退避次数、 每发送一个数据帧所耗时间以及吞吐量等指标，并通过仿真进行验证。通过求解～个简单的优化问题，TBEB可 以获得最优竞争窗口长度复位值，使吞吐量达到最优。 关键词：无线网络；IEEE802．11标准；竞争窗口：退避算法 中图分类号：TN92 文献标识码：A DOI：10．3724／SP．J．1146．2011．00101 Backoff forIEEE802．11BasedWireless Two-stepAlgorithm ZhuYi-hua①Xu Hui①PengJin， and Science ①(SchoolofComputer Tech佗Dlogy，ZhejiangUniversity吖Technology，Hangzhou310023，China) and InformationEngineering，ZhefiangAgricultureForestryUniversity，Lin’an @(Schoolof 311300，China) Abstract：Toreduce collision is inIEEE packet probability，BinaryExponentialBackoff(BEB)algorithmpresented that occurs 802．11standard．The the Contention BEB，however，exhibitsshortcoming when collision is is，itrepeats thattheCWsizehastobedoubledseveral packet probabilitylarge．That frequently isabletotransmitaframe andthenthenode the timesfromitsminimumvalueSOthatthenode Successfully resets CWsizetotheminimalvalue overc