This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Access Delay Model for IEEE 802.11e EDCA
February 2009 (vol. 8 no. 2)
pp. 1-1
ASCII Text
x 
 
Dongxia Xu, T. Sakurai, H.L. Vu, "An Access Delay Model for IEEE 802.11e EDCA," IEEE Transactions on Mobile Computing, vol. 8, no. 2, pp. 1-1, February, 2009.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2008.108,
author = { Dongxia Xu and T. Sakurai and H.L. Vu},
title = {An Access Delay Model for IEEE 802.11e EDCA},
journal ={IEEE Transactions on Mobile Computing},
volume = {8},
number = {2},
issn = {1536-1233},
year = {2009},
pages = {1-1},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2008.108},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - An Access Delay Model for IEEE 802.11e EDCA
IS - 2
SN - 1536-1233
SP1
EP1
EPD - 1-1
A1 - Dongxia Xu,
A1 - T. Sakurai,
A1 - H.L. Vu,
PY - 2009
KW - wireless LAN
KW - access protocols
KW - wireless local area network
KW - enhanced distributed channel access
KW - IEEE 802.11e EDCA
KW - MAC access delay
KW - EDCA differentiation parameter
KW - beta differentiation
KW - Analytical models
KW - Delay estimation
KW - Computational modeling
KW - Standardization
KW - Standards development
KW - Distributed computing
KW - Numerical models
KW - Quality of service
KW - Wireless LAN
KW - Media Access Protocol
KW - Stochastic processes
KW - Algorithm/protocol design and analysis
KW - Wireless communication
KW - Access schemes
KW - Performance attributes
KW - Stochastic processes
KW - Algorithm/protocol design and analysis
KW - Wireless communication
KW - Access schemes
KW - Performance attributes
VL - 8
JA - IEEE Transactions on Mobile Computing
ER -
 
Dongxia Xu, Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Melbourne, VIC
T. Sakurai, Telstra Corp., Melbourne, VIC
H.L. Vu, Centre for Adv. Internet Archit. (CAIA), Swinburne Univ. of Technol., Melbourne, VIC
We analyze the MAC access delay of the IEEE 802.11e EDCA mechanism under saturation. We develop a detailed analytical model to evaluate the influence of all EDCA differentiation parameters, namely AIFS, CWmin, CWmax and TXOP limit, as well as the backoff multiplier beta. Explicit expressions for the mean, standard deviation and generating function of the access delay distribution are derived. By applying numerical inversion on the generating function, we are able to efficiently compute values of the distribution. Comparison with simulation confirms the accuracy of our analytical model over a wide range of operating conditions. We derive simple asymptotics and approximations for the mean and standard deviation of the access delay, which reveal the salient model parameters for performance under different differentiation mechanisms. We also use the model to numerically study the differentiation performance and find that beta differentiation, though rejected during the standardization process, is an effective differentiation mechanism that has some advantages over the other mechanisms.

[1] IEEE 802.11 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
[2] IEEE 802.11 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE, 2005.
[3] 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, 2005.
[4] T. Sakurai and H.L. Vu, “Access Delay of the IEEE 802.11 MAC Protocol under Saturation,” IEEE Trans. Wireless Comm., vol. 6, no. 5, pp. 1702-1710, 2007.
[5] D. Xu, T. Sakurai, and H.L. Vu, “An Analytical Model of MAC Access Delay in IEEE 802.11e EDCA,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '06), vol. 4, pp. 1938-1943, 2006.
[6] D. Xu, T. Sakurai, and H.L. Vu, “MAC Access Delay in IEEE 802.11e EDCA,” Proc. IEEE 64th Vehicular Technology Conf. (VTC '06), Fall 2006.
[7] Y. Xiao, “Performance Analysis for Priority Schemes for IEEE 802.11 and IEEE 802.11e Wireless LANs,” IEEE Trans. Wireless Comm., vol. 4, no. 4, pp. 1506-1515, 2005.
[8] Z. Kong, D.H. Tsang, B. Bensaou, and D. Gao, “Performance Analysis of IEEE 802.11e Contention-Based Channel Access,” IEEE J. Selected Areas in Comm., vol. 22, no. 10, pp. 2095-2106, 2004.
[9] X. Tao and S. Panwar, “Throughput and Delay Analysis for the IEEE 802.11e Enhanced Distributed Channel Access,” IEEE Trans. Comm., vol. 54, no. 4, pp. 596-603, 2006.
[10] T.-C. Tsai and M.-J. Wu, “An Analytical Model for IEEE 802.11e EDCA,” Proc. IEEE Int'l Conf. Comm. (ICC '05), vol. 5, pp. 3474-3478, 2005.
[11] H. Zhu and I. Chlamtac, “Performance Analysis for IEEE 802.11e EDCF Service Differentiation,” IEEE Trans. Wireless Comm., vol. 4, no. 4, pp. 1779-1788, 2005.
[12] P.E. Engelstad and O.N. Østerbø, “Non-Saturation and Saturation Analysis of IEEE 802.11e EDCA with Starvation Prediction,” Proc. Eighth ACM Int'l Symp. Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM '05), pp. 224-233, 2005.
[13] P.E. Engelstad and O.N. Østerbø, “Analysis of the Total Delay of IEEE 802.11e EDCA and 802.11 DCF,” Proc. IEEE Int'l Conf. Comm. (ICC '06), vol. 2, pp. 552-559, 2006.
[14] J.-D. Kim and C.-K. Kim, “Performance Analysis and Evaluation of IEEE 802.11e EDCF,” Wireless Comm. and Mobile Computing, vol. 4, no. 1, pp. 55-74, 2004.
[15] J.W. Robinson and T.S. Randhawa, “Saturation Throughput Analysis of IEEE 802.11e Enhanced Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 22, no. 5, pp.917-928, 2004.
[16] J.W. Robinson and T.S. Randhawa, “A Practical Model for Transmission Delay of IEEE 802.11e Enhanced Distributed Channel Access,” Proc. IEEE Int'l Personal, Indoor and Mobile Radio Comm. (PIMRC '04), vol. 1, pp. 323-328, 2004.
[17] F. Peng, H.M. Alnuweiri, and V.C.M. Leung, “Analysis of Burst Transmission in IEEE 802.11e Wireless LANs,” Proc. IEEE Int'l Conf. Comm. (ICC '05), vol. 2, pp. 535-539, 2005.
[18] Y. Ge, J.C. Hou, and S. Choi, “An Analytic Study of Tuning Systems Parameters in IEEE 802.11e Enhanced Distributed Channel Access,” Computer Networks, vol. 51, no. 8, pp. 1955-1980, 2007.
[19] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, 2000.
[20] V. Ramaiyan, A. Kumar, and E. Altman, “Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness, Multistability and Throughput Differentiation,” Proc. ACM SIGMETRICS, 2005.
[21] D. Xu, T. Sakurai, and H.L. Vu, “An Access Delay Model for IEEE 802.11e EDCA,” technical report, Dept. of Electrical and Electronic Eng., Univ. of Melbourne, http://www.cubinlab.ee.unimelb.edu. au~xud , 2007.
[22] B.-J. Kwak, N.-O. Song, and L. Miller, “Performance Analysis of Exponential Backoff,” IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 343-355, 2005.
[23] J. Abate, G.L. Choudhury, and W. Whitt, “An Introduction to Numerical Transform Inversion and Its Application to Probability Models,” Computational Probability, W.K. Grassman, ed., pp. 257-323, Kluwer Academic Publishers, 2000.
[24] The Network Simulator ns-2, http://www.isi.edu/nsnamns/, 2008.
[25] S. Wiethölter and C. Hoene, An IEEE 802.11e EDCF and CFB Simulation Model for ns-2, http://www.tkn.tu-berlinde/research802.11e_ns2 /, 2008.

Index Terms:
wireless LAN,access protocols,wireless local area network,enhanced distributed channel access,IEEE 802.11e EDCA,MAC access delay,EDCA differentiation parameter,beta differentiation,Analytical models,Delay estimation,Computational modeling,Standardization,Standards development,Distributed computing,Numerical models,Quality of service,Wireless LAN,Media Access Protocol,Stochastic processes,Algorithm/protocol design and analysis,Wireless communication,Access schemes,Performance attributes,Stochastic processes,Algorithm/protocol design and analysis,Wireless communication,Access schemes,Performance attributes
Citation:
Dongxia Xu, T. Sakurai, H.L. Vu, "An Access Delay Model for IEEE 802.11e EDCA," IEEE Transactions on Mobile Computing, vol. 8, no. 2, pp. 1-1, Feb. 2009, doi:10.1109/TMC.2008.108
Usage of this product signifies your acceptance of the Terms of Use.