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

申请/专利权人：中国人民解放军国防科技大学

摘要：本发明公开了一种面向卫星网络动态建链的最小生成树构建方法及装置，涉及卫星通信技术领域，该方法包括：建立卫星集群系统对应的无向图；选取初始节点放入第一节点集合；将剩余节点放入剩余节点集合；确定剩余节点集合中与第一节点集合距离最近的第一目标节点、距离最近对应的第一节点集合中的第二目标节点；将第一目标节点移入第一节点集合；将两个目标节点的边加入目标边集合；将两个目标节点的度加1；若第二目标节点的度等于最大节点度数，将其移入第二节点集合；判断剩余节点集合中是否存在节点；若是，返回确定目标节点的步骤，若否，输出目标边集合。本发明能够在限制所有卫星最大星间链路条数下实现卫星集群系统的星间链路的求解。

主权项：1.一种面向卫星网络动态建链的最小生成树构建方法，其特征在于，包括：以卫星为节点，星间链路为边，星间链路长度为边的权重，建立卫星集群系统对应的无向图；设定最大节点度数；选取无向图的节点集中的一个节点作为初始节点，将初始节点放入第一节点集合；将节点集中的剩余节点放入剩余节点集合；确定剩余节点集合中与第一节点集合距离最近的第一目标节点，以及与第一目标节点距离最近的第一节点集合中的第二目标节点；将第一目标节点从剩余节点集合中移入第一节点集合；将第一目标节点与第二目标节点的边加入目标边集合；将第一目标节点的度和第二目标节点的度分别增加1；判断第二目标节点的度是否等于最大节点度数，若是，将第二目标节点从第一节点集合中移入第二节点集合，并判断剩余节点集合中是否存在节点，若否，判断剩余节点集合中是否存在节点；若剩余节点集合中存在节点，则基于当前处理结果，返回所述的确定剩余节点集合中与第一节点集合距离最近的第一目标节点，以及与第一目标节点距离最近的第一节点集合中的第二目标节点的步骤继续进行处理，若剩余节点集合中不存在节点，则输出目标边集合；其中，所述第一节点集合初始设置为空集，所述剩余节点集合初始设置为空集，节点到第一节点集合的距离为节点与第一节点集合中所有节点的边的权重中的最小值，两个节点之间的距离为两个节点的边的权重，所述目标边集合初始设置为空集，所述第二节点集合初始设置为空集，各个节点的度初始设置为0。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 面向卫星网络动态建链的最小生成树构建方法及装置