Overhead-free congestion control and data dissemination for 802.11p VANETs

Direct radio-based vehicle-to-vehicle communication can be used to prevent accidents by letting vehicles exchange information about their state, intentions, and the road conditions. Although it is now a standard, the IEEE 802.11p protocol for vehicular ad hoc networks (VANETs) has known shortcomings. Dissemination is not reliable over distances higher than 300 m and congestion in the communication channel can lead to very low rates of safety messages delivery. Multi-hop routing and access channel techniques are well known approaches that were separately investigated to improve network effectiveness. However, achieving low end-to-end latency with multi-hop techniques is usually at the cost of lower data delivery rates, which in turn causes problems for the effectiveness of safety services embedded in vehicles. In this paper, we introduce a new dissemination and congestion avoidance scheme for safety messages over IEEE 802.11p VANETs. In order to ensure good delivery rates beyond 300 m, the approach propagates information over two hops while avoiding the resulting congestion by using a fully distributed asymmetrical transmit power adjustment technique. The scheme uses two time-dependent optimization-under-constraint processes to elect the best vehicle to act as a relay for data forwarding. The scheme can estimate the probability of reception rate (PRR), and adjust the forwarding distance to meet the minimum requirements of PRR and delivery distance to fit specific safety application requirements. The proposed solution, unlike previous dissemination techniques, works simultaneously on reducing congestion due to multi-hop relaying and on ensuring low end-to-end delay. Simulation results confirm the effectiveness of the proposed adaptation and relaying scheme and its advantageous network performance compared to others, under various traffic constraints.

[1]  J.A. Flint,et al.  Performance metrics for the prediction of link and path availability in VANETs , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[2]  Maria Kihl,et al.  Reliable Geographical Multicast Routing in Vehicular Ad-Hoc Networks , 2007, WWIC.

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

[4]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Alistair Munro,et al.  Performance comparison of cooperative and non-cooperative relaying mechanisms in wireless networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

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

[7]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..

[8]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

[9]  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.

[10]  Soumaya Cherkaoui,et al.  Deterministic access for DSRC/802.11p vehicular safety communication , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[11]  Sagar Naik,et al.  DTSG: Dynamic time-stable geocast routing in vehicular ad hoc networks , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[12]  Yacine Ghamri-Doudane,et al.  Joint routing and location-based service in VANETs , 2014, J. Parallel Distributed Comput..

[13]  Soumaya Cherkaoui,et al.  Interoperability between Deterministic and Non-Deterministic Vehicular Communications over DSRC/802.11p , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[15]  Kenichi Mase,et al.  A Proposal of Link Metric for Next-Hop Forwarding Methods in Vehicular Ad Hoc Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[16]  Takayuki Warabino,et al.  Broadcast methods for inter-vehicle communications system , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[17]  Andrea Zanella,et al.  Smart Broadcast algorithm for inter-vehicular communications , 2005 .

[18]  Lothar Stibor,et al.  Evaluation of Communication Distance of Broadcast Messages in a Vehicular Ad-Hoc Network Using IEEE 802.11p , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[20]  Shinji Kusumoto,et al.  GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[21]  Moritz Killat,et al.  Enabling efficient and accurate large-scale simulations of VANETs for vehicular traffic management , 2007, VANET '07.

[22]  Paolo Santi,et al.  Distributed Fair Transmit Power Adjustment for Vehicular Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[23]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[24]  Soumaya Cherkaoui,et al.  About Deterministic and non-Deterministic Vehicular Communications over DSRC/802.11p , 2014, Wirel. Commun. Mob. Comput..

[25]  Hao Guo,et al.  Reliable and Efficient Alarm Message Routing in VANET , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[26]  Luca Delgrossi,et al.  Communication Density: A Channel Load Metric for Vehicular Communications Research , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.