用图神经网络解决多通道无线网络资源分配难题,兼顾性能与理论保证。
Graph Neural Networks for Resource Allocation in Interference-limited Multi-Channel Wireless Networks with QoS Constraints
- 将图神经网络与拉格朗日对偶优化结合,确保约束满足
- 算法在保持最优性能的同时,推理速度提升显著
- 适合大规模、高复杂度无线网络的实时资源调度
在干扰受限的多信道无线网络中,满足最低数据速率要求是重大挑战,尤其在网络复杂度上升时。传统深度学习方法通过在损失函数中加入惩罚项并手动调参处理约束,但缺乏理论收敛性保障,实际应用中常无法满足服务质量(QoS)要求。本文基于WMMSE算法结构,将其扩展至含QoS约束的多信道场景,提出增强型WMMSE(eWMMSE)算法,证明其在问题可行时可收敛至局部最优解。为降低计算复杂度并提升可扩展性,进一步设计了支持单用户多信道并发分配的图神经网络算法JCPGNN-M。通过将图神经网络嵌入拉格朗日对偶框架训练,确保QoS约束满足且算法收敛至驻点。大量仿真表明,JCPGNN-M性能接近eWMMSE,同时在推理速度、泛化至更大网络及面对不完全信道状态信息时的鲁棒性方面均有显著提升。本工作为未来无线网络中的约束资源分配提供了可扩展且理论严谨的解决方案。
原文摘要 · Abstract (English)
Meeting minimum data rate constraints is a significant challenge in wireless communication systems, particularly as network complexity grows. Traditional deep learning approaches often address these constraints by incorporating penalty terms into the loss function and tuning hyperparameters empirically. However, this heuristic treatment offers no theoretical convergence guarantees and frequently fails to satisfy QoS requirements in practical scenarios. Building upon the structure of the WMMSE algorithm, we first extend it to a multi-channel setting with QoS constraints, resulting in the enhanced WMMSE (eWMMSE) algorithm, which is provably convergent to a locally optimal solution when the problem is feasible. To further reduce computational complexity and improve scalability, we develop a GNN-based algorithm, JCPGNN-M, capable of supporting simultaneous multi-channel allocation per user. To overcome the limitations of traditional deep learning methods, we propose a principled framework that integrates GNN with a Lagrangian-based primal-dual optimization method. By training the GNN within the Lagrangian framework, we ensure satisfaction of QoS constraints and convergence to a stationary point. Extensive simulations demonstrate that JCPGNN-M matches the performance of eWMMSE while offering significant gains in inference speed, generalization to larger networks, and robustness under imperfect channel state information. This work presents a scalable and theoretically grounded solution for constrained resource allocation in future wireless networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。