Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of Things
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 ta...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-10-01
|
| Series: | Energies |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1996-1073/12/21/4050 |
| _version_ | 1811187913505898496 |
|---|---|
| author | Haneul Ko Jaewook Lee Seokwon Jang Joonwoo Kim Sangheon Pack |
| author_facet | Haneul Ko Jaewook Lee Seokwon Jang Joonwoo Kim Sangheon Pack |
| author_sort | Haneul Ko |
| collection | DOAJ |
| description | 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 <inline-formula> <math display="inline"> <semantics> <mrow> <mn>78</mn> <mo>%</mo> </mrow> </semantics> </math> </inline-formula> compared with the random offloading scheme while completing tasks before their deadlines with high probability. |
| first_indexed | 2024-04-11T14:10:29Z |
| format | Article |
| id | doaj.art-9aa8950aff254303865f85c2b9512962 |
| institution | Directory Open Access Journal |
| issn | 1996-1073 |
| language | English |
| last_indexed | 2024-04-11T14:10:29Z |
| publishDate | 2019-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Energies |
| spelling | doaj.art-9aa8950aff254303865f85c2b95129622022-12-22T04:19:44ZengMDPI AGEnergies1996-10732019-10-011221405010.3390/en12214050en12214050Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of ThingsHaneul Ko0Jaewook Lee1Seokwon Jang2Joonwoo Kim3Sangheon Pack4Department of Computer Convergence Software, Korea University, Sejong 30019, KoreaSchool of Electrical Engineering, Korea University, Seoul 02841, KoreaSchool of Electrical Engineering, Korea University, Seoul 02841, KoreaSchool of Electrical Engineering, Korea University, Seoul 02841, KoreaSchool of Electrical Engineering, Korea University, Seoul 02841, KoreaThe 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 <inline-formula> <math display="inline"> <semantics> <mrow> <mn>78</mn> <mo>%</mo> </mrow> </semantics> </math> </inline-formula> compared with the random offloading scheme while completing tasks before their deadlines with high probability.https://www.mdpi.com/1996-1073/12/21/4050offloadinginternet of things (iot)energyconstraint markov decision process (cmdp)optimization |
| spellingShingle | Haneul Ko Jaewook Lee Seokwon Jang Joonwoo Kim Sangheon Pack Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of Things Energies offloading internet of things (iot) energy constraint markov decision process (cmdp) optimization |
| title | Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of Things |
| title_full | Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of Things |
| title_fullStr | Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of Things |
| title_full_unstemmed | Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of Things |
| title_short | Energy Efficient Cooperative Computation Algorithm in Energy Harvesting Internet of Things |
| title_sort | energy efficient cooperative computation algorithm in energy harvesting internet of things |
| topic | offloading internet of things (iot) energy constraint markov decision process (cmdp) optimization |
| url | https://www.mdpi.com/1996-1073/12/21/4050 |
| work_keys_str_mv | AT haneulko energyefficientcooperativecomputationalgorithminenergyharvestinginternetofthings AT jaewooklee energyefficientcooperativecomputationalgorithminenergyharvestinginternetofthings AT seokwonjang energyefficientcooperativecomputationalgorithminenergyharvestinginternetofthings AT joonwookim energyefficientcooperativecomputationalgorithminenergyharvestinginternetofthings AT sangheonpack energyefficientcooperativecomputationalgorithminenergyharvestinginternetofthings |