WCE能量受限的充电路径规划算法  

Charging path planning algorithm for energy-limited WCE

作　　者：杨佳 盛欢 许强[2] YANG Jia;SHENG Huan;XU Qiang(School of Electrical and Electronic Engineering,Chongqing University of Technology,Chongqing 400054,China;School of Computer Science and Information Engineering,Chongqing Technology and Business University,Chongqing 400067,China)

机构地区：[1]重庆理工大学电气与电子工程学院,重庆400054 [2]重庆工商大学计算机科学与信息工程学院,重庆400067

出　　处：《传感器与微系统》2023年第1期126-130,共5页Transducer and Microsystem Technologies

基　　金：重庆市科委自然科学基金资助项目(CSTC2012JJA40061);重庆市教委科学技术研究计划资助项目(KJ130834);重庆市教委科学技术研究计划资助项目(KJ1500619);重庆理工大学研究生创新项目(ycx20192055)。

摘　　要：在中小网络规模使用单个无线移动充电设备(WCE)能够有效地为无线传感器网络(WSNs)节点持续提供能量。针对WCE行驶距离和充电容量受限而导致的充电效果不佳的问题,提出了一种基于节点充电优先级的路径规划算法MMAS-CNP。为了防止网络节点大量死亡而无法通信,先确定满足节点正常工作的最低能量阈值,再确定剩余能量低于能量阈值的节点之间的充电优先级,最后在WCE行驶距离和充电容量均受限时,运用最大-最小蚂蚁算法实现WCE为优先级高的节点充电的路径规划。与现有NJNP和MMAS-CM算法相比,MMAS-CNP算法能有效地降低节点的失效率,延长网络寿命。The use of a single wireless mobile charging equipment(WCE)on a small and medium network scale can effectively provide continuous power to wireless sensor networks(WSNs)nodes.Aiming at the problem of poor charging effect caused by the limited driving distance and charging capacity of WCE,a path planning algorithm based on node charging priority,MMAS-CNP,is proposed.In order to prevent massive death of network nodes and failing to communication,firstly,make sure the lowest energy threshold to meet the normal work of the node.Secondly,to determine the charging priority between nodes whose residual energy below energy threshold value.Finally,while WCE moving distance and charge capacity are limited,using the maximum and minimum ant algorithm to realize path planning for WCE recharge priority node.Compared with the existing NJNP and MMAS-CM algorithms,the MMAS-CNP algorithm can effectively reduce the failure rate of nodes and prolong the network life.

关 键 词：能量阈值 充电优先级 路径规划 无线可充电传感器网络 最大最小蚂蚁算法 

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