Abstract
In this paper we present an analytical method to study the distribution of the backoff delay in an 802.11 DCF WLAN under saturation conditions. We show that, with our method, the probability that the delay is below a given threshold can be computed accurately and efficiently. We also discuss how our analysis can be used to perform admission control on the number of accepted stations in the WLAN in order to provide delay assurances to real-time applications.
This work has been performed in the context of the Daidalos European IP.
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
Ziouva, E., Antonkopoulos, T.: CSMA/CA Performance under high traffic conditions: throughput and delay analysis. Computer Communications 25(1), 313–321 (2002)
Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: Packet delay analysis of IEEE 802.11 MAC protocol. IEE Electronics Letters 39(18), 1358–1359 (2003)
Li, B., Battiti, R.: Performance Analysis ofAn Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation. In: Karlsson, G., Smirnov, M. (eds.) QofIS 2003. LNCS, vol. 2811, pp. 152–161. Springer, Heidelberg (2003)
Tickoo, O., Sikdar, B.: Queueing Analysis and Delay Mitigation in IEEE 802.11 Random AccessMAC basedWireless Networks. In: Proceedings of IEEE INFOCOM 2004, Hong Kong, China (March 2004)
Zhai, H., Fang, Y.: Performance ofWireless LANs Based on IEEE 802.11MACProtocols. In: Proceedings of IEEE PIMRC 2003 (2003)
IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Standard, IEEE (August 1999)
Wu, H., Peng, Y., Long, K., Cheng, S., Ma, J.: Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement. In: Proceedings of IEEE INFOCOM 2002, New York City, New York (June 2002)
Cali, F., Conti, M., Gregori, E.: Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit. IEEE/ACM Transactions on Networking 8(6), 785–799 (2000)
Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Claffy, K., Miller, G., Thompson, K.: The nature of the beast: Recent traffic measurements from an internet backbone. In: Proceedings of INET 1998, Geneve, Switzerland (July 1998)
Bruneel, H., Kim, B.: Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic Publishers, Dordrecht (1993)
Kanodia, V., Li, C., Sadeghi, B., Sabharwal, A., Knightly, E.: Distributed Multi-Hop with Delay and Throughput Constraints. In: Proceedings of MOBICOM 2001, Rome, Italy (July 2001)
Sobrinho, J.L., Krishnakumar, A.S.: Real-Time Traffic over the IEEE 802.11 Medium Access Control Layer. Bell Labs Technical Journal (1996)
Chevrel, S., et al.: Analysis and optimisation of the HIPERLAN Channel Access Contention Scheme. Wireless Personal Communications 4, 27–39 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banchs, A. (2004). Analysis of the Distribution of the Backoff Delay in 802.11 DCF: A Step Towards End-to-End Delay Guarantees in WLANs. In: Solé-Pareta, J., et al. Quality of Service in the Emerging Networking Panorama. WQoSR QofIS ICQT 2004 2004 2004. Lecture Notes in Computer Science, vol 3266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30193-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30193-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23238-4
Online ISBN: 978-3-540-30193-6
eBook Packages: Springer Book Archive