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 条
  • [1] A Novel Routing Scheme for LEO Satellite Networks based on Link State Routing
    Yan, Hongcheng
    Zhang, Qingjun
    Sun, Yong
    [J]. 2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, : 876 - 880
  • [2] A Distributed Routing Algorithm for LEO Satellite Networks
    Ding, Jundong
    Zhang, Yong
    Li, Ruonan
    Zhao, Liang
    [J]. HUMAN CENTERED COMPUTING, HCC 2017, 2018, 10745 : 258 - 264
  • [3] A source routing algorithm for LEO satellite networks
    Song, XG
    Liu, K
    Zhang, J
    Cheng, LZ
    [J]. IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications Proceedings, Vols 1 and 2, 2005, : 1351 - 1355
  • [4] A Distributed Routing Algorithm for LEO Satellite Networks
    Ma, Yanpeng
    Peng, Wei
    Yu, Wanrong
    Su, Jinshu
    Wu, Chunqing
    Zhao, Guohong
    [J]. 2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013), 2013, : 1367 - 1371
  • [5] A Multicast routing algorithm for LEO satellite networks
    Mao, Tengyue
    [J]. 2009 ETP INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (FCC 2009), 2009, : 94 - 96
  • [6] A Novel Routing Algorithm Based on Dynamic Clustering for LEO Satellite Networks
    Yang, Zhian
    Long, Fei
    Sun, Fuchun
    [J]. 2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2011, : 145 - 148
  • [7] A multicast routing algorithm for LEO satellite IP networks
    Ekici, E
    Akyildiz, IF
    Bender, MD
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (02) : 183 - 192
  • [8] A Suboptimal Routing Algorithm for Massive LEO Satellite Networks
    Liu, Yilun
    Zhu, Lidong
    [J]. 2018 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC 2018), 2018,
  • [9] QoS Routing by Genetic Algorithm for LEO Satellite Networks
    Zhang, Xuedong
    Ding, Longhua
    Rao, Yuan
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 341 - 344
  • [10] Software Defined Routing Algorithm in LEO Satellite Networks
    Zhu, Yonghu
    Qian, Liang
    Ding, Lianghui
    Yang, Feng
    Zhi, Cheng
    Song, Tao
    [J]. 2017 INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATICS (ICELTICS), 2017, : 257 - 262