DVFS-Based Long-Term Task Scheduling for Dual-Channel Solar-Powered Sensor Nodes

Solar-powered sensor nodes (SCSNs) with energy storages have the greatest potential and are widely used in the coming era of the Internet of Things, since they avoid tedious battery maintenance tasks. However, because the solar energy source is unstable and limited, the sensor nodes suffer from high deadline miss ratio (DMR). To achieve better DMR, the existing scheduling algorithms find the best scheduling scheme in a single period of the recurring task queue and, hence, ignore the long-term performance. To tackle this challenge, this paper proposes a three-level dynamic voltage–frequency scaling (DVFS)-based scheduling strategy to minimize long-term DMR for dual-channel SCSNs. This approach includes a day-level scheduler to achieve a coarse-grained task arrangement, two artificial neural networks to determine the task priorities, and a DVFS-based task selection algorithm for slot-level execution. Experiments show that the proposed scheduler reduces DMR by over 30% on average.

[1]  Tajana Rosing,et al.  HOLLOWS: A Power-aware Task Scheduler for Energy Harvesting Sensor Nodes , 2010 .

[2]  David E. Culler,et al.  Design, Modeling, and Capacity Planning for Micro-solar Power Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[3]  Dimitri Marinakis,et al.  Scheduling recurring tasks in energy harvesting sensors , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  Meng-Fan Chang,et al.  A 65-nm ReRAM-Enabled Nonvolatile Processor With Time-Space Domain Adaption and Self-Write-Termination Achieving > 4× Faster Clock Frequency and > 6× Higher Restore Speed , 2017, IEEE J. Solid State Circuits.

[5]  Yao-Chiang Kan,et al.  A Wearable Inertial Sensor Node for Body Motion Analysis , 2012, IEEE Sensors Journal.

[6]  Cong Wang,et al.  Storage-Less and Converter-Less Photovoltaic Energy Harvesting With Maximum Power Point Tracking for Internet of Things , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Rong Luo,et al.  Storage-less and converter-less maximum power point tracking of photovoltaic cells for a nonvolatile microprocessor , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[8]  Bo Zhao,et al.  A 3us wake-up time nonvolatile processor based on ferroelectric flip-flops , 2012, 2012 Proceedings of the ESSCIRC (ESSCIRC).

[9]  Sudeep Pasricha,et al.  Fault-aware application scheduling in low-power embedded systems with energy harvesting , 2014, 2014 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[10]  Naehyuck Chang,et al.  A framework of concurrent task scheduling and dynamic voltage and frequency scaling in real-time embedded systems with energy harvesting , 2013, International Symposium on Low Power Electronics and Design (ISLPED).

[11]  Luca Benini,et al.  Lazy Scheduling for Energy Harvesting Sensor Nodes , 2006, DIPES.

[12]  Huazhong Yang,et al.  Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[13]  Luca Benini,et al.  Adaptive Power Management in Energy Harvesting Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[14]  Tao Tang,et al.  Application specific sensor node architecture optimization—Experiences from field deployments , 2012, 17th Asia and South Pacific Design Automation Conference.

[15]  Prashant J. Shenoy,et al.  Predicting solar generation from weather forecasts using machine learning , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[16]  Meng-Fan Chang,et al.  Ambient energy harvesting nonvolatile processors: From circuit to system , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[17]  Ang Li,et al.  Intra-task scheduling for storage-less and converter-less solar-powered nonvolatile sensor nodes , 2014, 2014 IEEE 32nd International Conference on Computer Design (ICCD).

[18]  Qing Wu,et al.  An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[19]  Yu Wang,et al.  4.7 A 65nm ReRAM-enabled nonvolatile processor with 6× reduction in restore time and 4× higher clock frequency using adaptive data retention and self-write-termination nonvolatile logic , 2016, 2016 IEEE International Solid-State Circuits Conference (ISSCC).

[20]  Cong Wang,et al.  A high-efficiency dual-channel photovoltaic power system for nonvolatile sensor nodes , 2014, 2014 IEEE Non-Volatile Memory Systems and Applications Symposium (NVMSA).

[21]  Donald F. Towsley,et al.  DEOS: Dynamic energy-oriented scheduling for sustainable wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[22]  Huazhong Yang,et al.  A Ferroelectric Nonvolatile Processor with 46 $\mu $ s System-Level Wake-up Time and 14 $\mu $ s Sleep Time for Energy Harvesting Applications , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Lothar Thiele,et al.  Power management in energy harvesting embedded systems with discrete service levels , 2009, ISLPED.

[24]  Yu Wang,et al.  Solar Power Prediction Assisted Intra-task Scheduling for Nonvolatile Sensor Nodes , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[25]  Qing Wu,et al.  Energy Aware Dynamic Voltage and Frequency Selection for Real-Time Systems with Energy Harvesting , 2008, 2008 Design, Automation and Test in Europe.

[26]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[27]  Lothar Thiele,et al.  Reward Maximization for Embedded Systems with Renewable Energies , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[28]  Qing Wu,et al.  Load-matching adaptive task scheduling for energy efficiency in energy harvesting real-time embedded systems , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[29]  Taewhan Kim,et al.  DC–DC Converter-Aware Power Management for Low-Power Embedded Systems , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[30]  Tao Li,et al.  SolarTune: Real-time scheduling with load tuning for solar energy powered multicore systems , 2013, 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications.