Estimating File-Spread in Delay Tolerant Networks under Two-Hop Routing

Abstract : We consider a Delay/Disruption Tolerant Network under two-hop routing. Our objective is to estimate and track the degree of spread of a message/file in the network. Indeed, having such real-time information is critical for on-line control of routing and energy expenditure. It also benefits the multi-casting application. With exponential inter-meeting times of mobile nodes: (i) for the estimation problem, we obtain exact expressions for the minimum mean-squared error (MMSE) estimator, and (ii) for the tracking problem, we first derive the diffusion approximations for the system dynamics and the measurements and then apply Kalman filtering. We also apply the solutions of the estimation and filtering problems to predict the time when a certain pre-defined fraction of nodes have received a copy of the message/file. Our analytical results are corroborated with extensive simulation results.
Type de document :
Communication dans un congrès
Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7290 (Part II), pp.277-290, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-30054-7_22〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00726802
Contributeur : Arshad Ali <>
Soumis le : mardi 6 juin 2017 - 08:43:30
Dernière modification le : mercredi 7 juin 2017 - 01:11:46
Document(s) archivé(s) le : jeudi 7 septembre 2017 - 12:21:35

Fichier

978-3-642-30054-7_22_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Arshad Ali, Eitan Altman, Tijani Chahed, Dieter Fiems, Manoj Kumar Panda, et al.. Estimating File-Spread in Delay Tolerant Networks under Two-Hop Routing. Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7290 (Part II), pp.277-290, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-30054-7_22〉. 〈hal-00726802〉

Partager

Métriques

Consultations de
la notice

299

Téléchargements du document

31