Estimating file-spread in delay tolerant networks under two-hop routing

  • Arshad Ali
  • , Eitan Altman
  • , Tijani Chahed
  • , Dieter Fiems
  • , Manoj Panda
  • , Lucile Sassatelli

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationNETWORKING 2012 - 11th International IFIP TC 6 Networking Conference, Proceedings
Pages277-290
Number of pages14
EditionPART 2
DOIs
Publication statusPublished - 5 Jun 2012
Event11th International IFIP TC 6 Networking Conference, NETWORKING 2012 - Prague, Czech Republic
Duration: 21 May 201225 May 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7290 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International IFIP TC 6 Networking Conference, NETWORKING 2012
Country/TerritoryCzech Republic
CityPrague
Period21/05/1225/05/12

Keywords

  • Kalman filtering
  • delay/disruption tolerant networks
  • estimation and tracking
  • level-crossing
  • multi-casting
  • two-hop routing

Fingerprint

Dive into the research topics of 'Estimating file-spread in delay tolerant networks under two-hop routing'. Together they form a unique fingerprint.

Cite this