[发明专利]基于博弈论的异构网络高能效功率分配方法

摘要

本发明提供基于博弈论的异构网络高能效功率分配方法，包括以下步骤步骤1异构网络拓扑建立；步骤2功率分配能效函数建立；步骤3最大化能效函数；步骤4建立两级Stackelberg博弈模型；步骤4.1微蜂窝网络效益函数模型的建立；步骤4.2宏蜂窝网络效益函数模型的建立；步骤5宏蜂窝网络的能效优化；步骤6微蜂窝网络n的能效优化；步骤7干扰价格y的优化。本发明在追求高能效的功率分配问题中引入干扰功率约束条件，提出最大化能效函数的非凸问题，并将该问题通过建立两级Stackelberg博弈模型进行分解，分别针对宏蜂窝网络与微蜂窝网络建立不同的能效优化函数，最终找到高能效功率分配问题的优化解。

主权项

基于博弈论的异构网络高能效功率分配方法，其特征在于，包括以下步骤：步骤1：异构网络拓扑建立建立一个两层异构网络，一个中心宏蜂窝网络和N个微蜂窝网络，整个频带划分成K个子载波，所有的微蜂窝网络和宏蜂窝网络一起共享相同的频谱，干扰包括跨层干扰和同层干扰；步骤2：功率分配能效函数建立宏蜂窝网络和第n个微蜂窝网络能量消耗分别用Pm和Pn表示，如公式(1)所示：宏蜂窝网络和第n个微蜂窝网络能量消耗公式也可以表示成收益：Pm=Σk=1KkmPk+PcmPn=Σk=1KknPkn+Pcn---(1)]]>其中，km和kn分别表示宏蜂窝网络和第n个微蜂窝网络的功率放大器的效率；Pk和分别表示宏蜂窝网络和第n个微蜂窝网络在第k个子载波上分配的功率；Pcm和Pcn分别表示宏蜂窝网络和第n个微蜂窝网络的电路功率且均与发射功率是之间是相互独立的；因此，建立最大化能效函数η为η(y,Pn,Pm)，其中y表示干扰价格；步骤3：最大化能效函数追求高能效的问题转化为最大化能效函数η(y,Pn,Pm)，如公式(2)所示：s.t.Pkn≥0,∀k,∀n,---(3)]]>Σk=1KPk≤Pmax,∀k,---(4)]]>Σk=1KPkn≤Pmaxn,∀k,∀n,---(5)]]>Pk≥0,∀k,---(6)]]>Σk=1K(xknPk+Σj≠nNhkn,jPkj)≤Inth,∀n,---(7)]]>其中，βRI是数据率和干扰收益的折衷且βRI>0；βPI是能量消耗和干扰代价的折衷且βPI>0；引入βRI、βPI这两个权重因子的目的是将能效函数的单位归一化为比特/焦耳；y表示干扰价格且y>0，干扰价格的单位为每单位干扰功率的价格；是在第k个子载波上第n个微蜂窝网络在宏蜂窝网络接收到的总干扰；Pmax和分别是宏蜂窝网络和第n个微蜂窝网络的总最大传输功率，是第n个微蜂窝网络能够容忍的干扰功率上限，Rk表示宏蜂窝网络的数据率，其中σ2表示宏蜂窝网络在每个子载波的加性高斯白噪声，hk是宏蜂窝网络在第k个子载波上到宏蜂窝用户的信道增益，表示第n个微蜂窝网络的数据率，其中是宏蜂窝网络到第n个微蜂窝网络信道增益，表示在子载波k上，微蜂窝网络j(j≠n)到第n个微蜂窝网络的信道增益，是微蜂窝网络n在每个子载波的加性高斯白噪声，W给每个子载波分配的带宽，表示第n微蜂窝网络n在第k个子载波上到微蜂窝用户的信道增益)；表示第j个微蜂窝网络在第k个子载波上分配的功率；于是，最大化能效的优化问题则可以写成带有干扰功率和发射功率约束的最大化函数η的问题；步骤4：建立两级Stackelberg博弈模型由η的定义得出，优化问题是一个非凸问题，将这个分数阶函数转化为分式规划的等效减法，在将这个分式规划问题进一步分解为两个子问题，通过博弈的方法获得次优解将能效优化问题中的宏蜂窝网络作为跟随者，微蜂窝网络作为领导者，形成一个两级Stackelberg博弈模型，注意的是，虽然这个优化问题分为两阶段，但它们是通过干扰价格成本紧密耦合在一起的；步骤5：宏蜂窝网络的能效优化由于宏蜂窝网络效益函数模型是一个关于Pk的凸函数，其所有的约束条件都是线性的，公式(11)是一个凸优化问题，引入拉格朗日对偶分解算法(LDDM)来解决，拉格朗日函数，如公式(12)所示：L(Pk,λ,νn)=Σk=1K(Rk-kmPk-βPIΣn=1NyxknPk)-Pcm-λ(Σk=1KPk-Pmax)-Σn=1Nvn(Σ(xknPk+Σj≠nNhkn,jPkj)-Inth)---(12)]]>其中λ和vn是与约束条件(3)和(6)对应的非负对偶变量，对偶函数g(λ,νn)作为公式(11)的最优值的上界，如公式(13)所示：g(λ,νn)=maxPk≥0,∀kL(Pk,λ,νn)---(13)]]>对偶问题定义为公式(14)所示：minλ≥0,vn≥0,∀k,∀ng(λ,vn)s.t.(7)---(14)]]>当子载波的数量足够大的时候，原始问题和对偶问题之间的对偶间隙几乎是零，对偶问题就可以在每个子载波上被分解为K个独立子问题，独立子问题就对应子载波，有K个子载波，所以有K个子问题，如公式(15)所示：g(λ,νn)=Wlog2(1+hkPkσ2)-YPk---(15)]]>其中，由KKT条件可以得出宏蜂窝网络的优化功率分配策略如公式(16)所示：Pk*=(WYln2-σ2hk)+---(16)]]>其中，(A)+＝max(0,A)；令由式(16)可以观察出，如果干扰功率价格y>Bk，宏蜂窝会停止在在第k个子载波上的传输；步骤6：微蜂窝网络n的能效优化为了取得最大化效益，微蜂窝网络n会根据宏蜂窝网络的功率分配情况适当的调整干扰价格y，引入拉格朗日对偶分解算法(LDDM)来解决，如公式(17)所示：其中ρ和是与约束条件(5)和(7)对应的非负对偶变量，由KKT条件，微蜂窝网络n的优化功率分配问题可以写为公式(18)所示：Pkn*=(W(kn+ρ)ln2-xknPk+Σj≠nNhkn,jPkj*+σn2hkn)+---(18)]]>是第j个微蜂窝网络的优化功率。步骤7：干扰价格y的优化根据步骤5可知，是一个分段函数，并且在Bk有断点，对于不能直接对干扰价格y取导数而解决干扰价格y的优化问题，首先讨论最优的干扰价格y值是否存在，将公式(17)关于干扰价格y在每个子载波上分为两部分，分别是和根据公式(18)可知，是干扰价格y的凸函数，因此，我们只需要研究LP(y)的性质。步骤7.1：将Bk(k＝1,2,…,K)按升序排列，不失一般性，令B1≤B2≤…≤BK，从而形成K个区间(0,B1)(B1,B2),…(BK‑1,BK)；以(0,B1)为例，当y→0时，可以导出公式(19):∂LP(y)∂y|y→0>βPIxkn(WYln2-σ2hk)>0---(19)]]>步骤7.2：得出LP(y)关于y的二阶导数，如公式(20)所示：∂2LP(y)∂y2<0---(20)]]>除了非可微的点B1，LP(y)是一个凸函数，且有或者步骤7.3：由以上分析可以得出，除了点Bk，L(Pk,λ,νn)是关于y的凸函数。