Group communication on highways: An evaluation study of geocast protocols and applications

Nowadays, most of the applications proposed for Vehicular Ad Hoc Networks (VANETs) rely on geocasting, i.e. on the possibility to identify the end-points of the communication through their geographic coordinates instead of their network addresses. At the same time, each vehicular application has its own set of Quality-of-Service (QoS) requirements which must be guaranteed by the underlying dissemination protocol. This has lead to a proliferation of geocast protocols proposed in the literature of VANETs, usually based on reactive or proactive approaches. However, most of these solutions are tailored for a specific application (e.g. active-safety applications), and thus might not be suitable for generic deployments of VANETs. In this paper, we propose a Dynamic Backbone Assisted (DBA) MAC protocol as a general solution to support geocast communication on highway scenarios for different classes of vehicular applications. DBA-MAC combines the benefits of proactive and reactive schemes through a cross-layer architecture which includes: (i) a novel distributed clustering algorithm and (ii) a fast information dissemination mechanism. First, DBA-MAC creates and maintains a virtual backbone of vehicles inside the highway scenario. Then, it provides fast dissemination of geocast messages through a combination of contention-free and contention-based forwarding mechanisms at the link layer. We provide a complete and exhaustive evaluation of the DBA-MAC scheme under different application requirements and network load conditions. We propose three metrics for the selection of backbone members which provide different characteristics in terms of delivery delay and ratio, and we analyze their performance with both analytical models and simulation studies. Then, we evaluate the performance of DBA-MAC compared to traditional geocast schemes for three classes of vehicular applications: active-safety applications, traffic-information applications, multimedia streaming (audio/video) applications. The simulation results confirm that DBA-MAC is able to greatly reduce the delivery delay for active-safety applications, and to adequately meet the requirements of multimedia applications for VANETs.

[1]  Marco Roccetti,et al.  Going realistic and optimal: A distributed multi-hop broadcast algorithm for vehicular safety , 2011, Comput. Networks.

[2]  Phone Lin,et al.  A Region-Based Clustering Mechanism for Channel Access in Vehicular Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[3]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[4]  Michela Meo,et al.  Analysis and Design of Warning Delivery Service in Intervehicular Networks , 2008, IEEE Transactions on Mobile Computing.

[5]  Bertrand Ducourthial,et al.  A new framework of self-organization of vehicular networks , 2009, 2009 Global Information Infrastructure Symposium.

[6]  Yung-Chang Chen,et al.  Robust video streaming over wireless LANs using multiple description transcoding and prioritized retransmission , 2007, J. Vis. Commun. Image Represent..

[7]  Peng Fan.  Improving Broadcasting Performance by Clustering with Stability for Inter-Vehicle Communication , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[8]  Hans Peter Großmann,et al.  Medium Access Concept for VANETs Based on Clustering , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[9]  Andrea Zanella,et al.  On the limiting performance of broadcast algorithms over unidimensional ad-hoc radio networks , 2004 .

[10]  Agathoniki Trigoni,et al.  Efficient Data Propagation in Traffic-Monitoring Vehicular Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[11]  Long Le,et al.  Geocast in Vehicular Networks , 2009 .

[12]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[13]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[14]  Marco Roccetti,et al.  An Intervehicular Communication Architecture for Safety and Entertainment , 2010, IEEE Transactions on Intelligent Transportation Systems.

[15]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[16]  Jagruti Sahoo,et al.  BPAB: Binary Partition Assisted Emergency Broadcast Protocol For Vehicular Ad Hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[17]  Luciano Bononi,et al.  Dynamic backbone for fast information delivery invehicular ad hoc networks: an evaluation study , 2011, PE-WASUN '11.

[18]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[19]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[20]  Pedro M. Ruiz,et al.  Delay-bounded data gathering in urban vehicular sensor networks , 2012, Pervasive Mob. Comput..

[21]  Marco Roccetti,et al.  A Simulative Evaluation of V2V Algorithms for Road Safety and In-Car Entertainment , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[22]  S. Almalag Mohammad,et al.  Using traffic flow for cluster formation in vehicular ad-hoc networks , 2010, LCN 2010.

[23]  Michele C. Weigle,et al.  p-IVG: Probabilistic Inter-Vehicle Geocast for Dense Vehicular Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[24]  Amardeo Sarma,et al.  CAR-2-X Communication for Safety and Infotainment in Europe , 2008 .

[25]  M. Nekovee.  Epidemic algorithms for reliable and efficient information dissemination in vehicular , 2009 .

[26]  Ahmad Khademzadeh,et al.  VWCA: An efficient clustering algorithm in vehicular ad hoc networks , 2011, J. Netw. Comput. Appl..

[27]  Luciano Bononi,et al.  Dba-MAC: Dynamic Backbone-Assisted Medium Access Control Protocol for Efficient Broadcast in VANETs , 2009, J. Interconnect. Networks.

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

[29]  Marco Roccetti,et al.  An optimal 1D vehicular accidentwarning algorithm for realistic scenarios , 2010, The IEEE symposium on Computers and Communications.

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

[31]  Fred Halsall,et al.  Multimedia Communications , 2000 .

[32]  Ivan Stojmenovic,et al.  Communication protocols for vehicular ad hoc networks , 2011, Wirel. Commun. Mob. Comput..

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

[34]  K. R. Chowdhury,et al.  Smart Radios for Smart Vehicles: Cognitive Vehicular Networks , 2012, IEEE Vehicular Technology Magazine.

[35]  Abdelmalik Bachir,et al.  A multicast protocol in ad hoc networks inter-vehicle geocast , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[36]  Chih-Heng Ke,et al.  An Evaluation Framework for More Realistic Simulations of MPEG Video Transmission , 2008, J. Inf. Sci. Eng..

[37]  Harshvardhan P. Joshi,et al.  Design and evaluation of two geocast protocols for vehicular ad-hoc networks , 2008 .

[38]  Stephan Olariu,et al.  TDMA cluster-based MAC for VANETs (TC-MAC) , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[39]  Eylem Ekici,et al.  Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks , 2007, IEEE Transactions on Vehicular Technology.