Joint Deployment of Sensors and Chargers in Wireless Rechargeable Sensor Networks

被引:0
作者
Lian, Jie [1 ]
Yao, Haiqing [1 ]
机构
[1] Shanghai Maritime Univ, Inst Logist Sci & Engn, Shanghai 201306, Peoples R China
关键词
wireless rechargeable sensor networks; sensor and charger deployment; aggregation effect; greedy search; particle swarm optimization; OPTIMIZATION;
D O I
10.3390/en17133130
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
As a promising technology to achieve the permanent operation of battery-powered wireless sensor devices, wireless rechargeable sensor networks (WRSNs) by radio-frequency radiation have attracted considerable attention in recent years. Determining how to save the deployment cost of WRSNs has been a hot topic. Previous scholars have mainly studied the cost of deploying chargers, thus ignoring the impact of sensor deployment on the network. Therefore, we consider the new problem of joint deployment of sensors and chargers on a two-dimensional plane, i.e., deploying the minimum number of sensors and chargers used to monitor points of interest (PoIs). Considering the interaction of deployed sensors and chargers, we divide the problem into two stages, P1 and P2. P1 addresses the sensor deployment, while P2 addresses the deployment of chargers. Both P1 and P2 have proved to be NP-hard. Meanwhile, we notice that the aggregation effect of sensors can effectively reduce the number of chargers deployed; therefore, we propose a greedy heuristic approximate solution for deploying sensors by using the aggregation effect (GHDSAE). Then, a greedy heuristic (GH) solution and a particle swarm optimization (PSO) solution are proposed for P2. The time complexity of these solutions is analyzed. Finally, extensive simulation results show that the PSO solution can always reduce the number of chargers deployed based on the GHDSAE solution sensor deployment approach. Therefore, it is more cost-effective to jointly deploy sensors and chargers by using the GHDSAE solution and the PSO solution.
引用
收藏
页数:21
相关论文
共 38 条
[1]   Integration of Railway Bridge Structural Health Monitoring into the Internet of Things with a Digital Twin: A Case Study [J].
Armijo, Alberto ;
Zamora-Sanchez, Diego .
SENSORS, 2024, 24 (07)
[2]   Internet of Things: A survey of enabling technologies in healthcare and its applications [J].
Dhanvijay, Mrinai M. ;
Patil, Shailaja C. .
COMPUTER NETWORKS, 2019, 153 :113-131
[3]   An Analysis of Wind Energy Generation by Opting the Better Placement of Wind Turbine by Artificial Neural Network and to Improve the Energy Efficiency of Wireless Sensor Network [J].
Dhurgadevi, M. ;
Sakthivel, P. .
WIRELESS PERSONAL COMMUNICATIONS, 2022, 123 (03) :2607-2624
[4]   Optimal charger placement for wireless power transfer [J].
Ding, Xingjian ;
Wang, Yongcai ;
Sun, Guodong ;
Luo, Chuanwen ;
Li, Deying ;
Chen, Wenping ;
Hu, Qian .
COMPUTER NETWORKS, 2020, 170
[5]   An Efficient Electrothermal Model of a Thermoelectric Converter for a Thermal Energy Harvesting Process Simulation and Electronic Circuits Powering [J].
Dziurdzia, Piotr ;
Bratek, Piotr ;
Markiewicz, Michal .
ENERGIES, 2024, 17 (01)
[6]   GA-based Charger Deployment Algorithm in Indoor Wireless Rechargeable Sensor Networks [J].
Fang, Zekun ;
Chien, Wei-Che ;
Zhang, Cong ;
Hang, Nghiem Thuy ;
Chen, Wei -Ming .
JOURNAL OF INTERNET TECHNOLOGY, 2023, 24 (02) :487-494
[7]   A Joint Optimization Strategy of Coverage Planning and Energy Scheduling for Wireless Rechargeable Sensor Networks [J].
Gong, Cheng ;
Guo, Chao ;
Xu, Haitao ;
Zhou, Chengcheng ;
Yuan, Xiaotao .
PROCESSES, 2020, 8 (10) :1-22
[8]   On-Board Physical Battery Replacement System and Procedure for Drones During Flight [J].
Guetta, Yoad ;
Shapiro, Amir .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (04) :9755-9762
[9]   Energy Provisioning in Wireless Rechargeable Sensor Networks [J].
He, Shibo ;
Chen, Jiming ;
Jiang, Fachang ;
Yau, David K. Y. ;
Xing, Guoliang ;
Sun, Youxian .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2013, 12 (10) :1931-1942
[10]   A Charging-Aware Multi-Mode Routing Protocol for Data Collection in Wireless Rechargeable Sensor Networks [J].
Huang, Shih-Chang .
SENSORS, 2019, 19 (15)