Abstract
For IEEE 802.11 DCF, Backoff Timers of all stations in the wireless LAN are decreased by the same step if the state of channel is idle, and are paused and resumed at the same time. In this paper, we defined this as the “synchronization” feature of 802.11 DCF. The synchronization feature makes the packet collision probability of 802.11 DCF high. To break up the synchronization, this paper proposes a novel asynchronous backoff algorithm for 802.11 DCF, named asyn-DCF. A Markov model is built to analyze the performance of asyn-DCF. The simulation results indicate that asyn-DCF can decrease the packet collision probability significantly and utilize the channel more efficiently comparing to 802.11 DCF.
Supported by the National Science Foundation of China (90304004); the Science and Technology Research Project of Chongqing Municipal Education Commission of China (050310, KJ050503), the Research Grants by the Science & Tech. Commission of Chongqing(8817), the Research grants by the Ministry of Personnel of China.
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
Preview
Unable to display preview. Download preview PDF.
References
Bianchi, G.: IEEE802.11 – Saturation throughput analysis. IEEE Communication Letters 2, 318–320 (1998)
Binachi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Commu. 18(3), 535–547 (2000)
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)
Zaki, A.N., El-Hadidi, M.T.: Control. Throughput analysis of IEEE 802.11 DCF under finite load traffic. In: First International Symposium on Communications and Signal Processing, pp. 535–538 (2004)
Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: Performance analysis of IEEE 802.11 DCF in presence of transmission errors. In: IEEE International Conference on Communications, vol. 7, pp. 3854–3858 (2004)
Barry, M., Campbell, A.T., Veres, A.: Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks. In: IEEE INFOCOM (April 2001)
Aad, I., Castelluccia, C.: Differentiation mechanisms for IEEE 802.11. In: IEEE INFOCOM (April 2001)
Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., Knightly, E.: Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints. In: MOBICOM (August 2001)
Mangold, S., Choi, S., May, P., Klein, O., Hiertz, G., Stibor, L.: IEEE 802.11e wireless LAN for quality of service (invited paper). In: Proceedings of the European Wireless, Florence, Italy, February 2002, vol. 1, pp. 32–39 (2002)
Robinson, J.W., Randhawa, T.S.: Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE Journal on Selected Areas in Communications 22(5), 917–928 (2004)
Wang, W., Liew, S.C., Li, V.O.K.: Solutions to Performance Problems in VoIP Over a 802.11 Wireless LAN. IEEE Transactions on Vehicular Technology 54(1), 366–384 (2005)
Zhao, L., Fan, C.: Enhancement of QoS differentiation over IEEE 802.11 WLAN. IEEE Communications Letters 8(8), 494–496 (2004)
The networks simulator ns-2, http://www.isi.edu/nsnam/
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
Yun, L., Zhao, WL., Long, KP., Chen, Qb. (2005). A New Backoff Algorithm to Improve the Performance of IEEE 802.11 DCF. 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_48
Download citation
DOI: https://doi.org/10.1007/11599463_48
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)