中国空间科学技术

中国空间科学技术 ›› 2020, Vol. 40 ›› Issue (1): 60-.doi: 10.16708/j.cnki.1000-758X.2020.0008

• 技术交流 • 上一篇    下一篇

最小数据丢失量的地月中继卫星任务调度研究

王璐琦，刘冰怡，郭薇，朱维各   

  1. 1.上海交通大学区域光纤通信网与新型光通信系统国家重点实验室，上海200240
    2.上海卫星工程研究所，上海200240
  • 出版日期:2020-02-25 发布日期:2020-02-18

Task scheduling of lunar relay satellites for minimal data loss

WANG Luqi，LIU Bingyi，GUO Wei，ZHU Weige   

  1. 1.State Key Lab of Advanced Optical Communication Systems and Network, Shanghai Jiao Tong University,
    Shanghai 200240, China
    2.Shanghai Institute of Satellite Engineering，Shanghai 200240,China
  • Published:2020-02-25 Online:2020-02-18

PDF (PC)

270

摘要： 月球背面的探测器必须依靠地月中继卫星进行数据传输与通信。地月中继任务包括实时性任务和延迟容忍类任务，如数传任务。当探测器等待传输的数据量超出用户存储容量时，延迟容忍类任务会由于探测器本地存储资源不足和地月中继卫星天线资源受限而无法完成，导致任务数据丢失，所以需要设计一种合理的地月中继任务调度策略，提高地月中继卫星的资源利用率，减少数据的丢失。对地月中继卫星任务调度进行了研究，在分析地月中继卫星数传任务的特点及用户的存储限制的基础上，以最小化数据丢失量为优化目标，建立了地月中继卫星任务调度模型，并设计了一种基于离散烟花算法（DFWA）的地月中继卫星任务调度算法。仿真数据分析表明，基于离散烟花算法的地月中继卫星任务调度算法在求解结果上优于遗传算法，是一种合理、有效的调度方法。

关键词: 地月中继卫星, 任务调度, 约束满足模型, 烟花算法, 存储资源

Abstract: The probes on the back of the moon must rely on lunar relay satellite for communication. Lunar relay tasks include realtime tasks such as telecontrol and telemetry, and delaytolerant tasks such as data transmission tasks. When the amount of data that the probe is waiting to transmit exceeds the probe′s storage capacity, the delaytolerant task may fail due to the insufficient local storage resources and the limited communication links of relay satellite, which will cause data loss. Therefore, it is necessary to design a reasonable lunar relay task scheduling strategy to improve the resource utilization of lunar relay satellite and reduce data loss.  The task scheduling of lunar relay satellite problem was investigated. A lunar relay satellite task scheduling model was established to minimize the data loss and a scheduling algorithm based on discrete firework algorithm (DFWA) was designed to solve this model. Simulation results show that our algorithm performs better than Genetic algorithm (GA) in the terms of data loss.

Key words: lunar relay satellite, task scheduling, constraint satisfaction model, firework algorithm, storage constraints