A Transmission Range Adaptive Broadcast Algorithm for Vehicular Ad Hoc Networks

In view of some shortcomings of existing broadcast algorithms for Vehicular Ad Hoc Networks (VANET), including ignoring the differences of transmission range among different vehicles, and disseminating emergency messages based only on vehicles in the one-way lane etc., a novel broadcast algorithm for VANET called Transmission Range Adaptive Broadcast (TRAB) is proposed in this paper. Considering the transmission ranges of vehicles together with the inter-vehicle distances, TRAB calculates waiting time to select the relay nodes in accordance with additional coverage area of adjacent nodes to ensure that less relay nodes will be used to forward the emergency packets. In addition, it guarantees the dissemination reliability by adopting two types of answering mechanism called implicit ACK and explicit ACK adaptively and forwarding packets based on vehicles in the two-way lane. The simulation results show that TRAB outperforms existing typical broadcast algorithms for VANET in terms of suppression of broadcast redundancy, real-time performance and reliability even if all vehicles have different transmission ranges.

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

[2]  Davide Frey,et al.  Towards lightweight information dissemination in inter-vehicular networks , 2006, VANET '06.

[3]  Xu Li,et al.  A Distance-Based Directional Broadcast Protocol for Urban Vehicular Ad Hoc Network , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  M. Fathy,et al.  A Reliable Method for Disseminating Safety Information in Vehicular Ad Hoc Networks Considering Fragmentation Problem , 2008, 2008 The Fourth International Conference on Wireless and Mobile Communications.

[5]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[6]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[7]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[8]  Abderrahim Benslimane.  Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET) , 2004, HSNMC.

[9]  Gihwan Cho,et al.  An Effective Message Flooding Method for Vehicle Safety Communication , 2006, UIC.

[10]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[11]  Li-Der Chou,et al.  Position-Based Adaptive Broadcast for Inter-Vehicle Communications , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[12]  Tae-Hwan Kim,et al.  An Effective Data Dissemination in Vehicular Ad-Hoc Network , 2008, ICOIN.

[13]  Michele C. Weigle,et al.  p-IVG: Probabilistic Inter-Vehicle Geocast for Dense Vehicular Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[14]  M. Gruteser,et al.  Location-Based Flooding Techniques for Vehicular Emergency Messaging , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.