Multi-Hop Network Tomography: Path Reconstruction and Per-Hop Arrival Time Estimation From Partial Information
In the context of low-power wireless sensor networks, this paper presents Wireless Multi-hop Tomography (WMT), 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. Wireless Sensor Networks (WSNs) are networks of small, low-power sensor nodes that autonomously build and maintain a network structure. Running at very low duty-cycles, battery-powered sensor nodes can continuously operate for several years without being serviced.