Abstract
The stations that use a shared medium like IEEE 802.11 wireless LAN have transmission opportunities by contention in the contention period. If there are collisions in the contention period, a medium access control protocol may solve collisions by using a backoff algorithm. The backoff algorithm is an important part of the medium access control protocol, but a legacy backoff method used in IEEE 802.11 standard is not efficiently adjusted depending on the load condition and priorities. In this paper, we propose a new load-based dynamic backoff algorithm to improve throughput of medium and to reduce the number of collisions. The proposed backoff algorithm can increase network utilization about 20% than that of the binary exponential backoff algorithm.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
IEEE Std 802.11-1997, Information technology – Telecommunications and information exchange between systems – Local and metropolitan area networks – Specific requirements – Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications
IEEE 802.11 WG, IEEE 802.11e/D6.0: Draft Amendment to Standard for Information Technology – Telecommunications and Information Exchange Between Systems – LAN/MAN Specific Requirements – Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Quality of Service (QoS) Enhancements (2003)
Choi, S.H.: Overview of emerging IEEE 802.11 protocols for MAC and above, Telecommunications Review, Special edn., pp. 102–127 (2003)
Xiao, Y.: IEEE 802.11e: QoS provisioning at the MAC layer. IEEE Transactions on Wireless Communications 11(3), 72–79 (2004)
Kang, S.S., Mutka, M.W.: Provisioning service differentiation in ad-hoc networks by modification of the backoff algorithm. In: Proc. of IEEE Computer Communications and Networks, pp. 577–580 (2001)
Haas, Z.J., Deng, J.: On optimizing the backoff interval for random access schemes. IEEE Transactions on Communications 51(12), 2081–2090 (2003)
Romdhani, L., Ni, Q., Turletti, T.: Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks. In: Proc. of IEEE Wireless and Communications and Networking Conference, pp. 1373–1378 (2003)
Yoo, S.J.: Efficient traffic prediction scheme for real-time VBR MPEG video transmission over high-speed networks. IEEE Transactions on Broadcasting 48(1), 10–18 (2002)
The Network Simulator – ns2, http://www.isi.edu/nsnam/ns/
TKN: Design and Verification of an IEEE 802.11e EDCF simulation model in ns-2.26, Berlin (2003)
Mangold, S., Choi, S.H., Hiertz, G.R., Klein, O., Walke, B.: Analysis of IEEE 802.11e for QoS support in wireless LANs. IEEE Wireless Communications 10(6), 40–50 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seo, CK., Wang, W., Yoo, SJ. (2005). Load-Based Dynamic Backoff Algorithm for QoS Support in Wireless Ad Hoc Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_46
Download citation
DOI: https://doi.org/10.1007/11599463_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)