%0 Conference Proceedings
%T Estimating File-Spread in Delay Tolerant Networks under Two-Hop Routing
%+ Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR)
%+ Département Réseaux et Services de Télécommunications (TSP - RST)
%+ Centre National de la Recherche Scientifique (CNRS)
%+ Models for the performance analysis and the control of networks (MAESTRO)
%+ SMACS Research Group
%+ Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe SIGNET
%A Ali, Arshad
%A Altman, Eitan
%A Chahed, Tijani
%A Fiems, Dieter
%A Panda, Manoj Kumar
%A Sassatelli, Lucile
%Z Part 6: DTN and Wireless Sensor Networks
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 11th International Networking Conference (NETWORKING)
%C Prague, Czech Republic
%Y Robert Bestak
%Y Lukas Kencl
%Y Li Erran Li
%Y Joerg Widmer
%Y Hao Yin
%I Springer
%3 Lecture Notes in Computer Science
%V LNCS-7290
%N Part II
%P 277-290
%8 2012-05-21
%D 2012
%R 10.1007/978-3-642-30054-7_22
%K level-crossing
%K delay/disruption tolerant networks
%K two-hop routing
%K multicasting
%K estimation and tracking
%K Kalman filtering
%K level-crossing.
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%2 https://hal.science/hal-00726802/document
%2 https://hal.science/hal-00726802/file/978-3-642-30054-7_22_Chapter.pdf
%L hal-00726802
%U https://hal.science/hal-00726802
%~ UNICE
%~ INSTITUT-TELECOM
%~ CNRS
%~ INRIA
%~ INRIA-SOPHIA
%~ I3S
%~ TELECOM-SUDPARIS
%~ INRIASO
%~ INRIA_TEST
%~ TESTALAIN1
%~ IFIP-LNCS
%~ IFIP
%~ INRIA2
%~ IFIP-TC
%~ IFIP-TC6
%~ IFIP-LNCS-7290
%~ IFIP-NETWORKING
%~ UNIV-COTEDAZUR
%~ INSTITUTS-TELECOM