Analysis of multi-hop emergency message propagation in vehicular ad hoc networks

Vehicular Ad Hoc Networks (VANETs) are attracting the attention of researchers, industry, and governments for their potential of significantly increasing the safety level on the road. In order to understand whether VANETs can actually realize this goal, in this paper we analyze the dynamics of multi-hop emergency message dissemination in VANETs. Under a probabilistic wireless channel model that accounts for interference, we derive lower bounds on the probability that a car at distance d from the source ofthe emergency message correctly receives the message within time t. Besides d and t, this probability depends also on 1-hop channel reliability, which we model as a probability value p, and on the message dissemination strategy. Our bounds are derived for an idealized dissemination strategy which ignores interference, and for two provably near-optimal dissemination strategies under protocol interference. The bounds derived in the first part of the paper are used to carefully analyze the tradeoff between the safety level on the road (modeled by parameters d and t), and the value of 1-hop message reliability p. The analysis of this tradeoff discloses several interesting insights that can be very useful in the design of practical emergency message dissemination strategies.

[1]  F. Chung,et al.  Complex Graphs and Networks , 2006 .

[2]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[4]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[5]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[6]  Pravin Varaiya,et al.  Space division multiple access (SDMA) for robust ad hoc vehicle communication networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[7]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[8]  Paolo Santi,et al.  Distributed Fair Transmit Power Adjustment for Vehicular Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[9]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Paolo Santi,et al.  Fair sharing of bandwidth in VANETs , 2005, VANET '05.

[11]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[12]  Lee Armstrong,et al.  DEDICATED SHORT RANGE COMMUNICATIONS (DSRC) HOME , 2002 .

[13]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[14]  William J. Phillips,et al.  Assignment of dynamic transmission range based on estimation of vehicle density , 2005, VANET '05.

[15]  Maxim Raya,et al.  The security of vehicular ad hoc networks , 2005, SASN '05.

[16]  Ravi M. Yadumurthy,et al.  Reliable MAC broadcast protocol in directional and omni-directional transmissions for vehicular ad hoc networks , 2005, VANET '05.