欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024111243392
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于通感算的云边端协同卸载调度和资源调度方法,其特征在于,包括以下步骤:S1、场景描述;S2、模型建立;S3、模型求解;

步骤S1中,场景描述包括将一个云端的覆盖范围按照不同的基站覆盖范围划分成多个子区域,并给每个终端选择三种卸载方式之一进行感知数据的卸载;

步骤S2中,模型建立包括公式化三种基于TDMA的卸载方式的终端消耗的能耗与任务完成的时延之和,定义为任务完成的成本和,并据此根据不同的卸载方式以及感知和卸载的时隙分配建模成任务成本最优化问题;

步骤S3中,模型求解包括利用低复杂度的线性规划和粒子群方法求解最优化问题,确定每个终端的卸载方式,并且确定每个终端的TDMA卸载时隙;最终实现了通过云边端协同卸载及感知卸载时隙的调度优化来最小化多终端完成巡检任务的成本的目的。

2.根据权利要求1所述的基于通感算的云边端协同卸载调度和资源调度方法,其特征在于:步骤S1中卸载位置分为三种,分别是在本地卸载计算,基站卸载计算,以及云端卸载计算;

其中,本地卸载计算指的是终端收集到的感知数据直接在终端本地进行计算,基站卸载计算指的是终端收集到的感知数据卸载到基站来进行计算,不占用终端的计算资源,云端卸载计算指的是终端收集到的感知数据先传输到基站,然后再由基站传输到云端,利用云端的计算资源来进行任务的处理和计算;

三种卸载方式的选择需要综合考虑终端执行任务的时延和能耗的加权和。

3.根据权利要求2所述的基于通感算的云边端协同卸载调度和资源调度方法,其特征在于:本地卸载计算的决策包括当终端采集到的感知数据在本地卸载计算的成本小于在基站或者云端进行卸载计算的成本时,即当

4.根据权利要求2所述的基于通感算的云边端协同卸载调度和资源调度方法,其特征在于:基站卸载计算包括若当终端采集到的感知数据在本地计算卸载的成本大于在基站或者云端进行计算卸载的成本时,即当

5.根据权利要求2所述的基于通感算的云边端协同卸载调度和资源调度方法,其特征在于:云端卸载计算的决策包括若当终端采集到的感知数据在本地计算卸载的成本大于在基站或者云端进行计算卸载的成本时,即当

6.根据权利要求1所述的基于通感算的云边端协同卸载调度和资源调度方法,其特征在于:步骤S2中包括最优成本选择方案表示为最优终端能耗和任务完成时延加权和的方案,具体如下:则最优

其中,约束条件

约束条件

7.根据权利要求1所述的基于通感算的云边端协同卸载调度和资源调度方法,其特征在于:步骤S3中包括,对目标函数的转换的具体步骤如下:

由于目标函数中存在一个非线性项

则引入松弛变量

根据以上两个阶段,将问题

子问题

对上述两个子问题采用线性规划和粒子群方法来进行迭代求解,其中,线性规划和粒子群方法具体步骤如下:S31、随机初始化终端的卸载时隙,在给定终端的感知时隙和卸载时隙的情况下,用粒子群算法求解终端的最优卸载位置问题初始化:令

检查并调整粒子的位置,当

(a)对

更新粒子位置:

其中,

(c)如果全局最优解满足P2.1所有约束,更新(d)

返回粒子群最佳位置

S32.为每辆终端选择成本最低的卸载位置进行任务卸载,得出卸载安排;

S33.将成本最低的卸载位置带入卸载时隙求解子问题S34.求解出最佳感知及卸载时隙安排之后,将当前最佳感知及卸载时隙安排带入粒子群算法中继续求解最佳卸载位置,并且用两个子问题进行迭代,直至成本函数收敛,得出最佳感知卸载时隙分配和卸载位置。

8.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行如权利要求1至7中任一项所述方法的步骤。