Bayesian networks based reliable broadcast in vehicular networks

Abstract Reliability is a key requirement of multi-hop safety message broadcasting. DSRC/802.11p MAC layer has strict reliability requirement for ITS safety applications. In city environment, transmission in wireless medium is vulnerable to packet collisions and interferences. Cross channel interference is quite predominant in the presence of high rise buildings and concurrent transmissions. Achieving high reliability (e.g., 0.99) in the presence of all kinds of communication vulnerabilities is a major challenge in urban environments. To the best of our knowledge, none of the existing emergency message dissemination schemes, in the literature, achieves high reliability in lossy channel. In this paper, we propose a novel scheme that achieves high reliability for message dissemination while satisfying delay requirements, for various channel conditions. This paper proposes a new broadcast scheme, called Bayesian networks and unipolar orthogonal Code based Reliable multi-hop Broadcast (BCRB) to address this issue. Our objective is to guarantee strict reliability requirement (e.g., 99%) in each hop using broadcast repetitions. We propose an approach, based on using Bayesian networks, that exploits periodic beacons to accurately infer 802.11p link reception quality at each hop. Using this information, a sender determines an optimal number of repetitions, multiple forwarders and their positions. To combat interference, during broadcast repetitions, BCRB uses Uni-Polar Orthogonal Codes (UPOC). For multi-hop transmissions, multiple forwarders cooperatively communicate at each hop with the objective to achieve high broadcast reliability in next hop. Simulation results show that BCRB achieves very high reliability. Furthermore, BCRB satisfies delay requirements for time-sensitive vehicular applications with relatively low overhead. BCRB achieves 35-40% improvement in comparison to existing schemes.

[1]  Pingzhi Fan,et al.  Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks , 2018, Veh. Commun..

[2]  Abdelhakim Hafid,et al.  A new stability based clustering algorithm (SBCA) for VANETs , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[3]  Sathish Gopalakrishnan,et al.  Analysis of Message Delivery Delay in Vehicular Networks , 2015, IEEE Transactions on Vehicular Technology.

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

[5]  Azlan Awang,et al.  Routing in Vehicular Ad-hoc Networks: A Survey on Single- and Cross-Layer Design Techniques, and Perspectives , 2017, IEEE Access.

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

[7]  Abdelhakim Hafid,et al.  A distributed cluster based transmission scheduling in VANET , 2016, 2016 IEEE International Conference on Communications (ICC).

[8]  Hamid Asgari,et al.  Non-Cooperative Beacon Rate and Awareness Control for VANETs , 2017, IEEE Access.

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

[10]  Hai Zhao,et al.  A Multi-Hop Broadcast Protocol for Emergency Message Dissemination in Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[11]  Hai Zhao,et al.  Efficient and Reliable Broadcast in Intervehicle Communication Networks: A Cross-Layer Approach , 2010, IEEE Transactions on Vehicular Technology.

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

[13]  Serge P. Hoogendoorn,et al.  Gas–Kinetic Model for Multilane Heterogeneous Traffic Flow , 1999 .

[14]  Abdelhakim Hafid,et al.  Multi-hop reliability for broadcast-based VANET in city environments , 2016, 2016 IEEE International Conference on Communications (ICC).

[15]  S. Valaee,et al.  Repetition-based broadcast in vehicular ad hoc networks in Rician channel with capture , 2008, IEEE INFOCOM Workshops 2008.

[16]  Qing Xu,et al.  Design and analysis of highway safety communication protocol in 5.9 GHz dedicated short range communication spectrum , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[17]  Zhili Sun,et al.  Trinary Partitioned Black-Burst-Based Broadcast Protocol for Time-Critical Emergency Message Dissemination in VANETs , 2014, IEEE Transactions on Vehicular Technology.

[18]  Shahrokh Valaee,et al.  Cooperative Positive Orthogonal Code-Based Forwarding for Multi-Hop Vehicular Networks , 2014, IEEE Transactions on Wireless Communications.

[19]  Hongseok Yoo,et al.  Repetition-based cooperative broadcasting for vehicular ad-hoc networks , 2011, Comput. Commun..

[20]  Hongseok Yoo,et al.  EMDOR: Emergency message dissemination with ACK-overhearing based retransmission , 2009, 2009 First International Conference on Ubiquitous and Future Networks.

[21]  Hongseok Yoo,et al.  ROFF: RObust and Fast Forwarding in Vehicular Ad-Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

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

[23]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[24]  Abdelhakim Hafid,et al.  Reliable Emergency Message Dissemination Scheme for Urban Vehicular Networks , 2020, IEEE Transactions on Intelligent Transportation Systems.

[25]  Eylem Ekici,et al.  An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems , 2006, 2006 IEEE International Conference on Communications.

[26]  Lavy Libman,et al.  On the reliability of safety message broadcastin urban vehicular ad hoc networks , 2011, MSWiM '11.

[27]  Wissam Fawaz Effect of non-cooperative vehicles on path connectivity in vehicular networks: A theoretical analysis and UAV-based remedy , 2018, Veh. Commun..

[28]  Marina Belozerskaya,et al.  Ancient Greece: Art, Architecture, and History , 2004 .

[29]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

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

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

[32]  P. Spirtes,et al.  Causation, prediction, and search , 1993 .

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

[34]  Jeng-Farn Lee,et al.  Fast and Reliable Emergency Message Dissemination Mechanism in Vehicular Ad Hoc Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[35]  Abdelhakim Hafid,et al.  SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[36]  Yi Cao,et al.  A Scalable and Cooperative MAC Protocol for Control Channel Access in VANETs , 2017, IEEE Access.

[37]  Luciano Bononi,et al.  A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[38]  Fan Chung Graham,et al.  Optical orthogonal codes: Design, analysis, and applications , 1989, IEEE Trans. Inf. Theory.

[39]  Shahrokh Valaee,et al.  Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[40]  Louiza Bouallouche-Medjkoune,et al.  Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey , 2018, Veh. Commun..

[41]  Shahrokh Valaee,et al.  Reliable Network Coded MAC in Vehicular Ad-Hoc Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[42]  Yuefeng Ji,et al.  Network slicing and efficient ONU migration for reliable communications in converged vehicular and fixed access network , 2018, Veh. Commun..

[43]  Andreas Pitsillides,et al.  Speed Adaptive Probabilistic Flooding for Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.

[44]  Cristian Borcea,et al.  DIVERT: A Distributed Vehicular Traffic Re-Routing System for Congestion Avoidance , 2017, IEEE Transactions on Mobile Computing.

[45]  Dirk Pesch,et al.  Reliable Broadcasting for Active Safety Applications in Vehicular Highway Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[46]  Henri Jacques Suermondt,et al.  Explanation in Bayesian belief networks , 1992 .

[47]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[48]  Wiem Benrhaiem,et al.  Reliable Message Dissemination in Mobile Vehicular Networks , 2017 .

[49]  M. McHugh,et al.  The Chi-square test of independence , 2013, Biochemia medica.