摘要
为提高中继卫星系统的应用效能及数传任务的完成率,在中继卫星调度中考虑了断点续传这一应用模式,即对单个数传任务进行合理拆分,使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型,然后提出一种基于冲突风险评估的冲突度量化方法,并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进行对比。实验结果表明,所提出的算法在任务完成率方面分别提高了7.67%、6.34%和8.67%。
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%.
作者
李夏苗
陈新江
伍国华
贺川
龙运军
LI Xiamiao;CHEN Xinjiang;WU Guohua;HE Chuan;LONG Yunjun(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China;Beijing Space Information Relay Transmission Technology Research Center,Beijing 100094,China)
出处
《航空学报》
EI
CAS
CSCD
北大核心
2019年第11期269-284,共16页
Acta Aeronautica et Astronautica Sinica
基金
湖南省自然科学杰出青年基金(2019JJ20026)
国家自然科学基金青年基金(61603404)~~
关键词
卫星调度
断点续传
中继卫星
冲突度
启发式算法
satellite scheduling
breakpoint transmission
tracking and data relay satellite
conflict degree
heuristic algorithm
