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

申请/专利权人：长春理工大学

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

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

全文数据：

权利要求：

百度查询： 长春理工大学 基于聚类算法的社区划分DTN路由算法