Abstract:Unmanned Aerial Vehicles (UAVs) are expected to be important components in the upcoming wireless communication field, which are increasingly used as data collectors to gather sensory data from Wireless Sensor Networks (WSNs) due to their high mobility, flexible deployment. Since the storage capacity and lifetime of sensors are increasing with the development of science and technology, sensors can store more and more sensing data about the monitoring area. However, due to the energy limitation of UAVs and a large amount of data carried by sensors, we can not collect all data from WSN within the limited time. Therefore, in this paper, we investigate two problems: (1) without the energy limitation of UAV, how to optimize the trajectory of UAV to minimize the sum of traveling time and data transmission time of UAV while guaranteeing the amount of data collected from each sensor reaches to a certain proportion of the original data, which is called the Minimizing Transportation and Communication Latency (MTCL) problem; (2) given the limited budget of UAV, how to find the optimal trajectory of UAV to maximize the minimum ratio of the collected data to the stored data among all sensors, which is called the Maximizing Data Collection Proportion (MDCP) problem. We first prove that both the problems are NP-Complete. Then we study a special case of the MTCL problem, which is called the MTCL-disjoint problem, in which any pair of data collection areas are disjoint, and we propose an approximation algorithm to solve the MTCL-disjoint problem. Based on the MTCL-disjoint problem, we propose an approximation algorithm for the general MTCL problem. Afterward, an approximation algorithm for the MDCP problem is proposed on the basis of the algorithm for the MTCL problem. Finally, we present numerical results in different scenarios to assess the effectiveness of the proposed algorithms.

Completion Time Minimization for Multi-UAV Information Collection Via Trajectory Planning.

Completion Time Minimization for Multi-UAV-Enabled Data Collection

Minimizing Mission Completion Time of UAVs by Jointly Optimizing the Flight and Data Collection Trajectory in UAV-enabled WSNs

Joint User Scheduling and UAV Trajectory Design on Completion Time Minimization for UAV-Aided Data Collection

Completion Time Minimization in Wireless-Powered UAV-Assisted Data Collection System.

Multi-UAV Collaborative Trajectory Planning for Seamless Data Collection and Transmission

Joint Optimization on Trajectory, Altitude, Velocity, and Link Scheduling for Minimum Mission Time in UAV-Aided Data Collection

Completion time minimization for multi-antenna UAV-enabled data collection in uncorrelated Rician fading

Flight Time Minimization Via UAV’s Trajectory Design for Ground Sensor Data Collection

Fine-Grained Trajectory Optimization of Multiple UAVs for Efficient Data Gathering from WSNs.

Optimization Algorithms for UAV-and-MUV Cooperative Data Collection in Wireless Sensor Networks

Task Completion Time Minimization for UAV-Enabled Data Collection in Rician Fading Channels

Path Planning of UAVs Based on Improved Ant Colony System

Optimizing Flight Trajectory of UAV for Efficient Data Collection in Wireless Sensor Networks

UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices

Flight time minimization of UAV for cooperative data collection in probabilistic LoS channel

Trajectory Optimization of UAV for Efficient Data Collection from Wireless Sensor Networks

Aviation Time Minimization of UAV for Data Collection over Wireless Sensor Networks.

Joint Resource Allocation and Trajectory Optimization for Completion Time Minimization for Energy-Constrained UAV Communications

Completion Time Minimization for UAV-Enabled Surveillance Over Multiple Restricted Regions

Trajectory Planning for Data Collection of Energy-Constrained Heterogeneous UAVs.