Decentralised Data Piggybacking and Link Scheduling for Reliable Broadcast in VANETs

Unstable channel links in Vehicular Ad hoc Net- works (VANETs) make the design of reliable broadcast schemes challenging. Existing solutions fail to balance the requirements in Packet Delivery Ratio (PDR), latency and communication overhead, rendering the vehicular broadcast either severe packet losses, long time delay or excessive duplication. In this paper, we propose a Decentralized Cooperative Broadcast (DCB) scheme to provide reliable broadcast in VANETs with short latency and lightweight overhead, where all vehicles jointly piggyback some received data to help other neighbors recover the lost packet, and the broadcast links are also flexibly scheduled to enhance the broadcast efficiency. DCB requires no global information but has comparable performance with those solutions holding hypothetical global network information. We prove that DCB is an optimal solution to enhance the PDR when the broadcast is interference-free, and such potential interference can also be solved in DCB with little cost of a bounded time delay. Simulation results show that DCB can achieve an average PDR of 99.6% in less than 100 ms within a 50-vehicle network, which is far more efficient than existing solutions, even very close to the hypothetical centralized broadcast scheme.

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

[2]  Yong Chen,et al.  An HEED-Based Study of Cell-Clustered Algorithm in Wireless Sensor Network for Energy Efficiency , 2015, Wirel. Pers. Commun..

[3]  Haibo Zhang,et al.  Decentralized Cooperative Piggybacking for Reliable Broadcast in the VANET , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[4]  Qi Shi,et al.  A centralised Wi-Fi management framework for D2D communications in dense Wi-Fi networks , 2016, 2016 IEEE Conference on Standards for Communications and Networking (CSCN).

[5]  Haibo Zhang,et al.  Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks , 2009, 2009 European Control Conference (ECC).

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

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

[8]  Ning Sun,et al.  A cooperative offloading game on data recovery for reliable broadcast in VANET , 2017, Concurr. Comput. Pract. Exp..

[9]  Roy D. Yates,et al.  On Piggybacking in Vehicular Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[10]  Ali H. Al-Bayatti,et al.  Cooperative volunteer protocol to detect non-line of sight nodes in vehicular ad hoc networks , 2017, Veh. Commun..

[11]  Hao Wu,et al.  CRAWDAD dataset gatech/vehicular (v.2006-03-15) , 2006 .

[12]  Mate Boban,et al.  Exploring the Practical Limits of Cooperative Awareness in Vehicular Communications , 2016, IEEE Transactions on Vehicular Technology.

[13]  Qi Li,et al.  Synthesizing Existing CSMA and TDMA Based MAC Protocols for VANETs , 2017, Sensors.

[14]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[15]  Paolo Santi,et al.  Multihop Beaconing Forwarding Strategies in Congested IEEE 802.11p Vehicular Networks , 2016, IEEE Transactions on Vehicular Technology.