Abstract
This paper presents the results of our analysis of throughput and delay for variable packet length in the IEEE 802.11 MAC protocol. We extend Cali’s theoretical model for basic CSMA/CA to derive optional hybrid model and generalize it so that we can incorporate the statistical packet length distribution traced on a real network. We also introduce the delay formula, which allows us to calculate important metrics to evaluate system performance. Our model was validated through simulations which yielded results that are accurate to the 802.11 MAC behavior. In addition by adjusting key parameters in the analytical model, we are able to examine the theoretical performance limit.
This work done at University of Washington as a visiting researcher.
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
Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: A media access protocol for wireless LANs. In: Proceedings, 1994 SIGCOMM Conference, London, UK, pp. 212–225 (1994)
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, 785–799 (2000)
Crow, B., Widjaja, I., Kim, J., Sakai, P., The, I.: Investigation of the IEEE 802.11 Medium Access Control (MAC) Sublayer Functions. In: Proceedings of IEEE INFOCOM 1997, Kobe, Japan (1997)
Weinmiller, J., Woesner, H., Wolisz, A.: Analyzing and Improving the IEEE 802.11-MAC Protocol for Wireless LANs. In: Proceedings of the Fourth International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, San Jose, California, pp. 200–206. IEEE, Los Alamitos (1996)
Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18, 785–799 (2000)
IEEE: 802.11 Draft Standard for Wireless LAN medium Access Control (MAC) and Physical Layer (PHY) Specification (1997)
Allen, A.O. (ed.): Probability, Statics, and Queueing Theory with Computer Science Applications, 2nd edn. Academic Press, London (1990)
Kleinrock, L., Tobagi, F.: Packet switching in radio channels: Part I - Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Tran. Commun. Com-23, 1400–1416 (1975)
Paxson, V. (1996), http://www.nlanr.net/NA/Learn/packetsizes.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakahara, M. (2003). Theoretical Throughput/Delay Analysis for Variable Packet Length in the 802.11 MAC Protocol. In: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-45235-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40827-7
Online ISBN: 978-3-540-45235-5
eBook Packages: Springer Book Archive