Analysis and evaluation of distance-to-mean broadcast method for VANET

Multi-hop broadcast is a critical component in embedded communication systems. Some vehicular ad-hoc network (VANET) applications in particular use broadcast communications extensively. Statistical broadcast methods offer an efficient means of propagating broadcast messages in this context due to their low overhead and high efficiency.Currently, five fundamental statistical broadcast methods are known: stochastic, counter, distance, location, and the latest method, distance-to-mean (DTM). Utilizing positional information, the DTM method calculates the spatial mean of the neighbors from which a node has received the message, then finds the distance from the node to that of spatial mean. This distance is used as the variable to discriminate between rebroadcasting and non-rebroadcasting nodes. Simulation results are presented exploring the reachability characteristics of DTM, indicating a behavioral phase transition with respect to decision threshold.Detailed comparative evaluations of a straightforward protocol built using DTM show it is more efficient than a similar protocol built using the distance method. DTM is also compared to p-persistence and is shown to exhibit a higher level of reachability across a broad range of scenarios.

[1]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[2]  Jean Carle,et al.  Stochastic Flooding Broadcast Protocols in Mobile Wireless Networks , 2002 .

[3]  Imad Mahgoub,et al.  Statistical broadcast protocol design with WiBDAT: Wireless Broadcast design and analysis tool , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[4]  M. Lenardi,et al.  Multi-Hop Vehicular Broadcast (MHVB) , 2006, 2006 6th International Conference on ITS Telecommunications.

[5]  Elmar Schoch,et al.  Advanced Adaptive Gossiping Using 2-Hop Neighborhood Information , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Rimon Barr.  SWANS- Scalable Wireless Ad hoc Network Simulator User Guide , 2004 .

[7]  Ozan K. Tonguz,et al.  UV-CAST: An urban vehicular broadcast protocol , 2010, 2010 IEEE Vehicular Networking Conference.

[8]  Imad Mahgoub,et al.  Spatial Distribution and Channel Quality Adaptive Protocol for Multihop Wireless Broadcast Routing in VANET , 2013, IEEE Transactions on Mobile Computing.

[9]  K. Raja Sekhar,et al.  A Neighbor Coverage based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad hoc Networks , 2014 .

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

[11]  Elmar Schoch,et al.  Optimized Position Based Gossiping in VANETs , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[12]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[13]  Imad Mahgoub,et al.  Applying machine learning to the design of multi-hop broadcast protocols for VANET , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[14]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

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

[16]  Christian Bonnet,et al.  Vehicular Mobility Simulation for VANETs , 2007, 40th Annual Simulation Symposium (ANSS'07).

[17]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[18]  Imad Mahgoub,et al.  The distance-to-mean broadcast method for vehicular wireless communication systems , 2011, 2011 International Conference on Innovations in Information Technology.

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

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

[21]  Imad Mahgoub,et al.  Designing statistical multi-hop wireless broadcast protocols using confidence levels from stochastic models of reachability , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[22]  Aminu Mohammed,et al.  Dynamic probabilistic counter-based broadcasting in mobile ad hoc networks , 2009, 2009 2nd International Conference on Adaptive Science & Technology (ICAST).

[23]  Ozan K. Tonguz,et al.  DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks , 2010, IEEE Wireless Communications.

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

[25]  Xiang-Yang Li,et al.  Regional Gossip Routing for Wireless Ad Hoc Networks , 2003, Mob. Networks Appl..

[26]  L.M. Mackenzie,et al.  Neighbourhood-Aware Counter-Based Broadcast Scheme for Wireless Ad Hoc Networks , 2008, 2008 IEEE Globecom Workshops.