Learning Resilient Radio Resource Management Policies With Graph Neural Networks

被引:10
作者
NaderiAlizadeh, Navid [1 ]
Eisen, Mark
Ribeiro, Alejandro [1 ]
机构
[1] Univ Penn, Dept Elect & Syst Engn, Philadelphia, PA 19104 USA
关键词
Resource management; Wireless communication; Interference; Optimization; Graph neural networks; Wireless sensor networks; Topology; Wireless power control; interference channels; resilient radio resource management; Lagrangian duality; primal-dual learning; unsupervised learning; graph neural networks; POWER ALLOCATION; WIRELESS; COMPLEXITY;
D O I
10.1109/TSP.2023.3255547
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider the problems of user selection and power control in wireless interference networks, comprising multiple access points (APs) communicating with a group of user equipment devices (UEs) over a shared wireless medium. To achieve a high aggregate rate, while ensuring fairness across all users, we formulate a resilient radio resource management (RRM) policy optimization problem with per-user minimum-capacity constraints that adapt to the underlying network conditions via learnable slack variables. We reformulate the problem in the Lagrangian dual domain, and show that we can parameterize the RRM policies using a finite set of parameters, which can be trained alongside the slack and dual variables via an unsupervised primal-dual approach thanks to a provably small duality gap. We use a scalable and permutation-equivariant graph neural network (GNN) architecture to parameterize the RRM policies based on a graph topology derived from the instantaneous channel conditions. Through experimental results, we verify that the minimum-capacity constraints adapt to the underlying network configurations and channel conditions. We further demonstrate that, thanks to such adaptation, our proposed method achieves a superior tradeoff between the average rate and the 5th percentile rate-a metric that quantifies the level of fairness in the resource allocation decisions-as compared to baseline algorithms.
引用
收藏
页码:995 / 1009
页数:15
相关论文
共 50 条
[21]   ENGNN: A General Edge-Update Empowered GNN Architecture for Radio Resource Management in Wireless Networks [J].
Wang, Yunqi ;
Li, Yang ;
Shi, Qingjiang ;
Wu, Yik-Chung .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (06) :5330-5344
[22]   Unsupervised Resource Allocation with Graph Neural Networks [J].
Cranmer, Miles ;
Melchior, Peter ;
Nord, Brian .
NEURIPS 2020 WORKSHOP ON PRE-REGISTRATION IN MACHINE LEARNING, VOL 148, 2020, 148 :272-284
[23]   Graph Neural Networks Over the Air for Decentralized Tasks in Wireless Networks [J].
Gao, Zhan ;
Gunduz, Deniz .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2025, 73 :721-737
[24]   Learning Power Allocation for Multi-Cell-Multi-User Systems With Heterogeneous Graph Neural Networks [J].
Guo, Jia ;
Yang, Chenyang .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (02) :884-897
[25]   On Inductive-Transductive Learning With Graph Neural Networks [J].
Ciano, Giorgio ;
Rossi, Alberto ;
Bianchini, Monica ;
Scarselli, Franco .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (02) :758-769
[26]   Learning Graph Neural Networks with Deep Graph Library [J].
Zheng, Da ;
Wang, Minjie ;
Gan, Quan ;
Zhang, Zheng ;
Karypis, George .
WWW'20: COMPANION PROCEEDINGS OF THE WEB CONFERENCE 2020, 2020, :305-306
[27]   Learning graph edit distance by graph neural networks [J].
Riba, Pau ;
Fischer, Andreas ;
Llados, Josep ;
Fornes, Alicia .
PATTERN RECOGNITION, 2021, 120
[28]   Deep Reinforcement Learning and Graph Neural Networks for Efficient Resource Allocation in 5G Networks [J].
Randall, Martin ;
Belzarena, Pablo ;
Larroca, Federico ;
Casas, Pedro .
2022 IEEE LATIN-AMERICAN CONFERENCE ON COMMUNICATIONS (LATINCOM), 2022,
[29]   Resource Allocation via Graph Neural Networks in Free Space Optical Fronthaul Networks [J].
Gao, Zhan ;
Eisen, Mark ;
Ribeiro, Alejandro .
2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
[30]   Graph Neural Networks for Intelligent Modelling in Network Management and Orchestration: A Survey on Communications [J].
Tam, Prohim ;
Song, Inseok ;
Kang, Seungwoo ;
Ros, Seyha ;
Kim, Seokhoon .
ELECTRONICS, 2022, 11 (20)