基于博弈论的OFDMA系统多小区功率协调分配算法.pdf
《基于博弈论的OFDMA系统多小区功率协调分配算法.pdf》由会员分享,可在线阅读,更多相关《基于博弈论的OFDMA系统多小区功率协调分配算法.pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2008 年 1 月 Journal on Communications January 2008 第 29 卷第 1 期 通 信 学 报 Vol.29 No.1基于博弈论的 OFDMA 系统多小区功率协调分配算法 张天魁,曾志民,张颖莹(北京邮电大学 通信网络综合技术研究所,北京 100876)摘 要:提出了一种用于正交频分多址(OFDMA)通信系统下行链路的多小区功率协调分配算法,协调相邻小区在同频子信道上的发送功率,抑制小区间干扰,提高信道容量。将博弈论引入到多小区功率分配中,给出基于定价的多小区非合作功率分配博弈模型,并分析了该博弈的纳什均衡解的存在性和惟一性,给出了该模型的分布式求解
2、算法。通过仿真分别给出了单小区场景与多小区场景下算法性能,讨论了定价因子对系统性能的影响。仿真结果表明,提出的多小区功率协调分配算法可以充分利用无线资源,提高系统吞吐量,降低平均发送功率。关键词:无线通信;功率协调分配;博弈论;正交频分多址;小区间干扰 中图分类号:TN914.3 文献标识码:A 文章编号:1000-436X(2008)01-0022-08 Multicell adaptive power allocation scheme based on game theory in OFDMA systems ZHANG Tian-kui,ZENG Zhi-min,ZHANG Ying-
3、ying(Institute of Communication Networks Integrated Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China)Abstract:A multicell power coordinated allocation scheme was proposed for downlink orthogonal frequency division multiple access(OFDMA)cellular systems.Transmit powe
4、r levels of co-subchannels were coordinated among inter-cell,consequently inter-cell interference was mitigated and channel capacity was increased.Game theory was employed in the multicell power allocation.A multicell non-cooperative power allocation game framework was presented via pricing.The exis
5、tence and uniqueness of Nash equilibrium of this game framework was analyzed,and a distributed algorithm for this game was proposed.The performance of the proposed scheme is verified by simulation in the single cell and multiple cell scenario respectively,as well as the influence of pricing factor o
6、n system performance.Simulation results show that the multicell power coordinated allocation scheme proposed will improve radio resource efficiency,increase throughput of the system,and reduce the average transmit power.Key words:radio communication;adaptive power allocation;game theory;orthogonal f
7、requency division multiple ac-cess;inter-cell interference 1 引言 在正交频分多址(OFDMA,orthogonal fre-quency division multiple access)的蜂窝移动通信系统中,由于小区间干扰(ICI,inter-cell interference)的存在,每个小区的功率分配都密切相关,一个小区内子载波上的功率变化会影响到其他相邻小区的功率分配。当前研究的OFDMA蜂窝系统中的自适应资源分配算法大都针对单小区情况17,没有考虑 ICI,收稿日期:2007-01-10;修回日期:2007-10-11 基
8、金项目:国家自然科学基金资助项目(60772110)Foundation Item:The National Natural Science Foundation of China(60772110)第 1 期 张天魁等:基于博弈论的 OFDMA 系统多小区功率协调分配算法 23 或者只是被动的接收来自相邻小区的同频干扰,将同频信道上的干扰信号当做噪声计算在本小区用户的信干比(SIR,signal interference ratio)中8。在无线通信系统中,如果用户受到的干扰噪声一定,则每个终端都希望获得较高的发送功率来提高 SIR,但是发送功率的增加势必会增大对其他用户的干扰,这就需要在系
9、统最优和用户需求之间的无线资源分配寻找一个平衡点。博弈论的引入,为解决这类问题带来了一个全新的方法。D.Goodman等人提出了一种用于 CDMA 系统的非合作功率控制博弈的基本模型,并进行了一系列研究分析911,包括收敛性证明、帕雷托改善、定价函数、多小区博弈等。文献1215从不同角度研究了 CDMA 系统多小区功率控制博弈问题,但是这些多小区功控博弈都是先进行最优小区选择然后在单小区用户之间进行功率控制。文献1618研究 OFDM 系统多小区功率分配问题。文献16将贪婪算法扩展到多小区中进行比特功率分配迭代,该算法为集中式算法,算法复杂度高,而且只适用于 OFDM/TDMA系统。文献17在
10、注水算法求解过程中结合非合作博弈,节约发送功率,算法复杂度也很高。文献18在 OFDM 系统小区间通过非合作博弈进行功率分配,并与注水算法进行了比较,但没有给出求解过程。文献17,18给出的多小区模型中每个小区只有一个移动台和相应的基站,即假设每个小区只有一个用户等待调度,没有考虑 OFDM 子信道的分配问题。文献19研究了多小区中子信道与功率分配问题,在小区内部进行子信道分配,在小区间进行自适应功率分配。本文将非合作博弈理论引入到相邻小区同频子信道的自适应功率分配机制研究中,提出一种用于OFDMA蜂窝移动通信系统的多小区功率协调分配算法(MPCA,multicell power coordi
11、nated alloca-tion),通过交互信道信息协调相邻小区的发送功率、抑制 ICI、提高系统吞吐量。本文首先给出了多小区 OFDMA 系统功率分配最优化模型,然后给出基于定价的多小区非合作功率分配博弈模型以及该模型下纳什平衡点的存在性和惟一性证明,并给出了分布式求解算法,最后通过仿真分析,验证了本文算法的性能。2 OFDMA 系统功率分配模型 在以 OFDM 技术为基础的蜂窝系统中,系统带宽为 B,子载波数为 C,多址方式为 OFDMA。文献1,7指出,相邻的子载波上的快衰落程度近似,因此将具有相似衰落特性的一组连续子载波看作一个子信道,并将其作为最小的调度单元进行资源分配,这样可以在
12、性能基本不变的情况下减小控制信息的开销、降低算法的复杂度。设 S 个相邻子载波组成一个子信道,则子信道数量为 MC/S,每个子信道的带宽为MBBm/=,子信道标号为 1到 M。同时考虑 I 个具有同频干扰的相邻小区,每个小区活跃的用户数为 K,不同小区中标号相同的子信道称为同频子信道,在同频子信道上的相邻小区用户之间存在同频干扰。假设信道状态信息经移动台检测后通过控制信道无差错无延时地反馈到基站,mkig,表示在基站 i 中第 k 个用户在第 m 个子信道上的增益,,ij k mg表示该用户在同频小区 j 中第 m 个子信道上的增益,则该用户的 SIR 表达式为=+=ijKkmkjimkjmk
13、imkimkipgpg12,,其中mkip,表示第 i 个基站中用户 k 在第 m 个子信道的发送功率,2为系统热噪声。对于一定的误码率(BER,bit error radio)要求,可以求出第 k 个用户在第 m 个子信道上可以发送的最大比特速率为 ,lb 1i k mi k mmRB=+(1)其中,为在一定误码率(RBE)要求下的常数,表示M-QAM 调制信号和信道仙农容量的 SNR 差值,在AWGN 信道下,()BEln 5/1.5R=。在多小区 OFDMA 系统中,假设子信道分配已经在每个小区内分别完成,设第 i 个小区在子信道分配过程中为子信道 m 分配的用户为mik,,则需要在同频
14、子信道 m 上进行功率分配的用户集合为1,mI mNkk=。因为在一个调度周期内,一个小区内的一个子信道只能分配给一个用户,在一个同频信道上的用户数就等于具有同频干扰的小区数(用户标号mik,相当于小区标号 i)。各个同频子信道相互独立,因此相邻小区间功率分配等价为在每个同频子信道上的 I 个用户之间进行功率分配,系统总吞吐量最大等价于各个小区在每个同频子信道上的容量和最大化,该最优化问题为 24 通 信 学 报 第 29 卷 max,11,1max,s.t.1i k miIKKi k mi k miki k mkpPcRc=(2)式(2)中1,=mkic表示第 i个基站的第 m 个子信道分配
15、给用户 k,0,=mkic则相反。式(2)的第一个约束条件表示每个小区基站在每个子信道上的发送功率限定为maxiP,第二个约束条件为在同一个基站内的多个用户不能共享一个子信道。当在每个小区内子载波分配确定之后,mkic,的值也随之确定,而在同频子信道上的功率决定了mkiR,的取值。因为同频干扰的存在,很难给出最优解求解式(2),因此本文将非合作博弈论引入到小区间功率分配中,在单小区子载波分配的基础上给出简单而有效的功率协调分配算法。3 基于博弈论的 MPCA 3.1 非合作博弈模型 在同频子信道上的功率分配可以看作一个非合作的博弈过程。在博弈中,每个用户都希望获得较大的发送功率以提高效用,然而
16、任何一个用户功率的增加都会加大对其他用户的干扰而使其他用户的效用降低。这样,受到影响的用户也通过提高发送功率来获得更大的效用,最终的平衡点是处在一组各个分量比较大的功率向量上,得到的解不是帕类托最优解。为了使用户在功率分配过程中不单纯的追求效用最大化,还要考虑对其他用户产生的干扰,在非合作博弈中,引入定价机制10,19。为每个用户获得的发送功率定义定价函数,以此表示该用户使用系统资源需要付出的代价,每个用户在效用与代价之间寻找最佳的平衡点,即用户在获得的效用与产生的干扰之间折衷,此时系统可以达到最优。定义 1 基于定价的多小区非合作功率分配博弈(MNPGP,multicell non-coop
17、erative power allocation game via pricing)表示为,()ciiGNPu=。其中,IN,2,1 =表示各个小区在相同子信道上具有同频干扰的用户集合(即参与者集合),iP是用户i的策略集合,()ciu是用户i的净效用函数,即效用函数与定价函数的差。用户i的策略空间为minmax,iiiPpp=min0ip minmaxiipp且,该策略空间为闭、有界凸集。定义向量()1,Npp=P表示博弈后所有用户获得的发送功率值。最终用户i获得的净效用为()ciuP,也可以表示为(),ciiiupp,ip为用户i博弈后选取的功率,iP表示除用户 i 的功率ip之外的功率向
18、量。用户 i 的净效用函数为()(),ciiiiiiupup=pp(),iiicpp,(),iiiupp为不考虑定价时用户 i 的效用函数,(),iiicpp是用户i的定价函数。在非合作博弈中,每个用户以分布式的方法使自己的净效用最大,也就是每个用户追求()max,iiciiipupPp,则MNPGP 的最优解可以表示为()argmax,iiciiipupPp。本文采用的效用函数为仙农信道容量,则在任意同频子信道 m 上的用户 i 的效用函数为 (),2,lb 1i k mi k miiimij k mj k mj igpupBgp=+p 其中,mkiipp,=。定价函数采用随着发送功率线性增
19、长的形式(),iiiiicpp=p,i称为定价因子,表示单位功率的价格,如果所有用户优先级相同,则定价因子相等。本文给出的净效用表达式为19(),2,lb 1i k mi k mciiimiiij k mj k mj igpupBpgp=+p(3)3.2 纳什均衡的存在性和惟一性 定义 2 如果对每一个Ni,任意iiPp,有()(),cciiiiiiupuppp,则功率矢量 P 就是纳什均衡。在纳什均衡点,其他用户的功率值一定,任一个用户都不能仅靠改变自己的功率值来提高自己的效用。纳什均衡点是竞争中得到的一个每个参与者都不愿背离的平衡点,下面证明 MNPGP 中纳什均衡点的存在性和惟一性20。
20、定理 1 MNPGP 中存在纳什均衡点。证明 根据纳什定理,如果满足以下条件,则MNPGP 存在纳什均衡:1)iP是欧式空间NR的非空、闭的、有界的凸集;2)()ciuP在 P 上连续,在ip上拟凹。由 于 每 个 用 户 的 策 略 空 间iP定 义 在第 1 期 张天魁等:基于博弈论的 OFDMA 系统多小区功率协调分配算法 25 ,maxminiipp,显然满足第1个条件(maxminiipp)。对于第 2)个条件,显然()ciuP在 P上是连续的,因此只需证明()ciuP在ip上是拟凹的。效用函数()ciuP对ip的一阶偏导为(),2,(ln2)ciiiimi k miij k mj
21、k mi k mi k mj iuppB ggpgp=+p(4)效用函数()ciuP对ip的二阶偏导为()222,22,0(ln2)ciiiimi k mij k mj k mi k mi k mj iuppBggpgp=+p(5)由()22,0ciiiiuppp可得,()ciuP在ip上是凹的,因为一个凹函数也是拟凹函数,则()ciuP在ip上是拟凹的。所以 MNPGP 中存在纳什均衡。MNPGP 的最优解为()argmax,iiciiipPupp,对于连 续 可 微 函 数,一 阶 优 化 的 必 要 条 件 为(),0ciiiiupp=p,由式(4)可得,ln2miiBp=2,ij k
22、mj k mj ii k mgpg+。在实际系统中要求发送功率0ip,由 此 得 出i的 取 值 范 围i,2,(ln2)mi k mij k mj k mj iB ggp+,也就是说,如果单位功率的价格超出此范围,任何用户都不能从系统中获益。MNPGP 的最优解为 minmin2,*minmax,maxmax ,ln2 ,iiiij k mj k mj imiiiiii k miiipppgpBppppgppp+=0;单调性;可量测性,1,()()I PIP。标准方程收敛到惟一点。因此,证明纳什均衡的惟一性,只需要证明 I(P)为标准函数,即满足正性、单调性和可量测性。正性:根据定价函数的取
23、值范围可以保证必有一个用户的功率水平0ip,则有 I(P)0。单 调 性:对 于 任 意Ni,设PP,()()(),0ij k mj k mj k mj iiii k mgppIIg=PP,则I(P)为单减函数,当=PP时取等号。可量测性:1,()()()()()2,2,11ln21ln2miiii k mmii k mBIIgBg=PP 对于上式只要证明2,ln2mii k mBg即可。前文中讨论0ip时得出 2,0ln2ij k mj k mj imii k mgpBg+即 2,ln2ij k mj k mj imii k mgpBg+由 正 性 条 件 得ijmkjimkjpg0,,易
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 博弈论 OFDMA 系统 小区 功率 协调 分配 算法
限制150内