吉林大学武慧南获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉吉林大学申请的专利一种基于联邦学习的车联网时延敏感型应用卸载方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115767634B 。
龙图腾网通过国家知识产权局官网在2025-04-25发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211167527.4,技术领域涉及:H04W28/08;该发明授权一种基于联邦学习的车联网时延敏感型应用卸载方法是由武慧南;周求湛;王聪;郭迟设计研发完成,并于2022-09-23向国家知识产权局提交的专利申请。
本一种基于联邦学习的车联网时延敏感型应用卸载方法在说明书摘要公布了:本发明公开了一种基于联邦学习的车联网时延敏感型应用卸载方法,所述方法包括如下步骤:步骤一、确定基于MEC的车联网网络架构;步骤二、建立应用程序模型;步骤三:确定MEC节点协作方案;步骤四、建立系统模型并得到优化问题;步骤五、设计DDQN与FL相结合的算法并求解优化问题。该方法将时延敏感型应用划分为互相有依赖关系的子任务,提供了一种MEC节点协作方案,并将该问题建模为一个以运算资源为约束条件、最小化总计算时延为目标的优化问题,利用联邦学习与深度强化学习相结合的方式来求解该问题,在得到可以使总计算时延最小的卸载方法的基础上,还可以保障用户的隐私安全,避免用户私人数据泄露。
本发明授权一种基于联邦学习的车联网时延敏感型应用卸载方法在权利要求书中公布了:1.一种基于联邦学习的车联网时延敏感型应用卸载方法,其特征在于所述方法包括如下步骤:步骤一、确定基于MEC的车联网网络架构所述基于MEC的车联网网络包含RSU、MEC边缘服务器和车辆三种实体,其中:RSU用集合表示,M表示RSU总数量,RSU编号m∈[1,M];所有车辆用集合表示,N表示车辆总数量,车辆编号n∈[1,N];所有RSU沿单向直线道路均匀分布,每一个RSU上都配置有MEC边缘服务器,MEC边缘服务器的计算资源集合为fm为第m个RSU的计算资源,且这些RSU为在道路上行驶的车辆提供通信和计算服务的全面覆盖,车辆通过无线通信与RSU连接,从而将车辆产生的时延敏感型应用交由RSU上的MEC边缘服务器进行计算;步骤二、建立应用程序模型步骤二一、将每一个车辆在随机时刻产生的时延敏感型应用划分为互相有依赖关系的子任务,车辆n产生的任务的输入输出依赖关系用有向无环图表示,子任务的总数量用T表示,则的任务集合用表示;表示顶点的集合,中的每一个顶点都代表一个子任务i,相关参数Cn,i表示车辆n产生的应用程序分割后的第i个子任务的所需计算资源;表示边的集合,如果边存在,则代表子任务i与子任务j之间存在依赖关系,即子任务i是子任务j的前导子任务,用On,i,j表示子任务之间传输数据的大小;步骤二二、令卸载决策变量λn,m,i∈{0,1}代表车辆n的第i个子任务是否选择在第m个RSU上的MEC边缘服务器上计算,若选择在第m个RSU上的MEC边缘服务器上计算,则λn,m,i=1,反之为0;步骤二三、令资源分配决策变量fn,m,i代表第m个RSU上的MEC边缘服务器为车辆n产生的应用程序分割后的第i个子任务分配的计算资源;步骤二四、定义车辆n的所有子任务的决策变量为λn=λn,1,1,...,λn,1,T,...,λn,m,i,...,λn,M,1,...,λn,M,T,所有子任务的资源分配决策变量为fn=fn,1,1,...,fn,1,T,...,fn,m,i,...,fn,M,1,...,fn,M,T;步骤二五、定义子任务i的所有直接前导子任务集合用predi表示,子任务i的所有直接后继子任务集合用succi表示;步骤三:确定MEC节点协作方案步骤三一、车辆在随机时刻产生一个时延敏感型的应用,此时车辆接收到所在的RSU广播的所有RSU目前的计算资源信息并根据进行决策;步骤三二、车辆将所有的输入数据以及决策信息上传至车辆目前所在的RSU,该RSU根据车辆的决策信息利用RSU之间的有线传输将各个子任务分发给各个车辆决策卸载的RSU上,请求与它们相连的MEC边缘服务器协作计算;步骤三三、当所有的子任务计算完毕,即得到最终的计算结果后,RSU将计算结果传输到此时车辆所处的RSU上,并将结果回传到车辆上;步骤四、建立系统模型并得到优化问题通过通信模型和计算模型推导出车辆n产生的应用程序的计算时延tn,得到如下的优化问题: tn≤tmax其中,tn代表完成车辆n产生的应用程序的计算时延,tmax代表完成这个任务的最大截止时间;约束条件1及约束条件2代表每一个子任务仅能选择一个RSU进行计算且必须选择一个RSU;约束条件3代表第m个RSU上的MEC边缘服务器为车辆n的第i个子任务分配的计算资源需要大于0且小于等于该RSU上的MEC边缘服务器剩余的计算资源;约束条件4代表完成该任务所需的总计算时延需小于等于完成这个任务的最大截止时间;步骤五、设计DDQN与FL相结合的算法并求解优化问题步骤五一、建立马尔可夫决策过程状态空间包括车辆产生的时延敏感型应用的传输数据量大小和所需计算资源变化的信道增益实时变化的车辆速度和位置RSU中MEC边缘服务器的剩余计算资源vn为车辆n的速度,xn为车辆n当前所在的位置;动作空间包括以及资源决策变量λn,i为车辆n的第i个子任务决策卸载的RSU的索引号;奖励函数为总计算时延的负值,即-tn;步骤五二、设计DDQN与FL相结合的算法步骤五二一、在客户端即车辆端和中心端建立拥有相同结构的Q网络和TargetQ网络,并对Q网络所有参数θ与TargetQ网络所有参数θ’进行初始化,其中θ’=θ;步骤五二二、初始化状态s与经验回放池;步骤五二三、在客户端的Q网络中输入状态s,得到所有动作对应的Q值,用ε贪婪算法选择动作a,通过当前状态s与动作a得到执行该动作可获得的奖励r和下一时刻的状态s’,将[s,a,r,s’]存入经验回访池,再令下一时刻的状态s’替代当前状态s;步骤五二四、若此时的存储次数满足学习间隔步长,则开始训练神经网络,具体步骤如下:从经验回放池中采样b个样本计算当前目标Q值,利用均值方差损失函数,通过梯度反向传播更新Q网络的参数,若训练次数满足目标网络更新步长,则将Q网络的参数复制到TargetQ网络中,即θ’=θ;若训练次数满足聚合步长,则将中心服务器选中的客户端的Q网络和Target网络参数上传至中心服务器中进行聚合,然后,中心服务器将聚合后的参数下发至所有的客户端,客户端更新本地模型参数;步骤五二五、重复步骤五二四,直至模型达到收敛;步骤五三、利用DDQN与FL相结合的算法求解优化问题将当前状态s输入至已经训练好的网络,利用DDQN与FL相结合的算法求解上述优化问题,以得到可以使总计算时延最小的卸载决策,包括每一个子任务i的卸载位置以及第m个RSU上的MEC边缘服务器为车辆n的第i个子任务分配的计算资源。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人吉林大学,其通讯地址为:130012 吉林省长春市朝阳区前进大街2699号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。