基于WRSN的无线充电小车的充电调度算法的优化设计  

Study of Charging Vehicle Scheduling Optimal Algorithms for WRSNs

作　　者：陈晶晶[1] 陈虹微[1] CHEN Jingjing;CHEN Hongwei(Longyan University, Longyan,Fujian 364000, Chin)

机构地区：[1]龙岩学院,福建龙岩364000

出　　处：《龙岩学院学报》2018年第2期23-29,共7页Journal of Longyan University

基　　金：福建省自然科学基金项目(2016J01739;2017J01707;福建省教育厅中青年教育科研项目(JAT170551)

摘　　要：新型无线可充电传感器网络中无线充电小车的充电调度算法研究,针对网络中传感器节点发出的充电请求,进行Revised Earliest Deadline First(REDF)无线充电调度优化算法设计。REDF算法综合考虑充电期限和节点距离两个制约因素,使得每一个传感器的充电需求都能得到及时满足,并且无线充电小车还能够在较短的时间内完成充电工作,从而延长无线传感器网络生命周期,建立一个稳定供应能量的无线传感器网络。算法的性能仿真结果表明,REDF算法的性能要优于Earliest Due Date First(EDDF)。With the development of wireless communication and microelectronic technology,wireless sensor network（ WSN） is becoming more and more important in the early warming for natural disaster and environmental monitoring. Energy problem has been a fundamental constrain and challenge faced by many applications of WSN. New wireless rechargeable sensor networks（ WRSN） apply wireless power transfer for supplying new energy to WSN. The paper mainly focuses on the study of the charging scheduling algorithm for wireless charging vehicle in WRSN. In the paper,an optimal path planning charging scheduling REDF 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 REDF maximizes charging efficiency,which can achieve better performance than EDDF.

关 键 词：无线可充电传感器网络 充电方案 无线充电小车 调度算法设计 仿真 

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