摘要
针对激光链路中继卫星资源调度问题,以中继卫星系统资源、任务和约束条件为参量,以任务对资源的选择为优化对象,采用在调度过程中不断更新后续任务可用时间窗口的调度方法,建立了激光链路中继卫星资源调度的约束规划模型并提出了一种基于时间窗口更新的调度算法。综合考虑多时间窗口、多天线终端以及任务优先级,算法基于"当前任务调度时间的确定"和"后续任务可见时间窗口的更新",对不同资源的任务集合进行调度安排并实现了可见时间窗口的动态更新,获得调度任务的总优先级并将其作为参量计算适应度值,最后通过遗传算法对不同调度方案进行寻优,获得最优调度结果。以4颗用户星、3个天线、32个任务为条件设置了仿真场景,仿真结果表明该算法在收敛速度、调度效率方面具有优势,适应于多用户星、多天线终端的激光链路数据中继卫星资源调度。
According to the resources, missions and restraints, a scheduling algorithm based on view period windows refreshing is put forward and the model is established. Considering the multi-window multi-antenna structure and mission priority （PRI）, the mission is scheduled reasonably and the time window is refreshed by the scheduling operation： the confirmed operator of current mission scheduling time and the refreshing of the following mission view period window. The PRI is considered as parameter in cost calculation and the scheduling project is optimized by genetic algorithm. The simulation scene includes 4 user satellites, 3 antennas and 32 missions. The simulation result reveals that the algorithm can obtain satisfactory results in both time and optimization, which is suitable in multimission and multi-antenna recourse scheduling.
出处
《激光与光电子学进展》
CSCD
北大核心
2013年第11期80-87,共8页
Laser & Optoelectronics Progress
基金
中国博士后科学基金(2012M512066)
关键词
光通信
数据中继卫星
资源调度
时间窗口更新
optical communications
data relay satellite
resources scheduling
view period window refreshing
