[发明专利]家庭基站联盟的切换方法

权利要求书

1.一种家庭基站联盟的切换方法，包括如下步骤：

（1）由N个家庭基站和M个信道组成正交频分多址接入的家庭基站网络N≥1,M≥10；每个家庭基站独立的从M个信道选择传输数据的信道，并以最大功率在选取的信道上发送数据，每个家庭基站独立形成一个联盟S，从而形成网络内的初始家庭基站联盟集合；

（2）第i个家庭基站感知与自己能同时进入的第m个家庭基站联盟S_m的家庭基站，并将自己当前所在联盟加入历史纪录h_i，此时所有联盟形成家庭基站联盟集合其中i=1,2,…,N，m=1,2,…,N；第i个家庭基站从第m个家庭基站联盟S_m中选择一个不在历史记录h_i中的联盟D_j，并与该联盟D_j内的家庭基站合并成新的家庭基站联盟D′_j，从而将所有联盟形成的家庭基站联盟集合更新为PA′={PA/D_j}UD′_j，其中D_j∈S_m，{PA/D_j}表示家庭基站联盟集合PA删除联盟D_j后形成的集合；

（3）在新的家庭基站联盟D′_j中，计算第k个家庭基站的拉格朗日功率乘子β_k：

βk=pmaxpmax+σ2+Ikgk1ln2,]]>

式中，k∈D′_j，p_max为每个家庭基站的最大发送功率，g_k为连接第k个家庭基站与其服务用户的信道的增益，σ²为加性高斯白噪声的平均功率，I_k为第k个家庭基站感受到的干扰；

（4）根据拉格朗日功率乘子β_k，在新的家庭基站联盟D′_j中计算第k个家庭基站次优功率因子

p~k=αk(pmaxβkln2-σ2+Ikgk)+,]]>

式中，α_k为时间因子，(·)⁺表示选取零和括号内的数中较大的数，k∈D′_j；

（5）根据次优功率因子解下述优化式得到次优时间因子并将时间因子α_k的值修改为

maxαkΣk∈Dj′αklog2(1+p~kHkαk)s.t.Σk∈Dj′αk≤1αk≥p~kpmax,k∈Dj′,]]>

式中，p_max为每个家庭基站的最大发送功率，g_k为连接第k个家庭基站与其服务用户的信道的增益，σ²为加性高斯白噪声的平均功率，I_k为第k个家庭基站感受到的干扰，k∈D′_j；

（6）重复步骤（3）-（5），更新次优功率因子和次优时间因子直到次优功率因子和次优时间因子不再变化为止，得到更新后的次优功率因子和更新后的次优时间因子

（7）将最优功率因子的值修改为更新后的次优功率因子将最优时间因子的值修改为更新后的次优时间因子其中k∈D′_j。

（8）根据修改后的最优功率因子和修改后的最优时间因子计算如下参数的收益值：

新的家庭基站联盟D′_j的收益值：Uj′=Σk∈Dj′α~k′log2(1+p~k′gkα~k′(σ2+Ik)),]]>

家庭基站联盟D_j的收益值：Uj=Σk∈Djα~k′log2(1+p~k′gkα~k′(σ2+Ik)),]]>

家庭基站集合PA的收益值：UPA=Σk∈T∈PAα~k′log2(1+p~k′gkα~k′(σ2+Ik)),]]>

更新后的家庭基站集合PA′的收益值：UPA′=Σk∈T′∈PA′α~k′log2(1+p~k′gkα~k′(σ2+Ik)),]]>

其中，最优功率因子，为最优时间因子，T是PA内的任意一个家庭基站联盟，T′是PA′内的任意一个家庭基站联盟；

（9）对上述收益值进行比较：如果U_j≤U′_j且U_PA≤U_PA′，则将第k个家庭基站切换进家庭基站联盟D_j，并将该联盟D_j加入历史记录h_k，否则，返回步骤（2），直到N个家庭基站都不能执行切换家庭基站联盟为止。

2.如权利要求1中所述方法，其步骤（5）中所述的通过解下述优化得到次优时间因子可按如下步骤进行：

（2a）计算第k个家庭基站拉格朗日时间乘子λ的上界λ_max和下界λ_min：

λmin=mink∈Dj′{log2(1+p~kHk)-p~kHk(1+p~kHk)ln2}λmax=maxk∈Dj′{log2(1+p~kHkCk)-p~kHk(Ci+p~kHk)ln2},]]>

式中，min{·}和max{·}分别表示取集合{·}中最小的元素；

（2b）根据拉格朗日时间乘子λ的上界λ_max和下界λ_min，在新的家庭基站联盟D′_j选取拉格朗日时间乘子λ=(λ_min+λ_max)2，并解下式得到第k个家庭基站的次优时间因子α~k:]]>

log2(1+p~kHkαk)-p~kHk(αk+p~kHk)ln2=λ,]]>

其中，k∈D′_j；

（2c）计算新的家庭基站联盟D′_j的次优时间因子根据家庭基站联盟D′_j的次优发送因子A与1的大小关系修改拉格朗日时间乘子的上界λ_max或下界λ_min：如果A<1，则将上界λ_max的值修改为否则将下界λ_min的值修改为

（2d）计算新的家庭基站联盟D′_j的次优时间因子并设新的家庭基站联盟D′_j的时间因子门限ε=0.01，将家庭基站联盟D′_j的次优发送因子A与1的差值绝对值|A-1|与该时间因子门限比较，如果|A-1|≤ε，运算停止得到次优功率发送因子否则返回步骤（2a），其中，k∈D′_j。