Skip to Main content Skip to Navigation
Conference papers

Evaluating Mobility Pattern Space Routing for DTNs

Jérémie Leguay 1 Timur Friedman 1 Vania Conan
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Because a delay tolerant network (DTN) can often be partitioned, routing is a challenge. However, routing benefits considerably if one can take advantage of knowledge concerning node mobility. This paper addresses this problem with a generic algorithm based on the use of a high-dimensional Euclidean space, that we call MobySpace, constructed upon nodes' mobility patterns. We provide here an analysis and a large scale evaluation of this routing scheme in the context of ambient networking by replaying real mobility traces. The specific MobySpace evaluated is based on the frequency of visits of nodes to each possible location. We show that routing based on MobySpace can achieve good performance compared to that of a number of standard algorithms, especially for nodes that are present in the network a large portion of the time. We determine that the degree of homogeneity of node mobility patterns has a high impact on routing. And finally, we study the ability of nodes to learn their own mobility patterns.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Thursday, August 4, 2016 - 2:16:29 PM
Last modification on : Thursday, March 21, 2019 - 1:09:10 PM

Links full text



Jérémie Leguay, Timur Friedman, Vania Conan. Evaluating Mobility Pattern Space Routing for DTNs. Proc. IEEE Infocom, Apr 2006, Barcelona, Spain. pp.1-10, ⟨10.1109/INFOCOM.2006.299⟩. ⟨hal-01351646⟩



Record views