Paper
10 August 2023 Modeling and optimization methods for charging route planning and sensor battery capacity minimization for wireless rechargeable sensor networks
Wenhao Zhao, Suji Xiang, Ziqing Shu, Zeliang Chen, Jing Zhang
Author Affiliations +
Proceedings Volume 12759, International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2023); 127592J (2023) https://doi.org/10.1117/12.2686422
Event: 2023 3rd International Conference on Automation Control, Algorithm and Intelligent Bionics (ACAIB 2023), 2023, Xiamen, China
Abstract
The wireless rechargeable sensor network mainly consists of a data processing unit, a sensor (data acquisition unit), and a mobile charger (energy supply unit). For the wireless rechargeable sensor network to work properly, the mobile charger needs to charge the sensors periodically through the route given by the data processing unit, but the mobile charger incurs unnecessary energy loss on the charging journey. This paper discusses the problem of route planning and the minimum capacity of sensor batteries for single versus multiple mobile chargers. First, the TSP and MTSP problems of minimum energy consumption of mobile chargers over the distance are solved by modeling them with Monte Carlo optimization simulated annealing algorithm, and improved genetic algorithm, respectively. Then, the problem is further transformed into a linear programming and multi-objective optimization model to solve for the minimum capacity of the battery. In addition, computational experiments using the LKH algorithm and CA learning methods are conducted in this paper to propose optimization scenarios for the route planning model.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Wenhao Zhao, Suji Xiang, Ziqing Shu, Zeliang Chen, and Jing Zhang "Modeling and optimization methods for charging route planning and sensor battery capacity minimization for wireless rechargeable sensor networks", Proc. SPIE 12759, International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2023), 127592J (10 August 2023); https://doi.org/10.1117/12.2686422
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Sensors

Mathematical optimization

Sensor networks

Batteries

Genetic algorithms

Algorithms

Modeling

Back to Top