Multi-Objective Path Planning Algorithm for WRSN with Time Window

WEI Zhen-chun; FU Yu; MA Zhong-jun; LYU Zeng-wei; SHI Lei; ZHANG Ben-hong

doi:10.12263/DZXB.20211319

您当前的位置：

首页 >

文章列表页 >

Multi-Objective Path Planning Algorithm for WRSN with Time Window

PAPERS | 更新时间：2025-12-08

- Multi-Objective Path Planning Algorithm for WRSN with Time Window
- ACTA ELECTRONICA SINICA Vol. 50, Issue 8, Pages: 1819-1829(2022)
- 作者机构：
  
  1.合肥工业大学计算机与信息学院,安徽合肥 230009
  2.安全关键工业测控技术教育部工程研究中心,安徽合肥 230009
  3.工业安全与应急技术安徽省重点实验室,安徽合肥 230009
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20211319
  CLC： TP393;
- Received：26 September 2021，
  
  Revised：2021-12-29，
  
  Published：25 August 2022
- 稿件说明：
移动端阅览
魏振春,傅宇,马仲军等.带时间窗的无线可充电传感器网络多目标路径规划算法[J].电子学报,2022,50(08):1819-1829.

WEI Zhen-chun,FU Yu,MA Zhong-jun,et al.Multi-Objective Path Planning Algorithm for WRSN with Time Window[J].ACTA ELECTRONICA SINICA,2022,50(08):1819-1829.
魏振春,傅宇,马仲军等.带时间窗的无线可充电传感器网络多目标路径规划算法[J].电子学报,2022,50(08):1819-1829. DOI： 10.12263/DZXB.20211319.

WEI Zhen-chun,FU Yu,MA Zhong-jun,et al.Multi-Objective Path Planning Algorithm for WRSN with Time Window[J].ACTA ELECTRONICA SINICA,2022,50(08):1819-1829. DOI： 10.12263/DZXB.20211319.

摘要

现阶段无线可充电传感器网络的研究中，充电规划问题往往只考虑单一目标，没有考虑能量空洞问题对无线充电设备（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.

关键词

Keywords

references

QIU T , QIAO R X , HAN M , et al . A lifetime-enhanced data collecting scheme for the internet of things [J]. IEEE Communications Magazine , 2017 , 55 ( 11 ): 132 - 137 .

XU W Z , LIANG W F , JIA X H , et al . Minimizing the maximum charging delay of multiple mobile chargers under the multi-node energy charging scheme [J]. IEEE Transactions on Mobile Computing , 2021 , 20 ( 5 ): 1846 - 1861 .

LIU T , WU B J , ZHANG S H , et al . An effective multi-node charging scheme for wireless rechargeable sensor networks [C]// IEEE INFOCOM 2020-IEEE Conference on Computer Communications . Toronto : IEEE , 2020 : 2026 - 2035 .

KURS A , KARALIS A , MOFFATT R , et al . Wireless power transfer via strongly coupled magnetic resonances [J]. Science , 2007 , 317 ( 5834 ): 83 - 86 .

JIA R H , LU J F , WU J H , et al . Geometric analysis of energy saving for directional charging in WRSNs [J]. IEEE Internet of Things Journal , 2021 , 8 ( 6 ): 4697 - 4710 .

JIANG X , POLASTRE J , CULLER D . Perpetual environmentally powered sensor networks [C]// IPSN 2005 . Fourth International Symposium on Information Processing in Sensor Networks . Los Angeles : IEEE , 2005 : 463 - 468 .

KANSAL A , HSU J , ZAHEDI S , et al . Power management in energy harvesting sensor networks [J]. ACM Transactions on Embedded Computing Systems , 2007 , 6 ( 4 ): 32 -es.

HAN G J , YANG X , LIU L , et al . A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks [J]. IEEE Internet of Things Journal , 2018 , 5 ( 4 ): 2596 - 2604 .

LIN C , ZHOU Y H , MA F L , et al . Minimizing charging delay for directional charging in wireless rechargeable sensor networks [C]// IEEE INFOCOM 2019-IEEE Conference on Computer Communications . Paris : IEEE , 2019 : 1819 - 1827 .

田贤忠 , 祝驿楠 , 何佳存 , 等 . 一种射频能量捕获网络移动能量源均衡化充电策略 [J]. 电子学报 , 2018 , 46 ( 12 ): 2985 - 2992 .

TIAN X Z , ZHU Y N , HE J C , et al . A balanced charging scheme for mobile energy transmitter in RF energy harvesting network [J]. Acta Electronica Sinica , 2018 , 46 ( 12 ): 2985 - 2992 . (in Chinese)

FU L K , CHENG P , GU Y , et al . Optimal charging in wireless rechargeable sensor networks [J]. IEEE Transactions on Vehicular Technology , 2016 , 65 ( 1 ): 278 - 291 .

SHA C , SONG D , MEALEKIAN R . A periodic and distributed energy supplement method based on maximum recharging benefit in sensor networks [J]. IEEE Internet of Things Journal , 2021 , 8 ( 4 ): 2649 - 2669 .

WU T , YANG P , DAI H , et al . Joint sensor selection and energy allocation for tasks-driven mobile charging in wireless rechargeable sensor networks [J]. IEEE Internet of Things Journal , 2020 , 7 ( 12 ): 11505 - 11523 .

YANG M Y , LIU N B , ZUO L , et al . Dynamic charging scheme problem with actor-critic reinforcement learning [J]. IEEE Internet of Things Journal , 2021 , 8 ( 1 ): 370 - 380 .

ASLAM N , XIA K W , HADI M U . Optimal wireless charging inclusive of intellectual routing based on SARSA learning in renewable wireless sensor networks [J]. IEEE Sensors Journal , 2019 , 19 ( 18 ): 8340 - 8351 .

LIN C , ZHOU Y H , SONG H B , et al . OPPC: An optimal path planning charging scheme based on schedule ability evaluation for WRSNs [J]. ACM Transactions on Embedded Computing Systems , 2017 , 17 ( 1 ).

LIN C , WANG Z , DENG J , et al . mTS: Temporal-and spatial-collaborative charging for wireless rechargeable sensor networks with multiple vehicles [C]// IEEE INFOCOM 2018-IEEE Conference on Computer Communications . Honolulu : IEEE , 2018 : 99 - 107 .

DAI H P , MA Q , WU X B , et al . CHASE: Charging and scheduling scheme for stochastic event capture in wireless rechargeable sensor networks [J]. IEEE Transactions on Mobile Computing , 2020 , 19 ( 1 ): 44 - 59 .

水九生 , 徐向华 . 一种基于多节点充电模型的按需顺带充电方案 [J]. 电子学报 , 2021 , 49 ( 2 ): 346 - 353 .

SHUI J S , XU X H . An on-demand passer-by charging scheme based on multi-node charging model [J]. Acta Electronica Sinica , 2021 , 49 ( 2 ): 346 - 353 . (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Comprehensive Causality Multi-Objective Counterfactual Explanation with Feature Selection

Yaw Stability Control of Distributed Drive Electric Vehicle Based on Multi-Objective Parallel Chaos Optimization

Research on Recombination Operator and Multi-Objective Optimization Based on Fitness Guided Mating Restriction Strategy

A Dual Representation-Based Multi-Objective Evolutionary Algorithm for Overlapping Community Detection

Related Author

Zhen-chun WEI

Yu FU

Zhong-jun MA

Zeng-wei LYU

Lei SHI

Ben-hong ZHANG

LIU Jin-ping

TANG Hao-nan

Related Institution

School of Computer and Information， Hefei University of Technology

Engineering Research Center of Safety Critical Industrial Measurement and Control Technology，Ministry of Education

College of Information Science and Engineering, Hunan Normal University

College of Electrical and Information Engineering, Hunan University

Guangdong Provincial Key Laboratory of Industrial Intelligent Inspection Technology

⁰