Energy-Efficient Resource Allocation for Mobile Edge Computing With Multiple Relays

Abstract

The merging of Internet of Things (IoT) and mobile edge computing (MEC) enables resource-limited IoT devices to complete computation-intensive or urgent task through offloading the task to the adjacent edge server, and is becoming popular recently. Due to blockage or deep fading, one IoT device may not be able to build direct link with the edge server. On the other hand, many IoT devices can serve as relay nodes as there may exist massive ones in the neighborhood. In this article, we study an MEC system with the IoT device aided by multiple relay nodes for task offloading. Specifically, the modes of decode-and-forward (DF) with time-division-multiple-access (TDMA) and frequency-division-multiple-access (FDMA), and the mode of amplify-and-forward (AF) are investigated, which are denoted as DF-TDMA, DF-FDMA, and AF, respectively. The allocation of computation and communication resources is optimized in order to minimize the weighted sum of energy consumption of all the IoT devices. Associated optimization problems are formulated but shown to be nonconvex, which are challenging to solve. For the DF-TDMA mode, we transform the original nonconvex problem to be convex and further develop a low complexity yet optimal solution. In DF-FDMA mode, with some transformation on the original problem, we prove the mathematical equivalence between the problems in DF-FDMA and DF-TDMA mode. In AF mode, the convergent solution is found by decomposing the associated optimization problem into two levels, with monotonic optimization and successive convex approximation (SCA) utilized for upper level and lower level, respectively. The numerical results prove the effectiveness of our proposed methods.