一种基于FBMC-OQAM干扰抑制的功率资源分配新算法

张德干1,2张 婷1,2张 捷3周 舢1,2

1(计算机视觉与系统教育部重点实验室(天津理工大学) 天津 300384)2(天津市智能计算及软件新技术重点实验室(天津理工大学) 天津 300384)3(北京第二十中学 北京 100085) (gandegande@126.com)

基于FBMC-OQAM(filter bank multicarrier-offset quadrature amplitude modulation)的多用户频谱共享的认知无线电网络中的资源分配问题,在此提出了一种干扰抑制的功率资源分配算法(power-resource allocation algorithm, PAA).引入跨层干扰限制来保护网络中的次用户免受过多的干扰.引入虚拟队列的概念,将多用户争用信道资源导致的额外分组时延转化为在信道对应的虚拟队列中的排队时延.该算法以系统能效为目标函数、以时延和传输功率为约束条件,提出一个非线性约束下的非线性分式规划问题.设计了一种迭代算法,先通过一些变换将分式目标函数变为多项式形式,降低其实现难度后迭代求其全局最优解.此外设计了一种次优算法,以部分性能换取更低的计算复杂度.经实验仿真对比,最优算法具有高性能,次优算法在低计算复杂度的基础上具有较高性能,2种算法均具有很好的实用价值.

关键词滤波器组多载波;偏移正交幅度调制;认知无线电网络;干扰抑制;优化

频谱共享认知无线电网络(cognitive radio network, CRN)[1-3]是一种干扰可控的认知无线电网络,其中次用户可以对主用户产生干扰,但是不能超过其允许的干扰温度限度.通过对次用户增加一个干扰温度限制,从而保证每个主用户的干扰不超过门限值.因此,干扰温度限度在该类模型的资源分配中起着关键性的作用;次用户可以通过能量检测法或合作方式来得到干扰温度限度,并且不需要实时地感知主用户是否存在,可以直接接入主用户网络.因此说,频谱共享是一种主用户和次用户共存的网络.多载波调制技术中,正交频分复用(orthogonal frequency division multiplexing, OFDM)被当作潜在的CRN的调制技术[2-4].然而网络遇到异步传输时,OFDM因为不完美的时间和频率同步,其数据传输速率相应地受到影响;同时异步传输会引起子载波间干扰,某一条子载波的干扰会影响其相邻的子载波.滤波器组多载波(filter bank multi-carrier, FBMC)[3-5]技术作为一种替代调制方法,相比于OFDM,在异步通信时不会引起过多的数据传输速率缺失,具有对载波频偏不敏感和高频效高能效的优势,并且不需要循环前缀[6-8],并且在结合偏移正交幅度调制(offset quadrature amplitude modulation, OQAM)和多相网络后,大大降低了实现的复杂度.功率分配是一个非线性优化问题,并且算法的复杂度随着用户数以及子载波数的增加呈指数增长,这就使得其具有很高的实现难度[9-12],进而对功率分配算法提出了非常高的要求[13-18].如何设计出一种高效、准确的功率分配算法就显得非常重要,该问题也成为一个很有价值同时又有一定难度的研究课题[19-23].

功率控制在文献[5]中被用于保障小蜂窝网(small cell networks, SCNs)中的用户(small-cell users, SUs)的信干噪比.文献[6]提出一种基于拉格朗日对偶分解的功率分配方法,降低了跨层干扰.此外,信道分配也被用来抑制跨层干扰.SCNs中通过相关均衡博弈方法最小化对主基站的干扰来实现子信道分配[7-9].文献[10]对子载波分配和功率分配进行了优化,以最大化译码转发(decode-and-forward, DF)中继网络中点到点OFDM的加权传输速率和.文献[11]在消除自干扰的基础上提出一种基于正交频分多址(OFDMA)的多用户双向放大转发(amplify-and-forward, AF)中继网络的联合资源分配方案.在文献[9-14]中研究者们着重考虑高信噪比区域的功率分配、子载波分配和总传输速率的优化以实现更高的系统吞吐量,但并未涉及网络的能量消耗及不同链路总传输速率的平衡.文献[15]提出了一种单蜂窝OFDMA网络中用户时延约束下最大化时间平均吞吐量的跨层调度算法,然而因为缺少对跨层干扰的考虑,该方法并不能直接应用于频谱共享SCN.

本文研究基于FBMC-OQAM的多用户频谱共享的认知无线电网络中的资源分配问题.相关问题在文献[17-28]中有一些研究.然而,在现有这些研究工作中并未把能效作为优化目标.最近有很多研究工作着眼于功率资源分配算法(power-resource allocation algorithm, PAA)问题[29-33].本文在考虑系统总数据传输速率限制以及总功率消耗约束的基础上,提出频谱共享的认知无线电网络情景下的以能效为目标的功率分配算法.显然,本文的研究工作具有重要的科学意义和实用价值.

1系统模型

本文考虑一个多用户认知无线电网络场景,该网络中有L个子载波,总带宽为B.网络中有一个主基站,M个次用户随机分布于K个小区内.不考虑天线分集情景,并假设每个主用户和次用户的收发机均为单天线.由于该网络无需考虑主用户的通信情况,无需此用户基站对网络中的信道信息进行收集与处理,用户间可以通过信息交换实现功率控制,提高了通信效率.在频谱共享方式下,次用户可以使用授权用户的频带但是需要保证在每个主用户接收机端的干扰都不能超过干扰温度限的约束.

1.1传输功率

Pk,m.l表示第l个子载波上分配的第k个小区内第m个次用户的功率,则系统总传输功率Ptot

(1)

其中,ξ表示功率放大器漏极效率的倒数,Pc表示电路的功率消耗.

1.2干扰温度限

在文献[4]中,Medjahdi定量地指出给定子载波生成的干扰影响到相邻子载波的数量.更精确地说,文献[4]中作者提到利用FBMC-OQAM多址技术所产生的此类干扰会影响至多3个子载波.本文使用文献[4]给出的干扰权重向量,即表1所示的权重向量.

Table1InterferenceWeightedVector
表1干扰权重向量

Weighted Vector ElementInterference Temperature Limit Value of FBMC-OQAM10.8231 ± 20.08811 ± 301 ± 401 ± 501 ± 601 ± 701 ± 80

如没有另行指出,该权重向量由V=(V0,V1)表示.本文中干扰温度限制由主基站发送端对次用户接收端的干扰和不同小区的次基站发送端对次用户接收端的干扰2部分组成.不同小区的次基站发送端对次用户接收端的干扰表示为

(2)

其中,Gk,m′,l表示在第l个子载波内第k个次基站与第m′个次用户之间的信道增益.相应地,主基站发送端对次用户接收端的干扰表示为

(3)

其中,Gk,p,l表示在第l个子载波内主基站和第k个次基站内的第p个次用户之间的信道增益.由式(2)(3)可知,第l个子载波上的第k个小区第m个次用户的干扰温度Ik,m,l

(4)

1.3信干噪比与传输速率

定义第k个小区内的第m个次用户发送端的信干噪比ψk,m,l表示为

ψk,m,l=Pk,m,lGk,m,l(N0+Ik,m,l),

(5)

其中,N0表示一个子载波内的热噪声,Gk,m,l表示第l个子载波上第k个小区的次基站与该小区内第m个次用户之间的信道增益.根据香农定理,系统的总数据传输速率Rtot可表示为

lb(1+Pk,m,lGk,m,l/(N0+Ik,m,l)),

(6)

其中,BL表示一个子载波内的传输带宽.

1.4

引入虚拟队列的概念用于衡量多个用户之间的相互影响.假设每个小区中的信道FK都对应于一个虚拟队列整个小区所有分配在信道FK传输的分组完成在物理队列中的排队后,都进入信道FK对应的虚拟队列在虚拟队列中排队之后,该分组才可以在信道FK进行发送.

通过引入虚拟队列的概念,将MAC协议中多用户争用信道FK导致的额外分组时延转化为了在信道FK对应的虚拟队列中的排队时延进而使用排队论中的相关公式加以计算.最终将物理队列QjK的分组服务时间修正为分组传输时间与虚拟队列排队时间之和.虚拟队列的输入分组流是整个小区所有用户分配在信道FK上的传输速率的叠加,可以视为泊松过程:

(7)

在MG1排队系统中,假定第l个子载波上的第k个小区第m个次用户的服务时间为Xk,m,lXk,m,l独立同分布,并且与到达间隔相互独立.第k个小区的平均服务时间为

k个小区的服务时间二阶矩为

MG1排队系统一个小区内的平均等待时间为

(8)

由式(8)可得该系统一个小区内的平均时延为

(9)

其中,为到达速率与服务速率之比,反映了系统的繁忙程度.当增加时,系统稳态时的用户数将随之增加;当时,系统稳态时的用户数将趋于无穷;如果时,则系统将来不及服务,必然会导致系统中的用户数趋于无穷大.

本文的功率分配问题可以理解为一种非线性约束下的非线性规划问题,具体表述为

maxEE(Pk,m,l)=Rtot/

lb(1+Pk,m,lGk,m,l/

(10)

Ik,m,lIth(C3).

因为目标函数的Hesse矩阵不是半正定矩阵,故该目标函数为非凸函数,不能用凸优化方法求解.现在还没有一个标准方法可以解决该问题,因此需要将目标函数进行预处理.目前看,目标函数的分子部分/(N0+Ik,m,l))为凹函数,而分母部分无凹凸性.现进行一步的变量转换,即用Pk,m,l代替,则优化问题式(10)表示为

/

),

(11)

/

至此,通过变换,原问题式(10)的目标函数转化成凹函数除以凸函数的形式,如式(11)所示.第2节中将分数形式的目标函数等价转换为多项式形式,进而利用迭代方法求该问题的最优解.

2算法设计

由于优化问题式(11)的目标函数是分数形式,求解过程非常复杂,因此可以利用Dinkelbach方法[9]将其转化为多项式形式,非线性分式规划问题maxRtotPtot可以等价转化为max(Rtot-γPtot)形式,其中γ为惩罚因子.优化问题式(11)表示为

/)-

/

(12)

引理1.F(γ)=max{Rtot(P)-γPtot(P)|PS}在E1上为凸函数.

证明. 由上式显然可推得,过程略.

证毕.

引理2.F(γ)=max{Rtot(P)-γPtot(P)|PS}是严格单调递减函数,即若γ′<γ″,γ′,γ″∈E,则F(γ″)<F(γ′).

显然可得,证明过程略.

引理3. 式F(γ)=0有唯一解.

由引理1和引理2的结论可得证明.

引理4. 令P+S,且r+=Rtot(P+)Ptot(P+),则F(γ+)≥0.

证明略.

定理1.r0=Rtot(P0)Ptot(P0)=max{Rtot(P)-γPtot(P)|PS},当且仅当F(r0)=F(r0,P0)=max{Rtot(P)-γ0Ptot(P)|PS.

根据引理1~4显然可以得到证明.

根据凸优化理论,引入拉格朗日乘子λ1,λ2,建立优化问题式(12)的拉格朗日函数为

/

)-

(13)

如果用遍历搜索的方法寻找最优解,可以找到理论最优解,但是计算复杂度过高.因此引入拉格朗日对偶方法,拉格朗日对偶函数表示为

(14)

定义1. 对偶间隙.优化问题式(12)的最优解表示为OP,该问题的对偶问题的最优解表示为DOP.优化问题的最优解与对偶问题的最优解的差值定义为对偶间隙DG,并有:DG=OP-DOP.

对偶间隙表示原问题的最优解与对偶问题的最优解之间的差值.如果对偶间隙为0,则说明原问题的解可以通过求解计算复杂度相对较低的对偶问题求得.下面证明优化问题式(12)的对偶间隙为0.

定理2. 对偶间隙DG→0,即DG=OP-DOP≈0.

证明. 从文献[9]中可以明显得出当满足分时条件时,对偶间隙→0,即DG≈0.

证毕.

下面将给出分时条件的定义:

定义2. 分时条件.令分别为优化问题式(12)的最优解,同时有Γ(n)=ΓX以及Γ(n)=ΓY.当对于任意ΓX,ΓY以及0≤θ≤1,总是存在一个可行解使得

(15)

(16)

同时满足时,式(12)形式的优化问题满足分时条件.

分时条件可以直观理解为考虑优化问题式(12)的最大值为关于约束Γ的函数.显然更大的Γ意味着更宽松的约束.因此粗略地说,优化问题式(12)的最大值为关于Γ的单增函数.分时条件意味着优化问题的最大值是关于Γ的凹函数.因此如果优化问题的最大值为关于Γ的凹函数,则有DG≈0.

拉格朗日对偶函数的优化问题表示为

(17)

固定λ1,寻找使得L最小的参数λ2.对于参数λ2来说,对偶函数是凸函数,因此可以通过多维搜索来获取.然而对偶函数不一定可导,本文采用次梯度算法来替代梯度算法.找到L的最小值之后继续寻找λ1的值.为使系统的总功率得到充分分配,寻找λ1的过程采用基于次梯度算法的二分法搜索,此时得出的各次用户对应的功率即为问题的最优解.

对拉格朗日函数求偏导,并令结果为0,可得在第t+1次迭代中的更新方程为

Pk,m,l(t+1)=

(18)

在找到的最优值即后,对偶方程可表示为

D(λ1,λ2)

(19)

s.t. 式(12)的(C1)和(C2).

利用凸优化中的次梯度算法,在第t+1次迭代中对偶方程的自变量λ2可由式(20)求得:

/

(20)

其中α2为步长且为正数.

得到第t+1次迭代中γ的更新方程为

/

(21)

对于PSRtot(P)为凹函数,Rtot(P)为凸函数,并且集合S为凸.因为F(r)=max{Rtot(P)-γPtot(P)|PS}连续,因此找到Pn以及rn=Rtot(Pn)Ptot(Pn),使对于任意给定的δ>0,都有F(rn)-F(γ0)=F(rn)<δ.

此外,F(0)=max{Rtot(P)|PS}.则该算法从γ=0开始.本文给出的能效最优功率分配(energy efficiency power allocation, EEPA)算法如算法1所示.首先初始化对于给定的通过式(18)更新.迭代更新后的则通过式(20)更新λ2.内循环迭代的判定条件为

/

)|=|λ2C2|<ε.

(22)

当迭代满足该条件时,利用基于次梯度算法的二分法搜索寻找λ1.找到最优的后,通过式(21)更新γ.当外循环满足GIte1<δ条件或达到最大迭代次数时结束循环.

算法1. 能效最优功率分配算法(EEPA).

① 初始化γ,δ,Ite1;

② repeat

③ 初始化τ;

④ repeat

⑤ 令2;

⑥ 初始化λ2,α2,ε,Ite2;

⑦ repeat

⑧ 利用式(18)和式(20)更新λ2;

Ite2Ite2+1;

⑩ until |λ2α2|<ε;

如果

否则

利用式(21)更新γ;

Ite1Ite1+1;

untilGIte1<δ

3次优功率分配算法

由于EEPA算法在运行时计算复杂度较高,在实际应用中对于某一些瞬时性要求高的应用,其性能便会产生一定影响.因此本文基于原EEPA算法,提出一种降低计算复杂度的次优算法SEEPA(suboptimal energy efficiency power allocation).次优算法虽然降低了计算复杂度,但也降低了一定的计算精度.SEEPA算法与EEPA算法相比,最大的不同在于引入了一个辅助变量ψk,m,l∈(0,ψk,m,l].该变量表示网络中每一个用户的信干噪比都不会低于某一向量ψk,m,l.因此问题式(12)可以重写为

(23)

根据凸优化理论,引入拉格朗日乘子λ1λ2λ3,建立优化问题式(23)的拉格朗日函数和拉格朗日对偶函数为

)-

(24)

(25)

s.t. 式(23)的(C1),(C2)和(C3).

将拉格朗日函数分别对ψk,m,l求偏导,并令结果为零,可得ψk,m,l在第t+1次迭代中的更新方程为

(26)

(27)

利用凸优化中的次梯度算法,在第t+1次迭代中对偶方程的自变量λ1λ2λ3可由式(28)求得:

λ1(t+1)=[λ1(t)+α1(t

)]+,

(28)

)]+,

(29)

λ3(t+1)=[λ3(t)+α3(t

Gk,m,l)-1]+,

(30)

其中,α1α2α3为步长且为正数.

本文给出的SEEPA算法如算法2所示.首先初始化γδλ1λ2λ3Ite1,Ite2.对于给定的分别通过式(26)和式(27)更新.迭代更新的ψk,m,l则通过式(28)~ (30)更新λ1λ2λ3.当内循环迭代收敛时,通过式(21)更新γ.当外循环满足GIte1<δ条件或达到最大迭代次数时结束循环.

算法2. 能效次优功率分配算法(SEEPA).

① 初始化γδIte1;

② repeat

③ 初始化λ1λ2λ3Ite2;

④ repeat

⑤ 利用式(23)~ (27)更新

Ite2Ite2+1;

⑦ until 内循环收敛;

⑧ 利用式(21)更新γ;

Ite1Ite1+1;

⑩ untilGIte1<δ

4计算复杂度对比

假设更新功率分配矩阵和辅助变量ψk,m,l的复杂度均为VV,更新次梯度算法中的自变量λ1λ2λ3的复杂度均为TT,更新惩罚因子γ的复杂度为P,EEPA和SEEPA算法中外循环最大迭代次数为N1,内循环最大迭代次数为N2,EEPA算法中基于次梯度算法的二分法搜索寻找λ1的最大迭代次数为N3.则EEPA算法的计算复杂度为N1N2N3P(VV+TT)TT,SEEPA算法的计算复杂度为N1N2P(2VV+3TT).由此看出SEEPA算法在计算复杂度上要优于EEPA算法.

5实验仿真与测试

我们通过蒙特卡洛模拟得出的数值结果,对EEPA和SEEPA以及EDPA(equal distribution power allocation)和GPA(genetic power allocation)这4种算法一并进行性能评估.实验仿真参数如表2所示.实验场景1共有2个,分别是400个用户的低用户密度场景1和800个用户的高用户密度场景2.在单个场景中,频谱共享的认知无线电网络由一个主基站、4个次基站和相应数目的用户组成.网络的大小为300m×300m,主基站PBS位于(150,150);次基站数K=4,分别位于(75,75),(75,225),(225,75),(225,225).由于次基站覆盖范围较小,因此基站天线的高度不可被忽略,本文设定主基站天线高度为50m,次基站天线高度为30m.次用户移动台的平均高度为1.5m.频谱共享的认知无线电网络的模拟图如图1所示,图1为400个用户的低密度场景.系统总带宽B=240 kHz,子载波数L=16;功率放大器漏极效率的倒数ξ=3.8,电路的功率消耗Pc=0.5 W,干扰权重向量V=(823×10-3,88.1×10-3).

Table2ParametersofExperimentalSimulations
表2实验仿真参数

Parameter of SimulationValueUser Number of of Case 1400User Number of of Case 2800Sub-station Number K4Antenna Height of Main-Station ∕m50Antenna Height of Sub-Station ∕m30Average Height of Sub-Mobile Station ∕m1.5Total Bandwidth of System B∕kHz240Number of Sub-Carrier L16Reciprocal of Leakage Efficiency of Power Amplifier ξ3.8Power Consumption of Circuit Pc ∕W0.5Interference Weighted Vector V(0.823,0.0881)Power Spectral Density of System Thermal Noise ∕(dBm∕Hz)-174System Total Power Consumption Limit P∕kW3Maximum Queuing Time Delay Limit T∕s1

Fig. 1 Low density network model of 400 users
图1 400个用户的低密度网络模型

系统的信道增益设定为Cost 231 Walfish模型.确切地有Gk,m,l=10-φ(d)10.其中φ(d)=φfsd(d)+φrts+φmsd(d)表示次用户与次基站间的路径损耗模型,φfsd(d)表示自由空间损耗,φrts表示屋顶和街道之间的衍射和散射损耗,φmsd(d)表示多径损耗,d表示次用户与次基站之间的距离.此外,系统热噪声的功率谱密度为-174 dBmHz,系统总功率消耗限制干扰温度限约束为10-10,排队最大时延限制

Fig. 2 Relationship between energy efficiency and iteration number
图2 能效与迭代次数的关系

系统能效与迭代次数的关系如图2所示.图2中F4-A和F4-E表示EEPA算法的能效曲线,F4-B和F4-F表示SEEPA算法的能效曲线,F4-C和F4-G表示EDPA算法的能效曲线,F4-D和F4-H表示GPA算法的能效曲线;F4-A,F4-B,F4-C,F4-D表示低用户密度场景1,F4-E,F4-F,F4-G,F4-H表示高用户密度场景2.网络总用户数增加,系统总能效变差.在同一场景中,EEPA算法的性能最优,其次是SEEPA算法、EDPA算法和GPA算法较差.对于同一种算法,低用户密度场景1中的系统总能效要高于高用户密度场景2的总能效.本文给出的EEPA和SEEPA两个算法均具有很快的收敛速度.

Fig. 3 Total power consumption varies with iteration
图3 系统总功率消耗与迭代次数的关系

图3表示随着迭代次数的增加,系统总功率的消耗情况.F5-A和F5-E曲线分别表示EEPA算法在低用户密度场景1和高用户密度场景2的总功率消耗曲线;F5-B和F5-F曲线分别表示SEEPA算法在低用户密度场景1和高用户密度场景2的总功率消耗曲线;F5-C和F5-G曲线分别表示EDPA算法在低用户密度场景1和高用户密度场景2的总功率消耗曲线;F5-D和F5-H曲线分别表示GPA算法在低用户密度场景1和高用户密度场景2的总功率消耗曲线.纵向比较,除GPA算法以外,其他3种算法在高用户密度场景2的系统总功耗均多于低用户密度场景1.着眼于每个用户的功率分配情况,以用户到基站的距离为自变量,图4画出了低用户密度场景1中每个用户分配到的功率与用户到基站距离的关系.F6-A,F6-B,F6-C分别表示低用户密度场景1下EEPA,SEEPA,EDPA算法中次用户分配到的功率随用户到基站距离的变化,场景2即高用户密度场景下EEPA,EDPA,SEEPA算法中次用户分配到的功率随用户到基站距离的变化对比图略.从图5可以看出,EDPA算法为到基站的不同距离的用户分配的功率相等,而EEPA算法和SEEPA算法为距离基站45 m左右之内的用户分配功率,距离基站越近分配到的功率越多.距离基站过远的次用户,其信道状态差,所以不为其分配功率.

Fig. 4 Power allocated to each SU varies with distance between SUs and SBS in scenario 1
图4 场景1中每个用户分配功率与用户到基站距离的关系

Fig. 5 Energy efficiency varies with distance between SUs and SBS in scenario 1
图5 场景1中能效与用户到基站距离的关系

与图4的功率与距离之间的关系对比图不同,图5表示随用户到基站的距离增加,次用户能效的变化情况.F7-A,F7-B,F7-C分别表示了低用户密度场景1中EEPA,SEEPA,EDPA这3种算法的能效随用户到基站距离的变化情况,场景2即高用户密度场景中EEPA,SEEPA,EDPA这3种算法的能效随用户到基站距离的变化情况对比图略.随着用户到基站距离的增加,耗费在链路传输中的功率随之增加,同时分配到的功率减少,用户的能效降低.在EDPA算法的分配方案下,距离基站较近的用户与较远的用户被分配了相同的功率,这样距离基站较近的用户的能效会比距离基站较远的用户的能效高很多.相反地,EEPA和SEEPA算法的功率分配显得更为合理,距离基站较近的用户分配相对较多的功率,其能量消耗也相对较多,而对距离基站较远的用户分配更少的功率甚至不分配功率,降低其多余能耗.此外,对于不分配功率的次用户而言,无论用哪种分配方法,其能效均相同,因此EDPA算法为这部分用户分配功率没有实际意义.

图6为网络中每个用户的能效的累计分布函数,图6中F8-A表示EEPA算法,F8-B表示SEEPA算法,F8-C表示EDPA算法,F8-D表示GPA算法.该函数表示了对应不同能效值,每个用户能效大于等于该能效值的频率.EDPA算法曲线最低,说明更多的用户被分配到了不合适的功率,导致其较低的能效.而EEPA算法曲线的分布更为合理,为用户分配了更合适的功率值.

Fig. 6 CDF of energy efficiency of each SU in scenario 1
图6 场景1中每个次用户能效的累计分布函数

6

本文提出了一种基于FBMC-OQAM干扰抑制的功率资源分配新算法.该算法将多用户争用信道导致的额外分组时延转化为在信道对应的虚拟队列中的排队时延;同时,以时延和传输功率为约束条件,通过一些变换将该非线性约束下的非线性规划问题转换为凸多项式非线性规划问题,进而采用拉格朗日对偶方法求其全局最优解.本文设计了最优功率分配算法EEPA和次优功率分配算法SEEPA.通过EEPA,SEEPA,EDPA,GPA这4种算法的实验仿真对比,EEPA算法在提高能效方面具有较高性能,每个用户的功率分配更为合理,具有较强的实用价值;SEEPA算法降低了计算复杂度,但也在某些方面损失了部分性能,适用于部分特定的应用场景.

参考文献

[1] Farhang B B. OFDM versus filter bank multicarrier[J]. IEEE Signal Processing Magazine, 2011, 28(3): 92-112

[2]Zhang Degan, Li Guang, Zheng Ke. An energy-balanced routing method based on forward-aware factor for wireless sensor network[J]. IEEE Transactions on Industrial Informatics, 2014, 10(1):766-773

[3]Cui Yu. Multi-address amplification DOS attack by IPv6 and IPv6 tunnels[J]. Journal of Computer Research and Development, 2014,51(7): 1594-1603 (in Chinese)

(崔宇. IPv6与隧道多地址性的DOS攻击放大问题研究[J]. 计算机研究与发展, 2014, 51(7): 1594-1603)

[4]Medjahdi Y. Performance analysis in the downlink of asynchronous OFDM/FBMC based multi-cellular networks[J]. IEEE Transactions on Wireless Communications, 2011, 10(8): 2630-2639

[5]Oh D C. Power control and beamforming for femtocells in the presence of channel uncertainty[J]. IEEE Transactions on Vehicular Technology, 2011, 60(6): 2545-2554

[6]Zhang Degan. A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of things(IoT)[J]. Computers & Mathematics with Applications, 2012, 64(5): 1044-1055

[7]Zhang Degan. A new approach and system for attentive mobile learning based on seamless migration[J]. Applied Intelligence, 2012, 36(1):75-89

[8]Zhang Degan, Song Xiaodong. A kind of new anti-collision approach based on AID[J]. Journal of Computer Research and Development, 2015,52(12):2725-2735 (in Chinese)

(张德干, 宋晓东. 一种基于关联ID的防碰撞新方法[J]. 计算机研究与发展, 2015, 52(12): 2725-2735)

[9]Wang Dang. Subcarrier-based resource allocation for cooperative multi-relay OFDM systems[J]. IEEE Transactions on Wireless Communications, 2010, 9(5): 1640-1649

[10]Hsu C N. Joint subcarrier pairing and power allocation for OFDM transmission with decode-and-forward relaying[J]. IEEE Transactions on Signal Processing, 2011, 59(1): 399-414

[11]Zhang Degan, Liu Si. Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education[J]. Journal of Network and Computer Applications, 2017, 88(15): 1-9

[12]Zhang Xiaoxia. Joint subcarrier and power allocation for cooperative communications in LTE-advanced networks[J]. IEEE Transactions on Wireless Communications, 2014, 13(2): 658-668

[13]Dai Wenbo. Local-world weighted topology evolving model for wireless sensor networks[J]. Acta Electronica Sinica, 2012, 40(5): 1000-1004 (in Chinese)

(戴文博.基于局域世界的WSN拓扑加权演化模型[J]. 电子学报, 2012, 40(5): 1000-1004)

[14]Zhang Degan, Wang Xiang. A novel approach to mapped correlation of ID for RFID anti-collision[J]. IEEE Transactions on Services Computing, 2014, 7(4): 741-748

[15]Zhu Xingzheng. Cross-layer scheduling for OFDMA-based cognitive radio systems with delay and security constraints[J]. IEEE Transactions on Vehicular Technology, 2015, 64(12): 5919- 5934

[16]Ma Zhen. A novel compressive sensing method based on SVD sparse random measurement matrix in wireless sensor network[J]. Engineering Computations, 2016, 33(8): 2448-2462

[17]Song Xiaodong. Extended AODV routing method based on distributed minimum transmission (DMT) for WSN[J]. International Journal of Electronics and Communications, 2015, 69(1): 371-381

[18]Zhao Chenpeng. A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network[J]. Computers & Electrical Engineering, 2012, 38(3): 694-702

[19]Zhang Degan. A kind of novel method of service-aware computing for uncertain mobile applications[J]. Mathematical and Computer Modelling, 2013, 57(3): 344-356

[20]Choi K W. Downlink subchannel and power allocation in multi-cell OFDMA cognitive radio networks[J]. IEEE Transactions on Wireless Communications, 2011, 10(7): 2259-2271

[21]Ma Yao. Optimization of OFDMA-based cellular cognitive radio networks[J]. IEEE Transactions on Communications, 2010, 58(8): 2265-2276

[22]Ma Zhen. Shadow detection of moving objects based on multisource information in Internet of things[J]. Journal of Experimental & Theoretical Artificial Intelligence, 2017, 29(3): 649-661

[23]Li Wenbin. Novel ID-based anti-collision approach for RFID[J]. Enterprise Information Systems, 2016, 10(7): 771-789

[24]Song Xiaodong. New agent-based proactive migration method and system for big data environment (BDE)[J]. Engineering Computations, 2015, 32(8): 2443-2466

[25]Zhang Degan. A kind of novel VPF-based energy-balanced routing strategy for wireless mesh network[J]. International Journal of Communication Systems, 2017, 30(6): 1-15

[26]Wang Xiang. New medical image fusion approach with coding based on SCD in wireless sensor network[J]. Journal of Electrical Engineering & Technology, 2015, 10(6): 2384-2392

[27]Zheng Ke. Novel quick start (QS) method for optimization of TCP[J]. Wireless Networks, 2016, 22(1): 211-222

[28]Zheng Ke. A novel multicast routing method with minimum transmission for WSN of cloud computing service[J]. Soft Computing, 2015,19(7): 1817-1827

[29]Zhang Degan. Novel PEECR-based clustering routing approach[J]. Soft Computing, 2017, 21(24): 7313-7323

[30]Zarakovitis C C. Maximizing energy efficiency in multiuser multicarrier broadband wireless systems: Convex relaxation and global optimization techniques[J]. IEEE Transactions on Vehicle Technology,2016, 65(7): 5275-5286

[31]Singh K. Power control for achieving energy efficient multiuser two-way balancing relay networks[C] //Proc of the 10th IEEE Int Conf on Signal Process. New York: IEEE Communications Society, 2014: 2749-2753

[32]Zhang Degan. Design and implementation of embedded un-interruptible power supply system (EUPSS) for Web-based mobile application[J]. Enterprise Information Systems, 2012, 6(4): 473-489

[33]Denis J. Optimal Energy-efficient power allocation for asynchronous cognitive radio networks using FBMC/OFDM[C] //Proc of the 15th IEEE Int Conf on Wireless Networking. New York: IEEE Communications Society, 2016: 50-59

ANewPower-ResourceAllocationAlgorithmwithInterferenceRestrainingBasedonFBMC-OQAM

Zhang Degan1,2, Zhang Ting1,2, Zhang Jie3, and Zhou Shan1,2

1(KeyLaboratoryofComputerVisionandSystem(TianjinUniversityofTechnology),MinistryofEducation,Tianjin300384)2(TianjinKeyLaboratoryofIntelligentComputing&NovelSoftwareTechnology(TianjinUniversityofTechnology),Tianjin300384)3(BeijingNo.20HighSchool,Beijing100085)

AbstractBy taking the energy efficiency as the objective function, a nonlinear programming problem with nonlinear constraints is studied under the constraints of time delay and transmission power. That is to say, a kind of new power-resource allocation algorithm (PAA) with interference restraining based on FBMC-OQAM (filter bank multicarrier-offset quadrature amplitude modulation) has been presented in this paper, which can improve the energy efficiency of entire network resource and protect small-cell user (SU) in the network from too much interference while virtual queue is used to transform the extra packet delay caused by the contention for channel of multi-user into the queuing delay in the virtual queue. An iterative algorithm for PAA to solve the problem is used. The fractional objective function is transformed into polynomial form, and the global optimal solution is obtained by iteration after reducing the computational complexity. At the same time, a sub-optimal method is developed to reduce computational complexity and some performance. The simulation results show that the optimal algorithm has higher performance and the sub-optimal method has lower computational complexity. The designed algorithm has important value for the practical applications, such as the Internet of things, Internet of vehicles, signal processing, artificial intelligence, and so on. Now, it has been used in our project on cognitive radio network (CRN) to solve the problem of power resource allocation.

Keywordsfilter bank multi-carrier (FBMC); offset quadrature amplitude modulation (OQAM); cognitive radio network (CRN); interference restraining; optimal

中图法分类号TP393.17

通信作者张捷(2310674826@qq.com)

基金项目国家自然科学基金项目(61571328);天津市重大科技专项(15ZXDSGX00050,16ZXFWGX00010);天津市科技支撑重点项目(17YFZCGX00360);天津市自然科学基金项目(15JCYBJC46500);天津市科技创新团队项目(12-5016,2015-23)This work was supported by the National Natural Science Foundation of China (61571328), the Major Program of Tianjin (15ZXDSGX00050, 16ZXFWGX00010), the Key Technology Research and Development Program of Tianjin (17YFZCGX00360), the Natural Science Foundation of Tianjin (15JCYBJC46500), and the Innovation Team Project of Tianjin (12-5016, 2015-23).

修回日期:2018-03-05

收稿日期2017-09-25;

ZhangDegan, born in 1970. PhD supervisor. Professor of Key Laboratory of Computer Vision and System , Ministry of Education, Tianjin University of Technology. His main research interests include IoT and WSN.

ZhangTing, born in 1972. PhD candidate in Tianjin University of Technology. Her main research interests include CRN and WSN.

ZhangJie, born in 2000. Student from Beijing No.20 High School. His main research interests include CRN, WSN and IoT.

ZhouShan, born in 1992. PhD candidate in Tianjin University of Technology. His main research interests include CRN, SP and WSN.