A Routing Algorithm Based on Link State Information for LEO Satellite Networks

被引:1
|
作者
Zhang, Lu [1 ]
Yan, Feng [1 ]
Zhang, Yueyue [2 ]
Wu, Tao [3 ]
Zhu, Yaping [4 ]
Xia, Weiwei [1 ]
Shen, Lianfeng [1 ]
机构
[1] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Peoples R China
[2] Shanghai Aerosp Elect Technol Inst, Shanghai 201109, Peoples R China
[3] Jiangsu ZhongLi Elect Informat Sci Tech Co Ltd, Changshu 215542, Jiangsu, Peoples R China
[4] Tongji Univ, Sch Software Engn, Shanghai 201804, Peoples R China
基金
国家重点研发计划;
关键词
LEO satellite networks; routing algorithm; inter-satellite communication; Multi-hop; COMMUNICATION;
D O I
10.1109/GCWkshp50303.2020.9367496
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Low earth orbit (LEO) satellite networks can provide global coverage, low-latency services to users. The satellite networks are multi-hop networks, and the dynamic characteristics of the networks bring great challenges to design efficient routing algorithms. In this paper, we proposed an improved routing algorithm based on inter-satellite link(ISL) state information and it is on-board autonomous control. The routing algorithm is divided into three phases, namely topology establishment phase, routing calculation phase and link failure response phase. Satellites make routing decisions for each hop based on the link state information with neighbor satellites and the network topology. The simulation results show that our routing algorithm has significant advantages in delivery ratio and end-to-end delay.
引用
收藏
页数:6
相关论文
共 50 条
  • [31] A distributed routing algorithm for datagram traffic in LEO satellite networks
    Ekici, E
    Akyildiz, IF
    Bender, MD
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (02) : 137 - 147
  • [32] Novel optimized routing algorithm for LEO satellite IP networks
    Gao, Zihe
    Guo, Qing
    Na, Zhenyu
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (06) : 917 - 925
  • [33] A Disruption Tolerant Distributed Routing Algorithm in LEO Satellite Networks
    Jin, Jifeng
    Tian, Feng
    Yang, Zijian
    Di, Hao
    Li, Guotong
    APPLIED SCIENCES-BASEL, 2022, 12 (08):
  • [34] Routing in LEO Satellite Networks: How Many Link-State Updates Do We Need?
    Shan, Qian
    Wang, Zhiyuan
    Zhang, Shan
    Meng, Qingkai
    Luo, Hongbin
    2023 IEEE INTERNATIONAL CONFERENCE ON SATELLITE COMPUTING, SATELLITE 2023, 2023, : 7 - 12
  • [35] Load-Balancing Routing Algorithm Based on Segment Routing for Traffic Return in LEO Satellite Networks
    Liu, Wei
    Tao, Ying
    Liu, Liang
    IEEE ACCESS, 2019, 7 : 112044 - 112053
  • [36] A Low-Complexity Routing Algorithm Based on Load Balancing for LEO Satellite Networks
    Liu, Xinmeng
    Yan, Xuemei
    Jiang, Zhuqing
    Li, Chao
    Yang, Yuying
    2015 IEEE 82ND VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2015,
  • [37] Multi-QoS routing algorithm based on reinforcement learning for LEO satellite networks
    ZHANG Yifan
    DONG Tao
    LIU Zhihui
    JIN Shichao
    Journal of Systems Engineering and Electronics, 2025, 36 (01) : 37 - 47
  • [38] A randomized QoS routing algorithm on networks with inaccurate link-state information
    Wang, JX
    Wang, WP
    Chen, JN
    Chen, SQ
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1617 - 1622
  • [39] Adaptive routing in LEO satellite networks
    Kim, YS
    Park, WJ
    2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, 2000, : 1983 - 1987
  • [40] A Weighted Semi-Distributed Routing Algorithm for LEO satellite networks
    Guo, Zhe
    Yan, Zheng
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 58 : 1 - 11