pPath: Path Presumption in Wireless Sensor Networks

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. The basic idea of iPath is to exploit high path similarity to iteratively infer long paths from short ones. A novel path inference approach to reconstructing the routing path for each received packet. IPath exploits the path similarity and uses the iterative boosting algorithm to reconstruct the routing path effectively.