Abstract:With the development of digital economy technologies, mobile edge computing (MEC) has emerged as a promising computing paradigm that provides mobile devices with closer edge computing resources. Because of high mobility, unmanned aerial vehicles (UAVs) have been extensively utilized to augment MEC to improve scalability and adaptability. However, with more UAVs or mobile devices, the search space grows exponentially, leading to the curse of dimensionality. This paper focus on the combined challenges of the deployment of UAVs and the task of offloading mobile devices in a large-scale UAV-assisted MEC. Specifically, the joint UAV deployment and task offloading problem is first modeled as a large-scale multiobjective optimization problem with the purpose of minimizing energy consumption while improving user satisfaction. Then, a large-scale UAV deployment and task offloading multiobjective optimization method based on the evolutionary algorithm, called LDOMO, is designed to address the above formulated problem. In LDOMO, a CSO-based evolutionary strategy and a MLP-based evolutionary strategy are proposed to explore solution spaces with different features for accelerating convergence and maintaining the diversity of the population, and two local search optimizers are designed to improve the quality of the solution. Finally, simulation results show that our proposed LDOMO outperforms several representative multiobjective evolutionary algorithms.

What problem does this paper attempt to address?

This paper focuses on the problem of drone deployment and task offloading in large-scale Unmanned Aerial Vehicle (UAV)-assisted Mobile Edge Computing (MEC). With the development of Internet of Things (IoT) technology, MEC has become an emerging computing paradigm that provides mobile devices with close-range computing resources. However, its fixed location limits its adaptability and responsiveness. Drones are used to enhance MEC due to their high maneuverability, in order to improve scalability and adaptability. However, as the number of drones and mobile devices increases, the search space grows exponentially, leading to the curse of dimensionality and making it difficult to obtain optimization strategies. The paper models the joint problem of drone deployment and task offloading as a multi-objective optimization problem, aiming to minimize energy consumption while improving user satisfaction. To this end, the paper proposes a large-scale drone deployment and task offloading multi-objective optimization method based on evolutionary algorithms (LDOMO). In LDOMO, two evolutionary strategies based on the Competitive Swarm Optimizer (CSO) and Multilayer Perceptron (MLP) are proposed to explore solution space with different characteristics, in order to accelerate convergence and maintain population diversity. Two local search optimizers are designed to improve solution quality. Simulation results show that LDOMO outperforms several representative multi-objective evolutionary algorithms in terms of energy consumption and user satisfaction. In summary, this paper attempts to address the challenge of effectively deploying drones and performing task offloading in large-scale UAV-assisted MEC systems, in order to balance energy consumption and user satisfaction while dealing with the challenges brought by high-dimensional optimization problems.

Joint UAV Deployment and Task Offloading in Large-Cale UAV-Assisted MEC: A Multiobjective Evolutionary Algorithm

Joint Task Offloading, Resource Allocation, and Trajectory Design for Multi-UAV Cooperative Edge Computing with Task Priority

Joint Interdependent Task Scheduling and Energy Balancing for Multi-UAV Enabled Aerial Edge Computing: A Multi-Objective Optimization Approach

Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems

Intelligent task offloading and collaborative computation in multi-UAV-enabled mobile edge computing

Multi-objective Optimization for Multi-UAV-assisted Mobile Edge Computing

An Online Joint Optimization Approach for QoE Maximization in UAV-Enabled Mobile Edge Computing

QoE Maximization for Multiple-UAV-Assisted Multi-Access Edge Computing: An Online Joint Optimization Approach

Enhancing QoE in Large-Scale U-MEC Networks via Joint Optimization of Task Offloading and UAV Trajectories

A Two Time-Scale Joint Optimization Approach for UAV-assisted MEC

Constrained Multi-Objective Optimization for UAV-Enabled Mobile Edge Computing: Offloading Optimization and Path Planning

Multi-UAV Assisted Air–Ground Collaborative MEC System: DRL-Based Joint Task Offloading and Resource Allocation and 3D UAV Trajectory Optimization

Robust Computation Offloading and Trajectory Optimization for Multi-UAV-Assisted MEC: A Multi-Agent DRL Approach

Multi-UAV-Enabled Load-Balance Mobile-Edge Computing for IoT Networks

Multi-Agent Deep Reinforcement Learning for Task Offloading in UAV-assisted Mobile Edge Computing

Multi-objective Deep Reinforcement Learning for Computation offloading in UAV-Assisted Multi-Access Edge Computing

Joint Optimization of Deployment and Flight Planning of Multi-UAVs for Long-distance Data Collection from Large-scale IoT Devices

UAV-assisted cooperative offloading energy efficiency system for mobile edge computing

Joint Energy and AoI Optimization in UAV-assisted MEC-WET Systems

Multi-objective Deployment Optimization of UAVs for Energy-Efficient Wireless Coverage