Perfect match model-based link assignment to design topology for satellite constellation system

摘要

In satellite constellation network, the satellites visible from one satellite are more than communication terminals (CTs) equipped. Each inter-satellite link (ISL) would occupy one CT on each of two satellites connected by this ISL. Therefore, a fundamental problem considering link assignment is how to assign limited CTs for each satellite to establish ISLs with its visible satellites. Link assignment scheme based on perfect match model (LAS-PMM) is proposed to make full use of huge bandwidth provided by CT. In LAS-PMM, the problem of assigning all the CTs of each satellite to establish ISLs is modeled as a perfect matching problem, where a perfect matching is searched over a mixed complete bipartite graph. Simulation results show that LAS-PMM is better than the regular and greedy LASs, in terms of CT utilization and average node-to-node distance.