Computer Science ›› 2020, Vol. 47 ›› Issue (12): 285-290.doi: 10.11896/jsjkx.191000067

Previous Articles     Next Articles

New Routing Methods of LEO Satellite Networks

DONG Chao-ying, XU Xin, LIU Ai-jun, CHANG Jing-hui   

  1. School of Communication Engineering Army Engineering University of PLANanjing 210000,China
  • Received:2019-06-04 Revised:2019-10-14 Published:2020-12-17
  • About author:DONG Chao-ying,born in 1991postgra-duate.Her main research interests include satellite communications and so on.
    LIU Ai-jun,born in 1970Ph.D.His main research interests include satellite communication system theorysignal processingspace heterogeneous networkschannel coding and information theory.
  • Supported by:
    National Natural Science Foundation of China (61901516),Natural Science Foundation of Jiangsu Province of China(BK20180578,BK20192002) and China Postdoctoral Science Foundation (2019M651648).

Abstract: The Low-orbit satellite constellation has the characteristics of low transmission delaysmall propagation lossand wide coverage area.It is one of the hot research directions in the field of satellite communications.Constellation routing Technology as one of the core technologies of low-orbit satellite constellation networkshas attracted widespread attention and research.In recent yearsin order to further meet the emerging transmission needs of satellite communications services with large capacityhigh efficiency and high quality of servicemany research results have been proposedincluding:Artificial intelligence-based QoS constellation routing algorithmsMultilayer satellite constellation routing algorithms and Low-orbit constellation multipath routing algorithm.This article summarizes the recent advances in the routing algorithms of low-orbit satellite constellations at home and abroad;compares and analyzes the optimization of the algorithm in terms of computational complexitymeeting service QoS and congestion control;according to the business needs of future constellation networksthe research direction is prospected.

Key words: Artificial intelligence algorithm, LEO satellite constellation, Multilayer satellite network, Multipath routing, QoS, Routing algorithm

CLC Number: 

  • TN927
[1] QI X G,MA J L,WU D,et al.A survey of routing techniques for satellite networks[J].Journal Communications and Information Networks,2016,1(4):66-85.
[2] LEOPOLDR J,MILLER A.The Iridium communication system[J].IEEE Potentials,1993,12(2):6-9.
[3] STURZA M A.Architecture of teledesic satellite system[C]//The 4th Int'l Mobile Satellite Conf(IMSC'95).Britannia Community Services Centre,1995:212-218.
[4] WERNER M.A dynamic routing concept for ATM-based satellite personal communication network[J].Selected Areas in Communications IEEE Journal,1997,15(8):1636-1648.
[5] DIJKSTRA E W.A note on two problems in connexion with graphs[J].Numerische mathematik,1959,1:269-271.
[6] CHANG H S,KIM B W,LEE C G,et al.Topological design and routing for low-earth orbit satellite networks[C]//Proceedings of IEEE Globcome.1995:529-535.
[7] GOUNDER V V,PRAKASH R,ABU-AMARA H.Routing in LEO-based satellite networks[C]//Wireless Communications and Systems.1999:1-6.
[8] WERNER M.A dynamic routing concept for atm-based satellite personal communication networks[J].IEEE Journal on Selected Areas in Communications,1997:15,1636-1648.
[9] CHANG H S,KIM B W,LEE C G,et al.Fsa-based link assignmen tand routing in low earth orbit satellite networks[J].IEEE Transactions on Vehicular Technology ,1998:47(3):1037-1048.
[10] JIANG Z,LIU C,HE S,et al.A QoS routing strategy using fuzzy logic for NGEO satellite IP networks[J].Wireless Networks,2018:295-307.
[11] MOHORICIC M,SVIGELJ A,KANDUS G.Trafficdependentrouting inISL networks[J].IEEE Transactions on Aerospace and Electronic System,2004,40(4):1160-1172.
[12] NQUYEN H N,JUKAN A.Approach to QoS-based Routingfor Low Earth Orbit Satellite Networks[C]//IEEE Global Telecommunications Conference.2000:1114-1118.
[13] WANG H T.Reaserh On Key Techinologies for Qos Guarantees in Satellite Commynication System[D].Beijing:Beijing University of Posts and Telecommunications,2016.
[14] HU R,YANG C,HE J,et al.Clusting Scheme Based On Simulated Annealing Algorithm In Wireless Sensor Network[J].Journal of Computer Appllications,2010,30(2):1001-9081.
[15] SONG Y,YAO X.Design of Routing Protocol and Node Structure in Wireless Sensor Network Based on Improved Ant Colony Optimization Algorithm[C]//2017 International Conference on Computer Network &Electronic &Automation(ICCNEA).2017:236-240.
[16] WEN G L.Raserch on Routing And Resource ManagementTechnology For Space Optical Network[D].Beijing:Beijing University of Posts and Telecommucations,2018.
[17] LIU Y A.Research on High-Dynamic Routing Technology of Air-based Communication Network[D].Harbin:Harbin Institute of Technology ,2018.
[18] WEN G,ZHANG Q,WANG H,et al.An ant colony algorithm based on cross-layer design for routing and wavelength assignment in optical satellitenetworks[J].China Communication,2017,14(8):63-75.
[19] CHEN Y.Research and Desgin on QoS Routing Alorithm Based on Ant Colony Algorithm[D].Wuhan:Wuhan University of Technology ,2010.
[20] LI R N.Research On Inter-Satellite Link Cross-Layer Routing Algorithm[D].Beijing:Beijing University of Posts and Telecommunications,2018.
[21] XU H,WU S Q.A Distributed QoS Routing Based on Ant Algorithm for LEO Satellite Network[J].Chinese Journal of Computers,2007(3):361-367.
[22] LIU H Y,SUN F C.Satellite network routing algorithm based on an orthogonal polynomialsneural network[J].Journal of Tsinghua University,2013,53(4):1000-0054.
[23] GUO Q Z,GU R T,DONG T,et al.SDN-Based End-to-EndFragment-Aware Routing for Elastic Data Flows in LEO Satellite-Terrestrial Network[C]//IEEE.2018:2169-3536.
[24] WEI D B,LIU J,PAN C S,et al.Computer Engineering:Ant colony optimization routing algorithm based on multi-QoS constraints in satellite networks[J/OL].(2018-11-02).http://doi.org/10.19678/j.issn
[25] ZHOU R,HE L W,TANG C C,et al.SDN Path Enhancement Algorithm Based on Multi-objective Constraint Genetic Algorithm[J].Computer Technology and Development,2019,7:17-22.
[26] KUANG H F.Research on Routing Strategy for Large Scale Satellite Constellation with Low Earth Orbit[D].Chengdu:University of Electronic Science and Technology of China,2018.
[27] TAN H C,ZHU L D.A Novel Routing Alogrithm Based on Virtual Topology Snapshot in LEO Satellite Networks[C]//Proceeding of 2014 IEEE Computer Society.2014:357-361.
[28] CHEN Y J.A Design and Implementation of Routing Protocol in LEO Satellite Networks[D].Beijing:Beijing University of Posts and Telecommunications,2018.
[29] AN K,LIN M,OUYANG J,et al.Secure transmis-sion in cognitive satellite terrestrial networks[J].IEEE Journal on Selected Areas in Communications,2016,34(11):3025-3037.
[30] GUO Y J.The Research of Load Balanced Routing ProtocolBased on Multilayer Satellite Network[D].Nanjing:Nanjing University of Posts and Telecommunications,2015.
[31] ZHU Y,RUI L L,QIU X S,et al.Double-layer Satellite Communication Network Routing Algorithm Based on priority and failure probability[C]//2019 15th International Wireless Communications &Mobile Computing Conference (IWCMC).2019:1518-1523.
[32] ZHANG S D,SUN L J,ZHOU J A,et al.Destruction-Resistant Routing Strategy For GEO/LEO Double-Layer Satellite Networks[J].Journal of Nanjing University of Post and Telecommunications,2018,38(2):1-7.
[33] LIU G N.Reseach on Networking and Routing TechnologiesBsed on QoS Performance of Multipe Satellites Communication Network[D].Beijing:Beijing University of Posts and Telecommunications,2016.
[34] CHEN C O,EKICI E.A routing protocol for hierarchical LEO/MEO satellite IP network[J].Wireless Network,2005,11(4):507-521.
[35] KAWAMOTO Y,NISHIYNMA H,KATO N,et al.A trafficdistribution technique to minimize packet delivery delay in multilayered satellite networks[J].IEEE Transaction on Vehiculai Technology ,2013,62(7):3315-3324.
[36] ZHU Y,RUI L L,QIU X S,et al.Double-layerSatellite Communication Network Routing Algorithm Based on priority and fai-lure probability[C]//2019 15th International Wireless Communications &Mobile Computing Conference (IWCMC).Tangier,Morocco,2019:1518-1523.
[37] MENG J.Congestion control and load balancing routing algorithm for multi-layered satellite networks[D].Shanghai:East China Normal Unieversity,2018.
[38] MA J L,QI X G,CHEN C Q.Routing Algorithm Based on Congestion Avoidance in Satellite Networks[J].Journal of Jilin University,2019,57(2):1671-5489.
[39] WANG F,JIANG D D,QI S.An Adaptive Routing Algorithm for Integrated Information Networks[J].China Communications,2019,16(7):195-206.
[40] SORET B,SMITH D.Autonomous Routing for LEO SatelliteConstellations with Minimum Use of Inter-plane Links[C]//IEEE InternationalConferenceon Communications(ICC).2019:1-6.
[41] JIAO Y Y,TIAN F,SHI S,et al.Multipath routing based congestion control strategy for LEO satellite networks[J].Electronic Desgin Engineering,2018,26(18):113-117.
[42] WANG Y C,ZHANG X J,ZHANG T.A flooding-based routing algorithm for ads-b packets transmission in LEO satellite network[C]//2019 Integrated Communications Navigation &Surveillance Conference (ICNS).2019:1-9.
[43] AHLSWEDE R,CAI N,LI S Y R,et al.Network in formation flow[J].IEEE Trans,Inf Theory,2000,46(4):1204-1216.
[44] CHACHULSKI S,JENNINGS M,KATTI S,et al.TradingStructure for Randomness in Wireless Opportunistic Routing[C]//Proc &ACM Conf &Appl &Technol &Archit &Protocols Comput.IEEE Commun,2007:169-180.
[45] KOUTSONIKOLAS D,WANG C,HU Y C.CCACK:Efficient Network Coding based Opportunistic Routing Through Cumulative Coded Acknowledgments[C]//IEEE Infocom.2010:2919-2927.
[46] XIANG Q,ZHANG H,WANG J,et al.On Optimal Diversity In Network-Coding-Based Routing In Wireless Networks[C]//IEEE Infocom.2015:765-773.
[47] ZHANG X,LI B.Optimized multipath network coding in lossy wireless networks[C]//Int &Conf &Distrib &Comput &Syst.2008:243-250.
[48] SUN W C,LIANG J,XIAO N,et al.Multipath Routing Protocol For Two-Layered Satellite Networks with Efficient Acknow-ledgement Mechanism[J].Application Research of Computers,2020,37(4):1183-1187.
[49] TANG F L,ZHANG H T,YANG L T.Multipath Cooperative Routing with Efficient Acknowledgement for LEO Satellite Networks[J].IEEE Transactions On Mobile Computing,2019,18(1):179-192.
[1] YAO Juan, XING Bin, ZENG Jun, WEN Jun-hao. Survey on Cloud Manufacturing Service Composition [J]. Computer Science, 2021, 48(7): 245-255.
[2] ZHANG Hao-chen, CAI Ying, XIA Hong-ke. Delivery Probability Based Routing Algorithm for Vehicular Social Network [J]. Computer Science, 2021, 48(3): 289-294.
[3] LU Yi-fan, CAO Rui-hao, WANG Jun-li, YAN Chun-gang. Method of Encapsulating Procuratorate Affair Services Based on Microservices [J]. Computer Science, 2021, 48(2): 33-40.
[4] JIANG Jian-feng, YOU Lan-tao. QoS Optimization of Data Center Network Based on MPLS-TE [J]. Computer Science, 2021, 48(11A): 485-489.
[5] ZHANG Hua-wei, XIE Dong-feng, ZOU Yan-fang, HU Yong-hui. Multi-hop Dynamic Resource Allocation Protocol with Guaranteed QoS [J]. Computer Science, 2020, 47(11A): 310-315.
[6] ZHAO Lei, ZHOU Jin-he. ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks [J]. Computer Science, 2019, 46(9): 137-142.
[7] XU Fei, WANG Shao-chang, YANG Wei-xia. Cloud Resource Scheduling Algorithm Based on Game Theory [J]. Computer Science, 2019, 46(6A): 295-299.
[8] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[9] WANG Hua-hua, ZHOU Yuan-wen, LIU Jiang-bing. Hybrid-based Network Congestion Control Routing Algorithm for LLN [J]. Computer Science, 2019, 46(6): 107-111.
[10] MA Xiao-jin, RAO Guo-bin, XU Hua-hu. Research on Task Scheduling in Cloud Computing [J]. Computer Science, 2019, 46(3): 1-8.
[11] ZHANG Jie-xin, PANG Jian-min, ZHANG Zheng, TAI Ming, LIU Hao. QoS Quantification Method for Web Server with Mimic Construction [J]. Computer Science, 2019, 46(11): 109-118.
[12] DU Yan-ming, XIAO Jian-hua. Workflow Scheduling Strategy with Multi-QoS Constraint Based on Priority in Cloud Environment [J]. Computer Science, 2019, 46(10): 128-134.
[13] YUAN Jia-xin, CHEN Jian-xin, XIAO Jun, WU Dao-liang. Time-aware Minimum Area Task Scheduling Algorithm Based on Backfilling Algorithm [J]. Computer Science, 2018, 45(8): 100-104.
[14] LI Ting-yuan, WANG Bo-yan. Workflow Energy-efficient Scheduling Algorithm in Cloud Environment with QoS Constraint [J]. Computer Science, 2018, 45(6A): 304-309.
[15] PANG Bo, JIN Qian-kun, HENIGULI·Wu Mai Er and QI Xing-bin. Routing Scheme Based on Network Slicing and ILP Model in SDN [J]. Computer Science, 2018, 45(4): 143-147.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!