摘要
Introducing InterSatellite Links(ISLs)is a major trend in new-generation Global Navigation Satellite Systems(GNSSs).Data transmission scheduling is a crucial problem in the study of ISL management.The existing research on intersatellite data transmission has not considered the capacities of ISL bandwidth.Thus,the current study is the first to describe the intersatellite data transmission scheduling problem with capacity restrictions in GNSSs.A model conversion strategy is designed to model the aforementioned problem as a length-bounded single-path multicommodity flow problem.An integer programming model is constructed to minimize the maximal sum of flows on each intersatellite edge;this minimization is equivalent to minimizing the maximal occupied ISL bandwidth.An iterated tree search algorithm is proposed to resolve the problem,and two ranking rules are designed to guide the search.Experiments based on the BeiDou satellite constellation are designed,and results demonstrate the effectiveness of the proposed model and algorithm.
基金
This work was supported by the National Natural Science Foundation of China(Nos.61773120 and 71901213)
the Foundation for the Author of National Excellent Doctoral Dissertation of China(No.2014-92).
作者简介
Jungang Yan received the BEng and MEng degrees from National University of Defense Technology,in 2014 and 2016,respectively.He is now a PhD candidate at the College of Systems Engineering,National University of Defense Technology.His main research interests include scheduling theory,inter-satellite links,and combinatorial optimization.E-mail:Jungangy136@outlook.com;Lining Xing received the double BS degrees in economics and science from Xi’an Jiaotong University,China in 2002,and the PhD degree in management science from National University of Defense Technology,Changsha,China in 2009.He is currently a professor at the College of Systems Engineering,National University of Defense Technology.His research interests include intelligent optimization,resource scheduling,and mission planning.He is the recipient of the National Excellent PhD Dissertation of China Award in 2014,the Excellent Talent Support Program in New Century from the Ministry of Education,China,and the Funds for Distinguished Young Scientists from the Natural Science Foundation of Hunan.E-mail:xinglining@gmail.com;Chao Li received the BEng and MEng degrees from National University of Defense Technology,Changsha,China in 2015 and 2017,respectively.He is currently a PhD candidate in computer science at KU Leuven,Belgium.His research interests include combinatorial optimization and machine learning.E-mail:Chao.li@kuleuven.be;Zhongshan Zhang received the BEng,MEng,and PhD degrees from National University of Defense Technology,in 2010,2012,and 2016,respectively.He is currently an associate professor at the College of Systems Engineering,National University of Defense Technology.His main research interests include inter-satellite links,satellite mission planning,and combinatorial optimization.E-mail:xinglining@gmail.com.
