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.

中文翻译：

---

基于动态优先级抢占的多无线传感平台调度算法

无线供电传感平台的可用能量是不够的，并且不断有实时任务加入无线供电传感平台运行。因此，由多个无线供电传感平台组成的无线供电传感系统很容易进入过载状态，导致一些任务不能按时执行。因此，要使无线供电传感系统在过载状态下获得尽可能多的任务值，必须设计合理的任务调度算法来安排任务执行顺序。在本文中，我们提出了一种适用于无线供电传感系统的名为无线动态分配优先级 (WDAP) 的策略。提出的 WDAP 分为动态任务优先级分配策略和动态节点优先级分配策略。本文首先分析了基于任务值和执行时间的动态值密度，根据执行时间和剩余空闲时间研究了执行的紧迫性，并通过任务能耗和执行时间提出了能量强度。基于动态价值密度、紧迫性和能量强度三个影响因素，提出动态任务优先级分配策略。然后，结合节点的可用能量和能量获取速度，提出动态节点优先级分配策略。最后，提出了一种适用于无线供电传感系统的算法，称为基于WDAP的无线动态实时任务调度(WDRTS)算法。算法明确每个任务的执行顺序，优先响应高优先级任务，有效保证任务收益。实验结果表明，与文献中使用的主要算法相比，WDRTS算法至少减少了36.49%的抢占任务数量，提高了任务的成功调度率至少15.17%，高负载下整体系统任务收入至少提升16.37%。