Centroid-based Movement Assisted Sensor Deployment Schemes in Wireless Sensor Networks

Efficient deployment of sensors is an important issue in wireless sensor networks. If we deploy sensors randomly by our hands or carriers only, some unlucky places are not covered forever. In this paper, we propose distributed self-deployment schemes of mobile sensors. At first, sensors are deployed randomly. They then calculate the next positions locally by utilizing the proposed schemes and move to them. The locations of the sensors are adjusted round by round so that the coverage is gradually improved. By using Voronoi diagram and centroid (geometric center), we design two schemes, named Centroid (centroid-based scheme) and Dual-Centroid (dual-centroid based scheme). We also measure the performance of the proposed schemes and the existing schemes, and show that the proposed schemes get better results.