删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

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

本站小编 哈尔滨工业大学/2020-12-05

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

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

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



摘要:

为了抑制超密集网络中小小区基站的密集化部署带来的干扰,并提高系统的吞吐量,本文研究了频谱共享超密集网络中的功率分配策略.首先,针对非凸的系统和速率最大化问题,采用非合作博弈模型将其转化为每个用户效益函数最大化的凸子问题,并通过设计一种动态定价使得非合作博弈模型的纳什均衡点(NE)是原优化问题的驻点.其次,为了保证宏小区用户的服务质量(QoS),模型中引入了干扰功率约束条件来抑制宏小区受到的干扰.最后,在此非合作博弈论框架下,设计了一种迭代式的基于全局信息的功率分配算法.每次迭代通过求解KKT条件获得每个用户的最优发射功率,通过理论推导证明了迭代算法可收敛到博弈模型的NE.此外,为了减少迭代算法的信令开销、提高资源利用率,还提出了一种基于局部信息的功率分配算法.仿真结果表明,所提出的基于全局信息的功率分配算法比对比方法具有更好的传输性能,所提出的基于局部信息的功率分配算法在保证较好的传输性能的前提下有效地减少了信令开销.

关键词:  功率分配  超密集网络  非合作博弈论  信令开销  服务质量(QoS)

DOI:10.11918/201910027

分类号:TN929.5

文献标识码:A

基金项目:国家自然科学基金(4,7,61401120)



Optimal power allocation strategy in ultra-dense networks with non-cooperative game

ZHAO Donglai,WANG Gang,ZHENG Liming,ZHOU Ruofei

(Communication Research Center, Harbin Institute of Technology, 150001 Harbin, China)

Abstract:

In order to suppress interference caused by the dense deployment of small cell base stations in an ultra-dense network (UDN) and improve system throughput, this paper investigates the power allocation strategy for a spectrum sharing UDN. Firstly, the noncooperative game was adopted to transform the non-convex system sum-rate maximization problem into several convex subproblems that maximize the utility function of each user. By designing a dynamic pricing, each Nash equilibrium point (NE) of the game was a stationary point of the original optimization problem. Secondly, an interference power constraint was applied to guarantee the quality-of-service (QoS) of the macrocell. Finally, under the game theory framework, an iterative global information-based power allocation algorithm was designed. The optimal transmit power of each user could be obtained by solving KKT condition during each iteration, and the proposed iterative algorithm was proved to be convergent to the NE of the game model. In addition, in order to reduce the signaling overhead and improve the resource utilization, a power allocation algorithm based on local information was also proposed. Simulation results show that the proposed global information-based power allocation algorithm achieved a better transmission performance than benchmark methods and the proposed local information-based power allocation algorithm effectively reduced signaling overhead while guaranteed good transmission performance.

Key words:  power allocation  ultra-dense network (UDN)  non-cooperative game  signaling overhead  quality-of-service(QoS)


赵东来, 王钢, 郑黎明, 周若飞. 超密集网络中非合作博弈的功率分配算法[J]. 哈尔滨工业大学学报, 2020, 52(5): 30-34. DOI: 10.11918/201910027.
ZHAO Donglai, WANG Gang, ZHENG Liming, ZHOU Ruofei. Optimal power allocation strategy in ultra-dense networks with non-cooperative game[J]. Journal of Harbin Institute of Technology, 2020, 52(5): 30-34. DOI: 10.11918/201910027.
基金项目 国家自然科学基金(61671184, 61901137, 61401120) 作者简介 赵东来(1991-), 男, 博士研究生;
王钢(1962-), 男, 教授, 博士生导师 通信作者 王钢, gwang51@hit.edu.cn 文章历史 收稿日期: 2019-10-08



Abstract            Full text            Figures/Tables            PDF


超密集网络中非合作博弈的功率分配算法
赵东来, 王钢, 郑黎明, 周若飞     
哈尔滨工业大学 通信技术研究所, 哈尔滨 150001

收稿日期: 2019-10-08
基金项目: 国家自然科学基金(61671184, 61901137, 61401120)
作者简介: 赵东来(1991-), 男, 博士研究生; 王钢(1962-), 男, 教授, 博士生导师
通信作者: 王钢, gwang51@hit.edu.cn


摘要: 为了抑制超密集网络中小小区基站的密集化部署带来的干扰,并提高系统的吞吐量,本文研究了频谱共享超密集网络中的功率分配策略.首先,针对非凸的系统和速率最大化问题,采用非合作博弈模型将其转化为每个用户效益函数最大化的凸子问题,并通过设计一种动态定价使得非合作博弈模型的纳什均衡点(NE)是原优化问题的驻点.其次,为了保证宏小区用户的服务质量(QoS),模型中引入了干扰功率约束条件来抑制宏小区受到的干扰.最后,在此非合作博弈论框架下,设计了一种迭代式的基于全局信息的功率分配算法.每次迭代通过求解KKT条件获得每个用户的最优发射功率,通过理论推导证明了迭代算法可收敛到博弈模型的NE.此外,为了减少迭代算法的信令开销、提高资源利用率,还提出了一种基于局部信息的功率分配算法.仿真结果表明,所提出的基于全局信息的功率分配算法比对比方法具有更好的传输性能,所提出的基于局部信息的功率分配算法在保证较好的传输性能的前提下有效地减少了信令开销.
关键词: 功率分配    超密集网络    非合作博弈论    信令开销    服务质量(QoS)    
Optimal power allocation strategy in ultra-dense networks with non-cooperative game
ZHAO Donglai, WANG Gang, ZHENG Liming, ZHOU Ruofei     
Communication Research Center, Harbin Institute of Technology, 150001 Harbin, China



Abstract: In order to suppress interference caused by the dense deployment of small cell base stations in an ultra-dense network (UDN) and improve system throughput, this paper investigates the power allocation strategy for a spectrum sharing UDN. Firstly, the noncooperative game was adopted to transform the non-convex system sum-rate maximization problem into several convex subproblems that maximize the utility function of each user. By designing a dynamic pricing, each Nash equilibrium point (NE) of the game was a stationary point of the original optimization problem. Secondly, an interference power constraint was applied to guarantee the quality-of-service (QoS) of the macrocell. Finally, under the game theory framework, an iterative global information-based power allocation algorithm was designed. The optimal transmit power of each user could be obtained by solving KKT condition during each iteration, and the proposed iterative algorithm was proved to be convergent to the NE of the game model. In addition, in order to reduce the signaling overhead and improve the resource utilization, a power allocation algorithm based on local information was also proposed. Simulation results show that the proposed global information-based power allocation algorithm achieved a better transmission performance than benchmark methods and the proposed local information-based power allocation algorithm effectively reduced signaling overhead while guaranteed good transmission performance.
Keywords: power allocation    ultra-dense network (UDN)    non-cooperative game    signaling overhead    quality-of-service(QoS)    
超密集网络(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所示,为了简洁清晰,图中只画出了部分干扰链路.

Fig. 1
图 1 系统模型 Fig. 1 System model


假设每个用户随机分布在每个小小区的覆盖区域内,且所有用户(即终端)和基站都配备单天线.发射功率向量p=(p1, p2, …, pn, …, pN-1, pN),其中pn是小小区n中用户的发射功率,由于发射功率限制,pn的最大值为pnmax.宏小区中用户的发射功率为pm.另外,小小区i和SBS j的用户之间的信道功率增益是hij,小小区i和MBS的用户之间的信道功率增益为hism,并且hims表示宏小区用户和SBS i之间的信道功率增益.假设所有信道功率增益是独立同分布的,建模为dαβ2,其中d是发射机和接收机之间的距离,α是路径损耗指数,β是具有零均值和单位方差的瑞利衰落系数,即β~CN(0, 1).

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

${\chi _n} = \frac{{{p_n}{h_{n, n}}}}{{\sum\limits_{i \ne n} {{p_i}} {h_{i, n}} + {p^{\rm{m}}}h_n^{{\rm{ms}}} + {w_n}}}.$

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

${R_n} = B{\log _2}\left( {1 + {\chi _n}} \right).$

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

$\sum\limits_{i = 1}^N {{p_i}} h_i^{{\rm{sm}}} \le Q.$

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

$\mathop {\max }\limits_p {R_{{\rm{sum}}}}\left( \mathit{\boldsymbol{p}} \right) = \sum\limits_{n = 1}^N {{R_n}} \left( \mathit{\boldsymbol{p}} \right), $ (1)

${\rm{s}}.\;{\rm{t}}.\;\;0 < {p_n} < p_n^{\max }, \forall 1 \le n \le N, $

$\sum\limits_{i = 1}^N {{p_i}} h_i^{{\rm{sm}}} \le Q.$

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

2 博弈论建模 2.1 非合作博弈模型将每个用户建模为博弈论的参与者,非合作博弈可以表示为G=[C, {ρn|nC}, {Un|nC}].C={1, 2, …, N}是一组博弈参与者.参与者n的可用策略集为$ \rho_{n}=\left\{p_{n} | 0<p_{n}<p_{n}^{\max }, p_{n}+\sum\limits_{i \neq n} p_{i} h_{i}^{\mathrm{sm}} \leqslant Q\right\}$.Un为参与者n的效用函数

${U_n}\left( {{p_n}\left| {{\mathit{\boldsymbol{p}}_{ - n}}} \right.} \right) = {R_n}\left( {{p_n}\left| {{\mathit{\boldsymbol{p}}_{ - n}}} \right.} \right) + {\lambda _n}{p_n}.$

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

${\lambda _n} = \sum\limits_{i \ne n} {\frac{\partial }{{\partial {p_n}}}} {R_i}\left( \mathit{\boldsymbol{p}} \right).$

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

${{\tilde R}_{{\rm{sum}}}}\left( \mathit{\boldsymbol{p}} \right) \buildrel \Delta \over = \sum\limits_{n = 1}^N {{U_n}} \left( {{p_n}\left| {{\mathit{\boldsymbol{p}}_{ - n}}} \right.} \right).$ (2)

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

$\begin{array}{*{20}{c}}{\mathop {\max }\limits_{{p_n}} {U_n}\left( {{p_n}\left| {{\mathit{\boldsymbol{p}}_{ - n}}} \right.} \right), \forall n \in C;}\\{{\rm{s}}.\;{\rm{t}}.\;\;0 < {p_n} < p_n^{\max };}\\{{p_n} + \sum\limits_{i \ne n} {{p_i}h_i^{{\rm{sm}}}} \le Q.}\end{array}$ (3)

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

${b_n} = \arg \mathop {\max }\limits_{{p_n} \in {\rho _n}} {U_n}\left( {{p_n}\left| {{\mathit{\boldsymbol{p}}_{ - n}}} \right.} \right).$

2.2 纳什均衡点定义1 :当且仅当每个参与者的发射功率是相应于其他参与者发射功率的最佳策略,即pn*=bn, ?nC,则此时所有参与者的发射功率p*是博弈G的纳什均衡点.

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

${U_n}\left( {p_n^ * \left| {\mathit{\boldsymbol{p}}_{ - n}^ * } \right.} \right) \ge {U_n}\left( {{p_n}\left| {\mathit{\boldsymbol{p}}_{ - n}^ * } \right.} \right), \forall n \in C.$

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

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

3 功率分配方案 3.1 基于全局信息的功率分配算法由于个体效用函数Un和约束集ρn是凸的,因此问题P2是典型的凸优化问题.问题P2的拉格朗日函数由下式给出

$\begin{array}{*{20}{c}}{{L_n}\left( {{p_n}, {\mu _1}, {\mu _2}, {\mu _3}} \right) = - {R_n}\left( {{p_n}\left| {{\mathit{\boldsymbol{p}}_{ - n}}} \right.} \right) - {\lambda _n}{p_n} + }\\{{\mu _1}\left( {{p_n} - p_n^{\max }} \right) - {\mu _2} + {\mu _3}\left( {{p_n} + \sum\limits_{i \ne n} {{p_i}} h_i^{{\rm{sm}}} - Q} \right).}\end{array}$

拉格朗日对偶函数为

${g_n}\left( {{\mu _1}, {\mu _2}, {\mu _3}} \right) = \mathop {\inf }\limits_{{p_n}} {L_n}\left( {{p_n}, {\mu _1}, {\mu _2}, {\mu _3}} \right).$

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

${b_n} = \max \left\{ {0, \min \left\{ {p_n^Q, p_n^{{\rm{op}}}, p_n^{\max }} \right\}} \right\}, $ (4)

$p_n^Q = \frac{1}{{h_n^{{\rm{sm}}}}}\left( {Q - \sum\limits_{i \ne n} {{p_i}} h_i^{{\rm{sm}}}} \right), $ (5)

$p_n^{{\rm{op}}} = \frac{1}{{\sum\limits_{i \ne n} {\frac{{{h_{ii}}{p_i}{h_{ni}}}}{{{\sigma _i}\left( {{\sigma _i} + {h_{ii}}{p_i}} \right)}}{p_i}h_i^{{\rm{sm}}}} }} - \frac{{{\sigma _n}}}{{{h_{{\rm{nn}}}}}}.$ (6)

式中σj, ?jC为小小区j的用户经历的干扰加噪声为

${\sigma _j} = \sum\limits_{i \ne j} {{p_i}} {h_{i, j}} + {p^{\rm{m}}}h_j^{{\rm{ms}}} + {w_j}, \forall j \in C.$ (7)

利用解析解设计的GIPA算法,算法流程如下:

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

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

2) while $\left|\tilde{R}_{\text {sum }}\left(\boldsymbol{p}^{t+1}\right)-\tilde{R}_{\text {sum }}\left(\boldsymbol{p}^{t}\right)\right|<\delta $

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

4) 给定当前t时刻发射功率向量pt, 每个用户根据式(4)计算其最优发射功率bnt, nC.

5) 通过pt+1=pt+rt(bt-pt)更新发射功率,其中bt=(b0t, b1t, …, bNt)..

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

7) 计算$\tilde{R}_{\text {sum }}\left(\boldsymbol{p}^{t+1}\right) $.

8) end

9) 令p*=pt+1.

输出:发射功率p*.

在每次迭代中,给定当前发射功率向量pt,每个用户通基于全局CSI通过式(4)来计算其最佳发射功率.然后通过步骤5、6分别更新发射功率向量和步长.直到满足终止条件,即$ | \tilde{R}_{\text {sum }}\left(\boldsymbol{p}^{t+1}\right)-\tilde{R}_{\text {sum }}\left(\boldsymbol{p}^{t}\right) |<\delta$,其中δ是任意小的正数,即可获得博弈模型G的NE.

3.2 收敛性分析定理2:通过GIPA算法,发射功率向量pt收敛到博弈模型G的NE,并且$\tilde{R}_{\text {sum }}\left(\boldsymbol{p}^{t+1}\right) $收敛到有限值.

证明:系统和速率近似函数$\tilde{R}_{\text {sum }}\left(\boldsymbol{p}\right) $在可行域上是Lipschitz连续的,因此存在一个正数η,使得

$\left\| {{{\tilde R}_{sum}}\left( {{\mathit{\boldsymbol{p}}^{t + 1}}} \right) - {{\tilde R}_{{\rm{sum}}}}\left( {{\mathit{\boldsymbol{p}}^t}} \right)} \right\| \le \eta \left\| {{\mathit{\boldsymbol{r}}^t}\left( {{\mathit{\boldsymbol{b}}^t} - {\mathit{\boldsymbol{p}}^t}} \right)} \right\|.$

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

$\begin{array}{*{20}{c}}{{{\tilde R}_{{\rm{sum}}}}\left( {{\mathit{\boldsymbol{p}}^{t + 1}}} \right) \le {{\tilde R}_{{\rm{sum}}}}\left( {{\mathit{\boldsymbol{p}}^t}} \right) + {r^t}{{\tilde R}_{{\rm{sum}}}}{{\left( {{\mathit{\boldsymbol{p}}^t}} \right)}^{\rm{T}}}\left( {{\mathit{\boldsymbol{b}}^t} - {\mathit{\boldsymbol{p}}^t}} \right) + }\\{\frac{{\eta {{\left( {{r^t}} \right)}^2}}}{2}{{\left\| {{\mathit{\boldsymbol{b}}^t} - {\mathit{\boldsymbol{p}}^t}} \right\|}^2}.}\end{array}$ (8)

btpt是函数$\tilde{R}_{\text {sum }}\left(\boldsymbol{p}\right) $pt处的下降方向,则

${{\tilde R}_{{\rm{sum}}}}{\left( {{\mathit{\boldsymbol{p}}^t}} \right)^{\rm{T}}}\left( {{\mathit{\boldsymbol{b}}^t} - {\mathit{\boldsymbol{p}}^t}} \right) \le - \tau {\left\| {{\mathit{\boldsymbol{b}}^t} - {\mathit{\boldsymbol{p}}^t}} \right\|^2}, $ (9)

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

${{\tilde R}_{{\rm{sum}}}}\left( {{\mathit{\boldsymbol{p}}^{t + 1}}} \right) \le {{\tilde R}_{{\rm{sum}}}}\left( {{\mathit{\boldsymbol{p}}^t}} \right) - {r^t}\left( {\tau - \frac{{\eta {r^t}}}{2}} \right){\left\| {{\mathit{\boldsymbol{b}}^t} - {\mathit{\boldsymbol{p}}^t}} \right\|^2}.$

因为rt→0,当t足够大时,即tt,可找到一个正数ψ使得

${{\tilde R}_{{\rm{sum}}}}\left( {{\mathit{\boldsymbol{p}}^{t + 1}}} \right) \le {{\tilde R}_{{\rm{sum}}}}\left( {{\mathit{\boldsymbol{p}}^t}} \right) - {r^t}\psi {\left\| {{\mathit{\boldsymbol{b}}^t} - {\mathit{\boldsymbol{p}}^t}} \right\|^2}.$

因为$\tilde{R}_{\text {sum }}\left(\boldsymbol{p}\right) $是有界的,应用Robbins-Siegmund定理[18],可知$\tilde{R}_{\text {sum }}\left(\boldsymbol{p}\right) $收敛到一个有限值且下式成立.

$\sum\limits_{t \ge \bar t} {{r^t}} {\left\| {{\mathit{\boldsymbol{b}}^t} - {\mathit{\boldsymbol{p}}^t}} \right\|^2} < \infty .$

因为$ \sum\limits_{t \geqslant \bar{t}} r^{t} \rightarrow \infty$$ \lim\limits_{t \rightarrow \infty}\left\|\boldsymbol{b}^{t}-\boldsymbol{p}^{t}\right\|=0$,即,p*=pt.证毕.

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

为减少信令开销,提出LIPA算法.LIPA的迭代过程与GIPA算法相同,但步骤4中求解bnt的计算方法略有不同,并且式(5)~(7)中的hij(ij)和hism分别用hij(ij)和hism替换.hij(ij)和hism是近似信道功率增益,其中忽略了瑞利衰落的影响并且用基站之间的距离代替用户与基站之间的距离.

由于基站之间的距离是恒定的,因此在迭代过程中不必重复发送.使用LIPA算法,每次迭代每个用户需要的信令数为3N-1,包括:1)其他用户的传输功率.2)小小区用户与其SBS之间的信道功率增益hii.3)宏小区用户和SBS之间的信道功率增益hims.

4 仿真分析假设wn=w,?nC,且pnmax=pmax, ?nC.主要仿真参数如表 1所示.

表 1
表 1 参数设置 Tab. 1 Parameters setting 参数 路径损耗指数 热噪声密度/dBm/Hz 子载波带宽/KHz 用户最大发射功率/mW 宏小区覆盖半径/m 小小区覆盖半径/m

值 3.7 -174 180 100 400 50



表 1 参数设置 Tab. 1 Parameters setting


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

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

Fig. 2
图 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算法的求解过程不需要迭代,因此它在图中是一条水平线.

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


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

Fig. 4
图 4 干扰功率约束对频谱效率的影响(N=20) Fig. 4 Spectrum efficiency of each small cell versus interference power constraint (N=20)


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

Fig. 5
图 5 信令开销对比 Fig. 5 Signaling overhead analysis


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


参考文献
[1] GE Xiaohu, TU Song, MAO Guoqiang, et al. 5G ultra-dense cellular networks[J]. IEEE Wireless Communications, 2016, 23(1): 72. DOI:10.1109/mwc.2016.7422408


[2] LIU Junyu, SHENG Min, LIU Lei, et al. Interference management in ultra-dense networks:Challenges and approaches[J]. IEEE Network, 2017, 31(6): 70. DOI:10.1109/MNET.2017.1700052


[3] KAMEL M, HAMOUDA W, YOUSSEF A. Ultra-dense networks:A survey[J]. IEEE Communications Surveys & Tutorials, 2016, 18(4): 2522. DOI:10.1109/COMST.2016.2571730


[4] KAMEL M, HAMOUDA W, YOUSSEF A. Performance analysis of multiple association in ultra-dense networks[J]. IEEE Transactions on Communications, 2017, 65(9): 3818. DOI:10.1109/TCOMM.2017.2706261


[5] ZHU Qiao, WANG Xue, QIAN Zhihong. Energy-efficient small cell cooperation in ultra-dense heterogeneous networks[J]. IEEE Communications Letters, 2019, 23(9): 1648. DOI:10.1109/LCOMM.2019.2926705


[6] LIU Junyu, SHENG Min, LIU Lei, et al. Effect of densification on cellular network performance with bounded pathloss model[J]. IEEE Communications Letters, 2017, 21(2): 346. DOI:10.1109/LCOMM.2016.2615298


[7] XIAO Jia, YANG Chungang, WANG Jiaheng, et al. Joint interference management in ultra-dense small cell networks: A multi-dimensional coordination[C]//Proceedings of International Conference on Wireless Communications & Signal Processing. Yangzhou: IEEE, 2016: 1. DOI: 10.1109/WCSP.2016.7752514


[8] DU Jun, GELENBE E, JIANG Chunxiao, et al. Contract design for traffic offloading and resource allocation in heterogeneous ultra-dense networks[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(11): 2457. DOI:10.1109/jsac.2017.2760459


[9] WANG Xiaoqian, LIU Bei, SU Xin. A power allocation scheme using non-cooperative game theory in ultra-dense networks[C]//Proceedings of Wireless & Optical Communication Conference. Hualien: IEEE, 2018: 1. DOI: 10.1109/WOCC.2018.8372694


[10] ZHENG Jianchao, WU Yuan, ZHANG Ning, et al. Optimal power control in ultra-dense small cell networks:A game-theoretic approach[J]. IEEE Transactions on Wireless Communications, 2017, 16(7): 4139. DOI:10.1109/TWC.2016.2646346


[11] KANG Xin, ZHANG Rui, MOTANI M. Price-based resource allocation for spectrum-sharing femtocell networks:A stackelberg game approach[J]. IEEE Journal on Selected Areas in Communications, 2012, 30(3): 538. DOI:10.1109/jsac.2012.120404PH


[12] LIANG Xu, MAO Yuming, LENG Supeng, et al. Energy-efficient resource allocation strategy in ultra dense small-cell networks: A stackelberg game approach[C]//Proceedings of IEEE International Conference on Communications. Paris: IEEE, 2017: 1. DOI: 10.1109/ICC.2017.7997289


[13] ABUZAINAB N, SAAD W, MACKENZIE A B. Distributed uplink power control in an ultra-dense millimeter wave network:A mean-field game approach[J]. IEEE Wireless Communications Letters, 2019, 1. DOI:10.1109/LWC.2019.2916066


[14] SAMARAKOON S, BENNIS M, SAAD W, et al. Energy-efficient resource management in ultra dense small cell networks: A mean-field approach[C]//Proceedings of IEEE Global Communications Conference. San Diego: IEEE, 2015: 1. DOI: 10.1109/GLOCOM.2015.7417725


[15] CAO Jiaqi, PENG Tao, QI Zhiqiang, et al. Interference management in ultra-dense networks:A user-centric coalition formation game approach[J]. IEEE Transactions on Vehicular Technology, 2018, 5188. DOI:10.1109/TVT.2018.2799568


[16] SCUTARI G, FACCHINEI F, SONG Peiran, et al. Decomposition by partial linearization:Parallel optimization of multi-agent systems[J]. IEEE Transactions on Signal Processing, 2014, 62(3): 641. DOI:10.1109/tsp.2013.2293126


[17] BERTSEKAS D. Nonlinear programming[M]. Belmont: Athena Scientific, 1999: 201.


[18] POLYAK B T. Introduction to optimization[M]. NewYork: Optimization Software, 1987: 66.



相关话题/信息 网络

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于BP神经网络遗传算法的高强钢成形研究
    基于BP神经网络遗传算法的高强钢成形研究郭强1,郑燕萍1,朱伟庆1,晋保荣2(1.南京林业大学汽车与交通工程学院,南京,210037;2.南京南汽冲压件有限公司,南京,211100)摘要:对新材料DP-780高强钢依据国家标准GB/T228.1-2010进行室温拉伸试验,获得材料的力学性能参数;依据 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • 生物信息学方法筛选胶质母细胞瘤的核心基因
    生物信息学方法筛选胶质母细胞瘤的核心基因柯帅,王文波,廖红展,彭志柱,邱县生,唐慧敏,李清华,夏学巍(桂林医学院附属医院神经外科,广西桂林541000)摘要:多形性胶质母细胞瘤(GBM)是成人最常见的恶性神经上皮肿瘤,关于其诊断和治疗的靶点研究一直是困扰研究者的难题。采用生物信息学的方法对GBM的基 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • Hsa-miR-210-5p靶基因预测及其相关信号通路的生物信息学分析
    Hsa-miR-210-5p靶基因预测及其相关信号通路的生物信息学分析蔡丹平,龙鼎新(南华大学船山学院,湖南衡阳421001)摘要:为深入研究miR-210-5p的调控机制及生物学功能提供理论机制,应用生物信息学方法分析miR-210-5p序列,预测其靶基因,用Veney2.1.0绘制韦恩图得到靶基 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • 基于问题导向的生物信息学综合实验教学设计
    基于问题导向的生物信息学综合实验教学设计霍颖异1,2,徐程2,吴敏1,2,陈铭2(1.浙江大学国家级生物实验教学示范中心,杭州310058;2.浙江大学生命科学学院,杭州310058)摘要:针对生物信息学相关课程的实验教学需求,结合前沿科研问题和成果,设计了基于问题导向的生物信息学综合实验。实验以宏 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • 共词分析国内外生物信息学领域研究态势
    共词分析国内外生物信息学领域研究态势刘亚文,张红燕,阳灵燕(湖南农业大学信息与智能科学技术学院,长沙410128)摘要:生物信息学作为自然科学领域中多学科交叉的新兴学科,其发展研究得到了众多学者的关注。为了解生物信息学在国内外的研究态势,以CNKI中文数据库和Webofscience外文数据库中生物 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • 生物信息学本科专业建设现状
    生物信息学本科专业建设现状邢永强1,2,刘国庆1,2,蔡禄1,2(1.内蒙古科技大学生命科学与技术学院,内蒙古包头014010;2.内蒙古自治区功能基因组生物信息学重点实验室,内蒙古包头014010)摘要:随着后基因组时代的到来,生物信息学逐渐进入了黄金发展期。生物信息学教育体系的建立和完善是永葆生 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • 文本分析技术在蛋白质生物信息学中应用的案例综述
    文本分析技术在蛋白质生物信息学中应用的案例综述苏绍玉1,徐婧2,鄢仁祥2(1.福建省科学技术信息研究所,福州350003;2.福州大学生物科学与工程学院,福州350100)摘要:海量数据时代考察文本分析技术在生物信息学领域的应用具有重要的理论和现实价值。本文讨论了文本分析在蛋白质计算分析中的几个应用 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • 通过miRNA基因表达谱的基因共表达网络构建对星形细胞瘤的基因靶标进行预测
    通过miRNA基因表达谱的基因共表达网络构建对星形细胞瘤的基因靶标进行预测邵嘉敏(石门县人民医院神经外科,湖南,常德415000)摘要:星形细胞瘤为浸润性生长肿瘤,生长缓慢,多为隐形症状,难以早期发现。多数肿瘤切除后有复发可能,且复发后肿瘤可演变成间变性星形细胞瘤或多形性胶质母细胞瘤。因此寻找其生物 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • 车辆运行风险贝叶斯网络量化分级方法
    车辆运行风险贝叶斯网络量化分级方法马艳丽1,范璐洋1,2,吕天玲3,郭琳3(1.哈尔滨工业大学交通科学与工程学院,哈尔滨150090;2.中国电建集团成都勘测设计研究院有限公司,成都610072;3.黑龙江省劳动安全科学技术研究中心,哈尔滨150040)摘要:为评估自然驾驶过程中车辆运行存在的交通风 ...
    本站小编 哈尔滨工业大学 2020-12-05
  • 一种高度并行的卷积神经网络加速器设计方法
    一种高度并行的卷积神经网络加速器设计方法徐欣1,刘强1,王少军2(1.天津市成像与感知微电子技术重点实验室(天津大学),天津300072;2.哈尔滨工业大学电子与信息工程学院,哈尔滨150001)摘要:为实现卷积神经网络数据的高度并行传输与计算,生成高效的硬件加速器设计方案,提出了一种基于数据对齐并 ...
    本站小编 哈尔滨工业大学 2020-12-05