PreprintCited by 663Advanced Wireless Network OptimizationAdvanced MIMO Systems OptimizationWireless Communication Networks Research

Multi-Agent Deep Reinforcement Learning for Dynamic Power Allocation in Wireless Networks

Open access
Nasir, Yasar Sinan, Guo, Dongning·2018·arXiv

Abstract

This work demonstrates the potential of deep reinforcement learning techniques for transmit power control in wireless networks. Existing techniques typically find near-optimal power allocations by solving a challenging optimization problem. Most of these algorithms are not scalable to large networks in real-world scenarios because of their computational complexity and instantaneous cross-cell channel state information (CSI) requirement. In this paper, a distributively executed dynamic power allocation scheme is developed based on model-free deep reinforcement learning. Each transmitter collects CSI and quality of service (QoS) information from several neighbors and adapts its own transmit power accordingly. The objective is to maximize a weighted sum-rate utility function, which can be particularized to achieve maximum sum-rate or proportionally fair scheduling. Both random variations and delays in the CSI are inherently addressed using deep Q-learning. For a typical network architecture, the proposed algorithm is shown to achieve near-optimal power allocation in real time based on delayed CSI measurements available to the agents. The proposed scheme is especially suitable for practical scenarios where the system model is inaccurate and CSI delay is non-negligible.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1808.00490

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

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?

  • Genetic algorithms at the physical layer have been used for optimal antenna selection in MIMO systems, power control, and symbol detection in MIMO systems.

    “The Genetic Algorithm (GA) at physical layer of communication systems has been used for optimal antenna selection in MIMO systems, power control, and symbol detection in MIMO systems in [80,81], [82], [83,84], respectively.”

    From Quantum Machine Learning for 6G Communication Networks: State-of-the-Art and Vision for the Future (2019) · cites this paper as [80]

    The citation to this paper is attached to the power-control example, not the antenna-selection or symbol-detection examples. The Introduction (p. 1) identifies its approach as deep reinforcement learning for power control, and the Conclusion (p. 11) describes a deep Q-learning power-allocation algorithm—not a genetic algorithm. (LLM, conf=0.88)

    Checked by a reasoning model — may be wrong.

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 40

  1. [1][1] M. Chiang, P. Hande, T. Lan, and C. W. Tan, 'Power control in wireless cellular networks,' Foundations and Trends in Networking , vol. 2, no. 4, pp. 381-533, 2007. -
  2. [2][2] Q. Shi, M. Razaviyayn, Z. Q. Luo, and C. He, 'An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel,' IEEE Transactions on Signal Processing , vol. 59, no. 9, pp. 4331-4340, Sept 2011. -
  3. [3][3] K. Shen and W. Yu, 'Fractional programming for communication systemspart I: Power control and beamforming,' IEEE Transactions on Signal Processing , vol. 66, no. 10, pp. 2616-2630, May 2018. -
  4. [4][4] I. Sohn, 'Distributed downlink power control by message-passing for very large-scale networks,' International Journal of Distributed Sensor Networks , vol. 11, no. 8, p. e902838, 2015. -
  5. [5][5] J. Huang, R. A. Berry, and M. L. Honig, 'Distributed interference compensation for wireless networks,' IEEE Journal on Selected Areas in Communications , vol. 24, no. 5, pp. 1074-1084, May 2006. -
  6. [6][6] S. G. Kiani, G. E. Oien, and D. Gesbert, 'Maximizing multicell capacity using distributed power allocation and scheduling,' in 2007 IEEE Wireless Communications and Networking Conference , March 2007, pp. 1690-1694. -
  7. [7][7] H. Zhang, L. Venturino, N. Prasad, P. Li, S. Rangarajan, and X. Wang, 'Weighted sum-rate maximization in multi-cell networks via coordinated scheduling and discrete power control,' IEEE Journal on Selected Areas in Communications , vol. 29, no. 6, pp. 1214-1224, June 2011. -
  8. [8][8] Y. S. Nasir and D. Guo, 'Deep reinforcement learning for distributed dynamic power allocation in wireless networks,' arXiv e-prints , p. arXiv:1808.00490v1, Aug. 2018. -
  9. [9][9] H. Sun, X. Chen, Q. Shi, M. Hong, X. Fu, and N. D. Sidiropoulos, 'Learning to optimize: Training deep neural networks for interference management,' IEEE Transactions on Signal Processing , vol. 66, no. 20, pp. 5438-5453, Oct 2018. -
  10. [10][10] M. J. Neely, E. Modiano, and C. E. Rohrs, 'Dynamic power allocation and routing for time-varying wireless networks,' IEEE Journal on Selected Areas in Communications , vol. 23, no. 1, pp. 89-103, Jan 2005. -
  11. [11][11] V. Mnih, K. Kavukcuoglu, D. Silver, A. A. Rusu, J. Veness, M. G. Bellemare, A. Graves, M. Riedmiller, A. K. Fidjeland, G. Ostrovski et al. , 'Human-level control through deep reinforcement learning,' Nature , vol. 518, no. 7540, pp. 529-533, 2015. -
  12. [12][12] L. Liang, J. Kim, S. C. Jha, K. Sivanesan, and G. Y. Li, 'Spectrum and power allocation for vehicular communications with delayed csi feedback,' IEEE Wireless Communications Letters , vol. 6, no. 4, pp. 458-461, Aug 2017. -
  13. [13][13] N. C. Luong, D. T. Hoang, S. Gong, D. Niyato, P. Wang, Y. Liang, and D. I. Kim, 'Applications of deep reinforcement learning in communications and networking: A survey,' CoRR , vol. abs/1810.07862, 2018. [Online]. Available: http://arxiv.org/abs/1810.07862 - · arXiv
  14. [14][14] H. Ye and G. Y. Li, 'Deep reinforcement learning for resource allocation in V2V communications,' in 2018 IEEE International Conference on Communications (ICC) , May 2018, pp. 1-6. -
  15. [15][15] Y. Yu, T. Wang, and S. C. Liew, 'Deep-reinforcement learning multiple access for heterogeneous wireless networks,' in 2018 IEEE International Conference on Communications (ICC) , May 2018, pp. 1-7. -
  16. [16][16] R. Li, Z. Zhao, Q. Sun, C.-L. I, C. Yang, X. Chen, M. Zhao, and H. Zhang, 'Deep reinforcement learning for resource management in network slicing,' arXiv e-prints , p. arXiv:1805.06591, May 2018. - · arXiv
  17. [17][17] M. Bennis and D. Niyato, 'A Q-learning based approach to interference avoidance in self-organized femtocell networks,' in 2010 IEEE Globecom Workshops , Dec 2010, pp. 706-710. -
  18. [18][18] M. Simsek, A. Czylwik, A. Galindo-Serrano, and L. Giupponi, 'Improved decentralized Q-learning algorithm for interference reduction in LTE-femtocells,' in 2011 Wireless Advanced , June 2011, pp. 138-143. -
  19. [19][19] R. Amiri, H. Mehrpouyan, L. Fridman, R. K. Mallik, A. Nallanathan, and D. Matolak, 'A machine learning approach for power allocation in hetnets considering qos,' in 2018 IEEE International Conference on Communications (ICC) , May 2018, pp. 1-7. -
  20. [20][20] E. Ghadimi, F. D. Calabrese, G. Peters, and P. Soldati, 'A reinforcement learning approach to power control and rate adaptation in cellular networks,' in 2017 IEEE International Conference on Communications (ICC) , May 2017, pp. 1-7. -
  21. [21][21] F. D. Calabrese, L. Wang, E. Ghadimi, G. Peters, L. Hanzo, and P. Soldati, 'Learning radio resource management in rans: Framework, opportunities, and challenges,' IEEE Communications Magazine , vol. 56, no. 9, pp. 138-145, Sep. 2018. -
  22. [22][22] Z. Q. Luo and S. Zhang, 'Dynamic spectrum management: Complexity and duality,' IEEE Journal of Selected Topics in Signal Processing , vol. 2, no. 1, pp. 57-73, Feb 2008. -
  23. [23][23] D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication . Cambridge University Press, 2005. -
  24. [24][24] L. P. Kaelbling, M. L. Littman, and A. W. Moore, 'Reinforcement learning: A survey,' Journal of artificial intelligence research , vol. 4, pp. 237-285, 1996. -
  25. [25][25] R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press, 1998. -
  26. [26][26] S. Singh, T. Jaakkola, M. L. Littman, and C. Szepesv´ ari, 'Convergence results for single-step on-policy reinforcement-learning algorithms,' Machine learning , vol. 38, no. 3, pp. 287-308, 2000. -
  27. [27][27] A. Galindo-Serrano and L. Giupponi, 'Distributed Q-Learning for interference control in OFDMA-Based femtocell networks,' in 2010 IEEE 71st Vehicular Technology Conference , May 2010, pp. 1-5. -
  28. [28][28] O. Naparstek and K. Cohen, 'Deep multi-user reinforcement learning for distributed dynamic spectrum access,' IEEE Transactions on Wireless Communications , pp. 1-1, 2018. -
  29. [29][29] Y. LeCun, Y. Bengio, and G. Hinton, 'Deep learning,' Nature , vol. 521, pp. 436 EP -, May 2015. -
  30. [30][30] J. Hu and M. P. Wellman, 'Online learning about other agents in a dynamic multiagent system,' in International Conference on Autonomous Agents: Proceedings of the second international conference on Autonomous agents , vol. 10, no. 13. Citeseer, 1998, pp. 239-246. -
  31. [31][31] T. T. Nguyen, N. Duy Nguyen, and S. Nahavandi, 'Deep reinforcement learning for multi-agent systems: A review of challenges, solutions and applications,' arXiv e-prints , p. arXiv:1812.11794, Dec 2018. - · arXiv
  32. [32][32] J. Foerster, N. Nardelli, G. Farquhar, T. Afouras, P. H. Torr, P. Kohli, and S. Whiteson, 'Stabilising experience replay for deep multi-agent reinforcement learning,' in Proceedings of the 34th International Conference on Machine Learning-Volume 70 . JMLR. org, 2017, pp. 1146-1155. -
  33. [33][33] A. Tampuu, T. Matiisen, D. Kodelja, I. Kuzovkin, K. Korjus, J. Aru, J. Aru, and R. Vicente, 'Multiagent cooperation and competition with deep reinforcement learning,' PloS one , vol. 12, no. 4, p. e0172395, 2017. -
  34. [34][34] J. K. Gupta, M. Egorov, and M. Kochenderfer, 'Cooperative multi-agent control using deep reinforcement learning,' in International Conference on Autonomous Agents and Multiagent Systems . Springer, 2017, pp. 66-83. -
  35. [35][35] J. Watt, R. Borhani, and A. K. Katsaggelos, Machine learning refined: foundations, algorithms, and applications . Cambridge University Press, 2016. -
  36. [37][37] B. Zhuang, D. Guo, and M. L. Honig, 'Energy-efficient cell activation, user association, and spectrum allocation in heterogeneous networks,' IEEE Journal on Selected Areas in Communications , vol. 34, no. 4, pp. 823-831, April 2016. -
  37. [38][38] M. Abadi, P. Barham, J. Chen, Z. Chen, A. Davis, J. Dean, M. Devin, S. Ghemawat, G. Irving, M. Isard et al. , 'Tensorflow: A system for largescale machine learning,' in 12th { USENIX } Symposium on Operating Systems Design and Implementation ( { OSDI } 16) , 2016, pp. 265-283. -
  38. [39][39] S. Ruder, 'An overview of gradient descent optimization algorithms,' CoRR , vol. abs/1609.04747, 2016. [Online]. Available: http://arxiv.org/ abs/1609.04747 - · arXiv
  39. [40][40] V. Franc ¸ois-Lavet, R. Fonteneau, and D. Ernst, 'How to discount deep reinforcement learning: Towards new dynamic strategies,' CoRR , vol. abs/1512.02011, 2015. [Online]. Available: http://arxiv.org/abs/1512. 02011 - · arXiv
  40. [42][42] F. Meng, P. Chen, and L. Wu, 'Power allocation in multi-user cellular networks with deep Q learning approach,' arXiv e-prints , p. arXiv:1812.02979, Dec. 2018. · arXiv

Cited by

Sorted by citations

Authors
Nasir, Y. S., & Guo, D.
Affiliations
Northwestern University (US)
Venue
arXiv
Publisher
arXiv
Published
2018
Volume
37
Issue
10
Pages
2239-2250
ISSN
0733-8716 (ISSN-L)
OpenAlex
W2969195240
Cited by
663
References
0
Citations by year
2026: 58 · 2025: 75 · 2024: 103 · 2023: 115 · 2022: 113 · 2021: 117 · 2020: 62 · 2019: 18 · 2018: 1 · 2012: 1
FWCI
27.77
Type
journal article
Language
en
Open access
Locations
  • IEEE Journal on Selected Areas in Communications (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
National Science Foundation (1423040)
Topics
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Network Optimization
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced MIMO Systems Optimization
  • Physical Sciences › Computer Science › Computer Networks and Communications › Wireless Communication Networks Research
Keywords
transmission power control, dynamic power allocation, multi-agent deep reinforcement learning, deep Q-learning, wireless networks, distributed power allocation, delayed channel state information, sum rate maximization, proportional fair scheduling, quality of service, model-free reinforcement learning

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