带时间窗的无线可充电传感器网络多目标路径规划算法
Multi-Objective Path Planning Algorithm for WRSN with Time Window
- 电子学报 2022年50卷第8期 页码：1819-1829
- 作者机构：
1.合肥工业大学计算机与信息学院,安徽合肥 230009
2.安全关键工业测控技术教育部工程研究中心,安徽合肥 230009
3.工业安全与应急技术安徽省重点实验室,安徽合肥 230009
- 作者简介：
[ "魏振春 男，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)
DOI：10.12263/DZXB.20211319
中图分类号： TP393;收稿：2021-09-26，
修回：2021-12-29，
纸质出版：2022-08-25
- 稿件说明：
移动端阅览
魏振春,傅宇,马仲军等.带时间窗的无线可充电传感器网络多目标路径规划算法[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)
0
浏览量
8
下载量
5
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies