中继卫星系统的多星多天线动态调度方法

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

清华大学辅仁网/2017-07-07

中继卫星系统的多星多天线动态调度方法

林鹏^1,3, 晏坚², 费立刚⁴, 寇保华⁴, 刘华峰², 陆建华^1,2

1. 清华大学电子工程系, 北京 100084;
2. 清华大学宇航技术研究中心, 北京 100084;
3. 中国电子设备系统工程研究所, 北京 100141;
4. 北京空间信息中继传输技术研究中心, 北京 100094

Multi-satellite and multi-antenna TDRSS dynamic scheduling method

LIN Peng^1,3, YAN Jian², FEI Ligang⁴, KOU Baohua⁴, LIU Huafeng², LU Jianhua^1,2

1. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China;
2. Tsinghua Space Center, Tsinghua University, Beijing 100084, China;
3. China Electronic Equipment of System Engineering Institute, Beijing 100141, China;
4. Beijing Space Information Relay Transmission Technology Research Center, Beijing 100094, China

摘要:

输出: BibTeX | EndNote (RIS)

摘要面向空间网络中任务发生的时间和空间随机性, 建立中继卫星系统服务模型, 并提出了一种动态的空间任务调度方法。基于中继卫星天线资源的差异, 对2种天线资源分别建模, 构建中继卫星系统的多星多天线服务模型。利用空间网络拓扑动态变化的特点, 结合空间任务的多优先级和容忍延时特性, 提出一种基于种群联合进化的资源分配算法。仿真结果表明:与贪婪算法相比, 种群联合进化算法能够多完成18.7%的空间任务, 有效提高了中继卫星系统的任务完成能力。

关键词 ：中继卫星系统,空间任务,资源分配,动态调度

Abstract：A dynamic scheduling method was developed for tracking and data relay satellite systems (TDRSS) to maximize use of the space network (SN). The algorithm includes a service model for multi-satellite and multi-antenna TDRSS for satellites with constellation formations and two types of servable antennas. A population joint evolution algorithm was developed for the random temporal occurrences and spatial distributions of the tasks based on priority differences and time-delay tolerances. The dynamic topology of the SN is separated into the multi-satellite and multi-antenna service model and the population joint evolution algorithm to provide better service capabilities. Simulations show that the average scheduling failure is 18.7% less than with the greedy algorithm.

Key words：tracking and data relay satellite system (TDRSS)spatial task resource allocation dynamic scheduling

收稿日期: 2014-12-16 出版日期: 2015-08-04

ZTFLH:

TP311.51

通讯作者:晏坚,副研究员,yanjian_ee@tsinghua.edu.cnE-mail: yanjian_ee@tsinghua.edu.cn

引用本文:

林鹏, 晏坚, 费立刚, 寇保华, 刘华峰, 陆建华. 中继卫星系统的多星多天线动态调度方法[J]. 清华大学学报（自然科学版）, 2015, 55(5): 491-496,502.
LIN Peng, YAN Jian, FEI Ligang, KOU Baohua, LIU Huafeng, LU Jianhua. Multi-satellite and multi-antenna TDRSS dynamic scheduling method. Journal of Tsinghua University(Science and Technology), 2015, 55(5): 491-496,502.

链接本文:

http://jst.tsinghuajournals.com/CN/或 http://jst.tsinghuajournals.com/CN/Y2015/V55/I5/491

图表:

图１　空间任务动态调度方法流程图

图２　中继卫星系统资源分配算法流程图

图３　空间任务插入任务链的示意图

图４　两个解的交叉示意图

图５　种群联合进化算法示意图

图６　调度任务权重结果

表１　容忍延时仿真的调度任务权重

图７　种群联合进化算法相对于贪婪算法的增益

图８　空间任务延时分布

参考文献:

[1]	NASA. Tracking and data relay satellite (TDRS) [EB/OL]. [2013-11-13]. https://www.spacecomm.nasa.gov/spacecomm/programs/tdrss/default.cfm.
[2]	NASA. Space communications program elements [EB/OL]. [2013-11-13]. https://www.spacecomm.nasa.gov/spacecomm/programs/default.cfm.
[3]	Zillig D, McOmber R, Fox N. TDRSS demand access service: Application of advanced technology to enhance user operations [J]. SpaceOps, 1998, 1: 1-11.
[4]	Gitlin T A, Kearns W, Horne W D. The NASA space network demand access system (DAS) [C]//Proceedings of SpaceOps 2002. Houston, TX, USA: SpaceOps Press, 2002: 1-10.
[5]	Rojanasoonthon S, Bard J, Reddy S. Algorithms for parallel machine scheduling: A case study of the tracking and date delay satellite system [J]. Journal of the Operational Research Society, 2003, 54 : 806-821.
[6]	FANG Yanshen, CHEN Yingwu. Constraint programming model of TDRSS single access link scheduling problem [C]//2006 International Conference on Machine Learning and Cybernetics. Dalian, China: IEEE Press, 2006: 948-951.
[7]	WEI Zheng, XIN Meng, HE Huan. Genetic algorithm for TDRS communication scheduling with resource constraints [C]//2008 International Conference on Computer Science and Software Engineering. Shanghai, China: IEEE Press, 2008: 893-897.
[8]	LI Yingxian, FANG Qing, TAN Jianbo. Application of relay satellite scheduling based on STK/X [C]//2011 IEEE CIE International Conference on Radar. Chengdu, China: IEEE Press, 2011: 288-291.
[9]	CHENG Siwei, ZHANG Hui, WANG Chao, et al. Operation planning modeling of tracking and data relay satellite: A sketch [C]//Intelligent Computation Technology and Automation 2009. Changsha, China: IEEE Press, 2009: 144-147.
[10]	NASA. TDRSS information package [EB/OL]. [2013-03-12]. http://msp.gsfc.nasa.gov/TUBE/techinfo.htm.
[11]	LIN Peng, KUANG Linling, CHEN Xiang, et al. Adaptive subsequence adjustment with evolutionary asymmetric path-relinking for TDRSS scheduling [J]. Journal of Systems Engineering and Electronics, 2014, 25 (5): 800-810.
[12]	YAN Jian, ZHANG Yuan, CAO Zhigang. Reverse detection based QoS routing algorithm for LEO satellite constellation networks [J]. J Tsinghua Univ (Sci and Tech), 2011, 16 (4): 358-363.

No related articles found!