Load Balance and Trajectory Design in Multi-UAV Aided Large-Scale Wireless Rechargeable Networks

Due to the small size, low cost, and autonomous nature, unmanned aerial vehicles (UAVs) have attracted growing attention in improving traditional networks' performance. This paper considers a multi-UAV enabled large-scale wireless recharge networks, where a group of UAVs is dispatched as mobile wireless power transfer, and information collection systems to serve a set of ground low-power sensor nodes. Specifically, the UAVs employ radio frequency (RF) wireless power transfer (WPT) to supply energy towards the sensor nodes, and the communication services are available via wireless information transfer (WIT) systems. To achieve balanced energy consumption among UAVs, we maximize the energy utilization efficiency of UAVs, and minimize the communication delay by optimizing the trajectory jointly with constraints of the energy capacity, and the area of the target region. The formulated problem is a mixed-integer programming problem that is a variation of multiple traveling salesman problem. Thus we present a heuristic algorithm that combines the evolutionary algorithm, and variable neighborhood search to achieve the optimal visited sequence of the sensor nodes. Finally, extensive numerical results are provided to evaluate the performance of the proposed algorithm. It draws new insights on the estimation of the feasibility of the given UAVs whose energy capacity is limited.