5G 网络中 PCI 分配的免松弛 Min-k-Partition 方法
信号处理
2025-06-16 v2
摘要
物理小区标识（PCI）是 5G 网络中的关键参数。高效且准确的 PCI 分配对于缓解模 3 干扰、模 30 干扰、碰撞和小区间混淆至关重要，这些因素直接影响网络可靠性和用户体验。本文提出了一种新颖的 PCI 分配框架，将问题分解为 Min-3-Partition、Min-10-Partition 和图着色问题，并利用中国剩余定理（CRT）。此外，我们通过将一般的 Min-k-Partition 问题重新表述为带有范数等式约束的二次规划问题，并使用惩罚镜像下降（PMD）算法求解，开发了一种免松弛方法。所提方法在计算效率和可扩展性方面表现出色，在大规模 5G 网络中显著降低了干扰，同时消除了碰撞和混淆。基于真实数据集的数值评估表明，与最先进方法相比，我们的方法将计算时间最多降低了 20 倍，使其非常适合大规模网络的实时 PCI 优化。这些结果凸显了我们的方法在改善现代 5G 系统网络性能和降低部署成本方面的潜力。
引用
@article{arxiv.2506.10362,
title = {Relaxation-Free Min-k-Partition for PCI Assignment in 5G Networks},
author = {Yeqing Qiu and Chengpiao Huang and Ye Xue and Zhipeng Jiang and Qingjiang Shi and Dong Zhang and Zhi-Quan Luo},
journal= {arXiv preprint arXiv:2506.10362},
year = {2025}
}