Research on TSGA algorithm satellite data transmission scheduling

Abstract

Satellite data transmission scheduling is assigning limited ground resources for satellite data requests reasonably in the condition of many satellites and ground stations with considering many constraints. Its purpose is improving the efficient usage of ground resources. In this paper, we focus on the building of satellite data transmission scheduling and algorithm. We describe the constraints of satellite data transmission scheduling formally and analyze the process of satellites data transmission. We put forward conflict degrees of data transmission after analyzing the data transmission time windows. And we give one strategy to resolve the conflicts. We build models of satellite data transmission after giving the resolve the problem based on its characteristic. Owing to the shortcoming of GA, we connect Tabu Search Algorithm(TSA) with Genetic Algorithms (GA),we call the combination TSGA. We get the scene of scheduling by the software of STK. We build several evaluation indexes of two kinds of algorithms. The results show that TSGA algorithm outperforms GA.