微波/光混合链路数据中继卫星系统资源调度算法  

Scheduling Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links

作　　者：赵静[1] 赵卫虎[1] 李勇军[1] 赵尚弘[1] 韩磊[1] 李轩[1] 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077

出　　处：《中国激光》2013年第10期138-145,共8页Chinese Journal of Lasers

基　　金：中国博士后科学基金(2012M512066)

摘　　要：针对未来数据中继卫星系统中微波与激光链路并存的发展趋势,研究了微波/光混合链路的中继卫星系统资源调度问题。分析了混合链路在传输速率、链路建立及终端功耗等方面的特点,以多时间窗口、多种类型天线以及任务优先级为参量,以未调度任务总权重、终端总功耗及调度完成时间为目标,建立多目标约束规划模型;提出基于模型分解的优化求解算法,将模型分解为任务调度子问题和优化求解子问题,任务调度子问题通过基于时间窗口更新的调度方法获得初始调度方案,优化求解子问题利用遗传算法对方案进行优化,获得最优调度结果;仿真结果中任务完成率为93.75%,调度任务的权值之和占总权值的96.96%。结果验证了该方法在描述求解具有多任务、多类型天线的微波/光混合链路中继卫星系统资源调度中的有效性。According to the developing trend for the combination of microwave and laser links in the future data relay satellite system, the scheduling problem for data relay satellite with microwave/laser hybrid links is studied. Microwave and laser hybrid links are analyzed in data rate, links establishment and power consumption. With the multi-window, multi-antenna and mission priority as parameters, and the gross weight of un-scheduling missions, the gross power consumption and the scheduling-time as object functions, the multi-objective scheduling model is formulated. The model is decomposed into a task assignment sub-problem and a scheduling optimizing sub-problem. In the task assignment phase, the mission is scheduled with time window update, and in the scheduling optimizing phase, the scheduling project is optimized by genetic algorithm. The simulation result shows that the mission compeletion rate is 93.75 % and the sum of mission weights is 96.96 %. the simulation result reveals that the model and algorithm are suitable in multi-mission and multi-antenna microwave/laser hybrid links data relay satellite scheduling problem.

关 键 词：光通信 中继卫星 微波 光混合链路 资源调度 多目标优化 时间窗口更新 

分 类 号：TN929.13[电子电信—通信与信息系统]