3-D Hover Location and Drone Routing Optimization for One-to-Many Continuous Wireless Charging Problem

Abstract

The Internet of Things presents a significant economic value potential, where sensors play a crucial role in its infrastructure. However, the restricted electricity of sensors limits the lifespan of the entire network. The development of modern charging technology has made it possible to realize simultaneous one-to-many charging using drones. To make better use of this charging technology, this article investigates the problem of charging sensors by drones in three-dimensional (3-D) space. Differing from the existing literature, the 3-D hovering location of the drone affects the number of sensors being charged simultaneously and consequently the service time of charging. Additionally, we consider the scenario where multiple drones serve sensors in the same area, necessitating the assurance of continuous charging services. We propose a mixed integer formulation model to minimize the total cost of completing the recharging task. To solve this problem, an improved genetic algorithm is developed. Extensive experiments are conducted to show the superiority of our proposed method, the effect of one-to-many wireless charging mode, and the sensitivities of the results to the parameters including charging radius and wind scale. This article contributes to further insights into the optimization of wireless charging strategies for sensor networks and other similar problems.