一种分级优化的WSN任务调度算法

A Hierarchical Optimization WSN Task Scheduling Algorithm

文章针对无线传感器网络任务调度受到截止期和节点能量限制的特性,提出一种分级优化的任务调度算法。根据截止期设立阈值对任务进行优先级划分,对截止期较为紧迫的任务优先分配,以提升调度的成功率,对截止期较为宽松的任务则以减少能耗和平衡负载为目标来延长网络寿命。仿真实验表明,该算法在提升任务调度成功率和平衡网络负载取得较好的效果。

Considering the characteristics of wireless sensor network task scheduling subject to deadline and node energy limitation,a hierarchical optimization task scheduling algorithm was proposed.According to the deadline,the threshold was set to prioritize the task.For the more urgent deadline,the task was to reduce the execution time of the task to improve the success rate of the scheduling.For the lesser deadline,the task was to reduce the energy consumption and balance the load.The goal was to extend the life of the network.Simulation experiments showed that the algorithm achieves better results in improving task scheduling success rate and balancing network load.