Multi-hop network tomography: path reconstruction and per-hop arrival time estimation from partial information

Authors:
Matthias Keller;Jan Beutel;Lothar Thiele
Affiliations:
ETH Zurich, Zurich, Switzerland;ETH Zurich, Zurich, Switzerland;ETH Zurich, Zurich, Switzerland
Venue:
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Year:
2012

Citing 5
Cited 0

TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks

REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Dozer: ultra-low power data gathering in sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks
Collection tree protocol

Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
The FlockLab testbed architecture

Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Comparative performance analysis of the PermaDozer protocol in diverse deployments

LCN '11 Proceedings of the 2011 IEEE 36th Conference on Local Computer Networks

Quantified Score

Hi-index	0.00

Visualization

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.