The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2009 vol.8)
pp: 1
Dongxia Xu , Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Melbourne, VIC
H.L. Vu , Centre for Adv. Internet Archit. (CAIA), Swinburne Univ. of Technol., Melbourne, VIC
ABSTRACT
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.
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, H.L. Vu, "An Access Delay Model for IEEE 802.11e EDCA", IEEE Transactions on Mobile Computing, vol.8, no. 2, pp. 1, February 2009, doi:10.1109/TMC.2008.108
REFERENCES
[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.
379 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool