Energy-Aware Mobile Edge Computation Offloading for IoT Over Heterogenous Networks

Shilin Li, Yunzheng Tao, Xiaoqi Qin, Long Liu, Zhi Zhang, Ping ZhangIEEE Access 2019 · OpenReview

Abstract

The rapid development of the Internet of Things (IoT) has led to a surge in delay-sensitive and computation-intensive applications. Due to the inherent latency of cloud computing and the limited resources of end devices, Mobile Edge Computing (MEC) has emerged as a critical solution. This paper investigates energy-efficient computation offloading in 5G heterogeneous networks, where devices can access multiple edge servers. We propose an iterative framework to jointly optimize transmission power and offloading decisions, achieving near-optimal energy efficiency while meeting strict latency requirements.

Introduction

Modern IoT applications, such as augmented reality and real-time sensing, demand significant computational power and low latency. Traditional cloud-based offloading often fails to meet these requirements due to propagation delays. MEC addresses this by deploying servers at the network edge. However, the transition to 5G introduces heterogeneous architectures where devices are within range of multiple access points (APs) and base stations (BSs). This creates a complex optimization problem: how to distribute tasks across multiple heterogeneous servers to minimize total energy consumption without violating latency constraints.

System Architecture

The proposed framework operates across three layers: the management layer, the edge layer, and the device layer.

System architecture of the proposed MEC offloading framework, illustrating the interaction between IoT devices, edge servers (BS and AP), and the management layer.

The Device Layer consists of various IoT devices (e.g., wearables, cameras) with computation-intensive tasks. The Edge Layer contains heterogeneous servers, such as macro base stations and small-cell access points, each with different computing capacities and channel conditions. The Management Layer coordinates the network information and control signaling to optimize offloading decisions.

Methodology

The authors formulate an Energy Minimization (EM) problem, categorized as a Mixed-Integer Nonlinear Program (MINLP). To handle its complexity, the problem is decomposed into two subproblems:

  1. Transmission Power Allocation (TPA): Optimizing the power used by devices to transmit data to their assigned servers, ensuring deadlines are met with minimal energy.
  2. Computation Offloading Decision (COD): Determining the optimal server assignment for each device.

An iterative solution framework is proposed, consisting of an Initialization Algorithm (IA) based on channel gain, followed by a Device Reassignment Algorithm (DRA) and a Device-Server Pair Exchange Algorithm (DSPEA) to refine the assignments and escape local optima.

Key Insights and Results

Simulation results demonstrate that the proposed iterative framework is highly effective, achieving energy consumption levels within $3 \times 10^{-4}$ of the global optimum.

The Benefit of Heterogeneity

A key finding is that distributing computing resources across multiple edge servers is more energy-efficient than a centralized approach. By spreading resources, devices can connect to closer nodes, significantly reducing transmission power. The study suggests an optimal "sweet spot" for resource distribution; for example, an equal split of resources between an AP and a BS often yields the best performance in uniform device distributions.

Scalability and Convergence

The algorithm exhibits a computational complexity of $O(M^2)$, where $M$ is the number of devices. In practice, it converges rapidly—typically within 2 to 4 iterations—making it suitable for dynamic network environments.

Conclusion

This research provides a robust framework for managing computation offloading in 5G heterogeneous networks. By intelligently leveraging multiple edge resources, the proposed method significantly reduces the energy footprint of IoT devices while maintaining the millisecond-level latency required for next-generation applications. Future work will explore hardware heterogeneity (e.g., GPUs) and high-mobility scenarios.

Summary updated

Abstract

The rapid development of the Internet of Things gives rise to the emergence of delay-sensitive and computation-intensive applications. Due to the inherent long delay of cloud computing and the limited resources at end devices, mobile edge computing is considered a promising approach to meet the stringent delay requirement of such demanding applications. To handle the massive connection of the Internet of Things, the 5G network is shifting toward heterogenous architecture, where each end device can access more than one edge server (e.g., base stations and access points). In the presence of multiple edge servers, this paper investigates the interesting problem of how to exploit the heterogenous computation resources at the network edge to achieve the best energy efficiency among multiple end devices while satisfying their delay requirements. We study a computation offloading management problem by jointly considering the heterogeneous computation resources, latency requirements, power consumption at end devices, and channel states. The formulated energy minimization problem falls into the category of mixed-integer and nonlinear program. To solve it efficiently, we decompose the original problem into two subproblems and propose an iterative solution framework to solve for transmission power allocation strategy and computation offloading scheme. Through simulation results, we show that the proposed solution is competitive when compared with the optimal solution. Moreover, we leverage the optimal solutions to analyze the impact of computation resource distribution on energy consumption and computation offloading decision.
BibTeX
@inproceedings{li2019energy,
  author = {Shilin Li and Yunzheng Tao and Xiaoqi Qin and Long Liu and Zhi Zhang and Ping Zhang},
  title = {{Energy-Aware Mobile Edge Computation Offloading for IoT Over Heterogenous Networks}},
  booktitle = {IEEE Access},
  year = {2019},
  url = {https://openreview.net/forum?id=5S31cy6MmuhY},
}
Figure