A new probability-based multihop broadcast protocol for vehicular networks

The most important application of vehicular networks is the dissemination of safety information. Uncontrolled rebroadcasts result in redundant retransmission of the same information, excessive channel collisions, and exhausted network resources. Minimizing network redundancy and latency while still ensuring high reliability of the entire network is one of the main objectives of multi-hop broadcasting. It's a good choice to use probability-based multi-hop broadcast approach to solve the reliability and latency issues. In this paper, we propose a new probability-based multi-hop broadcast protocol. Different from the existing probability assignment schemes, it takes into account not only the local information but also the number of vehicles within one-hop range in the forwarding probability with a parameter λ that is the basis for the entire forwarding probability distribution. We can adjust the parameter to obtain a higher forwarding success probability. The main idea is that a higher forwarding probability is assigned to the nodes closer to the source node's transmission boundary. We calculate the network forwarding success probability, average number of copies and the average channel access delay. The effectiveness of the proposed method has been demonstrated by our extensive simulation results.

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

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

[3]  Sami Tabbane,et al.  Network coding approach for vehicle-to-vehicle communication: Principles, protocols and benefits , 2014, 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[4]  Hongwei Liu,et al.  NPPB: A Broadcast Scheme in Dense VANETs , 2010 .

[5]  Lin Cheng,et al.  Irresponsible Forwarding Under Real Intervehicle Spacing Distributions , 2013, IEEE Transactions on Vehicular Technology.

[6]  Yusheng Ji,et al.  Efficient Broadcasting in VANETs Using Dynamic Backbone and Network Coding , 2015, IEEE Transactions on Wireless Communications.

[7]  Joaquim Celestino,et al.  ProbT: A temporal probabilistic protocol to mitigate the broadcast storm problem in VANETs , 2015, 2015 International Conference on Information Networking (ICOIN).

[8]  Andrea Zanella,et al.  An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[9]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[10]  Y.M.Y. Hasan,et al.  VANET-DSRC Protocol for Reliable Broadcasting of Life Safety Messages , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[11]  Bin-Jie Hu,et al.  Multi-hop delay reduction for safety-related message broadcasting in vehicle-to-vehicle communications , 2015, IET Commun..

[12]  Dharma P. Agrawal,et al.  A probabilistic routing by using multi-hop retransmission forecast with packet collision-aware constraints in vehicular networks , 2014, Ad Hoc Networks.

[13]  Lianfeng Shen,et al.  A Multi-Hop Broadcast scheme for propagation of emergency messages in VANET , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[14]  Kishor S. Trivedi,et al.  Design and Analysis of a Robust Broadcast Scheme for VANET Safety-Related Services , 2012, IEEE Transactions on Vehicular Technology.

[15]  S. Panichpapiboon,et al.  Irresponsible forwarding , 2008, 2008 8th International Conference on ITS Telecommunications.

[16]  Meng Chang Chen,et al.  DEEP: Density-Aware Emergency Message Extension Protocol for VANETs , 2013, IEEE Transactions on Wireless Communications.

[17]  Ramachandran Ramjee,et al.  Network Coding-Based Broadcast in Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Kishor S. Trivedi,et al.  A Robust Broadcast Scheme for VANET One-Hop Emergency Services , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[19]  Sooksan Panichpapiboon.  Irresponsible forwarding under general inter-vehicle spacing distributions , 2011, The 8th Electrical Engineering/ Electronics, Computer, Telecommunications and Information Technology (ECTI) Association of Thailand - Conference 2011.

[20]  Jörg Widmer,et al.  Efficient broadcasting using network coding , 2008, IEEE/ACM Trans. Netw..

[21]  Gianluigi Ferrari,et al.  Recursive analytical performance evaluation of broadcast protocols with silencing: application to VANETs , 2012, EURASIP J. Wirel. Commun. Netw..

[22]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[23]  H. Alshaer,et al.  An optimized adaptive broadcast scheme for inter-vehicle communication , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[24]  Wajeb Gharibi,et al.  A New Adaptive Probabilistic Broadcast Protocol for Vehicular Networks , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).