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.

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

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

Minimizing Data Collection Latency with Unmanned Aerial Vehicle in Wireless Sensor Networks

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

Flight Time Minimization of UAV for Data Collection over Wireless Sensor Networks

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

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

Completion Time Minimization for Multi-UAV-Enabled Data Collection

Aviation Time Minimization of UAV for Data Collection from Energy Constrained Sensor Networks

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

Time and Energy Efficient Data Collection Via UAV

On the Energy Constrained Data Collection in Multi-UAV-enabled Wireless Sensor Networks.

Energy Minimization for UAV-Enabled Data Collection with Guaranteed Performance

Maximizing the Amount of Data Collected from WSN Based on Solar-Powered UAV in Urban Environment.

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

Joint Optimization of UAV Trajectory and Sensor Uploading Powers for UAV-assisted Data Collection in Wireless Sensor Networks

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

Multi-Antenna UAV Data Harvesting: Joint Trajectory and Communication Optimization

Joint trajectory, transmission time and power optimization for multi-UAV data collecting system

Data Collection in Wireless Sensor Networks: A Truck-Assisted Multi-UAV Method

Joint Data Collection and Sensor Positioning in Multi-UAV-Assisted Wireless Sensor Network