Optimal Wireless Resource Allocation With Random Edge Graph Neural Networks
Open accessThe DOI matches its Crossref record; 40 of the 41 references it cites were found in a registry or an index.
Abstract
We consider the problem of optimally allocating resources across a set of transmitters and receivers in a wireless network. The resulting optimization problem takes the form of constrained statistical learning, in which solutions can be found in a model-free manner by parameterizing the resource allocation policy. Convolutional neural networks architectures are an attractive option for parameterization, as their dimensionality is small and does not scale with network size. We introduce the random edge graph neural network (REGNN), which performs convolutions over random graphs formed by the fading interference patterns in the wireless network. The REGNN-based allocation policies are shown to retain an important permutation equivariance property that makes them amenable to transference to different networks. We further present an unsupervised model-free primal-dual learning algorithm to train the weights of the REGNN. Through numerical simulations, we demonstrate the strong performance REGNNs obtain relative to heuristic benchmarks and their transference capabilities.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Graph neural network (GNN) has recently been shown to be able to harness the benefits of generalizability, interpretability, robustness, scalability, superior performance, real-time and distributed implementation for learning to optimize nonconvex problems, including power control [270], beamforming [23], and phase shift design [25].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [270]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
ImageNet classification with deep convolutional neural networks
Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2017) · Communications of the ACM · doi:10.1145/3065386 · Cited by 112,155
Adam: A Method for Stochastic Optimization
Kingma, D. P., & Ba, J. (2014) · arXiv · doi:10.48550/arxiv.1412.6980 · Cited by 98,946 · cited 2×
“In fast fading scenarios the instantaneous value of the reward r(t) in (1) is not directly experienced by end users.”
BackgroundBertsekas, D. P. (1997) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600425 · Cited by 11,726
(1999) · Cited by 5,147
Wide & Deep Learning for Recommender Systems
Cheng, H.-T., Koc, L., Harmsen, J., Shaked, T., Chandra, T., Aradhye, H., Anderson, G., Corrado, G., Chai, W., Ispir, M., et al. (2016) · Proceedings of the 1st Workshop on Deep Learning for Recommender Systems · doi:10.1145/2988450.2988454 · Cited by 3,535
Shi, Q., Razaviyayn, M., Luo, Z.-Q., & He, C. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2147784 · Cited by 2,129
Dual methods for nonconvex spectrum optimization of multicarrier systems
Yu, W., & Lui, R. (2006) · IEEE Transactions on Communications · doi:10.1109/tcomm.2006.877962 · Cited by 1,572 · cited 1×
“Some simplification is attained by working in the Lagrangian dual domain [1], [2] and subsequently using dual descent methods [3]–[5], or, alternatively, with heuristic optimization and scheduling methods [6]–[9].”
MethodDeep Convolutional Networks on Graph-Structured Data
Henaff, M., Bruna, J., & LeCun, Y. (2015) · arXiv · doi:10.48550/arxiv.1506.05163 · Cited by 1,255
Learning to Optimize: Training Deep Neural Networks for Interference Management
Sun, H., Chen, X., Shi, Q., Hong, M., Fu, X., & Sidiropoulos, N. D. (2018) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2866382 · Cited by 874
Shi, Q., Razaviyayn, M., Luo, Z.-Q., & He, C. (2011) · 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2011.5946304 · Cited by 873
Sandryhaila, A., & Moura, J. M. F. (2014) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2329213 · Cited by 779
Smith, D. K., & Bertsekas, D. P. (1997) · The Journal of the Operational Research Society · doi:10.2307/3010437 · Cited by 474
FlashLinQ: A Synchronous Distributed Scheduler for Peer-to-Peer Ad Hoc Networks
Wu, X., Tavildar, S., Shakkottai, S., Richardson, T., Li, J., Laroia, R., & Jovicic, A. (2013) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2013.2264633 · Cited by 338
Convolutional Neural Network Architectures for Signals Supported on Graphs
Gama, F., Marques, A. G., Leus, G., & Ribeiro, A. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2887403 · Cited by 308
Self-citationLearning to optimize: Training deep neural networks for wireless resource management
Sun, H., Chen, X., Shi, Q., Hong, M., Fu, X., & Sidiropoulos, N. D. (2017) · 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2017.8227766 · Cited by 308
Deep Power Control: Transmit Power Control Scheme Based on Convolutional Neural Network
Lee, W., Kim, M., & Cho, D.-H. (2018) · IEEE Communications Letters · doi:10.1109/lcomm.2018.2825444 · Cited by 305
Power Allocation in Multi-User Cellular Networks: Deep Reinforcement Learning Approaches
Meng, F., Chen, P., Wu, L., & Cheng, J. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3001736 · Cited by 288
Towards Optimal Power Control via Ensembling Deep Neural Networks
Liang, F., Shen, C., Yu, W., & Wu, F. (2020) · IEEE Transactions on Communications · doi:10.1109/tcomm.2019.2957482 · Cited by 268
Spatial Deep Learning for Wireless Scheduling
Cui, W., Shen, K., & Yu, W. (2019) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2019.2904352 · Cited by 265
A deep reinforcement learning based framework for power-efficient resource allocation in cloud RANs
Xu, Z., Wang, Y., Tang, J., Wang, J., & Gursoy, M. C. (2017) · 2017 IEEE International Conference on Communications (ICC) · doi:10.1109/icc.2017.7997286 · Cited by 262
Learning Optimal Resource Allocations in Wireless Systems
Eisen, M., Zhang, C., Chamon, L. F. O., Lee, D. D., & Ribeiro, A. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2908906 · Cited by 253
Self-citationStability Properties of Graph Neural Networks
Gama, F., Bruna, J., & Ribeiro, A. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.3026980 · Cited by 204
Self-citationGraph Embedding-Based Wireless Link Scheduling With Few Training Samples
Lee, M., Yu, G., & Li, G. Y. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3040983 · Cited by 180 · cited 3×
“We also point out that [24] considers only short term resource allocation problems while both [24], [25] solve resource allocation problems without constraints.”
BackgroundMethodITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems
Naderializadeh, N., & Avestimehr, A. S. (2014) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2014.2328102 · Cited by 167
Opportunistic Control Over Shared Wireless Channels
Gatsis, K., Pajić, M., Ribeiro, A., & Pappas, G. J. (2015) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2015.2416922 · Cited by 120
Self-citationA deep learning approach for optimizing content delivering in cache-enabled HetNet
Lei, L., You, L., Dai, G., Vu, T. X., Yuan, D., & Chatzinotas, S. (2017) · 2017 International Symposium on Wireless Communication Systems (ISWCS) · doi:10.1109/iswcs.2017.8108157 · Cited by 88
Power Allocation in Multi-User Cellular Networks with Deep Q Learning Approach
Meng, F., Chen, P., & Wu, L. (2019) · ICC 2019 - 2019 IEEE International Conference on Communications (ICC) · doi:10.1109/icc.2019.8761431 · Cited by 87
A Graph Neural Network Approach for Scalable Wireless Power Control
Shen, Y., Shi, Y., Zhang, J., & Letaief, K. B. (2019) · 2019 IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/gcwkshps45667.2019.9024538 · Cited by 87 · cited 4×
“We also point out that [24] considers only short term resource allocation problems while both [24], [25] solve resource allocation problems without constraints.”
BackgroundMethodInfluentialOptimal resource allocation in wireless communication and networking
Ribeiro, A. (2012) · EURASIP Journal on Wireless Communications and Networking · doi:10.1186/1687-1499-2012-272 · Cited by 86 · cited 3×
“While these optimization problems can be easily formulated, they tend to be intractable as they are most often non-convex and infinite dimensional [1].”
BackgroundMethodSelf-citationBig Data Analysis with Signal Processing on Graphs
Sandryhaila, A., & Moura, J. M. F. (2014) · IEEE Signal Processing Magazine · Cited by 76
Team Deep Neural Networks for Interference Channels
de Kerret, P., Gesbert, D., & Filippone, M. (2018) · IEEE International Conference on Communications workshops · doi:10.1109/iccw.2018.8403662 · Cited by 56 · cited 1×
“That is, by treating the resource allocation problem itself as a form of statistical regression, we obtain a means of training policies that solve the optimal allocation problem directly rather than via a training set [14]–[19].”
MethodDynamic Resource Allocation for Smart-Grid Powered MIMO Downlink Transmissions
Wang, X., Chen, T., Chen, X., Zhou, X., & Giannakis, G. B. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2600543 · Cited by 46
Energy-Efficient Subchannel and Power Allocation for HetNets Based on Convolutional Neural Network
Xu, D., Chen, X., Wu, C., Zhang, S., Xu, S., & Cao, S. C. (2019) · IEEE Vehicular Technology Conference · doi:10.1109/vtcspring.2019.8746493 · Cited by 45
Sum Spectral Efficiency Maximization in Massive MIMO Systems: Benefits from Deep Learning
Chien, T. V., Björnson, E., & Larsson, E. G. (2019) · International Conference on Communications · doi:10.1109/icc.2019.8761234 · Cited by 42
Proportional Fair Scheduling in Hierarchical Modulation Aided Wireless Networks
Wang, X., & Cai, L. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.022013.120266 · Cited by 39 · cited 1×
“, [26].”
Chen, C. S., Shum, K. W., & Sung, C. W. (2011) · European Transactions on Telecommunications · doi:10.1002/ett.1496 · Cited by 33
Zhang, J., & Dong, Z. (2006) · Conference on Information Sciences and Systems · doi:10.1109/ciss.2006.286489 · Cited by 33
Large Scale Wireless Power Allocation with Graph Neural Networks
Eisen, M., & Ribeiro, A. (2019) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2019.8815526 · Cited by 30
Self-citationSpatial Deep Learning for Wireless Scheduling
Cui, W., Shen, K., & Yu, W. (2018) · 2018 IEEE Global Communications Conference (GLOBECOM) · doi:10.1109/glocom.2018.8647453 · Cited by 26
Power Allocation in Multi-User Cellular Networks: Deep Reinforcement Learning ApproachesPreprint
Meng, F. Y., Chen, P., Wu, L., & Cheng, J. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1901.07159 · Cited by 13
Cited by
Edge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829
“…been shown to be able to harness the benefits of generalizability, interpretability, robustness, scalability, superior performance, real-time and distributed implementation for learning to optimize nonconvex problems, including power control [270], beamforming [23], and phase shift design [25].”
BackgroundShe, C., Sun, C., Gu, Z., Li, Y., Yang, C., Poor, H. V., & Vucetic, B. (2021) · Proceedings of the IEEE · doi:10.1109/jproc.2021.3053601 · Cited by 405
“The details on the model-free unsupervised deep learning method can be found in [63], [232], [233], and [242].”
BackgroundMethodShen, Y., Shi, Y., Zhang, J., & Letaief, K. B. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3036965 · Cited by 367
“cannot be solved by existing methods in [10], [13], [14].”
BackgroundMethodInfluentialGraph-based deep learning for communication networks: A survey
Jiang, W. (2022) · Computer Communications · doi:10.1016/j.comcom.2021.12.015 · Cited by 284
“To handle this problem, multiple GNN-based solutions are proposed [83, 58, 40, 57, 42, 112, 82, 32, 84].”
BackgroundNetwork Digital Twin: Context, Enabling Technologies, and Opportunities
Almasan, P., Ferriol-Galmes, M., Paillisse, J., Suarez-Varela, J., Perino, D., Lopez, D., Perales, A. A. P., Harvey, P., Ciavaglia, L., Wong, L., et al. (2022) · IEEE Communications Magazine · doi:10.1109/mcom.001.2200012 · Cited by 180
“In this context, GNN models have recently shown promising results for generalization across network-related data structured as graphs [2], [6].”
BackgroundMethodInfluential
Metadata
- Authors
- Eisen, M., & Ribeiro, A.
- Affiliations
- Intel (United States) (US)
- University of Pennsylvania (US)
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2020
- Volume
- 68
- Pages
- 2977-2991
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W2971598376
- Cited by
- 327
- References
- 41
- Citations by year
- 2026: 31 · 2025: 53 · 2024: 59 · 2023: 60 · 2022: 56 · 2021: 44 · 2020: 23
- FWCI
- 15.72
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- IEEE Transactions on Signal Processing (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- ARL DCIST CRA (W911NF-17-2-0181)
- Intel Science and Technology Center for Wireless Autonomous Systems
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Network Optimization
- Physical Sciences › Computer Science › Computer Networks and Communications › Wireless Communication Networks Research
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Graph Neural Networks
- Keywords
- wireless resource allocation, graph neural networks, permutation equivariance, model-free reinforcement learning, random graphs, convolutional neural networks
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.