2018 · 12 citations · 11 references
ComputingComputer ScienceAlgorithmsComputer NetworksGlobal Navigation Satellite SystemsRoutingRouting AlgorithmsRouting ArchitectureInter-satellite LinksRoute OptimizationRouting ComplexityRouting OptimizationSatellite ConstellationsTime-dependent Routing
The space segment of the navigation satellite constellation is a time-varying dynamic inter-satellite information network. This paper intends to address the routing design issues of dynamic inter-satellite networks. Firstly, we introduce two combinatorial routing strategies of hop-count and time factors by analyzing the characteristics of the dynamic transformation. Then considering the complexity of the routing algorithm under combinatorial strategies, we propose the Inter-Satellite Routing Algorithm by Searching the Global Neighborhood (ISRA-SGN), which is embedded into different routing strategies, leading to their corresponding routing algorithms. The computational results based on the simulation instance show that the proposed algorithms is effective and can be used to find the optimal routing path of different routing strategies. Especially, the ISRA-SGN embedded into the specific routing strategy has better performance than the Inter-Satellite Routing Algorithm without Searching the Global Neighborhood (ISRA).
11
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
Building a reference combinatorial model for MANETs
A. Ferreira · IEEE Network · 2004 · 216 citations