基于博弈论的OFDMA系统多小区功率协调分配算法

doi:1000-436X(2008)01-0022-08

摘要/Abstract

摘要：

提出了一种用于正交频分多址（OFDMA）通信系统下行链路的多小区功率协调分配算法，协调相邻小区在同频字信道上的发送功率，抑制小区间干扰，提高信道容量。将博弈论引入到多小区功率分配中，给出基于定价的多小区非合作功率分配博弈模型，并分析了该博弈的纳什均衡解的存在性和惟一性，给出了该模型的分布式求解算法。通过仿真分别给出了单小区场景与多小区场景下算法性能，讨论了定价因字对系统性能的影响。仿真结果表明，提出的多小区功率协调分配算法可以充分利用无线资源，提高系统吞吐量，降低平均发送功率。

关键词: 无线通信, 功率协调分配, 博弈论, 正交频分多址, 小区间干扰

Abstract:

A multicell power coordinated allocation scheme was proposed for downlink orthogonal frequency division multiple access (OFDMA) cellular systems.Transmit power 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 existence 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 on 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 frequency division multiple access, inter-cell interference

张天魁,曾志民,张颖莹. 基于博弈论的OFDMA系统多小区功率协调分配算法[J]. 通信学报, 2008, 29(1): 22-29.

Tian-kui ZHANG,Zhi-min ZENG,Ying-ying ZHANG. Multicell adaptive power allocation scheme based on game theory in OFDMA systems[J]. Journal on Communications, 2008, 29(1): 22-29.

图/表 7

表1

仿真参数"

参数	取值
发送时间间隔（TTI）	0.5 ms
调度周期 $T_{s}$	0.5 ms
仿真时长	2000 TTI
小区半径	500 m
基站总功率	20 W
用户速率	3 km/h
目标 $R_{B E}$	$10^{- 6}$
路径损耗指数	4
阴影衰落指数	8 dB

表1

图1

图2

图3

图4

图5

图6

参考文献 20

[1]	WONG C Y , CHENG R S , LETAIEF K B ,et al. Multiuser OFDM with adaptive subcarrier,bit,and power allocation[J]. IEEE Journal on Selected Areas in Communications, 1999,17(10): 1747-1758.
[2]	ZHANG G D . Subcarrier and bit allocation for real-time services in multiuser OFDM systems[A]. IEEE International Conference on Communications[C]. Paris,France, 2004. 2985-2989.
[3]	WONG C Y , TSUI C Y , CHENG R S ,et al. A real-time subcarrier allocation scheme for multiple access downlink OFDM transmission[A]. IEEE VTC[C]. Houston,TX,USA, 1999. 1124-1128.
[4]	PIETRZYK S , JANSSEN G J M . Multiuser subcarrier allocation for QoS provision in the OFDMA systems[A]. IEEE VTC[C]. Birmingham,AL,United States, 2002. 1077-1081.
[5]	RHEE W , CIOFFI J M . Increase in capacity of multiuser OFDM system using dynamic subchannel allocation[A]. IEEE VTC[C]. Tokyo,Jpn, 2000. 1085-1089.
[6]	JANG J , WANG K , LEE B . Transmit power adaptation for multiuser OFDM systems[J]. IEEE Journal on Selected Areas in Communica-tions, 2003,21(2): 171-178.
[7]	WANG Q , XU D , XU J ,et al. A grouped and proportional-fair sub-carrier allocation scheme for multiuser OFDM systems[A]. 25th IEEE International IPCCC[C]. Phoenix,AZ,United States, 2006. 97-101.
[8]	KULKARNI G , ADLAKHA S , SRIVASTAVA M . Subcarrier allocation and bit loading algorithms for OFDMA-based wireless networks[J]. IEEE Transactions on Mobile Comuting, 2005,4(6): 652-662.
[9]	GOODMAN D , MANDAYAM N . Power control for wireless data[J]. IEEE Wireless Communacations, 2000,7(2): 48-54.
[10]	SARAYDAR C U , MANDAYAM N B , GOODMAN D J . Efficient power control via pricing in wireless data networks[J]. IEEE Transac-tions on Communications, 2002,50(2): 291-303.
[11]	SARAYDAR C U , MANDAYAM N B , GOODMAN D J . Pricing and power control in a multicell wireless data network[J]. IEEE Journal on Selected Areas in Communations, 2001,19(10): 1883-1892.
[12]	ALPCAN T , BASAR T , DEY S . A power control game based on outage probabilities for multicell wireless data networks[J]. IEEE Transactions on Wireless Communications, 2006,5(4): 890-899.
[13]	TEERAPABKAJORNDET W , KRISHNAMURTHY P . A reverse link power control algorithm based on game theory for multi-cell wireless data networks[A]. IEEE Global Telecommunications Conference Workshops[C]. Dallas,TX,United States, 2004.
[14]	SARMA G , PAGANINI F . Game theoretic approach to power control in cellular CDMA[A]. IEEE VTC[C]. Orlando,FL,United States, 2003. 6-9.
[15]	FENG N , MAU S C , MANDAYAM N B . Joint network-centric and user-centric radio resource management in a multicell system[J]. IEEE Transactions on Communications, 2005,53(7): 1114-1118.
[16]	周文安, 李真, 诸葛卿 ,等. 多小区多用户 OFDM 系统中的最佳比特分配算法[J]. 北京邮电大学学报, 2004,12(27)(增刊): 212-216. ZHOU W A , LI Z , ZHUGE Q ,et al. An optimal bit loading algorithm in multi-cell multi-user OFDM systems[J]. Journal of Beijing University of Posts and Telecommunications, 2004,12(27) (Sup.): 212-216.
[17]	ZHU H , ZHU J , LIU K J R . Power minimization for multi-cell OFDM networks using distributed non-cooperative game approach[A]. IEEE Global Telecommunications Conference[C]. 2004. 3742-3747.
[18]	WANG L , XUE Y S , SCHULZ E . Resource allocation in multicell OFDM systems based on noncooperative game[A]. The 17th Annual IEEE International Symposium on Personal,Indoor and Mobile Radio Communications[C]. 2006. 1-5.
[19]	张天魁, 曾志民, 唐南 ,等. 一种用于OFDMA系统的多小区自适应资源分配算法[J]. 北京邮电大学学报, 2007,5(30): 67-71. ZHANG T K , ZENG Z M , TANG N ,et al. A multicell adaptive re-source allocation scheme for OFDMA cellular system[J]. Journal of Bei-jing University of Posts and Telecommunications, 2007,30(5): 67-71.
[20]	殷志明, 谢剑英 . 无线数据网络中基于博弈论方法的功率控制[J]. 计算机研究与发展, 2004,41(6): 909-915. YIN Z M , XIE J Y . Power control based on game theory in wireless data networks[J]. Journal of Computer Research and Development, 2004,41(6): 909-915.