On a Stochastic Delay Bound for Disrupted Vehicle-to-Infrastructure Communication with Random Traffic

This paper studies the multihop packet delivery delay in a disrupted vehicle-to-infrastructure communication scenario, where an end-to-end connected path is not likely to exist between a vehicle and the nearest road side unit (RSU) due to the intermittent connectivity between adjacent vehicles. We present an analytical framework that takes into account the randomness of vehicle traffic and the statistical variation of the disrupted communication channel. Our framework employs the effective bandwidth theory and its dual, the effective capacity concept, in order to obtain the maximum distance between adjacent RSUs that stochastically limits the worst case packet delivery delay to a certain maximum value (i.e., allows only an arbitrarily small fraction of packets received by the RSU from the farthest vehicle to exceed a required delay bound). Simulation results demonstrate that our analytical framework is accurate in determining the separation distance between RSUs that probabilistically limit the worst case delay bound.