TDRSS traffic model based on time and spatial characteristics
WANG Lei1,3, KUANG Linling2, HUANG Huiming3
1. School of Aerospace Engineering, Tsinghua University, Beijing 100084, China;
2. Tsinghua Space Center, Tsinghua University, Beijing 100084, China;
3. Beijing Space Information Relay and Transmission Technology Center, Beijing 100094, China
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.
王磊, 匡麟玲, 黄惠明. 基于时空特征的中继卫星系统业务模型[J]. 清华大学学报（自然科学版）, 2017, 57(1): 55-60,66.
WANG Lei, KUANG Linling, HUANG Huiming. TDRSS traffic model based on time and spatial characteristics. Journal of Tsinghua University(Science and Technology), 2017, 57(1): 55-60,66.
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.
王家胜, 齐鑫. 为载人航天服务的中国数据中继卫星系统[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)
黄惠明. 我国第一代中继卫星地面应用系统发展建设的思考[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)
Goddard Space Flight Center/Exploration and Space Communications Projects Division. Space Network Handbook[M]. Greenbelt, Maryland:Goddard Space Flight Center, 2007.
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.
Rojanasoonthon S, Bard J. A grasp for parallel machine scheduling with time windows[J]. INFORMS Journal on Computing, 2005, 17(1):32-51.
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.
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.
林鹏, 晏坚, 费立刚, 等. 中继卫星系统的多星多天线动态调度方法[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)
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
Inigo DEL Portillo. Contributions to ITACA:A Tool to Architect Space Communication Networks[D]. Cambridge, MA, USA:Massachusetts Institute of Technology, 2014.
Laporte G. The vehicle routing problem:An overview of exact and approximate algorithms[J]. European Journal of Operational Research, 1992, 59(3):345-358.
Toth P, Vigo D. Vehicle Routing Problems, Methods and Applications[M]. 2nd ED. Philadelphia, PE, USA:Society for Industrial and Applied Mathematics, 2014.