Abstract
This paper proposes and studies performance of the IEEE 802.11 distributed coordination function (DCF) with new backoff functions, which are analyzed under saturation conditions. A unified Markov chain model is presented, which is used to obtain theoretical results of saturation throughput for all backoff functions which includes the newly proposed cubic backoff (CB) function. The theoretical results are also verified through simulation experiments. Based on the results, performance of all backoff functions can be improved significantly by setting the minimum window size to typically large values in Basic access mechanism, while a typically small windows size is optimal for RTS/CTS access mechanism. The results also show that CB has significantly higher saturation throughput compared to the standard binary exponential backoff in Basic access mechanism, while it performs better in RTS/CTS access mechanism in cases where number of stations is typically high. One key finding from this study is that performance of the IEEE 802.11 DCF can be improved by optimizing the minimum window size parameters and modifying the window backoff function.
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
References
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., Song, N., Miller, L.E.: Performance analysis of exponential backoff. IEEE/ACM Trans. Netw. 13(2), 343–355 (2005)
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. https://www.nsnam.org
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
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Aldawsari, B.A. (2020). Study of Polynomial Backoff for IEEE 802.11 DCF. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Advances in Information and Communication. FICC 2020. Advances in Intelligent Systems and Computing, vol 1129. Springer, Cham. https://doi.org/10.1007/978-3-030-39445-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-39445-5_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39444-8
Online ISBN: 978-3-030-39445-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)