IEEE 802.11无线局域网二进制指数退避算法改进与分析

J4 ›› 2012, Vol. 34 ›› Issue (12): 39-44.

IEEE 802.11无线局域网二进制指数退避算法改进与分析

彭静1，朱艺华2

（1.浙江农林大学信息工程学院，浙江临安 311300;
2.浙江工业大学计算机科学与技术学院，浙江杭州 310023)

收稿日期:2011-12-02 修回日期:2012-02-23 出版日期:2012-12-25 发布日期:2012-12-25
基金资助:
国家自然科学基金资助项目（61070190）；浙江省自然科学基金资助项目(Y1090781)；浙江省教育厅项目（2271000024）；浙江林学院科研发展基金资助项目（2351000583）

Improvement and Analysis of Binary Exponential Backoff Algorithm for IEEE 802.11 Based Wireless Area Networks

PENG Jing1，ZHU Yihua2

（1.School of Information Engineering,Zhejiang Agriculture and Forestry University,Lin’an 311300;
2.School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China）

Received:2011-12-02 Revised:2012-02-23 Online:2012-12-25 Published:2012-12-25

摘要/Abstract

摘要：

IEEE 802.11标准引入二进制指数退避算法BEB,以降低节点发送数据包碰撞的概率。两步指数退避算法TBEB避免了BEB算法中竞争窗口长度出现振荡这一现象，可以提高吞吐率。导出了TBEB算法和BEB算法中节点的平均竞争窗口长度和平均退避次数的解析表达式，并采用仿真进行验证；以退避时间最小为目标，给出了求解竞争窗口长度最优复位值的优化模型。研究结果可用于基于IEEE 802.11无线局域网的BEB算法的性能评价。

关键词: IEEE 802.11标准, 无线网络, 竞争窗口, 二进制指数退避算法

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

彭静1，朱艺华2. IEEE 802.11无线局域网二进制指数退避算法改进与分析[J]. J4, 2012, 34(12): 39-44.

PENG Jing1，ZHU Yihua2 . Improvement and Analysis of Binary Exponential Backoff Algorithm for IEEE 802.11 Based Wireless Area Networks[J]. J4, 2012, 34(12): 39-44.

[1]	吕亚平, 贾向东, 路艺, 敬乐天. 基于深度Q学习的室内无线网络资源分配算法[J]. 计算机工程与科学, 2021, 43(07): 1250-1255.
[2]	施利萍1，赵建宏2. 高速跳频网络中时间同步的研究与实现[J]. 计算机工程与科学, 2019, 41(05): 821-827.
[3]	杨竞，范明钰，王光卫. 基于消息认证混合同态签名的无线网络抗污染攻击方案[J]. 计算机工程与科学, 2019, 41(03): 458-465.
[4]	郭金林，武继刚，陈龙，史雯隽. 基于光纤-无线网络的协同计算卸载算法[J]. 计算机工程与科学, 2019, 41(01): 31-40.
[5]	刘强，蔡志平，殷建平，董德尊，唐勇，张一鸣. 网络安全检测框架与方法研究[J]. 计算机工程与科学, 2017, 39(12): 2224-2229.
[6]	华超1,2，黄传河1,2. 基于TDMA的远距离无线网络MAC层访问控制[J]. 计算机工程与科学, 2017, 39(02): 291-296.
[7]	张长森，陈鹏鹏. 基于竞争窗口递减因子自适应调整退避算法[J]. 计算机工程与科学, 2016, 38(12): 2507-2513.
[8]	汤强，谢明中，罗元盛. 基于多生成树和子网-节点度联合权重的MCDS构造算法[J]. J4, 2016, 38(06): 1103-1110.
[9]	吕绍和1，廖林冰1，李雯2，张以维3，王晓东1，周兴铭1. 无线网络抗干扰攻击的自适应无速率通信[J]. J4, 2015, 37(03): 479-485.
[10]	陈宏亮，刘莉平，赵明，陈志刚. 认知无线网络中基于信誉度管理的动态频谱接入研究[J]. J4, 2015, 37(03): 498-502.
[11]	葛卫民，刘宇凯，田野. 无线网络中基于LT编码的UDP协议UDP/NLT[J]. J4, 2014, 36(10): 1899-1905.
[12]	陈小惠，徐晶，刘威，程文青. 可变频宽无线网络中信道频谱分配与链路调度[J]. J4, 2014, 36(09): 1656-1661.
[13]	刘觉夫，陈晓. 基于空间拥塞博弈的自适应负载频谱分配算法研究[J]. J4, 2013, 35(7): 64-70.
[14]	王挥，高刃. 一种改进的基于MMAC协议的认知无线网络MAC协议[J]. J4, 2013, 35(12): 66-75.
[15]	王海珍1,廉佐政2,滕艳平1. 一种智能办公环境无线网络系统的研究[J]. J4, 2012, 34(9): 21-25.