Optimizing sensor movement planning for energy efficiency

• Published in: ISLPED '05. Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005 pp. 215 - 220
• Main Authors: Guiling Wang, Irwin, M.J., Berman, P., Haoying Fu, La Porta, T.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: Algorithm design and analysis; Batteries; Dynamic programming; Energy consumption; Energy efficiency; Mechanical sensors; Mobile computing; Roads; Sensor phenomena and characterization; Wireless sensor networks
• DOI: 10.1109/LPE.2005.195517
• ISBN: 9781595931375; 1595931376

Conserving the energy for motion is an important yet not-well-addressed problem in mobile sensor networks. In this paper, we study the problem of optimizing sensor movement for energy efficiency. We adopt a complete energy model to characterize the entire energy consumption in movement. Based on the model, we propose an optimal velocity schedule for minimizing energy consumption when the road condition is uniform; and a near optimal velocity schedule for the variable road condition by using continuous-state dynamic programming. Considering the variety in motion hardware, we also design one velocity schedule for simple microcontrollers, and one velocity schedule for relatively complex microcontrollers, respectively. Simulation results show that our velocity planning may have significant impact on energy conservation.