Coordination-free Safety Messages Dissemination Protocol for Vehicular Networks

Many vehicular safety applications depend on the rapid and reliable dissemination of safety messages to vehicles at risk. In order to allow sufficient reaction time for emergency events in adverse driving and road conditions, disseminating safety messages over multi-hop vehicles is often needed. However, owing to the capacity limitation of the shared control channel, disseminating safety messages in highly mobile and dynamic vehicular network conditions is challenging. In this article, a Zero-Coordination Opportunistic Routing (ZCOR) algorithm is proposed to deliver mission-critical life safety messages over limited target geocast regions. ZCOR is scalable and robust over dynamic VANET conditions with low rebroadcast overhead. In addition, ZCOR exploits neighbor knowledge for coordinationfree opportunistic packet relay using the novel concept of Circle of Trust (CoT), which defines the range of reliable local neighbor knowledge collection. The performance of ZCOR is evaluated through extensive and realistic simulations capturing time-correlated vehicular channel characteristics.

[1]  Masao Nakagawa,et al.  MAC protocol for inter-vehicle communication network using spread spectrum technique , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

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

[3]  F. Bai,et al.  Bounded-Latency Alerts in Vehicular Networks , 2007, 2007 Mobile Networking for Vehicular Environments.

[4]  Reinhart D Kuhne.  Foundations of Traffic Flow Theory I: Greenshields' Legacy – Highway Traffic , 2008 .

[5]  Jie Wu,et al.  Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage , 2007, IEEE Transactions on Mobile Computing.

[6]  Paolo Santi,et al.  Distributed Fair Transmit Power Adjustment for Vehicular Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[7]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[8]  David Taniar,et al.  ODAM: An optimized distributed association rule mining algorithm , 2004, IEEE Distributed Systems Online.

[9]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[10]  H. Okada,et al.  Multi-hop control scheme on Vehicular Information BROadcasting Relay (VIBROR) , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[11]  M. Renfors,et al.  Path loss measurements for a non-line-of-sight mobile-to-mobile environment , 2008, 2008 8th International Conference on ITS Telecommunications.

[12]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[13]  Daniel Xing,et al.  Characterization of DSRC performance as a function of transmit power , 2009, VANET '09.

[14]  Ming Li,et al.  Opportunistic broadcast of emergency messages in vehicular ad hoc networks with unreliable links , 2008, QShine '08.

[15]  Zhenyu Wang,et al.  A sum-of-sinusoids based simulation model for the joint shadowing process in urban peer-to-peer radio channels , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[16]  Hao Wu,et al.  Vehicular networks in urban transportation systems , 2005, DG.O.

[17]  B. Blaszczyszyn,et al.  Opportunistic broadcast in VANETs (OB-VAN) using active signaling for relays selection , 2008, 2008 8th International Conference on ITS Telecommunications.

[18]  S. Takaba,et al.  A network architecture of the inter-vehicle packet communication system , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[19]  Tim Leinmüller,et al.  Exploration of adaptive beaconing for efficient intervehicle safety communication , 2010, IEEE Network.

[20]  Christoph Schroth,et al.  The scalability problem of vehicular ad hoc networks and how to solve it , 2006, IEEE Wireless Communications.

[21]  Krzysztof Daniluk.  Time synchronization in Wireless Sensor Networks , 2013, FedCSIS.

[22]  Georgios Karagiannis,et al.  Exploring the solution space of beaconing in VANETs , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[23]  Dirk M. Reichardt,et al.  CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[24]  Shuji Tasaka.  Stability and Performance of the R-Aloha Packet Broadcast System , 1983, IEEE Transactions on Computers.

[25]  Simon S. Lam.  Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol , 1980, IEEE Trans. Computers.

[26]  Andreas Meier,et al.  Design of 5.9 ghz dsrc-based vehicular safety communication , 2006, IEEE Wireless Communications.

[27]  K. Tokuda,et al.  DOLPHIN for inter-vehicle communications system , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[28]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[29]  H. Alshaer,et al.  An optimized adaptive broadcast scheme for inter-vehicle communication , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[30]  Yassin M. Y. Hasan,et al.  A Novel Headway-Based Vehicle-to-Vehicle Multi-Mode Broadcasting Protocol , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[31]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[32]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

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

[34]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[35]  Gongjun Yan,et al.  Providing VANET security through active position detection , 2007, VANET '07.

[36]  Roberto Verdone,et al.  Multihop R-ALOHA for intervehicle communications at millimeter waves , 1997 .

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

[38]  Marco Gruteser,et al.  Location-Based Flooding Techniques for Vehicular Emergency Messaging , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[39]  István Manno,et al.  Introduction to the Monte-Carlo Method , 1999 .

[40]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[41]  Anna Pagh,et al.  Deterministic Radio Broadcasting , 2000, ICALP.

[42]  Hazem H. Refai,et al.  Broadcasting Performance Comparison Among IVC MAC Protocol Candidates , 2007, 2007 IEEE 22nd International Symposium on Intelligent Control.

[43]  Mahbub Hassan,et al.  How much of dsrc is available for non-safety use? , 2008, VANET '08.

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

[45]  Zhenyu Wang,et al.  Joint Shadowing Process in Urban Peer-to-Peer Radio Channels , 2008, IEEE Transactions on Vehicular Technology.

[46]  Hariharan Krishnan,et al.  Adaptive intervehicle communication control for cooperative safety systems , 2010, IEEE Network.