Satellite Network Range Scheduling

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.