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

第33 卷第11 期 电 子 与 信 息 学 报 Vol.33No.11 2011 年11 月 Journal of Electronics Information Technology Nov. 2011 IEEE 802.11 无线网络的两步指数退避算法 朱艺华*① 徐 晖① 彭 静② ①(浙江工业大学计算机科学与技术学院 杭州 310023) ②(浙江农林大学信息工程学院 临安 311300) 摘 要：IEEE 802.11 标准引入二进制指数退避(Binary Exponential Backoff, BEB) 算法以降低节点发送数据包碰 撞的概率。然而，BEB 存在着不足之处，当数据包碰撞概率较大时，节点的竞争窗口长度会出现振荡，即节点每 次发送数据包之前，需要多次加倍扩大竞争窗口长度，而在发送成功之后又把竞争窗口长度缩小到最小值，这个过 程反复出现。为了克服竞争窗口振荡问题以增加吞吐量，该文提出两步指数退避(Two-step BEB, TBEB)算法，利 用2 维马尔可夫链进行建模，导出TBEB 算法中节点的退避状态概率分布、平均竞争窗口长度、平均退避次数、 每发送一个数据帧所耗时间以及吞吐量等指标，并通过仿真进行验证。通过求解一个简单的优化问题，TBEB 可 以获得最优竞争窗口长度复位值，使吞吐量达到最优。 关键词：无线网络；IEEE 802.11 标准；竞争窗口；退避算法 中图分类号：TN92 文献标识码： A 文章编号：1009-5896(2011)11-2575-07 DOI: 10.3724/SP.J.1146.2011.00101 Two-step Backoff Algorithm for IEEE 802.11 Based Wireless Networks ① ① ② Zhu Yi-hua Xu Hui Peng Jing ① (School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China) ② , (School of Information Engineering, Zhejiang Agriculture and Forestry University, Lin an 311300, China) Abstract: To reduce packet collision probability, Binary Exponential Backoff (BEB) algorithm is presented in IEEE 802.11 standard. The BEB, however, exhibits the shortcoming that Contention Window (CW) oscillation occurs when packet collision probability is large. That is, it repeats frequently that the CW size has to be doubled several times from its minimum value so that the node is able to transmit a frame successfully and then the no