[发明专利]一种卫星网络聚类方法、装置、电子设备及存储介质

权利要求书

1.一种卫星网络聚类方法，其特征在于，所述方法包括：

获取目标卫星网络的一个或多个聚类方案，其中，所述聚类方案包括卫星网络中卫星节点的链路连接信息，每一所述聚类方案将所述目标卫星网络中的卫星节点分为一个或多个簇；

根据各所述聚类方案的链路连接信息，计算各所述聚类方案对应的可靠性得分和开销；

针对所述目标卫星网络中的任一目标卫星节点，判断所述目标卫星节点对应的各所述聚类方案是否满足预设限制条件，其中，所述预设限制条件为所述目标卫星节点对应的各所述聚类方案中所述目标卫星节点所在的簇的大小小于第一预设阈值，且簇内各个卫星节点均连通，且簇的直径小于第二预设阈值；

根据判断结果，利用各所述聚类方案对应的可靠性得分和开销计算所述目标卫星节点对应的各所述聚类方案的聚类收益，其中，所述根据判断结果，利用各所述聚类方案对应的可靠性得分和开销计算所述目标卫星节点对应的各所述聚类方案的聚类收益，包括：

针对各聚类方案，当所述判断结果为满足所述预设限制条件时，选取与所述目标卫星节点的距离小于预设第三预设阈值的卫星节点和所述目标卫星节点组成第一候选节点集合，其中，各所述聚类方案分别对应将所述第一候选节点集合加入与之相邻的各个簇中；

分别判断所述第一候选节点集合加入与之相邻的各个簇中之后，所述与之相邻的各个簇是否满足所述预设限制条件；

选取所述与之相邻的各个簇中满足所述预设限制条件的簇所对应的聚类方案作为第一聚类变换方案集，并利用各所述聚类变换方案对应的可靠性得分和开销计算所述第一聚类变换方案集中各方案的聚类收益；

根据所述聚类收益对所述目标卫星节点进行聚类，其中，所述根据所述聚类收益对所述目标卫星节点进行聚类，包括：

根据所述第一聚类变换方案集中各方案的聚类收益，选取聚类收益为正且数值最大的聚类收益所对应的聚类方案作为第一目标聚类变换方案；

执行所述第一目标聚类变换方案。

2.根据权利要求1所述的方法，其特征在于，所述根据判断结果，利用各所述聚类方案对应的可靠性得分和开销计算所述目标卫星节点对应的各所述聚类方案的聚类收益，包括：

针对各聚类方案，当所述判断结果为不满足所述预设限制条件时，选取与所述目标卫星节点的距离小于预设第三预设阈值的卫星节点和所述目标卫星节点组成第二候选节点集合，其中，各所述聚类方案包括将所述第二候选节点集合加入与之相邻的各个簇中和将所述第二候选节点集合作为单独的簇；

分别判断所述第二候选节点集合加入与之相邻的各个簇中之后，所述与之相邻的各个簇是否满足所述预设限制条件；

选取所述与之相邻的各个簇中满足所述预设限制条件的簇所对应的聚类方案和所述第二候选节点集合作为单独的簇的方案组成第二聚类变换方案集，并利用各所述聚类变换方案对应的可靠性得分和开销计算所述第二聚类变换方案集中各方案的聚类收益；

所述根据所述聚类收益对所述目标卫星节点进行聚类，包括：

根据所述第二聚类变换方案集中各方案的聚类收益，选取聚类收益为正且数值最大的聚类收益所对应的聚类方案作为第二目标聚类变换方案；

执行所述第二目标聚类变换方案。

3.根据权利要求1所述的方法，其特征在于，所述链路连接信息包括各个簇中通信链路的数量、各个簇的边连通度、簇头和各簇成员的通信速率、簇头与簇成员之间的通信距离、各簇成员间的通信速率、各簇成员之间的通信距离、各簇头间的通信速率、各簇头之间的通信距离和链路突发失败的概率，所述根据各所述聚类方案的链路连接信息，计算各所述聚类方案对应的可靠性得分和开销，包括：

根据各所述聚类方案对应的各个簇中通信链路的数量、所述各个簇的边连通度和所述链路突发失败的概率，计算各所述聚类方案对应的可靠性得分；

根据各所述聚类方案对应的所述簇头和各簇成员的通信速率、所述簇头与簇成员之间的通信距离、所述各簇成员间的通信速率、所述各簇成员之间的通信距离、所述各簇头间的通信速率、所述各簇头之间的通信距离，计算各所述聚类方案对应的聚类信息更新的开销、聚类内部路由开销和聚类间路由开销；

计算各所述聚类方案对应的聚类信息更新的开销、所述聚类内部路由开销和所述聚类间路由开销之和，得到所述聚类方案对应的开销。