Adaptive message forwarding for avoiding broadcast storm and guaranteeing delay in active safe driving VANET

Active safe driving has been extensively studied to avoid vehicle accidents or traffic jam by using the inter-vehicle communications (IVC) in Vehicular Adhoc NETworks and Intelligent Transport Systems (ITSs). In IVC, the shared emergency message certainly brings several advantages: achieving active safe driving, avoiding vehicle accidents, avoiding blind-driving in traffic jam, balancing vehicle traffic loads, etc. However, the shared (emergency) message always forwarded through broadcasting that suffers from broadcast storm and flooding of messages, and then yields a long forwarding delay and degrades the synchronization interval of the application of adaptive cruise control. Thus, to guarantee real-time forwarding of emergency messages (EMs) needs to be addressed for successfully achieving an efficient active safe driving in ITS. This paper thus proposes the Adaptive Forwarding message and Cooperative Safe driving (namely AFCS) for achieving active safe driving mechanism. AFCS avoids flooding the broadcast-type Ems, and then guarantees QoS transmissions of EMs and the real-time driving video information sharing among vehicles. Furthermore, we model an analytical model to analyze several important parameters: packet forwarding delay, packet connectivity probability, number of forwarded messages, etc. Additionally, the proposed approach is applied to cooperate with the cooperative-based ACC to reduce the butterfly effect when vehicles suddenly brake. Numerical results demonstrate that AFCS outperforms the compared approaches in transmission range, connectivity probability, total number of forwarding messages, number of hop-counts, the end-to-end delay, and the butterfly effect. The analysis result is close to the simulation result, and thus justifies the claims of the analytical model.

[1]  D. Rajan.  Probability, Random Variables, and Stochastic Processes , 2017 .

[2]  H. Levy.  Stochastic Dominance Rules for Truncated Normal Distributions: A Note , 1982 .

[3]  Naixue Xiong,et al.  Multi-layer clustering routing algorithm for wireless vehicular sensor networks , 2010, IET Commun..

[4]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[5]  Yu Zhang,et al.  Multi-Hop Connectivity Probability in Infrastructure-Based Vehicular Networks , 2012, IEEE Journal on Selected Areas in Communications.

[6]  Athanasios V. Vasilakos,et al.  Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks , 2011, IEEE Journal on Selected Areas in Communications.

[7]  Saewoong Bahk,et al.  A backward-compatible multiple-round collision avoidance scheme for contention based medium access control , 2009, Comput. Networks.

[8]  Maen Artimy,et al.  Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Intelligent Transportation Systems.

[9]  Xu Li,et al.  Performance Evaluation of SUVnet With Real-Time Traffic Data , 2007, IEEE Transactions on Vehicular Technology.

[10]  Carlos A. Pomalaza-Raez,et al.  Vehicular Networking Pilot System for Vehicle-to-Infrastructure and Vehicle-to-Vehicle Communications , 2009, Int. J. Commun. Networks Inf. Secur..

[11]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[12]  Ben-Jye Chang,et al.  Analytical Model of QoS-Based Fast Seamless Handoff in IEEE 802.16j WiMAX Networks , 2010, IEEE Transactions on Vehicular Technology.

[13]  Dirk Helbing,et al.  Connectivity Statistics of Store-and-Forward Intervehicle Communication , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

[15]  Hariharan Krishnan,et al.  Analysis of Information Dissemination in Vehicular Ad-Hoc Networks With Application to Cooperative Vehicle Safety Systems , 2011, IEEE Transactions on Vehicular Technology.

[16]  J. Stuart Hunter,et al.  The exponentially weighted moving average , 1986 .

[17]  Athanasios V. Vasilakos,et al.  CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding , 2012, 2012 Proceedings IEEE INFOCOM.

[18]  Xiang Cheng,et al.  New deterministic and stochastic simulation models for non-isotropic scattering mobile-to-mobile Rayleigh fading channels , 2011, Wirel. Commun. Mob. Comput..

[19]  Peng-Jun Wan,et al.  Asymptotic Critical Transmission Radius for $k$-Connectivity in Wireless Ad Hoc Networks , 2010, IEEE Transactions on Information Theory.

[20]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.

[21]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[22]  Hai Zhao,et al.  A Directional Broadcast Protocol for Emergency Message Exchange in Inter-Vehicle Communications , 2009, 2009 IEEE International Conference on Communications.

[23]  Yacine Khaled,et al.  Conditional Transmissions: Performance Study of a New Communication Strategy in VANET , 2007, IEEE Transactions on Vehicular Technology.

[24]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios , 2010, Mob. Networks Appl..

[25]  Hao Wu,et al.  Spatial Propagation of Information in Vehicular Networks , 2009, IEEE Transactions on Vehicular Technology.

[26]  Jyoti Divecha,et al.  Modified exponentially weighted moving average (EWMA) control chart for an analytical process data , 2011 .

[27]  Jaehoon Jeong,et al.  Trajectory-Based Data Forwarding for Light-Traffic Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[28]  Flavien Somda,et al.  Auto-adaptive and string stable strategy for intelligent cruise control , 2011 .

[29]  Sadayuki Tsugawa,et al.  Trends and issues in safe driver assistance systems: Driver acceptance and assistance for elderly drivers , 2006 .

[30]  Yu Zhang,et al.  Analysis of Access and Connectivity Probabilities in Vehicular Relay Networks , 2011, IEEE Journal on Selected Areas in Communications.

[31]  Brian D. O. Anderson,et al.  On the Information Propagation Process in Mobile Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[32]  Athanasios V. Vasilakos,et al.  Routing Metrics of Cognitive Radio Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[33]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[34]  Athanasios V. Vasilakos,et al.  Distributed Media Services in P2P-Based Vehicular Networks , 2011, IEEE Transactions on Vehicular Technology.

[35]  Jianping Pan,et al.  Time and Location-Critical Emergency Message Dissemination for Vehicular Ad-Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[36]  Athanasios V. Vasilakos,et al.  Approximating Congestion + Dilation in Networks via "Quality of Routing" Games , 2012, IEEE Trans. Computers.

[37]  Xiang Cheng,et al.  An adaptive geometry-based stochastic model for non-isotropic MIMO mobile-to-mobile channels , 2009, IEEE Transactions on Wireless Communications.

[38]  Athanasios V. Vasilakos,et al.  TB2F: Tree-bitmap and bloom-filter for a scalable and efficient name lookup in Content-Centric Networking , 2014, 2014 IFIP Networking Conference.

[39]  Adel Javanmard,et al.  Analytical evaluation of average delay and maximum stable throughput along a typical two-way street for vehicular ad hoc networks in sparse situations , 2009, Comput. Commun..

[40]  Kin K. Leung,et al.  Stochastic Model and Connectivity Dynamics for VANETs in Signalized Road Systems , 2011, IEEE/ACM Transactions on Networking.

[41]  William J. Phillips,et al.  Minimum transmission range in vehicular ad hoc networks over uninterrupted highways , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[42]  Peng Cheng,et al.  Cooperative data dissemination in cellular-VANET heterogeneous wireless networks , 2012, 2012 4th International High Speed Intelligent Communication Forum.

[43]  Athanasios V. Vasilakos,et al.  Routing for disruption tolerant networks: taxonomy and design , 2010, Wirel. Networks.

[44]  Athanasios V. Vasilakos,et al.  Delay Tolerant Networks: Protocols and Applications , 2011 .

[45]  Athanasios V. Vasilakos,et al.  An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks , 2012, IEEE Transactions on Network and Service Management.

[46]  Athanasios V. Vasilakos,et al.  QoE-Driven Channel Allocation Schemes for Multimedia Transmission of Priority-Based Secondary Users over Cognitive Radio Networks , 2012, IEEE Journal on Selected Areas in Communications.

[47]  Will Recker,et al.  An analytical model of multihop connectivity of inter-vehicle communication systems , 2010, IEEE Transactions on Wireless Communications.