Graph Neural Networks for Scalable Radio Resource Management: Architecture Design and Theoretical Analysis
Hong Kong University of Science and Technology(香港科技大学);Peng Cheng Lab(鹏城实验室);ShanghaiTech University(上海科技大学);The Hong Kong Polytechnic University(香港理工大学)
Yifei Shen, Yuanming Shi, Jun Zhang, Khaled B. Letaief
备注:
Accepted by IEEE Journal on Selected Areas in Communications - Series on Machine Learning for Communications and Networks
Deep learning has recently emerged as a disruptive technology to solve challenging radio resource management problems in wireless networks. However, the neural network architectures adopted by existing works suffer from poor scalability, generalization, and lack of interpretability. A long-standing approach to improve scalability and generalization is to incorporate the structures of the target task into the neural network architecture. In this paper, we propose to apply graph neural networks (GNNs) to solve large-scale radio resource management problems, supported by effective neural network architecture design and theoretical analysis. Specifically, we first demonstrate that radio resource management problems can be formulated as graph optimization problems that enjoy a universal permutation equivariance property. We then identify a class of neural networks, named \emph{message passing graph neural networks} (MPGNNs). It is demonstrated that they not only satisfy the permutation equivariance property, but also can generalize to large-scale problems while enjoying a high computational efficiency. For interpretablity and theoretical guarantees, we prove the equivalence between MPGNNs and a class of distributed optimization algorithms, which is then used to analyze the performance and generalization of MPGNN-based methods. Extensive simulations, with power control and beamforming as two examples, will demonstrate that the proposed method, trained in an unsupervised manner with unlabeled samples, matches or even outperforms classic optimization-based algorithms without domain-specific knowledge. Remarkably, the proposed method is highly scalable and can solve the beamforming problem in an interference channel with $1000$ transceiver pairs within $6$ milliseconds on a single GPU.
RadiOrchestra: Proactive Management of Millimeter-wave Self-backhauled Small Cells via Joint Optimization of Beamforming, User Association, Rate Selection, and Admission Control
On Scalable Video Streaming over Cognitive Radio Cellular and Ad Hoc Networks
预计在未来几年,通过无线网络的视频内容交付将大幅增长。在本文中,我们研究了具有挑战性的问题,视频认知无线电(CR)网络。虽然具有很高的潜力,但这个问题带来了新的技术挑战。回顾相关工作后,我们首先解决的问题,基于基础设施的CR网络的视频,然后扩展到非基于基础设施的ad hoc CR网络的视频问题。我们提出了跨层优化问题的公式以及有效的算法来解决问题。所提出的算法进行了分析,其最优性和验证与模拟。
Twin-Timescale Radio Resource Management for Ultra-Reliable and Low-Latency Vehicular Networks
为了有效地支持与安全相关的车辆应用,超可靠和低延迟通信(URLLC)概念已成为车辆网络(VNC-IoT)不可或缺的组成部分。由于VNCN的高移动性,基于这种短期CSI评估来交换近瞬时信道状态信息(CSI)和做出可靠的资源分配决策是不实际的。在本文中,我们考虑的车辆到基础设施(V2 I)系统的下行链路设想为URLLC基于理想化的完美和现实的不完美CSI。通过利用大规模MIMO概念的益处,基于新颖的双时间尺度视角来制定两阶段无线电资源分配问题,以避免近瞬时CSI的频繁交换。具体而言,基于普遍的道路交通密度,第1阶段被构造为在长期时间尺度上最小化最坏情况下的传输延迟。在阶段2中,基站根据所遇到的大规模衰落CSI以短期时间尺度分配总功率,以最小化所有车辆用户之间的最大传输延迟。然后,我们的V2 I URLLC系统的主要算法和辅助算法的设想,以找到双时标资源分配问题的最优解,特别强调的复杂性。仿真结果表明,所提出的资源分配方案能有效降低最大传输时延,且对道路交通密度的波动不敏感.