skip to main content
10.1145/1089444.1089485acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction

Published:10 October 2005Publication History

ABSTRACT

An analytical model is proposed to describe the priority schemes of the EDCA mechanism of the IEEE 802.11e standard. EDCA provides class-based differentiated QoS to IEEE 802.11 WLANs. The main contribution of this paper opposed to other works is that the model predicts the throughput, delay and frame dropping probabilities of the different traffic classes in the whole range from a lightly loaded, non-saturated channel to a heavily congested, saturated medium. Furthermore, the model describes differentiation based on different AIFS-values, in addition to the other adjustable parameters (i.e. window-sizes, retransmission limits, TXOP lengths etc.) also encompassed by previous models. AIFS differentiation is described by a simple equation that enables access points to predict at which traffic loads starvation of a traffic class will occur. The model is calculated numerically and validated against simulation results. We observed a good match between the analytical model and simulations.

References

  1. IEEE 802.11 WG, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification", IEEE 1999.Google ScholarGoogle Scholar
  2. IEEE 802.11 WG, "Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS)", IEEE 802.11e/D13.0, Jan. 2005.Google ScholarGoogle Scholar
  3. Bianchi, G., "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", IEEE J-SAC Vol. 18 N. 3, Mar. 2000, pp. 535--547. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Ziouva, E. and Antonakopoulos, T., "CSMA/CA performance under high traffic conditions: throughput and delay analysis", Computer Communications, vol. 25, pp. 313--321, Feb. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Xiao, Y., "Performance analysis of IEEE 802.11e EDCF under saturation conditions", Proceedings of ICC, Paris, France, June 2004.Google ScholarGoogle Scholar
  6. Malone, D.W., Duffy, K. and Leith, D.J., "Modelling the 802.11 Distributed Coordination Function with Heterogeneous Load", Proceedings of Rawnet 2005, Riva Del Garda, Italy, April 2005.Google ScholarGoogle Scholar
  7. Barkowski, Y., Biaz, S. and Agrawal P., "Towards the Performance Analysis of IEEE 802.11 in multihop ad hoc networks", Proceedings of MobiCom 2004, Philadelphia, PA, USA, Sept.-Oct. 2004.Google ScholarGoogle Scholar
  8. Wietholter, S. and Hoene, C., "Design and verification of an IEEE 802.11e EDCF simulation model in ns-2.26", Technische Universitet at Berlin, Tech. Rep. TKN-03-019, November 2003.Google ScholarGoogle Scholar
  9. IEEE 802.11b WG, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification: High-speed Physical Layer Extension in the 2.4 GHz Band, Supplement to IEEE 802.11 Standard", IEEE, Sep. 1999.Google ScholarGoogle Scholar
  10. Mangold, S., Choi, S. Hiertz, G., Klein, O. and Walke, B., "Analysis of IEEE 802.11e for QoS support in wireless LANs", IEEE Wireless Comm, Dec. 2003, pp. 40--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Chuan, H.F., Juki,W.T. and Adel, B.M., "Throughput and Delay Analysis of the IEEE 802.11e EDCA Saturation", Proceedings of IEEE International Conference on Communications (ICC 2005), Seoul, Korea, 16--20 May, 2005.Google ScholarGoogle Scholar
  12. Engelstad, P.E., Østerbø, O.N., "An Analytical Model of the Virtual Collision Handler of 802.11e", Proceedings of the Eighth ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'05), Montreal, Canada, Oct. 10-13, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in
                  • Published in

                    cover image ACM Conferences
                    MSWiM '05: Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
                    October 2005
                    372 pages
                    ISBN:1595931880
                    DOI:10.1145/1089444

                    Copyright © 2005 ACM

                    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                    Publisher

                    Association for Computing Machinery

                    New York, NY, United States

                    Publication History

                    • Published: 10 October 2005

                    Permissions

                    Request permissions about this article.

                    Request Permissions

                    Check for updates

                    Qualifiers

                    • Article

                    Acceptance Rates

                    MSWiM '05 Paper Acceptance Rate48of165submissions,29%Overall Acceptance Rate398of1,577submissions,25%

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader