Joint Trajectory-Task-Cache Optimization in UAV-Enabled Mobile Edge Networks for Cyber-Physical System

Mei, Haibo, Wang, Kezhi, Zhou, Dongdai and Yang, Kun (2019) Joint Trajectory-Task-Cache Optimization in UAV-Enabled Mobile Edge Networks for Cyber-Physical System. IEEE Access, 7. pp. 156476-156488. ISSN 2169-3536

[img]
Preview
Text
08883173.pdf - Published Version
Available under License Creative Commons Attribution 4.0.

Download (4MB) | Preview
Official URL: https://doi.org/10.1109/access.2019.2949032

Abstract

This paper studies an unmanned aerial vehicle (UAV)-enabled mobile edge network for Cyber-Physical System (CPS), where UAV with fixed-wing or rotary-wing is dispatched to provide communication and mobile edge computing (MEC) services to ground terminals (GTs). To minimize the energy consumption so as to extend the endurance of the UAV, we intend to jointly optimize its 3D trajectory and the task-cache strategies among GTs to save the energies spent on flight propulsion and GT tasks. Such joint trajectory-task-cache problem is difficult to be optimally solved, as it is non-convex and involves multiple constraints. To tackle this problem, we reformulate the optimizing of task offloading and cache into two tractable linear program (LP) problems, and the optimizing of UAV trajectory into three convex Quadratically Constrained Quadratically Program (QCQP) problems on horizontal trajectory, vertical trajectory and flight time of the UAV respectively. Then a block coordinate descent algorithm is proposed to iteratively solve the formed sub-problems through a successive convex optimization (SCO) process. A high-quality sub-optimal solution to the joint problem then will be obtained, after the algorithm converging to a prescribed accuracy. The numerical results show the proposed solution significantly outperforms the baseline solution.

Item Type: Article
Uncontrolled Keywords: Unmanned aerial vehicle, Internet of Thing, mobile edge computing, 3D trajectory design, cache deployment
Subjects: G400 Computer Science
G500 Information Systems
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Elena Carlaw
Date Deposited: 18 Nov 2019 16:43
Last Modified: 18 Nov 2019 16:45
URI: http://nrl.northumbria.ac.uk/id/eprint/41477

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics