Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2015, Vol. 55 Issue (5): 491-496,502    
  电子工程 本期目录 | 过刊浏览 | 高级检索 |
中继卫星系统的多星多天线动态调度方法
林鹏1,3, 晏坚2, 费立刚4, 寇保华4, 刘华峰2, 陆建华1,2
1. 清华大学 电子工程系, 北京 100084;
2. 清华大学 宇航技术研究中心, 北京 100084;
3. 中国电子设备系统工程研究所, 北京 100141;
4. 北京空间信息中继传输技术研究中心, 北京 100094
Multi-satellite and multi-antenna TDRSS dynamic scheduling method
LIN Peng1,3, YAN Jian2, FEI Ligang4, KOU Baohua4, LIU Huafeng2, LU Jianhua1,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
全文: PDF(1680 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 面向空间网络中任务发生的时间和空间随机性, 建立中继卫星系统服务模型, 并提出了一种动态的空间任务调度方法。基于中继卫星天线资源的差异, 对2种天线资源分别建模, 构建中继卫星系统的多星多天线服务模型。利用空间网络拓扑动态变化的特点, 结合空间任务的多优先级和容忍延时特性, 提出一种基于种群联合进化的资源分配算法。仿真结果表明:与贪婪算法相比, 种群联合进化算法能够多完成18.7%的空间任务, 有效提高了中继卫星系统的任务完成能力。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
林鹏
晏坚
费立刚
寇保华
刘华峰
陆建华
关键词 中继卫星系统空间任务资源分配动态调度    
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 wordstracking 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.cn     E-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 空间任务动态调度方法流程图
  图2 中继卫星系统资源分配算法流程图
  图3 空间任务插入任务链的示意图
  图4 两个解的交叉示意图
  图5 种群联合进化算法示意图
  图6 调度任务权重结果
  表1 容忍延时仿真的调度任务权重
  图7 种群联合进化算法相对于贪婪算法的增益
  图8 空间任务延时分布
[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.
[1] 魏红鑫, 王燕敏, 李云洲, 周世东. 密集小区多载波系统中基于业务排队的能效优化[J]. 清华大学学报(自然科学版), 2017, 57(8): 867-871.
[2] 米翔, 赵明, 许希斌, 王京. 终端直接通信中基于统计QoS保证的资源优化[J]. 清华大学学报(自然科学版), 2017, 57(12): 1296-1302.
[3] 毕文平, 粟欣, 肖立民, 周世东. 部分全双工蜂窝网线性部署下的性能分析[J]. 清华大学学报(自然科学版), 2017, 57(11): 1190-1195.
[4] 王磊, 匡麟玲, 黄惠明. 基于时空特征的中继卫星系统业务模型[J]. 清华大学学报(自然科学版), 2017, 57(1): 55-60,66.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn