Task Assignment Optimization in Multi-UAV-Assisted WSNs Considering Energy Budget and Sensor Distribution Characteristics

Abstract

In emergency situations, such as disaster area monitoring, deadlines for data collection are strict. The task time minimization problem concerning multi-UAV-assisted data collection in wireless sensor networks (WSNs), with different distribution characteristics, such as the geographical or importance of the information of the sensors, is studied. Our goal is to minimize the mission time for UAVs by optimizing their assignment, trajectory, and deployment locations, while the UAV energy constraint is taken into account. For the coupling relationship between the task assignment, trajectory, and hover position, it is not easy to solve the mixed integer non-convex problem directly. The problem is divided into two sub-problems: (1) UAV task assignment problem and (2) trajectory and hover position optimization problem. To solve this problem, an assignment algorithm, based on sensor distribution characteristics (AASDC), is proposed. The simulation results show that the collection time of our scheme is shorter than that of existing comparison schemes when using the same data size.

Keywords

• wireless sensor networks
• mission completion time
• unmanned aerial vehicles
• data collection