WRSN中一种基于预估剩余成本的充电调度算法  

A Charging Scheduling Algorithm Based on Estimated Residual Cost Model in WRSN

作　　者：陈晶晶[1] 陈虹微[1] 刘凯铭 张恺钧 CHEN Jingjing;CHEN Hongwei;LIU Kaiming;ZHANG Kaijun(Longyan University,Longyan,Fujian 364000,China)

机构地区：[1]龙岩学院

出　　处：《龙岩学院学报》2019年第5期63-70,共8页Journal of Longyan University

基　　金：福建省自然科学基金面上项目(2019J01795);福建省教育厅中青年教育科研项目(JAT170551);龙岩学院产学研合作项目(LC2015004)

摘　　要：提出预估剩余成本的概念,并设计出考虑预估剩余成本并结合时间和空间优先权的充电调度算法。该算法综合考虑节点与移动充电小车之间的空间距离,充电请求的到达时间及剩余预估成本。大量的仿真实验证明了该算法的良好性能,仿真结果表明,在繁忙的网络环境中,所提算法的成功充电节点数量和网络生存周期均优于最早期限优先(EDF)和修正的最早期限优先(REDF)算法。In the paper,an optimal path planning charging scheduling TSPR is proposed for the on-demand charging sensor in WRSN.Every on-demand charging of charging sensor can be satisfied before their due date,and charger traveling distance cost is reduced.Experimental simulations demonstrate that TSPR maximizes charging efficiency and achieves better performance than EDF and REDF.

关 键 词：无线可充电传感器网络 充电调度 无线充电小车 按需充电结构 预估剩余成本 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]