OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Impacts of Entropy on Routing in Delay Tolerant Networks

Nguyen, Anh-Dung and Sénac, Patrick and Diaz, Michel Impacts of Entropy on Routing in Delay Tolerant Networks. (2014) [Report] (Unpublished)

[img] (Document in English)

PDF (Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


DTNs exhibit some degree of regularity on their temporal contact patterns \cite{Clauset2007}. The impact of this regularity on network performances has not been well studied and analyzed. In this paper, we study this temporal dimension of DTNs and its impacts on routing performances. We propose a simple parametric network model which capture the entropy of a DTN, covering the full spectrum of contact patterns from strictly periodic to fully random ones. Based on this model, we study the impact of the entropy on routing performances and we show how to exploit the entropy to forward data with a good resource/performance tradeoff in DTNs. Simulation and analytical analysis show that efficient routing with respect to their entropy emerge within a subset of DTNs. Moreover, we show there is a specific entropy value where routing performance achieves its optimum.

Item Type:Report
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Institut National des Sciences Appliquées de Toulouse - INSA (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Laboratory name:
Deposited On:18 Dec 2014 09:03

Repository Staff Only: item control page