Tracking Message Spread in Mobile Delay Tolerant Networks

Manoj Panda (1) , Arshad Ali (2) , Tijani Chahed (3) , Eitan Altman (4)

1 Swinburne University of Technology [Melbourne]
2 Department of Computer Science [Lahore]]
3 TSP - RST - Département Réseaux et Services de Télécommunications
4 MAESTRO - Models for the performance analysis and the control of networks

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.

Domaines: Informatique [cs]

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⟩