article

Rethinking the IEEE 802.11e EDCA performance modeling methodology

Authors:

Ilenia Tinnirello,

Giuseppe BianchiAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 18, Issue 2

Pages 540 - 553

https://doi.org/10.1109/TNET.2009.2029101

Published: 01 April 2010 Publication History

Abstract

Analytical modeling of the 802.11e enhanced distributed channel access (EDCA) mechanism is today a fairly mature research area, considering the very large number of papers that have appeared in the literature. However, most work in this area models the EDCA operation through per-slot statistics, namely probability of transmission and collisions referred to "slots." In so doing, they still share a methodology originally proposed for the 802.11 Distributed Coordination Function (DCF), although they do extend it by considering differentiated transmission/ collision probabilities over different slots.We aim to show that it is possible to devise 802.11e models that do not rely on per-slot statistics. To this purpose, we introduce and describe a novel modeling methodology that does not use per-slot transmission/collision probabilities, but relies on the fixed-point computation of the whole (residual) backoff counter distribution occurring after a generic transmission attempt. The proposed approach achieves high accuracy in describing the channel access operations, not only in terms of throughput and delay performance, but also in terms of low-level performance metrics.

References

[1]

Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11-1999, Nov. 1999,.

[2]

"IEEE 802.11e supplement to Part 11: Wireless medium access control (MAC) and physical layer specification: Medium access control (MAC) enhancements for quality of service (QoS)," 2005.

[3]

I. Aad and C. Castelluccia, "Differentiation mechanisms for IEEE 802. 11," in Proc. IEEE INFOCOM, 2001, vol. 1, pp. 209-218.

[4]

Y. Xiao, "Performance analysis of IEEE 802.11e EDCF under saturation conditions," in Proc. IEEE ICC, Paris, France, 2004, pp. 170-174.

[5]

J. Gosteau, M. Kamoun, S. Simoens, and P. Pellati, "Analytical developments on QoS enhancements provided by IEEE 802.11 EDCA," in IEEE ICC, Paris, France, 2004, pp. 4197-4201.

[6]

L. Zhao and C. Fan, "Enhancements of QoS differentiation over IEEE 802.11 WLAN," IEEE Commun. Lett., vol. 8, no. 8, pp. 496-498, Aug. 2004.

[7]

G. Bianchi, I. Tinnirello, and L. Scalia, "Understanding 802.11e contention-based prioritization mechanisms and their coexistence with legacy 802.11 stations," IEEE Network, vol. 19, no. 4, pp. 28-34, Jul.-Aug. 2005.

Digital Library

[8]

G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.

Digital Library

[9]

M. Benaim and F. Le Boudec, "A class of mean filed interaction models for computer and communication systems," Perform. Eval., vol. 65, no. 11-12, pp. 823-838, 2008.

Digital Library

[10]

V. Ramaiyan, A.Kumar, and E. Altman, "Fixed point analysis of single cell IEEE 802.11e WLANs: Uniqueness, multistability and throughput differentiation," in Proc. ACM Sigmetrics, Banff, AB, Canada, Jun. 2005, pp. 109-120.

Digital Library

[11]

G. Bianchi and I. Tinnirello, "Analysis of priority mechanisms based on differentiation frame spacing in CSMA-CA," in Proc. IEEE VTC, Orlando, FL, Oct. 2003, vol. 3, pp. 1401-1405.

[12]

G. Bianchi and I. Tinnirello, "On the accuracy of some common modeling assumptions for EDCA analysis," presented at the CCCT, Orlando, FL, Jul. 2005.

[13]

J. Zhao, Z. Guo, Q. Zhang, and W. Zhu, "Performance study of MAC for service differentiation in IEEE 802.11," in Proc. IEEE Globecom, Taipei, Taiwan, 2002, pp. 778-782.

[14]

Z. Kong, D. H. K. Tsang, B. Bensaou, and D. Gao, "Performance analysis of IEEE 802.11e contention-based channel access," IEEE J. Sel. Areas Commun., vol. 22, no. 10, pp. 2095-2106, Dec. 2004.

Digital Library

[15]

Z. Tao and S. Panwar, "Throughput and delay analysis for the IEEE 802.11e enhanced distribute channel access," IEEE Trans. Commun., vol. 54, no. 8, pp. 596-603, Apr. 2006.

[16]

J. Hui and M. Devetsikiotis, "A unified model for the performance analysis of IEEE 802.11e EDCA," Trans. Commun., vol. 53, no. 9, pp. 1498-1510, Sep. 2005.

[17]

J. W. Robinson and T. S. Randhawa, "Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function," IEEE J. Sel. Areas Commun., vol. 2, no. 5, pp. 917-928, Jun. 2004.

Digital Library

[18]

H. Zhu and I. Chlamtac, "Performance analysis for IEEE 802.11e EDCF service differentiation," Trans. Wireless Commun., vol. 4, no. 4, pp. 1779-1788, Jul. 2005.

Digital Library

[19]

T. Tsai and M.We, "An analytical model for IEEE 802.11e EDCA," in Proc. IEEE ICC, Seoul, Korea, 2005, pp. 3474-3478.

[20]

X. Chen, H. Zhai, X. Tian, and Y. Fang, "Supporting QoS in ieee 802.11e wireless LANs," Trans. Wireless Commun., vol. 5, no. 8, pp. 2217-2227, Aug. 2006.

Digital Library

[21]

V. A. Siris and C. Courcoubetis, "Resource control for the EDCA mechanisms in multi-rate IEEE 802.11e networks," in Proc. IEEE WoWMoM, Buffalo, NY, Jun. 2006, pp. 421-428.

Digital Library

[22]

G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF performance analysis," IEEE Commun. Lett., vol. 9, no. 8, pp. 765-767, Aug. 2005.

[23]

C. Bordenave, D. McDonald, and A. Proutiere, "Random multi-access algorithms, a mean field analysis," in Proc. Allerton Conf. Commun., Control Comput., 2005, pp. 494-503.

Cited By

Tinnirello ILo Valvo ASzott SKosek-Szott KIgartua MGiannelli CZheng J(2021)No Reservations Required: Achieving Fairness between Wi-Fi and NR-U with Self-Deferral OnlyProceedings of the 24th International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3479239.3485680(115-124)Online publication date: 22-Nov-2021
https://dl.acm.org/doi/10.1145/3479239.3485680
Bhattacharya AKumar A(2017)Analytical Modeling of IEEE 802.11-Type CSMA/CA Networks With Short Term UnfairnessIEEE/ACM Transactions on Networking10.1109/TNET.2017.274740625:6(3455-3472)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2747406
Zha XNi WZheng KLiu RNiu X(2017)Collaborative Authentication in Decentralized Dense Mobile Networks With Key PredistributionIEEE Transactions on Information Forensics and Security10.1109/TIFS.2017.270558412:10(2261-2275)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TIFS.2017.2705584
Show More Cited By

Index Terms

Rethinking the IEEE 802.11e EDCA performance modeling methodology

Recommendations

Providing Service Guarantees in 802.11e EDCA WLANs with Legacy Stations

Although the EDCA access mechanism of the 802.11e standard supports legacy DCF stations, the presence of DCF stations in the WLAN jeopardizes the provisioning of the service guarantees committed to the EDCA stations. The reason is that DCF stations ...
Saturated throughput analysis of IEEE 802.11e EDCA

IEEE 802.11e standard has been published to introduce quality of service (QoS) support to the conventional IEEE 802.11 wireless local area network (WLAN). Enhanced distributed channel access (EDCA) is used as the fundamental access mechanism for the ...
Performance Evaluation of IEEE 802.11e EDCA with DCF Improvement Algorithms
ICCSA '08: Proceeding sof the international conference on Computational Science and Its Applications, Part I

In IEEE 802.11 standard, distributed coordination function (DCF) uses binary exponential backoff (BEB) algorithm to resolve collisions. However, performance of DCF with BEB decreases as the number of contending stations increases. To solve this problem, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 18, Issue 2

April 2010

339 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 2010

Revised: 27 February 2008

Received: 28 June 2007

Published in TON Volume 18, Issue 2

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
309
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tinnirello ILo Valvo ASzott SKosek-Szott KIgartua MGiannelli CZheng J(2021)No Reservations Required: Achieving Fairness between Wi-Fi and NR-U with Self-Deferral OnlyProceedings of the 24th International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3479239.3485680(115-124)Online publication date: 22-Nov-2021
https://dl.acm.org/doi/10.1145/3479239.3485680
Bhattacharya AKumar A(2017)Analytical Modeling of IEEE 802.11-Type CSMA/CA Networks With Short Term UnfairnessIEEE/ACM Transactions on Networking10.1109/TNET.2017.274740625:6(3455-3472)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2747406
Zha XNi WZheng KLiu RNiu X(2017)Collaborative Authentication in Decentralized Dense Mobile Networks With Key PredistributionIEEE Transactions on Information Forensics and Security10.1109/TIFS.2017.270558412:10(2261-2275)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TIFS.2017.2705584
Khairy SCai LCheng YHan ZShan H(2017)A Hybrid-LBT MAC with Adaptive Sleep for LTE LAA Coexisting with Wi-Fi over Unlicensed BandGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254056(1-6)Online publication date: 4-Dec-2017
https://dl.acm.org/doi/10.1109/GLOCOM.2017.8254056
Geraci GWildemeersch MQuek T(2016)Energy Efficiency of Distributed Signal Processing in Wireless Networks: A Cross-Layer AnalysisIEEE Transactions on Signal Processing10.1109/TSP.2015.249486564:4(1034-1047)Online publication date: 20-Jan-2016
https://dl.acm.org/doi/10.1109/TSP.2015.2494865
Khatua MMisra S(2016)D2D: Delay-Aware Distributed Dynamic Adaptation of Contention Window in Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2015.241617215:2(322-335)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2416172
Triantafyllidis KAslam WBondarev ELukkien Jde With P(2016)ProMARTESJournal of Systems and Software10.1016/j.jss.2016.03.068117:C(450-470)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1016/j.jss.2016.03.068
Maadani MMotamedi S(2016)A comprehensive DCF performance analysis in noisy industrial wireless networksInternational Journal of Communication Systems10.1002/dac.290429:11(1720-1739)Online publication date: 25-Jul-2016
https://dl.acm.org/doi/10.1002/dac.2904
Khan PUllah NAlam MKwak K(2015)Performance analysis of WBAN MAC protocol under different access periodsInternational Journal of Distributed Sensor Networks10.1155/2015/1020522015(1-1)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/102052
Misra SKhatua M(2015)Semi-Distributed Backoff: Collision-Aware Migration from Random to Deterministic BackoffIEEE Transactions on Mobile Computing10.1109/TMC.2014.234161314:5(1071-1084)Online publication date: 23-Mar-2015
https://dl.acm.org/doi/10.1109/TMC.2014.2341613
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents