A Multi-Objective Hyper-Heuristic for Unmanned Aerial Vehicle Data Collection in Wireless Sensor Networks

Abstract

Monitoring dangerous regions is one of the most important applications of wireless sensor networks. Limited by the danger of monitoring regions and the battery power of sensors, unmanned aerial vehicles (UAVs) are often used to collect data in such applications. How to properly schedule the movement of UAVs to efficiently collect data is still a challenging problem to be solved. In this paper, we formulate the UAV scheduling problem as a multi-objective optimization problem and design a genetic programming based hyper-heuristic framework to solve the problem. The simulation results show that our method can provide very promising performance in comparison with several state-of-the-art methods.