专利名称：无线通信网络中的协作分布式资源分配方法
技术领域：
本发明属于无线通信技术领域，涉及一种无线通信网络中的协作分布式资源分配方法。
背景技术：
随着无线网络里数据终端(UE)的数量急剧增长以及数据服务需求的加大，现有的资源分配方案无法满足日益增长的需求。网络架构的演进和宽带接入技术的进步有益于无线资源的有效利用。在3GPP LTE及LTE-A中，日益扁平化的网络结构是现有及未来的网络架构演化的趋势。这种趋势迫使无线资源管理(Radio Resource Management,RRM)实体越来越靠近终端，从而能更快的，更准确地通过终端感受信道状况的变化，进而做出相应的有益的调整来优化资源分配。此扁平化的网络结构中没有集中式的控制节点，各个节点均是平等的。接入技术方面，OFDM技术在LTE/LTE-A中的应用能对抗频率选择性衰落或窄带干扰并取得较高的频谱效率。但是小区间干扰(Inter-cell Interference)依然是OFDM·应用所必须解决的一大难题。物理层资源(Physical Layer Resource Allocation)(如频谱资源、功率资源等)的优化分配能够有效降低小区间干扰，提高无线资源利用效率。但基于扁平化网络结构，协作分布式的资源分配方案是LTE/LTE-A家庭基站网络所迫切需要的。针对频谱资源的分配或功率资源的分配提出的优化方案有I) 一种分布式联合信道功率分配方法，该方法只能得到一个次优解并且此方案中的迭代收敛只能靠经验设置的参数来保证。2)用 RNTP(Relative Narrowband Tx Power)来表征每个物理资源块(PRB)上的功率限制，进而协调相邻小区的资源调度从而降低小区间干扰。但此方案只是3GPP物理层资源分配一个简单应用，方案的最优性无法证明。3) 一种优化分布式方法，该方法中家庭基站与周围几个邻居小区交互彼此在同一信道上的发射功率，通过两层的梯度迭代，达到一个优化的频谱和功率分配。但此方法的内圈迭代的梯度方向有误差，从而导致只能收敛到最优点周围一个给定区域内(此区域的半径称为收敛半径)，而且只能获得优化系统效用函数(网络吞吐量)的下确界值，无法达到最优。
发明内容
本发明所要解决的技术问题是提供一种无线通信网络中的协作分布式资源分配方法，。为解决上述技术问题，本发明采用如下技术方案。一种无线通信网络中的协作分布式资源分配方法，包括以下步骤步骤一，各个家庭基站测量来自邻近家庭基站的干扰，从而选择干扰影响较大的邻居家庭基站组成自己的子集，子集中的各个家庭基站初始化在各个信道上的发射功率和拉格朗日乘数因子；步骤二，拉格朗日乘数因子下的迭代称为内圈迭代；内圈中每次迭代后，每个家庭基站向所属子集中的邻居家庭基站广播自身定义的特殊信息；所述特殊信息包括两组信息和It^l ;其中，CO “,k表示第i个家庭基站在第n个信道上第k次发射功率迭代值；Ih^表示第j个家庭基站到第i个家庭基站的所有终端的路损的平均值；所述内圈迭代采用协作分布式内圈次梯度迭代方法。 步骤三，子集中的各个家庭基站收到邻居家庭基站发来的特殊信息后更新自己在每个信道上的发射功率迭代值，直到内圈收敛；步骤四，各个信道均采用内圈中自身信道上的发射功率迭代值的时间平均作为自身信道的真实发射功率；步骤五，拉格朗日乘数因子的迭代称为外圈迭代；当前拉格朗日乘数因子下内圈迭代收敛后，家庭基站进行外圈拉格朗日乘数因子的迭代，直到收敛；步骤六，重复步骤二至步骤五，内外圈交互，直到外圈迭代收敛后内圈迭代也收敛；将最后迭代收敛值时间平均后就是在各个信道上最优的功率分配值。作为本发明的一种优选方案，还包括在所述步骤一前的步骤零家庭基站每隔固定时间间隔执行一次步骤一。作为本发明的另一种优选方案，还包括在所述步骤一前的步骤零当家庭基站的终端感受到巨大干扰时，终端将干扰信息发送至家庭基站；所述家庭基站将请求运行资源分配方法的命令发送到邻居家庭基站；所述邻居家庭基站将同意的命令反馈到家庭基站。本发明的有益效果在于本发明所述方法通过定义并交互邻居家庭基站到本小区终端之间的路损信息I h,, I，可以修正梯度计算的误差，并采用内圈迭代值的时间平均作为真实的发射功率，能得到系统效用函数的全局最优值而非最优值的下确界，从而使资源分配更加合理，提高了频谱效率。
图I为家庭基站的邻居子集的场景不意图；图2为实施例一所述的由上层配置触发的协作分布式资源分配方法的流程图；图3为实施例二所述的由事件触发的协作分布式资源分配方法的流程图；图4为随机放直的豕庭基站和终端的场景不意图；图5为本发明所述方法的内圈次梯度方向能收敛至0的仿真结果示意图；图6为本发明所述方法的内外圈迭代后，发射功率能够收敛的仿真结果示意图；图7为本发明所述方法与背景技术中的优化分布式方法的功能对比结果示意图。
具体实施例方式针对架构日益扁平化的无线通信系统和有限的无线资源，用分布式资源分配方法来提高系统的无线资源利用效率是一个难点。本发明以LTE系统中的家庭基站(HeNB)网络为例，提出一种协作分布式最优化资源分配方法，同时本发明所述方法可以扩展到任意分布式多节点(多代理)无线通信系统或网络中。该方案中各个家庭基站与其所在的子集(subset)里的邻近家庭基站相互交互各个信道上的发射功率和邻居基站到本基站终端的路损信息，利用内外层次梯度迭代算法，实现最优化资源分配，从而最大化网络的效用函数。效用函数可以定义为网络吞吐量，公平性，能量消耗等。家庭基站网络由大量家庭基站组成。每个家庭基站都和已选择的几个对自己干扰影响较大的邻近家庭基站一起组成自己的子集。同时各个家庭基站都可能在别人的子集里，甚至可能同时在几个不同邻近家庭基站的子集里，这样能保证整个网络是全连通的。家庭基站之间可以相互交互信息。基于相互交互的信息，每个家庭基站可以通过设计好的迭代方程来获得当前拉格朗日乘数因子下所有家庭基站在同一信道上的全局最优功率分配。这个迭代被称为内圈迭代。拉格朗日乘数因子的迭代称为外圈迭代。每个家庭基站外圈拉格朗日乘数因子迭代的方向依据其在所有信道上内圈迭代的功率分配结果来计算。本发明所述的方案中信令开销与子集里的家庭基站个数成正比。如果子集里的家庭基站总数控制在适中水平(5-6个)，同时那些被多个子集同时包括的家庭基站只需在某一个子集里进行信令交互，那么信令开销增加的会比较少。下面以图4中的家庭基站网络为例对内外圈迭代进行解释说明，其包括9个家庭基站，每个家庭基站可以用所有的5个信道。整个网络的吞吐量及其限制条件可以表示为
Nmaximize(x ) (I)
n=\
N_subj ect to ^ - P < 0
n=\其中\=(^，/^，...，八0)€9^表示各个家庭基站在第11个信道上的发射功率向
f ^
量，且1是上的凹函数J (x ) = fx =f>g2 1 + ^——表示所有家庭基
站在第n个信道上的吞吐量，F =Pm T是各个家庭基站最大发射功率的向量。为
了保证Tn(Xn)在沢〃 空间上是凸函数，Tn(Xn)近似为
f \
..ILp I h I2r (x ) = ^X =^>g2 ^——(2)
!=1 !=1 <+!>;’為 I2
VJ方程⑴是限制条件下的优化，其可釆用拉格朗日对偶方法求解。
Nf _ N 、L(\v\2,..., Xn,
Xn(3)
n=\ =1 J其中，A = [A1, AJ是各家庭基站的拉格朗日乘数因子的向量。方程(I)的对偶方程可以写成d(X)= max L(w"，xN，凡)(4)
Xj ,叉2，…夕Xjy对偶问题为minimize d(入)(5)
subject to 入 > 0.由于Tn(Xn)是凸函数，\是凹函数，那么方程⑴和方程(5)会有同样的解。次梯度迭代是一个解决方程(5)中的对偶问题的有效方法。d(A)的一种次梯度方向可以表示为
_ ND = P-^xn(6)
M=I 按照D进行拉格朗日乘数因子的迭代称为外圈迭代。将方程(5)进行分解，分解成基于信道数目N的子问题，^(A) = max|^r (x ) + vlr/p-^x U
x" L =iV =i JJ(7)
NM _=刀max g(phn)+
n=l Pi’n’Pl’n …PM’n; =1其中，g(/0= f；(為, (凡 )-/U., )。这样需要解决子问题为分布式求解g(Pi,n)
1=1
的最优解，同时将g(Pi，n)称为内圈优化目标函数。本发明釆用协作分布式内圈次梯度迭代方法(cooperative distributed innercirclesubgradient method，(DICSM)来求解 g (Pi, n)，具体方法如下先变化一下形式，定义一个
M_min ^ (x ) = max(^(z) (pi n) + A1P1 / N)
i=l (x ) = - (Ri n (x ) - A1Xi n + A1 Pi / N、
MFn (x ) = 'Tjfr.n (X )，F: = mm Fn= {xn g X.. Fn (x ) = F*n}以图I为例，在子集内家庭基站之间可以相互交互信息。在⑶ICSM里，每个家庭基站收集邻居的当前迭代值并取加权平均作为自己的下一次次梯度迭代的初始值。yf +1) = Px 卜i) -a_Vfhn (z )](8)式(8)中，yf )是家庭基站i在第k次的迭代值，这个迭代值是家庭基站i知道的所有节点在第n个信道上的发射功率向量。当然家庭基站i的发射功率值是知道的，别人的可以假定一个值即可。
Jk) - V w(t+1)vW(c,-)z!, - Iu wI,] yI,nC9)式⑶中，zg是家庭基站i收集邻居的当前迭代值并取加权平均的结果。a (k+1)是步长，是家庭基站i在^)处的迭代方向。zf上是的第j个分量。
权利要求
1.一种无线通信网络中的协作分布式资源分配方法，其特征在于，包括以下步骤 步骤一，各个家庭基站测量来自邻近家庭基站的干扰，从而选择干扰影响较大的邻居家庭基站组成自己的子集，子集中的各个家庭基站初始化在各个信道上的发射功率和拉格朗日乘数因子； 步骤二，拉格朗日乘数因子下的迭代称为内圈迭代；内圈中每次迭代后，每个家庭基站向所属子集中的邻居家庭基站广播自身定义的特殊信息；所述特殊信息包括两组信息和Ih^ ;其中，OiIk表示第i个家庭基站在第n个信道上第k次发射功率迭代值；IhjiI表不第j个家庭基站到第i个家庭基站的所有终端的路损的平均值； 步骤三，子集中的各个家庭基站收到邻居家庭基站发来的特殊信息后更新自己在每个信道上的发射功率迭代值，直到内圈收敛； 步骤四，各个信道均采用内圈中自身信道上的发射功率迭代值的时间平均作为自身信道的真实发射功率； 步骤五，拉格朗日乘数因子的迭代称为外圈迭代；当前拉格朗日乘数因子下内圈迭代收敛后，家庭基站进行外圈拉格朗日乘数因子的迭代，直到收敛； 步骤六，重复步骤二至步骤五，内外圈交互，直到外圈迭代收敛后内圈迭代也收敛；将最后迭代收敛值时间平均后就是在各个信道上最优的功率分配值。
2.根据权利要求I所述的无线通信网络中的协作分布式资源分配方法，其特征在于还包括在所述步骤一前的步骤零家庭基站每隔固定时间间隔执行一次步骤一。
3.根据权利要求I所述的无线通信网络中的协作分布式资源分配方法，其特征在于，还包括在所述步骤一前的步骤零当家庭基站的终端感受到巨大干扰时，终端将干扰信息发送至家庭基站；所述家庭基站将请求运行资源分配方法的命令发送到邻居家庭基站；所述邻居家庭基站将同意的命令反馈到家庭基站。
4.根据权利要求I所述的无线通信网络中的协作分布式资源分配方法，其特征在于，所述内圈迭代采用协作分布式内圈次梯度迭代方法。
全文摘要
本发明公开了一种无线通信网络中的协作分布式资源分配方法，包括步骤一，各个家庭基站测量来自邻近家庭基站的干扰，选择干扰较大的邻居家庭基站组成子集，初始化在各个信道上的发射功率和拉格朗日乘数因子；步骤二，内圈中每次迭代后，每个家庭基站向子集中的邻居家庭基站广播自身定义的特殊信息；步骤三，各个家庭基站更新自己在信道上的发射功率迭代值，直到内圈收敛；步骤四，内圈中收敛的发射功率迭代值的时间平均作为真实发射功率；步骤五，家庭基站进行外圈拉格朗日乘数因子的迭代，直到收敛；步骤六，内外圈交互直至内外圈迭代均收敛；迭代收敛值时间平均后即为各个信道上最优的功率分配值。本发明可以得到系统效用函数的全局最优值。
文档编号H04W72/04GK102752860SQ20111009846
公开日2012年10月24日 申请日期2011年4月19日 优先权日2011年4月19日
发明者刘立刚, 徐景, 杨旸 申请人:上海无线通信研究中心