电子学报 ›› 2022, Vol. 50 ›› Issue (8): 1819-1829.DOI: 10.12263/DZXB.20211319

• 学术论文 • 上一篇    下一篇

带时间窗的无线可充电传感器网络多目标路径规划算法

魏振春1,2,3, 傅宇1, 马仲军1, 吕增威1,2,3, 石雷1,2,3, 张本宏1,2,3   

  1. 1.合肥工业大学计算机与信息学院, 安徽 合肥 230009
    2.安全关键工业测控技术教育部工程研究中心, 安徽 合肥 230009
    3.工业安全与应急技术安徽省重点实验室, 安徽 合肥 230009
  • 收稿日期:2021-09-26 修回日期:2021-12-29 出版日期:2022-08-25
    • 通讯作者:
    • 吕增威
    • 作者简介:
    • 魏振春 男,1978年生,宁夏青铜峡人.合肥工业大学副教授、研究生导师.主要研究方向为物联网、边缘计算、分布智能.E-mail: weicz@hfut.edu.cn
      傅 宇 男,1997年生,安徽安庆人.合肥工业大学硕士研究生.主要研究方向为物联网、边缘计算.E-mail: 1036824760@qq.com
      马仲军 男,1997年生,安徽合肥人.合肥工业大学硕士研究生.主要研究方向为物联网、边缘计算.E-mail: 1242089794@qq.com
      吕增威 男,1989年生,山东烟台人.合肥工业大学讲师.主要研究方向为物联网、智能计算、机器学习.E-mail: lzw@hfut.edu.cn
      石 雷 男,1980年生,安徽合肥人.合肥工业大学副教授、研究生导师.主要研究方向为边缘智能、物联网、无线网络.E-mail: thunder10@163.com
      张本宏 男,1972年生,安徽无为人.合肥工业大学副教授、研究生导师.主要研究方向为车联网、边缘计算.E-mail: zhangbh@hfut.edu.cn
    • 基金资助:
    • 国家自然科学基金(62002097);安徽省科技重大专项(201903a05020049);安徽省自然科学基金(2108085MF202)

Multi-Objective Path Planning Algorithm for WRSN with Time Window

WEI Zhen-chun1,2,3, FU Yu1, MA Zhong-jun1, LYU Zeng-wei1,2,3, SHI Lei1,2,3, ZHANG Ben-hong1,2,3   

  1. 1.School of Computer and Information, Hefei University of Technology, Hefei, Anhui 230009, China
    2.Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei, Anhui 230009, China
    3.Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei, Anhui 230009, China
  • Received:2021-09-26 Revised:2021-12-29 Online:2022-08-25 Published:2022-09-08
    • Corresponding author:
    • LYU Zeng-wei
    • Supported by:
    • National Natural Science Foundation of China(62002097);Science and Technology Major Project of Anhui Province(201903a05020049);Natural Science Foundation of Anhui Province(2108085MF202)

摘要:

现阶段无线可充电传感器网络的研究中,充电规划问题往往只考虑单一目标,没有考虑能量空洞问题对无线充电设备(Wireless Charging Equipment,WCE)路径规划以及网络整体性能的影响.基于充电时间窗和惩罚函数,以最大化网络中WCE的能量利用率和最小化节点惩罚值为目标,提出了带时间窗的多目标路径规划模型,优化WCE对节点的充电时间并提高WCE的能量利用率.为求解多目标优化问题,在多目标连续烟花算法的基础上,提出了一种多目标离散烟花算法,通过烟花爆炸操作加快收敛速度并防止陷入局部最优.仿真结果表明,相较于传统算法,本文提出的算法所求得的Pareto最优解的分布均匀性提升22.5%以上,分布范围性能提升14.5%以上.

关键词: 无线可充电传感器网络, 时间窗, 移动充电规划, 多目标优化, 离散烟花算法

Abstract:

In the current research of wireless rechargeable sensor networks, the charging planning problem often considers a single goal only, without considering the impact of the energy hole problem on the path planning of the wireless harging equipment(WCE) and the performance of the entire network. Based on the charging time window and penalty function, to maximize the energy utilization of WCE in the network and minimize the node penalty value, a multi-objective path planning model with time window is proposed to optimize the charging time of WCE to nodes and improve the energy utilization of WCE. To solve the multi-objective optimization problem, based on the multi-objective continuous firework algorithm, a multi-objective discrete firework algorithm is proposed, which speeds up the convergence speed and avoids falling into the local optimum through the firework explosion operation. The simulation results show that compared with the traditional algorithm, the Pareto optimal solution obtained by the algorithm proposed in this paper has at least 22.5% improvement in the distribution uniformity and 14.5% improvement in the performance of distribution range.

Key words: wireless rechargeable sensor network, time window, mobile charging planning, multi-objective optimization, discrete firework algorithm

中图分类号: