Distributed sensor deployment using potential fields

Abstract

Maximization of sensing coverage has been an important problem in mobile sensor networks. In this work, we present two novel algorithms for maximizing sensing coverage in 2D and 3D spaces. We evaluate our methods by comparing with two previously proposed methods. All the four methods are based on potential fields. The previous work used the same potential function, however the algorithms we propose here use two different potential functions. Potential fields require low complexity, which is crucial for resource lacking mobile sensor nodes. Though potential fields are widely used for path planning in robotics, only a few works used potential fields for coverage maximization in mobile sensor networks. Through simulations, we compare our proposal with the previous algorithms, and show that the algorithm we propose here outperforms previous algorithms. (C) 2017 Elsevier B.V. All rights reserved.