TDRSS traffic model based on time and spatial characteristics

doi:10.16511/j.cnki.qhdxxb.2017.21.011

Abstract
Figures/Tables
References
Related Articles
Metrics

Download: PDF(1100 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract Analysis and modeling of the traffic characteristics in tracking and data relay satellite systems (TDRSS) are the key to improving the system scheduling performance. A parametric model was developed to unify the system multi-type traffic representation based on a scheduling principle and actual TDRSS operating data. The system can describe the traffic time and spatial characteristics. The antenna pointing angle is used as the mission's space related variable to improve the time sequence constraint of consecutive missions and the time and spatial accuracies that are rarely considered in conventional traffic models. The model validity is verified through analysis of NASA TDRSS traffic data and numerical simulations. The results show that the average scheduling success rate is 10.65% better than the conventional model, while the average antenna resource consumption is reduced by 12.85%, which effectively improves the TDRSS efficiency.

Keywords tracking and data relay satellite system (TDRSS) traffic model time and spatial characteristics scheduling

ZTFLH:

V474.2

Issue Date: 15 January 2017

	Service

	E-mail this article
	E-mail Alert
	RSS
	Articles by authors

	WANG Lei
	KUANG Linling
	HUANG Huiming

Cite this article:

WANG Lei,KUANG Linling,HUANG Huiming. TDRSS traffic model based on time and spatial characteristics[J]. Journal of Tsinghua University(Science and Technology), 2017, 57(1): 55-60,66.

URL:

http://jst.tsinghuajournals.com/EN/10.16511/j.cnki.qhdxxb.2017.21.011 OR http://jst.tsinghuajournals.com/EN/Y2017/V57/I1/55

[1]	Gramling J J, Chrissotimos N G. Three generations of NASA's tracking and data relay satellite system[C]//2008 AIAA SpaceOps Conference. Heidelberg, Germany:AIAA press, 2008:1-11.
[2]	王家胜, 齐鑫. 为载人航天服务的中国数据中继卫星系统[J]. 中国科学(技术科学版), 2014, 44(3):235-242.WANG Jiasheng, QI Xin. China's data relay satellite system served for manned spaceflight[J]. Sci Sin Tech, 2014, 44(3):235-242. (in Chinese)
[3]	黄惠明. 我国第一代中继卫星地面应用系统发展建设的思考[J]. 飞行器测控学报, 2012, 31(5):1-5.HUANG Huiming. Reflections on development of the ground system of the first generation CTDRSS[J]. Journal of Spacecraft TT&C Technology, 2012, 31(5):1-5. (in Chinese) url: http://dx.doi.org/al of Spacecraft TT
[4]	Goddard Space Flight Center/Exploration and Space Communications Projects Division. Space Network Handbook[M]. Greenbelt, Maryland:Goddard Space Flight Center, 2007.
[5]	Rojanasoonthon S, Bard J, Reddy S. Algorithms for parallel machine scheduling:A case study of the tracking and data relay satellite system[J]. Journal of the Operational Research Society, 2003, 54:806-821. url: http://dx.doi.org/10.1057/palgrave.jors.2601575
[6]	Rojanasoonthon S, Bard J. A grasp for parallel machine scheduling with time windows[J]. INFORMS Journal on Computing, 2005, 17(1):32-51.
[7]	FANG Yanshen, CHEN Yingwu. Constraint programming model of TDRSS single access link scheduling problem[C]//Proceedings of the Fifth International Conference on Machine Learning and Cybernetics. Dalian, China:IEEE Press, 2006:948-951.
[8]	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.
[9]	林鹏, 晏坚, 费立刚, 等. 中继卫星系统的多星多天线动态调度方法[J]. 清华大学学报(自然科学版), 2015, 55(5):491-496.LIN Peng, YAN Jian, FEI Ligang, et al. Multi-satellite and multi-antenna TDRSS dynamic scheduling method[J]. J Tsinghua Univ(Sci and Tech), 2015, 55(5):491-496(in Chinese)
[10]	ZHAO Weihu, ZHAO Jing, LI Yongjun, et al. Resources scheduling for data relay satellite with microwave andoptical hybrid links based on improved niche genetic algorithm[J]. International Journal for Light and Electron Optics, 2014, 125(13):3370-3375
[11]	Inigo DEL Portillo. Contributions to ITACA:A Tool to Architect Space Communication Networks[D]. Cambridge, MA, USA:Massachusetts Institute of Technology, 2014.
[12]	Laporte G. The vehicle routing problem:An overview of exact and approximate algorithms[J]. European Journal of Operational Research, 1992, 59(3):345-358.
[13]	Toth P, Vigo D. Vehicle Routing Problems, Methods and Applications[M]. 2nd ED. Philadelphia, PE, USA:Society for Industrial and Applied Mathematics, 2014.

[1]	YU Xuefei, ZHANG Shuai, LIU Linlin, DU Jian. Carbon capture power plant scheduling based on information gap decision theory[J]. Journal of Tsinghua University(Science and Technology), 2022, 62(9): 1467-1473.
[2]	CHEN Junyu, TIAN Ling, DAI Jingzhou. Graph model and three-stage scheduling strategy for ship block storage yards[J]. Journal of Tsinghua University(Science and Technology), 2022, 62(12): 2003-2012.
[3]	WANG Fei, LIU Jinfei, YIN Xishuang, TAN Yaosheng, ZHOU Tiangang, YANG Zhiyue, FENG Bo, YANG Xiaolong. Intelligent scheduling for high arch dams[J]. Journal of Tsinghua University(Science and Technology), 2021, 61(7): 756-767.
[4]	ZHANG Tong, REN Fengyuan, SHU Ran. Distributed-optimization-based mix-flow scheduling mechanism for data center networks[J]. Journal of Tsinghua University(Science and Technology), 2021, 61(6): 618-625.
[5]	QIAN Peng, WU Cheng, SONG Shiji, DING Jianya. Rolling scheduling of reheating furnaces in steel production when some furnaces may not be available at times[J]. Journal of Tsinghua University(Science and Technology), 2021, 61(10): 1166-1176.
[6]	WANG Hengwei, LIN Jiarui, ZHANG Jianping. Resource-constrained project scheduling problem considering productivity and construction methods[J]. Journal of Tsinghua University(Science and Technology), 2020, 60(3): 271-277.
[7]	XU Yuanchao, YANG Lu. Task scheduling on a many-core processor for high-volume throughput applications[J]. Journal of Tsinghua University(Science and Technology), 2017, 57(3): 244-249.
[8]	JIANG Zhuo, WU Qian, LI Hewu, WU Jianping. Link on-off prediction based multipath transfer optimization for aircraft[J]. Journal of Tsinghua University(Science and Technology), 2017, 57(12): 1239-1244.
[9]	LIU Yang, WEI Wei. Fast Nash bargaining algorithm for resource scheduling problems with a large number of media streaming channels[J]. Journal of Tsinghua University(Science and Technology), 2017, 57(10): 1056-1062.
[10]	KANG Kai, CHEN Tao, YUAN Hongyong. Cooperative scheduling model for multi-level emergency response teams[J]. Journal of Tsinghua University(Science and Technology), 2016, 56(8): 830-835,843.
[11]	SHI Lei, JIANG Yongheng, WANG Ling, HUANG Dexian. Lagrangian decomposition approach for solving continuous-time scheduling models of refinery production problems[J]. Journal of Tsinghua University(Science and Technology), 2016, 56(4): 437-447.
[12]	TIAN Wenhong, LI Guozhong, CHEN Yu, HUANG Chaojie, YANG Wutong. Combined load balancing and energy efficiency in Hadoop[J]. Journal of Tsinghua University(Science and Technology), 2016, 56(11): 1226-1231.
[13]	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.
[14]	SHEN Jingnan, WANG Ling, WANG Shengyao. Chemical reaction optimization algorithm for the distributed permutation flowshop scheduling problem[J]. Journal of Tsinghua University(Science and Technology), 2015, 55(11): 1184-1189,1196.
[15]	Lei ZHANG,Zhijiao ZHANG,Yu CHEN. Efficient transitory co-scheduling for MP virtual machines[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(4): 495-501.

Viewed

Full text

Abstract

Cited

Shared

Discussed