Practical Solution for Broadcasting in VANETs Using Neighbor Information

SUMMARY Due to vehicle movement and lossy wireless channels, providing a reliable and efficient multi-hop broadcast service in vehicular ad hoc networks (VANETs) is a well-known challenging problem. In this paper, we propose BR-NB (broadcast with neighbor information), a fuzzy logic based multi-hop broadcast protocol for VANETs. BR-NB achieves a low overhead by using only a subset of neighbor nodes to relay data packets. For the relay node selection, BR-NB jointly considers multiple metrics of the inter-vehicle distance, vehicle mobility and link quality by employing fuzzy logic. Since the expected coverage and vehicle mobility are inferred from the two-hop neighbor information which can be acquired from the hello message exchange, BR-NB is independent of position information. BR-NB provides a practical and portable solution for broadcast services in VANETs. We use computer simulations and real-world experiments to evaluate the performance of BR-NB.

[1]  Andreas Pitsillides,et al.  Speed adaptive probabilistic flooding in cooperative emergency warning , 2008, WICON 2008.

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

[3]  Celimuge Wu,et al.  VANET Broadcast Protocol Based on Fuzzy Logic and Lightweight Retransmission Mechanism , 2012, IEICE Trans. Commun..

[4]  L.O. Djedid,et al.  Adaptation of the MCDS broadcasting protocol to VANET safety applications , 2008, 2008 International Conference on Innovations in Information Technology.

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

[6]  Ute St. Clair,et al.  Fuzzy Set Theory: Foundations and Applications , 1997 .

[7]  Celimuge Wu,et al.  A Novel Multi-hop Broadcast Protocol for Vehicular Safety Applications , 2010, J. Inf. Process..

[8]  Imad Mahgoub,et al.  Stochastic Broadcast for VANET , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[9]  Pascal Lorenz,et al.  An adaptive approach for information dissemination in Vehicular Ad hoc Networks , 2011, Journal of Network and Computer Applications.

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

[11]  Goutam Chakraborty,et al.  An adaptive alert message dissemination protocol for VANET to improve road safety , 2009, 2009 IEEE International Conference on Fuzzy Systems.

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

[13]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .