Survivability model of LEO satellite constellation based on GERT with limited backup resources

doi:10.23919/JSEE.2024.000089

Journal of Systems Engineering and Electronics ›› 2024, Vol. 35 ›› Issue (4): 976-986.doi: 10.23919/JSEE.2024.000089

• SYSTEMS ENGINEERING • Previous Articles

Survivability model of LEO satellite constellation based on GERT with limited backup resources

Yuanyuan NIE¹^,*(), Zhigeng FANG¹(), Sifeng LIU¹(), Su GAO²()

¹ College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
² Institute of Telecommunication Satellite, China Academy of Space Technology, Beijing 100094, China

Received:2022-01-13 Online:2024-08-18 Published:2024-08-06
Contact: Yuanyuan NIE E-mail:yynnuaa@163.com;zhigengfang@163.com;sfliu@nuaa.edu.cn;su_gao06@163.com
About author:
NIE Yuanyuan was born in 1989. She received her Ph.D. degree from Nanjing University of Aeronautics and Astronautics, Nanjing, China, in 2023. She is currently an engineer at the China Astronautics standards Institute. Her research interests include the quality and reliability management of aerospace. E-mail: yynnuaa@163.com

FANG Zhigeng was born in 1962. He received his Ph.D. degree from Nanjing University of Aeronautics and Astronautics, Nanjing, China, in 2007. He is currently a professor with the College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, China. His research interests include complex equipment development management, quality and reliability management, grey information game, and graphical evaluation and review technique. E-mail: zhigengfang@163.com

LIU Sifeng was born in 1955. He received his B.A. degree in mathematics from Henan University, Henan, China in 1981, M.A. degree in economics from Huazhong University of Science and Technology, Wuhan, China in 1986 and Ph.D. degree in systems engineering from Huazhong University of Science and Technology, Wuhan, China in 1998. His research interest is gray theory. E-mail: sfliu@nuaa.edu.cn

GAO Su was born in 1983. He received his M.S. and Ph.D. degrees in telecommunication engineering from Imperial College London, UK. He is currently a senior research engineer at the Institute of Telecommunication Satellite, China Academy of Space Technology. His research interests include satellite communication and system architecting. E-mail: su_gao06@163.com
Supported by:
This work was supported by the National Natural Science Foundation of China (72271124;52232014;72071111;71801127;71671091).

Abstract

Abstract:

Survivability is used to evaluate the ability of the satellite to complete the mission after failure, while the duration of maintaining performance is often ignored. An effective backup strategy can restore the constellation performance timely, and maintain good network communication performance in case of satellite failure. From the perspective of network utility, the low Earth orbit (LEO) satellite constellation survivable graphical evaluation and review technology (GERT) network with backup satellites is constructed. A network utility transfer function algorithm based on moment generating function and Mason formula is proposed, the network survivability evaluation models of on-orbit backup strategy and ground backup strategy are established. The survivable GERT model can deduce the expected maintenance time of LEO satellite constellation under different fault states and the network utility generated during the state maintenance period. The case analysis shows that the proposed survivable GERT model can consider the satellite failure rate, backup satellite replacement rate, maneuver control replacement ability and life requirement, and effectively determine the optimal survivable backup strategy for LEO satellite constellation with limited resources according to the expected network utility.

Key words: survivability, low Earth orbit (LEO) satellite constellation, graphical evaluation and review technology (GERT), backup strategy

Yuanyuan NIE, Zhigeng FANG, Sifeng LIU, Su GAO. Survivability model of LEO satellite constellation based on GERT with limited backup resources[J]. Journal of Systems Engineering and Electronics, 2024, 35(4): 976-986.

Figures/Tables 14

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

Fig 7

Fig 8

Fig 9

Fig 10

Fig 11

Fig 12

Fig 13

Fig 14

References 32

1	ELLISON R J, LINGER R C, LONGSTAFF T, et al Survivable network system analysis: a case study. IEEE Software, 1999, 16 (4): 70- 77. doi: 10.1109/52.776952
2	LOUCA S, PITSILLIDES A, SAMARAS G. On network survivability algorithms based on trellis graph transformations. Proc. of the IEEE Symposium on Computers and Commanications, 1999: 235−243.
3	LI H, SHI D C, WANG W Z, et al Secure routing for LEO satellite network survivability. Computer Networks, 2022, 211, 109011. doi: 10.1016/j.comnet.2022.109011
4	PARDINI C, ANSELMO L Environmental sustainability of large satellite constellations in low earth orbit. Acta Astronautica, 2020, 170, 27- 36. doi: 10.1016/j.actaastro.2020.01.016
5	GLENN A B Methodology for quantitatively evaluating satellite communication network survivability. IEEE Communications Magazine, 1985, 23 (6): 28- 33. doi: 10.1109/MCOM.1985.1092597
6	FRAIRE J A, FINOCHIETTO J M Design challenges in contact plans for disruption-tolerant satellite networks. IEEE Communications Magazine, 2015, 53 (5): 163- 169. doi: 10.1109/MCOM.2015.7105656
7	WANG Q H, ZHAO H T, CHEN L. Research on backup strategy of BeiDou global navigation system constellation. Proc. of the IOP Conference Series Materials Science and Engineering, 2021: 022010.
8	CASTET J F, SALEH J H Interdependent multi-layer networks: modeling and survivability analysis with applications to space-based networks. Plos One, 2013, 8 (4): e60402. doi: 10.1371/journal.pone.0060402
9	HUANG Y J, MARTINEZ J F, DIAZ V, et al A novel topology control approach to maintain the node degree in dynamic wireless sensor networks. Sensors, 2014, 14 (3): 4672- 4688. doi: 10.3390/s140304672
10	WANG Y P. Research on survivability of satellite network topologies. Dalian, China: Dalian University of Technology, 2018. (in Chinese)
11	BARNHART C M, ZIEMER R E. Topological analysis of networks composed of multiple satellites. Proc. of the Annual International Phoenix Conference on Computers and Communications, 1991: 427−433.
12	LATORA V, MARCHIORI M Efficient behavior of small-world networks. Physical Review Letters, 2001, 87 (19): 198701. doi: 10.1103/PhysRevLett.87.198701
13	KABADURMUS O, SMITH A E Evaluating reliability/survivability of capaciated wirless networks. IEEE Trans. on Reliability, 2018, 67 (1): 26- 40. doi: 10.1109/TR.2017.2712667
14	LU Y, ZHAO Y J, SUN F C, et al A survivable routing protocol for two-layered LEO/MEO satellite networks. Wireless Networks, 2014, 20, 871- 887.
15	LIU L F, WU L D, LANG X G Research on data transmission and survivability technology of the GEO/LEO satellite network. Journal of Xidian University, 2018, 45 (1): 1- 5.
16	LOWE C J, MACDONALD M Space mission resilience with inter-satellite networking. Reliability Engineering and System Safety, 2020, 193, 106608. doi: 10.1016/j.ress.2019.106608
17	PRITSKER A B. GERT: graphical evaluation and review technique. Santa Monica: Rand Corporation, 1966.
18	LIU X Q, FANG Z G, ZHANG N A value transfer GERT network model for carbon fiber industry chain based on input-output table. Cluster Computing, 2017, 20, 2993- 3001. doi: 10.1007/s10586-016-0677-3
19	LI Z Y, NIE X T, WANG B, et al Analysis of the transmission of project duration and cost impacts based on the GERT network technique. Symmetry, 2019, 337 (11): 337.
20	TAO L Y, LIU S F, FANG Z G, et al CF-GERT model conveying characteristic function and its matrix solution. Systems Engineering-Theory & Practice, 2018, 38 (2): 509- 521.
21	ZHAO Z, LIU S F, FANG Z G, Research on SoS-GERT network model for equipment system of systems contribution evaluation based on joint operation. IEEE System Journal, 2020, 14(3): 4188−4196.
22	FANG Z G, WU S, ZHANG X L, et al ADC-GERT network parameter estimation model for mission effectiveness of joint operation system. Journal of Systems Engineering and Electronics, 2021, 32 (6): 1394- 1406. doi: 10.23919/JSEE.2021.000119
23	GENG S Y, LIU S F, FANG Z G, et al An optimal delay routing algorithm considering delay variation in the LEO satellite communication network. Computer Networks, 2020, 173, 107166.
24	NIE Y Y, FANG Z G, GAO S Q-GERT survivability assessment of LEO satellite constellation. Wireless Networks, 2021, 27, 249- 268. doi: 10.1007/s11276-020-02452-7
25	ZHU M F, HE F J, OKI E Optimization model for multiple backup resource allocation with workload-dependent failure probability. IEEE Trans. on Network and Service Management, 2021, 18 (3): 3733- 3752. doi: 10.1109/TNSM.2021.3079937
26	WANG E R, ZHANG Q, QU P P, et al GNSS constellation availability evaluation method based on Markov chain. Systems Engineering and Electronics, 2017, 39 (4): 814- 820.
27	ZHU M F, HE F J, OKI E Optimization model for primary and backup resource allocation with workload-dependent failure probability. IEEE Trans. on Network and Service Management, 2022, 19 (1): 452- 471. doi: 10.1109/TNSM.2021.3114714
28	FENG Y C, LYU C L, DU D F, et al. Random network and its application. Beijing: Beijing University of Aeronautics and Astronautics Press, 1987. (in Chinese)
29	NGUYEN H T, CHOONG S H, HAN Z, et al Optimal pricing effect on equilibrium behaviors of delay-sensitive users in cognitive radio networks. IEEE Journal on Selected Areas in Communications, 2013, 31 (11): 2266- 2579.
30	ZENG Z. Dynamic spectrum access mechanisms for cognitive radio based on queueing theory and game theory. Harbin, China: Harbin Industrial University, 2015. (in Chinese)
31	WANG Z H, ZHANG W J, LIU B. A joint and dynamic routing approach to connected vehicles via LEO constellation satellite networks. Wireless Networks, 2021. https://doi.org/10.1007/s11276-021-02712-0.
32	VASILAKOS A, SALTOUROS M P, ATLASSIS A F, et al Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. IEEE Trans. on Systems, Man, Cybernetics-Systems, 2003, 33 (3): 297- 312.

[1]	Wang Yan, Zheng Junhui & Zeng Jiazhi. New SRLG-diverse path selection algorithm in survivable GMPLS networks [J]. Journal of Systems Engineering and Electronics, 2009, 20(2): 412-419.
[2]	Jin Guodong & Lu Libin. System of developing scale modeling and simulation for URAV [J]. Journal of Systems Engineering and Electronics, 2008, 19(6): 1295-1300.

Survivability model of LEO satellite constellation based on GERT with limited backup resources

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 14

References 32

Related Articles 2

Recommended Articles

Metrics

Comments