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

Abstract

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.