Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of Things

Haneul Ko, Jaewook Lee, Seokwon Jang, Joonwoo Kim and Sangheon Pack
Additional contact information
Haneul Ko: Department of Computer Convergence Software, Korea University, Sejong 30019, Korea
Jaewook Lee: School of Electrical Engineering, Korea University, Seoul 02841, Korea
Seokwon Jang: School of Electrical Engineering, Korea University, Seoul 02841, Korea
Joonwoo Kim: School of Electrical Engineering, Korea University, Seoul 02841, Korea
Sangheon Pack: School of Electrical Engineering, Korea University, Seoul 02841, Korea

Energies, 2019, vol. 12, issue 21, 1-19

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.

Keywords: offloading; Internet of Things (IoT); energy; constraint Markov decision process (CMDP); optimization (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/1996-1073/12/21/4050/pdf (application/pdf)
https://www.mdpi.com/1996-1073/12/21/4050/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:12:y:2019:i:21:p:4050-:d:279810

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().