Joint task scheduling and multi-UAV deployment for aerial computing in emergency communication networks

Zhang, T.K., Chen, C.B., Loo, Jonathan ORCID: and Xu, W.J (2023) Joint task scheduling and multi-UAV deployment for aerial computing in emergency communication networks. SCience China Information Sciences, 66. ISSN 1674-733X

[thumbnail of PDF/A]
A.joint_task_scheduling multi-UAV.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (786kB) | Preview


This article studies mobile edge computing technologies enabled by unmanned aerial vehicles (UAVs) in disasters. First, considering that the ground servers may be damaged in emergency scenarios, we proposed an air-ground cooperation architecture based on ad-hoc UAV networks. We defined the system cost as the weighted sum of task delay and energy consumption because of different delay sensitivity and energy sensitivity tasks in emergency communication networks. Then, we formulated the system cost-minimization problem of task scheduling and multi-UAV deployments. To solve the proposed mixed integer nonlinear programming problem, we decomposed it to two sub-problems that were solved by proposing a swap matching-based task scheduling sub-algorithm and a successive convex approximation-based multi-UAV deployment sub-algorithm. Accordingly, we propose a joint optimization algorithm by iterating the two sub-algorithms to obtain a low complexity sub-optimal solution. Finally, the simulation results show that (i) the proposed algorithm converges in several iterations, and (ii) compared with the benchmark algorithms, the proposed algorithm has better performance of reducing task delay and energy consumption and achieves a good trade-off between them for diverse tasks.

Item Type: Article
Identifier: 10.1007/s11432-022-3667-3
Keywords: emergency communication, mobile edge computing, swap matching algorithm, unmanned aerial vehicle
Subjects: Construction and engineering > Aerospace engineering
Construction and engineering
Depositing User: Jonathan Loo
Date Deposited: 27 Sep 2023 10:26
Last Modified: 06 Feb 2024 16:17


Downloads per month over past year

Actions (login required)

View Item View Item