High Speed Multi-Hop Data Dissemination for Heterogeneous Transmission Ranges in VANETs

In multi-hop dissemination a timer-based and a probabilistic methods are the high performing methods in Vehicular Ad-hoc Networks (VANETs), due to simplicity, low overhead, and high efficiency. However, such approaches neglect the fact that vehicles transmission ranges are typically heterogeneous due to different transmission power values. In our previous work, we introduce new area-based methods for heterogeneous transmission ranges in vehicle networks, i.e. Area Defer Transmission (ADT), Area-based Probabilistic Transmission (APT), and an integration of area-based timer and probabilistic transmission methods. ADT proves it efficiency over distance-based methods, and the probabilistic version due to high delivery ratio, high propagation speed and reachability. The work is extended and we introduce an enhancement of ADT defer time formula. The enhancement gives vehicles with larger potential coverage area high opportunity to relay the message than the one with small potential coverage area or small communication range. The performance of the proposed enhancement is compared to ADT and evaluated using an actual road map with complex road scenarios and real movement traces. The simulation results show that the dissemination speed improves dramatically, with better saved-retransmission and delivery ratio.

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

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

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

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

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

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

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

[8]  H. T. Mouftah,et al.  Data dissemination for heterogeneous transmission ranges in VANets , 2015, 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops).

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

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

[11]  H. T. Mouftah,et al.  Probabilistic Area-Based Dissemination for Heterogeneous Transmission Ranges in Vehicular Ad-Hoc Networks , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

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

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

[14]  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).

[15]  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).

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