Skip to Main content Skip to Navigation
New interface
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 Connect in order to contact the contributor
Submitted on : Thursday, September 24, 2015 - 8:31:23 PM
Last modification on : Friday, November 18, 2022 - 10:14:08 AM
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, 2015, 14 (8), pp.1737-1750. ⟨10.1109/TMC.2014.2362746⟩. ⟨hal-01205134⟩



Record views


Files downloads