@inproceedings{e81882618a1d41c394dbc86d14fdcd5f,
title = "An algorithm design of inter-satellite routing based on Fibonacci heap",
abstract = "As the satellites are limited by the deficient hardware resources and the difficulty of upgrading, the application of inter-satellite dynamic routing has been restricted. Meanwhile, the rapid changes of the satellites dynamic network topology caused by satellites' high-speed movement require a highly efficient static routing algorithm. By fully considering the characteristics of sparse edges of the satellite network, an inter-satellite routing algorithm obtaining a good time boundary is analyzed and proposed in this paper based on Fibonacci heap. Firstly, this paper introduces an inter-satellite network topology by using walk constellation and describes the network with the nod-arc-directed line mode. Further, to improve the Dijkstra algorithm, a method implementing the priority queue whose node value can be decreased is proposed. By analyzing the complexity of the algorithm and comparing different simulation results, this paper proves that the remarkable improvement in the conveniences and efficiency for the inter-satellite routing can be achieved through Dijkstra algorithm by using Fibonacci heap structure.",
keywords = "Dijkstra, Fabonacci, satellite, shortest path",
author = "Yanyun Liu and Wenquan Feng and Hua Sun and Jia Yin and Zhiyuan Zheng",
year = "2011",
doi = "10.1109/ISCID.2011.114",
language = "英语",
isbn = "9780769545004",
series = "Proceedings - 2011 4th International Symposium on Computational Intelligence and Design, ISCID 2011",
pages = "51--54",
booktitle = "Proceedings - 2011 4th International Symposium on Computational Intelligence and Design, ISCID 2011",
note = "2011 4th International Symposium on Computational Intelligence and Design, ISCID 2011 ; Conference date: 28-10-2011 Through 30-10-2011",
}