基于博弈论的二次博弈波束成形算法
doi: 10.3724/SP.J.1146.2006.01981
Twice Game Beamforming Algorithm Based on Game Theory
-
摘要: 针对波束成形算法中,用户的信号方向估计值和用户之间的功率分配存在着相互矛盾,本文提出了一种基于博弈论的二次博弈波束成形算法,构建了波束成形博弈算法数学模型,首先在第一次博弈的时候,将波束成形算法中的信号方向和功率分配映射为博弈论数学模型中的局中人,将其建模为函数的极大极小值求解问题,先求解出信号方向;然后在第二次博弈的时候,将不同用户的功率分配过程描述为一个多用户的博弈过程,设计了功率分配更新算法,通过数学推导论证了纳什平衡点的存在性和唯一性。最后在仿真中,与传统最大信噪比算法进行比较。结果表明该文算法的性能要优于最大信噪比算法,并且讨论了不同参数对该文算法的影响。Abstract: There is mutual contradiction between direction estimation of users signal and power allocation among all users in the beamforming algorithm. A twice game beamforming algorithm based on game theory is proposed to deal with it. Beamforming game algorithm mathematics model is constructed. During the first game, direction of signal and power allocation are mapped the game theory as player, which are modeled as the problem of maximin function and obtain direction estimation first. Then during the second game, power allocations of different users are described as a multi-user game. Power updated algorithm is designed. The existence and uniqueness of the Nash equilibrium in the twice game beamforming algorithm based on game theory are proved by mathematics derivation. Finally in simulation the proposed algorithm is compared with conventional maximum SNR algorithm. The results show that the proposed algorithm is better than MaxSNR algorithm and the impact of different parameters on the proposed algorithm is discussed.
-
Neel J, Reed J H, and Gilles R P. The role of game theory inthe analysis of software radio networks. In Proc. SDR ForumTechnical Conference, San Diego, Calif, USA, Nov, 2002, 2:NP-3-02.[2]Menon R, MacKenzie A, Buehrer R, and Reed J H. Gametheory and interference avoidance in decentralized networks.SDR Forum Technical Conference, Phoenix, Arizona, Nov2004: 15-18.[3]Saraydar C U, Mandayam N B, and Goodman D J. Efficientpower control via pricing in wireless data networks. IEEETrans. on Communications, 2002, 50(2): 291-303.[4]Shahbazpanshi S, Gershman A B, Luo Zhi-Quan, and WongKon Max. Robust adaptive beamforming for general-ranksignal models[J].IEEE Trans. on Signal Processing.2003, 51(9):2257-2269[5]Boche H and Schubert M. A new approach to poweradjustment for spatial covariance based on downlinkbeamforming[J].IEEE international conference on ICASSP01,Salt Lake City, UT, USA.2001, 5:2957-2960[6]Vorobyov S A, Gershman A B, and Luo Zhi-Quan. Robustadaptive beamforming using worst-Case performanceoptimization: A solution to the signal mismatch problem[J].IEEE Trans. on Signal Processing.2003, 51(2):313-324[7]Yates R D. A framework for uplink power control in cellularradio systems[J].IEEE Journal on Selected Areas inCommunications.1995, 13(7):1341-1348 -
计量
- 文章访问数: 3183
- HTML全文浏览量: 97
- PDF下载量: 758
- 被引次数: 0
下载:
