Share Email Print
cover

Proceedings Paper

Optimal dynamic voltage scaling for wireless sensor nodes with real-time constraints
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 16 November 2005
PDF: 14 pages
Proc. SPIE 5999, Intelligent Systems in Design and Manufacturing VI, 599902 (16 November 2005); doi: 10.1117/12.629893
Show Author Affiliations
Christos G. Cassandras, Boston Univ. (United States)
Shixin Zhuang, Boston Univ. (United States)


Published in SPIE Proceedings Vol. 5999:
Intelligent Systems in Design and Manufacturing VI
Bhaskaran Gopalakrishnan, Editor(s)

© SPIE. Terms of Use
Back to Top