## Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties

Citations: | 3 - 1 self |

### BibTeX

@MISC{Baccelli_highwayvehicular,

author = {Emmanuel Baccelli and Bernard Mans and Georgios Rodolakis},

title = {Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties},

year = {}

}

### OpenURL

### Abstract

Abstract—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). Index Terms—Disruption tolerant networking, vehicular and wireless technologies. I.

### Citations

2226 | The Capacity of Wireless Networks
- Gupta, Kumar
(Show Context)
Citation Context ... technologies. I. INTRODUCTION T HE limits of the performance of multihop packet radio networks have been studied for more than a decade, yielding fundamental results such as those of Gupta and Kumar =-=[12]-=- on the capacity of fixed ad hoc networks. These studies assume that either end-to-end paths are available or packets are dropped on the spot. Following seminal works such as [11] evaluating the poten... |

840 | Mobility increases the capacity of ad hoc wireless networks
- Grossglauser, Tse
- 2002
(Show Context)
Citation Context ...e of Gupta and Kumar [12] on the capacity of fixed ad hoc networks. These studies assume that either end-to-end paths are available or packets are dropped on the spot. Following seminal works such as =-=[11]-=- evaluating the potential of mobility to increase capacity, recent research studies focussed on the limits of the performance beyond the end-to-end hypothesis, i.e., when end-to-end paths may not exis... |

656 |
Government Printing Office
- Washington
- 1973
(Show Context)
Citation Context ...t [7]. In this paper, we study the information propagation speed in the typical case of bidirectional vehicular DTNs, such as roads or highways (e.g., about 75% of the total statute miles in the U.S. =-=[18]-=-). Our objective consists in determining the maximum speed at which a packet (or beacon) of information can propagate in such a bidirectional vehicular network. Our analysis shows that a phase transit... |

321 |
Singularity analysis of generating functions
- Flajolet, Odlyzko
- 1990
(Show Context)
Citation Context ...and the integral on the vertical part gives a bounded contribution (in fact exponentially decreasing in ). The cranted part of the integral, using the Flajolet–Odlyzko theorem on continuous functions =-=[9]-=-, gives a contribution which is with If we take with , , then we have which is exponentially small when Therefore Therefore, we obtain that for To terminate the argument we will prove that .Wehave , w... |

275 | MaxProp: Routing for vehicle-based disruption-tolerant networks
- Burgess, Gallagher, et al.
(Show Context)
Citation Context ...s, and various analytical models have been proposed. In [19], the authors study vehicle traces and conclude that vehicles are very close to being exponentially distributed on highways. The authors in =-=[5]-=- also base themselves on traces gathered in DieselNET (the experimental vehicular network deployed by UMass) to elaborate and evaluate a novel DTN routing algorithm. In [10], the authors provide a mod... |

106 | Performance modeling of epidemic routing
- Zhang, Neglia, et al.
- 2007
(Show Context)
Citation Context ... significantly. Several studies focus on characterizing the packet propagation delay in DTNs: [8] which models DTNs as Erdös-Rényi random graphs to derive results concerning packet propagation delay, =-=[22]-=- which uses fluid limit techniques to derive relationships between buffer space, packet duplication, and 0018-9448/$26.00 © 2011 IEEE1744 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 3, MARC... |

58 | The ONE Simulator for DTN Protocol Evaluation
- Keränen, Ott, et al.
- 2009
(Show Context)
Citation Context ...eorem 3, we have due to the dilatation by the factor . VII. SIMULATIONS In this section, we present simulation results obtained with Maple on one hand, and the opportunistic network environment (ONE) =-=[14]-=- simulator on the other hand. A. Maple Simulations We first compare the theoretical analysis with measurements performed using Maple. In this case, the simulations follow precisely the bidirectional h... |

38 | Delay-Tolerant Networking Architecture
- Cerf, Burleigh, et al.
(Show Context)
Citation Context ...ocols and architectures are being elaborated to accommodate various forms of new, ICNs, which include vehicular ad hoc networks (VANETs), power-saving sensor networks, or even interplanetary Internet =-=[7]-=-. In this paper, we study the information propagation speed in the typical case of bidirectional vehicular DTNs, such as roads or highways (e.g., about 75% of the total statute miles in the U.S. [18])... |

35 | A Comparative Study of Data Dissemination Models for VANETs
- Nadeem, Shankar, et al.
- 2006
(Show Context)
Citation Context ...nd traffic flow. In [20], the authors model vehicles on a highway, and study message propagation among vehicles in the same direction, taking into account speed differences between vehicles, while in =-=[16]-=-, authors study message dissemination among vehicles in opposing directions and conclude that using both directions increases dissemination significantly. Several studies focus on characterizing the p... |

23 | Information propagation speed in mobile and delay tolerant networks
- Jacquet, Mans, et al.
- 2010
(Show Context)
Citation Context ...n propagation speed in DTNs. In [15], the authors show that when a 2-D network is not percolated, the latency scales linearly with the Euclidean distance between the sender and the receiver, while in =-=[13]-=-, the authors obtained analytical estimates of the constant bounds on the speed at which information can propagate in 2-D DTNs. Studies such as [1]–[3] are the closest related work, also focusing on i... |

22 |
Analytical models for information propagation in vehicle-tovehicle networks
- Wu, Fujimoto, et al.
- 2004
(Show Context)
Citation Context ...ally distributed. The study is based on queuing theory techniques and characterizes the relationship between node connectivity and several parameters including speed distribution and traffic flow. In =-=[20]-=-, the authors model vehicles on a highway, and study message propagation among vehicles in the same direction, taking into account speed differences between vehicles, while in [16], authors study mess... |

16 | I.; A Graph-Based Model for Disconnected Ad Hoc Networks
- Pellegrini, Miorandi, et al.
(Show Context)
Citation Context ...tion among vehicles in opposing directions and conclude that using both directions increases dissemination significantly. Several studies focus on characterizing the packet propagation delay in DTNs: =-=[8]-=- which models DTNs as Erdös-Rényi random graphs to derive results concerning packet propagation delay, [22] which uses fluid limit techniques to derive relationships between buffer space, packet dupli... |

14 |
On the routing problem in disconnected vehicular ad-hoc networks
- Wisitpongphan, Bai, et al.
- 2007
(Show Context)
Citation Context ...g increasing attention (see recent surveys [6], [17]). Delay tolerant architectures have, thus, been considered in this context in recent studies, and various analytical models have been proposed. In =-=[19]-=-, the authors study vehicle traces and conclude that vehicles are very close to being exponentially distributed on highways. The authors in [5] also base themselves on traces gathered in DieselNET (th... |

13 |
Analysis and design of warning delivery service in intervehicular networks
- Fracchia, Meo
- 2008
(Show Context)
Citation Context ...on highways. The authors in [5] also base themselves on traces gathered in DieselNET (the experimental vehicular network deployed by UMass) to elaborate and evaluate a novel DTN routing algorithm. In =-=[10]-=-, the authors provide a model for critical message dissemination in vehicular networks and derive results on the average delay in delivery of messages with respect to vehicle density. The authors in [... |

11 | Analytical model for connectivity in vehicular ad hoc networks
- Yousefi, Altman, et al.
- 2008
(Show Context)
Citation Context ...], the authors provide a model for critical message dissemination in vehicular networks and derive results on the average delay in delivery of messages with respect to vehicle density. The authors in =-=[21]-=- propose an alternative model for vehicular DTNs and derived results on node connectivity, under the hypothesis that vehicles are exponentially distributed. The study is based on queuing theory techni... |

10 | Exploiting downstream mobility to achieve fast upstream message propagation in vehicular ad hoc networks
- Agarwal, Starobinski, et al.
- 2007
(Show Context)
Citation Context ...e between the sender and the receiver, while in [13], the authors obtained analytical estimates of the constant bounds on the speed at which information can propagate in 2-D DTNs. Studies such as [1]–=-=[3]-=- are the closest related work, also focusing on information propagation speed in 1-D DTNs. These studies introduce a model based on space discretization to derive upper and lower bounds in the highway... |

10 | Communication Protocols for Vehicular Ad hoc Networks
- Casteigts, Nayak, et al.
- 2011
(Show Context)
Citation Context ...xpressions of the threshold and of the average propagation speed near the threshold. With applications such as safety, ad hoc vehicular networks are receiving increasing attention (see recent surveys =-=[6]-=-, [17]). Delay tolerant architectures have, thus, been considered in this context in recent studies, and various analytical models have been proposed. In [19], the authors study vehicle traces and con... |

8 | Analytical model for message propagation in delay tolerant vehicular ad hoc networks - Agarwal, Starobinski, et al. - 2008 |

8 |
La Fortelle, “Vehicle ad hoc networks: Applications and related technical issues
- Toor, Muhlethaler, et al.
- 2008
(Show Context)
Citation Context ...sions of the threshold and of the average propagation speed near the threshold. With applications such as safety, ad hoc vehicular networks are receiving increasing attention (see recent surveys [6], =-=[17]-=-). Delay tolerant architectures have, thus, been considered in this context in recent studies, and various analytical models have been proposed. In [19], the authors study vehicle traces and conclude ... |

5 |
On the latency for information dissemination in mobile wireless networks
- Kong, Yeh
- 2008
(Show Context)
Citation Context ...N INFORMATION THEORY, VOL. 58, NO. 3, MARCH 2012 Fig. 1. Model of a bidirectional vehicular network on a highway. dissemination delay. Other studies focus on information propagation speed in DTNs. In =-=[15]-=-, the authors show that when a 2-D network is not percolated, the latency scales linearly with the Euclidean distance between the sender and the receiver, while in [13], the authors obtained analytica... |

3 | Phase Transition Behavior of Message Propagation in Delay Tolerant Vehicular Ad Hoc Networks
- Agarwal, Starobinski, et al.
- 2008
(Show Context)
Citation Context ...tance between the sender and the receiver, while in [13], the authors obtained analytical estimates of the constant bounds on the speed at which information can propagate in 2-D DTNs. Studies such as =-=[1]-=-–[3] are the closest related work, also focusing on information propagation speed in 1-D DTNs. These studies introduce a model based on space discretization to derive upper and lower bounds in the hig... |

2 | Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks
- Baccelli, Jacquet, et al.
- 2011
(Show Context)
Citation Context ...us space that allows both infinite and finite radio propagation speed, and derive more fine-grained results above and below the threshold (some of the work described in the following was presented in =-=[4]-=-). Using our model, we prove and explicitly characterize the phase transition. In this context, our contributions are as follows: 1) we develop a new vehicle-to-vehicle model for information propagati... |