摘要
文章针对无线传感器网络任务调度受到截止期和节点能量限制的特性,提出一种分级优化的任务调度算法。根据截止期设立阈值对任务进行优先级划分,对截止期较为紧迫的任务优先分配,以提升调度的成功率,对截止期较为宽松的任务则以减少能耗和平衡负载为目标来延长网络寿命。仿真实验表明,该算法在提升任务调度成功率和平衡网络负载取得较好的效果。
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.
作者
何勇男
朱晓娟
HE Yongnan;ZHU Xiaojuan(Anhui University of Science and Technology,Huainan,Anhui 232001,China)
出处
《九江学院学报(自然科学版)》
CAS
2019年第4期52-56,共5页
Journal of Jiujiang University:Natural Science Edition
基金
国家自然科学基金项目(编号51504010)的成果之一。
关键词
无线传感器网络
任务调度
蚁群算法
截止期约束
wireless sensor network
task scheduling
ant colony algorithm
deadline constraint