Mobile Sensors Deployment Subject to Measurement Error

Single-cell-based coverage hole detection algorithms are developed for mobile sensors deployment under inaccurate location information and non-identical sensing ranges. Existing Voronoi-based diagrams require the exact location of sensors to guarantee a simple, single-cell-based coverage detection, and they miss the mark if the location information is inaccurate. The guaranteed Voronoi-based diagrams, proposed in this paper, extend the existing diagrams in a way to guarantee the single-cell based coverage hole detection when upper bounds on location errors are provided. Simulation results show that with inaccurate location information the proposed algorithms can largely increase the network coverage. Even if the location information is exactly known, we suggest assuming some error margins to improve the network coverage based on the proposed algorithms.