Research on Simulated Annealing Algorithm Based Charging Strategy in Wireless Sensor Networks

• 1、School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876

Abstract：The wireless rechargeable sensor network utilizes wireless charging and powered devices to provide timely and efficient energy replenishment for wireless sensor nodes. However, in the mobile charging and data collection model, the order in which the mobile charger visits each node affects the energy consumption of sensor nodes in each charging round. This makes the energy consumption of individual nodes significantly higher than other nodes and is more likely to run out of energy. In this paper, we aim to optimize the energy balance of nodes and construct a charging path optimization problem. Considering that the optimization problem is NP-hard problem, an iterative algorithm based on simulated annealing algorithm is proposed to obtain the optimal solution. By designing an iterative process suitable for charging path optimization, the optimal charging path is finally obtained. Simulation analysis proves that the charging strategy proposed in this paper is better than the traditional shortest path scheme. Compared with the shortest path scheme, after the mobile charger traverses each node along the optimal path, the energy balance and residual energy balance between the sensor nodes are improved.

Keywords： Sensor network mobile charging charging planning simulated annealing algorithm