Improvement for contention window mechanism using the transmission state and random backoff history in IEEE 802.11 WLANs

Nguyen Thi Van Anh; Pham Thanh Giang

doi:10.15625/2525-2518/23094

Author affiliations

Authors

Nguyen Thi Van Anh \(^1\) Institute of Physics, Vietnam Academy of Science and Technology, 10 Dao Tan Street, Giang Vo Ward, Ha Noi, Viet Nam
\(^2\) Graduate University of Science and Technology, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Nghia Do Ward, Ha Noi, Viet Nam https://orcid.org/0000-0003-3355-6155
Pham Thanh Giang \(^2\) Graduate University of Science and Technology, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Nghia Do Ward, Ha Noi, Viet Nam
\(^3\) Institute of Information Technology, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Nghia Do Ward, Ha Noi, Viet Nam https://orcid.org/0000-0003-1603-1816

DOI:

https://doi.org/10.15625/2525-2518/23094

Keywords:

network technology, IEEE 802.11, CSMA/CA protocol, BEB algorithm

Abstract

In IEEE 802.11 WLAN networks, the Binary Exponential Backoff (BEB) protocol has been used to avoid collisions due to channel errors, but it is less efficient for dense networks with many transmitting nodes. In this work, we propose a new scheme for adapting the contention window based on the transmission state and random backoff history. We propose four transmission states by aggregating the success or failure status of previous and current transmissions. These states are the conditions for selecting the increasing or decreasing contention window for the subsequent transmission time. The ratio between the random backoff value and the contention window partially determines the amount of change for the new contention window. We use NS-3 simulations to evaluate the performance of our scheme. The results show that the scheme can improve the total throughput and average delay and be more efficient with more nodes.

Downloads

Download data is not yet available.

References

1. The 802.11 Working Group – Chapter 10 - Part 11: Wireless LAN MAC and PHY specifications. In: IEEE Std 802.11-2016. New York, (2016) 1296–1574.

2. Garg V. K. – Wireless communications and networking, Morgan Kaufmann Publishers, San Francisco (2007).

3. Ali R., Shahin N., Kim Y.-T., Kim B.-S., Kim S. W. – Channel observation-based scaled backoff mechanism for high-efficiency WLANs. Electron. Lett., 54 (2018) 663–665. https://doi.org/10.1049/el.2018.0617.

4. Dai L., Sun X. – A unified analysis of IEEE 802.11 DCF networks: Stability, throughput, and delay. IEEE Trans. Mob. Comput., 12 (2013) 1558–1572. https://doi.org/10.1109/tmc.2012.128.

5. Song N.-O., Kwak B.-J., Song J., Miller L. E. – Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm. In: The 57th IEEE Semiannual Vehicular Technology Conference, 4. IEEE, (2003) 2775–2778. https://doi.org/10.1109/vetecs.2003.1208898.

6. Nafaa A., Ksentini A., Mehaoua A. – SCW: Sliding contention window for efficient service differentiation in IEEE 802.11 networks. In: IEEE Wireless Communications and Networking Conference, 2005, 3. IEEE, (2005) 1626–1631. https://doi.org/10.1109/wcnc.2005.1424757.

7. Bharatiya M., Prasad S. – MILD based sliding contention window mechanism for QoS in wireless LANs. In: 2008 Fourth International Conference on Wireless Communication and Sensor Networks. IEEE, (2008) 105–110. https://doi.org/10.1109/wcsn.2008.4772691.

8. Nasir Q., Albalt M. – History based adaptive backoff (HBAB) IEEE 802.11 MAC protocol. In: 6th Annual Communication Networks and Services Research Conference (CNSR 2008). IEEE, (2008) 533–538. https://doi.org/10.1109/cnsr.2008.20.

9. Manaseer S., Badwan F. – History-based backoff algorithms for mobile ad hoc networks. J. Comput. Commun., 4 (2016) 37–46. https://doi.org/10.4236/jcc.2016.411004.

10. Lin C.-H., Cheng M.-H., Hwang W.-S., Shieh C.-K., Wei Y.-H. – A rapidly adaptive collision backoff algorithm for improving the throughput in WLANs. Electronics, 12 (2023) 3324. https://doi.org/10.3390/electronics12153324.

11. Liang H.-M., Zeadally S., Chilamkurti N. K., Shieh C.-K. – A novel pause count backoff algorithm for channel access in IEEE 802.11 based wireless LANs. In: International Symposium on Computer Science and Its Applications. IEEE, (2008) 163–168. https://doi.org/10.1109/csa.2008.38.

12. Zanella A., De Pellegrini F. – Statistical characterization of the service time in saturated IEEE 802.11 networks. IEEE Commun. Lett., 9 (2005) 225–227. https://doi.org/10.1109/lcomm.2005.03031.

13. Banchs A., Serrano P., Azcorra A. – End-to-end delay analysis and admission control in 802.11 DCF WLANs. Comput. Commun., 29 (2006) 842–854. https://doi.org/10.1016/j.comcom.2005.08.006.

14. Rivero-Angeles M. E., Lara-Rodriguez D., Cruz-Perez F. A. – Gaussian approximations for the probability mass function of the access delay for different backoff policies in S-ALOHA. IEEE Commun. Lett., 10 (2006) 731–733. https://doi.org/10.1109/lcomm.2006.060657.

15. Ke C., Wei C., Lin K. W., Ding J. – A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs. Int. J. Commun. Syst., 24 (2011) 1033–1048. https://doi.org/10.1002/dac.1210.

16. Lee D., Deng Y., Choi Y.-J. – Back-off improvement by using Q-learning in IEEE 802.11p vehicular network. In: 2020 International Conference on Information and Communication Technology Convergence (ICTC). IEEE, (2020) 1819–1821. https://doi.org/10.1109/ictc49870.2020.9289541.

17. Ali R., Shahin N., Bin Zikria Y., Kim B.-S., Kim S. W. – Deep reinforcement learning paradigm for performance optimization of channel observation-based MAC protocols in dense WLANs. IEEE Access, 7 (2019) 3500–3511. https://doi.org/10.1109/access.2018.2886216.

18. Sutton R. S., Barto A. G. – Reinforcement learning: An introduction, The MIT Press (2014).

19. Wydmanski W., Szott S. – Contention window optimization in IEEE 802.11ax networks with deep reinforcement learning. In: 2021 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, (2021) 1–6. https://doi.org/10.1109/wcnc49053.2021.9417575.

20. Zuo Z., Wang D., Nie X., Pan X., Deng M., Ma M. – PDCF-DRL: A contention window backoff scheme based on deep reinforcement learning for differentiating access categories. J. Supercomput., 81 (2024) 213. https://doi.org/10.1007/s11227-024-06634-4.

21. ns-3 simulator – https://www.nsnam.org/.

22. Chiu D. M., Jain R. – A quantitative measure of fairness and discrimination for resource allocation in shared computer system, DEC Research Report TR-301, Maynard, MA, USA (1984).

23. Szott S., Kosek-Szott K., Gawlowicz P., Gomez J. T., Bellalta B., Zubow A., Dressler F. – Wi-Fi meets ML: A survey on improving IEEE 802.11 performance with machine learning. IEEE Commun. Surv. Tutor., 24 (2022) 1843–1893. https://doi.org/10.1109/comst.2022.3179242.