Inter-satellite routing algorithm by searching the global neighborhood for dynamic inter-satellite networks

Ping Xie, Zhongshan Zhang, Jin Zhang

2018 · 12 citations · 11 references

Concepts

Abstract

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).

References

11