A Method Representing Inter-satellite Network Topology with Bipartite Graph and Its Incidence Matrix
Chonghua Liu · Spacecraft Engineering · 2009
Inter-satellite network topology must be studied before inter-satellite links are built.Traditional graphs,in which satellites are vertices and links are edges,are used to describe network topology in former references.But this kind of graph is too huge and complex to make out if there are more satellites in a constellation.And some problems about inter-satellite links cannot be analyzed with traditional graphs.A novel method representing inter-satellite network topology,which adopts bipartite graph and its incidence matrix in graph theory,is presented in this paper.The method is simple and comprehensible.And it is convenient for simulation and analysis.