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
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.
NASA. Tracking and data relay satellite (TDRS) [EB/OL]. [2013-11-13]. https://www.spacecomm.nasa.gov/spacecomm/programs/tdrss/default.cfm.
NASA. Space communications program elements [EB/OL]. [2013-11-13]. https://www.spacecomm.nasa.gov/spacecomm/programs/default.cfm.
Zillig D, McOmber R, Fox N. TDRSS demand access service: Application of advanced technology to enhance user operations [J]. SpaceOps, 1998, 1: 1-11.
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.
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.
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.
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.
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.
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.
NASA. TDRSS information package [EB/OL]. [2013-03-12]. http://msp.gsfc.nasa.gov/TUBE/techinfo.htm.
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.
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.