Agenda-based routing in DTNs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Agenda-based routing in DTNs

Résumé

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.
Fichier principal
Vignette du fichier
boc_Algotel10.pdf (77.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00476488 , version 1 (26-04-2010)

Identifiants

  • HAL Id : inria-00476488 , version 1

Citer

Mathias Boc, Anne Fladenmuller, Marcelo Dias de Amorim, Sergio Palazzo. Agenda-based routing in DTNs. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. pp.1-4. ⟨inria-00476488⟩
120 Consultations
179 Téléchargements

Partager

More