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

作　　者：Tiankui ZHANG Chaobin CHEN Yu XU Jonathan LOO Wenjun XU 

机构地区：[1]School of Information and Communication Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China [2]School of Computing and Engineering,University of West London,London W55RF,UK [3]School of Artificial Intelligence,Beijing University of Posts and Telecommunications,Beijing 100876,China

出　　处：《Science China(Information Sciences)》2023年第9期235-254,共20页中国科学（信息科学）（英文版）

基　　金：Beijing Natural Science Foundation(Grant No.4222010);National Key Research and Development Program of China(Grant No.2019YFC1511302);Key Technology Research Project of Jiangxi Province(Grant No.2013AAE01007)。

摘　　要：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 matchingbased 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 tradeoff between them for diverse tasks.

关 键 词：emergency communication mobile edge computing swap matching algorithm unmanned aerial vehicle 

分 类 号：V19[航空宇航科学与技术—人机与环境工程] TN929.5[电子电信—通信与信息系统]