基于混合进化算法的卫星网络星间数传方法

doi:10.12305/j.issn.1001-506X.2023.09.33

Abstract

Abstract:

Inter-satellite links play a very important role in satellite network data transmission, which can solve the problem of limited layout of ground stations in China. However, the satellite network topology is time-varying, and the inter-satellite links have intermittent connectivity, which make inter-satellite data transmission a great challenge. In order to overcome this difficulty, firstly, the satellite network is modeled by using the storage time aggregation graph. Under the condition of considering the resource constraints on the satellite, an integer programming model of data transmission is constructed. Then, a knowledge-guided hybrid evolutionary algorithm (KGHEA), which integrated local search algorithm, path traffic allocation algorithm and a variety of knowledge operators, is designed to solve the model. Finally, a simulation experiment is designed to verify the performance of the KGHEA algorithm, and the impact of various parameters on the data transmission performance is analyzed to provide a reference for the construction of inter-satellite network.

Key words: hybrid evolutionary algorithm, genetic algorithm, satellite network, delay tolerant network, inter-satellite data transmission

CLC Number:

TP18

Yong DENG, Feng YAO, Lining XING, Lei HE. Inter-satellite data transmission method in satellite network based on hybrid evolutionary algorithm[J]. Systems Engineering and Electronics, 2023, 45(9): 2931-2940.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

References 34

1	SHI K Y , ZHANG X S , ZHANG S , et al. Time-expanded graph based energy-efficient delay-bounded multicast over satellite networks[J]. IEEE Trans. on Vehicular Technology, 2020, 69 (9): 10380- 10384. doi: 10.1109/TVT.2020.2988023
2	CHENG N , HE J C , YIN Z S , et al. 6G service-oriented space-air-ground integrated network: a survey[J]. Chinese Journal of Aeronautics, 2022, 35 (9): 1- 18. doi: 10.1016/j.cja.2021.12.013
3	YANG H T , LIU W , LI H Y , et al. Maximum flow routing strategy for space information network with service function constraints[J]. IEEE Trans. on Wireless Communications, 2022, 21 (5): 2909- 2923. doi: 10.1109/TWC.2021.3116983
4	SHENG M , WANG Y , LI J D , et al. Toward a flexible and reconfigurable broadband satellite network: resource management architecture and strategies[J]. IEEE Wireless Communications, 2017, 24 (4): 127- 133. doi: 10.1109/MWC.2017.1600173
5	FERRE R M , LOHAN E S , KUUSNIEMI H , et al. Is LEO-based positioning with mega-constellations the answer for future equal access localization?[J]. IEEE Communications Magazine, 2022, 60 (6): 40- 46. doi: 10.1109/MCOM.001.2100841
6	INIGO D P , BRUCE G C , EDWARD F C . A technical comparison of three low earth orbit satellite constellation systems to provide global broadband[J]. Acta Astronautica, 2019, 159, 123- 135. doi: 10.1016/j.actaastro.2019.03.040
7	孙晨华, 肖永伟, 赵伟松, 等. 天地一体化信息网络低轨移动及宽带通信星座发展设想[J]. 电信科学, 2017, 33 (12): 43- 52.
	SUN C H , XIAO Y W , ZHAO W S , et al. Development conception of space-ground inteyrated information network LEO mobile and broadband internet constellation[J]. Telecommunications Science, 2017, 33 (12): 43- 52.
8	高贺, 王玲, 黄文德, 等. 北斗全球卫星导航系统境外星数据快速回传的路由优化方法[J]. 中国空间科学技术, 2018, 38 (2): 9- 15. doi: 10.16708/j.cnki.1000-758x.2018.0002
	GAO H , WANG L , HUANG W D , et al. Routing optimization method for fast return of data on overseas satellites in Beidou global navigation satellite system[J]. Chinese Space Science and Technology, 2018, 38 (2): 9- 15. doi: 10.16708/j.cnki.1000-758x.2018.0002
9	JIA M , ZHU S Y , WANG L F , et al. Routing algorithm with virtual topology toward to huge numbers of LEO mobile satellite network based on SDN[J]. Mobile Networks and Applications, 2017, 23 (2): 285- 300.
10	ZHANG J W , XING L N , PENG G S , et al. A large-scale multiobjective satellite data transmission scheduling algorithm based on SVM+NSGA-Ⅱ[J]. Swarm and Evolutionary Computation, 2019, 50, 100560. doi: 10.1016/j.swevo.2019.100560
11	CHEN Y G , CHEN M , WEN J , et al. An adaptive large neighborhood search algorithm for the satellite data transmission scheduling problem[J]. International Journal of Aerospace Engineering, 2020, 5243749.
12	ZHANG J W , XING L N . An improved genetic algorithm for the integrated satellite imaging and data transmission scheduling problem[J]. Computers & Operations Research, 2022, 139, 105626.
13	QU Q Y , LIU K X LI X J , et al. Satellite observation and data-transmission scheduling using imitation learning based on mixed integer linear programming[J]. IEEE Trans. on Aerospace and Electronic Systems, 2022, doi: 10.1109/TAES.2022.3210073
14	JIA X H , LV T , HE F , et al. Collaborative data downloading by using inter-satellite links in LEO satellite networks[J]. IEEE Trans. on Wireless Communications, 2017, 16 (3): 1523- 1532. doi: 10.1109/TWC.2017.2647805
15	DU Y H , WANG L , XING L N , et al. Data-driven heuristic assisted memetic algorithm for efficient inter-satellite link scheduling in the Beidou navigation satellite system[J]. IEEE/ CAA Journal of Automatica Sinica, 2021, 8 (11): 1800- 1816. doi: 10.1109/JAS.2021.1004174
16	YAN Z B , ZHAO K L , LI W F , et al. Topology design for GNSSs under polling mechanism considering both inter-satellite links and ground-satellite links[J]. IEEE Trans. on Vehicular Technology, 2022, 71 (2): 2084- 2097. doi: 10.1109/TVT.2021.3135563
17	王瑞松, 马若飞, 王琦, 等. 卫星网络时隙分配算法与路由规划优化[J]. 系统工程与电子技术, 2022, 44 (4): 1343- 1353.
	WANG R S , MA R F , WANG Q , et al. Optimization of time slot allocation algorithm and routing scheduling for satellite network[J]. Systems Engineering and Electronics, 2022, 44 (4): 1343- 1353.
18	LIU J M , XING L N , WANG L , et al. A data-driven parallel adaptive large neighbor-hood search algorithm for a large-scale inter-satellite link scheduling problem[J]. Swarm and Evolutionary Computation, 2022, 74, 101124. doi: 10.1016/j.swevo.2022.101124
19	LIANG Q Z , FAN Y Y , YAN X S . An algorithm based on differential evolution for satellite data transmission scheduling[J]. International Journal of Computational Science and Engineering, 2018, 18 (3): 279- 285.
20	FRAIRE J A , FINOCHIETTO J M . Routing-aware fair contact plan design for predictable delay tolerant networks[J]. Ad Hoc Networks, 2015, 25, 1570- 8705.
21	YAN H C, ZHANG Q J, SUN Y, et al. Contact plan design for navigation satellite network based on simulated annealing[C]//Proc. of the IEEE International Conference on Communication Software and Networks, 2015: 12-16.
22	CAINI C , CRUICKSHANK H , FARRELL S , et al. Delay and disruption tolerant networking (DTN): an alternative solution for future satellite networking applications[J]. Proceedings of the IEEE, 2011, 99 (11): 1980- 1997. doi: 10.1109/JPROC.2011.2158378
23	HUANG M S , CHEN S Y , ZHU Y , et al. Topology control for time-evolving and predictable delay tolerant networks[J]. IEEE Trans. on Computers, 2013, 62 (11): 2308- 2321. doi: 10.1109/TC.2012.220
24	LI H Y , ZHANG T , ZHANG Y K , et al. A maximum flow algorithm based on storage time aggregated graph for delay-tolerant networks[J]. Ad Hoc Networks, 2017, 59, 63- 70. doi: 10.1016/j.adhoc.2017.01.006
25	ZHANG T , LI H Y , ZHANG S , et al. STAG-based QoS support routing strategy for multiple missions over the Satellite networks[J]. IEEE Trans. on Communications, 2019, 67 (10): 6912- 6924. doi: 10.1109/TCOMM.2019.2929757
26	MARCHESE M , PATRONE F . E-CGR: energy-aware contact graph routing over nanosatellite networks[J]. IEEE Trans. on Green Communications and Networking, 2020, 4 (3): 890- 902. doi: 10.1109/TGCN.2020.2978296
27	AHMADIAN M M , SALEHIPOUR A , CHENG T C E . A meta-heuristic to solve the just-in-time job-shop scheduling problem[J]. European Journal of Operational Research, 2021, 288 (1): 14- 29. doi: 10.1016/j.ejor.2020.04.017
28	YAHYAOUI H , KAABACHI I , KRICHEN S , et al. Two metaheuristic approaches for solving the multi-compartment vehicle routing problem[J]. Operational Research, 2020, 20, 2085- 2108. doi: 10.1007/s12351-018-0403-4
29	GAO K Z , ZHANG L , CHEN Z H , et al. A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems[J]. IEEE/CAA Journal of Automatica Sinica, 2019, 6 (4): 904- 916. doi: 10.1109/JAS.2019.1911540
30	PRAKASH A , CHAN F T S , DESHMUKH S G . FMS scheduling with knowledge based genetic algorithm approach[J]. Expert Systems with Applications, 2011, 38 (4): 3161- 3171. doi: 10.1016/j.eswa.2010.09.002
31	GHAHRAMANI M , QIAO Y , ZHOU M C , et al. AI-based modeling and data-driven evaluation for smart manufacturing processes[J]. IEEE/CAA Journal of Automatica Sinica, 2020, 7 (4): 1026- 1037. doi: 10.1109/JAS.2020.1003114
32	PAN Z X , LEI D M , WANG L . A knowledge-based two-population optimization algorithm for distributed energy-efficient parallel machines scheduling[J]. IEEE Trans. on Cybernetics, 2022, 52 (6): 5051- 5063. doi: 10.1109/TCYB.2020.3026571
33	CPLEX Optimization Studio . CPLEX user's manual[M]. New York, USA: IBM Corporation, 2015.
34	FRAIRE J A. Introducing contact plan designer: a planning tool for DTN based space-terrestrial networks[C]//Proc. of the 6th International Conference on Space Mission Challenges for Information Technology, 2017: 124-127.

类型	轨道参数
MEO	Walker 24/3/1, 轨道高度: 21 528 km, 轨道倾角: 55°
GEO	轨道高度: 35 786 km, 经度: 80°, 110.5°, 140°
IGEO	轨道高度: 35 786 km, 轨道倾角: 55°

[1]	Weining MA, Qiwei HU, Wenbin CAO, Xisheng JIA. Equipment selective maintenance decision optimization considering maintenance task assignment [J]. Systems Engineering and Electronics, 2023, 45(6): 1902-1910.
[2]	Kexin BI, Minggong WU, Xiangxi WEN, Wenbin ZHANG, Wenda YANG. Conflict resolution strategy based on flight conflict network and genetic algorithm [J]. Systems Engineering and Electronics, 2023, 45(5): 1429-1440.
[3]	Xiaofeng LYU, Dongze YANG, Ling MA. Optimal design of modular ammunition scheduling scheme for carrier-based aircraft [J]. Systems Engineering and Electronics, 2023, 45(2): 465-471.
[4]	Xin LI, Yongjun LI, Shanghong ZHAO. A wavelength routing algorithm for optical satellite network based on deep reinforcement learning [J]. Systems Engineering and Electronics, 2023, 45(1): 264-270.
[5]	Lu ZHUANG, Zhong LU, Haijing SONG, Jia ZHOU. An optimization method for development assurance level assignment of airborne system [J]. Systems Engineering and Electronics, 2022, 44(8): 2688-2698.
[6]	Tiansu LUO, Lingfeng ZHAO, Yunwen FENG, Xiaofeng XUE, Cheng LU. Super large-scale satellite constellation multi-level backup strategy based on METRIC theory [J]. Systems Engineering and Electronics, 2022, 44(7): 2181-2190.
[7]	Bo LI, Jiahao ZHOU, Minmin LIU, Pinchao ZHU. Feature selection for welding defect assessment based on improved NSGA3 [J]. Systems Engineering and Electronics, 2022, 44(7): 2211-2218.
[8]	Haobo FENG, Qiao HU, Zhenyi ZHAO. AUV swarm path planning based on elite family genetic algorithm [J]. Systems Engineering and Electronics, 2022, 44(7): 2251-2262.
[9]	Shaolong YANG, Jin HUANG, Xianbo XIANG, Weichao LI. Optimization of USV area coverage path planning based on confidence ellipsoid [J]. Systems Engineering and Electronics, 2022, 44(7): 2263-2269.
[10]	Yunwen FENG, Junyu CHEN, Cheng LU. Research on civil aircraft spare parts multi-region support network model [J]. Systems Engineering and Electronics, 2022, 44(5): 1553-1561.
[11]	Peng JIN, Xiaoxi TANG. Multi-satellite emergency task scheduling with merging mechanism [J]. Systems Engineering and Electronics, 2022, 44(4): 1270-1281.
[12]	Ruisong WANG, Ruofei MA, Qi WANG, Zhicong ZHONG, Gongliang LIU, Yang ZHANG. Optimization of time slot allocation algorithm and routing scheduling for satellite network [J]. Systems Engineering and Electronics, 2022, 44(4): 1343-1353.
[13]	Jianwei SUN, Chao WANG, Qingzhan SHI, Wenbo REN, Zekun YAO, Naichang YUAN. Intelligent optimization of phase-modulation waveform based on genetic algorithm [J]. Systems Engineering and Electronics, 2022, 44(3): 722-729.
[14]	Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness [J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.
[15]	Naiyang XUE, Dan DING, Hongmin WANG, Buhua LIU. Multi-type TT&C resource scheduling method based on improved genetic algorithm [J]. Systems Engineering and Electronics, 2021, 43(9): 2535-2543.

Inter-satellite data transmission method in satellite network based on hybrid evolutionary algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 34

Related Articles 15

Recommended Articles

Metrics

Comments