Novel efficient deployment schemes for sensor coverage in mobile wireless sensor networks

In the study of improving the efficiency of mobile wireless sensor networks (MWSNs), an important issue is to maximize the sensor coverage in a given sensing field by proper deployment of sensors. In this paper, two novel sensor deployment schemes are proposed to address the coverage issue in MWSNs. The first scheme is blind-zone centroid-based scheme (BCBS) and the second one is disturbed centroid-based scheme (DCBS). The main ideas both in BCBS and DCBS are the proposed schemes to find the target locations for sensors to heal the coverage holes efficiently. The definition of Voronoi blind-zone polygon is given for introducing the proposed two schemes. In order to clearly illustrating the effect of Voronoi blind-zone polygon, three possible cases of it are studied in detail. In BCBS, Voronoi blind-zone polygon of each sensor is firstly determined by considering the positions with its neighbors. And then the centroid of the Voronoi blind-zone polygon is regarded as the target location of each sensor if the coverage can increase. In DCBS, sensors find coverage holes according to the centroid-based scheme at first in each round. They then move to the target locations under the local perturbation and local reconstruction operators. These two operators are designed by studying two forms of local convergence. Under the guideline of testbed-based multi-metric quality measurement of sensor deployment schemes, simulation results are sufficiently presented to demonstrate the effectiveness of the proposed two deployment schemes.