arXiv:2608.21485cs.LGeess.SP2026-08

用神经块求解器解决5G网络大规模PCI分配难题,提升干扰抑制与效率。

Congruence Decomposition with Neural Block Solvers for Large-Scale PCI Assignment

论文配图:Congruence Decomposition with Neural Block Solvers for Large-Scale PCI Assignment
图 1 · 摘自论文原文
  • 基于模运算分解干扰目标,转化为可并行求解的子问题
  • 在真实5G网络上实现98%以上冲突消除,计算速度提升3倍
  • 适合大规模5G部署中的自动化网络规划场景

物理小区标识(PCI)分配对密集5G网络的干扰管理至关重要。随着网络规模扩大,PCI复用不可避免,易引发碰撞、混淆及多种模干扰。联合缓解这些影响构成一个大规模、多目标组合优化问题,难以在实际网络规模下高效求解。本文提出一种基于同余分解的神经块求解框架,利用PCI值的算术结构,将多个模干扰目标分解为一系列分块最小-k-划分子问题,并通过图着色消除PCI冲突。针对由此产生的NP-hard最小-k-划分子问题,采用图神经网络参数化其松弛的二次形式,设计神经块求解器,实现大规模高效优化。通过条件期望取整恢复离散分配,具有理论保证。在合成蜂窝图和真实5G网络上的实验表明,该方法在模干扰降低、冲突消除和计算效率方面均持续优于现有模干扰感知基线。

原文摘要 · Abstract (English)

Physical Cell Identity (PCI) assignment is essential for interference management in dense 5G networks. As cellular networks scale, PCI reuse becomes unavoidable, which may cause collisions, confusions, and multiple forms of modular interference. Jointly mitigating these effects gives rise to a large-scale, multi-objective combinatorial optimization problem that is difficult to solve efficiently at practical network scales. In this work, we propose a congruence decomposition framework with neural block solvers for large-scale PCI assignment. The proposed decomposition exploits the arithmetic structure of PCI values to decouple multiple modular interference objectives into a collection of blockwise Min-$k$-Partition subproblems, followed by a graph coloring procedure to resolve PCI conflicts. For the resulting NP-hard Min-$k$-Partition subproblems, we develop neural block solvers by parameterizing their relaxed quadratic formulations with graph neural networks, enabling efficient optimization at large scales. Discrete assignments are recovered through conditional expectation rounding with theoretical guarantees. Experiments on synthetic cellular graphs and real-world 5G networks show that the proposed method consistently outperforms existing modular-interference-aware baselines in modular interference reduction, conflict elimination, and computational efficiency.

5G网络干扰管理神经优化PCI分配

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。