Charging path optimization for wireless rechargeable sensor network

被引：8
作者：
Wang, Qian [1 ]
Cui, Zhihua [1 ]
Wang, Lifang [1 ]
机构：
[1] Taiyuan Univ Sci & Technol, Sch Comp Sci & Technol, Taiyuan 030024, Peoples R China
来源：
PEER-TO-PEER NETWORKING AND APPLICATIONS | 2021年 / 14卷 / 02期
关键词：
WRSNs; MCs; Charging path; Improved NSGA-III; POWER TRANSFER; ALGORITHM; PSO;
D O I：
10.1007/s12083-020-01005-1
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In wireless rechargeable sensor networks(WRSNs), charging path planning becomes more and more important. In this paper, a charging path planning model based on high-dimensional multi-objective optimization is proposed, which takes life cycle, distance, energy consumption and charging time into consideration. At the same time, an improved algorithm is proposed to improve the crossover mode and diversity of the reference-point-based many-objective evolutionary algorithm following non-dominated sorting genetic algorithm(NSGA)&NSGA-II framework(we call it NSGA-III) for charging path planning. In the end, the validity of the charging process and the rationality of the charging path are verified by experimental comparison.
引用
收藏
页码：497 / 506
页数：10
相关论文
共 35 条
[1]   On solving periodic re-optimization dynamic vehicle routing problems [J].
AbdAllah, Abdel Monaem F. M. ;
Essam, Daryl L. ;
Sarker, Ruhul A. .
APPLIED SOFT COMPUTING, 2017, 55 :1-12
[2]  
[Anonymous], 2010, RENEWABLE SENSOR NET
[3]   Charge Me If You Can: Charging Path Optimization and Scheduling in Mobile Networks [J].
Chen, Lin ;
Lin, Shan ;
Huang, Hua .
MOBIHOC '16: PROCEEDINGS OF THE 17TH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2016, :101-110
[4]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[5]   Demand-based charging strategy for wireless rechargeable sensor networks [J].
Dong, Ying ;
Wang, Yuhou ;
Li, Shiyuan ;
Cui, Mengyao ;
Wu, Hao .
ETRI JOURNAL, 2019, 41 (03) :326-336
[6]   A novel classification method: A hybrid approach based on extension of the UTADIS with polynomial and PSO-GA algorithm [J].
Esmaelian, Majid ;
Shahmoradi, Hadi ;
Vali, Masoumeh .
APPLIED SOFT COMPUTING, 2016, 49 :56-70
[7]  
Fu LK, 2013, IEEE INFOCOM SER, P2922
[8]  
Gao T, 2005, P ANN INT IEEE EMBS, P102
[9]   Evaluating the On-Demand Mobile Charging in Wireless Sensor Networks [J].
He, Liang ;
Kong, Linghe ;
Gu, Yu ;
Pan, Jianping ;
Zhu, Ting .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2015, 14 (09) :1861-1875
[10]   On-Demand Charging in Wireless Sensor Networks: Theories and Applications [J].
He, Liang ;
Gu, Yu ;
Pan, Jianping ;
Zhu, Ting .
2013 IEEE 10TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS (MASS 2013), 2013, :28-36
1234