loading page

Enhancing QoE in Large-Scale U-MEC Networks via Joint Optimization of Task Offloading and UAV Trajectories
  • +1
  • Huaiwen He,
  • Xiangdong Yang,
  • Hong Shen,
  • Hui Tian
Huaiwen He
School of Computer, University of Electronic Science and Technology of China, Zhongshan Institute

Corresponding Author:[email protected]

Author Profile
Xiangdong Yang
Computer Science and Engineering School, University of Electronic Science and Technology of China
Hong Shen
School of Engineering and Technology, Central Queensland University
Hui Tian
School of Information and Communication Technology, Griffith University

Abstract

Unmanned Aerial Vehicles (UAVs) have emerged as crucial components in advancing Mobile Edge Computing (MEC), leveraging their proximity to edge nodes and scalable nature. This synergy holds significant promise within the Internet of Things (IoT) and Beyond 5G (B5G) domains. In this paper, we concentrate on optimizing the shrinking ratio, a Quality of Experience (QoE) metric, within large-scale IoT networks empowered by UAV-enhanced MEC MEC via joint optimizing task offloading, resource allocation and UAV trajectories. This joint optimization problem presents significant challenges due to the intertwined nature of multiuser computing mode selection and strong coupling between User Equipments (UEs) waiting time and UAV trajectory. To tackle these challenges, we formulate the problem as a Mixed Integer Nonlinear Programming (MINLP) problem and proposed an iterative algorithm named BTOU by decomposing the original problem into two subproblems using the Block Coordinate Descent (BCD) framework. For the task offloading and resource allocation sub-problem, we present two algorithms: one employs a low-complexity greedy game-theoretic approach suitable for a large number of UEs, while the other leverages the Penalty Successive Convex Approximation (PSCA) technique along with first-order Taylor expansion approximation to achieve high solution quality. For the UAV trajectory planning sub-problem, we transform it into a Miller-Tucker-Zemlin (MTZ) model and devise a solution strategy. Extensive simulation results validate the effectiveness of our proposed algorithm, showcasing rapid convergence and a notable improvement in QoE of over 10% compared to benchmark methods.
22 May 2024Submitted to TechRxiv
30 May 2024Published in TechRxiv