Charging Route Planning for Wireless Rechargeable Sensor Networks

摘要

As an essential part of IoTs, wireless sensor networks are inseparable from its future development. However, sensor nodes are usually deployed in some complex and harsh areas, and it is difficult to replacing batteries manually. Thus, energy is the most key factor affecting the life cycle of wireless sensor networks. The energy loss occurs during the process of recharging and the movement among the sensors. To maintain the normal operation of the networks, sensors need to be recharged by deploying chargers. Therefore, we aim to find the shortest route. This paper studies two optimal routes planning of chargers by developing models based on genetic algorithm. The first route planning is in the case of only one mobile charger in the network. The second is based on the network with four chargers. After performing millions of iterations, the optimal dispatching scheme of mobile chargers was obtained.