TY - GEN
T1 - A graph neural network approach for scalable wireless power control
AU - Shen, Yifei
AU - Shi, Yuanming
AU - Zhang, Jun
AU - Letaief, Khaled B.
PY - 2019/12/9
Y1 - 2019/12/9
N2 - Deep neural networks have recently emerged as a disruptive technology to solve NP-hard wireless resource allocation problems in a real-time manner. However, the adopted neural network structures, e.g., multi-layer perceptron (MLP) and convolutional neural network (CNN), are inherited from deep learning for image processing tasks, and thus are not tailored to problems in wireless networks. In particular, the performance of these methods deteriorates dramatically when the wireless network size becomes large. In this paper, we propose to utilize graph neural networks (GNNs) to develop scalable methods for solving the power control problem in K-user interference channels. Specifically, a K-user interference channel is first modeled as a complete graph, where the quantitative information of wireless channels is incorporated as the features of the graph. We then propose an interference graph convolutional neural network (IGCNet) to learn the optimal power control in an unsupervised manner. It is shown that one- layer IGCNet is a universal approximator to continuous set functions, which well matches the permutation invariance property of interference channels and it is robust to imperfect channel state information (CSI). Extensive simulations will show that the proposed IGCNet outperforms existing methods and achieves significant speedup over the classic algorithm for power control, namely, WMMSE.
AB - Deep neural networks have recently emerged as a disruptive technology to solve NP-hard wireless resource allocation problems in a real-time manner. However, the adopted neural network structures, e.g., multi-layer perceptron (MLP) and convolutional neural network (CNN), are inherited from deep learning for image processing tasks, and thus are not tailored to problems in wireless networks. In particular, the performance of these methods deteriorates dramatically when the wireless network size becomes large. In this paper, we propose to utilize graph neural networks (GNNs) to develop scalable methods for solving the power control problem in K-user interference channels. Specifically, a K-user interference channel is first modeled as a complete graph, where the quantitative information of wireless channels is incorporated as the features of the graph. We then propose an interference graph convolutional neural network (IGCNet) to learn the optimal power control in an unsupervised manner. It is shown that one- layer IGCNet is a universal approximator to continuous set functions, which well matches the permutation invariance property of interference channels and it is robust to imperfect channel state information (CSI). Extensive simulations will show that the proposed IGCNet outperforms existing methods and achieves significant speedup over the classic algorithm for power control, namely, WMMSE.
KW - Geometric deep learning
KW - Graph neural networks
KW - Resource allocation
KW - Wireless networks
UR - http://www.scopus.com/inward/record.url?scp=85082297204&partnerID=8YFLogxK
U2 - 10.1109/GCWkshps45667.2019.9024538
DO - 10.1109/GCWkshps45667.2019.9024538
M3 - Conference article published in proceeding or book
AN - SCOPUS:85082297204
T3 - 2019 IEEE Globecom Workshops, GC Wkshps 2019 - Proceedings
BT - 2019 IEEE Globecom Workshops, GC Wkshps 2019 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 IEEE Globecom Workshops, GC Wkshps 2019
Y2 - 9 December 2019 through 13 December 2019
ER -