Distributed Deployment Strategies to Increase Coverage in a Network of Wireless Mobile Sensors

Efficient sensor deployment algorithms are developed in this paper for efficient coverage in a network of wireless mobile sensors. The proposed strategies iteratively compute the position of the sensors based on existing coverage holes. These holes are obtained using a Voronoi diagram for the case of identical sensors, and a multiplicatively weighted Voronoi (MW-Voronoi) diagram in the case of sensors with different sensing ranges. Each sensor is driven by virtual forces applied to it from the vertices and boundaries of its Voronoi cell. These forces are obtained in such a way that the covered area of the corresponding cell increases. Simulation results demonstrate the efficacy of the proposed strategies, and their superiority to existing algorithms.