A distributed inter-satellite routing algorithm based on the minimum hop path is proposed to address the issue of increased data transmission delay caused by load congestion in Low-Earth orbit (LEO) satellite networks. Firstly, the network topology model is established by leveraging the symmetrical and regular distribution characteristics of LEO satellite constellations, with the minimum number of forwarding hops set as a necessary routing condition. Secondly, the probability of node congestion is reduced by maximizing the number of paths in the remaining forwarding area. Finally, the load status of neighboring satellite nodes is read to improve data delivery rates. Simulation results demonstrate that, under different data transmission rates, the proposed algorithm effectively reduces end-to-end delay and packet loss rate compared to the minimum delay path (MDP) algorithm and the average traffic distribution path (ATDP) algorithm. Moreover, it better prevents network congestion at higher transmission rates. With low complexity and ease of implementation, this algorithm provides a novel approach for distributed inter-satellite routing research.
综合考虑路径选择域的构建和路径生存概率的计算,本文算法的总体时间复杂度为,忽略掉低阶后结果为。为了验证本文算法的复杂度优势,现将其与其他常见的路由算法即MDP、ATDP和基于星间链路状态的路由算法(Routing Algorithm Based on Inter-Satellite Link State, RA-ISLS)进行对比,如表1所示。
HANZ Z, XUC, ZHAOG F, et al. Time-varying topology model for dynamic routing in LEO satellite constellation networks[J]. IEEE Transactions on Vehicular Technology, 2023,72(3):3440-3454.
[6]
WANGZ H, LIJ Z, CHENH Q, et al. A novel divergence measure-based routing algorithm in large-scale satellite networks[J]. IET Communications,2021,15(5):708-722.
ZHENGF, WANGC, ZHOUZ, et al. LEO laser microwave hybrid inter-satellite routing strategy based on modified Q-routing algorithm[J]. EURASIP Journal on Wireless Communications and Networking, 2022(1):No.36.
[10]
DINGZ L, LIUH J, TIANF, et al. Fast-convergence reinforcement learning for routing in LEO satellite networks[J]. Sensors, 2023,23(11):No.5180.
[11]
GENGS Y, LIUS F, FANGZ G, et al. An optimal delay routing algorithm considering delay variation in the LEO satellite communication network[J]. Computer Networks, 2020,173:No.107166.
WALKERJ G. Some circular orbit patterns providing continuous whole earth coverage[J]. Journal of the British Interplanetary Society, 1971,24:369-384.
[14]
况鸿凤.低轨大星座系统路由策略研究[D].成都:电子科技大学,2018:1-75.
[15]
张悦.低轨卫星网络路由算法研究[D].西安:西安电子科技大学,2019:1-97.
[16]
WOODL, CLERGETA, ANDRIKOPOULOSI, et al. IP routing issues in satellite constellation networks[J]. International Journal of Satellite Communications, 2001,19(1):69-92.
[17]
CHENC, EKICIE. A routing protocol for hierarchical LEO/MEO satellite IP networks[J]. Wireless Networks, 2005,11(4):507-521.
[18]
EKICIE, AKYILDIZI F, BENDERM D. A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Transactions on Networking, 2001,9(2):137-147.
[19]
LIUJ, LUOR Z, HUANGT, et al. A load balancing routing strategy for LEO satellite network[J]. IEEE Access, 2020,8:155136-155144.