A Non-Cooperative Game-Based Distributed Beam Scheduling Framework for 5G Millimeter-Wave Cellular Networks

Zhang, Xiang; Sarkar, Shamik; Bhuyan, Arupjyoti; Kasera, Sneha Kumar; Ji, Mingyue

doi:10.1109/twc.2021.3097749

A Non-Cooperative Game-Based Distributed Beam Scheduling Framework for 5G Millimeter-Wave Cellular Networks

Journal Article · Thu Jul 28 04:00:00 EDT 2022 · IEEE Transactions on Wireless Communications

DOI:https://doi.org/10.1109/twc.2021.3097749· OSTI ID:1924009

^[1]; ^[1]; ^[2]; ^[1]; ^[1]

Univ. of Utah, Salt Lake City, UT (United States)
Idaho National Lab. (INL), Idaho Falls, ID (United States)

Here, this paper studies the problem of distributed beam scheduling for 5G millimeter-Wave (mm-Wave) cellular networks where base stations (BSs) belonging to different operators share the same spectrum without centralized coordination among them. Our goal is to design efficient distributed scheduling algorithms to maximize the network utility, which is a function of the achieved throughput by the user equipment (UEs), subject to the average and instantaneous power consumption constraints of the BSs. We propose a Media Access Control (MAC) and a power allocation/adaptation mechanism utilizing the Lyapunov stochastic optimization framework and non-cooperative games. In particular, we first decompose the original utility maximization problem into two sub-optimization problems for each time frame, which are a convex optimization problem and a non-convex optimization problem, respectively. By formulating the distributed scheduling problem as a non-cooperative game where each BS is a player attempting to optimize its own utility, we provide a distributed solution to the non-convex sub-optimization problem via finding the Nash Equilibrium (NE) of the game whose weights are determined optimally by the Lyapunov optimization framework. Finally, we conduct simulation under various network settings to show the effectiveness of the proposed game-based beam scheduling algorithm in comparison to that of several reference schemes.

View Accepted Manuscript (DOE)

Research Organization:: Idaho National Laboratory (INL), Idaho Falls, ID (United States)

Sponsoring Organization:: USDOE Office of Nuclear Energy (NE); USDOE Laboratory Directed Research and Development (LDRD) Program; National Science Foundation (NSF)

Grant/Contract Number:: AC07-05ID14517

OSTI ID:: 1924009

Report Number(s):: INL/JOU-21-63405-Rev000

Journal Information:: IEEE Transactions on Wireless Communications, Journal Name: IEEE Transactions on Wireless Communications Journal Issue: 1 Vol. 21; ISSN 1536-1276

Publisher:: IEEE Communications Society - IEEE Signal Processing SocietyCopyright Statement

Country of Publication:: United States

Language:: English

References (28)

Comments on two fixed point iteration methods Rhoades, B. E. Journal of Mathematical Analysis and Applications, Vol. 56, Issue 3 https://doi.org/10.1016/0022-247x(76)90038-x	journal	December 1976
Convex Optimization, Game Theory, and Variational Inequality Theory Scutari, Gesualdo; Palomar, Daniel; Facchinei, Francisco IEEE Signal Processing Magazine, Vol. 27, Issue 3 https://doi.org/10.1109/msp.2010.936021	journal	May 2010
Beam-searching and Transmission Scheduling in Millimeter Wave Communications Shokri-Ghadikolaei, Hossein; Gkatzikis, Lazaros; Fischione, Carlo arXiv https://doi.org/10.48550/arxiv.1501.02516	preprint	January 2015
Comments on two fixed point iteration methods Rhoades, B. E. Journal of Mathematical Analysis and Applications, Vol. 56, Issue 3 https://doi.org/10.1016/0022-247X(76)90038-X	journal	December 1976
Nakagami-m approximation to the sum of M non-identical independent Nakagami-m variates Filho, J. C. S. S.; Yacoub, M. D. Electronics Letters, Vol. 40, Issue 15 https://doi.org/10.1049/el:20045104	journal	January 2004
Non-Cooperative Game Theoretic Power Allocation Strategy for Distributed Multiple-Radar Architecture in a Spectrum Sharing Environment Shi, Chenguang; Wang, Fei; Sellathurai, Mathini IEEE Access, Vol. 6 https://doi.org/10.1109/ACCESS.2018.2817625	journal	January 2018
Early-Late Protocol for Coordinated Beam Scheduling in mmWave Cellular Networks Sha, Ziyuan; Wang, Zhaocheng; Chen, Sheng 2019 IEEE Global Communications Conference (GLOBECOM) https://doi.org/10.1109/GLOBECOM38437.2019.9013827	conference	December 2019
Beam-searching and transmission scheduling in millimeter wave communications Shokri-Ghadikolaei, Hossein; Gkatzikis, Lazaros; Fischione, Carlo 2015 IEEE International Conference on Communications (ICC) https://doi.org/10.1109/ICC.2015.7248501	conference	June 2015
Interference Control Based on Stackelberg Game for D2D Underlaying 5G mmWave Small Cell Networks Ning, Jiayi; Feng, Lei; Zhou, Fanqin ICC 2019 - 2019 IEEE International Conference on Communications (ICC) https://doi.org/10.1109/ICC.2019.8761950	conference	May 2019
Agglomerative Group Scheduling for MmWave Massive MIMO under Hybrid Beamforming Architecture Xu, Huazheng; Zhao, Tian; Zhu, Shibing 2018 IEEE 18th International Conference on Communication Technology (ICCT) https://doi.org/10.1109/ICCT.2018.8600015	conference	October 2018
Multi-cell interference coordinated scheduling in mmWave 5G cellular systems Chen, Chun-Yen; Chen, Yin-Yi; Wei, Hung-Yu 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN) https://doi.org/10.1109/ICUFN.2016.7536929	conference	July 2016
Near-Optimal Power Control in Wireless Networks: A Potential Game Approach Candogan, Utku Ozan; Menache, Ishai; Ozdaglar, Asuman 2010 Proceedings IEEE INFOCOM https://doi.org/10.1109/INFCOM.2010.5462017	conference	March 2010
Millimeter-Wave V2V Communications: Distributed Association and Beam Alignment Perfecto, Cristina; Del Ser, Javier; Bennis, Mehdi IEEE Journal on Selected Areas in Communications, Vol. 35, Issue 9 https://doi.org/10.1109/JSAC.2017.2719998	journal	September 2017
Joint Optimization of Analog Beam and User Scheduling for Millimeter Wave Communications He, Shiwen; Wu, Yongpeng; Ng, Derrick Wing Kwan IEEE Communications Letters, Vol. 21, Issue 12 https://doi.org/10.1109/LCOMM.2017.2745570	journal	December 2017
Spectrum sharing improves the network efficiency for cellular operators Jorswieck, Eduard; Badia, Leonardo; Fahldieck, Torsten IEEE Communications Magazine, Vol. 52, Issue 3 https://doi.org/10.1109/MCOM.2014.6766097	journal	March 2014
Spectrum Pooling in MmWave Networks: Opportunities, Challenges, and Enablers Boccardi, Federico; Shokri-Ghadikolaei, Hossein; Fodor, Gabor IEEE Communications Magazine, Vol. 54, Issue 11 https://doi.org/10.1109/MCOM.2016.1600191CM	journal	November 2016
Convex Optimization, Game Theory, and Variational Inequality Theory Scutari, Gesualdo; Palomar, Daniel; Facchinei, Francisco IEEE Signal Processing Magazine, Vol. 27, Issue 3 https://doi.org/10.1109/MSP.2010.936021	journal	May 2010
Multi-connectivity in 5G mmWave cellular networks Giordani, Marco; Mezzavilla, Marco; Rangan, Sundeep 2016 Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net) https://doi.org/10.1109/MedHocNet.2016.7528494	conference	June 2016
Distributed beam scheduling for multi-RAT coexistence in mm-wave 5G networks Nekovee, Maziar; Qi, Yinan; Wang, Yue 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC) https://doi.org/10.1109/PIMRC.2016.7794615	conference	September 2016
A Two-Stage Beam Alignment Framework for Hybrid MmWave Distributed Antenna Systems Wei, Zhiqiang; Qiu, Min; Kwan Ng, Derrick Wing 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) https://doi.org/10.1109/SPAWC.2019.8815404	conference	July 2019
On the Feasibility of Sharing Spectrum Licenses in mmWave Cellular Systems Gupta, Abhishek K.; Andrews, Jeffrey G.; Heath, Robert W. IEEE Transactions on Communications, Vol. 64, Issue 9 https://doi.org/10.1109/TCOMM.2016.2590467	journal	September 2016
Device-to-Device Communications Enabled Energy Efficient Multicast Scheduling in mmWave Small Cells Niu, Yong; Liu, Yu; Li, Yong IEEE Transactions on Communications, Vol. 66, Issue 3 https://doi.org/10.1109/TCOMM.2017.2773529	journal	March 2018
Asynchronous Iterative Water-Filling for Gaussian Frequency-Selective Interference Channels Scutari, Gesualdo; Palomar, Daniel P.; Barbarossa, Sergio IEEE Transactions on Information Theory, Vol. 54, Issue 7 https://doi.org/10.1109/TIT.2008.924723	journal	July 2008
Design of Cognitive Radio Systems Under Temperature-Interference Constraints: A Variational Inequality Approach Pang, Jong-Shi; Scutari, Gesualdo; Palomar, Daniel P. IEEE Transactions on Signal Processing, Vol. 58, Issue 6 https://doi.org/10.1109/TSP.2010.2043138	journal	June 2010
Graph Theory Based Beam Scheduling for Inter-Cell Interference Avoidance in MmWave Cellular Networks Sha, Ziyuan; Wang, Zhaocheng; Chen, Sheng IEEE Transactions on Vehicular Technology, Vol. 69, Issue 4 https://doi.org/10.1109/TVT.2020.2970989	journal	April 2020
Exception Of Dominant Interfering Beam: Low Complex Beam Scheduling In Mmwave Networks Kim, Eunkyung; Kwak, Jeongho; Chong, Song 2020 IEEE Wireless Communications and Networking Conference (WCNC) https://doi.org/10.1109/WCNC45663.2020.9120704	conference	May 2020
Near-Potential Games Candogan, Ozan; Ozdaglar, Asuman; Parrilo, Pablo A. ACM Transactions on Economics and Computation, Vol. 1, Issue 2 https://doi.org/10.1145/2465769.2465776	journal	May 2013
Stochastic Network Optimization with Application to Communication and Queueing Systems Neely, Michael J. Synthesis Lectures on Communication Networks, Vol. 3, Issue 1 https://doi.org/10.2200/S00271ED1V01Y201006CNT007	journal	January 2010

Similar Records

A Non-cooperative Game-based Approach to Distributed Beam Scheduling in Millimeter-Wave Networks

Conference · Sun Dec 12 23:00:00 EST 2021 · OSTI ID:2202780

A Q-Learning-Based Approach for Distributed Beam Scheduling in mmWave Networks

Conference · Wed Dec 14 23:00:00 EST 2022 · OSTI ID:1885963

Non-Cooperative Optimization of Charging Scheduling of Electric Vehicle via Stackelberg Game

Conference · Sat Sep 01 00:00:00 EDT 2018 · 2018 57th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE) · OSTI ID:1821661

Related Subjects

42 ENGINEERING
Lyapunov stochastic optimization
antennas
cellular networks
distributed scheduling
games
interference
mm-wave spectrum sharing
non-operative game
optimization
resource management
throughput

A Non-Cooperative Game-Based Distributed Beam Scheduling Framework for 5G Millimeter-Wave Cellular Networks

Citation Formats

References (28)

Similar Records

Related Subjects