The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing

Abstract : We analyze the dynamics of a mobility dataset collected in a pipelined disruption-tolerant network (DTN), a particular class of intermittently-connected wireless networks characterized by a one-dimensional topology. First, we collected and investigated traces of contact times among a thousand participants of a rollerblading tour in Paris. The dataset shows extreme dynamics in the mobility pattern of a large number of nodes. Most strikingly, fluctuations in the motion of the rollerbladers cause a typical accordion phenomenon - the topology expands and shrinks with time, thus influencing connection times and opportunities between participants. Second, we show through an analytical model that the accordion phenomenon, through the variation of the average node degree, has a major impact on the performance of epidemic dissemination. Finally, we test epidemic dissemination and other existing forwarding schemes on our traces, and argue that routing should adapt to the varying, though predictable, nature of the network. To this end, we propose DA-SW (density-aware spray-and-wait), a measurement-oriented variant of the spray-and-wait algorithm that tunes, in a dynamic fashion, the number of a message copies disseminated in the network. We show that DA-SW leads to performance results that are close to the best case (obtained with an oracle).
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01295162
Contributor : Lip6 Publications <>
Submitted on : Wednesday, March 30, 2016 - 2:40:43 PM
Last modification on : Thursday, March 21, 2019 - 1:00:08 PM

Identifiers

Citation

Pierre Ugo Tournoux, Jérémie Leguay, Farid Benbadis, Vania Conan, Marcelo Dias de Amorim, et al.. The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing. INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil. pp.1116-1124, ⟨10.1109/INFCOM.2009.5062024⟩. ⟨hal-01295162⟩

Share

Metrics

Record views

71