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

Download Now Free registration required

Executive Summary

The authors 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, they 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 roller-bladers cause a typical accordion phenomenon - the topology expands and shrinks with time, thus influencing connection times and opportunities between participants. Second, they 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.

  • Format: PDF
  • Size: 221.86 KB