Joint sleep scheduling and mode assignment in wireless cyber-physical systems

J.C. Xue, G. Xing, Z. Yuan, Zili Shao, E. Sha

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Recent years have witnessed the deployment of wireless Cyber-Physical Systems(CPS) for a variety of important applications. A key requirement for wireless CPS systems is to sustain a long lifetime on limited power supplies. At the same time, due to the criticality of CPS applications, many computation and communication tasks must be finished within timing constraints to avoid undesirable or even catastrophic consequences. While a lot of work has been done to manage energy consumption on single processor real-time systems, little work has been done in network-wide energy consumption management for real-time applications. Existing work on network-wide energy minimization assumes that the underlying network is always connected, which is not consistent with the practice in which wireless nodes often turn off their network interfaces in a sleep schedule to reduce energy consumption. This paper jointly considers the radio sleep scheduling of wireless nodes and the execution modes of processors. Based on wireless network topologies, different schemes are proposed to minimize energy consumption while guaranteeing the timing and precedence constraints. When the precedence graph is a tree, optimal result on energy management is achieved. The experiments show that our approach significantly reduces total energy consumption compared with the previous work.
Original languageEnglish
Title of host publication29th IEEE International Conference on Distributed Computing Systems Workshops, 2009 : ICDCS Workshops '09, 22-26 June 2009, Montreal, QC
PublisherIEEE
Pages1-6
Number of pages6
ISBN (Print)9780769536606
DOIs
Publication statusPublished - 2009
EventInternational Conference on Distributed Computing Systems [ICDCS] -
Duration: 1 Jan 2009 → …

Publication series

NameInternational Conference on Distributed Computing Systems Workshop. Proceedings
ISSN (Print)1545-0678

Conference

ConferenceInternational Conference on Distributed Computing Systems [ICDCS]
Period1/01/09 → …

Keywords

  • Radio networks
  • Scheduling

Cite this