A Novel Path Inference Approach to Reconstruct Routing Paths in Wireless Sensor Networks

Abstract

Recent wireless sensing element networks (WSNs) are getting progressively advanced with the growing network scale and therefore the dynamic nature of wireless communications. Several activity and diagnostic approaches depend upon per-packet routing ways for correct and fine-grained analysis of the advanced network behaviors. In this paper, It has a tendency to propose IPath, a unique path illation approach to reconstructing the per-packet routing ways in dynamic and large-scale networks. The essential plan of IPath is to take advantage of high path similarity to iteratively infer long ways from short ones. IPath starts with associate degree initial renowned set of ways and performs path illation iteratively. IPath includes a unique style of a light-weight hash perform for verification of the inferred ways. So as to additionally improve the illation capability further, IPath includes a quick bootstrapping algorithmic program to reconstruct the initial set of ways. It has a tendency to additionally implement IPath and appraise its performance exploitation traces from large-scale WSN deployments. Results show that IPath achieves abundant higher reconstruction ratios below completely different network settings compared to alternative progressive approaches.