An Access Delay Model for IEEE 802.11e EDCA

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]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[2]  Sunghyun Choi,et al.  Analysis of IEEE 802.11e for QoS support in wireless LANs , 2003, IEEE Wireless Communications.

[3]  I. Chlamtac,et al.  Performance analysis for IEEE 802.11e EDCF service differentiation , 2005, IEEE Transactions on Wireless Communications.

[4]  Tzu-Chieh Tsai,et al.  An analytical model for IEEE 802.11e EDCA , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[5]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[6]  Ilenia Tinnirello,et al.  Understanding 802.11e contention-based prioritization mechanisms and their coexistence with legacy 802.11 stations , 2005, IEEE Network.

[7]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Chen He,et al.  An Analytical Model for IEEE 802.15.4 with Sleep Mode Based on Time-Varying Queue , 2011, 2011 IEEE International Conference on Communications (ICC).

[9]  Hai Le Vu,et al.  Access delay of the IEEE 802.11 MAC protocol under saturation , 2005 .

[10]  Brahim Bensaou,et al.  Performance analysis of IEEE 802.11e contention-based channel access , 2004, IEEE Journal on Selected Areas in Communications.

[11]  Olav N. Østerbø,et al.  Analysis of the Total Delay of IEEE 802.11e EDCA and 802.11 DCF , 2006, 2006 IEEE International Conference on Communications.

[12]  Hai Le Vu,et al.  MAC Access Delay of IEEE 802.11 DCF , 2007, IEEE Transactions on Wireless Communications.

[13]  Michael Devetsikiotis,et al.  A unified model for the performance analysis of IEEE 802.11e EDCA , 2005, IEEE Transactions on Communications.

[14]  Chuan Heng Foh,et al.  Throughput and delay analysis of the IEEE 802.11e EDCA saturation , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  T. S. Randhawa,et al.  A practical model for transmission delay of IEEE 802.11e enhanced distributed channel access , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[16]  Sunghyun Choi,et al.  An analytic study of tuning systems parameters in IEEE 802.11e enhanced distributed channel access , 2007, Comput. Networks.

[17]  Byung-Jae Kwak,et al.  Performance analysis of exponential backoff , 2005, IEEE/ACM Transactions on Networking.

[18]  Ward Whitt,et al.  An Introduction to Numerical Transform Inversion and Its Application to Probability Models , 2000 .

[19]  Eitan Altman,et al.  Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation , 2005, SIGMETRICS '05.

[20]  Yang Xiao,et al.  Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs , 2005, IEEE Transactions on Wireless Communications.

[21]  Chong-kwon Kim,et al.  Performance analysis and evaluation of IEEE 802.11e EDCF , 2004, Wirel. Commun. Mob. Comput..

[22]  Hai Le Vu,et al.  MAC Access Delay In IEEE 802.11e EDCA , 2006, IEEE Vehicular Technology Conference.

[23]  Shivendra S. Panwar,et al.  Throughput and delay analysis for the IEEE 802.11e enhanced distributed channel access , 2006, IEEE Transactions on Communications.

[24]  Christian Hoene,et al.  An IEEE 802.11e EDCA and CFB Simulation Model for ns-2 , 2011 .

[25]  A. Kumar,et al.  Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability , 2008, IEEE/ACM Transactions on Networking.

[26]  Olav N. Østerbø,et al.  Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction , 2005, MSWiM '05.

[27]  Fei Peng,et al.  Analysis of Burst Transmission in IEEE 802.11e Wireless LANs , 2006, 2006 IEEE International Conference on Communications.