[发明专利]超密集无线网络基于干扰协调的能效资源分配方法

摘要

本发明提出了超密集无线网络中一种基于干扰协调的能效资源分配算法。分析并给出了基于成簇的超密集无线网络，提出了簇间与簇内干扰协调策略：采用图论着色原理进行簇间干扰协调和部分信息交互方式对簇内干扰进行协调。提出了超密集无线网络中一种基于干扰协调的能效资源分配算法，该算法对超密集无线网络子信道和功率进行联合优化。首先，利用用户质量体验函数和最大最小算法对子信道进行分配；其次，优化改进的粒子群算法对功率进行优化分配。其中，为了避免粒子群优化陷入局部解缺陷，引进阻尼震动与适应度变异对粒子群优化算法进行改进。

主权项

超密集无线网络基于干扰协调的能效资源分配方法，其特征在于，具体包括：1)基于成簇的超密集无线网络模型基于成簇的超密集无线网络，由一个宏基站MBS和密集的家庭基站FBS构成，如家庭基站已经C个分簇，不考虑来邻区宏基站的干扰；MBS处于宏蜂窝的中心位置，覆盖半径为RM，最大发射功率为PM，宏小区随机分布着UM个宏用户；宏蜂窝覆盖范围内随机分布着F个家庭基站，半径为Rf，最大发射功率为Pf,每个家庭基站采用半开放式的用户接入方式，即首先保证本家庭基站注册用户的权益，再考虑接入其他用户；系统总带宽W分为等宽的L个子信道，子信道带宽为Δf＝W/L；由于同一小区下使用相同子信道的用户会产生强干扰，为了降低干扰同一小区下，信道与用户的关系为n:1，即一个信道在同一时刻只能分配给单个用户；2)能效优化模型能量效率EE即Energy Efficient的定义为总传输速率与总的能量消耗的比值，如下：ηEE=RsumPsum(1-e)---(1)]]>其中，Rsum为超密集无线网络家庭基站总的传输速率，Psum为网中消耗的总功率，包括电子元器件的消耗与发射功率消耗，e为平均误码率；网络总的传输速率表示为：Rsum=Σc=1|C|Σf∈cΣl=1LaflΔflog(1+γufl)---(2)]]>其中，表示信道使用因子，满足当表示家庭基站f没采用子信道l的信息，反之，采用；其中，信道l上用户u的传输速率为表示家庭基站在信道l上用户u的信干燥比：γfl=pflgfl(d)Σj≠f,j∈cpjlgjl(d)+ηMlpMlgMl(d)+N0Δf---(3)]]>其中，和分别表示家庭基站与宏基站在信道l上发射功率；系统总能耗可以表示为：式中，为家庭基站总的累计传输功率，为功放器的倒数Pe＝F*pe为电子元器件的消耗的总功率，单个家庭基站消耗为固定值pe；优化目标在发射功率限制、终端用户业务传输速率和簇间、簇内干扰制约的条件下最大化网络的能量效率，优化模型表示为：maxΣc=1|C|Σf∈cΣl=1LaflΔflog(1+SINRufl)Σc=1|C|Σf∈cΣl=1Laflpfl+F*pe(1-e)s.t.C1:Ru≥Rureq,∀uC2:Σl=1Lpfl≤PFandpfl≥0,∀fC3:afl(afl-1)=0,∀f,lC4:Σuafl≤1,∀u,lC5:IMl(u)≤IM0req(u)---(5)]]>其中，C1和C2分别代表了用户的最低业务速率和家庭基站发射功率的限制；C3和C4分别表示信道只有被用户使用和未被使用两种状态与每个小小区内信道只能分给一个用户；C5是宏基站对家庭基站的跨层干扰做了限制；目的是在最大功率限制、用户最低业务速率制约和干扰制约的前提下最大化ηEE的值；3)簇间与簇内干扰协调3‑A).簇间干扰协调由于基于成簇的超密集无线网络簇间采用频率复用技术，将造成簇间的边缘家庭基站存在严重的干扰，为解决簇间干扰，基于图论着色原理对簇进行归类，并以此提出新型簇间时域调度方案；对簇按照图论着色理论进行着色；由于图论着色算法可知最少需要四种颜色，地图上的任何互相相邻区域不能涂一样的颜色，用绿、黄、红和白色对C个簇进行着色，将簇分为四类且相邻簇间颜色不同；把每一个染色后的簇看成统一协调的共同体，对簇与簇之间按照着色分簇进行时域调度:3‑A‑1):根据颜色数量，将8个调度帧分为四类，与之对应的是簇的四种颜色，即：着绿色的簇对应帧1和5，着黄色的簇对应帧2和6，着红色的簇对应帧3和7，着白色的簇对应帧4和8；3‑A‑2):某个颜色调度的时候,与之对应的该颜色的簇称作干扰簇InterferenceCluster即IC，其它的簇称作守护簇Protected Cluster即PC，并且干扰簇内的FBS要减功率发送，及各自覆盖范围内的用户不参与调度，而在调度帧守护簇的FBS以分配的满功率发送且所有边缘用户都得到调度；簇的功率衰减公式如下：Pf=Pf(1-δ),f∈candcisCIPf,f∈candcisPI---(6)]]>其中，δ满减因子；B.簇内干扰协调超密集无线网络中，通过宏基站、簇内家庭基站都通过簇头cluster head即CH基站协作优化无线资源分配，尤其是干扰较大的终端用户信道链路信息，限制彼此干扰大的家庭基站使用不同信道；而高密度部署家庭基站的情况，若每个基站都去广播发送与接收彼此的链路状态信息，会造大量的开销浪费和负载量，更会造成能量效率下降，因此，通过回传链路统一发送给CH，并对其收集到的信息采取干扰协调：3‑B‑1)：簇内家庭基站信息回传到CHgufl,ifgufl≥greq0,else,---(7)]]>公式(7)中，greq为信道链路状态门限阈值，区分宏基站与家庭基站阈值，若某信道链路状态小于门限值，则其干扰置零；否则，CH进行干扰协调处理；3‑B‑2)：高密度家庭基站部署，人流分布不均，极其容易出现簇内家庭基站负载不均衡，若某个家庭基站用户偏多，需要用到更多的子信道，则CH采用如下策略：Rufl=Rufl,ifΣu∈URufl≥Rureq,Ruf*l,ifΣu∈URufl(quf-Imax)Rufl≥Rureq,0,else---(8)]]>其中，表示其他使用相同子信道的家庭基站对该用户的干扰集合，并按照倒序排位，Imax为干扰集中对用户最大的干扰项，表示排除最大干扰项后的用户数据速率；终端用户的传输速率满足最低需求则不需要协调；若不满足，则让最大干扰项的家庭基站禁止使用该信道，并重新更新若更新后用户速率还不满足需求，为了终端用户之间的公平性则抛弃此用户；通过上述两步方法实现簇间与簇内的干扰的协调；4)基于干扰协调能效资源分配算法将基于干扰协调的资源分配问题分解成两个优化子问题，分别利用最大最小算法和优化改进的粒子群算法对子信道和功率进行优化分配；其中，为了避免粒子群优化陷入局部解缺陷，引进阻尼震动与适应度变异对粒子群优化算法进行改进；4‑A).基于干扰协调的最大最小算法的信道分配当给定子信道分配与电子元器件的消耗比例后，系统的能量效率必然存在下限值，即ηEE不小于用户能量效率的最低值，表示为：因此，只要让具有最低的能效值的终端用户的能效提升，就让系统能效进一步提高；定义用户质量体验函数当e＜1时，表明用户对数据速率体验不满意，e≥1表示体验满意，且越大越满意；而且为了保证用户之间的公平性，e越小则具有更高的子信道分配优先级；基于干扰协调的子信道分配算法描述如下：(4‑A‑1).初始化，每个子信道均分功率为(4‑A‑2).初分配子信道，对终端用户按照业务速率进行正排序，家庭基站按照排序优先级给用户分配子信道，计算每个用户的初始化传输速率Ru；(4‑A‑3).再分配，计算每个终端用户的质量体验函数并以倒排序放入用户质量体验队列Tf中，并以此次序对子信道进行再一次分配，并更新再分配后的和eu；不断重复此步骤，直到所有的终端用户质量体验函数eu＞1；(4‑A‑4).经过步骤(4‑A‑1)到步骤(4‑A‑3)后终端全部用户都达到了各自要求的基本业务速率；倒排序取出值最低的用户，轮询qf中剩下子信道Lremain，找到让最低值能效提升的子信道即重复步骤(4‑A‑4)，直剩余子信道Lremain不能再让提升；4‑B).基于干扰协调的改进的粒子群优化算法的功率分配在CH对簇内干扰协调与子信道分配结果的基础上，首先将优化模型(5)化为约束性粒子群优化的标准形式：f(pm)=min-Rsum(pm)Psum(pm)s.t.h(pm)=Rureq-Ru≤0h2(pm)=Σl=1Npfl-PF≤0h3(pm)=-pfl≤0h4(pm)=IMl-IM0req≤0---(10)]]>其中，pm描述了每一个粒子m的发射功率，是一个L维的向量；将(10)转化为无约束问题：公式中，hmax(pm)＝max[h1(pm),h2(pm),...,h4(pm)]，适应度函数为h(pm)；由于非约束性粒子群算法容易出现早熟现象，因此引入了群体适应度方差的概念，定义为:σ2=1MΣm=1n(h(pm)-havgmax{|h(pm)-havg|})2havg=1MΣm=1nh(pm)---(12)]]>其中，σ2表示为适应度变异方差，h(pm)和havg分别为粒子m的适应度和群体的平均适应度；σ2越小越趋近收敛；反之，趋近随机收敛；群体或者临近域所有粒子M最优位置变异的概率定义为Pt=i,ifσ2<σreq20,else---(13)]]>其中，i∈[0.2,0.7]，阀值与实际问题有关，一般依照公式(4.10)得到粒子的位置和飞行速度的更新公式如下：vm,lt+1=ωvm,lt+c1r1t(pmopt,t-pm,lt)+c2r2t(pgopt,t-pm,lt)pm,lt+1=pm,lt+vm,lt+1---(14)]]>其中，和分别表示粒子m当前的位置即当前发射功率和速度即飞行变化趋势，针对传统粒子全优化算法的惯性权重ω进行改进，更好的平衡局部和全局搜索权重；针对初期迭代局部解空间搜索能力较差的缺点，引入DW对ω进行逐步周期性衰减改进：ω(t)=|ωmaxexp(1Tmax)lnAωmaxtcos(πTpedt)|+ωmin---(15)]]>式中，ωmax和ωmin分别为ω的上限与下限值，通常取ωmin＝0.1，ωmax＝0.9；Tmax为迭代的最大次数；A为t＝0时ω的振幅；Tped为惯性权重因子振幅变化的周期；回归公式(14)，是单个粒子m最优的发射功率分配，表示整个族群最优的发射功率分配，分别通过下面公式更新：pmopt,t=argmin{h(pmj),0≤j≤t}pgopt,t=argmin{h(pmt),∀m}---(16)]]>