Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00476488
Contributor : Mathias Boc <>
Submitted on : Monday, April 26, 2010 - 3:26:55 PM
Last modification on : Friday, January 8, 2021 - 5:38:04 PM
Long-term archiving on: : Thursday, June 30, 2011 - 12:16:01 PM

File

boc_Algotel10.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00476488, version 1

Citation

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⟩

Share

Metrics

Record views

192

Files downloads

281