Modeling and Performance Analysis of Periodic Broadcast in Vehicular Ad Hoc Networks

This paper proposes a Markov model for analyzing the performance of periodic broadcast in vehicular ad hoc networks (VANETs). Since there is no packet retransmission in broadcast, we only consider a one-dimensional Markov model. In the proposed model, we assume that the traffic condition is unsaturated and introduce a state to represent the situation when there is no packet waiting for transmission in the buffer of a node. Meanwhile, the state of a backoff counter changes only when the channel is sensed idle. When the channel is busy, the state of the backoff counter does not change. Moreover, we use a discrete time D/M/1 queue to model the periodic broadcast of each node. Based on this model, we also show numerical results to analyze the performance of the periodic broadcast in VANETs in terms of packet collision probability and average packet delay.

[1]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[2]  Hazem H. Refai,et al.  Performance and Reliability of DSRC Vehicular Safety Communication: A Formal Analysis , 2009, EURASIP J. Wirel. Commun. Netw..

[3]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[4]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[5]  Timothy L. Nyerges,et al.  GEOGRAPHIC INFORMATION SYSTEMS IN TRANSPORTATION , 1989 .

[6]  Hazem H. Refai,et al.  Unsaturated Performance of IEEE 802.11 Broadcast Service in Vehicle-to-Vehicle Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

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

[9]  Chuan Heng Foh,et al.  Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters , 2005, IEEE Communications Letters.

[10]  J. Li,et al.  Saturation throughput analysis of WAVE networks in Doppler spread scenarios , 2010, IET Commun..

[11]  Fred Daneshgaran,et al.  A Model of the IEEE 802.11 DCF in Presence of Non Ideal Transmission Channel and Capture Effects , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[12]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

[14]  Xiaomin Ma,et al.  Performance Analysis of IEEE 802.11 Broadcast Scheme in Ad Hoc Wireless LANs , 2008, IEEE Transactions on Vehicular Technology.

[15]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

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

[17]  Manikanden Balakrishnan,et al.  Channel preemptive EDCA for emergency medium access in distributed wireless networks , 2009, IEEE Transactions on Wireless Communications.

[18]  R. R. P. Jackson.  Introduction to Queueing Theory , 1943 .