基于改进萤火虫算法的卫星网络路由优化方法

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

Abstract

Abstract:

In view of the problem of nodes failure in low Earth orbit satellite network, which causes higher delay and unreliable transmission of packets, a route optimization method based on improved firefly algorithm (IFA) is proposed. First, in order to adjust the packet forwarding path in time to avoid the nodes in failure, a routing model based on path reliability is established, which can comprehensively evaluate the path quality. Second, in order to cope with frequent routing requests from satellite network and improve the success rate of searching to the optimal path, an IFA is proposed to solve the routing model. The initialization method of firefly population is optimized based on Levy flight, and the light absorption coefficient and random step factor are adaptively adjusted based on the age of fireflies to improve the convergence speed of the algorithm. Meanwhile, the copulation of fireflies is designed by hybrid genetic algorithm to improve the ability of the algorithm to explore the solution space. Simulation result shows that the method can plan the effective shortest path, significantly reduce the end-to-end delay and packet loss rate of the network in the case of nodes failure, and realizes the load balancing of traffic.

Key words: low Earth orbit satellite network, heuristic routing, firefly algorithm, genetic algorithm, reliability

CLC Number:

TP393

Zhengyang SUN, Ye DU. Satellite network routing optimization method based on improved firefly algorithm[J]. Systems Engineering and Electronics, 2025, 47(4): 1346-1354.

Figures/Tables 15

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Fig.5

Table 2

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

References 30

1	ZHANGL,DUY,SUNZ Y.Modeling and analysis of cascading failures in LEO satellite networks[J].IEEE Trans.on Network Science and Engineering,2024,11(1):807-822. doi: 10.1109/TNSE.2023.3308610
2	DENGX,CHANGL,ZENGS Y,et al.Distance-based back-pressure routing for load-balancing LEO satellite networks[J].IEEE Trans.on Vehicular Technology,2023,72(1):1240-1253. doi: 10.1109/TVT.2022.3206616
3	YAN D, GUO J, WANG L Y, et al. SADR: network status adaptive QoS dynamic routing for satellite networks[C]//Proc. of the IEEE 13th International Conference on Signal Processing, 2016: 1186-1190.
4	邓勇,姚锋,邢立宁,等.基于混合进化算法的卫星网络星间数传方法[J].系统工程与电子技术,2023,45(9):2931-2940. doi: 10.12305/j.issn.1001-506X.2023.09.33
	DENGY,YAOF,XINGL N,et al.Inter-satellite data transmission method in satellite network based on hybrid evolutionary algorithm[J].Systems Engineering and Electronics,2023,45(9):2931-2940. doi: 10.12305/j.issn.1001-506X.2023.09.33
5	SRINIVASJ,MUKHOPADHYAYS,MISHRAD.Secure and efficient user authentication scheme for multi-gateway wireless sensor networks[J].Ad Hoc Networks,2017,54,147-169. doi: 10.1016/j.adhoc.2016.11.002
6	CHENR,BAOF Y,CHANGM J,et al.Dynamic trust management for delay tolerant networks and its application to secure routing[J].IEEE Trans.on Parallel and Distributed Systems,2013,25(5):1200-1210.
7	ZHANGT Y,LIH W,LIUJ,et al.High-risk LEO satellite network path detection based on spatial and temporal delay anomaly analysis[J].China Communications,2023,20(7):57-71. doi: 10.23919/JCC.fa.2023-0077.202307
8	GOUNDER V V, PRAKASH R, ABU-AMARA H. Routing in LEO-based satellite networks[C]//Proc. of the IEEE Emerging Technologies Symposium Wireless Communications and Systems, 1999.
9	EKICIE,AKYILDIZI F,BENDERM D.A distributed routing algorithm for datagram traffic in LEO satellite networks[J].IEEE/ACM Trans.on Networking,200,9(2):137-147.
10	HENDERSON T R, KATZ R H. On distributed, geographic-based packet routing for LEO satellite networks[C]//Proc. of the IEEE Global Telecommunications Conference, 2000: 1119-1123.
11	SONGG H,CHAOM Y,YANGB W,et al.TLR: a traffic-light-based intelligent routing strategy for NGEO satellite IP networks[J].IEEE Trans.on Wireless Communications,2014,13(6):3380-3393. doi: 10.1109/TWC.2014.041014.130040
12	RABJERG J W, LEYVA-MAYORGA I, SORET B, et al. Exploiting topology awareness for routing in LEO satellite constellations[C]//Proc. of the IEEE Global Communications Confe-rence, 2021.
13	杨明川,薛冠昌,李清毅.基于邻居卫星负载状态的低轨卫星分布式路由算法[J].通信学报,2021,42(8):43-51.
	YANGM C,XUEG C,LIQ Y.Neighbor satellite load based low orbit satellite distributed routing algorithm[J].Journal on Communications,2021,42(8):43-51.
14	DONGC Y,XUX,LIUA J,et al.Load balancing routing algorithm based on extended link states in LEO constellation network[J].China Communications,2022,19(2):247-260. doi: 10.23919/JCC.2022.02.020
15	魏德宾,操昱,杨力,等.一种基于时空等级的LEO卫星网络路由策略[J].航空学报,2023,44(16):204-214.
	WEID B,CAOY,YANGL,et al.A routing strategy for LEO satellite network based on space-time-level[J].Acta Aeronautica et Astronautica Sinica,2023,44(16):204-214.
16	LIB,FEIZ S,ZHOUC Q,et al.Physical-layer security in space information networks: a survey[J].IEEE Internet of Things Journal,2020,7(1):33-52. doi: 10.1109/JIOT.2019.2943900
17	LONG F, SUN F C, WU F G. AQoS routing based on heuristic algorithm for double-layered satellite networks[C]//Proc. of the IEEE Congress on Evolutionary Computation, 2008: 1866-1872.
18	DONGY,ZHAOS H,RANH D,et al.Routing and wavelength assignment in a satellite optical network based on ant colony optimization with the small window strategy[J].Journal of Optical Communications and Networking,2015,7(10):995-1000. doi: 10.1364/JOCN.7.000995
19	周剑,张胜东,王娟,等.基于不确定链路参数的卫星网络路由算法[J].系统工程与电子技术,2019,41(5):1143-1148. doi: 10.3969/j.issn.1001-506X.2019.05.29
	ZHOUJ,ZHANGS D,WANGJ,et al.Routing strategy for satellite networks based on uncertain link parameters[J].Systems Engineering and Electronics,2019,41(5):1143-1148. doi: 10.3969/j.issn.1001-506X.2019.05.29
20	DAIC Q,LIAOG,CHENQ.Service-oriented routing with Markov space-time graph in low earth orbit satellite networks[J].Transactions on Emerging Telecommunications Technologies,2021,32(7):e4072. doi: 10.1002/ett.4072
21	ZHAOG H,KANGZ Y,HUANGY X,et al.A routing optimization method for LEO satellite networks with stochastic link failure[J].Aerospace,2022,9(6):322. doi: 10.3390/aerospace9060322
22	丁元明,赵钰,张然.微纳卫星网络的可信蚁群安全路由算法[J].计算机工程与设计,2022,43(6):1541-1548.
	DINGY M,ZHAOY,ZHANGR.Secure routing algorithm of trusted ant colony in micro-nano satellite network[J].Computer Engineering and Design,2022,43(6):1541-1548.
23	YANG X S. Firefly algorithms for multimodal optimization[C]//Proc. of the International Symposium on Stochastic Algorithms, 2009: 169-178.
24	HOLLANDJ H.Genetic algorithms[J].Scientific American,1992,267(1):66-72. doi: 10.1038/scientificamerican0792-66
25	PEREPELKIN D, NGUYEN T. Research of multipath routing processes in software defined networks based on firefly algorithm[C]//Proc. of the International Russian Automation Conference, 2022: 476-483.
26	ANURADHAM,GANESANV,OLIVERS,et al.Hybrid firefly with differential evolution algorithm for multi agent system using clustering based personalization[J].Journal of Ambient Intelligence and Humanized Computing,2021,12(6):5797-5806. doi: 10.1007/s12652-020-02120-w
27	SRIDEVIPONMALARP,KUMARV J S,HARIKRISHNANR.Hybrid firefly variants algorithm for localization optimization in WSN[J].International Journal of Computational Intelligence Systems,2017,10(1):1263-1271. doi: 10.2991/ijcis.10.1.85
28	MANTEGNAR N.Fast, accurate algorithm for numerical-simulation of Levy stable stochastic-processes[J].Physical Review E,1994,49(5):4677-4683. doi: 10.1103/PhysRevE.49.4677
29	SUZUKIR,YASUDAY.Study on ISL network structure in LEO satellite communication systems[J].Acta Astronautica,2007,61(7/8):648-658.
30	WANG Z, CROWCROFT J. Shortest path first with emergency exits[C]//Proc. of the ACM Symposium on Communications Architectures & Protocols, 1990: 166-176.

参数	值
卫星数量/颗	120
轨道数量/个	10
每个轨道的卫星数量/颗	12
轨道高度/km	1 200
轨道倾角/(°)	55
离心率/(°)	0
平均报文大小/KB	1
卫星缓冲队列大小/KB	100
链路带宽/Mbps	25

发送源	接收源
发送源	纽约	北京	巴黎	开罗	悉尼	圣保罗
纽约	-	25	37.5	5	7.5	25
北京	60	-	20	4	12	4
巴黎	67	17	-	3	5	8
开罗	50	6.25	37.5	-	3.75	2.5
悉尼	61	19	15	3	-	3
圣保罗	58	14	20	3	5	-

[1]	Qilong GUAN, Chunjin HANG, Shengli LI, Xiaojiu TANG, Dan YU, Ying DING. Review on reliability of electronic devices in deep space environment [J]. Systems Engineering and Electronics, 2025, 47(4): 1184-1194.
[2]	Haonan WU, Wei HAN, Zishuang PAN, Fang GUO, Xichao SU. Multi-layer coding genetic algorithm-based approach to force action planning for carrier aircraft fleets [J]. Systems Engineering and Electronics, 2025, 47(2): 555-567.
[3]	Xinyu QI, Zhi ZHANG, Xiaobing SHANG, Yiqiong ZHANG, Lichao JIANG, Yuexin ZHOU. Robust trajectory planning for ship collision avoidance based on polynomial chaotic expansion [J]. Systems Engineering and Electronics, 2025, 47(2): 621-632.
[4]	Tingyu ZHANG, Ying ZENG, Nan LI, Hongzhong HUANG. Spacecraft power-signal composite network optimization algorithm based on DRL [J]. Systems Engineering and Electronics, 2024, 46(9): 3060-3069.
[5]	Peiqi WANG, Rusheng JU, Miao ZHANG, Wei DUAN. Data collection strategy of HLA simulation system based on non-dominated genetic algorithm [J]. Systems Engineering and Electronics, 2024, 46(9): 3103-3111.
[6]	Zeliu DING, Ming JI, Jing DU. Operation system architecture reliability analysis method based on connectivity [J]. Systems Engineering and Electronics, 2024, 46(9): 3112-3117.
[7]	Xin XI, Gaogao LIU, Qiang LIU, Dongjie HUANG. Distributed jamming optimal array method for sidelobe cancellation [J]. Systems Engineering and Electronics, 2024, 46(8): 2623-2628.
[8]	Qiangqiang XU, Hua CHAI. Optimization of task dispatch plan for vehicular optical observation equipment based on NSGA-Ⅱ [J]. Systems Engineering and Electronics, 2024, 46(7): 2393-2400.
[9]	Zhiwei CHEN, Luogeng ZHANG, Xiaotong FANG, Yuan YUAN, Weiwei CUI, Hongyan DUI, Dongpao HONG. Reliability concepts, modeling, and prediction methods for weapon system of systems [J]. Systems Engineering and Electronics, 2024, 46(6): 1975-1985.
[10]	Yangyang LI, Junren LUO, Wanpeng ZHANG, Fengtao XIANG. Genetic-evolutionary bi-level mission planning algorithm for multi-satellite cooperative observation [J]. Systems Engineering and Electronics, 2024, 46(6): 2044-2053.
[11]	Yiming CAI, Li MA, Hengyang LU, Wie FANG. Full process parallel genetic algorithm for Bayesian network structure learning [J]. Systems Engineering and Electronics, 2024, 46(5): 1703-1711.
[12]	Xi WANG, Hui REN, Wei WANG, Jiayi ZHANG, Hongshan ZHAO. Channel connectivity reliability prediction in URLLC scenario [J]. Systems Engineering and Electronics, 2024, 46(5): 1810-1819.
[13]	Zekun YAO, Chao WANG, Qingzhan SHI, Shaoqing ZHANG, Naichang YUAN. Cooperative jamming resource allocation model for radar network based on improved discrete simulated annealing genetic algorithm [J]. Systems Engineering and Electronics, 2024, 46(3): 824-830.
[14]	Shuai YIN, Jianhui YU, Bin SONG, Yanning GUO, Chuanjiang LI, Yueyong LYU. GEO target servicing mission scheduling based on multi-group chaotic genetic algorithm [J]. Systems Engineering and Electronics, 2024, 46(3): 914-921.
[15]	Guijie LI, Yang ZHAN, Dawei LI, Guangqing XIA. Fault tree importance measure analysis method and its application considering uncertainty [J]. Systems Engineering and Electronics, 2024, 46(3): 935-941.

Satellite network routing optimization method based on improved firefly algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 30

Related Articles 15

Recommended Articles

Metrics

Comments