NIST logo

Publication Citation: Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors

NIST Authors in Bold

Author(s): Kamran Sayrafian; Vladimir V. Marbukh; Hamid Mahboubi; Kaveh Moezzi; Amir Aghdam;
Title: Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors
Published: February 01, 2014
Abstract: 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
Research Areas: Wireless, Modeling
PDF version: PDF Document Click here to retrieve PDF version of paper (2MB)