Though the binary exponential backoff (BEB) is a popular algorithm of collision avoidance in the IEEE 802.11 MAC protocol due to simple implementation, it causes the short-term unfair problem. Another popular algorithm is the history based adaptive backoff (HBAB), HBAB has better performance than conventional backoff algorithm by taking the channel states of past trials into account, where the length of its contention window (CW) is set artificially based on the prior knowledge of channel states. However, the length of CW in HBAB cannot be dynamically allocated and it often diverges from the optimal value. Therefore the application of HBAB will be limited in practical scenarios. In this paper, based on HBAB, we propose a new backoff algorithm which can control the length of CW according to the channel utilization ratio adaptively. The proposed algorithm is simple to implementation and can offer higher throughput and lower delay, compared with BEB and HBAB. Simulation results validate the superiority of the proposed algorithm.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
IEEE Standard for Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: High Speed Physical Layer in the 5 GHz band, Dec 30 1999 (pp. 1–102). IEEE Std 802.11a-1999.
Wu, H., & Pan, Y. (2007). Medium access control in wireless networks, (pp. 18–40). ISBN-13:978-1-60021-944-3.
Lin, J. -S., & Lin, C. -H. R. (2008). Dynamic transmission control method for WLANs. Journal of Information Science and Engineering, 24, 1461–1472.
Bononi, L. C. M., Donatiello, L. (1998). Design and performance evaluation of a distributed contention control (dcc) mechanism for IEEE 802.11 wireless local area network. In: Proceedings of the WOWMOM 98, (pp. 59–67). Dallas Texas: IEEE.
Bharghavan, V., Shenker, A. D. S. & Zhang, L. (1994). MACAW: A media access protocol for wireless LANs. In: Proceedings ACM SIGCOMM’94, (pp. 212–225).
Deng, J., Varshney, P. K., & Haas, Z. J. (2004). A new backoff algorithm for the IEEE 802.11 distributed coordination function. Electrical Engineering and Computer Science, 1, 85.
Nasir, Q., & Albalt, M., (2008) History Based Adaptive Backoff (HBAB) IEEE 802.11 MAC Protocol. In: Communication networks and services research conference, 2008. CNSR 2008. 6th Annual.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. Selected Areas in Communications, IEEE Journal on, 18(3), 535–547.
This work was partially supported by Natural Science Foundations of China (No. 61001182), Natural Science Foundation of Guangdong, China (Nos. S2013010012227, 10451806001004788), Science and Technology innovation Programs of Colleges and Universities in Guangdong (No. 2013KJCX0160) and Fundamental Research Programs of Shenzhen City (Nos. JCYJ20130329105415965, JC201005280556A).
About this article
Cite this article
Xie, N., Zhang, L., Wu, J. et al. An Adaptive Backoff Algorithm Based on Channel Utilization for IEEE 802.11. Wireless Pers Commun 83, 2965–2973 (2015). https://doi.org/10.1007/s11277-015-2576-y
- Backoff algorithm