Evaluating MobySpace-based routing strategies in delay-tolerant networks: Research Articles

  • Authors:
  • Jérémie Leguay_aff1n2;Timur Friedman;Vania Conan

  • Affiliations:
  • af1 Université Pierre et Marie Curie, Laboratoire LiP6—CNRS, 104 avenue du Président Kennedy, 75016 Paris, France;af1 Université Pierre et Marie Curie, Laboratoire LiP6—CNRS, 104 avenue du Président Kennedy, 75016 Paris, France;af2 Thales Communications, 160 Bd de valmy — BP 82, 92704 Colombes Cedex, France

  • Venue:
  • Wireless Communications & Mobile Computing - Wireless Ad Hoc and Sensor Networks
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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 routing schemes using MobySpace by replaying real mobility traces. The specific MobySpace evaluated is based on the frequency of visits of nodes to each possible location. We present simulation results for single-copy and multi-copy routing strategies that use MobySpace as a means to route bundles or to control flooding. We show that routing based on MobySpace can achieve good performance compared to a number of common algorithms. Copyright © 2007 John Wiley & Sons, Ltd.