Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks (1902.03158v2)

Published 8 Feb 2019 in cs.IT and math.IT

Abstract: In this paper, we consider the sum power minimization problem via jointly optimizing user association, power control, computation capacity allocation and location planning in a mobile edge computing (MEC) network with multiple unmanned aerial vehicles (UAVs). To solve the nonconvex problem, we propose a low-complexity algorithm with solving three subproblems iteratively. For the user association subproblem, the compressive sensing based algorithm is accordingly is proposed. For the computation capacity allocation subproblem, the optimal solution is obtained in closed form. For the location planning subproblem, the optimal solution is effectively obtained via one-dimensional search method. To obtain a feasible solution for this iterative algorithm, a fuzzy c-means clustering based algorithm is proposed. Numerical results show that the proposed algorithm achieves better performance than conventional approaches.

Citations (277)

Summary

  • The paper leverages an iterative joint optimization framework that minimizes power consumption by optimizing user association, computation allocation, and UAV placement.
  • It decomposes the complex nonconvex problem into subproblems solved via compressive sensing, closed-form solutions, and one-dimensional search methods.
  • Simulation results confirm that the proposed low-complexity algorithm significantly outperforms conventional approaches in reducing power while meeting latency and coverage constraints.

Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks

The paper focuses on addressing the sum power minimization problem in mobile edge computing (MEC) networks enabled by multiple unmanned aerial vehicles (UAVs). This work leverages joint optimization strategies to tackle complexities inherent in integrating user association, power control, computation capacity allocation, and location planning.

Problem Formulation

The authors target the UAV-MEC network environment where multiple UAVs facilitate communication among mobile users. The research aims to minimize the aggregate power consumption across user equipment (UE) and UAVs while maintaining latency and coverage constraints. Notably, the task demands a solution to a nonconvex optimization problem, which is approached by decomposing it into three iterative subproblems. Each subproblem addresses a key aspect: user association, computation capacity allocation, and location planning.

Methodology

  1. User Association: The research adapts a compressive sensing-based algorithm to efficiently solve the user association subproblem, facilitating decisions on where computational tasks are executed—either locally by the UEs or offloaded to a UAV.
  2. Computation Capacity Allocation: This subproblem is elucidated into multiple smaller optimizations, yielding closed-form solutions that streamline computation capacity allocation across the system.
  3. Location Planning: Using a one-dimensional search method, the optimal spatial configuration of UAVs is determined. This approach ensures coverage and quality of service, contributing essentially to reduced power consumption.

Additionally, to secure a feasible initial solution for the iterative algorithm, a fuzzy c-means clustering algorithm is employed, which effectively classifies UEs and assigns them to optimal UAVs based on preliminary power and latency constraints.

Numerical Validation and Findings

Strong numerical results reinforce the paper's claims. The proposed low-complexity algorithm demonstrated improved performance over conventional techniques in simulations. The UE and UAV setups were varied, testing conditions such as latency limits and CPU cycles, with the iterative solution proving efficient in minimizing power when compared to exhaustive search and successive convex approximation methods.

Implications and Future Work

The work has vital implications for the deployment of UAVs in energy-sensitive MEC networks, potentially supporting applications that demand rapid computational tasks and reliability, such as augmented reality (AR) and Internet of Things (IoT) implementations. Furthermore, the optimization framework proposed in the paper can be extrapolated to dynamic environments with varying user densities and UAV capabilities, positing significant contributions to future developments in UAV-assisted networks.

Future research directions propose investigating UAVs not just as computation facilitators but as user equipment themselves, offering fresh perspectives on the intersection of mobility, energy consumption, and network coverage.