An Interacting Stochastic Models Approach for the Performance Evaluation of DSRC Vehicular Safety Communication
Issue No. 05 - May (2013 vol. 62)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2012.37
Xiaoyan Yin , Electr. & Comput. Eng. Dept., Duke Univ., Durham, NC, USA
Xiaomin Ma , ECPM Dept., Oral Roberts Univ., Tulsa, OK, USA
K. S. Trivedi , Electr. & Comput. Eng. Dept., Duke Univ., Durham, NC, USA
In this paper, an analytic model is proposed for the performance evaluation of vehicular safety related services in the dedicated short range communications (DSRC) system on highways. The generation and service of safety messages in each vehicle is modeled by a generalized M/G/1 queue. The overall model is a set of interacting M/G/1 queues, one queue for each vehicle. The interaction is that the server is shared as it is the contention medium. To make the model scalable, we use semi-Markov process (SMP) model to capture the shared server's behavior from one tagged vehicle's perspective, where the medium contention and back off behavior for this vehicle and influences from other vehicles are considered. Furthermore, this SMP interacts with the tagged vehicle's own M/G/1 queue through fixed-point iteration. The proof for the existence, uniqueness and convergence of the fixed point is provided. Based on the fixed-point solution, performance indices including mean transmission delay, packet delivery ratio (PDR), and packet reception ratio (PRR) are derived. Analytic-numeric results are verified through extensive simulations under various network parameters. Compared with the existing models, the proposed SMP model facilitates the impact analysis of hidden terminal problem on the PDR and PRR computation in a more precise manner.
vehicular ad hoc networks, iterative methods, Markov processes, performance evaluation, queueing theory, hidden terminal problem, stochastic models, performance evaluation, dedicated short range communications, DSRC vehicular safety communication, safety messages, M/G/1 queue, contention medium, semiMarkov process model, SMP, shared server behavior, fixed point iteration, mean transmission delay, packet delivery ratio, PDR, packet reception ratio, PRR, Computational modeling, Analytical models, Vehicles, Performance evaluation, Safety, Reactive power, Handheld computers, SMP model, Computational modeling, Analytical models, Vehicles, Performance evaluation, Safety, Reactive power, Handheld computers, VANET, Analytic model, DSRC, M/G/1 queue, performance evaluation, safety message
Xiaoyan Yin, Xiaomin Ma and K. S. Trivedi, "An Interacting Stochastic Models Approach for the Performance Evaluation of DSRC Vehicular Safety Communication," in IEEE Transactions on Computers, vol. 62, no. , pp. 873-885, 2013.