Title :
Optimizing sensor movement planning for energy efficiency
Author :
Wang, Guiling ; Irwin, Mary Jane ; Berman, Piotr ; Fu, Haoying ; La Porta, Tom
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract :
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.
Keywords :
dynamic programming; energy conservation; microcontrollers; wireless sensor networks; continuous-state dynamic programming; energy conservation; energy consumption; energy efficiency; energy model; microcontroller; mobile sensor network; optimal velocity schedule; sensor movement; variable road condition; velocity planning; Algorithm design and analysis; Batteries; Dynamic programming; Energy consumption; Energy efficiency; Mechanical sensors; Mobile computing; Roads; Sensor phenomena and characterization; Wireless sensor networks;
Conference_Titel :
Low Power Electronics and Design, 2005. ISLPED '05. Proceedings of the 2005 International Symposium on
Print_ISBN :
1-59593-137-6
DOI :
10.1109/LPE.2005.195517