Sciweavers

Share
TIT
2010

Information propagation speed in mobile and delay tolerant networks

9 years 6 months ago
Information propagation speed in mobile and delay tolerant networks
Abstract--The goal of this paper is to increase our understanding of the fundamental performance limits of mobile and Delay Tolerant Networks (DTNs), where end-to-end multi-hop paths may not exist and communication routes may only be available through time and mobility. We use analytical tools to derive generic theoretical upper bounds for the information propagation speed in large scale mobile and intermittently connected networks. In other words, we upper-bound the optimal performance, in terms of delay, that can be achieved using any routing algorithm. We then show how our analysis can be applied to specific mobility and graph models to obtain specific analytical estimates. In particular, when nodes move at speed v and their density is small (the network is sparse and surely disconnected), we prove that the information propagation speed is upper bounded by (1+O(2 ))v in the random way-point model, while it is upper bounded by O( vv) for other mobility models (random walk, Brownian...
Philippe Jacquet, Bernard Mans, Georgios Rodolakis
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TIT
Authors Philippe Jacquet, Bernard Mans, Georgios Rodolakis
Comments (0)
books