Adaptive beaconing for collision avoidance and tracking accuracy in vehicular networks

In vehicular networks, the exchange of beacons among neighboring vehicles is a promising solution to guarantee a vehicle’s safety. However, frequent beaconing under high vehicle density conditions will cause beacon collisions, which are harmful to a vehicle’s driving safety and the location tracking accuracy. We propose an ABIwRC (Adaptive Beaconing Interval with Resource Coordination) method for a highway scenario. Each vehicle broadcasts beacon interval requests, including the intervals needed for both the vehicle’s driving safety and location tracking accuracy. The RSU(Road Side Unit) allocates resources for a vehicle’s beaconing according to the requests from all vehicles and the interference relationship between the vehicles in adjacent RSUs. We formulate a resource allocation problem for maximizing the sum utility, which measures the satisfaction of vehicles’ requests. We then transform the optimization problem into a maximum weighted independent set problem, and propose an algorithm to solve this efficiently. Simulation results show that the proposed method outperforms the benchmark in terms of beacon reception ratio, vehicle driving safety, and location tracking accuracy.

[1]  Dongkyun Kim,et al.  A request based adaptive beacon rate control scheme for Vehicular Ad-hoc Networks , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[2]  Lin Cai,et al.  Adaptive Beaconing for Collision Avoidance and Tracking Accuracy in Vehicular Networks , 2017, WCNC.

[3]  Hai Zhao,et al.  A Multi-Hop Broadcast Protocol for Emergency Message Dissemination in Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[4]  Wenhu Qin,et al.  Movement-based beacon rate control for venicle-to-vehicle communications , 2015, 2015 International Conference on Transportation Information and Safety (ICTIS).

[5]  Hongli He,et al.  Channel Allocation for Adaptive Video Streaming in Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[6]  Massimo Franceschetti,et al.  Random networks for communication : from statistical physics to information systems , 2008 .

[7]  Mangala S. Madankar,et al.  Adaptive congestion control for transmission of safety messages in VANET , 2014, International Conference for Convergence for Technology-2014.

[8]  Mianxiong Dong,et al.  MMCD: Cooperative Downloading for Highway VANETs , 2015, IEEE Transactions on Emerging Topics in Computing.

[9]  Han-You Jeong,et al.  Adaptive beacon rate control algorithm for vehicular ad-hoc networks , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[10]  David Shinar,et al.  Minimum and Comfortable Driving Headways: Reality versus Perception , 2001, Hum. Factors.

[11]  H. T. Mouftah,et al.  Adaptive Expiration Time for Dynamic Beacon Scheduling in Vehicular Ad-Hoc Networks , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[12]  Hongli He,et al.  Resource Allocation for Video Streaming in Heterogeneous Cognitive Vehicular Networks , 2016, IEEE Transactions on Vehicular Technology.

[13]  Weihua Zhuang,et al.  Infotainment and road safety service support in vehicular networking: From a communication perspective , 2011 .

[14]  Ying Li,et al.  ChainCluster: Engineering a Cooperative Content Distribution Framework for Highway Vehicular Communications , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  Jamil Y. Khan,et al.  Distributed spatial reuse distance control for basic safety messages in SDMA-based VANETs , 2015, Veh. Commun..

[16]  Katja Vogel,et al.  A comparison of headway and time to collision as safety indicators. , 2003, Accident; analysis and prevention.

[17]  Xuemin Shen,et al.  Spatial Coordinated Medium Sharing: Optimal Access Control Management in Drive-Thru Internet , 2015, IEEE Transactions on Intelligent Transportation Systems.

[18]  M. Azizur Rahman,et al.  Adaptive beaconing system based on fuzzy logic approach for vehicular network , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[19]  Li Li,et al.  Preferred time-headway of highway drivers , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[20]  Jagruti Sahoo,et al.  Congestion-Controlled-Coordinator-Based MAC for Safety-Critical Message Transmission in VANETs , 2013, IEEE Transactions on Intelligent Transportation Systems.

[21]  Koichi Yamazaki,et al.  A note on greedy algorithms for the maximum weighted independent set problem , 2003, Discret. Appl. Math..

[22]  Hongke Zhang,et al.  A Collision Avoidance Mechanism for Emergency Message Broadcast in Urban VANET , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).