发明内容
发明目的:为了克服现有技术中存在的不足,本发明提供一种基于一元三次方程求根和匈牙利算法的蜂窝系统终端直通技术能效优化方法,以提高引入D2D所带来的速率增益所对应的这部分能效。
技术方案:为实现上述目的,本发明采用的技术方案为:
基于一元三次方程求根和匈牙利算法的高能效资源优化法,建立在蜂窝网络下引入D2D时,带来的这部分速率增益所对应的能效函数的数学模型,的速率增益考虑了引入D2D后对蜂窝用户的干扰(D2D用户的速率减去引入D2D用户所造成的蜂窝用户的速率损失);通过分式规划,原问题被分解成两层优化问题,在第一层优化问题中将求解函数的最小值问题最终归结为求解一个一元三次方程的根的问题,并在三种不同情况下求得了相应的解;第二层优化问题中用匈牙利算法解决了资源分配时存在的冲突问题并完成了资源分配。具体包括如下步骤:
(1)建立能效的目标函数,如式(1)所示:
该目标函数包括如下约束条件:
①每组D2D对的最低传输速率要求,即最低传输速率不能小于γi,不同组的D2D对的最低传输速率可以不同,以满足业务要求:
②与一组D2D对共享相同资源块的蜂窝用户对该组D2D对中的两个D2D用户的干扰功率必须小于一定值τ,由于接收用户承受的干扰较大,一般可认为是对接收用户的干扰功率必须小于一定值τ:
③xi,j取1表示第i组D2D对选择第j个资源块进行复用,xi,j取0表示第i组D2D对不选择第j个资源块进行复用:
④每组D2D对能且只能复用一个蜂窝用户的资源块:
⑤每个蜂窝用户的资源块最多只能被一组D2D对复用:
⑥D2D用户的最大传输功率限定:
每组D2D对中包含两个D2D用户,其中一个为接收用户,另一个为发送用户;
其中:N
d表示D2D对的组数,M表示可分配资源块的个数,i表示第i组D2D对,j表示第j个资源块,k表示与第i组D2D对复用相同资源块的蜂窝用户的序号;U
EE表示引入D2D对带来的速率增益所对应的能效,
表示引入D2D对带来的速率增益的和,
表示达到速率增益所消耗的功率之和,p
i,j表示第i组D2D对在第j个资源块上的传输功率,P
C表示移动终端上电路所消耗的功率(不受D2D对传输功率的影响),
表示第i组D2D对复用第j个资源块时所获得的速率增益,且:
w表示资源块的带宽,hD,i表示同一组D2D对中发射用户和接收用户之间的信道增益,pI,k,i表示与一组D2D对共享资源块的蜂窝用户的发射功率,hk,i表示共享同一资源块的蜂窝用户与D2D对中的接收用户间的信道增益,σ2表示高斯白噪声的方差;PCB为蜂窝用户到达基站的速率(我们调节蜂窝用户的发射功率,将基站接收到的所有蜂窝用户功率控制在相同水平,即PCB);hi,B表示第i组D2D对和基站间的干扰信道增益;
(2)由分式规划思想和罚函数方法,将目标函数分解成两层优化问题进行求解,该两层优化问题分别为第一层优化问题和第二层优化问题;
(3)第一层优化问题为功率控制问题,即求解式(2)的最小值问题:
其中,R(p
i,j)表示第i组D2D对的传输速率,q表示能效,P
C_ave=P
C/N
d,
和
表示很大的正数;所述很大的正数比如可以为大于10
10或大于10
20的正数;对f
i(q)的函数求一阶导数可得:
其中:
令f
i(q)的一阶导数为零,求得f
i(q)的极值点,从而求得最优功率
和f
i(q)最小值;具体为将f
i'(q)等于零的每一种情况的求解分别整理为一个等效的一元三次方程的求根过程,分别求得在三种不同情况下的相应解;f
i(q)的最小值一定在极值点或端点处,使得f
i(q)取值最小的点记为最优功率点
即:
(4)第二层优化问题为资源分配问题,采用匈牙利算法解决资源冲突问题。
有益效果:本发明提供的基于一元三次方程求根和匈牙利算法的蜂窝系统终端直通技术能效优化方法,建立了引入D2D对所带来的速率增益对应的能效函数的数学模型,并将原耦合的复杂优化问题分解成了两层优化问题,为求解带来极大的方便;第一层优化问题最终归结为求解一个一元三次方程组问题,第二层优化问题结合匈牙利算法很大程度的提高了引入D2D对带来的速率增益所对应的能效。
具体实施方式
下面结合附图对本发明作更进一步的说明。
如图1所示为一种基于一元三次方程求根和匈牙利算法的蜂窝系统终端直通技术能效优化方法,建立在蜂窝网络下引入D2D时,带来的这部分速率增益所对应的能效函数的数学模型,的速率增益考虑了引入D2D后对蜂窝用户的干扰(D2D用户的速率减去引入D2D用户所造成的蜂窝用户的速率损失);通过分式规划,原问题被分解成两层优化问题,在第一层优化问题中将求解函数的最小值问题最终归结为求解一个一元三次方程的根的问题,并在三种不同情况下求得了相应的解;第二层优化问题中用匈牙利算法解决了资源分配时存在的冲突问题并完成了资源分配。简单来说,包括如下步骤:
1)每组D2D对分别感知来自不同资源上蜂窝用户对它的干扰,并选出干扰功率小于给定门限值的资源,作为可行资源集;
2)每组D2D对分别计算其在可行资源集上的最优功率点和对应的最小函数值fi(q);
3)每组D2D对求解其在各个可行资源集上一元三次方程的根,从而找到最优功率点和对应的函数值fi(q)传给基站;
4)基站采用匈牙利算法最终确定每组D2D对所复用的资源。
该方法具体实现过程如下:
(1)建立能效的目标函数,如式(1)所示:
该目标函数包括如下约束条件:
①每组D2D对的最低传输速率要求,即最低传输速率不能小于γi,不同组的D2D对的最低传输速率可以不同,以满足业务要求:
②与一组D2D对共享相同资源块的蜂窝用户对该组D2D对中的两个D2D用户的干扰功率必须小于一定值τ,由于接收用户承受的干扰较大,一般可认为是对接收用户的干扰功率必须小于一定值τ:
③xi,j取1表示第i组D2D对选择第j个资源块进行复用,xi,j取0表示第i组D2D对不选择第j个资源块进行复用:
④每组D2D对能且只能复用一个蜂窝用户的资源块:
⑤每个蜂窝用户的资源块最多只能被一组D2D对复用:
⑥D2D用户的最大传输功率限定:
每组D2D对中包含两个D2D用户,其中一个为接收用户,另一个为发送用户;
其中:N
d表示D2D对的组数,M表示可分配资源块的个数,i表示第i组D2D对,j表示第j个资源块,k表示与第i组D2D对复用相同资源块的蜂窝用户的序号;U
EE表示引入D2D对带来的速率增益所对应的能效,
表示引入D2D对带来的速率增益的和,
表示达到速率增益所消耗的功率之和,p
i,j表示第i组D2D对在第j个资源块上的传输功率,P
C表示移动终端上电路所消耗的功率(不受D2D对传输功率的影响),
表示第i组D2D对复用第j个资源块时所获得的速率增益,且:
w表示资源块的带宽,hD,i表示同一组D2D对中发射用户和接收用户之间的信道增益,pI,k,i表示与一组D2D对共享资源块的蜂窝用户的发射功率,hk,i表示共享同一资源块的蜂窝用户与D2D对中的接收用户间的信道增益,σ2表示高斯白噪声的方差;PCB为蜂窝用户到达基站的速率(我们调节蜂窝用户的发射功率,将基站接收到的所有蜂窝用户功率控制在相同水平,即PCB);hi,B表示第i组D2D对和基站间的干扰信道增益;
(2)由分式规划思想和罚函数方法,将目标函数分解成两层优化问题进行求解,该两层优化问题分别为第一层优化问题和第二层优化问题;
(3)第一层优化问题为功率控制问题,即求解式(2)的最小值问题:
其中,R(p
i,j)表示第i组D2D对的传输速率,q表示能效,P
C_ave=P
C/N
d,
和
表示很大的正数;对f
i(q)的函数求一阶导数可得:
其中:
令fi(q)的一阶导数为零,求得fi(q)的极值点,从而求得最优功率和fi(q)最小值;
fi'(q)的三种情况的求解是类似的,这里以pi,low≤pi,j≤pmax的情况为例,对fi'(q)进行求解;令: 通过整理它等效于求解一个如下一元三次方程的根:
其中:
令
δ=(b
2-3ac)/9a
2,λ
2=3δ
2,h=-2aδ
3,
则式(4)的解有三种情况,分别如下:
如果yN-h2>0,则只有一个实根:
如果yN-h2=0,则有两个实根:
α=xN+δ,β=xN-2δ
如果yN-h2<0,则有三个实根:
α=xN+2δcosθ,
其中:θ=arccos(-yN/h)/3;
最后求得包括pi,j<pi,low和pi,j>pmax情况下的所有极值点后,就能够得到fi(q)在这些点上的值,从而得到最优功率和fi(q)的最小值,分别如下:
(4)第二层优化问题为资源分配问题,采用匈牙利算法解决资源冲突问题;所示匈牙利算法的基本思想是修改效益矩阵的行货列,使得每个行货列中至少有一个为零的元素,经过修正后,直至不同行不同列至少有一个零元素,从而得到一个与这些零元素相对应的完全分配方案。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。