Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks

Cigdem Sengul 1 Aline Carneiro Viana 2 Roy Friedman 3 Marin Bertier 4 Anne-Marie Kermarrec 4
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
4 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : In this paper, we propose an adaptive and opportunistic forwarding mechanism that is able to match mobility characteristics in Delay Tolerant Networks (DTNs). Our protocol, Seeker, empowers nodes with the ability to estimate future contact opportunities based on a history of pair-wise contacts. Furthermore, Seeker is able to adjust and rewind forwarding and buffering decisions on the fly. This ensures a good trade-off between reliability and resource-efficiency, even when disconnections are frequent and hard to predict. Essentially, the novelties of Seeker are (1) its ability to estimate good relays without having a global network view and (2) its flexibility to operate under different conditions. These features are particularly important as in DTNs, devices are further restricted by strict resource constraints and a contemporaneous path may never exist between two nodes in the network. Using simulations based on a synthetic mobility model and real mobility traces, we show that Seeker is able to adapt its forwarding accordingly in diverse scenarios and achieves high performance with low overhead.
Type de document :
Rapport
[Research Report] RR-6816, INRIA. 2009, pp.24
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00356601
Contributeur : Aline Carneiro Viana <>
Soumis le : dimanche 24 mai 2009 - 11:57:27
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : samedi 26 novembre 2016 - 09:07:15

Fichier

RR-6816.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00356601, version 2

Citation

Cigdem Sengul, Aline Carneiro Viana, Roy Friedman, Marin Bertier, Anne-Marie Kermarrec. Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks. [Research Report] RR-6816, INRIA. 2009, pp.24. 〈inria-00356601v2〉

Partager

Métriques

Consultations de la notice

624

Téléchargements de fichiers

190