Distributed coverage optimization in a network of static and mobile sensors

This paper proposes efficient schemes to increase sensing coverage in a network composed of both mobile and static sensors. The proposed deployment techniques properly assign a virtual weight to every point in the sensing field, based on the information received from the other sensors regarding their sensing radii, and the location of the static ones. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to discover the coverage holes corresponding to different mobile sensors with different sensing ranges. According to the proposed strategies, the mobile sensors move out of the area covered by static sensors, to a point from where it can cover the coverage holes of the static sensors. As a result, under the proposed strategies coverage holes in the network are reduced. Simulation results are provided to demonstrate the effectiveness of the strategies developed in this paper.