NIST logo

Publication Citation: Self-Deployment Algorithms for Coverage Problem in a Network of Mobile Sensors with Unidentical Sensing Range

NIST Authors in Bold

Author(s): Vladimir V. Marbukh; Kamran Sayrafian; Hamid Mahboubi; Kaveh Moezzi; Amir G. Aghdam;
Title: Self-Deployment Algorithms for Coverage Problem in a Network of Mobile Sensors with Unidentical Sensing Range
Published: December 06, 2009
Abstract: In this paper, efficient sensor deployment algorithms are proposed to improve the coverage area in the target field. The proposed algorithms calculate the position of the sensors iteratively based on the existing coverage holes in the target field. The multiplicatively weighted Voronoi diagram (MW-Voronoi diagram) is used to discover the coverage holes corresponding to different sensors with different sensing ranges. Under the proposed procedures, the sensors move in such a way that the coverage holes in the target field are reduced. Simulation results are provided to demonstrate the effectiveness of the deployment schemes proposed in this paper.
Proceedings: IEEE Globecom 2010
Location: Miami, FL
Dates: December 6-10, 2010
Keywords: coverage; mobile sensor network; self-deployment
Research Areas: Information Technology