一种5G边缘计算环境下无线携能终端节能效率优化方法

一种5g边缘计算环境下无线携能终端节能效率优化方法
技术领域
1.本发明涉及无线通信网络与边缘计算技术领域，具体是涉及一种5g边缘计 算环境下无线携能终端节能效率优化方法。


背景技术：

2.移动边缘计算通过将算力服务器部署在网络边缘，有效减轻了核心网的传输 压力和计算负荷。随着5g技术的发展，各种终端应用对于低时延、高可靠的传 输计算服务需求进一步增长。针对该需求，一方面，5g全双工传输能极大提升 传输效率，缩短传输时间。另一方面，移动边缘计算的部署，缩短了传输距离。 因此，移动边缘计算与5g全双工传输的结合，可以有效满足上述需求。
3.在5g移动边缘计算环境中，受限于有限的终电池容量，终端能耗问题始终 是一大挑战。无线携能技术作为一种低成本的解决方案，正在受到广泛关注。通 过在网络中部署若干无线供电装置，由其发送携带有能量的无线信号。终端通过 收集储存该信号携带的能量，并利用该能量将自身计算任务卸载到边缘计算服务 器，可以有效减少传输和计算对自身电池的消耗。
4.因此，将无线携能技术部署到5g移动边缘计算环境，有利于在获得低时延、 高可靠传输计算服务的同时，进一步降低终端能耗。该方面的研究已经展开，如 文献[全双工中继协作下的移动边缘计算系统能耗优化算法,电子与信息学报, 43(12),2021]利用交替迭代和变量代换，提出了一种算法来降低系统能耗,然 而，该方法未涉及无线携能技术，无法解决无线供电装置的激励问题；专利申请 [基于全双工自回程的无线供能蜂窝物联网资源优化方法,cn111669768a]针对 无线携能与5g全双工场景，提出了一种资源优化和激励方法，然而，该方法将 运营商收益作为优化目标，没有考虑终端节能效率，因此无法解决终端节能场景 中的节能效率优化问题。


技术实现要素：

[0005]
针对现有方案的不足，比如未涉及无线携能技术、优化目标未考虑终端节能 效率、缺少综合解决无线供电装置激励与网络资源优化方法等问题，本发明提出 了一种5g边缘计算环境下无线携能终端节能效率优化方法，该方法利用斯塔克 伯格博弈模型对终端节能效率优化问题和无线供电装置收益问题进行联合建模， 然后通过最优性条件、问题变换以及交替迭代，实现了对模型的高效求解，能够 有效提升终端节能效率。
[0006]
本发明所述的一种5g边缘计算环境下无线携能终端节能效率优化方法，其 步骤为：
[0007]
步骤1、建立无线携能终端节能效率与无线供电装置收益联合优化的斯塔克 伯格博弈模型，其中无线携能终端节能效率优化问题作为博弈领导者问题，无线 供电装置收益优化问题作为博弈跟随者问题；
[0008]
步骤2、利用最优性条件对跟随者问题求解，将得到的最优值关系带入领导 者问
题进行化简；
[0009]
步骤3、针对化简后的终端节能效率优化问题，采用交替迭代和变换分别求 解子问题，得到优化结果；
[0010]
步骤4、根据优化结果，设置无线供电装置发送功率、终端与小蜂窝基站连 接关系、终端传输时长、无线供电装置激励价格。
[0011]
进一步的，步骤1无线携能终端节能效率优化问题作为博弈领导者问题，如 下所示：
[0012]
目标函数
[0013]
约束条件
[0014][0015][0016][0017][0018][0019]
其中x
i,j
表示无线携能终端i是否与小蜂窝基站j连接，t
i,j
表示无线携能终端i 到小蜂窝基站j的传输时长，ym表示运营商支付给无线供电装置m的激励价格； i表示无线携能终端集合，di表示无线携能终端i的计算任务数据量，j表示小 蜂窝基站集合，ci表示终端进行本地计算的单位比特能耗，m表示无线供电装 置集合，pm表示无线供电装置m的发送功率；r
i,j
表示无线携能终端i到小蜂窝 基站j的传输速率，展开表示为：
[0020][0021]
其中b表示网络频谱带宽，h
i,j
表示无线携能终端i到小蜂窝基站j的信道增益， ω表示终端的能量收集效率系数，h
m,i
表示无线供电装置m到无线携能终端i的 信道增益，σ2表示背景噪声功率，θ表示自干扰残留系数，pj表示小蜂窝基站j 的发送功率；
[0022]rj
表示小蜂窝基站j到宏基站的传输速率，展开表示为：
[0023][0024]
其中hj表示小蜂窝基站j到宏基站的信道增益，δ表示邻基站干扰；
[0025]
无线供电装置收益优化问题作为博弈跟随者问题，如下所示：
[0026]
目标函数
[0027]
约束条件其中a表示无线供电装置的用电代价系数，p
max
表示无线供电装置的发送功率上 界。
[0028]
进一步的，步骤2中的具体步骤为：
[0029]
步骤2-1、将问题(2)的拉格朗日函数表示为其中β1和β2分别表示约束条件(2-a)下界和上界对应的拉格朗日乘子；
[0030]
步骤2-2、根据步骤2-1的拉格朗日函数，利用根据库恩塔克条件求解，得 到最优值关系ym＝2apm；
[0031]
步骤2-3、将ym＝2apm带入问题(1)，消去变量ym，得到化简后的博弈领导 者问题如下：
[0032]
目标函数
[0033]
约束条件
[0034][0035][0036][0037][0038][0039][0040]
进一步的，步骤3具体步骤为：
[0041]
步骤3-1、利用交替迭代，针对问题(3)，给定交替迭代最大次数e
max
，初 始化e＝0，e表示交替迭代序号；首先给定t
i,j
和pm，将约束条件(1-e)和(1-f) 变换为
[0042][0043]
其中t表示和两者中数值较小者；
[0044]
步骤3-2、将给定的t
i,j
、pm以及(4)带入(3)，化简得到小蜂窝基站关联 优化子问题：
[0045]
目标函数
[0046]
约束条件
[0047][0048][0049]
步骤3-3、针对小蜂窝基站关联优化子问题(5)，采用如下迭代：
[0050]
步骤3-3(a)、初始化x
i,j
为0，集合i
′
和j
′
为空集；
[0051]
步骤3-3(b)、检验是否满足，如果满足，则输出x
i,j
，迭 代停止；如果不满足，则在集合i
×
j中搜索(i,j)，使得r
i,j
t
i,jci
取值最大，令对 应的x
i,j
为1；
[0052]
步骤3-3(c)、将搜索到的(i,j)中的i加入集合i
′
，将j加入集合j
′
，将(i,j) 从集合i
×
j中删除，然后返回步骤3-3(b)；
[0053]
步骤3-4、根据步骤3-3的输出x
i,j
，对t
i,j
进行赋值，如果x
i,j
＝0，则令对 应的t
i,j
为0；如果x
i,j
＝1，则令对应的t
i,j
为ti，令对应的r
i,j
为ri；将上述x
i,j
、 t
i,j
、ti和ri带入问题(3),得到终端传输时长优化子问题：
[0054]
目标函数
[0055]
约束条件
[0056][0057]
步骤3-5、针对终端传输时长子问题(6)，采用如下迭代：
[0058]
步骤3-5(a)、初始化ti＝0，集合φ为空集；
[0059]
步骤3-5(b)、检验是否满足，如果满足，令ti＝1，迭代停止；如 果不满足，进入步骤3-5(c)；
[0060]
步骤3-5(c)、检验是否满足，如果满足，在集合i中搜索i，使 得ci值最大，令对应的ti为1，将i加入集合φ，并从集合i中删除i，然后重 新进入3-5(c)；如果不满足，则进入步骤3-5(d)；
[0061]
步骤3-5(d)、在集合i中搜索i，使得ci值最大，令对应的迭代停止；
[0062]
步骤3-6、根据步骤3-5的输出ti和步骤3-4的赋值规则，将ti赋值给其对 应的t
i,j
，然后将t
i,j
和步骤3-3的输出x
i,j
带回问题(3)，化简得到无线供电装置 发送功率优化子问题
[0063]
目标函数
[0064]
约束条件
[0065][0066]
步骤3-7、针对无线供电装置发送功率优化子问题(7)采用如下迭代：
[0067]
步骤3-7(a)、初始化k＝0，k表示迭代序号，为第k次迭代后的pm值，
ꢀꢀ
随机从[0，p
max
]选取；η为迭代辅助变量，ηk为第k次迭代后的η值， 初始化迭代辅助变量η0＝0.5；迭代门限为λ1，迭代最大次数为k
max
；
[0068]
步骤3-7(b)、检验和 k《k
max
是否同时满足，如果同时满足，则k＝k 1，然后进入迭代子循环，当迭 代子循环停止，得到其输出为t为迭代子循环的迭代序号，表示第t次 迭代后的pm值，进入步骤3-7(c)；如果不满足，则迭代停止；
[0069]
步骤3-7(c)、令令然后重 新进入步骤3-7(b)；
[0070]
步骤3-8检验e《e
max
是否满足，如果满足，e＝e 1，将步骤3-7的输出作为pm，和得到的t
i,j
重新进入步骤3-2；如果不满足，交替迭代停止。
[0071]
进一步的，步骤3-7(b)的迭代子循环包括：
[0072]
步骤步骤3-7(b1)、初始化迭代序号t＝1，子循环最大次数为t
max
，子循环 门限为λ2，初始化令
[0073]
步骤3-7(b2)、令然后检验和t《t
max
是否同时满足，如果满足，t＝t 1，然后重新进行步骤3-7(b2)；如果 不满足，则子循环停止。
[0074]
进一步的，步骤4包括：
[0075]
步骤4-1、根据步骤3交替迭代的优化结果pm来设置无线供电装置m的发送 功率；
[0076]
步骤4-2、根据步骤3交替迭代的优化结果pm，令ym＝2apm，根据ym设置 无线供电装置m的供电激励价格；
[0077]
步骤4-3、根据步骤3交替迭代的优化结果x
i,j
和y
i,j
，设置终端i和小蜂窝 j的连接关系以及终端i的传输时长。
[0078]
本发明所述的有益效果为：本发明所述的无线携能终端节能效率优化方法， 利用斯塔克伯格博弈模型对终端节能效率优化问题和无线供电装置收益问题进 行联合建模，从而能够实现以终端节能效率为目标的全网络资源供给，减少终端 自身能耗，提高无线携能技术在终端节能方面的效率，在单位供电支出下，最小 化终端自身能耗，有效提升终端节能效率；在交替迭代中，采用了问题变换和引 入迭代辅助变量等措施，大大提升了求解速度，工程实用性强。
附图说明
[0079]
图1为5g边缘计算环境下无线携能终端能量收集和计算任务卸载模型示意 图；
[0080]
图2为本发明方法流程图；
[0081]
图3为仿真实验中本发明方法与基准方法的每单位支出下终端自身能耗对 比图。
具体实施方式
[0082]
为了使本发明的内容更容易被清楚地理解，下面根据具体实施例并结合附 图，对本发明作进一步详细的说明。
[0083]
本发明所述的一种5g边缘计算环境下无线携能终端节能效率优化方法，其 步骤如图2所示：
[0084]
步骤1、如图1所示，为5g边缘计算环境下无线携能终端能量收集和计算 任务卸载场景，其中，5g边缘计算环境由终端、接入网络和无线供电装置组成。 终端具有无线携能功能，用集合i表示，集合中的单个终端用i表示，终端i的 计算任务数据量为di；接入网络由一个宏基站和多个5g全双工小蜂窝基站组成， 其中宏基站集成有移动边缘计算服务器。j表示5g全双工小蜂窝基站集合，集 合中的单个小蜂窝用j表示；m表示无线供电装置集合，集合中的单个无线供电 装置用m表示。无线供电装置m根据供电激励价格ym，设定自身发送功率pm， 来发送无线能量信号来向所有终端供电；终端从无线供电装置的发送信号中收集 能量，然后将自身计算任务数据量分为卸载部分和本地计算部分。卸载部分由终 端m利用收集到的能量发送到小蜂窝基站，再由小蜂窝基站发送到宏基站的边缘 计算服务器完成。本地计算部分在终端完成，用ci表示终端i的单位比特本地 计算能耗。每个终端i与一个小蜂窝基站连接，用x
i,j
表示终端i和小蜂窝基站 j的连接关系，如果连接关系存在，则x
i,j
＝1，如果连接关系不存在，则x
i,j
＝0。 用t
i,j
表示终端i到小蜂窝基站j的传输时长。终端i到小蜂窝基站j的传输速 率r
i,j
展开表示为：
[0085][0086]
其中b表示网络频谱带宽，h
i,j
表示无线携能终端i到小蜂窝基站j的信道增益， ω表示终端的能量收集效率系数，h
m,i
表示无线供电装置m到无线携能终端i的 信道增益，σ2表示背景噪声功率，θ表示自干扰残留系数，pj表示小蜂窝基站j 的发送功率。
[0087]
小蜂窝基站j采用全双工方式，其发送信号和接收信号在同一时间同一频段 进行。发送信号对接收信号的干扰采用干扰消除进行处理。rj表示小蜂窝基站j 到宏基站的传输速率，展开表示为
[0088][0089]
其中hj表示小蜂窝基站j到宏基站的信道增益，δ表示邻基站干扰。
[0090]
这样，步骤1建立的斯塔克伯格博弈模型，其中无线携能终端节能效率优化问题 作为博弈领导者问题，如下所示：
[0091]
目标函数
[0092]
约束条件
[0093][0094]
[0095][0096][0097][0098]
目标函数(1)为每单位支出下终端自身能耗，是反映终端节能效率的指标， 表示为终端本地能耗总和与供电总支出的比值。该指标越小，表明单位供电支出 下终端本地能耗越小，即节能效率越高。约束(1-a)表示终端i与小蜂窝j的 连接关系只能是连接或者不连接；约束(1-b)表示终端i到小蜂窝j的传输时 长非负且不能超过系统总时长；约束(1-c)表示每个终端i最多只能与1个小 蜂窝基站相连接；约束(1-d)表示与小蜂窝j相连的所有终端传输时长总和不 超过系统总时长；约束(1-e)表示小蜂窝j的传输速率不小于其接收数据量； 约束(1-f)表示终端i卸载数据量不超过其任务数据量。
[0099]
无线供电装置收益优化问题作为博弈跟随者问题，如下所示：
[0100]
目标函数
[0101]
约束条件其中a表示无线供电装置的用电代价系数，p
max
表示无线供电装置的发送功率上 界。目标函数(2)表示无线供电装置m的供电利润，其中第一项表示供电收入， 第二项表示供电支出。约束条件(2-a)表示供电装置m的发送功率非负且不超 过发送功率上界。
[0102]
步骤2、利用回溯法求解步骤1建立的博弈模型，首先求解跟随者问题(2)；
[0103]
步骤2-1、将问题(2)的拉格朗日函数表示为其中β1和β2分别表示约束条件(2-a)下界和上界对应的拉格朗日乘子；
[0104]
步骤2-2、根据步骤2-1的拉格朗日函数，利用根据库恩塔克条件令其导数 为0，得到最优值关系ym＝2apm；
[0105]
步骤2-3、将ym＝2apm带入问题(1)，消去变量ym，得到化简后的博弈领导 者问题如下：
[0106]
目标函数
[0107]
约束条件(1-a)至(1-f)、(2-a)。
[0108]
步骤3、针对化简后的优化问题(3)，采用交替迭代和变换分别求解子问题， 得到优化结果；
[0109]
步骤3-1、利用交替迭代，针对问题(3)，给定交替迭代最大次数e
max
，初 始化e＝0，e表示交替迭代序号；首先给定t
i,j
和pm，将约束条件(1-e)和(1-f) 变换为
[0110][0111]
其中t表示和两者中数值较小者；
[0112]
上述变换的优势在于，在保证最优性不变的情况下，将2个约束条件合并为1 个约束条件，降低了复杂度。
[0113]
步骤3-2、将给定的t
i,j
、pm以及(4)带入(3)，化简得到小蜂窝基站关联 优化子问题
[0114]
目标函数
[0115]
约束条件(1-a)、(1-c)、(4)；
[0116]
步骤3-3、针对小蜂窝基站关联优化子问题(5)，由于其为经典的背包问题， 因此可以采用如下迭代：
[0117]
步骤3-3(a)、初始化x
i,j
为0，集合i
′
和j
′
为空集；
[0118]
步骤3-3(b)、检验是否满足，如果满足，则输出x
i,j
，迭 代停止；如果不满足，则在集合i
×
j中搜索(i,j)，使得r
i,j
t
i,jci
取值最大，令对 应的x
i,j
为1；
[0119]
步骤3-3(c)、将搜索到的(i,j)中的i加入集合i
′
，将j加入集合j
′
，将(i,j) 从集合i
×
j中删除，然后返回步骤3-3(b)；
[0120]
采用上述迭代求解问题(5)的优势在于，能够以较低的复杂度得到精度良 好的解；
[0121]
步骤3-4、根据步骤3-3的输出x
i,j
，对t
i,j
进行赋值，如果x
i,j
＝0，则令对 应的t
i,j
为0；如果x
i,j
＝1，则令对应的t
i,j
为ti，令对应的r
i,j
为ri；将上述x
i,j
、 t
i,j
、ti和ri带入问题(3),得到终端传输时长优化子问题：
[0122]
目标函数
[0123]
约束条件
[0124][0125]
步骤3-5、针对终端传输时长优化子问题(6)，由于其目标函数和约束为线 性约束，所以属于凸优化，由库恩塔克条件，可以推导出如下迭代：
[0126]
步骤3-5(a)、初始化ti＝0，集合φ为空集；
[0127]
步骤3-5(b)、检验是否满足，如果满足，令ti＝1，迭代停止；如 果不满足，进入步骤3-5(c)；
[0128]
步骤3-5(c)、检验是否满足，如果满足，在集合i中搜索i，使 得ci值最大，令对应的ti为1，将i加入集合φ，并从集合i中删除i，然后重 新进入3-5(c)；如果不满足，则进入步骤3-5(d)；
[0129]
步骤3-5(d)、在集合i中搜索i，使得ci值最大，令对应的迭代停止；
[0130]
上述迭代的优势在于，赋值利用了库恩塔克条件，能够保证解的最优性；
[0131]
步骤3-6、根据步骤3-5的输出ti和步骤3-4的赋值规则，将ti赋值给其对 应的t
i,j
，然后将t
i,j
和步骤3-3的输出x
i,j
带回问题(3)，化简得到无线供电装置 发送功率优化子问
题
[0132]
目标函数
[0133]
约束条件(2-a)和(4)
[0134]
步骤3-7、针对无线供电装置发送功率优化子问题(7)采用如下迭代：
[0135]
步骤3-7(a)、初始化k＝0，k表示迭代序号，为第k次迭代后的pm值，
ꢀꢀ
随机从[0，p
max
]选取；η为迭代辅助变量，ηk为第k次迭代后的η值， 初始化迭代辅助变量η0＝0.5；迭代门限为λ1，迭代最大次数为k
max
；
[0136]
步骤3-7(b)、检验和k《k
max
是否同时满足，如果同时满足，则k＝k 1，然后进入迭代子循环，当迭代子循 环停止，得到其输出为t为迭代子循环的迭代序号，表示第t次迭代后 的pm值，进入步骤3-7(c)；如果不满足，则迭代停止；
[0137]
步骤3-7(c)、令令然后 重新进入步骤3-7(b)；
[0138]
步骤3-8、检验e《e
max
是否满足，如果满足，e＝e 1，将步骤3-7的输出作为pm，和得到的t
i,j
重新进入步骤3-2；如果不满足，交替迭代停止；
[0139]
上述处理的优势在于，通过在迭代中添加迭代辅助变量η，将目标函数(7) 的比值形式转化为步骤3-7(b)中的线性差的形式，在保证等价性的同时，大 大降低了求解复杂度。
[0140]
其中，步骤3-7(b)的迭代子循环包括：
[0141]
步骤3-7(b1)初始化迭代序号t＝1，子循环最大次数为t
max
，子循环门限为 λ2，初始化令
[0142]
步骤3-7(b2)、令然后检验和t《t
max
是否同时满足，如果满足，t＝t 1，然后重新进行步骤4-2；如果不满 足，则子循环停止；
[0143]
采用上述迭代子循环的优势在于，克服了利用最优性条件求解pm时没有显 式表达式的问题。
[0144]
步骤4、根据优化结果，设置无线供电装置发送功率、终端与小蜂窝基站连 接关系、终端传输时长、无线供电装置激励价格；
[0145]
步骤4-1、根据步骤3交替迭代的优化结果pm来设置无线供电装置m的发送 功率；
[0146]
步骤4-2、根据步骤3交替迭代的优化结果pm，令ym＝2apm，根据ym设置 无线供电装
置m的供电激励价格；
[0147]
步骤4-3、根据步骤3交替迭代的优化结果x
i,j
和y
i,j
，设置终端i和小蜂窝 j的连接关系以及终端i的传输时长。
[0148]
下面结合仿真数据对本发明的效果做进一步说明。
[0149]
1.实验条件
[0150]
下面通过与基准方法进行每单位支出下终端自身能耗实验对比，进一步说明 本发明方法的效果。基准方法1为模型(3)即化简后的博弈领导者问题的近似 最优解，由求解器cplex得到。基准方法2为文献[caching in energy harvesting aided internet of things:a game-theoretic approach,ieee internet thingsj.2019]方案，即以运营商收益作为领导者问题(1)的优化目标。
[0151]
实验模拟一个覆盖半径为1km的区域，部署有1个宏基站、30个小蜂窝基 站，10个无线供电装置和100个无线携能终端；宏基站集成有移动边缘计算服 务器，小蜂窝基站、无线供电装置和无线携能终端随机均匀分布在整个覆盖区域， 每个终端的计算任务数据量di服从10mbits到20mbits的均匀分布。网络频 谱带宽b＝10mhz，背景噪声功率σ2＝-109dbm，小蜂窝发送功率pj＝21db，无 线供电装置发送功率上界p
max
＝15db，无线供电装置的用电代价系数a＝0.5，自 干扰残留系数θ＝1.6
×
10-7
，终端能量收集效率系数ω＝0.7，本地计算单位比特能 耗ci在2.7nj/bit到4nj/bit间服从均匀分布。信道增益采用路径损耗模型 32.7-20log
10
d，其中d为两点之间的距离。交替迭代最大次数e
max
＝1000，迭代门 限为λ1＝1，迭代最大次数为k
max
＝200，子循环最大次数为t
max
＝100，子循环门 限为λ2＝1。
[0152]
2.实施过程
[0153]
根据上述实验参数设定，将模型(3)中的无线携能终端集合实例化为 i＝{1,2,l,100}，小蜂窝基站集合实例化为j＝{1,2,l,30}，无线供电装置集合实例 化为m＝{1,2,l,10}。在每一次仿真中，根据小蜂窝和终端的坐标，计算两者之 间的距离d，然后利用32.7-20log
10
d对信道增益h
i,j
进行实例化。同理，根据无线 供电装置和终端的坐标，计算两者距离，然后对信道增益h
m,i
进行实例化。例如， 小蜂窝1的坐标为(35.3，23.2)，终端2的坐标为(697.6，458.3)，则两者之 间的距离为将其带入32.7-20log
10
d计算 得到h
2,1
＝-25.277db。将实例化的h
2,1
、h
m,1
和实验参数带入带入r
2,1
可以将其实例 化为同样地，根据坐标计算每个小蜂窝基 站和宏基站的距离，然后将所有rj实例化。步骤一、将实例化的rj、r
i,j
带入问 题(1)进行实例化，将a＝0.5带入问题(2)将其实例化。步骤二、将a＝0.5、 di、ci、r
i,j
带入问题(3)进行实例化。步骤三、将e
max
＝1000带入，然后通过 和计算t。例如，则t＝1.6
×
109。然 后进入步骤3-2，对(5)实例化。将t＝1.6
×
109带入步骤3-3，进行迭代。其中， 步骤3-3条件实例化为如果不满足，则在集合i
×
j中搜 索(i,j)使得r
i,j
t
i,jci
最大，例如搜索到r
11,3
t
11,3c11
取值最
大，则令x
11,3
为1。迭代停 止后，进入步骤3-4，根据迭代结果对问题(6)进行实例化，然后进入步骤3-5 (b)，检验是否满足；在3-5(c)中，检验是否 满足；在步骤3-5(d)中，在集合i＝{1,2,l100}中搜索i，使得ci值最大，例如 搜索到c
29
最大，令对应的迭代停止。进入步骤3-6，利用 3-5的输出ti和步骤3-4的赋值规则，将ti赋值给其对应的t
i,j
，然后将t
i,j
和步骤 3-3的输出x
i,j
带回问题(3)，将问题(7)实例化。然后进入步骤3-7，将迭代 门限为λ1＝1，迭代最大次数为k
max
＝200带入步骤3-7(a)，进行初始化。。然后 进入步骤3-7(b)，将子循环最大次数为t
max
＝100，子循环门限为λ2＝1带入步骤 4-1进行子循环初始化。初始化后，通过步骤4-2迭代，其中的迭代条件实例化 为和t《100。当和t《100不同时满足时，子循环停止，将带入步骤3-7(c)，令然后重新进入步骤 3-7(b)，直到迭代停止。然后进入步骤3-8，检验e《1000是否满足，如果满足， e＝e 1，将步骤3-7的输出作为pm，和得到的t
i,j
重新进入步骤3-1；如果不 满足，交替迭代停止，输出pm、t
i,j
、x
i,j
。最后，根据pm来设置无线供电装置m 的发送功率；根据pm，令ym＝2apm，根据ym设置无线供电装置m的供电激励价 格；根据x
i,j
和y
i,j
，设置终端i和小蜂窝j的连接关系以及终端i的传输时长。
[0154]
3.实验结果分析
[0155]
图3为实验例参数设定下，本发明方法与最优解、无卸载方案的终端总能耗 对比图；从图中可以看出，相比于无卸载方案，本发明能够有效降低终端总能耗， 也证实了本发明在综合降低终端传输能耗和本地计算能耗方面的有效性。另外， 本发明算法性能接近于最优解，表明本发明所采用的去耦合、场景划分、模型重 建等操作能有效保证求解质量。
[0156]
以上所述仅为本发明的优选方案，并非作为对本发明的进一步限定，凡是利 用本发明说明书及附图内容所作的各种等效变化均在本发明的保护范围之内。