Multi-rate optimized contention window backoff algorithm in WLAN

doi:10.3778/j.issn.1002-8331.2009.32.032

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (32): 101-103.DOI: 10.3778/j.issn.1002-8331.2009.32.032

• 网络、通信、安全 • Previous Articles Next Articles

Multi-rate optimized contention window backoff algorithm in WLAN

HU Guo-zhu，WANG Ji-jun，YANG Kai

Liaoning Key Laboratory of Intelligent Information Processing，Dalian，Liaoning 116622，China

Received:2008-06-27 Revised:2008-10-16 Online:2009-11-11 Published:2009-11-11
Contact: HU Guo-zhu

多速率最优竞争窗口的WLAN退避算法

胡国柱，王吉军，杨凯

辽宁省智能信息处理重点实验室，辽宁大连 116622

通讯作者: 胡国柱

Abstract

Abstract: This paper brings up a multi-rate optimized contention window algorithm after studying fore researches on multi-rate backoff algorithms in IEEE 802.11 DCF.The core of this algorithm is using the optimized contention window as nodes’ initial contention window value based on time equity，in order to reduce the probability of data collision.The results of emulational experiments show that under saturated environment，the performance on time equity and system throughput is better than fore algorithms.

Key words: IEEE 802.11, Distributed Coordination Function（DCF）, backoff algorithm, optimized contention window, multi-rate

摘要： 在对原有的IEEE 802.11 DCF多速率退避算法研究的基础上，提出了基于多速率的最优竞争窗口退避算法（Multi-rate Optimized Contention Window algorithm，MOCW）。该算法的核心思想是在多速率时间公平性的基础上，利用理论上的最优窗口值作为节点的初始窗口值，以此来减小多节点同时发送数据时的碰撞概率。仿真实验表明，该算法在饱和状态下，无论在时间公平性还是系统吞吐量的性能上都有所提高。

关键词: IEEE 802.11, 分布式协调功能（DCF）, 退避算法, 最优竞争窗口, 多速率

CLC Number:

TP393

HU Guo-zhu，WANG Ji-jun，YANG Kai. Multi-rate optimized contention window backoff algorithm in WLAN[J]. Computer Engineering and Applications, 2009, 45(32): 101-103.

胡国柱，王吉军，杨凯. 多速率最优竞争窗口的WLAN退避算法[J]. 计算机工程与应用, 2009, 45(32): 101-103.

[1]	ZHENG Wenqing, JIN Hu, GUO Jianpeng, FENG Hui. Backoff Algorithm for MAC Protocol Based on Channel Occupancy and Priority [J]. Computer Engineering and Applications, 2019, 55(11): 80-84.
[2]	YANG Bo1，2, WANG Shan1, SHI Xinxin1. Vehicle-speed-and-network-status-sensing based backoff algorithm for vehicular netwok access [J]. Computer Engineering and Applications, 2016, 52(14): 105-109.
[3]	CAO Dun1，2, TANG Yulong2, LEI Zhengbao1. Channel access backoff algorithm considered remaining time for DSRC [J]. Computer Engineering and Applications, 2016, 52(13): 126-130.
[4]	CAO Dun1，2, TANG Yulong2. Dynamic priority scheduling mechanism of MAC layer in DSRC [J]. Computer Engineering and Applications, 2016, 52(10): 100-103.
[5]	MA Zhijie, ZHAO Qinglin, LIU Ying. Idle sense in non-saturated wireless LANs [J]. Computer Engineering and Applications, 2015, 51(16): 93-96.
[6]	SHI Chun, HE Shuqian, DENG Zhengjie. Adaptive access mechanism based on IEEE 802.11 in non-saturated conditions [J]. Computer Engineering and Applications, 2014, 50(22): 17-21.
[7]	ZHANG Bingyu1, ZHANG Jinyi1，2，3, LI Juanjuan1, TANG Xia2, ZHOU Rongjun2. Co-channel impact of piconets on WLAN modeling [J]. Computer Engineering and Applications, 2014, 50(20): 105-109.
[8]	LIU Wei, ZHAO Xiaoxia. Setting time slot length based on number of nodes in wireless LAN [J]. Computer Engineering and Applications, 2014, 50(13): 114-117.
[9]	LIU Zuozhen, LI Bo, QU Qiao, YAN Zhongjiang. Design of frame aggregation simulation platform based on NS2 [J]. Computer Engineering and Applications, 2013, 49(17): 68-72.
[10]	TANG Jun1，2, YUAN Jiangnan1，2. Novel fast fixed codebook search method for AMR-WB [J]. Computer Engineering and Applications, 2012, 48(36): 14-18.
[11]	HUANG Bo1, ZHANG Xiaomin1, ZHAI Linbo2. Hidden station detection in IEEE802.11 infrastructure network [J]. Computer Engineering and Applications, 2012, 48(32): 72-75.
[12]	CAI Baoguo1，2, MIAO Xuening2. GDCF based backoff algorithm with contention window fast increasing [J]. Computer Engineering and Applications, 2012, 48(27): 31-37.
[13]	JIN Ying1, WU Qilin2, ZHANG Yiwen3. Research on performance analysis for MAC protocol in wireless local area network [J]. Computer Engineering and Applications, 2012, 48(17): 105-113.
[14]	WANG Changsheng1, ZHANG Shu2, LI Huan2. Research on QoS of HCCA mechanism in IEEE 802.11e [J]. Computer Engineering and Applications, 2012, 48(1): 105-107.
[15]	CHEN Gaoming，ZHANG Xiaomin，XUE Junhan. Improved performance analysis model of IEEE802.11DCF for non-ideal channel [J]. Computer Engineering and Applications, 2011, 47(5): 107-110.

Multi-rate optimized contention window backoff algorithm in WLAN

多速率最优竞争窗口的WLAN退避算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics