iPath: Path Inference in Wireless Sensor Networks
- 5 December 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 24 (1), 517-528
- https://doi.org/10.1109/tnet.2014.2371459
Abstract
Recent wireless sensor networks (WSNs) are becoming increasingly complex with the growing network scale and the dynamic nature of wireless communications. Many measurement and diagnostic approaches depend on per-packet routing paths for accurate and fine-grained analysis of the complex network behaviors. In this paper, we propose iPath, a novel path inference approach to reconstructing the per-packet routing paths in dynamic and large-scale networks. The basic idea of iPath is to exploit high path similarity to iteratively infer long paths from short ones. iPath starts with an initial known set of paths and performs path inference iteratively. iPath includes a novel design of a lightweight hash function for verification of the inferred paths. In order to further improve the inference capability as well as the execution efficiency, iPath includes a fast bootstrapping algorithm to reconstruct the initial set of paths. We also implement iPath and evaluate its performance using traces from large-scale WSN deployments as well as extensive simulations. Results show that iPath achieves much higher reconstruction ratios under different network settings compared to other state-of-the-art approaches.Keywords
Funding Information
- National Science Foundation of China (61472360)
- Fundamental Research Funds for the Central Universities, National Key Technology R&D Program (2012BAI34B01)
- Demonstration of Digital Medical Service and Technology in Destined Region
This publication has 24 references indexed in Scilit:
- Domo: Passive Per-Packet Delay Tomography in Wireless Ad-hoc NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- The design space of probing algorithms for network-performance measurementPublished by Association for Computing Machinery (ACM) ,2013
- Routing topology inference for wireless sensor networksACM SIGCOMM Computer Communication Review, 2013
- Measurement and analysis on the packet delivery performance in a large scale sensor networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- On the Delay Performance Analysis in a Large-Scale Wireless Sensor NetworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Predicting and tracking internet path changesPublished by Association for Computing Machinery (ACM) ,2011
- Fine-grained latency and loss measurements in the presence of reorderingPublished by Association for Computing Machinery (ACM) ,2011
- Passive Diagnosis for Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2009
- Quantifying the Importance of Vantage Points Distribution in Internet Topology MeasurementsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A Radar for the InternetPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008