考虑断点续传的中继卫星调度模型及启发式算法

作者：李夏苗; 陈新江; 伍国华^*; 贺川; 龙运军

来源：航空学报, 2019, 40(11): 274-289.

• 卫星调度
• 断点续传
• 中继卫星
• 冲突度
• 启发式算法

为提高中继卫星系统的应用效能及数传任务的完成率,在中继卫星调度中考虑了断点续传这一应用模式,即对单个数传任务进行合理拆分,使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型,然后提出一种基于冲突风险评估的冲突度量化方法,并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进行对比。实验结果表明,所提出的算法在任务完成率方面分别提高了7.67%、6.34%和8.67%。

• 单位
  中南大学; 北京空间信息中继传输技术研究中心