中国激光, 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.
参考文献

[1] 马满好, 邱涤珊, 王亮. 天基信息系统网络拓扑结构建模方法研究[J]. 武汉大学学报, 2009, 34(5): 606-610.

    Ma Manhao, Qiu Dishan, Wang Liang. Modeling topology structure of space-based information system[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 606-610.

[2] 盛卫东, 龙云利, 周一宇. 天基光学传感器网络目标定位精度分析[J]. 光学学报, 2011, 31(2): 0228001.

    Sheng Weidong, Long Yunli, Zhou Yiyu. Analysis of target location accuracy in space-based optical-sensor network[J]. Acta Optica Sinica, 2011, 31(2): 0228001.

[3] J Teles, M V Samii, C E Doll. Overview of TDRSS[C]. Adv Space Res, 1995, 16(12): 67-76.

[4] 王家胜. 我国数据中继卫星系统发展建议[J]. 航天器工程, 2011, 20(2): 1-8.

    Wang Jiasheng. Proposal for developing China′s data relay satellite system[J]. Spacecraft Engineering, 2011, 20(2): 1-8.

[5] 赵尚弘, 吴继礼, 李勇军, 等. 卫星激光通信现状与发展趋势[J]. 激光与光电子学进展, 2011, 48(9): 092801.

    Zhao Shanghong, Wu Jili, Li Yongjun, et al.. Present status and developing trends of satellite laser communication[J]. Laser & Optoelectronics Progress, 2011, 48(9): 092801.

[6] 闫爱民, 周煜, 孙建锋, 等. 卫星激光通信复合轴光跟瞄技术及发展[J]. 激光与光电子学进展, 2010, 47(4): 040601.

    Yan Aimin, Zhou Yu, Sun Jianfeng, et al.. Technology and progress of compound-axis pointing in satellite laser communication[J]. Laser & Optoelectronics Progress, 2010, 47(4): 040601.

[7] 刘立人. 卫星激光通信I链路和终端技术[J]. 中国激光, 2007, 34(1): 3-20.

    Liu Liren. Laser communications in space I optical link and terminal technology[J]. Chinese J Lasers, 2007, 34(1): 3-20.

[8] 刘立人. 卫星激光通信Ⅱ地面检测和验证技术[J]. 中国激光, 2007, 34(2): 147-155.

    Liu Liren. Laser communications in space Ⅱ test and verification techniques on the ground[J]. Chinese J Lasers, 2007, 34(2): 147-155.

[9] R J Cesarone, D S Abraham, S Shambayati, et al.. Deep-space optical communications[C]. International Conference on Space Optical Systems and Application, 2011, 8: 410-423.

[10] Tatsuyuki Hanada, Shiro Yamakawa, Hiroki Kohata. Study of optical inter-orbit communication technology for next generation space data-relay satellite[C]. SPIE, 2011, 7923: 79230B.

[11] Knut Bhmer, Mark Gregory, Frank Heine, et al.. Laser communication terminals for the European data relay system[C]. SPIE, 2012, 8246: 82460D.

[12] 伍国华, 马满好, 王慧林, 等. 基于任务聚类的多星观测调度方法[J]. 航空学报, 2011, 32(7): 1275-1282.

    Wu Guohua, Ma Manhao, Wang Huilin, et al.. Multi-satellite observation scheduling based on task clustering[J]. Acta Aeronautica et Astronaution Sinica, 2011, 32(7): 1275-1282.

[13] 王钧,陈慧中, 左怀玉, 等. 基于时间序有向图的对地观测卫星成像预调度[J]. 兵工学报, 2008, 29(5): 608-614.

    Wang Jun, Chen Huizhong, Zuo Huaiyu, et al.. Pre-scheduling for imaging requests of earth observing satellites based on time ordered acyclic directed graph[J]. Acta Armamentarii, 2008, 29(5): 608-614.

[14] 经飞, 王钧, 李军, 等. 基于吱呀轮优化的多卫星数传调度问题求解方法[J]. 宇航学报, 2011, 32(4): 863-870.

    Jing Fei, Wang Jun, Li Jun, et al.. A new scheduling method for multi-satellite data transmission based on squeaky-wheel optimization[J]. Journal of Astronautics, 2011, 32(4): 863-870.

[15] 郭玉华, 李军, 靳肖闪, 等. 复杂约束对地观测卫星成像调度技术研究[J]. 电子学报, 2009, 37(10): 2326-2332.

    Guo Yuhua, Li Jun, Jin Xiaoshan, et al.. Imaging scheduling of an earth observing satellite with complex constraints[J]. Acta Electronic Sinica, 2009, 37(10): 2326-2332.

[16] S Rojanasoonthon, J Bard. A GRASP for parallel machine scheduling with time windows[J]. Journal on Computing, 2005, 17(1): 32-51.

[17] 陈理江, 武小悦, 李云峰. 基于时间灵活度的中继卫星调度算法[J]. 航空计算技术, 2007, 36(4): 48-51.

    Chen Lijiang, Wu Xiaoyue, Li Yunfeng. Scheduling algorithm for relaying satellite based on temporal flexibility[J]. Aeronautical Computing Technique, 2007, 36(4): 48-51.

[18] 顾中舜. 中继卫星动态调度问题建模及优化技术研究[D]. 长沙: 国防科学技术大学, 2008.

    Gu Zhongshun. Research on the Relay Satellite Dynamic Scheduling Problem Modeling and Optimizational Technology[D]. Changsha: National University of Defense Technology, 2008.

[19] 方炎申, 陈英武, 顾中舜. 中继卫星调度问题的CSP模型[J]. 国防科技大学学报, 2005, 27(2): 6-10.

    Fang Yanshen, Chen Yingwu, Gu Zhongshun. CSP model of the relay satellite scheduling[J]. Journal of National University of Defense Technology, 2005, 27(2): 6-10.

[20] Toni Tolker Nielsen, Gotthard Oppenhaeuser. In orbit test result of an operational optical intersatellite link between ARTEMIS and SPOT4, SILEX[C]. SPIE, 2002, 4635: 1-15.

[21] Stefan Voget, Michael Kolonko. Multidimensional optimization with a fuzzy genetic algorithm[J]. Journal of Heuristics, 1998, 4(3): 221-244.

[22] Stephen Warshall. A theorem on boolean matrices[J]. Journal of the ACM, 1962, 9(1): 11-12.

赵静, 赵卫虎, 李勇军, 赵尚弘, 韩磊, 李轩. 微波/光混合链路数据中继卫星系统资源调度算法[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 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!