Greedy algorithms for information dissemination within groups of autonomous vehicles

Cooperation and information exchange will allow autonomous vehicles to increase their sensing range and maneuver coordinately, thereby greatly enhancing their safety and efficiency. The combination of autonomous driving and vehicular communications will enable Cooperative Autonomous Driving Systems (C-ADS) with stringent requirements. We present two new multi-hop forwarding algorithms specially suited to the dissemination of information in C-ADS: (i) Greedy Broadcast Forwarding, aimed to the distribution of packets within a geographical area, and (ii) Greedy Multicast Forwarding, which delivers packets only to the members of a vehicle group. A performance comparison of the proposed schemes with the broadcast forwarding algorithms defined in the ETSI GeoNetworking standard shows that Greedy Broadcast Forwarding achieves the highest reliability, while Greedy Multicast Forwarding yields the lowest traffic overhead in the considered scenario. These results indicate that the proposed forwarding algorithms are promising candidates to enable multi-hop communications in future C-ADS.

[1]  Petr Krejci,et al.  Cooperative Control of SARTRE Automated Platoon Vehicles , 2012 .

[2]  M. Lenardi,et al.  Enhanced Multi-Hop Vehicular Broadcast (MHVB) for Active Safety Applications , 2007, 2007 7th International Conference on ITS Telecommunications.

[3]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[4]  Hsiao-Hwa Chen,et al.  Cluster-based multi-channel communications protocols in vehicle ad hoc networks , 2006, IEEE Wireless Communications.

[5]  Ozan K. Tonguz,et al.  How Shadowing Hurts Vehicular Communications and How Dynamic Beaconing Can Help , 2013, IEEE Transactions on Mobile Computing.

[6]  Ali Marjovi,et al.  Network of automated vehicles: The AutoNet2030 vision , 2014 .

[7]  Georgios Karagiannis,et al.  Constrained geocast to support Cooperative Adaptive Cruise Control (CACC) merging , 2010, 2010 IEEE Vehicular Networking Conference.

[8]  Fredrik Tufvesson,et al.  Measurement based Shadow Fading Model for Vehicle-to-Vehicle Network Simulations , 2012, ArXiv.

[9]  Li-Der Chou,et al.  Position-Based Adaptive Broadcast for Inter-Vehicle Communications , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[10]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[11]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[12]  Martin Treiber,et al.  Traffic Flow Dynamics , 2013 .

[13]  Katsuhiro Nishinari,et al.  Traffic Flow Dynamics: Data, Models and Simulation , 2014 .

[14]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .

[15]  Andrea Zanella,et al.  An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[16]  Paolo Santi,et al.  A measurement-based study of beaconing performance in IEEE 802.11p vehicular networks , 2012, 2012 Proceedings IEEE INFOCOM.

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

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

[19]  Ravi M. Yadumurthy,et al.  Reliable MAC broadcast protocol in directional and omni-directional transmissions for vehicular ad hoc networks , 2005, VANET '05.

[20]  Kamalrulnizam Abu Bakar,et al.  Inter-Vehicle Communication Protocols for Multimedia Transmission , 2010 .