Openly accessible

Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption

Xie, Z, Zhang, T, Wang, C, Yu, J and Zarei, Roozbeh 2021, Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption, Journal of Sensors, vol. 2021, pp. 1-15, doi: 10.1155/2021/7589608.

Attached Files
Name Description MIMEType Size Downloads

Title Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption
Author(s) Xie, Z
Zhang, T
Wang, C
Yu, J
Zarei, RoozbehORCID iD for Zarei, Roozbeh orcid.org/0000-0001-6738-334X
Journal name Journal of Sensors
Volume number 2021
Article ID 7589608
Start page 1
End page 15
Total pages 15
Publisher Hindawi Publishing
Place of publication New York, N.Y.
Publication date 2021
ISSN 1687-725X
1687-7268
Keyword(s) Engineering
Engineering, Electrical & Electronic
Instruments & Instrumentation
Science & Technology
Technology
ENERGY
RECONFIGURATION
DEPLOYMENT
SYSTEMS
Summary 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.
Language eng
DOI 10.1155/2021/7589608
Field of Research 0303 Macromolecular and Materials Chemistry
0306 Physical Chemistry (incl. Structural)
HERDC Research category C1 Refereed article in a scholarly journal
Free to Read? Yes
Persistent URL http://hdl.handle.net/10536/DRO/DU:30153893

Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 11 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Thu, 29 Jul 2021, 10:43:45 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.