Abstract
In the IEEE 802.11 protocol, the binary exponential backoff (BEB) function is implemented to handle retransmissions of packets to detect or avoid network congestion. In the recent related works, different backoff functions such as the Cubic backoff, which is a polynomial backoff (PB) function, have been shown to have better performance than the BEB function. However, it is unknown whether the Cubic backoff function achieves the maximum performance among all candidate PB functions with higher exponents. This paper aims to find the optimal PB function with the highest saturation throughput for both the Basic access and the RTS/CTS access mechanisms under various saturation conditions. We developed an analytical model based on the Markov chain model to calculate the saturation throughput for any PB function with any exponent for both access mechanisms. The results obtained using the analytical model were validated through simulations using the Network Simulator tool. Using this framework, we compared and analyzed 16 PB functions for both access mechanisms, which led to quite interesting results. They indicate that the PB with an exponent of 6 is the most optimal for the Basic access. In contrast, the PB with an exponent value of either 1 or 3 is the most optimal for the RTS/CTS access, which is dependent on the number of stations. In general, the results demonstrate that it is advantageous to choose a PB function that typically increases rapidly for the Basic access, whereas a PB function that typically increases slowly is more beneficial for the RTS/CTS access.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aldawsari, B.A.: Study of polynomial backoff for IEEE 802.11 DCF, pp. 300–312. Springer (2020)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas Commun. 18(3), 535–547 (2000)
Carvalho, M.M., Garcia-Luna-Aceves, J.J.: Delay analysis of IEEE 802.11 in single-hop networks. In: 11th IEEE International Conference on Network Protocols (ICNP 2003), Atlanta, GA, USA, 4–7 November 2003, pp. 146–155 (2003)
Daneshgaran, F., Laddomada, M., Mesiti, F., Mondin, M., Zanolo, M.: Saturation throughput analysis of IEEE 802.11 in the presence of non ideal transmission channel and capture effects. IEEE Trans. Commun. 56(7), 1178–1188 (2008)
Håstad, J., Leighton, F.T., Rogoff, B.: Analysis of backoff protocols for multiple access channels. SIAM J. Comput. 25(4), 740–774 (1996)
Kumar, P., Krishnan, A.: Saturation throughput analysis of IEEE 802.11b wireless local area networks under high interference considering capture effects. CoRR, abs/1002.1689 (2010)
Kwak, B.-J., Song, N.-O., Miller, L.E.: Performance analysis of exponential backoff. IEEE/ACM Trans. Netw. 13(2), 343–355 (2005)
Minooei, H., Nojumi, H.: Performance evaluation of a new backoff method for IEEE 802.11. Comput. Commun. 30(18), 3698–3704 (2007)
Ni, Q., Li, T., Turletti, T., Xiao, Y.: Saturation throughput analysis of error-prone 802.11 wireless networks. Wirel. Commun. Mob. Comput. 5, 945–956 (2005)
Open Source. Network simulator. Accessed 18 Jan 2020
Robinson, J.W., Randhawa, T.S.: Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE J. Sel. Areas Commun. 22(5), 917–928 (2004)
Sakurai, T., Vu, H.L.: MAC access delay of IEEE 802.11 DCF. IEEE Trans. Wirel. Commun. 6(5), 1702–1710 (2007)
Sun, X., Dai, L.: A comparative study of quadratic backoff and binary exponential backoff in IEEE 802.11 DCF networks. In: 45st Annual Conference on Information Sciences and Systems, CISS 2011. The John Hopkins University, Baltimore, MD, USA, 23–25 March 2011, pp. 1–6 (2011)
Xu, D., Sakurai, T., Vu, H.L.: An analysis of different backoff functions for an IEEE 802.11 WLAN. In: Proceedings of the 68th IEEE Vehicular Technology Conference, VTC Fall 2008, Calgary, Alberta, Canada, 21–24 September 2008, pp. 1–5 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Aldawsari, B.A., Jafarian, J.H. (2021). Optimal Polynomial Backoff for IEEE 802.11 DCF. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Proceedings of the Future Technologies Conference (FTC) 2020, Volume 3. FTC 2020. Advances in Intelligent Systems and Computing, vol 1290. Springer, Cham. https://doi.org/10.1007/978-3-030-63092-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-63092-8_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63091-1
Online ISBN: 978-3-030-63092-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)