基于邻居卫星负载状态的低轨卫星分布式路由算法

杨明川; 薛冠昌; 李清毅

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

您当前的位置：

首页 >

文章列表页 >

基于邻居卫星负载状态的低轨卫星分布式路由算法

专题：卫星通信技术 | 更新时间：2024-06-05

- 基于邻居卫星负载状态的低轨卫星分布式路由算法
- Neighbor satellite load based low orbit satellite distributed routing algorithm
- 通信学报 2021年42卷第8期页码：43-51
- 作者机构：
  
  1. 哈尔滨工业大学信息与通信工程学院，黑龙江哈尔滨 150001
  2. 北京空间飞行器总体设计部，北京 100086
- 作者简介：
  
  [ "杨明川（1977- ），男，甘肃靖远人，博士，哈尔滨工业大学副研究员、博士生导师，主要研究方向为卫星移动通信系统、高空平台站通信系统、深空通信及空、天、地一体化信息网络" ]
  [ "薛冠昌（1998- ），男，安徽砀山人，哈尔滨工业大学博士生，主要研究方向为卫星通信、星地一体化网络技术" ]
  [ "李清毅（1976- ），女，河北承德人，北京空间飞行器总体设计部工程师，主要研究方向为航天器总体仿真和体系仿真" ]
- 基金信息：
  
  国家自然科学基金资助项目(62071146)
- DOI：10.11959/j.issn.1000-436x.2021165
  中图分类号： TN927
- 网络出版日期：2021-08，
  
  纸质出版日期：2021-08-25
- 稿件说明：
移动端阅览
杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021,42(8):43-51.

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.
杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021,42(8):43-51. DOI： 10.11959/j.issn.1000-436x.2021165.

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

浏览量

1105

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

物联网数据收集中基于负载均衡的无人机-车联合轨迹规划

MgdFlow：微电网场景下的多粒度数据流管理算法

基于非稳态MAB的LEO卫星跳波束时隙分配算法

基于PSO优化模糊C均值的WSN分簇路由算法

基于最小代价路径的交换机迁移方法研究