[发明专利]星座通信网中基于完美匹配模型的链路分配方法

摘要

本发明提供了一种星座通信网中基于完美匹配模型的链路分配方法，包括得到星座通信网络中所有卫星的可视链路集合E(VM)及可视矩阵VM＝(V,E)；构造一个混合完全二部图G*＝(V*,E*)；寻找混合完全二部图G*＝(V*,E*)的一个完美匹配M*＝(V*,E*)；根据完美匹配M*＝(V*,E*)还原得到所需要的网络拓扑G＝(V,E)。本发明可以把F(v)个通信终端的链路分配问题转换为一个完美匹配问题，完美匹配保证了所有的f(v)个通信终端都用来建立星间链路，从而确保性星座通信网网络拓扑的连通性。此外，该方法可以应用到基于迭代的启发式算法，如模拟退火、牛顿迭代法等，去优化所需要的网络性能。

主权项

一种星座通信网中基于完美匹配模型的链路分配方法，其特征在于，包括如下步骤：步骤1：判断星座通信网中所有卫星节点v上工作状态通信终端的指定数目f(v)之和是否为偶数，即判断mod(∑v∈vf(v),2)是否等于0；其中，v表示卫星节点，v表示星座通信网中所有卫星节点的集合；若指定数目f(v)之和为偶数，则进入步骤2继续执行；否则，则在星座通信网中随机选取一颗卫星节点vo，使该卫星节点vo上工作状态通信终端的指定数目减一，然后进入步骤2继续执行；步骤2：获取星座通信网中所有卫星节点的可视链路的集合E，从而得到当前的可视矩阵VM，VM＝(V,E)；步骤3：根据每颗卫星节点上工作状态通信终端的指定数目f(v)及可视矩阵vM构造一个混合完全二部图G*，G*＝(V*,E*)；其中，V*表示混合完全二部图中的所有节点，E*表示混合完全二部图中的所有边；步骤4：寻找混合完全二部图G*的一个完美匹配M*，M*＝(V*,E*)；步骤5：根据完美匹配M*还原得到每颗卫星节点v上f(v)个通信终端都处于工作状态的网络拓扑G。