16 November 2005 Optimal dynamic voltage scaling for wireless sensor nodes with real-time constraints
Author Affiliations +
Proceedings Volume 5999, Intelligent Systems in Design and Manufacturing VI; 599902 (2005) https://doi.org/10.1117/12.629893
Event: Optics East 2005, 2005, Boston, MA, United States
Sensors are increasingly embedded in manufacturing systems and wirelessly networked to monitor and manage operations ranging from process and inventory control to tracking equipment and even post-manufacturing product monitoring. In building such sensor networks, a critical issue is the limited and hard to replenish energy in the devices involved. Dynamic voltage scaling is a technique that controls the operating voltage of a processor to provide desired performance while conserving energy and prolonging the overall network's lifetime. We consider such power-limited devices processing time-critical tasks which are non-preemptive, aperiodic and have uncertain arrival times. We treat voltage scaling as a dynamic optimization problem whose objective is to minimize energy consumption subject to hard or soft real-time execution constraints. In the case of hard constraints, we build on prior work (which engages a voltage scaling controller at task completion times) by developing an intra-task controller that acts at all arrival times of incoming tasks. We show that this optimization problem can be decomposed into two simpler ones whose solution leads to an algorithm that does not actually require solving any nonlinear programming problems. In the case of soft constraints, this decomposition must be partly relaxed, but it still leads to a scalable (linear in the number of tasks) algorithm. Simulation results are provided to illustrate performance improvements in systems with intra-task controllers compared to uncontrolled systems or those using inter-task control.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Christos G. Cassandras, Christos G. Cassandras, Shixin Zhuang, Shixin Zhuang, } "Optimal dynamic voltage scaling for wireless sensor nodes with real-time constraints", Proc. SPIE 5999, Intelligent Systems in Design and Manufacturing VI, 599902 (16 November 2005); doi: 10.1117/12.629893; https://doi.org/10.1117/12.629893

Back to Top