Design Analysis of Path Interference in Wireless Sensor Networks

9 Pages Posted: 18 Jun 2019

See all articles by P. Kishore

P. Kishore

Ramachandra College of Engineering - Department of Computer Science and Engineering

P. Chakradhar

Ramachandra College of Engineering - Department of Computer Science and Engineering

Dr. V. Surya Narayana

Ramachandra College of Engineering - Department of Computer Science and Engineering

Date Written: May 28, 2019

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.

Suggested Citation

Kishore, P. and Chakradhar, P. and Narayana, Dr. V. Surya, Design Analysis of Path Interference in Wireless Sensor Networks (May 28, 2019). International Journal for Innovative Engineering & Management Research, Vol 08, Issue 05, May 2019 . Available at SSRN: https://ssrn.com/abstract=3395282

P. Kishore (Contact Author)

Ramachandra College of Engineering - Department of Computer Science and Engineering ( email )

India

P. Chakradhar

Ramachandra College of Engineering - Department of Computer Science and Engineering ( email )

India

Dr. V. Surya Narayana

Ramachandra College of Engineering - Department of Computer Science and Engineering ( email )

India

Register to save articles to
your library

Register

Paper statistics

Downloads
8
Abstract Views
37
PlumX Metrics