An Efficient Scheduling Scheme for Semi-On-Demand Charging in Wireless Rechargeable Sensor Networks

被引:1
作者
Jong, Nam Jun [1 ]
Ri, Man Gun [1 ]
Pak, Se Hun [1 ]
机构
[1] Kim Chaek Univ Technol, Commun Fac, Pyongyang, North Korea
关键词
Wireless rechargeable sensor network; Semi-on-demand charging; FAHP-VWA; Q-Learning; Charging scheduling; Mobile charger; MOBILE CHARGER; ALGORITHM;
D O I
10.1007/s40998-024-00730-0
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
It is one of invariable main challenges in charging scheduling for WRSNs to improve charging efficiency by using charging capability of wireless charging vehicles (WCVs) efficiently. Proactive charging-enabled on-demand charging scheme is developed through solving such challenges. While replying to on-demand charging requests (CRs) preferentially, SoC scheme includes proactive charging for the potential Bottleneck Nodes (pBNs), although sensor nodes do not generate CRs, so long as WCV has redundant capability. The existing scheme, however, not only fails to predict the pBNs exactly owing to use of a fixed deadline threshold, but also selects the proactive charging nodes randomly among the predicted pBNs, thus leaving space for improving charging and network performance further. This paper proposes a new SoC scheduling algorithm using FAHP-VWA and Q-Learning to solve these issues. The proposed algorithm applies FAHP-VWA to assign the weights to multi-criteria characterizing the pBNs and then predict the pBNs being homologous to WCV's charging capability based on these weights exactly. Then, in optimal proactive charging node selection with Q-Learning, these weights are also used to design the reward function and select the most suitable pBNs that would be included in a charging round. Extensive experiment results verify that the proposed scheme improves the whole charging and network performance in comparison to other existing scheme.
引用
收藏
页码:1417 / 1433
页数:17
相关论文
共 42 条
[1]   A fuzzy analytic hierarchy process method to support materiality assessment in sustainability reporting [J].
Calabrese, Armando ;
Costa, Roberta ;
Levialdi, Nathan ;
Menichini, Tamara .
JOURNAL OF CLEANER PRODUCTION, 2016, 121 :248-264
[2]   Distributed Joint Optimization Routing Algorithm Based on the Analytic Hierarchy Process for Wireless Sensor Networks [J].
Chang, Yuchao ;
Tang, Hongying ;
Li, Baoqing ;
Yuan, Xiaobing .
IEEE COMMUNICATIONS LETTERS, 2017, 21 (12) :2718-2721
[3]   A Distance-Based Scheduling Algorithm With a Proactive Bottleneck Removal Mechanism for Wireless Rechargeable Sensor Networks [J].
Cheng, Rei-Heng ;
Yu, Chang Wu ;
Xu, Chengjie ;
Wu, Tung-Kuang .
IEEE ACCESS, 2020, 8 :148906-148925
[4]   Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks [J].
Cuzzocrea, Alfredo ;
Papadimitriou, Alexis ;
Katsaros, Dimitrios ;
Manolopoulos, Yannis .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (04) :1210-1217
[5]   Optimal Charging in Wireless Rechargeable Sensor Networks [J].
Fu, Lingkun ;
Cheng, Peng ;
Gu, Yu ;
Chen, Jiming ;
He, Tian .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (01) :278-291
[6]   Energy-Efficient Tour Optimization of Wireless Mobile Chargers for Rechargeable Sensor Networks [J].
Gharaei, Niayesh ;
Al-Otaibi, Yasser D. ;
Butt, Suhail Ashfaq ;
Malebary, Sharaf Jameel ;
Rahim, Sabit ;
Sahar, Gul .
IEEE SYSTEMS JOURNAL, 2021, 15 (01) :27-36
[7]   An Uneven Cluster-Based Mobile Charging Algorithm for Wireless Rechargeable Sensor Networks [J].
Han, Guangjie ;
Guan, Haofei ;
Wu, Jiawei ;
Chan, Sammy ;
Shu, Lei ;
Zhang, Wenbo .
IEEE SYSTEMS JOURNAL, 2019, 13 (04) :3747-3758
[8]   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
[9]   Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers [J].
Hu, Menglan ;
Chen, Ziyi ;
Peng, Kai ;
Ma, Xiaoqiang ;
Zhou, Pan ;
Liu, Jiangchuan .
IEEE ACCESS, 2019, 7 :2612-2623
[10]   Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks [J].
Jiang, Lintong ;
Wu, Xiaobing ;
Chen, Guihai ;
Li, Yuling .
MOBILE NETWORKS & APPLICATIONS, 2014, 19 (04) :543-551