Analysis and simulation of a message dissemination algorithm for VANET

This paper addresses the analytical evaluation of broadcast protocols in VANET. We focus on the most popular broadcast algorithm, which consists in the current emitter selecting the furthest receiver as the next forwarder. We propose a general framework based on point process to evaluate this protocol. The radio environment is modelled by a generic Frame Error Rate function. It enables us, through the same model, to assess the performances for different radio environments or radio technologies. We derive simple formulae for different quantities relative to the performance of the broadcast protocol: time to propagate the message, emitters' intensity, mean number of receptions for the same message, etc. Results based on the analytical model are compared with simulations using realistic vehicle traffic in order to determine the contexts for which the analytical model is relevant. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  S Druitt.  An introduction to microsimulation , 1998 .

[2]  Fred L. Mannering,et al.  Principles of Highway Engineering and Traffic Analysis , 1990 .

[3]  H. Alshaer,et al.  An optimized adaptive broadcast scheme for inter-vehicle communication , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[4]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.

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

[6]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

[7]  L. Campelli,et al.  Directional broadcast forwarding of alarm messages in VANETs , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[8]  Véronique Vèque,et al.  Inside VANET: Hybrid Network Dimensioning and Routing Protocol Comparison , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[9]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[10]  T. Nagatani.  The physics of traffic jams , 2002 .

[11]  Abderrahim Benslimane.  Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET) , 2004, HSNMC.

[12]  R. J. Serfling,et al.  Non-poisson models for traffic flow , 1969 .

[13]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[14]  A. Abul-Magd.  Modeling highway-traffic headway distributions using superstatistics. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Paolo Barsocchi,et al.  Frame error model in rural Wi-Fi networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[16]  Eitan Altman,et al.  Route Lifetime based Interactive Routing in Intervehicle Mobile Ad Hoc Networks , 2006 .

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

[18]  Marwan Krunz,et al.  Onroad Vehicular Broadcasting , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[19]  H. Alshaer,et al.  Emerging client-server and ad-hoc approach in inter-vehicle communication platform , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[20]  B. Ripley,et al.  Introduction to the Theory of Coverage Processes. , 1989 .

[21]  Mahmood Fathy,et al.  Improving connectivity in vehicular ad hoc networks: An analytical study , 2008, Comput. Commun..

[22]  K. Ahmed.  Modeling drivers' acceleration and lane changing behavior , 1999 .

[23]  Sergey D. Andreev,et al.  Performance modeling methodology of emergency dissemination algorithms for vehicular ad-hoc networks , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[24]  Michele Garetto,et al.  Efficient broadcasting of safety messages in multihop vehicular networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

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

[26]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[27]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[28]  Jean-Pierre Hubaux,et al.  A Survey of Research in Inter-Vehicle Communications , 2006 .