A Homogeneous Graph Neural Network for Precoding and Power Allocation in Scalable Wireless Networks

Mingjun Sun, Li Zeng, Shaochuan Wu, Yuanwei Liu, Guoyu Li, Tong ZhangarXiv 2024 · DOI · arXiv

TL;DR

This paper introduces the Information-Carrying Graph Neural Network (ICGNN), a novel framework that treats wireless networks as "virtual homogeneous graphs" to solve precoding and power allocation problems. By abstracting diverse network entities (like base stations and users) into a single node type, the authors create a model that generalizes to any number of users or antennas without retraining, matching the performance of industry-standard algorithms while significantly reducing computational latency.

What Problem Does This Paper Address?

In modern wireless communications (like 5G and 6G), precoding (shaping signals to minimize interference) and power allocation are critical for maximizing spectral efficiency. However, these are often non-convex, NP-hard optimization problems.

Traditional iterative algorithms like Weighted Minimum Mean Square Error (WMMSE) are effective but slow, especially because they require high-dimensional matrix inversions. While Deep Learning (DL) offers a faster alternative, standard neural networks are "brittle": they have fixed input/output sizes. If a single user joins or leaves the cell, or if a device has a different number of antennas, a standard DL model usually fails or requires complete retraining. This lack of scalability and generalization is a major barrier to deploying AI in dynamic, real-world networks.

Methods

The authors propose a three-step solution to bridge the gap between AI efficiency and network flexibility:

  1. Virtual Homogeneous Graph Abstraction: Instead of modeling a network with different types of nodes (e.g., one "Base Station" node and many "User" nodes), they virtualize the network. In a MU-MIMO scenario, each receive antenna is treated as a "Virtual Node" (VN). This allows a single GNN to process every node using the same shared weights, regardless of the network's physical topology.
  2. ICGNN Architecture: They designed a specific Graph Neural Network that updates only "target features" (the variables being optimized, like power factors) while keeping "channel features" (the physical environment data) constant. This reduces the network size and speeds up convergence. Crucially, the architecture is permutation invariant, meaning the result doesn't change if you simply swap the order of the users.
  3. Matrix-Inverse-Free Precoding: To further slash complexity, they integrated the Conjugate Gradient (CG) method. Instead of performing a costly $O(N^3)$ matrix inversion to recover precoding vectors from the GNN's output, they use an iterative recovery process that is much lighter on hardware.

Datasets

The study relies on synthetic datasets generated through standard wireless channel models to ensure rigorous benchmarking:

  • Channel Models: Rayleigh fading combined with the 3GPP Urban Microcell pathloss model.
  • Scale: Simulations ranged from small-scale (3-7 users) to relatively large-scale cell-free systems (up to 16 Access Points and 16 users).
  • Evaluation: Results were averaged over 10,000 independent channel realizations.

Key Insights and Ideas

  • Bypassing Heterogeneity: The "aha moment" is realizing that the distinction between a transmitter and a receiver is a hindrance to GNN scalability. By virtualizing them into a homogeneous graph, the model becomes "topology-blind" in a good way—it cares about the relationships (interference) rather than the labels of the nodes.
  • Expert Knowledge Integration: The authors don't use the GNN as a total black box. They use the known optimal solution structure for MISO beamforming. The GNN only needs to predict two scalar power factors per node, which are then plugged into a mathematically sound formula. This "physics-informed" approach is much easier to train than asking a network to output raw complex-valued vectors.
  • The Power of Max-Aggregation: The ICGNN uses a MAX() function to aggregate messages from neighbors. The authors argue this is superior to simple averaging for "extrapolation"—helping the model perform well on network sizes it never saw during training.

Key Results

  • Performance: In MU-MIMO precoding, the ICGNN achieved between 95% and 101% of the spectral efficiency of the WMMSE algorithm.
  • Generalization: A model trained on a scenario with only 5 users was able to maintain ~100% performance when tested on 7 users without any additional training.
  • Speed: The proposed method reduced runtime significantly. While WMMSE might take hundreds of seconds to converge iteratively in complex scenarios, the ICGNN (leveraging GPU parallelism) provides solutions in roughly one second.
  • Robustness: The model maintained a performance edge over WMMSE even under imperfect Channel State Information (CSI), showing it can handle the "noise" of real-world measurements.

Limitations and Future Work

While the paper demonstrates excellent scalability, a few areas remain open for exploration:

  • Feature Loss: The authors note that reducing high-dimensional precoding problems to one-dimensional power factors (to enable generalization) inevitably results in some "feature loss," which might limit performance in extremely high-rank MIMO environments.
  • Hardware Implementation: While the runtime is low in simulations, the next step would be testing the ICGNN on actual software-defined radios (SDRs) to measure real-world over-the-air latency.
  • Complex Beamforming: Future work could involve extending this homogeneous abstraction to even more complex scenarios, such as Reconfigurable Intelligent Surfaces (RIS).

Summary updated

Abstract

Deep learning is widely used in wireless communications but struggles with fixed neural network sizes, which limit their adaptability in environments where the number of users and antennas varies. To overcome this, this paper introduced a generalization strategy for precoding and power allocation in scalable wireless networks. Initially, we employ an innovative approach to abstract the wireless network into a homogeneous graph. This primarily focuses on bypassing the heterogeneous features between transmitter (TX) and user entities to construct a virtual homogeneous graph serving optimization objectives, thereby enabling all nodes in the virtual graph to share the same neural network. This ``TX entity'' is known as a base station (BS) in cellular networks and an access point (AP) in cell-free networks. Subsequently, we design a universal graph neural network, termed the information carrying graph neural network (ICGNN), to capture and integrate information from this graph, maintaining permutation invariance. Lastly, using ICGNN as the core algorithm, we tailor the neural network's input and output for specific problem requirements and validate its performance in two scenarios: 1) in cellular networks, we develop a matrix-inverse-free multi-user multi-input multi-output (MU-MIMO) precoding scheme using the conjugate gradient (CG) method, adaptable to varying user and antenna numbers; 2) in a cell-free network, facing dynamic variations in the number of users served by APs, the number of APs serving each user, and the number of antennas per AP, we propose a universal power allocation scheme. Simulations demonstrate that the proposed approach not only significantly reduces computational complexity but also achieves, and potentially exceeds, the spectral efficiency (SE) of conventional algorithms.
BibTeX
@misc{sun2024homogeneous,
  author = {Mingjun Sun and Li Zeng and Shaochuan Wu and Yuanwei Liu and Guoyu Li and Tong Zhang},
  title = {{A Homogeneous Graph Neural Network for Precoding and Power Allocation in Scalable Wireless Networks}},
  year = {2024},
  eprint = {2408.17252},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2408.17252},
}
Figure