Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

An Adaptive Backoff Algorithm Based on Channel Utilization for IEEE 802.11

  • 215 Accesses

  • 3 Citations

Abstract

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. 1.

    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.

  2. 2.

    Wu, H., & Pan, Y. (2007). Medium access control in wireless networks, (pp. 18–40). ISBN-13:978-1-60021-944-3.

  3. 3.

    Lin, J. -S., & Lin, C. -H. R. (2008). Dynamic transmission control method for WLANs. Journal of Information Science and Engineering, 24, 1461–1472.

  4. 4.

    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.

  5. 5.

    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).

  6. 6.

    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.

  7. 7.

    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.

  8. 8.

    Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. Selected Areas in Communications, IEEE Journal on, 18(3), 535–547.

Download references

Acknowledgments

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).

Author information

Correspondence to Ning Xie.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • Backoff algorithm
  • MAC
  • BEB
  • HBAB
  • Throughput
  • Delay