Back close

Tracking Message Spread in Mobile Delay Tolerant Networks

Publication Type : Journal Article

Publisher : IEEE Transactions on Mobile Computing,

Source : IEEE Transactions on Mobile Computing, Volume 14, Number 8, p.1737-1750 (2015)

Url :

Keywords : Delay tolerant networks, Delays, disruption tolerant networks, Epidemic routing, Equations, exponential inter-meeting times, intermittent connectivity, Kalman filter, Kalman filtering, Kalman filters, linear estimation, Markov chains, Markov processes, mathematical model, message dissemination on-line control, message forwarding schemes, Mobile communication, Mobile computing, mobile delay tolerant networks, mobility model, non-replicative and replicative dissemination, nonreplicative direct delivery scheme, observers, replicative epidemic routing scheme, routing, Telecommunication control, tracking message spread

Campus : Bengaluru

School : School of Engineering

Department : Electrical and Electronics

Year : 2015

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 density-dependent 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.

Cite this Research Publication : Manoj Kumar Panda, Ali, A., Chahed, T., and Altman, E., “Tracking Message Spread in Mobile Delay Tolerant Networks”, IEEE Transactions on Mobile Computing, vol. 14, pp. 1737-1750, 2015.

Admissions Apply Now