A Multi-QoS-Constrained Routing Algorithm for Double-Layer Satellite Networks Based on Enhanced NSGA-II Algorithm

Addressing the issue of inadequate Quality of Service (QoS) in inter-satellite communication under high load conditions due to limited network resources and uneven user distribution in a double-layer satellite constellation, this paper proposes a routing algorithm that satisfies multiple QoS constraints based on an enhanced NSGA-II algorithm. By utilizing the NSGA-II genetic algorithm, a chromosome path encoding scheme is constructed, treating the multi-QoS constraints of paths as a minimization multi-objective optimization within the NSGA-II algorithm. Moreover, elite solution preservation strategies are fine-tuned to procure a broader and more efficacious optimal Pareto front solution ensemble. This ensures the derivation of optimal pathways that meet multiple Quality of Service (QoS) constraints effectively. Simulation results demonstrate that the proposed algorithm effectively achieves load balancing in satellite network communication. Furthermore, significant improvements are observed in meeting various QoS requirements such as end-to-end latency, latency jitter, packet loss rate, and remaining bandwidth.