Performance Modeling and Analysis of the IEEE 802.11p EDCA Mechanism for VANET

This paper studies performance modeling of the IEEE 802.11p enhanced distributed channel access (EDCA) mechanism and develops performance models to analyze the access performance of the IEEE 802.11p EDCA mechanism. A 2-D Markov chain is first constructed to model the backoff procedure of an access category (AC) queue and establish a relationship between the transmission probability and collision probability of the AC queue. Then, a 1-D discrete-time Markov chain is constructed to model the contention period of an AC queue and establish another relationship between the transmission probability and collision probability of the AC queue. Unlike most existing work, the 1-D Markov chain is extended to be infinite in modeling the contention period of an AC queue under both saturated and nonsaturated conditions. The two Markov models take into account all major factors that could affect the access performance of the IEEE 802.11p EDCA mechanism, including the saturation condition, standard parameters, backoff counter freezing, and internal collision. Based on the two Markov models, performance models are further derived to describe the relationships between the parameters of an AC queue and the access performance of the AC queue in terms of the transmission probability, collision probability, normalized throughput, and average access delay, respectively. The effectiveness of the performance models are verified through simulation results.

[1]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[2]  Fei Peng,et al.  Throughput Modeling of Differentiation Schemes for IEEE 802.11e MAC Protocol , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[3]  Jung-Shyr Wu,et al.  Throughput analysis of IEEE 802.11e EDCA under heterogeneous traffic , 2009, Comput. Commun..

[4]  Christian Bonnet,et al.  Performance Analysis of IEEE 802.11p Control Channel , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[5]  I-Shyan Hwang,et al.  Performance Assessment of IEEE 802.11e EDCF Using Three-dimension Markov Chain Model , 2008 .

[6]  Qinglin Zhao,et al.  A Scalable and Accurate Nonsaturated IEEE 802.11e EDCA Model for an Arbitrary Buffer Size , 2013, IEEE Transactions on Mobile Computing.

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

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

[9]  Fei Peng,et al.  Theoretical performance evaluation of EDCA in IEEE 802.11e wireless LANs , 2010, Eur. Trans. Telecommun..

[10]  H. T. Mouftah,et al.  Performance Analysis of the EDCA Medium Access Mechanism over the Control Channel of an IEEE 802.11p WAVE Vehicular Network , 2009, 2009 IEEE International Conference on Communications.

[11]  Rahim Tafazolli,et al.  Analytical Study of the IEEE 802.11p MAC Sublayer in Vehicular Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[12]  Shigeo Shioda,et al.  Detailed analysis for IEEE 802.11e EDCA in non-saturated conditions - Frame-transmission-cycle approach - , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[13]  Brahim Bensaou,et al.  Performance analysis of IEEE 802.11e contention-based channel access , 2004, IEEE Journal on Selected Areas in 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]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[16]  Stephan Eichler,et al.  Performance Evaluation of the IEEE 802.11p WAVE Communication Standard , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[18]  Ender Ayanoglu,et al.  Analysis of the 802.11e enhanced distributed channel access function , 2009, IEEE Transactions on Communications.

[19]  Xie Jun,et al.  Performance Investigation of IEEE802.11e EDCA under Non-saturation Condition based on the M/G/1/K Model , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

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

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