This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Interacting Stochastic Models Approach for the Performance Evaluation of DSRC Vehicular Safety Communication
May 2013 (vol. 62 no. 5)
pp. 873-885
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.
Index Terms:
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
Citation:
Xiaoyan Yin, Xiaomin Ma, K. S. Trivedi, "An Interacting Stochastic Models Approach for the Performance Evaluation of DSRC Vehicular Safety Communication," IEEE Transactions on Computers, vol. 62, no. 5, pp. 873-885, May 2013, doi:10.1109/TC.2012.37
Usage of this product signifies your acceptance of the Terms of Use.