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

龙图腾网获悉长春理工大学申请的专利基于聚类算法的社区划分DTN路由方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116723471B 。

龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310595510.7，技术领域涉及：H04W4/12；该发明授权基于聚类算法的社区划分DTN路由方法是由从立钢;丁慧颖;解男男;底晓强;李锦青;任维武;毕琳;刘旭设计研发完成，并于2023-05-25向国家知识产权局提交的专利申请。

本基于聚类算法的社区划分DTN路由方法在说明书摘要公布了：基于聚类算法的社区划分DTN路由算法，涉及延迟容忍网络卫星通信领域，本发明利用Circle‑k‑means聚类算法，根据轨迹相似度将卫星节点聚类，并根据卫星节点所在社区卫星轨迹相似度总和，变换社区中心卫星节点，不断迭代聚类过程，直至卫星网络中所有社区都处于稳定状态，开始路由转发消息。中心卫星节点根据消息的目的地址，查询自己当前维护的索引表，决定消息执行社区内转发还是社区间转发。本发明可以大大减少相同的消息在网络中重复转发，以达到提高数据包转发效率，减少端到端传输时延，降低网络开销的目的。

本发明授权基于聚类算法的社区划分DTN路由方法在权利要求书中公布了：1.基于聚类算法的社区划分DTN路由方法，其特征在于，包括以下步骤： 步骤一、获取卫星节点相遇矩阵，设定聚类个数和卫星节点总数，计算初始活跃度区间； 步骤二、计算每个卫星节点在当前时间窗口内的活跃度；将当前时间窗口活跃度处于初始活跃度区间的卫星节点加入到待选中心卫星节点列表； 步骤三、在待选中心卫星节点列表中随机选取多个卫星节点作为初始中心卫星节点； 步骤四、根据轨迹相似度划分多个社区，并都标记为不稳定社区； 步骤五、更新所有不稳定社区的中心卫星节点和社区半径； 步骤六、选取查询社区； 步骤七、搜索当前查询社区的邻居社区； 步骤八、划分查询社区的稳定区和活跃区； 步骤九、判断当前查询社区卫星节点是否有变化，若没有变化，标记为稳定社区，不参与下一次迭代；若当前查询社区卫星节点有变化，标记为不稳定社区； 步骤十、判断当前迭代中所有不稳定社区是否都已完成重新划分，若都完成重新划分，则执行步骤十一；若还有不稳定社区未重新划分，则执行步骤六； 步骤十一、判断所有社区是否都标记为稳定社区，若所有社区都标记为稳定社区，则执行步骤十二；若仍然存在不稳定社区，则执行步骤五； 步骤十二、输出社区划分最终结果； 步骤十三、当携带消息的卫星节点是社区中心卫星节点时，检查当前社区中心卫星节点的索引表，执行步骤十四；当携带消息的卫星节点不是社区中心卫星节点时，执行步骤十六； 步骤十四、通过检查步骤十三所述的索引表发现，当目的卫星节点在携带消息的中心卫星节点所在社区内时，此中心卫星节点与目的卫星节点相遇时转发消息； 步骤十五、当目的卫星节点不在携带消息的中心卫星节点所在社区内时，则需要向其他社区的中心卫星节点转发消息，其他社区中心卫星节点成功接收消息后，执行步骤十三； 步骤十六、当携带消息的卫星节点是社区内的普通卫星节点时，则向此社区的中心卫星节点转发消息，社区中心卫星节点成功接收消息后，执行步骤十四； 步骤十七、若消息没有传送到目的卫星节点，则执行步骤十三继续转发消息，直到消息传送到目的卫星节点结束转发。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人长春理工大学，其通讯地址为：130022 吉林省长春市卫星路7089号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。