Self-adaptive Game Theoretic Approaches for Resource Allocation in SC-FDMA Based Heterogeneous Networks
潜在博弈
数学优化
计算机科学
吞吐量
罗伊特
资源配置
电信线路
博弈论
趋同(经济学)
算法
作者
Dizhe Yuan,Xihong Chen,Denghua Hu,Shuang Zhang
出处
期刊:IEEE Transactions on Vehicular Technology [Institute of Electrical and Electronics Engineers] 日期:2022-01-01卷期号:: 1-16
标识
DOI:10.1109/tvt.2022.3189659
摘要
We investigate the resource blocks (RBs) allocation problem in the Single-Carrier Frequency Division Multiple Access (SC-FDMA) based heterogeneous uplink networks from a game-theoretical viewpoint. First, a general network model that considers the co-tier, cross-tier, and inter-cell interference caused by the co-channel deployment is presented. Then, we design an effective throughput-optimizing utility function and prove it an exact potential game. The $\gamma$-logit is a learning algorithm which commonly used to achieve the optimal solution in potential game and is very sensitive to the changes of the network structures, making it hard in practice. To obtain the optimal solution under the different network structures stably, we propose a Self-adaptive logit algorithm, which can achieve the optimal solution automatically and is a variant of the well-established $\gamma$-logit learning algorithm. Additionally, to speed up the convergence, we propose the corresponding suboptimal algorithm based on the better response principle. Simulation results show that the proposed Self-adaptive logit algorithm is throughput optimal and network structure adaptive, outperforming the existing Binary-logit, Max-logit, and Round Robin algorithm. Moreover, the proposed suboptimal algorithm is near-optimal throughput achieved and converges efficiently. In addition, we also study the impact of the initial point selection on our proposed two alogithms.