Load Balancing Routing Algorithm Based on Genetic Optimization and Artificial Bee Colony in LEO Satellite Network

Xia DENG; Miaomiao HAO; Wucheng LIN

doi:10.11959/j.issn.2096-8930.2024012

您当前的位置：

首页 >

文章列表页 >

Load Balancing Routing Algorithm Based on Genetic Optimization and Artificial Bee Colony in LEO Satellite Network

Special Issue: Large-Scale Satellite-Ground Integrated Networking Technology for Mega Constellations | 更新时间：2024-08-06

- Load Balancing Routing Algorithm Based on Genetic Optimization and Artificial Bee Colony in LEO Satellite Network
- Space-Integrated-Ground Information Networks Vol. 5, Issue 2, Pages: 13-22(2024)
- 作者机构：
  
  1. 广州大学计算机科学与网络工程学院，广东广州 510006
  2. 广州大学网络空间安全学院，广东广州 510006
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-8930.2024012
  CLC： TP393
- Online First：2024-06，
  
  Published：20 June 2024
- 稿件说明：
移动端阅览
Xia DENG, Miaomiao HAO, Wucheng LIN. Load Balancing Routing Algorithm Based on Genetic Optimization and Artificial Bee Colony in LEO Satellite Network[J]. Space-Integrated-Ground Information Networks, 2024, 5(2): 13-22.
DOI：

Xia DENG, Miaomiao HAO, Wucheng LIN. Load Balancing Routing Algorithm Based on Genetic Optimization and Artificial Bee Colony in LEO Satellite Network[J]. Space-Integrated-Ground Information Networks, 2024, 5(2): 13-22. DOI： 10.11959/j.issn.2096-8930.2024012.

摘要

低轨卫星网络凭借时延小、成本低、损耗小和全球覆盖等优点成为了地面网络的有力补充。然而，用户分布不均、全网流量随时间变化，可能会导致部分链路出现拥塞、负载不均衡的问题。基于以上问题，提出一种基于遗传优化和人工蜂群（Genetic Optimization and Artificial Bee Colony

GABC）的低轨卫星网络负载均衡路由算法，将遗传优化算法与人工蜂群算法相结合，避免人工蜂群算法陷入局部最优，并设置抗拥塞机制来解决负载拥塞问题。基于NS2仿真平台实现GABC算法，实验结果表明，相比最短路径路由（Shortest Path Routing

SPR）算法和蚁群智能路由LBRA-CP算法，该算法在保证较低时延和开销比的同时拥有更高的数据传输率和吞吐量。

Abstract

The LEO satellite network become a powerful complement to the terrestrial network as it shows the advantage of low latency

low cost

low loss rate and global coverage.However

due to the uneven distribution of users and the variation of network traffic over time

some links may be congested and unbalanced.A load balancing routing algorithm based on genetic optimization and artificial bee colony in LEO satellite networks(GABC) was proposed

which combined genetic algorithm with artificial bee colony algorithm to avoid local optimization.Experimental results showed that compared with the shortest path routing and LBRA-CP algorithm

the proposed algorithm has higher data transmission rate and throughput with lower delay and overhead ratio.

关键词

Keywords

references

朱立东 , 张勇 , 贾高一 . 卫星互联网路由技术现状及展望 [J ] . 通信学报 , 2021 , 42 ( 8 ): 33 - 42 .

ZHU L D , ZHANG Y , JIA G Y . Current status and future prospects of routing technologies for satellite Internet [J ] . Journal on Communications , 2021 , 42 ( 8 ): 33 - 42 .

LEE Y , CHOI J P . Connectivity analysis of mega-constellation satellite networks with optical intersatellite links [J ] . IEEE Transactions on Aerospace and Electronic Systems , 2021 , 57 ( 6 ): 4213 - 4226 .

安建平 , 李建国 , 于季弘 , 等 . 空天通信网络关键技术综述 [J ] . 电子学报 , 2022 , 50 ( 2 ): 470 - 479 .

AN J P , LI J G , YU J H , et al . Key technologies of space-air-ground communication networks:a survey [J ] . Acta Electronica Sinica , 2022 , 50 ( 2 ): 470 - 479 .

BURLEIGH S C , COLA T D , MOROSI S , et al . From connectivity to advanced Internet services:a comprehensive review of small satellites communications and networks [J ] . Wireless Communications and Mobile Computing , 2019 : 1 - 17 .

BHATTACHERJEE D , AQEEL W , BOZKURT I N , et al . Gearing up for the 21st century space race [C ] // Proceedings of the 17th ACM Workshop on Hot Topics in Networks . NewYork:ACM , 2018 : 113 - 119 .

陈全 , 杨磊 , 郭剑鸣 , 等 . 低轨巨型星座网络:组网技术与研究现状 [J ] . 通信学报 , 2022 , 43 ( 5 ): 177 - 189 .

CHEN Q , YANG L , GUO J M , et al . LEO mega-constellation network:networking technologies and state of the art [J ] . Journal on Communications , 2022 , 43 ( 5 ): 177 - 189 .

LIU Y L , ZHU L D . A suboptimal routing algorithm for massive LEO satellite networks [C ] // Proceedings of 2018 International Symposium on Networks,Computers and Communications （ISNCC） . Piscataway:IEEE Press , 2018 : 1 - 5 .

LYU Y C , XING C , XU N , et al . Research of adaptive routing scheme for LEO network [C ] // Proceedings of 2019 IEEE 5th International Conference on Computer and Communications （ICCC） . Piscataway:IEEE Press , 2020 : 987 - 992 .

李科新 , 尤力 , 高西奇 . 基于大规模 MIMO 的低轨卫星通信系统 [J ] . 天地一体化信息网络 , 2022 , 3 ( 1 ): 2 - 8 .

LI K X , YOU L , GAO X Q . Massive MIMO LEO satellite communications system [J ] . Space-Integrated-Ground Information Networks , 2022 , 3 ( 1 ): 2 - 8 .

PORTILLO I D , CAMERON B G , CRAWLEY E F . A technical comparison of three low earth orbit satellite constellation systems to provide global broadband [J ] . Acta Astronautica , 2019 , 159 : 123 - 135 .

PULTAROVA T . Mega-constellations:will they bridge space communications [J ] . Engineering ＆ Technology , 2018 , 13 ( 1 ): 66 - 69 .

JIA M , ZHU S Y , WANG L F , et al . Routing algorithm with virtual topology toward to huge numbers of LEO mobile satellite network based on SDN [J ] . Mobile Networks and Applications , 2018 , 23 ( 2 ): 285 - 300 .

郑爽 , 张兴 , 王文博 . 低轨卫星通信网络路由技术综述 [J ] . 天地一体化信息网络 , 2022 ( 3 ): 97 - 105 .

ZHENG S , ZHANG X , WANG W B . Survey of low earth orbit satellite communication network routing technology [J ] . Space-Integrated-Ground Information Networks , 2022 ( 3 ): 97 - 105 .

CHEN Q , GIAMBENE G , YANG L , et al . Analysis of inter-satellite link paths for LEO mega-constellation networks [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 3 ): 2743 - 2755 .

IWAMOTO K , ARAKI T , KOBAYASHI Y , et al . Experimental verifications on small optical inter-satellite communication system for small and micro satellites [C ] // Proceedings of 2017 IEEE International Conference on Space Optical Systems and Applications (ICSOS) . Piscataway:IEEE Press , 2017 : 59 - 62 .

PAN T , HUANG T , LIX C , et al . OPSPF:orbit prediction shortest path first routing for resilient LEO satellite networks [C ] // Proceedings of ICC 2019 - 2019 IEEE International Conference on Communications(ICC) . Piscataway:IEEE Press , 2019 : 1 - 6 .

BAI J J , LU X C , LU Z X , et al . Compact explicit multi-path routing for LEO satellite networks [C ] // Proceedings of HPSR.2005 Workshop on High Performance Switching and Routing . Piscataway:IEEE Press , 2005 : 386 - 390 .

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 .

JAUHARI A S , KISTIJANTORO A I . INET Framework modifications in OMNeT++ simulator for MPLS traffic engineering [C ] // Proceedings of 2014 International Conference of Advanced Informatics:Concept,Theory and Application (ICAICTA) . Piscataway:IEEE Press , 2014 : 87 - 92 .

LIU Y J , LIU C Y . Distributed dynamic routing algorithm for satellite constellation [C ] // Proceedings of 2018 10th International Conference on Communication Software and Networks (ICCSN) . Piscataway:IEEE Press , 2018 : 300 - 304 .

LIU X M , YAN X M , JIANG Z Q , et al . A low-complexity routing algorithm based on load balancing for LEO satellite networks [C ] // Proceedings of 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall) . Piscataway:IEEE Press , 2015 : 1 - 5 .

MA J L , QI X G , CHEN C . Routing algorithm based on congestion avoidance in satellite networks [J ] . Journal of Jilin University (Science Edition) , 2019 , 57 ( 2 ): 357 - 362 .

JI J K , SONG S B , TANG C , et al . An artificial bee colony algorithm search guided by scale-free networks [J ] . Information Sciences , 2019 , 473 : 142 - 165 .

LU Y , SUN N , PAN X Q . Mobile sink-based path optimization strategy in wireless sensor networks using artificial bee colony algorithm [J ] . IEEE Access , 2018 , 7 : 11668 - 11678 .

LABED S , KOUT A , CHIKHI S . A new approach based bee colony for the resolution of routing problem in mobile ad-hoc networks [J ] . International Journal of Applied Metaheuristic Computing , 2019 , 10 ( 2 ): 131 - 151 .

EBRAHIMNEJAD A , ENAYATTABR M , MOTAMENI H , et al . Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem [J ] . Complex ＆ Intelligent Systems , 2021 , 7 ( 3 ): 1527 - 1545 .

WANG Y , SZETO W Y . An enhanced artificial bee colony algorithm for the green bike repositioning problem with broken bikes [J ] . Transportation Research Part C:Emerging Technologies , 2021 ,125:102895.

XU F Y , LI H L , PUN C , et al . A new global best guided artificial bee colony algorithm with application in robot path planning [J ] . Applied Soft Computing , 2020 ,88:106037.

KHAN I , MAITIM K . A swap sequence based Artificial Bee Colony algorithm for Traveling Salesman Problem [J ] . Swarm and Evolutionary Computation , 2019 , 44 : 428 - 438 .

XU C F , DUAN H B , LIU F . Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning [J ] . Aerospace Science and Technology , 2010 , 14 ( 8 ): 535 - 541 .

BERTSEKAS D , GALLAGER R . Data networks [M ] . New Jersey : Prentice Hall , 1992 .

Views

209

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Doppler Shift Based Low Earth Orbit Satellite Terminal Positioning Technology

Multi-Objective Intelligent Routing Algorithm for LEO Satellite Networks Based on DQN

Mega LEO Satellite Constellations Networking: Challenges and Key Technologies

Review on Networking and Control Technologies of Space Satellite Network

Research on LEO Satellite Network Routing Security

Related Author

LIAO Yucheng

ZHAO Yuyan

WANG Jikang

WEI Fan

YIN Jie

DONG Tao

JIN Shichao

LUO Zongyi

Related Institution

Shanghai Satellite Network Research Institute Co.,Ltd.

Shanghai Key Laboratory of Satellite Network

State Key Laboratory of Satellite Network

State Key Laboratory of Space-Ground Integrated Information Technology, Space Star Technology Co., Ltd.

Beijing Institute of Satellite Information Engineering

⁰