A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node

Johann Leithon, Luis A. Suarez, Dushantha Nalin K. Jayakody, Muhammad Moiz Anis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a task scheduling strategy for an Internet of Things (IoT) node powered by renewable energy (RE). The node is assumed to have a rechargeable battery and an RE harvester. Moreover, the node is requested to perform M tasks over a planning period of N ≥ M time slots. Each task is assigned a priority rating and a reward. With these considerations we develop a mathematical framework to optimize the utility of the node, defined as the sum of rewards over the specified planning horizon. Using the proposed framework, we derive a genie-aided strategy, which serves as a performance benchmark for online algorithms. We then propose an online task scheduling strategy, which uses existing forecasting methods to estimate future RE production. We finally evaluate the performance of the proposed strategy and its robustness to forecasting errors through extensive simulations. The impact of system parameters such as battery size and RE harvesting capacity are also examined numerically.

Original languageEnglish
Title of host publication2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538647271
DOIs
Publication statusPublished - 20 Feb 2019
Event2018 IEEE Global Communications Conference, GLOBECOM 2018 - Abu Dhabi, United Arab Emirates
Duration: 9 Dec 201813 Dec 2018

Publication series

Name2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings

Conference

Conference2018 IEEE Global Communications Conference, GLOBECOM 2018
CountryUnited Arab Emirates
CityAbu Dhabi
Period9.12.1813.12.18

Fingerprint

Internet of Things
Utility Maximization
renewable energy
Renewable Energy
Task Scheduling
scheduling
Scheduling
Planning
Harvesters
Secondary batteries
Energy harvesting
Vertex of a graph
Reward
Battery
forecasting
planning
electric batteries
Forecasting
Online Scheduling
Energy Harvesting

ASJC Scopus subject areas

  • Information Systems and Management
  • Renewable Energy, Sustainability and the Environment
  • Safety, Risk, Reliability and Quality
  • Signal Processing
  • Modelling and Simulation
  • Instrumentation
  • Computer Networks and Communications

Cite this

Leithon, J., Suarez, L. A., Jayakody, D. N. K., & Anis, M. M. (2019). A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node. In 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings [8647691] (2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2018.8647691

A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node. / Leithon, Johann; Suarez, Luis A.; Jayakody, Dushantha Nalin K.; Anis, Muhammad Moiz.

2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8647691 (2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Leithon, J, Suarez, LA, Jayakody, DNK & Anis, MM 2019, A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node. in 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings., 8647691, 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE Global Communications Conference, GLOBECOM 2018, Abu Dhabi, United Arab Emirates, 9.12.18. https://doi.org/10.1109/GLOCOM.2018.8647691
Leithon J, Suarez LA, Jayakody DNK, Anis MM. A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node. In 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8647691. (2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings). https://doi.org/10.1109/GLOCOM.2018.8647691
Leithon, Johann ; Suarez, Luis A. ; Jayakody, Dushantha Nalin K. ; Anis, Muhammad Moiz. / A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node. 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. (2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings).
@inproceedings{abc28370d34a42f4860cb53442f80a21,
title = "A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node",
abstract = "In this paper, we propose a task scheduling strategy for an Internet of Things (IoT) node powered by renewable energy (RE). The node is assumed to have a rechargeable battery and an RE harvester. Moreover, the node is requested to perform M tasks over a planning period of N ≥ M time slots. Each task is assigned a priority rating and a reward. With these considerations we develop a mathematical framework to optimize the utility of the node, defined as the sum of rewards over the specified planning horizon. Using the proposed framework, we derive a genie-aided strategy, which serves as a performance benchmark for online algorithms. We then propose an online task scheduling strategy, which uses existing forecasting methods to estimate future RE production. We finally evaluate the performance of the proposed strategy and its robustness to forecasting errors through extensive simulations. The impact of system parameters such as battery size and RE harvesting capacity are also examined numerically.",
author = "Johann Leithon and Suarez, {Luis A.} and Jayakody, {Dushantha Nalin K.} and Anis, {Muhammad Moiz}",
year = "2019",
month = "2",
day = "20",
doi = "10.1109/GLOCOM.2018.8647691",
language = "English",
series = "2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings",
address = "United States",

}

TY - GEN

T1 - A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node

AU - Leithon, Johann

AU - Suarez, Luis A.

AU - Jayakody, Dushantha Nalin K.

AU - Anis, Muhammad Moiz

PY - 2019/2/20

Y1 - 2019/2/20

N2 - In this paper, we propose a task scheduling strategy for an Internet of Things (IoT) node powered by renewable energy (RE). The node is assumed to have a rechargeable battery and an RE harvester. Moreover, the node is requested to perform M tasks over a planning period of N ≥ M time slots. Each task is assigned a priority rating and a reward. With these considerations we develop a mathematical framework to optimize the utility of the node, defined as the sum of rewards over the specified planning horizon. Using the proposed framework, we derive a genie-aided strategy, which serves as a performance benchmark for online algorithms. We then propose an online task scheduling strategy, which uses existing forecasting methods to estimate future RE production. We finally evaluate the performance of the proposed strategy and its robustness to forecasting errors through extensive simulations. The impact of system parameters such as battery size and RE harvesting capacity are also examined numerically.

AB - In this paper, we propose a task scheduling strategy for an Internet of Things (IoT) node powered by renewable energy (RE). The node is assumed to have a rechargeable battery and an RE harvester. Moreover, the node is requested to perform M tasks over a planning period of N ≥ M time slots. Each task is assigned a priority rating and a reward. With these considerations we develop a mathematical framework to optimize the utility of the node, defined as the sum of rewards over the specified planning horizon. Using the proposed framework, we derive a genie-aided strategy, which serves as a performance benchmark for online algorithms. We then propose an online task scheduling strategy, which uses existing forecasting methods to estimate future RE production. We finally evaluate the performance of the proposed strategy and its robustness to forecasting errors through extensive simulations. The impact of system parameters such as battery size and RE harvesting capacity are also examined numerically.

UR - http://www.scopus.com/inward/record.url?scp=85063419176&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063419176&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2018.8647691

DO - 10.1109/GLOCOM.2018.8647691

M3 - Conference contribution

T3 - 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings

BT - 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -