计算机科学 ›› 2020, Vol. 47 ›› Issue (12): 285-290.doi: 10.11896/jsjkx.191000067

• 计算机网络 • 上一篇    下一篇

低轨卫星星座网络路由新方法

董超颖, 续欣, 刘爱军, 苌敬辉   

  1. 陆军工程大学通信工程学院 南京 210000
  • 收稿日期:2019-06-04 修回日期:2019-10-14 发布日期:2020-12-17
  • 通讯作者: 刘爱军(liuaj.cn@163.com)
  • 作者简介:vvvv25vv@163.com
  • 基金资助:
    国家自然科学基金(61901516);江苏省自然科学基金(BK20180578BK20192002);中国博士后科学基金(2019M651648)

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).

摘要: 低轨卫星星座具有传输时延低、传播损耗小和覆盖区域广等特点是卫星通信领域的热门研究方向之一.星座路由技术作为低轨卫星星座网络的核心技术之一引起了人们的广泛关注.近年来为进一步满足不断涌现的大容量、高效率和高服务质量的卫星通信业务传输需求出现了诸多研究成果主要包括:基于人工智能的QoS星座路由算法、多层卫星星座路由算法和低轨星座多径路由算法.文中对近期国内外低轨卫星星座路由算法的前沿成果进行了归纳总结;对比分析了当前已有算法在计算复杂度、满足业务服务质量(Quality of ServiceQoS)和拥塞控制3个方面的优化;针对未来的星座网络面临的业务需求对未来的研究方向进行了展望.

关键词: QoS, 低轨卫星星座, 多层卫星网络, 多径路由, 路由算法, 人工智能算法

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

中图分类号: 

  • 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] 张皓晨, 蔡英, 夏红科.
车载社交网中基于传递概率的路由算法
Delivery Probability Based Routing Algorithm for Vehicular Social Network
计算机科学, 2021, 48(3): 289-294. https://doi.org/10.11896/jsjkx.200200097
[2] 张华伟, 谢东风, 邹艳芳, 胡永辉.
一种QoS保证的多跳动态资源分配协议
Multi-hop Dynamic Resource Allocation Protocol with Guaranteed QoS
计算机科学, 2020, 47(11A): 310-315. https://doi.org/10.11896/jsjkx.200400068
[3] 范国栋,祝铭,李静,崔晓柳.
基于FAHP与规划图融合的Web服务组合方法
Web Service Composition by Combining FAHP and Graphplan
计算机科学, 2020, 47(1): 270-275. https://doi.org/10.11896/jsjkx.181102228
[4] 赵磊, 周金和.
基于复杂网络内容场的ICN能效优化策略
ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks
计算机科学, 2019, 46(9): 137-142. https://doi.org/10.11896/j.issn.1002-137X.2019.09.019
[5] 梁平元, 李杰, 彭娇, 王会.
基于协作MIMO的UWSN三维动态分簇路由算法研究
Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN
计算机科学, 2019, 46(6A): 336-342.
[6] 王华华, 周远文, 刘江兵.
LLN中基于混合式的网络拥塞控制路由算法
Hybrid-based Network Congestion Control Routing Algorithm for LLN
计算机科学, 2019, 46(6): 107-111. https://doi.org/10.11896/j.issn.1002-137X.2019.06.015
[7] 鲁城华, 寇纪淞.
求解Web服务组合QoS优化的多属性决策及自适应遗传算法
Multi-attribute Decision Making and Adaptive Genetic Algorithm for Solving QoS Optimization of Web Service Composition
计算机科学, 2019, 46(2): 187-195. https://doi.org/10.11896/j.issn.1002-137X.2019.02.029
[8] 张杰鑫, 庞建民, 张铮, 邰铭, 刘浩.
拟态构造Web服务器的服务质量量化方法
QoS Quantification Method for Web Server with Mimic Construction
计算机科学, 2019, 46(11): 109-118. https://doi.org/10.11896/jsjkx.181001922
[9] 杜艳明, 肖建华.
云环境下基于优先级的多QoS约束工作流调度
Workflow Scheduling Strategy with Multi-QoS Constraint Based on Priority in Cloud Environment
计算机科学, 2019, 46(10): 128-134. https://doi.org/10.11896/jsjkx.180801591
[10] 袁佳欣, 陈建新, 肖俊, 吴道亮.
基于回填算法的时间感知的最小区域任务调度算法
Time-aware Minimum Area Task Scheduling Algorithm Based on Backfilling Algorithm
计算机科学, 2018, 45(8): 100-104. https://doi.org/10.11896/j.issn.1002-137X.2018.08.018
[11] 李廷元, 王博岩.
QoS约束云环境下的工作流能效调度算法
Workflow Energy-efficient Scheduling Algorithm in Cloud Environment with QoS Constraint
计算机科学, 2018, 45(6A): 304-309.
[12] 孙海峰,宋丽丽.
路口中继辅助车载自组织网络路由算法
Intersection-relay-assisted Routing Scheme in VANETs
计算机科学, 2018, 45(5): 75-78. https://doi.org/10.11896/j.issn.1002-137X.2018.05.013
[13] 庞博,金乾坤,合尼古力·吾买尔,齐兴斌.
软件定义网络中基于网络切片和ILP模型的路由方案
Routing Scheme Based on Network Slicing and ILP Model in SDN
计算机科学, 2018, 45(4): 143-147. https://doi.org/10.11896/j.issn.1002-137X.2018.04.023
[14] 李璐璐,裘雪红,周端,张剑贤.
片上网络容错技术研究
Research on Fault Tolerant Technology for Networks-on-Chip
计算机科学, 2018, 45(3): 305-310. https://doi.org/10.11896/j.issn.1002-137X.2018.03.050
[15] 顾云丽, 徐昕, 杜杰.
基于前缀路由策略的无线传感器网络任播路由协议
Prefix-based Anycast Routing Protocol for Wireless Sensor Networks
计算机科学, 2018, 45(12): 81-85. https://doi.org/10.11896/j.issn.1002-137X.2018.12.012
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!