基于非合作博弈论的多小区OFDMA系统动态资源分配算法研究

仲崇显; 李春国; 杨绿溪

doi:10.3724/SP.J.1146.2008.00700

基于非合作博弈论的多小区OFDMA系统动态资源分配算法研究

doi: 10.3724/SP.J.1146.2008.00700

基金项目:

国家973计划项目(2007CB310603)，国家自然科学基金(60672093, 60496310)和国家863计划项目(2007AA01Z262)资助课题

计量
- 文章访问数: 4138
- HTML全文浏览量: 122
- PDF下载量: 1036
- 被引次数: 0
出版历程
- 收稿日期: 2008-06-02
- 修回日期: 2009-04-20
- 刊出日期: 2009-08-19

Dynamic Resource Allocation Algorithm for Multi-cell OFDMA Systems Based on Noncooperative Game Theory

摘要

摘要: 该文采用非合作博弈论的方法研究了多小区OFDMA系统中的动态资源分配问题，首先将各基站的发射功率平均分配给各子载波，然后由所有小区在每个子载波上独立地进行资源分配博弈，给出了用户调度与功率分配联合博弈框架。为了进一步简化，将用户调度和资源分配分开完成，通过将信道增益引入到定价函数中，提出了一种新的定价机制，建立了用户确定时的非合作功率分配博弈模型，分析了其纳什均衡的存在性和唯一性，并设计了具体的博弈算法。仿真结果表明，所提算法在保证吞吐量性能的同时，进一步提升了系统的公平性。
- 无线通信;动态资源分配;多小区OFDMA系统;非合作博弈论;小区间干扰
Abstract: Dynamic resource allocation algorithms are investigated for multi-cell Orthogonal Frequency Division Multiple Access (OFDMA) systems based on noncooperative game theory where the maximal power of each Base Station (BS) is assigned equally to all subcarriers and all BSs operate noncooperative user scheduling and resource allocation game at each subcarrier independently. Firstly, a joint noncooperative game framework is proposed for user scheduling and power allocation. Secondly, to simplify further, the whole procedure is divided into two steps where a noncooperative power allocation game model is formulated by introducing channel gain of each scheduled user into its pricing function. Thirdly, the existence and uniqueness of Nash equilibrium of the proposed game model are analyzed. Finally, a specific algorithm is developed accordingly. Simulation results demonstrate that the proposed algorithm improves system level fairness with good performance in terms of system throughput.

HTML全文

参考文献(1)

Gesbert D, Kiani S G, Gjendemsj?A, and 豬en G E.Adaptation, coordination, and distributed resource allocationin interference-limited wireless networks [J]. Proc. of theIEEE, 2007, 95(12): 2393-2409.[2]喻的雄, 蔡跃明, 钟卫. CDMA 系统中一种新的分布式博弈功率控制算法[J].电子与信息学报.2008, 30(2):443-446浏览[3]钟卫, 徐友云, 蔡跃明. MIMO-CDMA 系统中一种基于博弈方式的分布式功率控制[J].电子与信息学报.2007, 29(8):1929-1933浏览[4]Saraydar C U, Mandayam N B, and Goodman D J. Efficientpower control via pricing in wireless data networks [J].IEEETransactions on Communications.2002, 50(2):291-303[5]Saraydar C U, Mandayam N B, and Goodman D J. Pricingand power control in a multicell wireless data network [J].IEEE Journal on Selected Areas in Communications.2001,19(10):1883-1892[6]Han Z and Liu K J R. Noncooperative power-control gameand throughput game over wireless networks [J].IEEETransactions on Communications.2005, 53(10):1625-1629[7]Han Z, Ji Z, and Liu K J R. Non-cooperative resourcecompetition game by virtual referee in multi-cell OFDMAnetworks [J].IEEE Journal on Selected Areas inCommunications.2007, 25(6):1079-1090[8]张天魁, 曾志民, 张颖莹. 基于博弈论的OFDMA系统多小区功率协调分配算法[J]. 通信学报, 2008, 29(1): 22-29.Zhang Tian-kui, Zeng Zhi-min, and Zhang Ying-ying.Multicell adaptive power allocation scheme based on gametheory in OFDMA systems [J]. Journal of Communications,2008, 29(1): 22-29.[9]Fudenberg D and Tirole J. Game Theory [M]. MIT Press,Cambridge, MA, 1991: 1-60.[10]Boyd S and Vandenberghe L. Convex Optimization [M].Cambridge University Press, 2004: 67-111.[11]Yates R D. A framework for uplink power control in cellularradio systems [J].IEEE Journal on Selected Areas inCommunications.1995, 13(7):1341-1347[12][12] Salo J, Galdo G D, and Salmi J, et al.. MATLABimplementation of the 3GPP spatial channel model (3GPPTR25.966) [S]. Jul. 2006: 1-18.

施引文献

资源附件(0)

访问统计