Title
Multi-hop network tomography: path reconstruction and per-hop arrival time estimation from partial information
Abstract
In the context of low-power wireless sensor networks, this paper presents multi-hop network tomography (MNT), a novel, non-intrusive algorithm for reconstructing the path, the per-hop arrival order, and the per-hop arrival time of individual packets at runtime. While explicitly transmitting this information over the radio would negatively impact the performance of the system under investigation, information is instead reconstructed after packets have been received at the sink.
Year
DOI
Venue
2012
10.1145/2254756.2254823
SIGMETRICS
Keywords
Field
DocType
per-hop arrival time estimation,multi-hop network tomography,non-intrusive algorithm,per-hop arrival time,per-hop arrival order,partial information,sensor network,individual packet,path reconstruction,low-power wireless,data analysis,wireless sensor networks,tomography,wireless sensor network
Wireless network,Key distribution in wireless sensor networks,Computer science,Network packet,Computer network,Real-time computing,Tomography,Network tomography,Hop (networking),Wireless sensor network
Conference
Volume
Issue
ISSN
40
1
0163-5999
Citations 
PageRank 
References 
1
0.36
6
Authors
3
Name
Order
Citations
PageRank
Matthias Keller1766.07
Jan Beutel210.36
Lothar Thiele314025957.82