Distributed Design of Wireless Powered Fog Computing Networks with Binary Computation Offloading
Han Li,Ke Xiong,Yang Lu,Bo Gao,Pingyi Fan,Khaled Ben Letaief,Khaled Letaief
DOI: https://doi.org/10.1109/tmc.2021.3115348
IF: 6.075
2021-01-01
IEEE Transactions on Mobile Computing
Abstract:This paper investigates a multi-user wireless powered fog computing (FC) network, where multiple energy-limited wireless sensor devices (WSDs) first harvest energy from a nearby hybrid access point (HAP), and then compute their tasks locally (i.e., the local computing (LC) mode) or offload the tasks to the HAP (i.e., the FC mode) via a binary offloading policy. In order to pursue the green computing network design, an optimization problem is formulated to minimize the transmit power at the HAP by jointly optimizing the time allocation ratio and the computing mode selection vector, under the energy causality constraints and the WSDs’ computing rate requirements constraints. To efficiently solve the formulated non-convex problem in a distributed manner, it is first transformed into an approximate form, and then an alternating direction method of multipliers (ADMM)-based algorithm is designed to solve the transformed problem, based on which the successive convex approximation (SCA) is adopted to improve the approximating precision in an iterative way. With the proposed ADMM-based distributed algorithm, each WSD is able to optimize its computing mode and offloading time with local channel state information (CSI), which thus is more suitable for large-scale networks. For comparison, a channel-sorting-based (CSB) centralized algorithm with global CSI is also presented, and the computational complexities of the proposed ADMM-based algorithm and the CSB algorithm are analyzed. Simulation results show that the proposed distributed algorithm achieves a comparable performance with the CSB centralized algorithm and the exhaustive search method. It is also observed that to minimize the transmit power at the HAP, the WSDs with the better channel quality are inclined to select the LC mode, which is much different from traditional sum-computation-rate maximization design.
computer science, information systems,telecommunications