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

说明书

本申请实施例提供的一种卫星网络聚类方法、装置、电子设备及存储介质，应用于信息技术领域，通过获取目标卫星网络的一个或多个聚类方案；根据各聚类方案的链路连接信息，计算各聚类方案对应的可靠性得分和开销；针对目标卫星网络中的任一目标卫星节点，判断目标卫星节点对应的各聚类方案是否满足预设限制条件；根据判断结果，利用各聚类方案对应的可靠性得分和开销计算目标卫星节点对应的各聚类方案的聚类收益；根据聚类收益对目标卫星节点进行聚类。可以利用各聚类方案对应的可靠性得分和开销计算目标卫星节点对应的各聚类方案的聚类收益，从而利用聚类方案对应的聚类收益选取收益最大的聚类方案并执行，提高卫星网络聚类收益和经济型。

技术领域

本申请涉及信息技术领域，特别是涉及一种网络卫星聚类方法、装置、电子设备及存储介质。

背景技术

目前，地面传感器或移动网络的聚类已经有着广泛的应用。通过对地面网络进行聚类，可以将地面网络划分为多个簇，簇头与在其通信范围内的簇成员属于同一个簇。簇成员与簇头之间的信息转发路径是单跳或多跳的，不需要经过中间转发节点，而距离较远的簇头需要借助簇成员节点将信息转发给较近的簇头。从而通过各簇头分担地面网络管理者的负担，降低网络管理的开销。

同时，卫星网络具有成百上千个节点、具有高动态性，和地面传感器、地面移动网络有相同的特点，将聚类应用于卫星网络，可以有效降低卫星网络的大规模和频繁变动特点给网络管控带来的巨大开销。

然而，当前在进行卫星网络的聚类时往往使用多层卫星架构，高轨位卫星做簇头，在其覆盖范围下的低轨位卫星做簇成员，这种仅依靠覆盖范围划分的聚类方法，聚类的开销往往较大，经济型较差，聚类结构的可靠性也较差。

发明内容

本申请实施例的目的在于提供一种网络卫星聚类方法、装置、电子设备及存储介质，用以解决卫星网络聚类经济型差的问题。具体技术方案如下：

本申请实施例的第一方面，首先提供了一种卫星网络聚类方法，上述方法包括：

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

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

针对目标卫星网络中的任一目标卫星节点，判断目标卫星节点对应的各聚类方案是否满足预设限制条件；

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

根据聚类收益对目标卫星节点进行聚类。

可选的，针对目标卫星网络中的任一目标卫星节点，判断目标卫星节点对应的各聚类方案是否满足预设限制条件，包括：

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

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

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

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

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