Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption
The available energy of a wirelessly powered sensing platform is not enough, and there are constant real-time tasks to join the wirelessly powered sensing platform to run. So the wirelessly powered sensing system composed of many wirelessly powered sensing platforms is easy to enter the overloaded s...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2021-01-01
|
Series: | Journal of Sensors |
Online Access: | http://dx.doi.org/10.1155/2021/7589608 |
id |
doaj-6ab154be706d42c7999d06a65aa5099a |
---|---|
record_format |
Article |
spelling |
doaj-6ab154be706d42c7999d06a65aa5099a2021-07-05T00:02:05ZengHindawi LimitedJournal of Sensors1687-72682021-01-01202110.1155/2021/7589608Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority PreemptionZhijun Xie0Tao Zhang1Chenlu Wang2Jiancheng Yu3Roozbeh Zarei4Faculty of Electrical Engineering and Computer ScienceFaculty of Electrical Engineering and Computer ScienceInstitute of Mass Spectrometry Technology and ApplicationFaculty of Electrical Engineering and Computer ScienceSchool of Information TechnologyThe available energy of a wirelessly powered sensing platform is not enough, and there are constant real-time tasks to join the wirelessly powered sensing platform to run. So the wirelessly powered sensing system composed of many wirelessly powered sensing platforms is easy to enter the overloaded state, which may cause some tasks not to be executed on time. Therefore, to obtain as much task value as possible for the wirelessly powered sensing system when it is under the overloaded state, it is essential to design a reasonable task scheduling algorithm to arrange the task execution order. In this paper, we propose a policy named Wirelessly Dynamic Allocation Priority (WDAP) policy suitable for the wirelessly powered sensing system. The proposed WDAP is divided into a dynamic task priority allocation policy and a dynamic node priority allocation policy. Firstly, this paper analyzes the dynamic value density based on task value and execution time, studies the urgency of execution according to the execution time and the remaining idle time, and proposes the energy intensity through the task energy consumption and execution time. Based on the three impact factors of dynamic value density, urgency, and energy intensity, a policy for dynamic task priority allocation is proposed. Then, a policy for dynamic node priority allocation is proposed by combining the available energy and the energy acquisition speed of the nodes. Finally, the algorithm suitable for the wirelessly powered sensing system is proposed named Wirelessly Dynamic Real-time Task Scheduling (WDRTS) algorithm based on the WDAP. The algorithm clarifies the execution order of each task, responds to high-priority tasks first, and effectively guarantees task benefits. The experimental results show that compared with the main algorithms used in the literature among which is Generalized Earliest Deadline First, the WDRTS algorithm reduces the number of preemptive tasks by at least 36.49% and increases the successful scheduling rate of tasks by at least 15.17% and the overall system task income by at least 16.37% under high load.http://dx.doi.org/10.1155/2021/7589608 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Zhijun Xie Tao Zhang Chenlu Wang Jiancheng Yu Roozbeh Zarei |
spellingShingle |
Zhijun Xie Tao Zhang Chenlu Wang Jiancheng Yu Roozbeh Zarei Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption Journal of Sensors |
author_facet |
Zhijun Xie Tao Zhang Chenlu Wang Jiancheng Yu Roozbeh Zarei |
author_sort |
Zhijun Xie |
title |
Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption |
title_short |
Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption |
title_full |
Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption |
title_fullStr |
Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption |
title_full_unstemmed |
Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption |
title_sort |
multiple wirelessly powered sensing platform scheduling algorithm based on dynamic priority preemption |
publisher |
Hindawi Limited |
series |
Journal of Sensors |
issn |
1687-7268 |
publishDate |
2021-01-01 |
description |
The available energy of a wirelessly powered sensing platform is not enough, and there are constant real-time tasks to join the wirelessly powered sensing platform to run. So the wirelessly powered sensing system composed of many wirelessly powered sensing platforms is easy to enter the overloaded state, which may cause some tasks not to be executed on time. Therefore, to obtain as much task value as possible for the wirelessly powered sensing system when it is under the overloaded state, it is essential to design a reasonable task scheduling algorithm to arrange the task execution order. In this paper, we propose a policy named Wirelessly Dynamic Allocation Priority (WDAP) policy suitable for the wirelessly powered sensing system. The proposed WDAP is divided into a dynamic task priority allocation policy and a dynamic node priority allocation policy. Firstly, this paper analyzes the dynamic value density based on task value and execution time, studies the urgency of execution according to the execution time and the remaining idle time, and proposes the energy intensity through the task energy consumption and execution time. Based on the three impact factors of dynamic value density, urgency, and energy intensity, a policy for dynamic task priority allocation is proposed. Then, a policy for dynamic node priority allocation is proposed by combining the available energy and the energy acquisition speed of the nodes. Finally, the algorithm suitable for the wirelessly powered sensing system is proposed named Wirelessly Dynamic Real-time Task Scheduling (WDRTS) algorithm based on the WDAP. The algorithm clarifies the execution order of each task, responds to high-priority tasks first, and effectively guarantees task benefits. The experimental results show that compared with the main algorithms used in the literature among which is Generalized Earliest Deadline First, the WDRTS algorithm reduces the number of preemptive tasks by at least 36.49% and increases the successful scheduling rate of tasks by at least 15.17% and the overall system task income by at least 16.37% under high load. |
url |
http://dx.doi.org/10.1155/2021/7589608 |
work_keys_str_mv |
AT zhijunxie multiplewirelesslypoweredsensingplatformschedulingalgorithmbasedondynamicprioritypreemption AT taozhang multiplewirelesslypoweredsensingplatformschedulingalgorithmbasedondynamicprioritypreemption AT chenluwang multiplewirelesslypoweredsensingplatformschedulingalgorithmbasedondynamicprioritypreemption AT jianchengyu multiplewirelesslypoweredsensingplatformschedulingalgorithmbasedondynamicprioritypreemption AT roozbehzarei multiplewirelesslypoweredsensingplatformschedulingalgorithmbasedondynamicprioritypreemption |
_version_ |
1721319490232254464 |