An accurate and complete performance modeling of the IEEE 802.11p MAC sublayer for VANET

Abstract This paper proposes an analytical model for the throughput, channel access delay, and queueing delay of the IEEE 802.11p enhanced distributed channel access (EDCA) mechanism in the medium-access control (MAC) sublayer. In order to make the proposed analytical model explicitly solvable and to avoid computation complexity caused by most of existing 3-D or 4-D Markov-chain-based analytical models, a combination of 2-D and 1-D Markov chain model is used. The 2-D Markov chain is established to model the backoff procedure of each access category (AC) queue, deriving a relationship between the transmission probability and collision probability for each AC queue. Afterwards, a 1-D discrete-time Markov chain is established to model the contention period caused by the distinction of four different arbitration inter-frame space (AIFS) and contention window (CW) values, deriving another relationship between the transmission probability and collision probability of each AC queue. In order to consider both saturated and non-saturated cases, an infinite-long 1-D Markov chain model is used. In the proposed analytical model, all the features in the EDCA such as different CW and AIFS for each AC, various saturation status, internal collision, backoff counter freezing, up-to-date standard parameters, and initial-carrier-sensing procedure are taken into consideration. Based on the two Markov models, we further derive performance models which describe the relationships between the network parameters and channel access performance metrics in terms of normalized throughput, channel access delay, and queueing delay, respectively. The proposed analytical model applies to both basic access mode and request-to-send/clear-to-send (RTS/CTS) access mode, and is suitable for four access categories of traffic in the IEEE 802.11p. The proposed model can be employed to analyze the performance of real-world vehicular network. Simulation results are shown to verify the accuracy and effectiveness of the proposed analytical model.

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

[2]  Yoora Kim,et al.  Performance Analysis of a MAC Protocol Consisting of EDCA on the CCH and a Reservation on the SCHs for the IEEE 802.11p/1609.4 WAVE , 2017, IEEE Transactions on Vehicular Technology.

[3]  Tae-Jin Lee,et al.  Coordinated Multichannel MAC Protocol for Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Vehicular Technology.

[4]  Khaled Ben Letaief,et al.  On the Joint V2I and V2V Scheduling for Cooperative VANETs With Network Coding , 2012, IEEE Transactions on Vehicular Technology.

[5]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

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

[7]  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.

[8]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[9]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

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

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

[13]  Jun Zheng,et al.  Performance Modeling and Analysis of the IEEE 802.11p EDCA Mechanism for VANET , 2016, IEEE Transactions on Vehicular Technology.

[14]  Guillermo Acosta-Marum,et al.  Wave: A tutorial , 2009, IEEE Communications Magazine.

[15]  Weihua Zhuang,et al.  Infotainment and road safety service support in vehicular networking: From a communication perspective , 2011 .

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

[17]  Jon W. Mark,et al.  Performance Analysis and Enhancement of the DSRC for VANET's Safety Applications , 2013, IEEE Trans. Veh. Technol..

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