Research Repository

Number and Operation Time Minimization for Multi-UAV Enabled Data Collection System with Time Windows

Shen, Shuai and Yang, Kun and Wang, Kezhi and Zhang, Guopeng and Mei, Haibo (2022) 'Number and Operation Time Minimization for Multi-UAV Enabled Data Collection System with Time Windows.' IEEE Internet of Things Journal, 9 (12). pp. 10149-10161. ISSN 2327-4662

AAM Number and Operation.pdf - Accepted Version

Download (2MB) | Preview


In this paper, we investigate multiple unmanned aerial vehicles (UAVs) enabled data collection system in Internet of Things (IoT) networks with time windows, where multiple rotary-wing UAVs are dispatched to collect data from time constrained terrestrial IoT devices. We aim to jointly minimize the number and the total operation time of UAVs by optimizing the UAV trajectory and hovering location. To this end, an optimization problem is formulated considering the energy budget and cache capacity of UAVs as well as the data transmission constraint of IoT devices. To tackle this mix-integer non-convex problem, we decompose the problem into two subproblems: UAV trajectory and hovering location optimization problems. To solve the first subproblem, an modified ant colony optimization (MACO) algorithm is proposed. For the second subproblem, the successive convex approximation (SCA) technique is applied. Then, an overall algorithm, termed MACO-based algorithm, is given by leveraging MACO algorithm and SCA technique. Simulation results demonstrate the superiority of the proposed algorithm.

Item Type: Article
Uncontrolled Keywords: Time window; UAV trajectory; location optimization; multi-UAV enabled system
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 09 Feb 2022 12:49
Last Modified: 23 Sep 2022 19:48

Actions (login required)

View Item View Item