有效

面向卫星网络动态建链的最小生成树构建方法及装置

杨磊、李佳奇、龚李赠、尹政龙、陈全、杨华果、赵勇、陈利虎、李松亭、樊程广、宋新
中国人民解放军国防科技大学

摘要

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