Energy efficient cooperative computation algorithm in energy harvesting internet of things

Haneul Ko, Jaewook Lee, Seokwon Jang, Joonwoo Kim, Sangheon Pack

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

The limited battery capacity of Internet of Things (IoT) devices is a major deployment barrier for IoT-based computing systems. In this paper, we propose an energy efficient cooperative computation algorithm (EE-CCA). In an EE-CCA, a pair of IoT devices decide whether to offload some parts of the task to the opponent by considering their energy levels and the task deadline. To minimize the energy outage probability while completing most of tasks before their deadlines, we formulate a constraint Markov decision process (CMDP) problem and the optimal offloading strategy is obtained by linear programming (LP). Meanwhile, an optimization problem of finding pairs of IoT devices (i.e., IoT device pairing problem) is formulated under the optimal offloading strategy. Evaluation results demonstrate that the EE-CCA can reduce the energy outage probability up to 78% compared with the random offloading scheme while completing tasks before their deadlines with high probability.

Original languageEnglish
Article number4050
JournalEnergies
Volume12
Issue number21
DOIs
Publication statusPublished - 2019 Oct 24

Keywords

  • Constraint Markov decision process (CMDP)
  • Energy
  • Internet of Things (IoT)
  • Offloading
  • Optimization

ASJC Scopus subject areas

  • Renewable Energy, Sustainability and the Environment
  • Energy Engineering and Power Technology
  • Energy (miscellaneous)
  • Control and Optimization
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Energy efficient cooperative computation algorithm in energy harvesting internet of things'. Together they form a unique fingerprint.

Cite this