A contention-free broadcast protocol for periodic safety messages in vehicular Ad-hoc networks

Ad-hoc multi-hop broadcast protocols are usually used in vehicular networks to provide safety services. However, these protocols face several issues, namely broadcast storms, hidden nodes, and message delivery failures, that prevent safety applications from guaranteeing their required high message delivery ratio and low delays. In this paper, we tackle these issues using a novel cluster-based contention-free broadcast protocol. Particularly, we propose an efficient time slot reservation protocol, centralized in stable cluster heads that continuously adapts to vehicles dynamics. Thus, using a centralized protocol, we ensure an efficient utilization of the time slots for the exact number of active vehicles including hidden nodes; our protocol also ensures a bounded delay for safety applications to access communication channel. We reduce the overhead of our reservation protocol using a directed broadcast propagation and a single reservation request for a periodic medium access during a vehicle's cluster session. During the recurrent service interval, a contention-based period follows the efficiently-used contention free period; it is dynamically adjusted to improve throughput-sensitive non-safety applications. Extensive simulation results show that the proposed scheme can significantly improve the periodic safety application performance in terms of safety message delivery ratio and delay.

[1]  Shahrokh Valaee,et al.  Mobility-Based Clustering in VANETs Using Affinity Propagation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[2]  Christian Bonnet,et al.  Kinetic mobility management applied to vehicular ad hoc network protocols , 2008, Comput. Commun..

[3]  Andreas Meier,et al.  Design of 5.9 ghz dsrc-based vehicular safety communication , 2006, IEEE Wireless Communications.

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

[5]  Azzedine Boukerche,et al.  An efficient neighborhood prediction protocol to estimate link availability in VANETs , 2009, MobiWAC '09.

[6]  Falah H. Ali,et al.  Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks , 2009 .

[7]  Jinhua Guo,et al.  Increasing broadcast reliability in vehicular ad hoc networks , 2006, VANET '06.

[8]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[9]  Marco Roccetti,et al.  Fast Multi-Hop Broadcast over Vehicular Networks: A Real Testbed Evaluation , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[10]  Syed Masud Mahmud,et al.  Media Access Technique for Cluster-Based Vehicular Ad Hoc Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

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

[12]  M. Lenardi,et al.  Enhanced Multi-Hop Vehicular Broadcast (MHVB) for Active Safety Applications , 2007, 2007 7th International Conference on ITS Telecommunications.

[13]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[14]  M. Lenardi,et al.  Multi-Hop Vehicular Broadcast (MHVB) , 2006, 2006 6th International Conference on ITS Telecommunications.

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

[16]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.