A Decentralized Network with Fast and Lightweight Autonomous Channel Selection in Vehicle Platoons for Collision Avoidance

Always keeping a certain distance between vehicles in a platoon is important for collision avoidance. Centralized platoon systems let the leader vehicle determine and notify the velocities of all the vehicles in the platoon. Unfortunately, such a centralized method generates high packet drop rate and communication delay due to the leader vehicle's limited communication capability. Therefore, we propose a decentralized platoon network, in which each vehicle determines its own velocity by only communicating with the vehicles in a short range. However, the multiple simultaneous transmissions between different pairs of vehicles may interfere with each other. Directly applying current channel allocation methods for interference avoidance leads to high communication cost and delay in vehicle joins and departures (i.e., vehicle dynamics). As a result, a challenge is how to reduce the communication delay and cost for channel allocation in decentralized platoon networks? To handle this challenge, by leveraging a typical feature of a platoon, we devise a channel allocation algorithm, called the Fast and Lightweight Autonomous channel selection algorithm (FLA), in which each vehicle determines its own channel simply based on its distance to the leader vehicle. We conduct experiments on NS-3 and Matlab to evaluate the performance of our proposed methods. The experimental results demonstrate the superior performance of our decentralized platoon network over the previous centralized platoon networks and of FLA over previous channel allocation methods in platoons.

[1]  Jon Crowcroft,et al.  Near-optimal co-ordinated coding in wireless multihop networks , 2007, CoNEXT '07.

[2]  Anil Vullikanti,et al.  Low-complexity scheduling for wireless networks , 2012, MobiHoc '12.

[3]  Xiang-Yang Li,et al.  Efficient interference-aware TDMA link scheduling for static wireless networks , 2006, MobiCom '06.

[4]  Aravind Srinivasan,et al.  Capacity of wireless networks under SINR interference constraints , 2011, Wirel. Networks.

[5]  Kang Chen,et al.  Learning Network Graph of SIR Epidemic Cascades Using Minimal Hitting Set Based Approach , 2016, 2016 25th International Conference on Computer Communication and Networks (ICCCN).

[6]  Stefano Di Cairano,et al.  Cloud-Based Velocity Profile Optimization for Everyday Driving: A Dynamic-Programming-Based Solution , 2014, IEEE Transactions on Intelligent Transportation Systems.

[7]  Yusun Chang,et al.  Improved 5.9GHz V2V Short Range Path Loss Model , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[8]  Young Do Kwon,et al.  Vehicle-to-vehicle distance and speed control using an electronic-vacuum booster , 2001 .

[9]  Roger Wattenhofer,et al.  Complexity in geometric SINR , 2007, MobiHoc '07.

[10]  André Platzer,et al.  Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified , 2011, FM.

[11]  Eylem Ekici,et al.  v(t) CSMA: a link scheduling algorithm in wireless networks with improved delay characteristics , 2013, MobiCom.

[12]  Haiying Shen,et al.  VShare: A Wireless Social Network Aided Vehicle Sharing System Using Hierarchical Cloud Architecture , 2016, 2016 IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI).

[13]  Charles Desjardins,et al.  Cooperative Adaptive Cruise Control: A Reinforcement Learning Approach , 2011, IEEE Transactions on Intelligent Transportation Systems.

[14]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[15]  Rahim Tafazolli,et al.  Analytical Study of the IEEE 802.11p MAC Sublayer in Vehicular Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[16]  Wei Zheng,et al.  Towards automatic phone-to-phone communication for vehicular networking applications , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[17]  Jianqiang Wang,et al.  Model Predictive Multi-Objective Vehicular Adaptive Cruise Control , 2011, IEEE Transactions on Control Systems Technology.

[18]  Roger Wattenhofer,et al.  Capacity of Arbitrary Wireless Networks , 2009, IEEE INFOCOM 2009.

[19]  Martin Mauve,et al.  Backpressure multicast congestion control in mobile ad-hoc networks , 2007, CoNEXT '07.

[20]  Mashrur Chowdhury,et al.  An Efficient Wireless Power Transfer System to Balance the State of Charge of Electric Vehicles , 2016, 2016 45th International Conference on Parallel Processing (ICPP).

[21]  Ness B. Shroff,et al.  Understanding the capacity region of the Greedy maximal scheduling algorithm in multihop wireless networks , 2009, TNET.

[22]  Jie Wu,et al.  Joint TCP Congestion Control and CSMA Scheduling without Message Passing , 2013, IEEE Transactions on Wireless Communications.

[23]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[24]  G. Karagiannis,et al.  Impact of packet loss on CACC string stability performance , 2011, 2011 11th International Conference on ITS Telecommunications.

[25]  Ge Guo,et al.  Sampled-Data Cooperative Adaptive Cruise Control of Vehicles With Sensor Failures , 2014, IEEE Transactions on Intelligent Transportation Systems.

[26]  Lei Yu,et al.  Characterizing data deliverability of greedy routing in wireless sensor networks , 2015, SECON.

[27]  Haiying Shen,et al.  TOP: Vehicle Trajectory Based Driving Speed Optimization Strategy for Travel Time Minimization and Road Congestion Avoidance , 2016, 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[28]  Shlomo Shamai,et al.  Fading channels (invited paper): information-theoretic and communications aspects , 2000 .

[29]  Ozan K. Tonguz,et al.  How Shadowing Hurts Vehicular Communications and How Dynamic Beaconing Can Help , 2013, IEEE Transactions on Mobile Computing.

[30]  Shahram Azadi,et al.  Stable Decentralized Control of a Platoon of Vehicles With Heterogeneous Information Feedback , 2013, IEEE Transactions on Vehicular Technology.