Multi-satellite and multi-antenna TDRSS dynamic scheduling method

LIN Peng; YAN Jian; FEI Ligang; KOU Baohua; LIU Huafeng; LU Jianhua

PDF(1680 KB)

Journal of Tsinghua University(Science and Technology) ›› 2015, Vol. 55 ›› Issue (5) : 491-496,502.

ELECTRONIC ENGINEERING

Multi-satellite and multi-antenna TDRSS dynamic scheduling method

{{article.zuoZhe_EN}}

Author information +

History +

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

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

LIN Peng, YAN Jian, FEI Ligang, KOU Baohua, LIU Huafeng, LU Jianhua. Multi-satellite and multi-antenna TDRSS dynamic scheduling method[J]. Journal of Tsinghua University(Science and Technology). 2015, 55(5): 491-496,502

References

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