Redeployment strategies for Wireless Sensor Networks under random node failures and budget constraints

Wireless Sensor Network (WSN) may suffer from energy-hole problem due to exhaustion of battery and/ or deliberate destruction of some network nodes. This hole is of great concern when WSN is used in surveillance applications as Quality-of-Service (QoS) parameters may not be satisfied in some parts of the network. Detection and repair of these holes through redeployment of nodes is an important research challenge in WSN. In this paper, two types of node failures, namely self and intentional, are modeled with the help of random and Gaussian distribution respectively. The QoS parameters coverage and connectivity are computed using iso-sensing technique and neighbor node information respectively. Based on these parameters we perform redeployment within the budget constraints. The redeployment site is selected based on the maximum gain and a tour is planned using Travelling Salesman Problem (TSP) approach. The sensor redeployment scheme is integrated with network monitoring which results in an efficient network. Simulation results obtained with different network configurations validate the effectiveness of the proposed scheme.