Highway vehicular delay tolerant networks: Information propagation speed properties

E Baccelli, P Jacquet, B Mans… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
IEEE Transactions on Information Theory, 2011ieeexplore.ieee.org
In this paper, we provide a full analysis of the information propagation speed in bidirectional
vehicular delay tolerant networks such as roads or highways. The provided analysis shows
that a phase transition occurs concerning the information propagation speed, with respect to
the vehicle densities in each direction of the highway. We prove that under a certain
threshold, information propagates on average at vehicle speed, while above this threshold,
information propagates dramatically faster at a speed that increases quasi-exponentially …
In this paper, we provide a full analysis of the information propagation speed in bidirectional vehicular delay tolerant networks such as roads or highways. The provided analysis shows that a phase transition occurs concerning the information propagation speed, with respect to the vehicle densities in each direction of the highway. We prove that under a certain threshold, information propagates on average at vehicle speed, while above this threshold, information propagates dramatically faster at a speed that increases quasi-exponentially when the vehicle density increases. We provide the exact expressions of the threshold and of the average information propagation speed near the threshold, in case of finite or infinite radio propagation speed. Furthermore, we investigate in detail the way information propagates under the threshold, and we prove that delay tolerant routing using cars moving on both directions provides a gain in propagation distance, which is bounded by a sublinear power law with respect to the elapsed time, in the referential of the moving cars. Combining these results, we thus obtain a complete picture of the way information propagates in vehicular networks on roads and highways, which may help designing and evaluating appropriate vehicular ad hoc networks routing protocols. We confirm our analytical results using simulations carried out in several environments (The One and Maple).
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果