A simple parallel algorithm for the maximal independent set problem
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
The nesC language: A holistic approach to networked embedded systems
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
Versatile low power media access for wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Sympathy for the sensor network debugger
Proceedings of the 3rd international conference on Embedded networked sensor systems
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
Fidelity and yield in a volcano monitoring sensor network
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Clairvoyant: a comprehensive source-level debugger for wireless sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
International Journal of Ad Hoc and Ubiquitous Computing
The hitchhiker's guide to successful wireless sensor network deployments
Proceedings of the 6th ACM conference on Embedded network sensor systems
PermaDAQ: A scientific instrument for precision sensing and data recovery in environmental extremes
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Canopy closure estimates with GreenOrbs: sustainable sensing in the forest
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
An empirical study of low-power wireless
ACM Transactions on Sensor Networks (TOSN)
Not all wireless sensor networks are created equal: A comparative study on tunnels
ACM Transactions on Sensor Networks (TOSN)
Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Passive diagnosis for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
MUSTER: Adaptive Energy-Aware Multisink Routing in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
The hitchhiker's guide to successful residential sensing deployments
Proceedings of the 9th 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
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Distributed and synchronized measurements with FlockLab
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Minerva: distributed tracing and debugging in wireless sensor networks
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
| Hi-index | 0.00 |
In the context of wireless data collection, a common application class in wireless sensor networks, this paper presents a novel, non-intrusive algorithm for the precise reconstruction of the packet path, the per-hop arrival order and the per-hop arrival times of individual packets from partial in-band information at runtime. Information is reconstructed outside the network immediately after a packet is received at the sink. After establishing the correctness of our proposed algorithm, we evaluate its performance in testbed experiments using CTP and Dozer, two well-known data collection protocols. Foremost interested in obtaining a better understanding of the performance of long-term real-world deployments, Multi-hop Network Tomography (MNT) is applied to in total more than 140 million packets that have been obtained from three multi-year WSN deployments of the PermaSense project. The capabilities of the performance analysis of deployed systems using the proposed algorithm and methodology are demonstrated in a case study.