A Dynamic Programming Algorithm for High-Level Task Scheduling in Energy Harvesting IoT
No disponemos de la información de contacto de este autor.
No disponemos de la información de contacto de este autor.
Computer Architecture and Networks Group, University of Castilla-La Mancha, Ciudad Real, Spain
soledad.escolar@uclm.es
Computer Architecture and Networks Group, University of Castilla-La Mancha, Ciudad Real, Spain
Xavier.delToro@uclm.es
Computer Architecture and Networks Group, University of Castilla-La Mancha, Ciudad Real, Spain
juancarlos.lopez@uclm.es
JOURNAL — IEEE Internet of Things Journal
PAGES — 2234-2248
ISSN — 2327-4662
VOLUME — 5
ISSUE — 3
PUBLISHER — IEEE
DOI — 10.1109/JIOT.2018.2828943
YEAR — 2018
@article{caruso2018dynamic,
title={A Dynamic Programming Algorithm for High-Level Task Scheduling in Energy Harvesting IoT},
author={Caruso, Antonio and Chessa, Stefano and Escolar, Soledad and del Toro, Xavier and L{\'o}pez, Juan Carlos},
journal={IEEE Internet of Things Journal},
year={2018},
publisher={IEEE}
}
Abstract
Outdoor 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.
