Probability Distribution of End-to-End Delay in a Highway VANET

Vehicular ad-hoc networks (VANETs) are wireless ad-hoc networks formed by vehicles in motion on a road or highway. The performance of VANETs has been analyzed in several studies. However, these studies determined the expected value of the information propagation speed and the end-to-end delay in highway VANETs. In this letter, we find the probability distribution of the end-to-end information propagation delay of a message in a store-carry-forward highway VANET, and show that these results agree closely with those from computer simulations. Using the derived probability distribution, we calculate the probability that the end-to-end delay is less than a given threshold.