基于变化率的802.11竞争窗口退避算法

doi:10.3969/j.issn.1000-3428.2012.17.022

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 77-80,83. doi: 10.3969/j.issn.1000-3428.2012.17.022

基于变化率的802.11竞争窗口退避算法

陈俊霞，宋顺林，成科扬

(江苏大学计算机科学与通信工程学院，江苏镇江 212013)

收稿日期:2011-09-26 修回日期:2011-12-23 出版日期:2012-09-05 发布日期:2012-09-03
作者简介:陈俊霞(1986－)，女，硕士研究生，主研方向：系统仿真，网络安全；宋顺林，教授；成科扬，博士
基金资助:
江苏省高校自然科学研究基金资助项目(11KJD520004)；江苏省普通高校研究生科研创新计划基金资助项目(CXZZ11_0216)

Backoff Algorithm of 802.11 Contention Window Based on Change Rate

CHEN Jun-xia, SONG Shun-lin, CHENG Ke-yang

(School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China)

Received:2011-09-26 Revised:2011-12-23 Online:2012-09-05 Published:2012-09-03

摘要/Abstract

摘要： 在分析典型的退避算法基础上，提出一种改进的IEEE 802.11协议退避算法，引入结点碰撞频率的相对变化率和结点成功发送频率的相对变化率，以此衡量网络当前拥塞状况，根据上述2种变化率动态调整竞争窗口，降低信道接入的竞争。NS2仿真结果表明，该算法可以适应网络负载的变化，提高系统的吞吐量，降低丢包率和端到端时延。

关键词: 802.11协议, 无线网络, 竞争窗口, 退避算法, 变化率

Abstract: In order to improve the backoff algorithm of IEEE 802.11, this paper analyzes several algorithms, and introduces the change rate relative of collision frequency and successful transmission, for the scale of the current congestion of network. The algorithm adjusts contention window according to the two elements above, and reduces the contention of access and ameliorates the performance of network. NS2 simulation result proves that the algorithm can adapt the change of network load, improve the throughput and monish the packet drop rate and end-to-end delay.

Key words: 802.11 protocol, wireless network, contention window, backoff algorithm, change rate

中图分类号:

TP301.6

陈俊霞, 宋顺林, 成科扬. 基于变化率的802.11竞争窗口退避算法[J]. 计算机工程, 2012, 38(17): 77-80,83.

CHEN Dun-Xia, SONG Shun-Lin, CHENG Ke-Yang. Backoff Algorithm of 802.11 Contention Window Based on Change Rate[J]. Computer Engineering, 2012, 38(17): 77-80,83.

http://www.ecice06.com/CN/Y2012/V38/I17/77

参考文献

[1] LAN WAN Standards Committee of the IEEE Computer Society. ANSI/IEEE Std 802.11-1999 Part 11: Wireless LAN Medium Access Control(MAC)and Physical Layer(PHY) Specifications[S]. 1999.
[2] IEEE. IEEE 802.11E/D13.0-2005 Wireless Medium Access Control (MAC) and Physical Layer(PHY) Specifications: Medium Access Control(MAC) Enhancements for Quality of Service(QoS)[S]. 2005.
[3] 朱颖, 夏海轮, 武穆清. 一种最小竞争窗口自适应调整的802.11退避算法[J]. 电子与信息学报, 2008, 30(4): 961-965.
[4] 何宏, 李建东, 盛敏, 等. 一种基于慢退避思想的SD_DCC退避算法及其性能分析[J]. 计算机学报, 2005, 28(11): 1907- 1914.
[5] 毛建兵, 毛玉明, 冷鹏, 等. 一种利用信道侦听的IEEE802.11自适应优化算法[J]. 软件学报, 2010, 21(8): 1968-1981.
[6] Deng Der-Jiunn, Ke Chih-Heng, Chen Hsiao-Hwa, et al. Conten- tion Window Optimization for IEEE 802.11 DCF Access Control[J]. IEEE Trans. on Wireless Communications, 2008, 7(12): 5129-5135.
[7] 李喆, 曹秀英. 新的改进IEEE802.11DCF性能的退避机制[J]. 通信技术, 2010, 43(8): 46-50.
[8] 明延堂, 吴绍兴, 汪国安. DCF指数退避算法的两点改进[J]. 计算机工程与应用, 2010, 46(23): 88-91.
[9] 张棋飞, 刘威, 孙宝林, 等. 基于冲突分类模型的冲突解析算法[J]. 软件学报, 2010, 21(3): 548-563.
[10] 胡国柱, 王吉军, 杨凯. 多速率最优竞争窗口的WLAN退避算法[J]. 计算机工程与应用, 2009, 45(32): 101-103.
[11] 徐颖, 白光伟, 王明超, 等. 基于时隙选择概论分布的DCF区分服务机制[J]. 计算机工程, 2010, 36(18): 285-287, 290.
[12] Bianchi G. Performance Analysis of the IEEE 802.11 Distributed Coordination Function[J]. IEEE Journal on Selected Areas in Communications, 2000, 18(3): 535-547.
[13] 王建新, 奎晓燕, 黄家玮, 等. 基于二次曲线的无线局域网MAC退避算法[J]. 华南理工大学学报: 自然科学版, 2009, 37(4): 7-12.

[1]	李铮, 丁升, 王潇潇, 刘期烈. 无线虚拟网络中的邻近节点分组映射算法[J]. 计算机工程, 2020, 46(8): 178-183.
[2]	李民政, 资文彬, 王浩. LoRa无线网络MAC层TDMA时隙分配协议研究[J]. 计算机工程, 2019, 45(9): 95-99,118.
[3]	顾洁, 朱宗卫, 徐友庆, 周世斌, 李奥, 张国鹏. NS-3仿真环境中IEEE802.11服务区分机制的研究[J]. 计算机工程, 2019, 45(8): 135-140.
[4]	王玉婷,郑国强,马华红,吴红海,李济顺. 基于信道选择的认知无线网络路由协议[J]. 计算机工程, 2019, 45(4): 87-92.
[5]	王运明, 陈波, 周敏, 张云贺. 基于主客观权重判决的异构无线网络接入选择算法[J]. 计算机工程, 2019, 45(11): 107-111,120.
[6]	谢闯,杨志家,王剑. 基于TSCH模式的工业无线系统级芯片设计[J]. 计算机工程, 2018, 44(6): 288-293,299.
[7]	张振浩,梁俊,肖楠,刘玉磊,丁然,姬永清. 空天异构网络中基于Q学习的切换判决优化算法[J]. 计算机工程, 2018, 44(5): 296-302,308.
[8]	姚玉坤,王宇,朱丽青,吕盼成. 基于无线网络编码的速率自适应协作MAC协议[J]. 计算机工程, 2017, 43(9): 87-93.
[9]	徐光宪,徐山强,许春艳,金钰博,王靖夫. 基于汉明重量网络编码的广播重传算法[J]. 计算机工程, 2016, 42(9): 38-42.
[10]	陈艳君,王智勇,郭凤仪,王贺,郑志强,刘艳丽. 基于Wigner-Hough变换的栓接电缆接头松动故障检测[J]. 计算机工程, 2016, 42(8): 294-299,304.
[11]	张劲峰,张继业. 基于函数变化率的变阈值变步长自动聚焦方法[J]. 计算机工程, 2016, 42(7): 216-219.
[12]	张飞,耿红琴. 基于阴影衰落信道建模的WSN能量优化算法[J]. 计算机工程, 2016, 42(6): 108-112.
[13]	陈持鑫,周继鹏. 基于拥塞控制的无线网络最大权调度算法[J]. 计算机工程, 2016, 42(5): 130-133.
[14]	林涵仙,陈世平. 基于优先级的智慧道路无线网络资源预留模型[J]. 计算机工程, 2016, 42(4): 276-281.
[15]	武占,张云伟. 基于NS2的多机器人通信协议改进[J]. 计算机工程, 2016, 42(3): 98-102,110.

选择文件类型/文献管理软件名称

选择包含的内容

基于变化率的802.11竞争窗口退避算法

Backoff Algorithm of 802.11 Contention Window Based on Change Rate

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于变化率的802.11竞争窗口退避算法

Backoff Algorithm of 802.11 Contention Window Based on Change Rate

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价