The Community for Technology Leaders
Green Image
Issue No. 01 - Jan. (2016 vol. 65)
ISSN: 0018-9340
pp: 281-293
Yi Gao , College of Computer Science, and the Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China
Wei Dong , College of Computer Science, and the Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China
Chun Chen , College of Computer Science, and the Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China
Jiajun Bu , College of Computer Science, and the Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China
Xue Liu , School of Computer Science, McGill University, Montreal, QC 61801, Canada
ABSTRACT
In wireless sensor networks, sensor nodes are usually self-organized, delivering data to a central sink in a multi-hop manner. Reconstructing the per-packet routing path enables fine-grained diagnostic analysis and performance optimizations of the network. The performances of existing path reconstruction approaches, however, degrade rapidly in large scale networks with lossy links. This paper presents Pathfinder, a robust path reconstruction method against packet losses as well as routing dynamics. At the node side, Pathfinder exploits temporal correlation between a set of packet paths and efficiently compresses the path information using path difference. At the sink side, Pathfinder infers packet paths from the compressed information and employs intelligent path speculation to reconstruct the packet paths with high reconstruction ratio. We propose a novel analytical model to analyze the performance of Pathfinder. We further evaluate Pathfinder compared with two most related approaches using traces from a large scale deployment and extensive simulations. Results show that Pathfinder outperforms existing approaches, achieving both high reconstruction ratio and low transmission cost.
INDEX TERMS
Routing, Containers, Wireless sensor networks, Vectors, Packet loss, Analytical models
CITATION

Y. Gao, W. Dong, C. Chen, J. Bu and X. Liu, "Towards Reconstructing Routing Paths in Large Scale Sensor Networks," in IEEE Transactions on Computers, vol. 65, no. 1, pp. 281-293, 2016.
doi:10.1109/TC.2015.2417564
182 ms
(Ver 3.3 (11022016))