Optimized Position Based Gossiping in VANETs

Mechanisms for information dissemination are essential for many applications in vehicular ad-hoc networks (VANETs). Currently, simple flooding is often supposed to broadcast information within a geographic region, as for example in many geocast protocols. However, simple flooding has several drawbacks: every node rebroadcasting a message leads to redundancy, contention, and collision, to which is referred as the broadcast storm problem. Hence, in order to fulfill the applications' requirements, more efficient solutions are necessary. In this work we introduce three extensions to an existing probabilistic broadcast protocol to be capable to achieve high reception rates with a wide range of vehicle densities, at the same time lowering the communication complexity. The efficiency of the protocol is shown by simulations in an intersection and highway scenario and its superiority over flooding and the basic protocol is presented.

[1]  Elmar Schoch,et al.  Adaptive Topology Based Gossiping in VANETs Using Position Information , 2007, MSN.

[2]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[3]  Ranveer Chandra,et al.  Anonymous Gossip: improving multicast reliability in mobile ad-hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[4]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Robbert van Renesse,et al.  JiST: an efficient approach to simulation using virtual machines: Research Articles , 2005 .

[6]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[7]  Indranil Gupta,et al.  Exploring the Energy-Latency Trade-Off for Broadcasts in Energy-Saving Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[8]  Torsten Braun,et al.  Optimized Stateless Broadcasting in Wireless Multi-Hop Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[10]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Robbert van Renesse,et al.  JiST: an efficient approach to simulation using virtual machines , 2005, Softw. Pract. Exp..