Tracking Message Spread in Mobile Delay Tolerant Networks

Abstract : We consider a Delay Tolerant Network under two message forwarding schemes – a non-replicative direct delivery scheme and a replicative epidemic routing scheme. Our objective is to track the degree of spread of a message in the network.Such estimation can be used for on-line control of message dissemination. With a homogeneous mobility model with pairwise i.i.d. exponential inter-meeting times, we rigorously derive the system dynamic and measurement equations for optimal tracking by a Kalman filter. Moreover, we provide a framework for tracking a large class of processes that can be modeled as densitydependent Markov chains. We also apply the same filter with a heterogeneous mobility, where the aggregate inter-meeting times exhibit a power law with exponential tail as in real-world mobility traces, and show that the performance of the filter is comparable to that with homogeneous mobility. Through customized simulations, we demonstrate the trade-offs and provide several insightful observations on how the number of observers impacts the filter performance.
Type de document :
Article dans une revue
IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2015, 14 (8), pp.1737-1750. 〈10.1109/TMC.2014.2362746〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01205134
Contributeur : Eitan Altman <>
Soumis le : jeudi 24 septembre 2015 - 20:31:23
Dernière modification le : samedi 27 janvier 2018 - 01:32:11
Document(s) archivé(s) le : mardi 29 décembre 2015 - 09:56:12

Fichier

TMC-2014-02-0093VX.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Manoj Panda, Arshad Ali, Tijani Chahed, Eitan Altman. Tracking Message Spread in Mobile Delay Tolerant Networks. IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2015, 14 (8), pp.1737-1750. 〈10.1109/TMC.2014.2362746〉. 〈hal-01205134〉

Partager

Métriques

Consultations de la notice

390

Téléchargements de fichiers

184