Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [48 references]  Display  Hide  Download
Contributor : Eitan Altman <>
Submitted on : Thursday, September 24, 2015 - 8:31:23 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:47 PM
Long-term archiving on: : Tuesday, December 29, 2015 - 9:56:12 AM


Files produced by the author(s)



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⟩



Record views


Files downloads