Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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
Contributor : Mathias Boc Connect in order to contact the contributor
Submitted on : Monday, April 26, 2010 - 3:26:55 PM
Last modification on : Sunday, June 26, 2022 - 9:41:14 AM
Long-term archiving on: : Thursday, June 30, 2011 - 12:16:01 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads