Joint subcarrier and power allocation in uplink OFDMA systems based on stochastic game  

作　　者：WU Dan CAI YueMing SHENG YanMing 

机构地区：[1]Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, China [2]National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China

出　　处：《Science China(Information Sciences)》2010年第12期2557-2566,共10页中国科学（信息科学）（英文版）

基　　金：supported by the Jiangsu Natural Science Foundation (Grant No. BK2010101);the National Natural Science Foundation of China (Grant No. 60972051);the Important National Science & Technology Specific Project (Grant No. 2010ZX03006-002-04);the Open Research Fund of National Mobile Communications Research Laboratory,Southeast University (Grant No. 2010D09)

摘　　要：In uplink orthogonal frequency division multiplexing access （OFDMA） systems, efficient resource allocation can greatly improve system performance. Therefore, in this paper, we present a game-theoretical approach to achieve a joint subcarrier and power allocation in a distributed way. Particularly, the subcarrier allocation problem is modeled as a multi-player discrete, stochastic and finite strategy game, where each of the subcarriers is viewed as a player to choose the most satisfying user. The subcarriers of each user are allocated with equal power. For the proposed game model, on the one hand, we exploit the support and programming methods to obtain the Nash equilibriums, and analyze their theoretical properties. On the other hand, we propose a low- complexity algorithm based on the linear reward-inaction （LR-I） algorithm to search for the Nash equilibriums. And the relationship between the convergence results of this algorithm and the Nash equilibriums is discussed. Extensive simulation results demonstrate the effectiveness of the resource allocation game model and algorithm.In uplink orthogonal frequency division multiplexing access （OFDMA） systems, efficient resource allocation can greatly improve system performance. Therefore, in this paper, we present a game-theoretical approach to achieve a joint subcarrier and power allocation in a distributed way. Particularly, the subcarrier allocation problem is modeled as a multi-player discrete, stochastic and finite strategy game, where each of the subcarriers is viewed as a player to choose the most satisfying user. The subcarriers of each user are allocated with equal power. For the proposed game model, on the one hand, we exploit the support and programming methods to obtain the Nash equilibriums, and analyze their theoretical properties. On the other hand, we propose a low- complexity algorithm based on the linear reward-inaction （LR-I） algorithm to search for the Nash equilibriums. And the relationship between the convergence results of this algorithm and the Nash equilibriums is discussed. Extensive simulation results demonstrate the effectiveness of the resource allocation game model and algorithm.

关 键 词：stochastic game OFDMA subcarrier allocation power allocation learning automata linear reward-inaction 

分 类 号：TN929.531[电子电信—通信与信息系统] TN929.5[电子电信—信息与通信工程]