Agenda-based routing in DTNs

Abstract : We propose Price, an agenda-based greedy forwarding scheme for disruption-tolerant networks (DTN). Price combines greedy geographic forwarding with greedy contact-based forwarding by relying only on agendas of locations and agendas of contacts, which benefit from the inherent periodicity of mobility. While nodes construct their “social” environment of acquaintances through agendas of contacts, the pertinence of using greedy geographic forwarding is assessed by empirical evidences on the small world phenomenon in spatial mobility. The performance of the combination of these two forwarding modes in the Dartmouth College mobility data set comforts our analysis as we outperform PRoPHET and Bubble in terms of delivery ratio and cost. Furthermore, Price shows equivalent performance of the centralized version of Bubble.
Type de document :
Communication dans un congrès
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. pp.1-4, 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00476488
Contributeur : Mathias Boc <>
Soumis le : lundi 26 avril 2010 - 15:26:55
Dernière modification le : mercredi 21 mars 2018 - 18:57:58
Document(s) archivé(s) le : jeudi 30 juin 2011 - 12:16:01

Fichier

boc_Algotel10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00476488, version 1

Collections

Citation

Mathias Boc, Anne Fladenmuller, Marcelo Dias de Amorim, Sergio Palazzo. Agenda-based routing in DTNs. Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. pp.1-4, 2010. 〈inria-00476488〉

Partager

Métriques

Consultations de la notice

150

Téléchargements de fichiers

172