Research Article
A Heuristic Inter-Satellite Fault Tolerant Routing Mechanism Based on A-Star Algorithm
@INPROCEEDINGS{10.1007/978-3-031-67162-3_30, author={Yuting Zhang and Yifan Yang and Neng Ye and Jie Zeng}, title={A Heuristic Inter-Satellite Fault Tolerant Routing Mechanism Based on A-Star Algorithm}, proceedings={Communications and Networking. 18th EAI International Conference, ChinaCom 2023, Sanya, China, November 18--19, 2023, Proceedings}, proceedings_a={CHINACOM}, year={2024}, month={8}, keywords={Inter-Satellite Routing A-Star Algorithm Path-Finding Optimizing}, doi={10.1007/978-3-031-67162-3_30} }- Yuting Zhang
Yifan Yang
Neng Ye
Jie Zeng
Year: 2024
A Heuristic Inter-Satellite Fault Tolerant Routing Mechanism Based on A-Star Algorithm
CHINACOM
Springer
DOI: 10.1007/978-3-031-67162-3_30
Abstract
As inter-satellite networks grow, reliable routing is critical. However, it is still challenged by rapidly changing topology and propagation delay. Unlike Internet protocols, space solution requires different approaches because of long distance spans and large propagation delays of inter-satellite links (ISLs). We propose a fault-tolerant routing mechanism using a modified heuristic function based on A-Star algorithm to reduce search space and determine optimal paths faster. Simulations at various failure rates and network sizes demonstrate the efficiency of routing and stability of time cost at various path lengths. Our mechanism can find the sub-optimal path quickly regardless of size, minimizing route time and guaranteeing short path length. This shows promise for applying this mechanism to future mega-constellation routing.
