Grid and Cloud Computing, International Conference on (2010)
Nanjang, Jiangsu China
Nov. 1, 2010 to Nov. 5, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GCC.2010.70
Constellation networking is the prominent technology for the next generation satellite systems. The communication schedule is a key problem for constellation maintenance. However, the traditional SRS (Satellite Range Scheduling) model do not use inter-satellite links. In this paper, a communication scheduling model is proposed, in which the ISLs (Inter Satellite Links) is built. And the NP complicity of SNRS is proved. Meanwhile, a two stage greedy algorithm is designed to calculate the SNRS. And heuristic strategies in the proposed algorithm are compared by simulation. The experiment results show that EDF strategy combined with minimum distance route can bring into an acceptable schedule.
Satellite, ISL, Schedule, Deadline
Y. Li, J. Wu, B. Li and S. Cao, "Satellite Network Range Scheduling," 2010 9th International Conference on Grid and Cloud Computing (GCC 2010)(GCC), Nanjing, 2010, pp. 326-331.