Abstract:Deep learning-based approaches have been developed to solve challenging problems in wireless communications, leading to promising results. Early attempts adopted neural network architectures inherited from applications such as computer vision. They often yield poor performance in large scale networks (i.e., poor scalability) and unseen network settings (i.e., poor generalization). To resolve these issues, graph neural networks (GNNs) have been recently adopted, as they can effectively exploit the domain knowledge, i.e., the graph topology in wireless communications problems. GNN-based methods can achieve near-optimal performance in large-scale networks and generalize well under different system settings, but the theoretical underpinnings and design guidelines remain elusive, which may hinder their practical implementations. This paper endeavors to fill both the theoretical and practical gaps. For theoretical guarantees, we prove that GNNs achieve near-optimal performance in wireless networks with much fewer training samples than traditional neural architectures. Specifically, to solve an optimization problem on an <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>-node graph (where the nodes may represent users, base stations, or antennas), GNNs’ generalization error and required number of training samples are <inline-formula> <tex-math notation="LaTeX">$\mathcal {O}(n)$ </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">$\mathcal {O}(n^{2})$ </tex-math></inline-formula> times lower than the unstructured multi-layer perceptrons. For design guidelines, we propose a unified framework that is applicable to general design problems in wireless networks, which includes graph modeling, neural architecture design, and theory-guided performance enhancement. Extensive simulations, which cover a variety of important problems and network settings, verify our theory and the effectiveness of the proposed design framework.

Decentralized Training of Graph Neural Networks in Mobile Systems for Power Control

Privacy-Preserving Decentralized Inference with Graph Neural Networks in Wireless Networks

A Graph Neural Network Based Decentralized Learning Scheme

A Graph Neural Network Approach for Scalable Wireless Power Control

Implementing Graph Neural Networks over Wireless Networks Via Over-the-Air Computing: A Joint Communication and Computation Framework

Learning Power Control for Cellular Systems with Heterogeneous Graph Neural Network.

Message Passing Assisted Scalable Distributed Link Management for Ubiquitous Network

Graph Neural Networks over the Air for Decentralized Tasks in Wireless Networks

Deploying Graph Neural Networks in Wireless Networks: A Link Stability Viewpoint

Fully Distributed Online Training of Graph Neural Networks in Networked Systems

Design of Retransmission Mechanism for Decentralized Inference with Graph Neural Networks

Graph Neural Networks for Wireless Communications: From Theory to Practice

Joint Admission and Power Control for Massive Connections via Graph Neural Network

Power Control for 6G Industrial Wireless Subnetworks: A Graph Neural Network Approach

Learning Power Allocation for Multi-Cell-Multi-User Systems with Heterogeneous Graph Neural Networks.

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

Adaptive Message Quantization and Parallelization for Distributed Full-graph GNN Training

ByteGNN: Efficient Graph Neural Network Training at Large Scale

Graph Neural Networks for Distributed Power Allocation in Wireless Networks: Aggregation Over-the-Air

Joint Admission and Power Control for Big Data Access Management Using GAT

Graph Neural Networks for Power Allocation in Wireless Networks with Full Duplex Nodes