Energy-balancing cooperative strategies for sensor deployment

This paper proposes power-aware coverage algorithms for mobile sensor networks. In order to balance the energy expenditure across the network and make nodes with high power compensate for those with low power, we propose two modified Lloyd-like algorithms. The first limits the velocity at which each node can travel, while the second incorporates a new definition of region of dominance depending on energy content. We introduce a power aware aggregate cost function and analyze the algorithms performance with regards to it. Various simulations illustrate this performance and compare both algorithms.