Neighbor satellite load based low orbit satellite distributed routing algorithm

Mingchuan YANG; Guanchang XUE; Qingyi LI

doi:10.11959/j.issn.1000-436x.2021165

您当前的位置：

首页 >

文章列表页 >

Neighbor satellite load based low orbit satellite distributed routing algorithm

Topics: Satellite Communications Technology | 更新时间：2024-06-05

- Neighbor satellite load based low orbit satellite distributed routing algorithm
- Journal on Communications Vol. 42, Issue 8, Pages: 43-51(2021)
- 作者机构：
  
  1. 哈尔滨工业大学信息与通信工程学院，黑龙江哈尔滨 150001
  2. 北京空间飞行器总体设计部，北京 100086
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62071146)
- DOI：10.11959/j.issn.1000-436x.2021165
  CLC： TN927
- Online First：2021-08，
  
  Published：25 August 2021
- 稿件说明：
移动端阅览
Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm[J]. Journal on Communications, 2021, 42(8): 43-51.
DOI：

Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm[J]. Journal on Communications, 2021, 42(8): 43-51. DOI： 10.11959/j.issn.1000-436x.2021165.

摘要

卫星灵活性和机动性强、不易受地面因素的影响，使空间卫星技术不断飞速发展。卫星网络随着负载的增加始终存在负载拥塞现象，使路由算法成为卫星网络研究领域的核心问题。基于卫星网络的拥塞缓解、网络的信令开销以及算法运算复杂度问题，深入研究低轨卫星网络局部负载均衡的分布式路由算法。构建基于铱星系统的网络模型，提出一种基于邻居卫星负载状态的分布式路由算法（DRNL）。DRNL包含邻居卫星负载状态更新、负载均衡和路由判决等机制，具有一定的可移植性，能够适应其他极轨或近极轨星座。OPNET 仿真结果表明， DRNL在较重的网络负载情况下能较好地适应负载的变化，缓解卫星拥塞的状况并获得较低的时延和数据分组丢失率。

Abstract

Satellites are highly flexible and maneuverable

and they are not easily affected by ground factors

which has led to the rapid development of space satellite technology.Satellite networks always have load congestion problem as the load increases

making routing algorithms a core issue in the field of satellite network research.Based on the problems of congestion mitigation

signaling overhead

and algorithm complexity

the distributed routing algorithm for local load balancing of LEO (low earth orbit) satellite networks was deeply studied.The network model was constructed based on the Iridium satellite system and a distributed routing algorithm based on the load status of neighbor satellite (DRNL) was proposed

which included such as load status update of neighbor nodes

load balancing and routing decision.It had a certain degree of portability and could adapt to other polar or near polar orbit constellation.The simulation results based on the OPNET show that the DRNL can better adapt to the heavier network loads state

alleviate satellite congestion

obtain lower delay and packet loss.

关键词

Keywords

references

何辞 , 张亚生 , 孙晨华 , 等 . 低轨星座组网及地面IP路由技术适应性分析 [J ] . 天地一体化信息网络 , 2020 , 1 ( 1 ): 36 - 41 .

HE C , ZHANG Y S , SUN C H , et al . Analysis on low-earth-orbit constellation networking and adaptability of ground IP routing technology [J ] . Space-Integrated-Ground Information Networks , 2020 , 1 ( 1 ): 36 - 41 .

林圣晔 . 卫星通信系统 [J ] . 数字化用户 , 2019 , 25 ( 6 ): 31 - 32 .

LIN S Y . Satellite communication system [J ] . Digital User , 2019 , 25 ( 6 ): 31 - 32 .

甘仲民 , 张更新 . 卫星通信技术的新发展 [J ] . 通信学报 , 2006 , 27 ( 8 ): 2 - 9 .

GAN Z M , ZHANG G X . Current development of satellite communications technology [J ] . Journal on Communications , 2006 , 27 ( 8 ): 2 - 9 .

LIU W , TAO Y , LIU L . Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks [J ] . IEEE Access , 2019 , 7 : 112044 - 112053 .

冯玺宝 . 多层卫星网络 QoS 路由协议研究 [D ] . 哈尔滨:哈尔滨工业大学 , 2016 .

FENG X B . Research on QoS routing protocol of multi-layer satellite network [D ] . Harbin:Harbin Institute of Technology , 2016 .

GENG S Y , LIU S F , FANG Z G , et al . An optimal delay routing algorithm considering delay variation in the LEO satellite communication network [J ] . Computer Networks , 2020 ,173:107166.

WANG H T , WEN G L , LIU N J , et al . A load balanced routing algorithm based on congestion prediction for LEO satellite networks [J ] . Cluster Computing , 2019 , 22 ( 4 ): 8025 - 8033 .

牟焕森 , 郝玲玲 . 铱星系统的创新过程及其经验分析 [J ] . 工程研究跨学科视野中的工程 , 2007 , 3 : 173 - 182 .

MOU H S , HAO L L . The innovation process and experience analysis of Iridium system [J ] . Journal of Engineering Studies , 2007 , 3 : 173 - 182 .

王欣蕊 . 基于 STK 的北斗卫星导航系统仿真与分析 [J ] . 企业科技与发展 , 2018 ( 3 ): 79 - 80 .

WANG X R . Simulation and analysis of Beidou satellite navigation system based on STK [J ] . Enterprise Science and Technology ＆ Development , 2018 ( 3 ): 79 - 80 .

DAELE G V , HINES K W , SANDERS B T , et al . Inter-satellite method for routing packets [R ] (1997-02-04)[ 2021-03-10 ] .

LIU Z G , WU J H . Mobile satellite network virtual mapping algorithm based on node risk [C ] // 2016 International Conference on Network and Information Systems for Computers . Piscataway:IEEE Press , 2016 : 76 - 79 .

CHEN Q , GUO J M , YANG L , et al . Topology virtualization and dynamics shielding method for LEO satellite networks [J ] . IEEE Communications Letters , 2020 , 24 ( 2 ): 433 - 437 .

DONNER A , ZAMORANO R , COSTACHE M . Maximum persistence routing in satellite constellation networks [C ] // 22nd AIAA International Communications Satellite Systems Conference ＆ Exhibit . Reston:AIAA , 2004 ,doi.org/10.2514/6.2004-3167.

张悦 . 低轨卫星网络路由算法研究 [D ] . 西安:西安电子科技大学 , 2019 .

ZHANG Y . Research on routing algorithm of LEO satellite network [D ] . Xi’an:Xidian University , 2019 .

WAHLBERG P , . Communication device and a link system for satellite communication:CN,CN1522505 A [P ] . 2004 .

CHANG X J , . Network simulations with OPNET [C ] // Proceedings of the 1999 Winter Simulation Conference . Piscataway:IEEE Press , 1999 : 307 - 314 .

ICHIYOSHI O . Satellite communication conference system and conference method capable of real-time conference [R ] .(2001-11-15)[2021-03-10 ] .

Views

1760

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

Traffic prediction and load balancing based on in-band network telemetry data

Coordinated UAV-UGV trajectory planning based on load balancing in IoT data collection

MgdFlow: multi-granularity data flow management algorithm in microgrid scenario

Time-slot allocation algorithm for LEO satellite beam hopping based on non-stationary MAB

Related Author

Lin Peng

Huang Xinliang

Ning Zhaolong

Liu Yan

Guo Lei

Zhang Zhizhong

ZHANG Xu

ZHAO Chenxi

Related Institution

School of Computer Science and Engineering, Northeastern University

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Electronic and Information Engineering, Nanjing University of Information Science and Technology

Key Laboratory of Intelligent Support Technology for Complex Environments, Ministry of Education, Nanjing University of Information Science and Technology

Key Laboratory of Big Data Intelligent Computing, Chongqing University of Posts and Telecommunications

AI问答

⁰