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

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

Caruso, A., Chessa, S., Escolar, S., del Toro, X., & López, J. C. (2018). A Dynamic Programming Algorithm for High-Level Task Scheduling in Energy Harvesting IoT. IEEE Internet of Things Journal.

@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.

DOWNLOAD PDF
PUBLICATION

OTRAS PUBLICACIONES

Load More Posts
2019-01-17T14:33:14+00:00