【技术实现步骤摘要】
一种考虑探测器存储限制的地月中继卫星任务调度方法
本专利技术涉及卫星通信领域,尤其涉及一种考虑探测器存储限制的地月中继卫星任务调度方法。
技术介绍
全球新一轮的月球探索正在拉开序幕,探月范围正在逐步由月球正面向背面和两极拓展,探月活动也日趋复杂。由于月球的自转周期和公转周期相同,地球地面站无法与月球背面直接通信,而借助地月中继卫星的中继通信方式可以解决这个问题,并满足面向月球的全时域、全空域覆盖的通信要求。未来十几年随着人类对月球的探测不断深入,各国发射的月面探测器也将不断增多。地月中继卫星数据传输未来也将呈现大容量、多用户以及多任务的特点。但是地月中继卫星的资源是极其有限的,如何利用有限的地月中继卫星资源,完成更多的任务获得更好的收益将显得越来越重要,所以地月中继卫星任务调度问题是一个亟待解决的问题。而基于近地中继卫星的任务调度研究一般考虑任务的优先级,用户卫星与中继卫星的可见时间窗口约束以及卫星天线资源的约束。这些研究对于数传任务很少考虑用户的存储限制,一般对于数传任务的要求就是在规定截止时间内传输完成, ...
【技术保护点】
1.一种考虑探测器存储限制的地月中继卫星任务调度方法,其特征在于,包括以下步骤:/nStep1,输入所有任务信息,用户探测器信息,中继卫星的可用天线资源信息;/nStep2,生成任务调度序列;/nStep3,根据任务调度序列,采用任务调度算法调度每一个任务,对每一个任务执行Step4-Step6的操作;/nStep4,判断该任务是否满足用户的存储约束,若是不满足,则判定任务调度失败;/nStep5,若是满足,则遍历时间窗口,找到一个最早可用的时间窗口;/nStep6,若是找到可用时间窗口,任务调度成功并更新中继卫星的时间窗口,若是未找到则判定任务失效;/nStep7,重复上 ...
【技术特征摘要】
1.一种考虑探测器存储限制的地月中继卫星任务调度方法,其特征在于,包括以下步骤:
Step1,输入所有任务信息,用户探测器信息,中继卫星的可用天线资源信息;
Step2,生成任务调度序列;
Step3,根据任务调度序列,采用任务调度算法调度每一个任务,对每一个任务执行Step4-Step6的操作;
Step4,判断该任务是否满足用户的存储约束,若是不满足,则判定任务调度失败;
Step5,若是满足,则遍历时间窗口,找到一个最早可用的时间窗口;
Step6,若是找到可用时间窗口,任务调度成功并更新中继卫星的时间窗口,若是未找到则判定任务失效;
Step7,重复上述步骤,直到所有任务都调度完成,得到最终调度方案。
2.如权利要求1所述的考虑探测器存储限制的地月中继卫星任务调度方法,其特征在于,所述Step1中的所述任务信息包括:任务的开始时间,任务的截止时间,数传任务的数据量大小,任务所在的用户探测器,任务的优先级。
3.如权利要求1所述的考虑探测器存储限制的地月中继卫星任务调度方法,其特征在于,所述Step1中的所述用户探测器信息包括用户探测器的剩余存储容量,用户探测器和中继卫星的可见时间窗口信息。
4.如权利要求1所述的考虑探测器存储限制的地月中继卫星任务调度方法,其特征在于,所述Step1中的所述中继卫星的可用天线资源信息包括中继卫星在同一时间可用的天线数量,天线剩余的可用时间窗口。
5.如权利要求1所述的考虑探测器存储限制的地月中继卫星任务调度方法,其特征在于,所述Step4中在安排任务i的执行时间窗口之前,遍历任务i所在用户l产生的所有数传任务,对该用户上的每个任务j(i,j∈Tl,且i≠j),进行如下操作:
1)判断任务j开始时间是否在任务i开始之前,若是则继续下面操作;
2)判断任务j是否已经调度完成,若未调度,则跳转到步骤5),若是调度完成则继续下面操作;
3)判断任务j是否调度失败,若调度成功则继续下面操作;
4)判断任务j的调度完成时间是否在任务i开始之前,若不是则继续下面操作;
5)从用户剩余存储中减去任务j的数据量大小;
6)判断是否对于任务i所在用户l产生的所有数传任务都进行了上述操作,若是,则最终输出对于任务i的用户剩余存储容量...
【专利技术属性】
技术研发人员:王璐琦,刘冰怡,郭薇,
申请(专利权)人:上海交通大学,
类型:发明
国别省市:上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。