激光与光电子学进展, 2013, 50 (11): 110602, 网络出版: 2013-10-20   

一种基于时间窗口更新的激光链路中继卫星资源调度算法

Scheduling Algorithm for Data Relay Satellite Based on View Period Window Refreshing
作者单位
空军工程大学信息与导航学院, 陕西 西安 710077
摘要
针对激光链路中继卫星资源调度问题,以中继卫星系统资源、任务和约束条件为参量,以任务对资源的选择为优化对象,采用在调度过程中不断更新后续任务可用时间窗口的调度方法,建立了激光链路中继卫星资源调度的约束规划模型并提出了一种基于时间窗口更新的调度算法。综合考虑多时间窗口、多天线终端以及任务优先级,算法基于“当前任务调度时间的确定”和“后续任务可见时间窗口的更新”,对不同资源的任务集合进行调度安排并实现了可见时间窗口的动态更新,获得调度任务的总优先级并将其作为参量计算适应度值,最后通过遗传算法对不同调度方案进行寻优,获得最优调度结果。以4颗用户星、3个天线、32个任务为条件设置了仿真场景,仿真结果表明该算法在收敛速度、调度效率方面具有优势,适应于多用户星、多天线终端的激光链路数据中继卫星资源调度。
Abstract
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 multi-mission and multi-antenna recourse scheduling.
参考文献

[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 ofWuhan 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 Optical Sinica, 2011, 31(2): 0228001.

[3] 王家胜. 我国数据中继卫星系统发展建议[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.

[4] 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.

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

[6] 赵尚弘, 吴继礼, 李勇军, 等. 卫星激光通信现状与发展趋势[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.

[7] 闫爱民, 周煜, 孙建锋, 等. 卫星激光通信复合轴光跟瞄技术及发展[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.

[8] 刘立人. 卫星激光通信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.

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

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

[10] 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.

[11] 赵静, 赵尚弘, 李勇军. 中继卫星资源调度问题研究现状与展望[J]. 电讯技术, 2012, 52(11): 1767-1773.

    Zhao Jing, Zhao Shanghong, Li Yongjun. A survey on scheduling for TDRS [J]. Telecommunication Engineering, 2012, 52(11): 1767-1773.

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

[13] Harry C Shaw, Michael W Rackley, Y F Wong, et al.. TDRSS space ground link terminal user services subsystem replacement and upgrades [C]. Proc of SpaceOps, 2010. AIAA 2010-2084.

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

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

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

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

赵静, 赵尚弘, 李勇军, 赵卫虎, 韩磊, 李轩. 一种基于时间窗口更新的激光链路中继卫星资源调度算法[J]. 激光与光电子学进展, 2013, 50(11): 110602. Zhao Jing, Zhao Shanghong, Li Yongjun, Zhao Weihu, Han Lei, Li Xuan. Scheduling Algorithm for Data Relay Satellite Based on View Period Window Refreshing[J]. Laser & Optoelectronics Progress, 2013, 50(11): 110602.

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

相关论文

加载中...

关于本站 Cookie 的使用提示

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