Tracking Message Spread in Mobile Delay Tolerant Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue IEEE Transactions on Mobile Computing Année : 2015

Tracking Message Spread in Mobile Delay Tolerant Networks

Résumé

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.
Fichier principal
Vignette du fichier
TMC-2014-02-0093VX.pdf (471.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01205134 , version 1 (24-09-2015)

Identifiants

Citer

Manoj Panda, Arshad Ali, Tijani Chahed, Eitan Altman. Tracking Message Spread in Mobile Delay Tolerant Networks. IEEE Transactions on Mobile Computing, 2015, 14 (8), pp.1737-1750. ⟨10.1109/TMC.2014.2362746⟩. ⟨hal-01205134⟩
154 Consultations
220 Téléchargements

Altmetric

Partager

More