Redeployment Based Sensing Hole Mitigation in Wireless Sensor Networks

Environmental factors such as unavoidable physical constraints, intentional destruction of the sensors or asymmetric load distribution will lead to formation of holes in the wireless sensor networks. Holes hinder the operational quality of the network, where earlier formations have higher impact. In this paper, we study the sensing hole problem and propose a redeployment method to mitigate it. Image processing algorithms are used for identifying the sensing holes. A portion of the sensors are kept as spare; after identifying the holes, they are redeployed over the holes. The results indicate that the method leads to a considerable increase on the sustainable sensing quality of the network.