Distributed Deployment Strategies for Prioritized Coverage of a Field under Measurement Error and Limited Communication Capabilities

In this work, a novel diagram called guaranteed power diagram with limited communication range is introduced. The proposed diagram is used to develop distributed deployment algorithms for a network of nonidentical mobile sensors with limited communication ranges, where the coverage priority of different points in the field is specified by a priority function, and the information of sensors´ locations is inaccurate due to measurement errors. The proposed algorithms are iterative and in each iteration, the sensors find their new locations and move towards them. Simulation results confirm the effectiveness of the proposed algorithms.