AQoS routing based on heuristic algorithm for Double-Layered Satellite Networks

Double-layered satellite networks (DLSNs) that consist of low earth orbit (LEO) and medium earth orbit (MEO) satellites are becoming increasingly important since they have higher coverage and better service than single-layered satellite networks. One of the challenges in DLSNs is the development of specialized and efficient routing algorithms. In this paper, virtual topology grouping strategy is improved, and a routing scheme based on heuristic algorithm is proposed to satisfy the QoS requirements of the applications. Three typical heuristic algorithms-ant colony algorithm, taboo search algorithm and genetic algorithm are used in the routing scheme for avoiding package loss and link congestion. Simulation results show that heuristic routing algorithm can provide more QoS guarantees than shortest path first (SPF) algorithm on package loss probability and link congestion.