A delay analysis for the delivery of downstream messages in a sparse VANET

ABSTRACT In this paper, we analyze the delay of the message delivery from a vehicle to a downstream vehicular gateway in a sparse vehicle ad hoc network (VANET). Several research efforts have previously been devoted to the calculations of the rehealing delay in the restoration of a network disconnection; however, most of them focus only on the delivery of upstream messages. In this paper, we analyze the end-to-end delay of downstream message deliveries. This analysis is essential for many applications, e.g., aggressive driving identification, that requires regular collection of vehicle data, such as speed, location, etc. In our analysis, we calculate the first two moments of the rehealing delay, then utilize the central limit theorem (CLT) to derive the end-to-end delay distribution. Simulation results confirm that our analysis is very accurate for both the mean and the variance of the rehealing delay. It is observed from numerical results that opposite-directional traffic intensity plays a more important role in deciding the end-to-end delay than same-directional traffic intensity, and that comparing between up- and down-stream message deliveries, the former has a slightly shorter delay than the latter when traffic intensity is low, but they are comparable when it is high.

[1]  Michela Meo,et al.  Analysis and Design of Warning Delivery Service in Intervehicular Networks , 2008, IEEE Transactions on Mobile Computing.

[2]  Mahmood Fathy,et al.  Analytical Model for Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[3]  Sok-Ian Sou,et al.  End-to-End Performance for SCF-Based Vehicular Routing Over Multiple Communication Gaps , 2014, IEEE Communications Letters.

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

[5]  Imran Raza,et al.  A direction and relative speed (DARS)-based routing protocol for VANETS in a highway scenario , 2015 .

[6]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Jeng-Ji Huang,et al.  The Steady-State Distribution of Rehealing Delay in an Intermittently Connected Highway VANET , 2018, IEEE Transactions on Vehicular Technology.

[8]  Jeng-Ji Huang Accurate Probability Distribution of Rehealing Delay in Sparse VANETs , 2015, IEEE Communications Letters.

[9]  Sinem Coleri Ergen,et al.  Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination , 2016, IEEE Transactions on Vehicular Technology.

[10]  Sahar Ghanipoor Machiani,et al.  Application of Real Field Connected Vehicle Data for Aggressive Driving Identification on Horizontal Curves , 2018, IEEE Transactions on Intelligent Transportation Systems.

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

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

[13]  Tarik Taleb,et al.  Dynamic Clustering-Based Adaptive Mobile Gateway Management in Integrated VANET — 3G Heterogeneous Wireless Networks , 2011, IEEE Journal on Selected Areas in Communications.

[14]  Véronique Vèque,et al.  Inside VANET: Hybrid Network Dimensioning and Routing Protocol Comparison , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[15]  Eitan Altman,et al.  Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach , 2006, Wirel. Networks.

[16]  Hao Liang,et al.  Mobility-Aware Coordinated Charging for Electric Vehicles in VANET-Enhanced Smart Grid , 2014, IEEE Journal on Selected Areas in Communications.

[17]  Xuemin Shen,et al.  Real-Time Path Planning Based on Hybrid-VANET-Enhanced Transportation System , 2015, IEEE Transactions on Vehicular Technology.

[18]  S. Yousefi,et al.  Connectivity in vehicular ad hoc networks in presence wireless mobile base-stations , 2007, 2007 7th International Conference on ITS Telecommunications.