In this paper, sensor deployment strategies are developed for effective coverage in wireless sensor networks. In the proposed algorithms, the sensors find coverage holes within the corresponding Voronoi polygons, and then move in a proper direction to minimize (or eliminate) coverage holes. Novel edge-based and vertex-based strategies are proposed for efficient sensor deployment, and are compared with existing techniques. The movement strategy is based on monitoring the distances of the sensor and the points inside its corresponding Voronoi polygon from the edges or vertices of the polygon. It is shown that the methods introduced in this work outperform existing strategies. Simulations confirm the effectiveness of the proposed deployment algorithms, and their superiority to the techniques reported in the literature.
Citation: IEEE Transactions on Industrial Informatics
Pub Type: Journals