Agenda-based routing in DTNs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Agenda-based routing in DTNs


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : inria-00476488 , version 1


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⟩
79 View
152 Download


Gmail Facebook X LinkedIn More