Resource Allocation and Computation Offloading for Wireless Powered Mobile Edge Computing

Jun Chen, Zheng Chang, Wenlong Guo, Xijuan GuoSensors 2022 · DOI

TL;DR

This paper tackles the challenge of minimizing energy consumption in mobile edge computing (MEC) systems powered by wireless energy transfer. It proposes a novel framework that jointly optimizes computation offloading decisions, energy harvesting (EH) modes (full-duplex vs. half-duplex), and EH time allocation for mobile devices (MDs). The approach uses advanced optimization techniques to find efficient solutions for these complex, interdependent problems.

What Problem Does This Paper Address?

Mobile devices (MDs) are increasingly tasked with complex computations, but their limited battery capacity and processing power hinder seamless operation. Mobile Edge Computing (MEC) aims to alleviate this by bringing computation closer to users, but this introduces new challenges. One significant hurdle is providing a sustainable and efficient power supply for MDs to perform these tasks, especially for long-duration computations. Wireless Power Transfer (WPT) offers a promising solution by allowing MDs to harvest energy wirelessly. However, effectively managing this energy, deciding where to offload computation (local, WPT BS, or a more powerful Macro BS), and optimizing the energy harvesting process itself (full vs. half-duplex, and how much time to dedicate to it) are complex, interconnected problems. This paper addresses the need for a unified approach to optimize these aspects simultaneously to minimize the overall energy consumption of MDs.

Methods

The core of this paper lies in its sophisticated optimization framework. The problem of jointly optimizing offloading decisions, EH modes, and EH time allocation is formulated as a non-convex mixed-integer programming problem. To tackle this complexity, the authors employ a multi-stage approach:

  • Quadratic Constrained Quadratic Program (QCQP) Transformation: The initial problem is reformulated into a QCQP form, which is a more tractable structure for optimization.
  • Semi-Definite Relaxation (SDR): To handle the non-convexity introduced by binary decision variables (e.g., offloading choices, EH mode), SDR is applied. This technique relaxes the integer constraints to continuous ones, allowing for the use of convex optimization tools.
  • Binary Recovery: After obtaining a relaxed solution, methods are used to recover the original binary decisions for offloading and EH modes.
  • Iterative Optimization: The problem is solved iteratively. First, the offloading decisions and EH modes are optimized using SDR. Then, for a given offloading decision and EH mode, the optimal EH time allocation is determined. This process is repeated until convergence.

The paper also distinguishes between full-duplex and half-duplex WPT modes, modeling their distinct characteristics and incorporating them into the optimization.

Datasets

Not discussed in the paper. The paper relies on simulated data generated based on the defined system model and parameters.

Key Insights and Ideas

  • Joint Optimization is Crucial: The paper strongly suggests that optimizing offloading decisions, EH modes, and EH time allocation in isolation is suboptimal. A joint approach is necessary to achieve the best energy efficiency.
  • Full-Duplex EH Offers Potential but with Trade-offs: While full-duplex EH allows for simultaneous energy harvesting and data transmission/computation, it introduces self-interference. This interference can reduce the data transmission rate, potentially increasing energy consumption for offloading, especially with more mobile devices.
  • Distance Matters Significantly for Offloading: As the distance to the WPT BS or MBS increases, the transmission energy consumption for offloading rises. This highlights the importance of proximity for efficient offloading.
  • MBS Offers Advantages for Offloading: Offloading to the Macro Base Station (MBS) generally consumes less energy than offloading to the WPT BS, likely due to the MBS's larger bandwidth and more powerful computing capabilities.
  • Task Size Directly Impacts Energy Consumption: Larger tasks naturally require more energy, whether computed locally or offloaded.

Key Results

The simulation results demonstrate the effectiveness of the proposed scheme in minimizing the overall energy consumption of mobile devices. Specific quantitative results are presented in figures:

  • Figure 2: Shows that local computing consumes more energy than offloading, especially for larger tasks. Full-duplex EH, while enabling simultaneous operations, can lead to higher transmission energy consumption due to self-interference.
  • Figure 3: Illustrates that as the distance to the WPT BS or MBS increases, the transmission energy consumption for offloading rises. MBS offloading is shown to be more energy-efficient than WPT BS offloading.
  • Figure 4: A 3D plot showing that energy consumption increases with both distance and task data size.
  • Figures 5 & 6: Indicate that as the number of MDs increases, the task offloading rate decreases, and offloading time increases, especially under the full-duplex EH model due to self-interference. Increasing transmission power from the WPT BS can improve offloading rates.
  • Figure 7: Demonstrates that harvested energy increases linearly with EH time. Full-duplex mode generally allows for more harvested energy compared to half-duplex, especially when MDs offload to powerful servers like MBS.

Limitations and Future Work

  • Limitations:
    • The paper focuses on a simplified system model with a single WPT BS and one MBS. Real-world scenarios might involve multiple such entities.
  • The assumption of a fixed task size and CPU cycle requirement per bit might not hold for all applications.
  • The paper does not explicitly discuss the impact of mobility on the proposed scheme beyond the general context of MEC.
  • The computational complexity of the proposed algorithm, while addressed through SDR, can still be significant for very large numbers of MDs.
  • Future Work:
    • The authors suggest exploring joint dynamic computation offloading and mobility management in WPT-based MEC network systems.
  • Extending the model to include multiple WPT BSs and MBSs would be a valuable next step.
  • Investigating more complex task models and mobility patterns could enhance the practical applicability of the scheme.
  • Exploring machine learning-based approaches for real-time adaptation to dynamic network conditions could be beneficial.

Summary updated

Abstract

In this paper, we investigate a resource allocation and computation offloading problem in a heterogeneous mobile edge computing (MEC) system. In the considered system, a wireless power transfer (WPT) base station (BS) with an MEC sever is able to deliver wireless energy to the mobile devices (MDs), and the MDs can utilize the harvested energy for local computing or task offloading to the WPT BS or a Macro BS (MBS) with a stronger computing server. In particular, we consider that the WPT BS can utilize full- or half-duplex wireless energy transmission mode to empower the MDs. The aim of this work focuses on optimizing the offloading decision, full/half-duplex energy harvesting mode and energy harvesting (EH) time allocation with the objective of minimizing the energy consumption of the MDs. As the formulate problem has a non-convex mixed integer programming structure, we use the quadratically constrained quadratic program (QCQP) and semi-definite relaxation (SDR) methods to solve it. The simulation results demonstrate the effectiveness of the proposed scheme.
BibTeX
@inproceedings{chen2022resource,
  author = {Jun Chen and Zheng Chang and Wenlong Guo and Xijuan Guo},
  title = {{Resource Allocation and Computation Offloading for Wireless Powered Mobile Edge Computing}},
  booktitle = {Sensors},
  year = {2022},
  doi = {10.3390/s22166002},
}
Figure