An Empirical Study of Inter-Vehicle Communication Performance Using NS-2

In recent years, there has been increasing interest in inter-vehicle communications (IVC) based on wireless networks to collect and distribute traffic information in various Intelligent Transportation Systems applications. In this paper, we study the performance of IVC under various traffic and communication conditions by means of simulation analysis. We consider impacts of shock waves, transportation network, traffic densities, transmission ranges, and multiple information sources. We used a state-of-the-art communication network simulator ns-2 to measure success rate and message delivery ratio (MDR) for flooding-based IVC communication. For reasonable realism in the deployment scenario, we assume that only a partial set of vehicles on the road are equipped with communication devices, according to the market penetration rate. A Monte-Carlo simulation method is used with repeated random sampling of IVC-equipped vehicles. The results indicate how these parameters can impact the performance of IVC communications. By comparing the flooding-based approach (theoretical and simulation) and simulation results using AODV (Ad Hoc On-Demand Distance Vector), we conclude the importance of traffic environment and network protocol for IVC communication.

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

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

[3]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[4]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

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

[6]  Mohamed K. Watfa,et al.  Advances in Vehicular Ad-Hoc Networks: Developments and Challenges , 2010 .

[7]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

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

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

[10]  Wen-Long Jin,et al.  Instantaneous Connectivity of One-Dimensional Intervehicle Communication Networks for General Traffic Conditions , 2009 .

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

[12]  Katia Obraczka,et al.  Modeling the performance of flooding in wireless multi-hop Ad hoc networks , 2006, Comput. Commun..

[13]  William J. Phillips,et al.  Minimum transmission range in vehicular ad hoc networks over uninterrupted highways , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

[15]  James E. Marca,et al.  Design, Implementation, and Test of a Wireless Peer-to-Peer Network for Roadway Incident Exchange , 2006 .

[16]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[17]  Zhe Wang,et al.  A Study on Information Throughput of Inter-vehicle Communications in a Unidirectional Traffic Stream , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[18]  Chung-ming Huang,et al.  Telematics Communication Technologies and Vehicular Networks: Wireless Architectures and Applications , 2009 .

[19]  A. Skabardonis,et al.  Understanding stop-and-go traffic in view of asymmetric traffic theory , 2009 .

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

[21]  Huaqun Guo.  Automotive Informatics and Communicative Systems: Principles in Vehicular Networks and Data Exchange , 2009 .

[22]  M. Tomizuka,et al.  Control issues in automated highway systems , 1994, IEEE Control Systems.

[23]  Wen-Long Jin,et al.  Autonet: Inter-vehicle Communication and Network Vehicular Traffic , 2008 .

[24]  Wen-Long Jin,et al.  Instantaneous Information Propagation in a Traffic Stream Through Inter-Vehicle Communication , 2006 .

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

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

[27]  M. Rudack.  On the Dynamics of Ad Hoc Networks for Inter Vehicle Communications ( IVC ) , 2002 .

[28]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

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

[30]  Amelia Regan,et al.  Multi-Hop Broadcasting in Vehicular Ad Hoc Networks with Shockwave Traffic , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[31]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[32]  Maria Kihl,et al.  Inter-vehicle communication systems: a survey , 2008, IEEE Communications Surveys & Tutorials.

[33]  Satish V. Ukkusuri,et al.  Geometric connectivity of vehicular ad hoc networks : Analytical characterization , 2008 .

[34]  Mario Gerla,et al.  Efficient flooding in ad hoc networks: a comparative performance study , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[35]  Xu Yang,et al.  Simulation studies of information propagation in a self-organizing distributed traffic information system , 2005 .

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

[37]  Soyoung Ahn,et al.  Verification of a simplified car-following theory , 2004 .

[38]  Robert Simon,et al.  The Impact of the Mobility Model on Delay Tolerant Networking Performance Analysis , 2007, 40th Annual Simulation Symposium (ANSS'07).

[39]  Gordon F. Newell,et al.  A simplified car-following theory: a lower order model , 2002 .

[40]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[41]  Peter Wagner,et al.  Calibration and Validation of Microscopic Traffic Flow Models , 2004, SimVis.

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

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

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

[45]  Luca Delgrossi,et al.  Optimal data rate selection for vehicle safety communications , 2008, VANET '08.

[46]  D. Manivannan,et al.  Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification , 2009, Pervasive Mob. Comput..

[47]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .