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

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

Результат исследований: Материалы для журналаСтатья

Аннотация

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}~\geq ~{M} time slots. For each task, a priority rating and a reward are assigned. 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 two online task scheduling strategies of different complexity level, which correspond to a Mixed Integer Linear Programming (MILP) based approach and later on, a simpler sorting-based mechanism is also introduced. The presented techniques use existing forecasting methods to estimate future RE production. We finally evaluate the performance of the proposed strategies and their robustness to forecasting errors through extensive simulations. The impact of system parameters such as battery size and RE harvesting capacity are also examined numerically.

Язык оригиналаАнглийский
Номер статьи8932586
Страницы (с-по)542-555
Число страниц14
ЖурналIEEE Transactions on Green Communications and Networking
Том4
Номер выпуска2
DOI
СостояниеОпубликовано - июн 2020

ASJC Scopus subject areas

  • Renewable Energy, Sustainability and the Environment
  • Computer Networks and Communications

Fingerprint Подробные сведения о темах исследования «Task Scheduling Strategies for Utility Maximization in a Renewable-Powered IoT Node». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать