小型微型计算机系统ＪｏｕｒｎａｌｏｆＣｈｉｎｅｓｅＣｏｍｐｕｔｅｒＳｙｓｔｅｍｓＤＯＩ：１０．２０００９／ｊ．ｃｎｋｉ．２１⁃１１０６／ＴＰ．２０２１⁃０６６６２０２３年３月第３期Ｖｏｌ．４４Ｎｏ．３２０２３收稿日期：２０２１⁃０８⁃２０收修改稿日期：２０２１⁃１１⁃１０基金项目：国家自然科学基金项目（６１８７１４１２）资助；安徽建筑大学智能建筑与建筑节能安徽省重点实验室开放课题项目（ＩＢＥＳ２０２０ＫＦ０５）资助．作者简介：王杨，男，１９７１年生，博士，教授，ＣＣＦ会员，研究方向为可充电传感网、机器学习、系统优化；单天乐，男，１９９９年生，硕士研究生，研究方向为无线可充电传感网；赵传信，男，１９７７年生，博士，教授，研究方向为物联网技术与无线可充电传感网；陈鹏，男，１９７５年生，博士，讲师，研究方向为机器学习；艾世成，男，１９９４年生，硕士，助教，研究方向为网络优化．无人机辅助的无线可充电传感网充电路径规划方案王杨１，２，单天乐１，赵传信１，陈鹏１，艾世成３１（安徽师范大学计算机与信息学院，安徽芜湖２４１０００）２（安徽建筑大学智能建筑与建筑节能安徽省重点实验室，合肥２３００２２）３（东南大学计算机科学与工程学院，南京２１１１８９）Ｅ⁃ｍａｉｌ：ｗｙｃａｐ＠１２６．ｃｏｍ摘要：针对传统无线可充电传感网（ＷＲＳＮｓ）存在传感器节点较为分散导致的充电效率低问题，提出了一种基于对ＷＲＳＮ进行分簇的无人机（ＵＡＶ）充电路径优化方案（ＯｐｔｉｍｉｚｅｄＣｈａｒｇｉｎｇＰａｔｈＳｃｈｅｍｅ，ＯＣＰＳ）．方案首先将目标区域根据聚类算法划分为不大于充电器最大可覆盖范围的子区域并称其为簇；然后确定各簇区域锚点以及优先级并对充电最优路径进行选择；最后借助无人机给所有簇内传感器节点充能并返回充电中心（ＣｈａｒｇｅＣｅｎｔｅｒ，ＣＣ）．仿真实验验证了方案的可行性，实验结果与ＡＥＣ、ＭＵＣ方案相比，ＯＣＰＳ方案的充电效率分别提高了约１９．５％、２７．９％，平均饿死节点数分别降低０．３、１．２个．与ＣＲＰ、ＨＣＣＡ方案相比，ＯＣＰＳ的飞行长度与充电时长都有明显缩短．关键词：无线可充电传感网；簇优先级；最优充电路径规划；最大可覆盖范围；无人机中图分类号：ＴＰ３９３文献标识码：Ａ文章编号：１０００⁃１２２０（２０２３）０３⁃０６２９⁃０７ＵＡＶ⁃ａｓｓｉｓｔｅｄＣｈａｒｇｉｎｇＰａｔｈＰｌａ...
