一种基于MCWG算法的边缘计算任务卸载方法

    公开(公告)号:CN118574158A

    公开(公告)日:2024-08-30

    申请号:CN202410687463.3

    申请日:2024-05-30

    Abstract: 本发明属于移动边缘计算领域,专注于一项利用带权图最大团算法(Maximum Clique in Weighted Graph Algorithm,MCWG)进行计算任务卸载的方法。此方法涉及构建一个无人机协助多用户设备(UE)的MEC卸载框架;在此框架中,综合考虑无人机支持下的通信、时间及能耗模型,以估算移动设备任务卸载的开销;该技术通过实施最大团算法对无人机的部署进行精细化调整,从而提升在带权图中定位最大团的效率,并对团内无人机的部署位置进行精确优化;在遵守UE与无人机(UAV)之间的延迟和能耗约束的前提下,该发明能显著提升UE在UAV服务区的计算处理频次,并减少二者间的通信距离。

Patent Agency Ranking