A Resource Allocation Algorithm Based On Geo/Leo Hierarchical Clustering Network

On the basis of multi-layer satellite network, this paper presents a GEO/LEO double-layer satellite optical network structure that can meet the global all-weather coverage. Due to the limited number of antennas on the satellite, the LEO satellites are divided into two categories according to the function. One of the categories, as cluster-head satellites, should both establish link with LEO satellites and GEO satellites. The cluster head satellites will also be grouped with the link distance as the index. Each group has the same number of satellites which communicate with the same GEO. A reasonable grouping method is used to avoid the problem of too many links being set up simultaneously with the same GEO satellite, which will affect the transmission delay and communication efficiency. In terms of route selection, the hop cost factor is introduced to improve the traditional KSP algorithm. Compared to the KSP algorithm at the cost of link distance, the designed algorithm limits the number of jumps during service transmission, so as to balance the link length and the number of hops well. Through MATLAB simulation, the proposed algorithm improves the efficiency of the utilization of inter-orbit link, reduces blocking rate, and makes the resource allocation more reasonable.