Stability-Guaranteed Clustering in Satellite Networks

Due to the nature of satellite networks, clustering for low earth orbit satellite networks is different from wireless ad hoc networks in which clustering is performed node by node. A stability-guaranteed clustering algorithm in satellite networks is proposed in this paper. Since two nodes with the furthest distance must be positioned in different clusters, a set of triplets consisting of the pair of nodes and the distance between them can be constructed, and clustering can be performed by searching for the pair of nodes with the furthest distance. Stability of the clusters is guaranteed by providing the redundant paths within and among clusters at an appropriate degree. The correctness of the algorithm is proved. Simulation results indicate it is efficient and convenient.