Broadcasting with Prediction and Selective Forwarding in Vehicular Networks

Broadcasting in vehicular networks has attracted great interest in research community and industry. Broadcasting on disseminating information to individual vehicle beyond the transmission range is based on inter-vehicle communication systems. It is crucial to broadcast messages to other vehicles as fast as possible because the messages in vehicle communication systems are often emergency messages such as accident warning or alarm. In many current approaches, the message initiator or sender selects the node among its neighbors that is farthest away from it in the broadcasting direction and then assigns the node to rebroadcast the message once the node gets out of its range or after a particular time slot. However, this approach may select a nonoptimal candidate because it does not consider the moving status of vehicles including their moving directions and speeds. In this paper, we develop a new approach based on prediction of future velocity and selective forwarding. The current message sender selects the best candidate that will rebroadcast the message to other vehicles as fast as possible. Key to the decision making is to consider the candidates' previous moving status and predict the future moving trends of the candidates so that the message is spread out faster. In addition, this approach generates very low overhead. Simulations demonstrate that our approach significantly decreases end-to-end delay and improves message delivery ratio.

[1]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

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

[3]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[4]  Luciano Bononi,et al.  Dissemination of safety messages in IEEE 802.11p/WAVE vehicular network: Analytical study and protocol enhancements , 2014, Pervasive Mob. Comput..

[5]  Li Xiao,et al.  A static-node assisted adaptive routing protocol in vehicular networks , 2007, VANET '07.

[6]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[7]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[8]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[9]  Qing Wu,et al.  ScudWare: A Context-Aware and Lightweight Middleware for Smart Vehicle Space , 2004, ICESS.

[10]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[11]  Elmar Gerhards-Padilla,et al.  BonnMotion: a mobility scenario generation and analysis tool , 2010, SimuTools.

[12]  Floriano De Rango,et al.  An On Demand Interference Aware Routing Protocol for VANETS , 2012, J. Networks.

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

[14]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[15]  Marco Fiore,et al.  The networking shape of vehicular mobility , 2008, MobiHoc '08.

[16]  Zongming Fei,et al.  Bipartite Graph Based Dynamic Spectrum Allocation for Wireless Mesh Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[17]  Zongming Fei,et al.  HDAR: Hole Detection and Adaptive Geographic Routing for Ad Hoc Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

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

[19]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[20]  Leonidas J. Guibas,et al.  Locating and Bypassing Holes in Sensor Networks , 2006, Mob. Networks Appl..

[21]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[22]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[23]  Juan-Carlos Cano,et al.  A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) , 2011, Wirel. Commun. Mob. Comput..

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