[发明专利]一种基于压缩搜索空间和能量采集的能效优化双链接数据分流方法

权利要求书

1.一种基于压缩搜索空间和能量采集的能效优化双链接数据分流方法，其特征在于：所述方法包括以下步骤：

(1)在BS的覆盖范围下总共有I个移动用户MU，同时部署了多个小蜂窝辅助网络接入点AP通过“双链接”为MU提供数据分流服务；AP使用能量采集技术来发送数据；考虑到能量采集的技术特性，引入两个索引集，对于MU端引入对于AP端引入

在无线网络中，通过基站BS和小基站辅助接入点AP的发送功率控制，在BS端和AP端消除移动用户MU所有共用信道而产生的干扰，在保证MU数据需求的情况下最小化系统总功率消耗的优化问题描述为如下所示的非凸性优化问题TMPP问题，TMPP指的是全局最优化用户功率消耗问题：

即变量：(r_si，p_si)，and(x_Bi(s)，p_Bi(s))

在TMPP问题中，p_si表示在APs侧MU所消耗的能量，r_si表示APs侧用户所能够达到的最大数据需求流量；同理，p_Bi(s)和x_Bi(s)分别表示的是在宏基站BS端MU所消耗的能量和BS端MU所能达到的最大数据需求流量；P_out是关于p_si和r_si的函数，表示为P_out(p_si，r_si)；另外根据香农定理，得到数据需求表达式如下：

x_Bi(s)＝W_Blog₂(1+p_Bi(s)g_Bi/n_Bi) (1-4)

下面将问题中的各个变量及关系表达式做一个说明，如下：

W_B：BS到MU的信道带宽/HZ；

W_S：AP到MU的信道带宽/Hz；

g_Bi：BS到MU的信道功率增益；

g_Si：AP到MU的信道功率增益；

n_Bi：BS到MU的信道背景噪声功率/W；

n_Si：AP到MU的信道背景噪声功率/W；

BS提供给MU最大的能量/W；

AP提供给MU最大的能量/W；

MU所需要满足的数据流量需求Hz；

x_Bi：BS提供给MU的数据流量需求Hz；

x_si：AP提供给MU的数据流量需求Hz；

P_out：AP在提供MU流量需求时溢出概率；

Q_s：AP能量采集的概率密度函数；

N_s：AP最多接入的MU个数；

M^upp：能量采集上限值；

M^low：能量采集下限值；

在能量采集的网络中，从AP的角度出发考虑，能量采集受限于时间地域因素，能量不充分；表现在AP端的数据需求必须考虑概率，因此数据需求流量表示如下：

在(1-5)式中，Q_s(M^upp，M^low)表示概率密度函数，M^upp和M^low分别为均匀分布的上下限；N_s的物理意义是该AP接入的最多MU个数，将其设置为一个给定的值；接下去，将描述P_out表达式来简化TMPP问题；

(2)溢出概率函数P_out表达式如下：

将Q_s(M^upp，M^low)带入到(2-1)中，得到最终关于溢出函数的表达式，分析整理该表达式在不同的条件下，得到三种情况如下：

i)如果那么就有此时AP溢出概率为：

ii)如果那么此时AP溢出概率为0，一定可以实现数据分流；

iii)如果那么此时AP溢出概率为1，一定不能满足数据分流；

在得到溢出概率的表达式之后，按照以上三种情况来分别进行讨论；对于第三种情况来说，此时完全溢出；只有BS参与数据分流，得到AP不参与数据分流，也即能量消耗为0，也就是说此时MU的数据需求全部由BS来提供，这种情况是不符合设计目的，予以排除；

(3)P_out∈[0，1)，设想在BS和AP两端考虑公式(1-1)的限制条件，定义一个变量ρ_si，如下：

该变量ρ_si的物理意义是AP能够实现的数据分流占MU总需求的百分比，同理ρ_si∈[0，1]；将公式(2-2)代入回TMPP问题中，在BS端得到数据需求如下：

根据公式(1-5)中，得到AP端能量消耗如下：

将公式(1-4)、公式(2-3)、公式(2-4)三式联立将TMPP问题等价为TMPP-E问题，“E”表示的是等价地，如下：

公式(2-5)中的r_si(ρ_si)是r_si关于ρ_si的函数，参考公式(2-2)；

(4)底层TMPP-AP问题和TMPP-BS问题；底层TMPP-AP问题表示如下：

s.t：公式(1-3)

公式(2-4)

变量：ρ_si and r_si

TMPP-AP问题有变量ρ_si和r_si，通过枚举分流比例得到AP端的功率p_si；

对限制条件公式(2-4)关于r_si求导，AP端能量一阶导数F_G(r_si)得到：

这里F_G(r_si)中AP端能量是关于AP端数据需求r_si的单调递增函数；

对于步骤(2)中第i种情况，满足最小p_si处于

此时由公式(2-2)得到溢出概率P_out＝0；那么(2-6)就可以转换为如下：

在上式中，关于数据分流百分比ρ_si单调递增；

通过以上分析，可知当时，得到一个唯一的ρ_si，即通过对求解，得到结果如下：

如果当时，TMPP-AP问题相关的最优化解为溢出概率等于0时的解；

由于TMPP-AP问题为一个凸性问题，如果那么该问题的最优解为时，得到：

将代入公式(1-1)，得到

通过以上分析，得到相关性质，在给定ρ_si的情况下，如果那么TMPP-AP问题的最优解为溢出概率等于0时的解，即

对于TMPP-BS问题，由于只有一个变量数据需求百分比ρ_si，且是关于该变量的单调递减函数，将其表示如下：

(5)当P_out(p_si，r_si)＝0时，TMPP问题等价转换为TMPP-Z问题，“Z”表示“零”：

min p_Bi(s)+p_si

Variable：{r_si，p_si}and p_Bi

该问题分解为两个子例，如下：

子例一：当时，TMPP-Z问题得到以下最优解：

;

同时，发现子例一只有在满足时才成立；

子例二：当时，TMPP-Z问题等价为如下问题：

其中，

同时，发现子例二只有在满足 时才成立；

通过子例二得到 TMPP-Z 问题的最优解如下：

其中，是TMPP-Z问题子例二中函数的一阶导数；

通过比较两个子例在可行条件下的最优解，得到TMPP-Z问题的最优解如下：

其中，

(6)顶层TMPP-TOP问题；表示如下：

s.t：0≤ρ_si≤1

综上步骤(4)中所述底层TMPP-AP问题和TMPP-BS问题，得到顶层TMPP-TOP问题；所以将TMPP-TOP的最优解表示为如下：

(7)将TMPP-TOP等价转换为TMPP-TOP-E问题，表示如下：

其中，

(8)求解TMPP-AP和TMPP-BS算法GSol-Algorithm，利用二分法求解AP端能量一阶导数F_G(r_si)的零点来求解得到相应的最优AP端能量消耗和最优AP端数据分流需求过程如下：

步骤8.1：输入初始数据分流百分比ρ_si；

步骤8.2：设定各参数初值：允许误差γ＝10^-6、标记flag＝1和数据需求下限值数据需求上限值

步骤8.3：判断AP端能量一阶导数的正负；

步骤8.4：如果有当前最优数据分流需求

步骤8.5：否则，判断标记flag＝1是否成立；

步骤8.6：如果标记flag＝1成立，用对分法求得当前最优数据分流需求r^opt，temp，转至执行步骤8.8；

步骤8.7：否则转至执行步骤8.9；

步骤8.8：将当前最优数据分流需求r^opt，temp代入当前AP端能量消耗判断当前AP端能量消耗的正负；

步骤8.9：如果当前AP端能量消耗用二分法再次求解当前最优数据分流需求r^opt，temp；

步骤8.10：输出最优AP能量消耗和最优AP数据需求

(9)根据AP端能量问题共性求解TMPP-TOP-E的算法ADLS-Algorithm，过程如下；

步骤9.1：设置ρ_si为0，步长Δ＝10^-5，当前最优解CBS为空集，最优能量消耗值CBV为∞；

步骤9.2：当ρ_si≤1时，如果而且满足条件那么通过步骤(5)计算得出否则结束循环；

步骤9.3：如果小于当前最优能量消耗值CBV，那么更新当前最优能量消耗值和当前最优解结束循环；

步骤9.4：如果TMPP-AP问题是可行的，那么通过GSol-Algorithm求解否则执行步骤9.7；

步骤9.5：如果TMPP-BS问题是可行的，那么通过公式(2-8)和公式(2-9)求解否则执行步骤9.7；

步骤9.6：如果小于当前最优能量消耗值CBV，那么更新当前最优能量消耗值当前最优解

步骤9.7：更新ρ_si＝ρ_si+Δ；

步骤9.8：结束循环；

步骤9.9：输出最优解