Broadcasting in VANET

In this paper, we report the first complete version of a multi-hop broadcast protocol for vehicular ad hoc networks (VANET). Our results clearly show that broadcasting in VANET is very different from routing in mobile ad hoc networks (MANET) due to several reasons such as network topology, mobility patterns, demographics, traffic patterns at different times of the day, etc. These differences imply that conventional ad hoc routing protocols such as DSR and AODV will not be appropriate in VANETs for most vehicular broadcast applications. We identify three very different regimes that a vehicular broadcast protocol needs to work in: i) dense traffic regime; ii) sparse traffic regime; and iii) regular traffic regime. We build upon our previously proposed routing solutions for each regime and we show that the broadcast message can be disseminate efficiently. The proposed design of the distributed vehicular broadcast (DV-CAST) protocol integrates the use of various routing solutions we have previously proposed.

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

[2]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[3]  Yu-Chee Tseng,et al.  Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network , 2003, IEEE Trans. Computers.

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

[5]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[6]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[7]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[8]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[10]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[12]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[13]  Ozan K. Tonguz,et al.  On the Routing Problem in Disconnected Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, MobiHoc.

[15]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[16]  Jennifer C. Hou,et al.  On mitigating the broadcast storm problem with directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[17]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

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