The Community for Technology Leaders
Green Image
Issue No. 12 - December (2011 vol. 10)
ISSN: 1536-1233
pp: 1755-1768
Pierre-Ugo Tournoux , AAS/CNRS, Toulouse
Jérémie Leguay , Thales Communications, Colombes
Vania Conan , Thales Communications, Colombes
Farid Benbadis , Thales Communications, Colombes
John Whitbeck , UPMC Sorbonne Universités, France
Marcelo Dias de Amorim , UPMC Sorbonne Universités, France
ABSTRACT
We analyze the dynamics of a mobility data set collected in a pipelined disruption-tolerant network (DTN), a particular class of intermittently-connected wireless networks characterized by a 1-D topology. First, we collected and investigated traces of contact times among thousands of participants of a rollerblading tour in Paris. The data set 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 conclude 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 to be disseminated in the network. The particularity of DA-SW is that it relies on a set of abaci that represents the three phases of the accordion phenomenon: aggregation, expansion, and stabilization. We show that DA-SW leads to performance results that are close to the best case (obtained with an oracle).
INDEX TERMS
Delay-tolerant networking, mobility traces, opportunistic networking, routing.
CITATION
Pierre-Ugo Tournoux, Jérémie Leguay, Vania Conan, Farid Benbadis, John Whitbeck, Marcelo Dias de Amorim, "Density-Aware Routing in Highly Dynamic DTNs: The RollerNet Case", IEEE Transactions on Mobile Computing, vol. 10, no. , pp. 1755-1768, December 2011, doi:10.1109/TMC.2010.247
107 ms
(Ver )