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

申请/专利权人：福州大学

摘要：本发明涉及一种基于马尔可夫链共识的工业物联网分布式联邦学习方法，包括以下步骤：步骤S1：调度器获取预设区域内物联网设备的连接情况，得到网络拓扑图；步骤S2：调度器根据网络拓扑图，利用快速混合马尔可夫链优化问题计算出最优共识矩阵；步骤S3：调度器根据最优共识矩阵得到一个稀疏拓扑图，并作为当前网络的拓扑图，利用该稀疏拓扑图构造一个辅助图来制定通信资源的调度策略；步骤S4：各个物联网设备分别训练一个本地神经网络模型，并根据调度策略，将训练好的本地神经网络模型广播到它在稀疏拓扑图中的所有邻居设备；步骤S5：当各个物联网设备都接收到来自邻居的模型之后，在本地根据步骤S2得到的共识矩阵来聚合模型得到新的本地模型。

主权项：1.一种基于马尔可夫链共识的工业物联网分布式联邦学习方法，提供一系统，包括调度器和若干物联网设备，其特征在于，包括以下步骤：步骤S1：调度器获取预设区域内物联网设备的连接情况，得到网络拓扑图；步骤S2：调度器根据网络拓扑图，利用快速混合马尔可夫链优化问题计算出最优共识矩阵，并将其发送给每个物联网设备；步骤S3：调度器根据最优共识矩阵得到一个稀疏拓扑图，并将该稀疏拓扑图作为当前网络的拓扑图，使得设备仅与其在稀疏拓扑图中的邻居通信，并利用该稀疏拓扑图构造一个辅助图来制定通信资源的调度策略；步骤S4：各个物联网设备根据本地存储的数据分别训练一个本地神经网络模型，并在调度器的调度下根据步骤S3得到的调度策略，将训练好的本地神经网络模型广播到它在稀疏拓扑图中的所有邻居设备；步骤S5：当各个物联网设备都接收到来自邻居的模型之后，在本地根据步骤S2得到的共识矩阵来聚合模型得到新的本地模型；所述步骤S2具体为：将快速混合马尔可夫链优化问题表示为如下问题：minρ 其中，ρ表示共识矩阵C的第二大特征值，设λkC表示C的数值上第k大特征值，则ρ＝max{λ2C|,|-λmC}，1表示一个数值全为1的列向量，ci,j表示矩阵C中第i行第j列的元素值，即设备i和j相连的边的权重，其中矩阵C为优化变量；通过解决上述优化问题，得到一个有最小第二大特征值的共识矩阵C，进一步的，将上式改写为如下所示的半正定优化问题：mins 其中，L是一个加权拉普拉斯矩阵，A是根据拓扑图G得到的关联矩阵，I表示单位矩阵，e＝e1,…,em是拓扑图中所有边的权重组成的向量，diage是一个对角矩阵其对角线元素为e中的元素；L和s是优化变量；通过标准的半正定优化器来优化上述优化问题，最终共识矩阵通过C＝I-L得到；所述步骤S3具体为：步骤S31:根据最优共识矩阵，对矩阵中权重为0的边不建立通信链路，进一步得到稀疏网络拓扑图G'；步骤S32:将稀疏网络拓扑图G'作为当前的网络拓扑图，使设备仅与其在G'中的邻居建立通信；步骤S33:使用IEEE802.15.4e中的时隙信道跳频TSCH媒体接入层协议建立一个高可靠低延迟的工业物联网网络；步骤S34:对于TSCH的调度策略，首先根据已经得到的稀疏的网络拓扑图G'来构造一个辅助拓扑图并对得到的辅助拓扑图执行贪婪图着色算法；所述步骤S5具体为：在每个设备都收到来自所有邻居的模型之后，在本地执行模型聚合的过程如下： 其中wi,t表示在第t次迭代时设备i的本地模型，为可以与设备i建立通信链路的邻居j的本地模型，Ni为设备i的邻居集，ci,j和ci,i是在步骤S2中计算出的共识矩阵C中的元素值；对于所有设备执行模型聚合的过程用矩阵的形式表示为： 其中C为步骤S2中求出的共识矩阵。

全文数据：

权利要求：

百度查询： 福州大学 基于马尔可夫链共识的工业物联网分布式联邦学习方法