[发明专利]一种认知无线网络中基于双层单调性优化的功率控制方法

摘要

一种认知无线网络中基于双层单调性优化的功率控制方法，包括以下步骤：(1)考虑包括PU与SUs之间以及不同SUs之间的两部分干扰，优化问题描述为一个多变量非凸性优化问题P1；(2)将问题P1垂直分解为两层优化问题；(3)根据底层问题，在验证问题隐藏单调性的基础之上，采用单调性优化方法，在PU的传输功率给定的情况下优化每个SUs的传输功率；(4)通过获取关键阈值，将底层问题再次转化为单调性优化问题，提出两维单调性优化方法；(5)通过底层问题与顶层问题的交互迭代，最终解决问题P1。本发明提供一种在保障PU的QoS同时最大化PU的净收益的有效且高效的优化方法，以提高系统频谱利用率，优化系统资源的配置。

主权项

1.一种认知无线网络中基于双层单调性优化的功率控制方法，其特征在于：所述控制方法包括以下步骤：(1)在认知无线电网络中，通过授权用户PU和非授权用户SUs的发送功率控制，在考虑包括PU与SUs之间以及不同SUs之间的两部分干扰的同时，保证PU的QoS的情况下最大化PU的净收益的优化问题描述为如下所示的非凸性优化问题：P1：max∑s∈ΩαsRs‑β(p0‑p0min)其中表示每个SUs的吞吐量，表示PU的上行链路吞吐量，Ω＝{1，2...S)表示的是所有非授权用户(SUs)的集合；在问题P1中，各个参数定义如下：αs:对于每个SU s实现的单位吞吐量PU进行收费的边际系数；β：PU的边际功率消耗代价，单位为$/Watt；Rs:每个SU s的吞吐量；p0:PU的发送功率；p0min：PU的最小传输功率消耗；n:背景噪声功率；qs:SU s的发送功率；gsB:SU‑Tx与BS之间的信道功率增益；g0B:PU‑Tx与BS之间的信道功率增益；每个SU s的吞吐量要求；PU的发送功率上限；SU的最大传输功率上限；g0s:PU‑Tx与SU‑Rx s之间的信道功率增益；gss:SU‑Tx s与SU‑Rx s之间的信道功率增益；gjs:SU‑Tx j与SU‑Rx s之间的信道功率增益；W:PU信道的带宽；参数符号中出现的上标“*”表示参数在优化问题中的最优值；(2)用公式将约束条件中的R_s展开，约束条件的第二项等价于其中问题P1的决策变量就转化为p₀以及{q_s}_s∈Ω，用和分别表示问题P1的最优解；(3)判断问题(P1)的可行性，将公式中的p₀用{q_s}_s∈Ω代换，从而将该不等式重新表示成如下的一组线性约束：且s≠j用M表示一个S×S矩阵，S表示Ω中SUs的总数，M中的项表示如下：此外，还定义S×1的向量u，其中的每一项表示为令向量表示SUs能够满足上述线性约束条件的传输功率的集合；记条件C1：以及条件C2：定义矩阵M的频谱半径，ρ(M)＝max{|λ||λ是M的特征值}，满足ρ(M)＜1；如果条件C1与C2能够满足，那么其中I表示S×S的单位矩阵；向量即({q_s}_s∈Ω)的每一个元素表示着每个SU s的最小传输功率，SUs的每一项{θ_s}_s∈Ω均满足要求，进一步从{q_s}_s∈Ω中推出PU的最小传输功率然后得到问题P1可行的充分条件即条件C3：(C3)：且(4)问题(P1)的垂直分层由于在实现问题P1的优化时总有也就是说，PU在满足了吞吐量要求的同时无需再消耗更多地传输功率，问题P1垂直分解为两层结构，分别为问题(P1‑底层)与问题(P1‑顶层)，在底层问题中首先固定PU的发送功率p₀，相应的，底层问题变为在给定PU的发送功率p₀的情况下优化SUs的发送功率q_s；(P1‑底层)：通过在底层中计算F(p0)的值，将F(p0)的值代入到顶层问题从而优化PU的传输功率；(P1‑顶层)：其中(5)判断问题(P1‑底层)的可行性当p₀确定时，为了满足{θ_s}_s∈Ω，SUs的功率需要能够满足公式相当于求解方程用N表示一个S×S矩阵，S表示Ω中SUs的总数，N中的项表示如下：此外，还定义S×1的向量v与向量w，其中的每一项分别表示为因而SUs满足其各自的吞吐量需求{θs}s∈Ω的发送功率表示为当p₀＞0时，中的项是非负的，看出时，问题(P1‑底层)是可行的；用(x)_s来表示向量x的第s项，将代入不等式则能够进一步明确问题(P1‑底层)在p₀满足不等式该不等式的右边表示p₀的下界，记作P，同时，通过将与相比较，可求解p₀的上界，其中Q^max表示S×1的向量，表示为将p₀的上界记为因而得出问题(P1‑底层)可行的充分条件为(6)问题(P1‑底层)的求解，针对底层问题，采用基于单调性优化的功率控制算法，过程如下：步骤6.1：引入辅助变量非授权用户的信噪比将底层问题转化为一个关于非授权用户信噪比y_s的单调性优化问题；其中步骤6.2：设置初始最优非授权用户信噪比集合其中设置当前的迭代次数k＝1；步骤6.3：针对当前的最优非授权用户信噪比集合计算集合中所有元素的目标函数值记录其中最大的目标函数值对应的点为z^k；步骤6.4：根据对分法计算原点与z^k的连线与的交点步骤6.5：如果则算法终止，转至步骤6.9；否则转至步骤6.6；步骤6.6：根据公式计算出S个新的非授权用户信噪比的可选最优解，其中e_i是S个相互正交的单位向量；步骤6.7：利用步骤6.6中计算出的S个可选最优解代替z^k以更新当前的最优非授权用户信噪比集合，记该集合为步骤6.8：设置迭代次数k＝k+1，进入下一次循环，返回步骤6.2；步骤6.9：算法终止，退出算法循环，输出非授权用户信噪比最优解为当前集合中目标函数值最大的信噪比；步骤6.10：根据公式设置S维向量r，根据公式q^*＝(I‑N)^‑1r计算最佳非授权用户发射功率，其中矩阵步骤6.11：根据公式计算在固定p₀的情况下的底层最优目标函数值供顶层使用；(7)阈值P_th的求解，根据问题(P1‑底层)的性质，能够发现上存在一个特殊的阈值P_th，当P≤p₀≤P_th时，不等式才得以成立，因而求解该阈值P_th能够很大程度上缩小最优解的搜索域，求解过程如下：步骤7.1：初始化设置，设置两个接近于0的很小的正数作为允许的计算误差，分别记为η以及ε，令p_lower＝P，步骤7.2：计算|plower‑pupper|,如果该差值比所允许的计算误差ε小，表示所得到的值在误差允许的范围内，则算法终止，跳转至步骤7.6，否则，继续进行步骤7.3；步骤7.3：将PU的发送功率p₀设置为p_lower与p_upper的中值，即步骤7.4：由于步骤7.3中给出了p₀，通过步骤6解问题(P1‑底层)并且得到相应的最优解步骤7.5：计算用于判断现行的p₀能否满足问题(P1‑底层)的约束条件因而如果|J(p₀)|＜η，则将p₀的上限p_upper更新为现行的p₀，否则将p_lower更新为现行的p₀，返回步骤7.2；步骤7.6：将所得到的p0作为特殊阈值Pth；(8)最大值点Γ的求解，进一步根据底层目标函数的单峰特性，基于目标函数的梯度求解函数的最大值点，使得当时，F(p₀)单调增加，而当p₀≥Γ时，F(p₀)单调减少；求解过程如下：步骤8.1：初始化设置，设置两个接近于0的很小的正数作为允许的计算误差，分别记为δ以及∈，令p_upper＝P_th，v＝1+∈；步骤8.2：计算|v|,如果该值比∈小，则算法终止，跳转至步骤8.8，否则，继续进行步骤8.3；步骤8.3：将PU的发送功率p₀设置为p_lower与p_upper的中值，即步骤8.4：根据步骤8.3中给出的p0，通过步骤6解问题(P1‑底层)并且得到相应的当前目标函数值F(p0)，并令f1＝F(p0)；步骤8.5：调用步骤6的底层算法求解f2＝F(p0+δ)和f3＝F(p0‑δ)；步骤8.6：计算步骤8.7：如果v＜‑∈,则令pupper＝p0；否则，如果v＞∈,则令plower＝p0；步骤8.8：算法收敛，输出Γ＝p0；(9)问题(P1‑顶层)的求解，根据问题(P1‑底层)得到的最优解最优的目标函数值F(p₀)以及重要的阈值Γ，上层问题就转化为一个关于授权用户发射功率p₀的在区间上的一维优化问题，采用两维单调性优化算法解问题(P1‑顶层)，过程如下：步骤9.1：引入辅助变量t，使得其中t满足条件再引入辅助变量z，使得步骤9.2：根据辅助变量t与z，将问题(P1‑顶层)转化为如下形式的两维单调性优化问题，令x＝(z，t)：步骤9.3：设置初始最优最优解集合为设置初始的迭代次数为k＝1，初始的最优解初始的最优目标函数值CBV＝‑∞；步骤9.4：计算当前最优解集合中每个点对应的目标函数值记为W(x)，其中需要调用步骤6给出的底层算法；步骤9.5：删除当前最优解集合中那些满足W(x)≤CBV(1+∈)的所有点，其中∈是一个预先设定的足够小的正数，将余下点的集合记为步骤9.6：如果为空集，则算法终止，转至步骤9.11；否则继续进行步骤9.7；步骤9.7：在余下点的集合中选出目标函数值W(x)最大的点x^cb，k；步骤9.8：利用对分法计算原点与xcb，k的连线与外边界的交点yk；步骤9.9：如果W(yk)≥CBV，将最优解更新为CBS＝yk，CBV＝W(yk)；步骤9.10：将x^cb，k从集合中移除，并将两个点{(x^cb，k)1，(y^k)₂}，{(y^k)₁，(x^cb，k)₂}添加到当前的最优解集合中去，记k＝k+1，进入下一次循环；步骤9.11：跳出循环，算法终止，顶层问题的直接最优解(z^*，t^*)＝CBS，然后根据公式求解顶层问题的最优解；步骤9.12：输出原问题(P1)的最优目标函数值CBV，最优的授权用户发射功率最优的非授权用户发射功率