Multi-Hop Broadcasting in Vehicular Ad Hoc Networks with Shockwave Traffic

A primary goal of intelligent transportation systems (ITS) is to improve road safety. The ability for vehicles to communicate is a promising way to alleviate traffic accidents by reducing the response time associated with human reaction to nearby drivers. In addition the limitations of standard driving can be overcome by providing drivers with instantaneous information about complications up ahead. Shockwaves, induced by vehicle speed differentials, are a typical mobility pattern that occurs with the formation and propagation of vehicle queues. These induce sudden braking and increase the occurrence of traffic incidents. In this paper, we investigate safety applications in highways with shockwave mobility and different lane configurations in vehicular ad hoc networks (VANET). We evaluate the performance of multi-hop broadcast communication using the ns-2 simulator with vehicles following a shockwave mobility pattern in fully-connected traffic streams. We propose mechanism to improve broadcast reliability using dynamic transmission range that leverages our understanding of fundamental traffic flow relationships.

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

[2]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[3]  Gordon F. Newell,et al.  A SIMPLIFIED THEORY OF KINEMATIC WAVES , 1991 .

[4]  J. M. D. Castillo,et al.  On the functional form of the speed-density relationship—I: General theory , 1995 .

[5]  R. L. Lawrence,et al.  Analysis and validation of lane-drop effects on multi-lane freeways , 1971 .

[6]  Luca Delgrossi,et al.  Communication Density: A Channel Load Metric for Vehicular Communications Research , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[7]  Brian L Allen,et al.  Empirical analysis of freeway flow-density relationships , 1986 .

[8]  Jinhua Guo,et al.  Increasing broadcast reliability in vehicular ad hoc networks , 2006, VANET '06.

[9]  Thomas M. Chen,et al.  Performance analysis of DSRC priority mechanism for road safety applications in vehicular networks , 2011, Wirel. Commun. Mob. Comput..

[10]  Andrew T. Campbell,et al.  Variable-Range Transmission Power Control in Wireless Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[11]  Holger Füßler,et al.  Vehicular Ad-Hoc Networks: Single-Hop Broadcast is not enough , 2006 .

[12]  Ivan Stojmenovic,et al.  Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[13]  Fathy Mahmood,et al.  Performance of beacon safety message dissemination in Vehicular Ad hoc NETworks (VANETs) , 2007 .

[14]  Maen Artimy,et al.  Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Intelligent Transportation Systems.

[15]  Hannes Hartenstein,et al.  An Empirical Model for Probability of Packet Reception in Vehicular Ad Hoc Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[16]  Marco Roccetti,et al.  How Do You Quickly Choreograph Inter-Vehicular Communications? A Fast Vehicle-to-Vehicle Multi-Hop Broadcast Algorithm, Explained , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[17]  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.

[18]  Eylem Ekici,et al.  An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems , 2006, 2006 IEEE International Conference on Communications.

[19]  Fan Bai,et al.  Towards Characterising and Classifying Communication–based Automotive Applications from a Wireless Networking Perspective , 2012 .

[20]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks , 1993 .

[21]  Will Recker,et al.  An analytical model of multihop connectivity of inter-vehicle communication systems , 2010, IEEE Transactions on Wireless Communications.