Data dissemination for heterogeneous transmission ranges in VANets

Distance is a key measure when implementing timer-based dissemination protocols in Vehicular Ad-hoc Networks (VANets). In which the transmission is deferred proportional to distance, aiming to order vehicles transmission, such that the farthest vehicle gets the highest opportunity to relay the message. This will ensure long hops along the road to speed up the dissemination and cover more nodes. However, in case of heterogeneous transmission ranges, the farthest distance will not ensure a proper choice of relay nodes to disseminate the message. Vehicles, whose transmission area enclosed by the sender or have small non-covered transmission area, might be chosen as relay vehicle. This may inhabit other nodes from relaying the message and end the dissemination process early and before it reach the required region. In this paper, we propose the Area Defer Transmission (ADT) dissemination algorithm. ADT enables each vehicle to independently decide to transmit or suppress transmission considering heterogeneous transmission ranges and the amount of area that would be covered by potential new transmission. The performance of the proposed ADT algorithm has been evaluated using an actual road map with complex road scenarios and real movement traces. It has also been thoroughly investigated and compared with other distance-based algorithms. The results demonstrate that ADT achieves high delivery ratio, high propagation speed and less relay ratio with fewer hops that reach long distances.

[1]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

[2]  William J. Phillips,et al.  Assignment of dynamic transmission range based on estimation of vehicle density , 2005, VANET '05.

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

[4]  Hannes Hartenstein,et al.  A comparison of single- and multi-hop beaconing in VANETs , 2009, VANET '09.

[5]  Ivan Stojmenovic,et al.  Receiver Consensus: On-time Warning Delivery for Vehicular Ad-hoc Networks , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[6]  Dario Rossi,et al.  VANETs: Why Use Beaconing at All ? , 2008, 2008 IEEE International Conference on Communications.

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

[8]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[9]  Izhak Rubin,et al.  Probabilistic relay selection in timer-based dissemination protocols for VANETs , 2014, 2014 IEEE International Conference on Communications (ICC).

[10]  Kulit Na Nakorn,et al.  Non-GPS Data Dissemination for VANET , 2014, Int. J. Distributed Sens. Networks.

[11]  John Murphy,et al.  Smart adaptation of beacons transmission rate and power for enhanced vehicular awareness in VANETs , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[12]  Xiang Cheng,et al.  Data Dissemination in VANETs: A Scheduling Approach , 2014, IEEE Transactions on Intelligent Transportation Systems.

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

[14]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[15]  Dario Rossi,et al.  VANETs: To beacon or not to beacon? , 2006 .

[16]  Paolo Santi,et al.  Vehicle-to-Vehicle Communication: Fair Transmit Power Control for Safety-Critical Information , 2009, IEEE Transactions on Vehicular Technology.

[17]  Gregor Lämmel Simulation of Urban MObility - SUMO , 2017 .

[18]  Imad Mahgoub,et al.  Analysis and evaluation of distance-to-mean broadcast method for VANET , 2014, J. King Saud Univ. Comput. Inf. Sci..

[19]  Sooksan Panichpapiboon,et al.  A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks , 2012, IEEE Communications Surveys & Tutorials.