MAllEC: Fast and Optimal Scheduling of Energy Consumption for Energy Harvesting Devices
- 22 August 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 5 (6) , 5132-5140
Abstract
Energy consumption scheduling algorithms allow energy harvesting IoT devices to maximise the amount of harvested energy that they consume, while maintaining uninterrupted, indefinite, operation. The existing works in the area show a trade-off between solution quality and computational complexity. At one end fast but suboptimal algorithms can lead to energy waste and power outages. At the other, optimal algorithms are computationally prohibitive for the constrained hardware of the IoT. This paper argues that the trade-off can be avoided, and presents the MAllEC energy consumption scheduler that Maximises the Allowed Energy Consumption while minimising energy waste and power outages, with linear time complexity. MAllEC is compared against the state of the art through simulations using long term (14 years) traces of solar irradiance, and shown to consistently achieve the minimum energy waste and power outage. The linear time complexity of MAllEC is measured on constrained IoT hardware (8bit Tmote Sky) to be low enough so that MAllEC can be executed unintrusively. The paper provides proof of MAllEC’s optimality and shows that, in an application with dynamic, adjustable packet rate, MAllEC can maintain indefinite, uninterruptible, operation at an average rate of almost 100 packets per minute, where a 3Ah battery powered device, at the same rate, would deplete after less than 200 days.Keywords
Funding Information
- IERC/EI through ROWBUST (TC 2012 5110B-CT2)
This publication has 18 references indexed in Scilit:
- Adaptive Power Management in Solar Energy Harvesting Sensor Node Using Reinforcement LearningACM Transactions on Embedded Computing Systems, 2017
- Optimal Power Management with Guaranteed Minimum Energy Utilization for Solar Energy Harvesting Systems2015
- Perpetual Data Collection with Energy-Harvesting Sensor NetworksACM Transactions on Sensor Networks, 2014
- Towards Enabling Uninterrupted Long-Term Operation of Solar Energy Harvesting Embedded Systems2014
- Distributed Networking in Autonomic Solar Powered Wireless Sensor NetworksIEEE Journal on Selected Areas in Communications, 2013
- An adaptive testbed of energy harvesting active networked tags (EnHANTS) prototypes2013
- A Learning Theoretic Approach to Energy Harvesting Communication System OptimizationIEEE Transactions on Wireless Communications, 2013
- Optimum Transmission Policies for Battery Limited Energy Harvesting NodesIEEE Transactions on Wireless Communications, 2012
- Power management in energy harvesting sensor networksACM Transactions on Embedded Computing Systems, 2007
- Real-time scheduling for energy harvesting sensor nodesReal-Time Systems, 2007