Resource and task scheduling for SWIPT IoT systems with renewable energy sources

Hyun Suk Lee, Jang Won Lee

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

In this paper, we consider Internet of Things (IoT) systems that can be applied to various applications with low-mobility or static IoT devices, such as wireless sensor networks and charging systems for low-power devices with communication. The IoT systems consist of IoT devices and a hybrid access point (H-AP) powered by both on-grid and renewable energy sources. The IoT devices have a capability to harvest energy from the H-AP's radio frequency signal, and they perform their tasks by using only their harvested energy. We consider the tasks do not have a real-time requirement which can be stored in the task queues of the IoT devices and performed later. We study resource and task scheduling for the IoT systems which aims at minimizing the on-grid energy consumption at the H-AP while guaranteeing the minimum average data rate and minimum task performing rates of IoT devices. To achieve the goal, we first propose a centralized resource and task scheduling algorithm. However, its computational complexity and signaling overhead are too large due to the task scheduling for each IoT device. Thus, to resolve these issues, we propose a hybrid resource and task scheduling algorithm in which each IoT device determines its own task scheduling in a distributed manner and the H-AP determines the resource scheduling. We then provide performance analyses showing that our proposed algorithms are asymptotically optimal and well satisfy the QoS requirements of IoT devices even with distributed task scheduling. Through the simulation results, we verify the analyses and show the performance of our algorithms.

Original languageEnglish
Article number8480633
Pages (from-to)2729-2748
Number of pages20
JournalIEEE Internet of Things Journal
Volume6
Issue number2
DOIs
Publication statusPublished - 2019 Apr

Fingerprint

Scheduling
Scheduling algorithms
Internet of things
Wireless sensor networks
Computational complexity
Quality of service
Energy utilization
Communication

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

@article{f94fa3defe1a423193852203bbc90505,
title = "Resource and task scheduling for SWIPT IoT systems with renewable energy sources",
abstract = "In this paper, we consider Internet of Things (IoT) systems that can be applied to various applications with low-mobility or static IoT devices, such as wireless sensor networks and charging systems for low-power devices with communication. The IoT systems consist of IoT devices and a hybrid access point (H-AP) powered by both on-grid and renewable energy sources. The IoT devices have a capability to harvest energy from the H-AP's radio frequency signal, and they perform their tasks by using only their harvested energy. We consider the tasks do not have a real-time requirement which can be stored in the task queues of the IoT devices and performed later. We study resource and task scheduling for the IoT systems which aims at minimizing the on-grid energy consumption at the H-AP while guaranteeing the minimum average data rate and minimum task performing rates of IoT devices. To achieve the goal, we first propose a centralized resource and task scheduling algorithm. However, its computational complexity and signaling overhead are too large due to the task scheduling for each IoT device. Thus, to resolve these issues, we propose a hybrid resource and task scheduling algorithm in which each IoT device determines its own task scheduling in a distributed manner and the H-AP determines the resource scheduling. We then provide performance analyses showing that our proposed algorithms are asymptotically optimal and well satisfy the QoS requirements of IoT devices even with distributed task scheduling. Through the simulation results, we verify the analyses and show the performance of our algorithms.",
author = "Lee, {Hyun Suk} and Lee, {Jang Won}",
year = "2019",
month = "4",
doi = "10.1109/JIOT.2018.2873658",
language = "English",
volume = "6",
pages = "2729--2748",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

Resource and task scheduling for SWIPT IoT systems with renewable energy sources. / Lee, Hyun Suk; Lee, Jang Won.

In: IEEE Internet of Things Journal, Vol. 6, No. 2, 8480633, 04.2019, p. 2729-2748.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Resource and task scheduling for SWIPT IoT systems with renewable energy sources

AU - Lee, Hyun Suk

AU - Lee, Jang Won

PY - 2019/4

Y1 - 2019/4

N2 - In this paper, we consider Internet of Things (IoT) systems that can be applied to various applications with low-mobility or static IoT devices, such as wireless sensor networks and charging systems for low-power devices with communication. The IoT systems consist of IoT devices and a hybrid access point (H-AP) powered by both on-grid and renewable energy sources. The IoT devices have a capability to harvest energy from the H-AP's radio frequency signal, and they perform their tasks by using only their harvested energy. We consider the tasks do not have a real-time requirement which can be stored in the task queues of the IoT devices and performed later. We study resource and task scheduling for the IoT systems which aims at minimizing the on-grid energy consumption at the H-AP while guaranteeing the minimum average data rate and minimum task performing rates of IoT devices. To achieve the goal, we first propose a centralized resource and task scheduling algorithm. However, its computational complexity and signaling overhead are too large due to the task scheduling for each IoT device. Thus, to resolve these issues, we propose a hybrid resource and task scheduling algorithm in which each IoT device determines its own task scheduling in a distributed manner and the H-AP determines the resource scheduling. We then provide performance analyses showing that our proposed algorithms are asymptotically optimal and well satisfy the QoS requirements of IoT devices even with distributed task scheduling. Through the simulation results, we verify the analyses and show the performance of our algorithms.

AB - In this paper, we consider Internet of Things (IoT) systems that can be applied to various applications with low-mobility or static IoT devices, such as wireless sensor networks and charging systems for low-power devices with communication. The IoT systems consist of IoT devices and a hybrid access point (H-AP) powered by both on-grid and renewable energy sources. The IoT devices have a capability to harvest energy from the H-AP's radio frequency signal, and they perform their tasks by using only their harvested energy. We consider the tasks do not have a real-time requirement which can be stored in the task queues of the IoT devices and performed later. We study resource and task scheduling for the IoT systems which aims at minimizing the on-grid energy consumption at the H-AP while guaranteeing the minimum average data rate and minimum task performing rates of IoT devices. To achieve the goal, we first propose a centralized resource and task scheduling algorithm. However, its computational complexity and signaling overhead are too large due to the task scheduling for each IoT device. Thus, to resolve these issues, we propose a hybrid resource and task scheduling algorithm in which each IoT device determines its own task scheduling in a distributed manner and the H-AP determines the resource scheduling. We then provide performance analyses showing that our proposed algorithms are asymptotically optimal and well satisfy the QoS requirements of IoT devices even with distributed task scheduling. Through the simulation results, we verify the analyses and show the performance of our algorithms.

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

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

U2 - 10.1109/JIOT.2018.2873658

DO - 10.1109/JIOT.2018.2873658

M3 - Article

AN - SCOPUS:85054488439

VL - 6

SP - 2729

EP - 2748

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

IS - 2

M1 - 8480633

ER -