WRSN联合无线充电和数据收集的周期性充电规划  

A Periodic Charging Planning for Joint Wireless Charging and Data Collection in Wireless Rechargeable Sensor Network

作　　者：魏振春[1,2] 王旭[1] 吕增威 丁煦[1,2] 冀建军 Wei Zhenchun;Wang Xu;Lyu Zengwei;Ding Xu;Ji Jianjun(School of Computer and Information,Hefei University of Technology,Hefei 230031;Engineering Research Center of Safety Critical Industrial Measurement and Control Technology,Ministry of Education,Hefei 230031)

机构地区：[1]合肥工业大学计算机与信息学院,合肥230031 [2]安全关键工业测控技术教育部工程研究中心,合肥230031

出　　处：《计算机辅助设计与图形学学报》2019年第8期1434-1441,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61701162,61370088)

摘　　要：针对无线可充电传感器网络中无线充电设备(WCE)兼顾充电和数据收集的情况,提出了联合无线充电和数据收集的周期性充电规划问题,并证明了该问题是NP-complete问题.首先分析了无线充电和数据收集对WCE路径规划的影响,根据传感器节点当前的剩余能量和数据量计算出WCE需要停留的时间;然后证明了最优方案是在周期时间最大化的前提下获得的;最后设计出多种群离散烟花算法(MFWA)求解该问题.在Matlab R2016a中生成不同节点数目的网络场景进行仿真,结果表明,MFWA算法的性能优于DFWA算法.For the wireless charging equipment(WCE)with wireless charging and data collection in wireless rechargeable sensor network,we purpose a periodic charging planning of joint wireless charging and data collection,and prove that the problem is an NP-complete problem.Firstly,the influence of wireless charging and data collection on WCE path planning is analyzed,the sojourn time of WCE is calculated according to the current residual energy and data volume of the sensor node.Then we prove that the optimal solution is obtained under the premise of maximizing cycle time.Finally,the multi-population discrete fireworks Algorithm(MFWA)is designed to solve the problem.Network scenarios with the different number of nodes are generated in Matlab R2016a for simulation.The simulation results show that the performance of the MFWA algorithm is better than the DFWA algorithm.

关 键 词：无线可充电传感器网络 周期性充电规划 数据收集 多种群离散烟花算法 

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