1.一种5G边缘计算环境下终端能耗感知的任务卸载方法,其特征在于,所述方法包括:步骤一、建立全双工自回程异构蜂窝终端总能耗优化模型,所述总能耗优化模型包括第一目标函数和第一约束条件,所述第一目标函数为:所述第一约束条件为:
其中xm,j、tm,j和Pm是优化变量,xm,j表示终端m是否选择小蜂窝j进行计算任务卸载,tm,j表示终端m到小蜂窝j的传输时长,Pm表示终端m的发送功率;M表示网络中的终端集合,J表示网络中的小蜂窝集合;Cm表示终端m在本地进行任务计算的单位比特能耗,Dm表示终端m的计算任务数据量;Pmax表示终端发送功率上限;Rm,j表示终端m到小蜂窝j的链路可达速率,展开表示为:其中,B表示异构蜂窝的传输频谱带宽,hm,j表示终端m到小蜂窝j的信道增益,N0表示系统背景噪声功率,ξ表示多用户干扰,θ表示干扰抵消因子,Pj表示小蜂窝j的发送功率;
Rj表示小蜂窝j到宏蜂窝的链路可达速率,展开表示为:其中,hj表示小蜂窝j到宏蜂窝的信道增益,δ表示相邻小蜂窝干扰;
步骤二、计算终端功率耦合约束(1‑G)的边界条件:
其中, 表示耦合判决门限; 表示与小蜂窝j连接的所有终端中最大的信道增益;利用 将场景划分为终端功率耦合和终端功率不耦合两种情况:当 时,与小蜂窝j连接的所有终端功率不耦合;当 时,与小蜂窝j连接的所有终端功率耦合;
步骤三、针对终端功率不耦合场景,对所述总能耗优化模型进行简化,然后利用最优性条件求解最优的终端功率、终端连接关系以及终端传输时长,获得第一优化结果;
步骤四、针对终端功率耦合场景,利用步骤三的优化结果,对所述总能耗优化模型重新建模并求解,获得第二优化结果,然后根据该第二优化结果对步骤三的第一优化结果进行修正,输出最终优化结果。
2.根据权利要求1所述的方法,其特征在于,在步骤三中,所述利用最优性条件求解最优的终端功率、终端连接关系以及终端传输时长,获得第一优化结果的具体步骤如下:
3‑1)、假设xm,j和tm,j给定,将第一目标函数化简为针对每个终端m的独立优化问题,获得第二目标函数和第二约束条件,所述第二目标函数为:所述第二约束条件为:0≤Pm≤Pmax (2‑A)其中,fm(Pm)表示第二目标函数;
3‑2)、针对第二目标函数fm(Pm)求导,令 得到 然后带入公式(2),将fm(Pm)转化成关于hm,j的函数fm(hm,j),表示为:
3‑3)、利用公式(3)对hm,j求导,令 得到极大值点 然后进行以下步骤:a1)对于终端m,利用极大值点 将所有hm,j进行归类,当 将小蜂窝j归入集合Φm1,当 将小蜂窝j归入集合Φm2;
b1)对于集合Φm1,令j1表示其中最小元素所对应的小蜂窝序号j;对于集合Φm2,令j2表示其中最大元素所对应的小蜂窝序号j;
c1)根据序号j1将信道增益hm,j1带入公式(3)计算得到函数值fm(hm,j1),根据序号j2将信道增益hm,j2带入公式(3)计算得到函数值fm(hm,j2),然后吗比较fm(hm,j1)和fm(hm,j2)的值,将其中的较小者对应的小蜂窝作为关联小蜂窝,将其序号记为j′,然后根据关联小蜂窝序号j′将终端m和小蜂窝j′的关联变量xm,j′设置为xm,j′=1,将网络中除关联小蜂窝j′以外的所有其他小蜂窝作为非关联小蜂窝,非关联小蜂窝j与终端m的关联变量xm,j设置为xm,j=0;
3‑4)、通过以下迭代求得存在可行解时终端m的功率上界a2)输入步骤3‑3得到的关联小蜂窝序号j′,令迭代初始值 迭代次数门限为T,t为迭代序号;
b2)检验t≤T是否成立,如果成立,令 返回
步骤b2,其中, 表示第t次迭代得到的关于终端m的发送功率Pm的迭代值, 表示第t‑1次迭代得到的关于终端m的发送功率Pm的迭代值,hm,j2表示终端m到关联小蜂窝j′的信道增益,Pj'表示关联小蜂窝j′的发送功率;如果不成立,迭代停止,转入步骤c1;
c1)输出
3‑5)、令
3‑6)、根据得到的xm,j,令tm,j=0,j∈{j|xm,j=0};
3‑7)、将得到的xm,j和Pm带回第一目标函数并将其化简为第三目标函数和第三约束条件,所述第三目标函数为:所述第三约束条件为:
3‑8)、利用KKT条件(Karush–Kuhn–Tucker conditions)求解第三目标函数,得到如下tm,j的赋值规则:最终输出第一优化结果中的tm,j,xm,j,Pm。
3.根据权利要求1所述的方法,其特征在于,在步骤四具体步骤如下:
4‑1)、利用步骤三的第一优化结果,对第一目标函数重新建模,获得第四目标函数和第四约束条件,所述第四目标函数为:第四约束条件为:
其中,ym表示小蜂窝j是否选择终端m进行本地计算;
4‑2)、小蜂窝j通过以下迭代对ym赋值:
a3)初始化集合Φm={m|xm,j=1,m∈M, 初始化任务卸载备选终端集合Ψm=Φm;
b3)对于任意m∈Φm,令ym=0;
c3)检验 是否满足,如果不满足,则迭代停止;如果满足,执行步骤d3;
d3)在任务卸载备选终端集合Ψm中,找到使 取最大值所对应的终端序号m,令ym=1,Ψm=Ψm‑{m},然后返回执行步骤c3;
4‑3)、对于任意m∈Φm,检验ym=1是否成立,如果成立,则令对应的xm,j=0,tm,j=0,Pm=0;然后将tm,j,xm,j,Pm作为最终优化结果输出。