research-article

Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration

Authors:

Chun Jason Xue,

Huazhong YangAuthors Info & Claims

DAC '15: Proceedings of the 52nd Annual Design Automation Conference

Article No.: 126, Pages 1 - 6

https://doi.org/10.1145/2744769.2744815

Published: 07 June 2015 Publication History

Abstract

Solar-powered sensor nodes with energy storages are widely used today and promising in the coming trillion sensor era, as they do not require manual battery charging or replacement. The changeable and limited solar power supply seriously affects the deadline miss rates (DMRs) of tasks on these nodes and therefore energy-driven task scheduling is necessary. However, current algorithms focus on the single period (or the current task queue) for high energy utilization and suffer from bad long term DMR. To get better long term DMR, we propose a long term deadline-aware scheduling algorithm with energy migration strategies for distributed super capacitors. Experimental results show that the proposed algorithm reduces the DMR by 27.8% and brings less than 3% of the total energy consumption.

References

[1]

C. Moser, L. Thiele, et al. Adaptive power management in energy harvesting systems. In DATE, pages 773--778, 2007.

Digital Library

[2]

C. Moser, J. Chen, et al. Reward maximization for embedded systems with renewable energies. In RTCSA, pages 247--256, 2008.

Digital Library

[3]

J. Piorno, C. Bergonzini, et al. Hollows: A power-aware task scheduler for energy harvesting sensor nodes. Journal of Intelligent Material Systems and Structures, 21(12):1317--1335, 2010.

[4]

T. Zhu, A. Mohaisen, et al. Deos: Dynamic energy-oriented scheduling for sustainable wireless sensor networks. In INFOCOM, pages 2363--2371, 2012.

[5]

S. Liu, J. Lu, et al. Load-matching adaptive task scheduling for energy efficiency in energy harvesting real-time embedded systems. In ISLPED, pages 325--330, 2010.

Digital Library

[6]

S. Liu, J. Lu, et al. Harvesting-aware power management for real-time systems with renewable energy. IEEE Transactions on Very Large Scale Integration Systems, 20(8):1473--1486, 2012.

Digital Library

[7]

Y. Wang, R. Chen, et al. Solartune: Real-time scheduling with load tuning for solar energy powered multicore systems. In RTCSA, pages 101--110, 2013.

[8]

X. Lin, Y. Wang, et al. A framework of concurrent task scheduling and dynamic voltage and frequency scaling in real-time embedded systems with energy harvesting. In ISLPED, pages 70--75, 2013.

Digital Library

[9]

D. Zhang, S. Li, et al. Intra-task scheduling for storage-less and converter-less solar-powered nonvolatile sensor nodes. In ICCD, pages 348--354, 2014.

[10]

C. Wang, N. Chang, et al. Storage-less and converter-less maximum power point tracking of photovoltaic cells for a nonvolatile microprocessor. In ASPDAC, pages 379--384, 2014.

[11]

X. Sheng, C. Wang, et al. A high-efficiency dual-channel photovoltaic power system for nonvolatile sensor nodes. In NVMSA, pages 1--2, 2014.

[12]

D. Brunelli, C. Moser, et al. Design of a solar-harvesting circuit for battery-less embedded systems. IEEE Transactions on Circuits and Systems I, 56(11):2519--2528, 2009.

Digital Library

[13]

Y. Wang, Y. Liu, et al. A 3us wake-up time nonvolatile processor based on ferroelectric flip-flops. In ESSCIRC, pages 149--152, 2012.

[14]

Y. Wang, Y. Liu, et al. Pacc: A parallel compare and compress codec for area reduction in nonvolatile processors. IEEE Transactions on Very Large Scale Integration Systems, 22(7):1491--1505, 2014.

[15]

Measurement and Instrumentation Data Center (MIDC), http://www.nrel.gov/midc/.

Cited By

Hung CLee KLiu YChen YLi PHeo JCerny T(2022)EASTAProceedings of the Conference on Research in Adaptive and Convergent Systems10.1145/3538641.3561481(9-14)Online publication date: 3-Oct-2022
https://dl.acm.org/doi/10.1145/3538641.3561481
Ahn JKim DHa RCha H(2022)State-of-Charge Estimation of Supercapacitors in Transiently-Powered Sensor NodesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.305956141:2(225-237)Online publication date: Feb-2022
https://doi.org/10.1109/TCAD.2021.3059561
Rathore RSangwan SKaiwartya OAggarwal G(2021)Green Communication for Next-Generation Wireless Systems: Optimization Strategies, Challenges, Solutions, and Future AspectsWireless Communications and Mobile Computing10.1155/2021/55285842021(1-38)Online publication date: 25-May-2021
https://doi.org/10.1155/2021/5528584
Show More Cited By

Index Terms

Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration

Recommendations

Solar Power Prediction Assisted Intra-task Scheduling for Nonvolatile Sensor Nodes

With the advent of the era of trillion sensors, solar-powered sensor nodes are widely used as they do not require battery charging or replacement. However, the limited and intermittent solar energy supply seriously affects deadline miss rate (DMR) of ...
Energy-Aware task scheduler for self-powered sensor nodes

The self-powering paradigm surely represents a challenging issue in the Wireless Sensor Network (WSN) field. The chance of supplying the sensor node with environmental energy is attractive not only to make it autonomous and reduce the human intervention ...
Solar Energy Harvester for Industrial Wireless Sensor Nodes

Advancement in recent wireless technology has triggered the need for devices to run on independent power sources. This is evident especially with the wireless sensor network (WSN). This can be accomplished via harvesting energy from the surrounding ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '15: Proceedings of the 52nd Annual Design Automation Conference

June 2015

1204 pages

ISBN:9781450335201

DOI:10.1145/2744769

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGDA: ACM Special Interest Group on Design Automation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '15

Sponsor:

SIGDA

DAC '15: The 52nd Annual Design Automation Conference 2015

June 7 - 11, 2015

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
230
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hung CLee KLiu YChen YLi PHeo JCerny T(2022)EASTAProceedings of the Conference on Research in Adaptive and Convergent Systems10.1145/3538641.3561481(9-14)Online publication date: 3-Oct-2022
https://dl.acm.org/doi/10.1145/3538641.3561481
Ahn JKim DHa RCha H(2022)State-of-Charge Estimation of Supercapacitors in Transiently-Powered Sensor NodesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.305956141:2(225-237)Online publication date: Feb-2022
https://doi.org/10.1109/TCAD.2021.3059561
Rathore RSangwan SKaiwartya OAggarwal G(2021)Green Communication for Next-Generation Wireless Systems: Optimization Strategies, Challenges, Solutions, and Future AspectsWireless Communications and Mobile Computing10.1155/2021/55285842021(1-38)Online publication date: 25-May-2021
https://doi.org/10.1155/2021/5528584
Lim WTu CWu CChang Y(2021)iCheck: Progressive Checkpointing for Intermittent SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.304657140:11(2224-2236)Online publication date: Nov-2021
https://doi.org/10.1109/TCAD.2020.3046571
Sandhu MKhalifa SJurdak RPortmann M(2021)Task Scheduling for Energy-Harvesting-Based IoT: A Survey and Critical AnalysisIEEE Internet of Things Journal10.1109/JIOT.2021.30861868:18(13825-13848)Online publication date: 15-Sep-2021
https://doi.org/10.1109/JIOT.2021.3086186
Wang YLiu JHu J(2020)Communication-Aware Task Scheduling for Energy-Harvesting Nonvolatile ProcessorsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2020.297854328:8(1796-1806)Online publication date: Aug-2020
https://doi.org/10.1109/TVLSI.2020.2978543
Chen WKuo THsiu P(2020)Enabling Failure-Resilient Intermittent Systems Without Runtime CheckpointingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.297707839:12(4399-4412)Online publication date: Dec-2020
https://doi.org/10.1109/TCAD.2020.2977078
Su FLiu YSheng XLee HChang NYang H(2019)A Task Failure Rate Aware Dual-Channel Solar Power System for Nonvolatile Sensor NodesACM Transactions on Embedded Computing Systems10.1145/332027018:4(1-21)Online publication date: 2-Jul-2019
https://dl.acm.org/doi/10.1145/3320270
Xu YLee HTan YWu YChen XLiang LQiao LLiu D(2019)TumblerProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317927(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317927
Chen WHsiu PKuo T(2019)Enabling Failure-resilient Intermittently-powered Systems Without Runtime CheckpointingProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317816(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317816
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents