查看文章

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 …