Abstract:Deep learning has recently emerged as a disruptive technology to solve challenging radio resource management problems in wireless networks. However, the neural network architectures adopted by existing works suffer from poor scalability, generalization, and lack of interpretability. A long-standing approach to improve scalability and generalization is to incorporate the structures of the target task into the neural network architecture. In this paper, we propose to apply graph neural networks (GNNs) to solve large-scale radio resource management problems, supported by effective neural network architecture design and theoretical analysis. Specifically, we first demonstrate that radio resource management problems can be formulated as graph optimization problems that enjoy a universal permutation equivariance property. We then identify a class of neural networks, named \emph{message passing graph neural networks} (MPGNNs). It is demonstrated that they not only satisfy the permutation equivariance property, but also can generalize to large-scale problems while enjoying a high computational efficiency. For interpretablity and theoretical guarantees, we prove the equivalence between MPGNNs and a class of distributed optimization algorithms, which is then used to analyze the performance and generalization of MPGNN-based methods. Extensive simulations, with power control and beamforming as two examples, will demonstrate that the proposed method, trained in an unsupervised manner with unlabeled samples, matches or even outperforms classic optimization-based algorithms without domain-specific knowledge. Remarkably, the proposed method is highly scalable and can solve the beamforming problem in an interference channel with $1000$ transceiver pairs within $6$ milliseconds on a single GPU.

Learning to optimize: Training deep neural networks for wireless resource management

Learning to Optimize: Training Deep Neural Networks for Interference Management

Learning to Branch: Accelerating Resource Allocation in Wireless Networks

Learning to Continuously Optimize Wireless Resource in a Dynamic Environment: A Bilevel Optimization Perspective

Deep Stochastic Optimization for Algorithm-Specific Pilot Design in Massive MIMO.

Deep-Learning-Based Wireless Resource Allocation With Application to Vehicular Networks

Online Deep Neural Network for Optimization in Wireless Communications

Deep Learning based Wireless Resource Allocation with Application to Vehicular Networks

Learning to Optimize Resource in Dynamic Wireless Environment Via Meta-Gating Graph Neural Network

Distilling Knowledge from Resource Management Algorithms to Neural Networks: A Unified Training Assistance Approach

NN-Based iterative learning control under resource constraints: a feedback scheduling approach

Machine Learning-Based Resource Optimization for D2D Communication Underlaying Networks

Accelerating Resource Allocation for D2D Communications Using Imitation Learning

Deep Learning Based Optimization in Wireless Network

Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks

Learning Autonomy in Management of Wireless Random Networks

Deep Neural Networks for Linear Sum Assignment Problems.

Graph Neural Networks for Scalable Radio Resource Management: Architecture Design and Theoretical Analysis

Resource Allocation Based on Deep Neural Networks for Cognitive Radio Networks

Deep Neural Network-Based Surrogate-Assisted Inverse Optimization for High-Speed Interconnects

OpenRANet: Neuralized Spectrum Access by Joint Subcarrier and Power Allocation with Optimization-based Deep Learning