Paper Info
Title
Estimating file-spread in delay tolerant networks under two-hop routing
Abstract
We consider a Delay/Disruption Tolerant Network under two-hop routing. Our objective is to estimate and track the degree of spread of a message/file in the network. Indeed, having such real-time information is critical for on-line control of routing and energy expenditure. It also benefits the multi-casting application. With exponential inter-meeting times of mobile nodes: (i) for the estimation problem, we obtain exact expressions for the minimum mean-squared error (MMSE) estimator, and (ii) for the tracking problem, we first derive the diffusion approximations for the system dynamics and the measurements and then apply Kalman filtering. We also apply the solutions of the estimation and filtering problems to predict the time when a certain pre-defined fraction of nodes have received a copy of the message/file. Our analytical results are corroborated with extensive simulation results.
Year
DOI
Venue
2012
10.1007/978-3-642-30054-7_22
Networking (2)
Keywords
Field
DocType
disruption tolerant network,estimation problem,delay tolerant network,tracking problem,estimating file-spread,exponential inter-meeting time,diffusion approximation,exact expression,energy expenditure,certain pre-defined fraction,analytical result,two-hop routing
Expression (mathematics),Computer science,Static routing,Destination-Sequenced Distance Vector routing,Filter (signal processing),Computer network,Algorithm,Kalman filter,System dynamics,Multicast,Estimator
Conference
Volume
ISSN
Citations 
7290
0302-9743
1
PageRank 
References 
Authors
0.35
6
6
Name
Order
Citations
PageRank
Arshad Ali124940.24
Eitan Altman25085516.73
Tijani Chahed337353.98
Dieter Fiems440749.24
Manoj K. Panda5548.44
Lucile Sassatelli69112.87