A data transmission scheduling algorithm for rapid-response earth-observing operations

作者：Li Jun; Li Jun; Chen Hao; Jing Ning

来源：Chinese Journal of Aeronautics, 2014, 27(2): 349-364.

DOI：10.1016/j.cja.2014.02.014

• Data transmission in near real-time
• Genetic algorithm
• K-shortest path
• Operationally responsive space
• Remote sensing
• Scheduling

With the development of rapid-response Earth-observing techniques, the demand for reducing a requirements-tasking-effects cycle from 1 day to hours grows rapidly. For instance, a satellite user always wants to receive requested data in near real-time to support their urgent missions, such as dealing with wildfires, volcanoes, flooding events, etc. In this paper, we try to reduce data transmission time for achieving this goal. The new feature of a responsive satellite is that users can receive signals from it directly. Therefore, the traditional satellite control and operational techniques need to be improved to accommodate these changes in user needs and technical upgrading. With that in mind, a data transmission topological model is constructed. Based on this model, we can deal with the satellite data transmission problem as a multi-constraint and multi-objective path-scheduling problem. However, there are many optional data transmission paths for each target based on this model, and the shortest path is preferred. In addition, satellites represent scarce resources that must be carefully scheduled in order to satisfy as many consumer requests as possible. To efficiently balance response time and resource utilization, a K-shortest path genetic algorithm is proposed for solving the data transmission problem. Simulations and analysis show the feasibility and the adaptability of the proposed approach.

• 出版日期2014-4
• 单位中国人民解放军国防科学技术大学