中国激光, 2013, 40 (10): 1005005, 网络出版: 2013-08-28   

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

Scheduling Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links
作者单位
空军工程大学信息与导航学院, 陕西 西安 710077
摘要
针对未来数据中继卫星系统中微波与激光链路并存的发展趋势,研究了微波/光混合链路的中继卫星系统资源调度问题。分析了混合链路在传输速率、链路建立及终端功耗等方面的特点,以多时间窗口、多种类型天线以及任务优先级为参量,以未调度任务总权重、终端总功耗及调度完成时间为目标,建立多目标约束规划模型;提出基于模型分解的优化求解算法,将模型分解为任务调度子问题和优化求解子问题,任务调度子问题通过基于时间窗口更新的调度方法获得初始调度方案,优化求解子问题利用遗传算法对方案进行优化,获得最优调度结果;仿真结果中任务完成率为93.75%,调度任务的权值之和占总权值的96.96%。结果验证了该方法在描述求解具有多任务、多类型天线的微波/光混合链路中继卫星系统资源调度中的有效性。
Abstract
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.

赵静, 赵卫虎, 李勇军, 赵尚弘, 韩磊, 李轩. 微波/光混合链路数据中继卫星系统资源调度算法[J]. 中国激光, 2013, 40(10): 1005005. Zhao Jing, Zhao Weihu, Li Yongjun, Zhao Shanghong, Han Lei, Li Xuan. Scheduling Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links[J]. Chinese Journal of Lasers, 2013, 40(10): 1005005.

本文已被 5 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!