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

Результат исследований: Материалы для книги/типы отчетовМатериалы для конференции

Выдержка

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.

Язык оригиналаАнглийский
Название основной публикации2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings
ИздательInstitute of Electrical and Electronics Engineers Inc.
ISBN (электронное издание)9781538647271
DOI
СостояниеОпубликовано - 20 фев 2019
Событие2018 IEEE Global Communications Conference, GLOBECOM 2018 - Abu Dhabi, Объединенные Арабские Эмираты
Продолжительность: 9 дек 201813 дек 2018

Серия публикаций

Название2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings

Конференция

Конференция2018 IEEE Global Communications Conference, GLOBECOM 2018
СтранаОбъединенные Арабские Эмираты
ГородAbu Dhabi
Период9.12.1813.12.18

Отпечаток

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

Цитировать

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. В 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).

Результат исследований: Материалы для книги/типы отчетовМатериалы для конференции

Leithon, J, Suarez, LA, Jayakody, DNK & Anis, MM 2019, A Task Scheduling Strategy for Utility Maximization in a Renewable-Powered IoT Node. в 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings., 8647691, 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., Abu Dhabi, Объединенные Арабские Эмираты, 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. В 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 -