超密集网络中非合作博弈的功率分配算法

赵东来,王 钢,郑黎明,周若飞

(哈尔滨工业大学 通信技术研究所, 哈尔滨 150001)

超密集网络(UDN)通过在宏小区的覆盖区域内密集部署小小区基站(SBS)，实现了热点增强、消除覆盖忙点、提高系统容量的目的[1-3]，UDN已成为满足5G系统超高容量需求的关键技术之一[4-5].但SBS的多样化、密集化和随机化带来了严重的系统干扰问题[6].

研究结果表明有效的功率分配策略可以抑制干扰并提高系统吞吐量[7-8]，但功率优化问题通常是非凸的.采用博弈论建模可将非凸问题转化为各种凸问题.此外，基于博弈论设计的分布式算法往往需要较少的信道状态信息(CSI).因此，国内外学者对UDN中基于博弈论的功率分配方案进行了广泛研究，包括非合作场博弈[9-10]、斯坦伯格博弈[11-12]、平均场博弈[13-14]及联盟博弈[15]等.

文献[9]采用了带有惩罚因子的非合作博弈模型，并提出了基于虚拟小区本地信息的功率分配算法.文献[11]采用斯坦伯格博弈对双层异构网络进行建模,针对密集部署场景提出了非统一定价的功率分配策略.文献[13]提出了一种基于平均场博弈的分布式功率控制方法以最大化系统能效，研究中考虑了用户的移动性和终端设备的电量储备.但上述的研究成果仍有一些不足之处：无法判断博弈模型的NE与原非凸优化问题最优解之间的关系；没有对用户受到的干扰进行约束以保证服务质量(QOS)；所提出的迭代算法没有在理论上证明收敛性.

本文通过设计一种动态定价使得博弈的纳什均衡点(NE)是原优化问题的驻点，并引入干扰功率约束条件以保证宏小区用户的QOS.在此博弈论框架下，提出了适用于两层异构UDN中的功率分配算法，并证明了收敛性.

1 系统模型

考虑UDN中的上行传输场景，在宏基站(MBS)的覆盖范围内随机部署若干个SBS.设系统中的小小区数量为N，每个小小区与宏小区共享相同的频带.由于采用正交频分多址，小区内每个时频资源块上只有一个接入用户，因此小区内干扰可忽略不计.但是，同一时频资源块上不同小区间的用户存在严重干扰.系统模型如图1所示，为了简洁清晰，图中只画出了部分干扰链路.

图1 系统模型

在上述框架下，小小区n在给定频谱上的信干燥比(SINR)为

式中wn为加性高斯白噪声.则小小区n的传输速率为

Rn=Blog2(1+χn).

来自所有小小区用户的跨层干扰严重影响宏小区用户的QOS，因此，通过引入干扰功率约束Q来限制跨层干扰，即

则系统和速率最大化问题，即问题P1为

(1)

显然，问题P1是非凸的，获得其全局最优解是一项具有挑战性的任务.在下节中将采用非合作博弈模型将问题P1解耦为N个凸的子问题.

2 博弈论建模

2.1 非合作博弈模型

Un(pn|p-n)=Rn(pn|p-n)+λnpn.

式中p-n=(p1,…,pn-1,pn+1,…,pN)表示除了参与者n之外，所有参与者的传输策略.λn可以看作是发射功率的一种动态价格，它由下式给出

显然，Un为pn的凸函数，所以可得到式(1)中小小区和速率Rsum(p)的凸近似形式，即

(2)

在上述非合作博弈模型下，式(2)可以分解为N个凸的子问题，每个子问题如问题P2所示

(3)

因此，和速率最大化问题可以等同于最大化每个小小区的传输速率.使用凸优化方法求得问题P2的全局最优解为

2.2 纳什均衡点

一旦达到纳什均衡点，则没有参与者会试图改变其传输战略，因为

定理1：博弈模型G的每个NE是非凸问题P1的驻点，反之亦然.

具体证明可参考文献[16].众所周知，优化问题的全局或局部最优解必然是优化问题目标函数的驻点.因此，通过找到博弈模型G的NE就可能获得原始非凸优化问题的局部最优解，甚至是全局最优解.

3 功率分配方案

3.1 基于全局信息的功率分配算法

由于个体效用函数Un和约束集ρn是凸的，因此问题P2是典型的凸优化问题.问题P2的拉格朗日函数由下式给出

拉格朗日对偶函数为

由于满足强对偶条件，即对偶间隙为零，因此可通过求解KKT条件，得到问题P2的最优解的解析表达式，即

(4)

(5)

(6)

式中σj,∀j∈C为小小区j的用户经历的干扰加噪声为

(7)

利用解析解设计的GIPA算法，算法流程如下：

输入:发射功率向量p，步长r，常数ε和δ.

1)初始化:设置初始值p0,r0∈(0,1],ε∈(0,1)和δ.

3)不满足终止条件,令t←t+1

6)通过rt+1=rt(1-εrt)更新步长.

8)end

9)令p*=pt+1.

输出:发射功率p*.

3.2 收敛性分析

基于下降引理[17]，可得到以下不等式

(8)

(9)

式中τ是一个正数.由式(8)和(9)，可得

3.3 基于局部信息的功率分配算法

GIPA算法的每次迭代过程中，每个用户需要其他用户的发射功率和全局CSI来计算其最优功率策略.在每次迭代中每个用户所需的信令数量为N2+3N-1，因此当小小区的数量增加时，信令开销是巨大的.

4 仿真分析

表1 参数设置

将文献[9]中基于惩罚因子的功率分配(PFPA)算法和文献[11]中基于非统一定价的功率分配(NPPA)算法作为对比算法.将平均每个小小区的频谱效率作为衡量指标.

图2中的仿真结果是通过蒙特卡罗方法获得的，共进行了10 000次实验.如图2所示，提出的GIPA算法所实现的平均每个小小区频谱效率要高于对比算法.所提出的LIPA算法的性能与PFPA算法几乎相同.

图2 小区数量对频谱效率的影响(Q=-50 dBm)

Fig.2 Spectrum efficiency of each small cell versus the number of small cells (Q=-50 dBm)

图3显示了不同算法的收敛性能.尽管由于采用动态价格，GIPA算法的收敛速度略慢于PFPA算法，但在达到收敛后，平均每个小小区所获得的频谱效率更高.LIPA算法具有与GIPA算法相似的收敛性能.由于NPPA算法的求解过程不需要迭代，因此它在图中是一条水平线.

图3 收敛性能(N=20,Q=-50 dBm)

图4显示了干扰功率约束Q对功率分配算法性能的影响.当Q<-55 dBm时，所提出的算法的性能随着Q的增加而提高.当Q>-55 dBm时，所提出算法获得的平均频谱效率保持恒定，这是因为Q>-55 dBm时，可以忽略式(3)中的约束条件.

图4 干扰功率约束对频谱效率的影响(N=20)

Fig.4 Spectrum efficiency of each small cell versus interference power constraint (N=20)

图5对比了所提算法每次迭代时每个用户所需的信令开销.这里假设传输一个浮点数需要16比特.可以看出，随着小小区的数量增加，GIPA算法的信令开销显着增加，而LIPA算法的信令开销增加缓慢.

图5 信令开销对比

5 结 论

本文研究了频谱共享两层超密集网络的功率分配策略.采用非合作博弈将非凸系统和率最大化问题解耦为若干凸子问题，并引入了干扰功率约束以保证宏小区用户的QoS.每个用户可通过最大化基于动态定价的效用函数来获得当前的最佳发射功率.基于此非合作博弈模型，提出了迭代式的GIPA算法和LIPA算法.仿真结果表明，GIPA算法比对比方法具有更好的传输性能，LIPA算法在保证较好的传输性能的前提下有效地减少了信令开销.