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.

[1]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[2]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[3]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[4]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[6]  Y. Charlie Hu,et al.  Deployment Strategy for Mobile Robots with Energy and Timing Constraints , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Nikil D. Dutt,et al.  DYNAMO: A Cross-Layer Framework for End-to-End QoS and Energy Optimization in Mobile Handheld Devices , 2007, IEEE Journal on Selected Areas in Communications.

[8]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[10]  Jonathan P. How,et al.  Distributed Robust Receding Horizon Control for Multivehicle Guidance , 2007, IEEE Transactions on Control Systems Technology.

[11]  Zheng Sun,et al.  On energy-minimizing paths on terrains for a mobile robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

[13]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[14]  Mani B. Srivastava,et al.  Energy-aware wireless systems with adaptive power-fidelity tradeoffs , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[15]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .