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

Shen, Shuai, Yang, Kun, Wang, Kezhi, Zhang, Guopeng and Mei, Haibo (2021) Number and Operation Time Minimization for Multi-UAV Enabled Data Collection System with Time Windows. IEEE Internet of Things Journal. ISSN 2372-2541 (In Press)

[img]
Preview
Text
AAM Number and Operation.pdf - Accepted Version

Download (2MB) | Preview
Official URL: https://doi.org/10.1109/JIOT.2021.3121511

Abstract

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
Additional Information: Funding information: This work was supported in part by the Natural Science Foundation of China under Grant No. 61620106011, U1705263 and 61871076, and in part by the National Natural Science Foundation of China under Grant No. 61971421.
Uncontrolled Keywords: Time window, UAV trajectory, location optimization, multi-UAV enabled system
Subjects: G400 Computer Science
G500 Information Systems
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Rachel Branson
Date Deposited: 13 Dec 2021 15:49
Last Modified: 13 Dec 2021 16:00
URI: http://nrl.northumbria.ac.uk/id/eprint/47975

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics