Multi-hop reliability for broadcast-based VANET in city environments

We propose a multi-hop reliable broadcasting (M-HRB) scheme suitable for a wide range of vehicular ad-hoc network (VANET) applications in urban setting. Multi-hop reliability is performed using local state information. Basically, a street is divided into multiple cells to form grid-like zones. We apply a proactive local state processing scheme exploiting features of periodic beacons to estimate wireless link quality of the neighbours. With availability of local state information, adequate numbers of forwarders are selected to achieve desired reliability in each hop for a multi-hop broadcast. Furthermore, M-HRB saves bandwidth consumption by enabling cooperation among forwarders. Simulation results show the superior performance of M-HRB in city environment in terms of reliability and bandwidth consumption. M-HRB also satisfies transmission latency requirements for time-sensitive vehicular applications.

[1]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[2]  Jagruti Sahoo,et al.  Binary-Partition-Assisted MAC-Layer Broadcast for Emergency Message Dissemination in VANETs , 2011, IEEE Transactions on Intelligent Transportation Systems.

[3]  Roberto Verdone,et al.  Intelligent transportation systems: the role of third-generation mobile radio networks , 2000, IEEE Commun. Mag..

[4]  Tim Leinmüller,et al.  Degradation of Transmission Range in VANETs caused by Interference , 2009, Prax. Inf.verarb. Kommun..

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

[6]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

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

[8]  Pravin Varaiya,et al.  A COMMUNICATION SYSTEM FOR THE CONTROL OF AUTOMATED VEHICLES , 1993 .

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

[10]  Ming Li,et al.  Opportunistic broadcast of event-driven warning messages in Vehicular Ad Hoc Networks with lossy links , 2011, Comput. Networks.

[11]  Ivan Stojmenovic,et al.  Parameterless Broadcasting in Static to Highly Mobile Wireless Ad Hoc, Sensor and Actuator Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[12]  P. G. Guest.  Numerical Methods of Curve Fitting , 1961 .

[13]  Abdelhakim Hafid,et al.  Highway multihop broadcast protocols for vehicular networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[14]  Jaafar M. H. Elmirghani,et al.  A Vacation-Based Performance Analysis of an Energy-Efficient Motorway Vehicular Communication System , 2014, IEEE Transactions on Vehicular Technology.

[15]  Sidi-Mohammed Senouci,et al.  Geo-Localized Virtual Infrastructure for VANETs: Design and Analysis , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  Wen-Long Jin,et al.  Broadcasting safety information in vehicular networks: issues and approaches , 2010, IEEE Network.

[17]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[18]  Qiangyuan Yu,et al.  Abiding Geocast for Warning Message Dissemination in Vehicular Ad Hoc Networks , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[19]  Raja Sengupta,et al.  Medium Access Control Protocol Design for Vehicle–Vehicle Safety Messages , 2007, IEEE Transactions on Vehicular Technology.

[20]  Abdelhakim Hafid,et al.  A stable minimum velocity CDS-based virtual backbone for VANET in city environment , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[21]  Jun-Wei Hsieh,et al.  Automatic traffic surveillance system for vehicle tracking and classification , 2006, IEEE Transactions on Intelligent Transportation Systems.

[22]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[23]  Ivan Stojmenovic,et al.  Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[24]  Pratap Kumar Sahu,et al.  Dynamic spatial partition density-based emergency message dissemination in VANETs , 2015, Veh. Commun..

[25]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .