1. A bi-level optimized charging algorithm for energy depletion avoidance in wireless rechargeable sensor networks
- Author
-
Nguyen Phi Le, Tran Thi Huong, Ngo Minh Hai, Le Van Cuong, Huynh Thi Thanh Binh, and L.T. Vinh
- Subjects
Linear programming ,Computational complexity theory ,business.industry ,Computer science ,Particle swarm optimization ,Hardware_GENERAL ,Artificial Intelligence ,Genetic algorithm ,Path (graph theory) ,Wireless ,business ,Greedy algorithm ,Algorithm ,Wireless sensor network - Abstract
In Wireless Rechargeable Sensor Networks (WRSNs), charging scheme optimization is one of the most critical issues, which plays an essential role in deciding the sensors’ lifetime. An effective charging scheme should simultaneously consider both the charging path and the charging time. Existing works, however, mainly focus on determining the optimal charging path and adopt the full charging strategy. The full charging approach may increase the sensors’ charging delay and eventually lead to sensor energy depletion. This paper studies how to optimize the charging path and the charging time at the same time to avoid energy depletion in WRSNs. We first formulate the investigated problem with a Mixed-Integer Linear Programming model. We then leverage the bi-level optimization approach and represent the targeted problem with two levels: the charging path optimization at the upper level and the charging time optimization at the lower level. A combination of Genetic Algorithm and Greedy method is proposed to determine the optimal charging path. Besides, to reduce the computational complexity of charging time identification level, we propose a Particle Swarm Optimization (PSO) algorithm to optimize the charging time of the best charging path in each evolutionary generation. The experimental validation on various network scenarios demonstrates our proposed charging scheme’s superiority over the existing algorithms.
- Published
- 2021
- Full Text
- View/download PDF