Shortest Path Discovery for Area Coverage (SPDAC) Using Prediction-Based Clustering in WSN

Abstract

Area coverage has been one among the major limitations in wireless sensor networks (WSNs). The main drawback in WSN is their limited lifetime. Hence, this has become the popular topic in WSNs recent research trend. Optimization of area traversed paths is one of the key factors in the proposal of area coverage approaches in WSN. This work presents the shortest path discovery for area coverage (SPDAC) approach to optimize the path trajectory of mobile relay node (MRN) to solve area coverage problems through the strategic deployment of sensors. Also, we extend the algorithm to reduce static node communication overhead by introducing a new scheme prediction-based clustering protocol for energy consumption (PCP-EC). These two approaches together will help in extending lifetime of the network. Simulations are carried out using network simulator tool to analyze the reduction in number of static nodes interactions and other quality of services.