买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：重庆邮电大学

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

主权项：1.一种基于带权图最大团算法MCWG的移动边缘计算任务卸载方法，其特征在于，该方法包括：S1：构建以无人机为辅的移动边缘计算MEC任务卸载框架；设定通信模型的各项参数以及任务队列；S2：对于本地执行的任务，依据模型参数，构建本地处理时间和能耗模型；S3：对于需要卸载的任务，搜集移动设备的参数，并计算卸载过程中涉及的各个时延包括用户设备上传时延、边缘服务器处理时延、数据传输时延和无人机处理及传输时延以及能耗包括用户设备传输能耗、无人机的计算能耗、悬停能耗以及飞行能耗；S4：根据本地计算、边缘服务器和UAV的时间和能耗模模型求出用户设备总成本；引入基准策略中用户设备平均时延和能耗计算系统优化率作为进行优化的目标函数；S5：运用带权图最大团算法MCWG进行无人机部署优化，以改进任务卸载策略；S6：初始化用户设备和无人机的集合及相关参数；计算所有卸载到边缘服务器上的任务分配的计算资源总量；若总量达到预设阈值Φ，则启动带权图最大团算法MCWG；若未达到，则不启动此算法；S7：移除计算资源总量不满足阈值Φ的节点；利用公式和剩余节点生成带权图G；遍历图G并去除连接度不高的节点；S8：采用改进的基于压缩的最大团搜索算法，以求得权重最大团MC；S81：初始化最大团集合max_clique；S82：进行回溯搜索；若当前团为空，则终止搜索；S83：若当前团有效，则更新最大权重团集合；S84：检查图中所有顶点；决定是否可以将一个顶点加入当前团；S85：如果顶点可加入，则复制当前团并更新其权重，然后重复执行回溯搜索；S9：确定无人机的最优部署地点，包括地面中心位置和适宜高度；选择距离边缘服务器较远的、最大团数量为2的团；S10：将无人机三维位置Xj,Yj,Hj加入到Loc集合中并删除该无人机通信范围内的节点和边。

全文数据：

权利要求：

百度查询： 重庆邮电大学 一种基于MCWG算法的边缘计算任务卸载方法