This paper is published in Volume-3, Issue-4, 2017
Area
Wireless Sensor Networks
Author
Mohammad Peer M. Shaikh, Prof. Anand D. Vaidya
Org/Univ
Sri Dharmasthala Manjunatheshwara College of Engineering and Technology, Dharwad, Karnataka, India
Pub. Date
24 July, 2017
Paper ID
V3I4-1218
Publisher
Keywords
Pathfinder, Path Reconstruction, Path Recording, Path Speculation MNT[8].

Citationsacebook

IEEE
Mohammad Peer M. Shaikh, Prof. Anand D. Vaidya. Effectively Reconstructing the Routing Paths in Sensor Networks, International Journal of Advance Research, Ideas and Innovations in Technology, www.IJARIIT.com.

APA
Mohammad Peer M. Shaikh, Prof. Anand D. Vaidya (2017). Effectively Reconstructing the Routing Paths in Sensor Networks. International Journal of Advance Research, Ideas and Innovations in Technology, 3(4) www.IJARIIT.com.

MLA
Mohammad Peer M. Shaikh, Prof. Anand D. Vaidya. "Effectively Reconstructing the Routing Paths in Sensor Networks." International Journal of Advance Research, Ideas and Innovations in Technology 3.4 (2017). www.IJARIIT.com.

Abstract

In wireless sensor networks, sensor nodes are usually self-organized or self sorted, 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 like MNT, however, goes down rapidly in large scale networks with loss links or failed links. We present Pathfinder, a vigorous 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 calculate Pathfinder compared with two most related approaches using traces from a large scale deployment and extensive simulations by means of graph. Results show that Pathfinder outperforms existing approaches, achieving both high reconstruction ratio and low transmission cost compared to MNT.