Scheduling model and heuristic algorithm for tracking and data relay satellite considering breakpoint transmission

被引：0
作者：
Li X. [1 ]
Chen X. [1 ]
Wu G. [1 ]
He C. [2 ]
Long Y. [2 ]
机构：
[1] School of Traffic and Transportation Engineering, Central South University, Changsha
[2] Beijing Space Information Relay Transmission Technology Research Center, Beijing
来源：
Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica | 2019年 / 40卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Breakpoint transmission; Conflict degree; Heuristic algorithm; Satellite scheduling; Tracking and data relay satellite;
D O I：
10.7527/S1000-6893.2019.23233
中图分类号：
学科分类号：
摘要：
To improve the efficiency of the tracking and data relay systems and increase the completion rate of tracking and data relay tasks, this paper investigates the breakpoint transmission mode in the scheduling of the tracking and data relay satellites. In the breakpoint transmission mode, a single data transmission task can be reasonably split into several subtasks that can be completed in multiple time windows. First, a mathematical model of the scheduling problem of TDRSs is constructed. Second, a conflict degree calculation method based on conflict risk assessment is proposed, and a two-stage scheduling algorithm considering breakpoint transmission is further designed. Finally, a large number of simulation experiments are carried out. And the algorithm is compared with the greedy algorithm, the heuristic algorithm based on minimum conflict, and the heuristic algorithm based on task priority, which do not consider breakpoint transmission. The experimental results show that in contrast to the three comparative heuristic algorithms, the proposed method can improve the task completion rate by 7.67%, 6.34% and 8.67%. © 2019, Press of Chinese Journal of Aeronautics. All right reserved.
引用
收藏
相关论文
共 33 条
  • [1] Brandel D.L., Watson W.A., Weinberg A., NASA's advanced tracking and data relay satellite system for the years 2000 and beyond, Proceedings of the IEEE, 78, 7, pp. 1141-1151, (1990)
  • [2] Yang H.J., Latest development progress and trends of foreign data relay satellite systems, Telecommunication Engineering, 56, 1, pp. 109-116, (2016)
  • [3] Teles J., Samii M.V., Doll C.E., Overview of TDRSS, Advances in Space Research, 16, 12, pp. 67-76, (1995)
  • [4] Rojanasoonthon S., Parallel machine scheduling with time windows, (2004)
  • [5] Gramling J., Chrissotimos N., Three generations of NASA's tracking and data relay satellite system, SpaceOps 2008 Conference, (2008)
  • [6] Heine F., Muhlnikel G., Zech H., Et al., The European data relay system, high speed laser based data links, Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC), pp. 284-286, (2014)
  • [7] Rojanasoonthon S., Bard J.F., Reddy S.D., Algorithms for parallel machine scheduling: A case study of the tracking and data relay satellite system, Journal of the Operational Research Society, 54, 8, pp. 806-821, (2003)
  • [8] Fang Y.S., Chen Y.W., Wang J.M., Constraint programming model and algorithms for multiple access links scheduling of Tracking and Data Relay Satellite System (TDRSS), Spacecraft Recovery & Remote Sensing, 27, 4, pp. 62-67, (2006)
  • [9] Wang Z.L., Li X.M., Resources scheduling optimization problem of the TDRSS, Chinese Space Science and Technology, 35, 1, pp. 36-42, (2015)
  • [10] He L., Li J., Sheng M., Et al., Dynamic scheduling of hybrid tasks with time windows in data relay satellite networks, IEEE Transactions on Vehicular Technology, 68, 5, pp. 4989-5004, (2019)
1234