Reconfigurable Intelligent Surface Aided Mobile Edge Computing: From Optimization-Based to Location-Only Learning-Based Solutions

In this paper, we explore optimization-based and data-driven solutions in a reconfigurable intelligent surface (RIS)-aided multi-user mobile edge computing (MEC) system, where the user equipment (UEs) can partially offload their computation tasks to the access point (AP). We aim at maximizing the total completed task-input bits (TCTB) of all UEs with limited energy budgets during a given time slot, through jointly optimizing the RIS reflecting coefficients, the AP’s receive beamforming vectors, and the UEs’ energy partition strategies for local computing and offloading. A three-step block coordinate descending (BCD) algorithm is first proposed to effectively solve the non-convex TCTB maximization problem with guaranteed convergence. In order to reduce the computational complexity and facilitate lightweight online implementation of the optimization algorithm, we further construct two deep learning architectures. The first one takes channel state information (CSI) as input, while the second one exploits the UEs’ locations only for online inference. The two data-driven approaches are trained using data samples generated by the BCD algorithm via supervised learning. Our simulation results reveal a close match between the performance of the optimization-based BCD algorithm and the low-complexity learning-based architectures, all with superior performance to existing schemes in both cases with perfect and imperfect input features. Importantly, the location-only deep learning method is shown to offer a particularly practical and robust solution alleviating the need for CSI estimation and feedback when line-of-sight (LoS) direct links exist between UEs and the AP.

[1]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[2]  Chau Yuen,et al.  Reconfigurable Intelligent Surfaces for Energy Efficiency in Wireless Communication , 2018, IEEE Transactions on Wireless Communications.

[3]  Le Thi Hoai An,et al.  The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems , 2005, Ann. Oper. Res..

[4]  Arumugam Nallanathan,et al.  Latency Minimization for Intelligent Reflecting Surface Aided Mobile Edge Computing , 2020, IEEE Journal on Selected Areas in Communications.

[5]  Ahmet M. Elbir,et al.  Deep Channel Learning for Large Intelligent Surfaces Aided mm-Wave Massive MIMO Systems , 2020, IEEE Wireless Communications Letters.

[6]  Chong-Yung Chi,et al.  Outage Constrained Robust Transmit Optimization for Multiuser MISO Downlinks: Tractable Approximations by Conic Optimization , 2011, IEEE Transactions on Signal Processing.

[7]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[8]  Nei Kato,et al.  Smart Resource Allocation for Mobile Edge Computing: A Deep Reinforcement Learning Approach , 2019, IEEE Transactions on Emerging Topics in Computing.

[9]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[10]  Qingqing Wu,et al.  Joint Active and Passive Beamforming Optimization for Intelligent Reflecting Surface Assisted SWIPT Under QoS Constraints , 2019, IEEE Journal on Selected Areas in Communications.

[11]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[12]  Christos Masouros,et al.  Removing Channel Estimation by Location-Only Based Deep Learning for RIS Aided Mobile Edge Computing , 2021, ICC 2021 - IEEE International Conference on Communications.

[13]  Zhi Ding,et al.  Federated Learning via Over-the-Air Computation , 2018, IEEE Transactions on Wireless Communications.

[14]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[15]  Wei Yu,et al.  Robust Symbol-Level Precoding Via Autoencoder-Based Deep Learning , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  Jakob Hoydis,et al.  An Introduction to Deep Learning for the Physical Layer , 2017, IEEE Transactions on Cognitive Communications and Networking.

[17]  Yong Zhou,et al.  Reconfigurable Intelligent Surface for Green Edge Inference , 2019, IEEE Transactions on Green Communications and Networking.

[18]  Mohamed-Slim Alouini,et al.  Wireless Communications Through Reconfigurable Intelligent Surfaces , 2019, IEEE Access.

[19]  Jun Zhao,et al.  Deep Reinforcement Learning-Based Intelligent Reflecting Surface for Secure Wireless Communications , 2020, IEEE Transactions on Wireless Communications.

[20]  Meixia Tao,et al.  Edge and Central Cloud Computing: A Perfect Pairing for High Energy Efficiency and Low-Latency , 2018, IEEE Transactions on Wireless Communications.

[21]  Rose Qingyang Hu,et al.  Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems , 2018, IEEE Journal on Selected Areas in Communications.

[22]  Jun Zhao,et al.  Intelligent Reflecting Surface Meets Mobile Edge Computing: Enhancing Wireless Communications for Computation Offloading , 2020 .

[23]  Rui Zhang,et al.  Towards Smart and Reconfigurable Environment: Intelligent Reflecting Surface Aided Wireless Network , 2019, IEEE Communications Magazine.

[24]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[25]  Ronghong Mo,et al.  Reconfigurable Intelligent Surface Assisted Multiuser MISO Systems Exploiting Deep Reinforcement Learning , 2020, IEEE Journal on Selected Areas in Communications.

[26]  Kai-Kit Wong,et al.  Wireless Powered Cooperation-Assisted Mobile Edge Computing , 2018, IEEE Transactions on Wireless Communications.

[27]  Rose Qingyang Hu,et al.  Computation Efficiency Maximization in Wireless-Powered Mobile Edge Computing Networks , 2020, IEEE Transactions on Wireless Communications.

[28]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[29]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[30]  Rongxin Jiang,et al.  Gain and Phase Autocalibration of Large Uniform Rectangular Arrays for Underwater 3-D Sonar Imaging Systems , 2014, IEEE Journal of Oceanic Engineering.

[31]  Arumugam Nallanathan,et al.  Resource Allocation for Intelligent Reflecting Surface Aided Wireless Powered Mobile Edge Computing in OFDM Systems , 2020, IEEE Transactions on Wireless Communications.

[32]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[33]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[34]  Xukan Ran,et al.  Deep Learning With Edge Computing: A Review , 2019, Proceedings of the IEEE.

[35]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[36]  Qingqing Wu,et al.  Intelligent Reflecting Surface Enhanced Wireless Network via Joint Active and Passive Beamforming , 2018, IEEE Transactions on Wireless Communications.

[37]  Kai-Kit Wong,et al.  UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization , 2018, IEEE Transactions on Wireless Communications.

[38]  Xu Feng,et al.  Distributed Deep Learning-based Offloading for Mobile Edge Computing Networks , 2018, Mobile Networks and Applications.

[39]  Ying Jun Zhang,et al.  Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks , 2018, IEEE Transactions on Mobile Computing.

[40]  Kai-Kit Wong,et al.  Wireless-Powered Edge Computing With Cooperative UAV: Task, Time Scheduling and Trajectory Design , 2020, IEEE Transactions on Wireless Communications.