节点文献
IEEE 802.11无线局域网二进制指数退避算法改进与分析
Improvement and Analysis of Binary Exponential Backoff Algorithm for IEEE 802.11 Based Wireless Area Networks
【摘要】 IEEE 802.11标准引入二进制指数退避算法BEB,以降低节点发送数据包碰撞的概率。两步指数退避算法TBEB避免了BEB算法中竞争窗口长度出现振荡这一现象,可以提高吞吐率。导出了TBEB算法和BEB算法中节点的平均竞争窗口长度和平均退避次数的解析表达式,并采用仿真进行验证;以退避时间最小为目标,给出了求解竞争窗口长度最优复位值的优化模型。研究结果可用于基于IEEE 802.11无线局域网的BEB算法的性能评价。
【Abstract】 Binary Exponential Backoff (BEB) algorithm is introduced in the IEEE 802.11 standard in order to reduce probability of packet collision.Two-step BEB (TBEB) algorithm overcomes the oscillation in contention window size arising from the BEB so that the throughput is improved.The closed-form expressions of the TBEB and the BEB are derived and then validated by simulation.In addition, an optimization problem that minimizes the backoff time is presented to find the best size for resetting contention window.The proposed outcomes are applicable in evaluating the performance of the BEB.
【Key words】 IEEE 802.11 standard; wireless network; contention window; binary exponential backoff algorithm;
- 【文献出处】 计算机工程与科学 ,Computer Engineering & Science , 编辑部邮箱 ,2012年12期
- 【分类号】TN925.93
- 【被引频次】21
- 【下载频次】434