A Dynamic Programming Algorithm for High-Level Task Scheduling in Energy Harvesting IoT

Abstract

Outdoor Internet of Things (IoT) applications usually exploit energy harvesting systems to guarantee virtually uninterrupted operations. However, the use of energy harvesting poses issues concerning the optimization of the utility of the application while guaranteeing energy neutrality of the devices. In this context, we propose a new dynamic programming algorithm for the optimization of the scheduling of the tasks in IoT devices that harvest energy by means of a solar panel. We show that the problem is NP-hard and that the algorithm finds the optimum solution in a pseudo-polynomial time. Furthermore, we show that the algorithm can be executed with a small overhead on three popular IoT platforms (namely TMote, Raspberry PI, and Arduino) and, by simulation, we show the behavior of the algorithm with different settings and at different conditions of energy production.