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

摘要:

权利要求书:

1.一种面向能量采集的无人机计算任务卸载方法,其特征在于,所述方法的具体步骤如下:Step1搭建物联网设备‑无人机集群边缘计算模型,模型包含多台IoT设备,多架具备机载计算核心的无人机,IoT设备和无人机均可以从环境中进行能量采集;

Step2模型中所有设备根据当前电池能量水平与目标稳态值计算得出能量采集策略,将各自采集到的电能分别存储在IoT设备和无人机的储能电池中,获取设备与无人机之间的距离、噪声、通讯带宽,无人机之间的距离、噪声、通讯带宽;

Step3任务由现场IoT设备产生且可卸载到无人机集群中,首先根据任务大小,计算最优CPU频率,得出设备或无人机在本地执行的预期执行时延与预估能耗,以及本地执行的李亚普诺夫代价函数值,该值作为本地执行成本;

Step4在获得距离、噪声、带宽基础通讯参数后,得出设备或无人机的最佳数据传输发射功率,计算得出卸载任务的预期卸载时延与预估能耗,以及卸载执行的李亚普诺夫代价函数值,该值作为卸载执行成本;

Step5根据计算得出的本地执行与卸载执行成本,取执行成本低的方式执行,卸载任务会首先由IoT设备递交给无人机,若根据算法判断需进一步卸载,无人机会将任务进一步递交给无人机集群中的另一台无人机,依此链式传递,直到任务完成处理,在此过程中若任务卸载到地面边缘服务器,那么将不会继续卸载,边缘服务器会直接完成计算任务;

所述Step3,具体包括:

首先根据动态电压频率调整技术,调整芯片电压来为第 个时隙中的 个CPU周期匹配相应的频率 , 为CPU周期数;

然后得出第 个时隙所请求的计算任务的延迟 ,在第 个时隙所请求的

计算任务的能耗 , 为有效的开关电容;

最后根据决策问题 ,求得其解获得

本地执行成本, 为选择的执行模式, 为当前最优cpu执行频率, 为当前最优传输功率, 为设备当前时刻预期消耗能量, 为李亚普诺夫控制常数, 为当前时刻设备计算耗时;

所述Step4,具体包括:

根据获得的基础通信参数,通过通信理论计算得出信道功率增益,

, 为小尺度衰落信道功率增益,满足均值为1的指数分布, 为路径损耗常数, 为参考距离,为路径损耗指数, 为设备 与 之间的距离,根据香农‑哈特利公式获得时隙内的数据可达率 , 为任意无人机, 为系统分配宽带, 为接收端噪声功率, 为当前最优传输功率,并根据所获得的数据可达率,计算得出卸载执行模式下的任务传输时间 , 为任务可分离率, 为计算任务大小,单位为比特,计算得出卸载计算任务的传输所需的功耗 ,根据

所得任务传输时间与传输所需的功耗,通过决策问题

获得卸载执行成本。

2.根据权利要求1所述的面向能量采集的无人机计算任务卸载方法,其特征在于,所述Step1构建的边缘计算系统模型中,无人机之间在相互的信号范围内可任意建立通讯,形成计算集群,每一台无人机可为其通讯范围内的所有IoT设备提供服务,IoT设备可以和任意一台信号范围内的无人机进行数据传输,若存在地面边缘服务器,则该服务器可为信号范围内的无人机提供计算服务。

3.根据权利要求1所述的面向能量采集的无人机计算任务卸载方法,其特征在于,所述Step2中IoT设备与无人机的能量采集模块将环境中的热能、光能、射频能量转换为电能,将采集的连续的电能建模为时间上离散的电量包,其中各个IoT设备和无人机在每个时隙所能获得的电量包是独立的,根据能源收获的约束 ,其中 为虚拟电池队列,其值为目标稳定电量与实际电池电量的差值,为当前时隙,T为总的时隙数,为模型中的任意设备,N为IoT设备集合,M为无人机集合, 为当前时刻环境中可收集的能量总量,确定为 , 为设备实际可收集环境能量的最大值, 为各个IoT设备和无人机存储到功率型储能电池中的能量。

4.根据权利要求1所述的面向能量采集的无人机计算任务卸载方法,其特征在于,所述Step5,具体包括:若Step3得出的李亚普诺夫代价函数值,低于Step4得出的李亚普诺夫代价函数值,则计算任务在IoT设备完成处理,任务处理流程结束;

若Step4得出的李亚普诺夫代价函数值,低于Step3得出的李亚普诺夫代价函数值,则计算任务卸载执行,在卸载执行过程中算法会先判断任务可分离率 ,若 则计算任务不可分,当前设备会将计算任务选择最优的下一级设备进行完全卸载,若 ,则会根据可分离率 分离出部分留在当前设备,利用设备自身当前时刻的算力进行任务处理,并将结果传递给目标卸载设备,剩余 部分计算任务会直接卸载给目标卸载设备,以此呈链式传递计算任务,直至任务完全处理完毕;

任务抛弃成本以任务截止时间时长计算,若得出抛弃成本,低于Step3的本地执行成本与Step4的卸载执行成本,且无该计算任务必须完成的约束条件,则会将该时刻的计算任务进行抛弃处理。