Abstract
IEEE 802.11 has employed distributed coordination function (DCF) adopting carrier sense multiple access with collision avoidance (CSMA/CA). To effectively resolve collisions, DCF uses binary exponential backoff (BEB) algorithm with three parameters, i.e., backoff stage, backoff counter and contention window. If a collision occurs, stations involving in the collision increase their backoff stages by one and double their contention window sizes. However, DCF with BEB wastes wireless resource when there are many contending stations. Therefore, in this paper, we propose a binary negative-exponential backoff (BNEB) algorithm which maintains a maximum contention window size during collisions and reduces a contention window size half after successful transmission of a frame without retransmissions. We also compare the performance of DCF with BEB to that with BNEB. From the results, BNEB yields better performance than BEB when the number of contending stations is larger than 4.
This work was partially supported by a grant No.R01-2006-000-10402-0 from the Basic Research Program Korea Science and Engineering Foundation of Ministry of Science & Technology and by a grant under the Brain Korea 21 Initiative of the Korean Ministry of Education and Human Resources.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ISO/IEC 8802-11: (1999(E)) (August 1999)
Kanjanavapasti, A., Landfeldt, B.: An Analysis of a Modified Point Coordination Function in IEEE 802.11. In: Proceedings of PMRC 2003, vol. 2, pp. 1732–1736 (2003)
Xiao, Y.: Performance Analysis of Priority Schemes for IEEE 802.11 and 802.11e Wireless LANs. IEEE Transactions on Wireless Communications 4(4), 1506–1515 (2005)
Bianchi, G.: IEEE 802.11-Saturation Throughput Analysis. IEEE Communications Letters 2(12), 318–320 (1998)
Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Xiao, Y., Rosdahl, J.: Throughput and delay limits of IEEE 802.11. IEEE Communications Letters 6(8), 355–357 (2002)
Kwon, Y., Fang, Y., Latchman, H.: A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 853–862 (2003)
Wang, C., Li, B., Li, L.: A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF. IEEE Transactions on Vehicular Technology 53(4), 1235–1246 (2004)
Chung, M.Y., Kim, M.-S., Lee, T.-J., Lee, Y.: Performance Evaluation of an Enhanced GDCF for IEEE 802.11. IEICE Transactions on Communications E88-B(10), 4125–4128 (2005)
Kim, D.H., Choi, S.-H., Jung, M.-H., Chung, M.Y., Lee, T.-J., Lee, Y.: Performance Evaluation of an Enhanced GDCF under IEEE Normal Traffic Condition. In: Proceedings of IEEE TENCON, pp. 1560–1566 (2005)
Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: Effectiveness of RTS/CTS handshake in IEEE 802.11a wireless LANs. IEEE Electronics Letters 40(14), 915–916 (2004)
Raffaele, B., Marco, C.: IEEE 802.11 Optimal performances: RTS/CTS mechanism vs. basic access. Personal, indoor and mobile radio communications. In: The 13th IEEE International symposium, vol. 4, pp. 1747–1751 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ki, H.J., Choi, SH., Chung, M.Y., Lee, TJ. (2006). Performance Evaluation of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11 WLAN. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_25
Download citation
DOI: https://doi.org/10.1007/11943952_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)