Dynamic Scheduling Algorithm for Data Relay Services in Next-Generation TDRS Systems

Changlin Deng,Wei Guo,Weisheng Hu
DOI: https://doi.org/10.2514/1.i010656
2018-01-01
Journal of Aerospace Information Systems
Abstract:No AccessTechnical NoteDynamic Scheduling Algorithm for Data Relay Services in Next-Generation TDRS SystemsChanglin Deng, Wei Guo and Weisheng HuChanglin DengThe State Key Laboratory of Advanced Optical Communication System and Networks, Shanghai Jiao Tong University, 200240 Shanghai, China*Ph.D. Candidate, School of Electronics Information and Electrical Engineering; .Search for more papers by this author, Wei GuoThe State Key Laboratory of Advanced Optical Communication System and Networks, Shanghai Jiao Tong University, 200240 Shanghai, China†Professor, School of Electronics Information and Electrical Engineering; .Search for more papers by this author and Weisheng HuThe State Key Laboratory of Advanced Optical Communication System and Networks, Shanghai Jiao Tong University, 200240 Shanghai, China‡Professor, School of Electronics Information and Electrical Engineering; .Search for more papers by this authorPublished Online:22 Oct 2018https://doi.org/10.2514/1.I010656SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Yu S., Ma Z., Wu F., Ma J. and Tan L., “Overview and Trend of Steady Tracking in Free-Space Optical Communication Links,” Proceedings of SPIE—The International Society for Optical Engineering, SPIE, Bellingham, WA, 2015, Paper 95210N. doi:https://doi.org/10.1117/12.2087591 Google Scholar[2] Space Network Users’ Guide, Revision 10, NASA Goddard Space Flight Center, Greenbelt, MD, Aug. 2012. Google Scholar[3] Hogie K., Zarembowitch A., Flanders B., Safavi H., Paulson D. and Lubelczyk J., “Low-Cost Receiver Development for TDRSS DAS Sustainment and CubeSat Applications,” Aerospace Conference, IEEE Paper 978-1-4673-7676-1/16, 2016, pp. 1–7. doi:https://doi.org/10.1109/aero.2016.7500753 Google Scholar[4] Zech H., Heine F., Tröndle D., Seel S., Motzigemba M., Meyer R. and Philippmay S., “LCT for EDRS: LEO to GEO Optical Communications at 1,8 Gbps Between Alphasat and Sentinel 1a,” SPIE Security & Defence, SPIE, Bellingham, WA, 2015, Paper 96470J. doi:https://doi.org/10.1117/12.2196273 Google Scholar[5] Wang J. S. and Xin Q. I., “China’s Data Relay Satellite System Served for Manned Spaceflight,” Scientia Sinica, Vol. 44, No. 3, 2014, pp. 235–242. doi:https://doi.org/10.1360/092013-1200 SSINAV 0582-236X Google Scholar[6] Fuchs C., Poulenard S., Perlot N., Riedi J. and Perdigues J., “Optimization and Throughput Estimation of Optical Ground Networks for LEO-Downlinks, GEO-Feeder Links and GEO-Relays,” SPIE LASE, SPIE, Bellingham, WA, 2017, Paper 1009612. doi:https://doi.org/10.1117/12.2254795 Google Scholar[7] Alagoz F. and Gur G., “Energy Efficiency and Satellite Networking: A Holistic Overview,” Proceedings of the IEEE, Vol. 99, No. 11, 2011, pp. 1954–1979. doi:https://doi.org/10.1109/jproc.2011.2165192 CrossrefGoogle Scholar[8] Zhao W., Zhao J., Zhao S., Li Y., Wang X., Dong Y. and Dong C., “Scheduling Algorithm for Data Relay Satellite Optical Communication Based on Artificial Intelligent Optimization,” Proceedings of SPIE—The International Society for Optical Engineering, Vol. 8906, No. 1, 2013, pp. 1–10. doi:https://doi.org/10.1117/12.2032973 Google Scholar[9] Pradhan S., Sahu P. K., Giri R. K. and Patnaik B., “Inter-Satellite Optical Wireless Communication System Design Using Diversity Techniques,” International Conference on Microwave, Optical and Communication Engineering, IEEE Publ., Piscataway, NJ, 2015, pp. 250–253. doi:https://doi.org/10.1109/icmoce.2015.7489738 Google Scholar[10] Edwards B. L. and Israel D. J., “A Geosynchronous Orbit Optical Communications Relay Architecture,” Aerospace Conference, IEEE Publ., Piscataway, NJ, 2014, pp. 1–7. doi:https://doi.org/10.1109/aero.2014.6836521 Google Scholar[11] Edwards B. L., Robinson B., Biswas A. and Hamkins J., “An Overview of NASA’s Latest Efforts in Optical Communications,” IEEE International Conference on Space Optical Systems and Applications, IEEE Paper 978-1-4673-7676-1/16, 2015, pp. 1–8. doi:https://doi.org/10.1109/icsos.2015.7425061 Google Scholar[12] Wang J., Yang L. T., Zhu X. and Qiu D., “Dynamic Scheduling for Emergency Tasks on Distributed Imaging Satellites with Task Merging,” IEEE Transactions on Parallel & Distributed Systems, Vol. 25, No. 9, 2014, pp. 2275–2285. doi:https://doi.org/10.1109/TPDS.2013.156 CrossrefGoogle Scholar[13] Wang L., Ma Y., Zomaya A. Y. and Ranjan R., “A Parallel File System with Application-Aware Data Layout Policies for Massive Remote Sensing Image Processing in Digital Earth,” IEEE Transactions on Parallel & Distributed Systems, Vol. 26, No. 6, 2015, pp. 1497–1508. doi:https://doi.org/10.1109/TPDS.2014.2322362 CrossrefGoogle Scholar[14] Deng B., Jiang C., Kuang L., Guo S., Lu J. and Zhao S., “Two-Phase Task Scheduling in Data Relay Satellite Systems,” IEEE Transactions on Vehicular Technology, Vol. 67, No. 2, 2018, pp. 1782–1793. doi:https://doi.org/10.1109/TVT.2017.2763150 CrossrefGoogle Scholar[15] Rojanasoonthon S., “Parallel Machine Scheduling with Time Windows,” Informs Journal on Computing, Vol. 17, No. 1, 2004, pp. 32–51. doi:https://doi.org/10.1287/ijoc.1030.0048 1091-9856 CrossrefGoogle Scholar[16] Bard J. F. and Rojanasoonthon S., “A Branch-and-Price Algorithm for Parallel Machine Scheduling with Time Windows and Job Priorities,” Naval Research Logistics, Vol. 53, No. 1, 2006, pp. 24–44. doi:https://doi.org/10.1002/(ISSN)1520-6750 NRLOEP 1520-6750 CrossrefGoogle Scholar[17] Rojanasoonthon S., Bard J. F. and Reddy S. D., “Algorithms for Parallel Machine Scheduling: A Case Study of the Tracking and Data Relay Satellite System,” Journal of the Operational Research Society, Vol. 54, No. 8, 2017, pp. 806–821. doi:https://doi.org/10.1057/palgrave.jors.2601575 JORSDZ CrossrefGoogle Scholar[18] Lin P., Kuang L., Chen X., Yan J., Lu J. and Wang X., “Adaptive Subsequence Adjustment with Evolutionary Asymmetric Path-Relinking for TDRSS Scheduling,” Journal of Systems Engineering and Electronics, Vol. 25, No. 5, 2014, pp. 800–810. doi:https://doi.org/10.1109/JSEE.2014.00093 CrossrefGoogle Scholar[19] Li H. J., Lu Y., Dong F. H. and Liu R., “Communications Satellite Multi-Satellite Multi-Task Scheduling,” Procedia Engineering, Vol. 29, Jan. 2012, pp. 3143–3148. doi:https://doi.org/10.1016/j.proeng.2012.01.455 CrossrefGoogle Scholar[20] Zhang Y., Sun Z. J. and Li J., “Study of TDRS Dynamic Scheduling Problem,” Journal of System Simulation, Vol. 23, No. 7, 2011, pp. 1464–1468. Google Scholar[21] Deng B., Jiang C., Kuang L., Guo S., Ge N. and Lu J., “Preemptive Dynamic Scheduling Algorithm for Data Relay Satellite Systems,” ICC 2017—2017 IEEE International Conference on Communications, IEEE Paper 978-1-4673-8999-0/17, 2017, pp. 1–6. doi:https://doi.org/10.1109/icc.2017.7996552 Google Scholar[22] Zhuang S., Yin Z., Wu Z. and Chen X., “Dynamic Relay Satellite Scheduling based on ABC-TOPSIS Algorithm,” Mathematical Problems in Engineering, Vol. 2016, Nov. 2016, pp. 1–11. doi:https://doi.org/10.1155/2016/3161069 CrossrefGoogle Scholar[23] Gallo G. and Simeone B., “On the Supermodular Knapsack Problem,” Mathematical Programming, Vol. 45, Nos. 1–3, 1989, pp. 295–309. doi:https://doi.org/10.1007/BF01589108 MHPGA4 1436-4646 CrossrefGoogle Scholar[24] Klamroth K. and Wiecek M. M., “Dynamic Programming Approaches to the Multiple Criteria Knapsack Problem,” Naval Research Logistics, Vol. 47, No. 1, 2000, pp. 57–76. doi:https://doi.org/10.1002/(SICI)1520-6750(200002)47:1<>1.0.CO;2-H NRLOEP 1520-6750 CrossrefGoogle Scholar[25] Hanafi S. and Freville A., “An Efficient Tabu Search Approach for the 0–1 Multidimensional Knapsack Problem,” European Journal of Operational Research, Vol. 106, Nos. 2–3, 1998, pp. 659–675. doi:https://doi.org/10.1016/S0377-2217(97)00296-8 EJORDT 0377-2217 CrossrefGoogle Scholar[26] Wei E., Caplow T. and Schlosser P., “Noaa National Oceanic and Atmospheric Administration,” Psychologist, Vol. 39, No. 6, 2011, pp. 20–25. Google Scholar[27] Murthy K., Shearn M., Smiley B. D., Chau A. H., Levine J. and Robinson D., “SkySat-1: Very High-Resolution Imagery from a Small Satellite,” SPIE Remote Sensing, SPIE, Bellingham, WA, pp. 92411E–92411E–12. Google Scholar[28] Linares-Rodriguez A., Ruiz-Arias J. A., Pozo-Vazquez D. and Tovar-Pescador J., “An Artificial Neural Network Ensemble Model for Estimating Global Solar Radiation from Meteosat Satellite Images,” Energy, Vol. 61, No. 6, 2013, pp. 636–645. doi:https://doi.org/10.1016/j.energy.2013.09.008 ENGYD4 0149-9386 CrossrefGoogle Scholar[29] “NORAD Website,” http://www.celestrak.com/NORAD/elements/ [retrieved 01 Oct. 2013]. Google Scholar Previous article FiguresReferencesRelatedDetailsCited bySatellite Relay Task Scheduling Based on Dynamic Antenna Setup Time and Splittable TaskTask Scheduling Method for Data Relay Satellite Network Considering Breakpoint TransmissionIEEE Transactions on Vehicular Technology, Vol. 70, No. 1 What's Popular Volume 15, Number 11November 2018 Metrics CrossmarkInformationCopyright © 2018 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved. All requests for copying and permission to reprint should be submitted to CCC at www.copyright.com; employ the ISSN 2327-3097 (online) to initiate your request. See also AIAA Rights and Permissions www.aiaa.org/randp. TopicsAlgorithms and Data StructuresArtificial IntelligenceCommunication SystemCommunication Technology and EquipmentComputer Programming and LanguageComputing and InformaticsComputing, Information, and CommunicationData ScienceEarth Observation SatelliteOptimization AlgorithmSatellitesSpace Systems and VehiclesSpacecraftsTelemetry KeywordsDynamic Scheduling AlgorithmPareto FrontierSatellitesNorth American Aerospace Defense CommandData TransmissionGround StationEarth Observation SatelliteEarthArtificial IntelligenceArtificial Bee ColonyAcknowledgmentThis research was sponsored by the National Natural Science Foundation of China (Grant Nos. 61471238, 61431009, and 61371082).PDF Received11 April 2018Accepted15 September 2018Published online22 October 2018
What problem does this paper attempt to address?