Decentralized Channel Management in WLANs with Graph Neural Networks

被引:3
作者
Gao, Zhan [1 ]
Shao, Yulin [2 ,3 ]
Gunduz, Deniz [2 ]
Prorok, Amanda [1 ]
机构
[1] Univ Cambridge, Dept Comp Sci & Technol, Cambridge, England
[2] Imperial Coll London, Dept Elect & Elect Engn, London, England
[3] Univ Exeter, Dept Engn, Exeter, Devon, England
来源
ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS | 2023年
基金
英国工程与自然科学研究理事会;
关键词
Wireless local area networks; channel allocation; graph neural networks; decentralized implementation;
D O I
10.1109/ICC45041.2023.10279331
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Wireless local area networks (WLANs) manage multiple access points (APs) and assign scarce radio frequency resources to APs for satisfying traffic demands of associated user devices. This paper considers the channel allocation problem in WLANs that minimizes the mutual interference among APs, and puts forth a learning-based solution that can be implemented in a decentralized manner. We formulate the channel allocation problem as an unsupervised learning problem, parameterize the control policy of radio channels with graph neural networks (GNNs), and train GNNs with the policy gradient method in a model-free manner. The proposed approach allows for a decentralized implementation due to the distributed nature of GNNs and is equivariant to network permutations. The former provides an efficient and scalable solution for large network scenarios, and the latter renders our algorithm independent of the AP reordering. Empirical results are presented to evaluate the proposed approach and corroborate theoretical findings.
引用
收藏
页码:3072 / 3077
页数:6
相关论文
共 23 条
[1]  
Abdelwedoud L., 2021, IEEE IFIP ANN C WIR
[2]   Next generation IEEE 802.11 Wireless Local Area Networks: Current status, future directions and open challenges [J].
Bellalta, Boris ;
Bononi, Luciano ;
Bruno, Raffaele ;
Kassler, Andreas .
COMPUTER COMMUNICATIONS, 2016, 75 :1-25
[3]  
Bhartia A., 2017, ACM INT MEAS C IMC
[4]  
Cisco annual internet report, 2020, white paper
[5]  
Defferrard M, 2016, ADV NEUR IN, V29
[6]   A SURVEY OF GRAPH COLORING - ITS TYPES, METHODS AND APPLICATIONS [J].
Formanowicz, Piotr ;
Tanas, Krzysztof .
FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2012, 37 (03) :223-238
[7]   Stability Properties of Graph Neural Networks [J].
Gama, Fernando ;
Bruna, Joan ;
Ribeiro, Alejandro .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 :5680-5695
[8]   Wide and Deep Graph Neural Network With Distributed Online Learning [J].
Gao, Zhan ;
Gama, Fernando ;
Ribeiro, Alejandro .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 :3862-3877
[9]   Stability of graph convolutional neural networks to stochastic perturbations [J].
Gao, Zhan ;
Isufi, Elvin ;
Ribeiro, Alejandro .
SIGNAL PROCESSING, 2021, 188
[10]   Stochastic Graph Neural Networks [J].
Gao, Zhan ;
Isufi, Elvin ;
Ribeiro, Alejandro .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 :4428-4443