Skip to main content
SpringerLink
Log in

Analytical Modelling of IEEE 802.11e Enhanced Distributed Channel Access Protocol in Wireless LANs

  • Chapter
  • First Online:
Performance Models and Risk Management in Communications Systems

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 46))

Abstract

The IEEE 802.11 Medium Access Control (MAC) protocols have gained widespread popularity and become ubiquitous in Wireless Local Area Networks (WLANs) owing to their attractive properties, such as easy deployment and low cost. The Distributed Coordination Function (DCF) is the fundamental MAC scheme of the IEEE 802.11 standard which can provide best-effort service but lacks support for differentiated Quality-of-Service (QoS). The Enhanced Distributed Channel Access (EDCA) protocol has been proposed in the IEEE 802.11e standard for provisioning of the MAC-level QoS differentiation. The EDCA specifies three important QoS differentiation schemes including Arbitrary Inter-frame Space (AIFS), Contention Window (CW), and Transmission Opportunity (TXOP). Analytical models of EDCA in the current literature have been primarily developed for the AIFS, CW, and TXOP schemes, separately. With the aim of obtaining a thorough and deep understanding of the performance of EDCA, in this chapter we first present a detailed survey of the existing work on modelling the DCF and EDCA protocols and then develop a comprehensive analytical model to accommodate the combination of the three QoS differentiation schemes in WLANs under unsaturated traffic conditions. We derive the QoS performance metrics in terms of throughput, end-to-end delay, and frame loss probability. The accuracy of the proposed model is verified by comparing the analytical results with those obtained from extensive NS-2 simulation experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Select Areas Commun 18(3):535–547

    Article  Google Scholar 

  2. Choi J, Yoo J, Kim CK (2008) A distributed fair scheduling scheme with a new analysis model in IEEE 802.11 wireless LANs. IEEE Trans Veh Technol 57(5):3083–3093

    Article  Google Scholar 

  3. Engelstad PE, Osterbo ON (2006) Analysis of the total delay of IEEE 802.11e EDCA and 802.11 DCF. In: Proceedings of IEEE ICC’06, Istanbul, vol 2, pp 552–559

    Google Scholar 

  4. Fischer W, Meier-Hellstern K (1993) The Markov-modulated Poisson process (MMPP) cookbook. Perform Eval 18(2):149–171

    Article  MATH  MathSciNet  Google Scholar 

  5. Hu J, Min G, Woodward ME (2007) Analysis and comparison of burst transmission schemes in unsaturated 802.11e WLANs. In: Proceedings of IEEE GLOBECOM’07, Washington, pp 5133–5137

    Google Scholar 

  6. Hu J, Min G, Woodward ME, Jia W (2008) A comprehensive analytical model for IEEE 802.11e QoS differentiation schemes under unsaturated traffic loads. In: Proceedings of IEEE ICC’08, pp 241–245

    Google Scholar 

  7. Huang CL, Liao W (2007) Throughput and delay performance of IEEE 802.11e enhanced distributed channel access (EDCA) under saturation condition. IEEE Trans Wireless Commun 6(1):136–145

    Article  MathSciNet  Google Scholar 

  8. IEEE (1999) Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Standard 802.11

    Google Scholar 

  9. IEEE (2005) Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Quality of Service (QoS) enhancements. IEEE Standard 802.11e

    Google Scholar 

  10. Inan I, Keceli F, Ayanoglu E (2009) Analysis of the 802.11e enhanced distributed channel access function. IEEE Trans Commun 57(6):1753–1764

    Article  Google Scholar 

  11. Kleinrock L (1975) Queueing systems: theory. Wiley

    Google Scholar 

  12. Kong Z, Tsang D, Bensaou B, Gao D (2004) Performance analysis of IEEE 802.11e contention-based channel access. IEEE J Select Areas Commun 22(10):2095–2106

    Article  Google Scholar 

  13. Kumar A, Altman E, Miorandi D, Goyal M (2007) New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs. IEEE/ACM Trans Netw 15(3):588–601

    Article  Google Scholar 

  14. Li T, Ni Q, Xiao Y (2006) Investigation of the block ACK scheme in wireless ad-hoc networks. Wireless Commun Mobile Comput 6(6):877–888

    Article  Google Scholar 

  15. Lin L, Fu H, Jia W (2005) An efficient admission control for IEEE 802.11 networks based on throughput analysis of (un)saturated channel. In: Proceedings of IEEE GLOBECOM’05, St. Louis, Missouri, vol 5, pp 3017–3021

    Google Scholar 

  16. Liu J, Niu Z (2007) Delay analysis of IEEE 802.11e EDCA under unsaturated conditions. In: Proceedings of IEEE WCNC’07, Hong Kong, pp 430–434

    Google Scholar 

  17. Malone D, Duffy K, Leith DJ (2007) Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. IEEE/ACM Trans Netw 15(1):159–172

    Article  Google Scholar 

  18. Medepalli K, Tobagi FA (2006) Towards performance modelling of IEEE 802.11 based wireless networks: A unified framework and its applications. In: Proceedings of IEEE INFOCOM’06, Barcelona

    Google Scholar 

  19. Min G, Hu J, Woodward ME (2008) A dynamic IEEE 802.11e TXOP scheme in WLANs under self-similar traffic: Performance enhancement and analysis. In: Proceedings of IEEE ICC’08, Beijing, pp 2632–2636

    Google Scholar 

  20. Ozdemir M, McDonald AB (2006) On the performance of ad hoc wireless LANs: A practical queuing theoretic model. Perform Eval 63(11):1127–1156

    Article  Google Scholar 

  21. Peng F, Alnuweiri HM, Leung VCM (2006) Analysis of burst transmission in IEEE 802.11e wireless LANs. In: Proceedings of IEEE ICC’06, Istanbul, vol 2, pp 535–539

    Google Scholar 

  22. Ramaiyan V, Kumar A, Altman E (2008) Fixed point analysis of single cell IEEE 802.11e WLANs: Uniqueness and multistability. IEEE/ACM Trans Netw 16(5):1080–1093

    Article  Google Scholar 

  23. Robinson JW, Randhawa TS (2004) Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE J Select Areas Commun 22(5):917–928

    Article  Google Scholar 

  24. Tantra JW, Foh CH, Mnaouer AB (2005) Throughput and delay analysis of the IEEE 802.11e EDCA saturation. In: Proc. IEEE ICC’05, Seoul, vol 5, pp 3450–3454

    Google Scholar 

  25. Tantra JW, Foh CH, Tinnirello I, Bianchi G (2006) Analysis of the IEEE 802.11e EDCA under statistical traffic. In: Proceedings of IEEE ICC’06, Istanbul, vol 2, pp 546–551

    Google Scholar 

  26. Tao Z, Panwar S (2006) Throughput and delay analysis for the IEEE 802.11e enhanced distributed channel access. IEEE Trans Commun 54(4):596–603

    Article  Google Scholar 

  27. Tickoo O, Sikdar B (2008) Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE/ACM Trans Netw 16(4):878–891

    Article  Google Scholar 

  28. Tinnirello I, Choi S (2005) Efficiency analysis of burst transmission with block ACK in contention-based 802.11e WLANs. In: Proceedings of IEEE ICC’05, Seoul, vol 5, pp 3455–3460

    Google Scholar 

  29. Vitsas V, Chatzimisios P, Boucouvalas AC, Raptis P, Paparrizos K, Kleftouris D (2004) Enhancing performance of the IEEE 802.11 distributed coordination function via packet bursting. In: Proceedings of IEEE GLOBECOM’04, Dallas, Texas, pp 245–252

    Google Scholar 

  30. Sven W, Emmelmann M, Christian H, Adam W (2006) TKN EDCA model for ns-2. Technical University of Berlin, Technical Report TKN-06-003

    Google Scholar 

  31. Wu H, Peng Y, Long K, Cheng S, Ma J (2002) Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement. In: Proceedings of IEEE INFOCOM’02, New York, vol 2, pp 599–607

    Google Scholar 

  32. Xiao Y (2005) Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs. IEEE Trans Wireless Commun 4(4):1506–1515

    Article  Google Scholar 

  33. Zhai H, Kwon Y, Fang Y (2004) Performance analysis of IEEE 802.11 MAC protocols in wireless LANs. Wireless Commun Mobile Comput 4(8):917–931

    Article  Google Scholar 

  34. Zhao Q, Tsang DHK, Sakurai T (2008) A simple model for nonsaturated IEEE 802.11 DCF Networks. IEEE Commun Lett 12(8): 563–565

    Article  Google Scholar 

  35. Zhu H, Chlamtac I (2005) Performance analysis for IEEE 802.11e EDCF service differentiation. IEEE Trans Commun 4(4):1779–1788

    Google Scholar 

  36. Ziouva E, Antonakopoulos T (2002) CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Comput Commun 25(3):313–321

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, School of Informatics, University of Bradford, Bradford, BD7 1DP, UK

    Jia Hu, Geyong Min & Mike E. Woodward

  2. Department of Computer Science, City University of Hong Kong, 83 Tat Chee Ave, Hong Kong, China

    Weijia Jia

Authors
  1. Jia Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geyong Min
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mike E. Woodward
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weijia Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Jia Hu , Geyong Min , Mike E. Woodward or Weijia Jia .

Editor information

Editors and Affiliations

  1. The University of Warwick, Warwick Business School, Coventry, CV4 7AL, United Kingdom

    Nalân Gülpınar

  2. , Department of Computing, Imperial College London, Queen's Gate 180, London, SW7 2BZ, United Kingdom

    Peter Harrison

  3. , Department of Computing, Imperial College London, Queen's Gate 180, London, SW7 2BZ, United Kingdom

    Berç Rüstem

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Hu, J., Min, G., Woodward, M.E., Jia, W. (2011). Analytical Modelling of IEEE 802.11e Enhanced Distributed Channel Access Protocol in Wireless LANs. In: Gülpınar, N., Harrison, P., Rüstem, B. (eds) Performance Models and Risk Management in Communications Systems. Springer Optimization and Its Applications, vol 46. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-0534-5_8

Download citation

Publish with us

Policies and ethics

Search

Navigation