基于遗传优化和人工蜂群的低轨卫星网络负载均衡路由算法

邓霞; 郝苗苗; 林武城

doi:10.11959/j.issn.2096-8930.2024012

您当前的位置：

首页 >

文章列表页 >

基于遗传优化和人工蜂群的低轨卫星网络负载均衡路由算法

专题：面向巨型星座的大尺度星地融合组网技术 | 更新时间：2024-08-06

- 基于遗传优化和人工蜂群的低轨卫星网络负载均衡路由算法
- Load Balancing Routing Algorithm Based on Genetic Optimization and Artificial Bee Colony in LEO Satellite Network
- 天地一体化信息网络 2024年5卷第2期页码：13-22
- 作者机构：
  
  1. 广州大学计算机科学与网络工程学院，广东广州 510006
  2. 广州大学网络空间安全学院，广东广州 510006
- 作者简介：
  
  [ "邓霞（1983− ），女，博士，广州大学计算机科学与网络工程学院副教授，硕士生导师，主要研究方向为空天地一体化网络、移动边缘计算、分布式网络协议设计及性能分析等" ]
  [ "郝苗苗（1998− ），女，广州大学网络空间安全学院硕士生，主要研究方向为低轨卫星网络、负载均衡路由算法等" ]
  [ "林武城（1995− ），男，广州大学计算机科学与网络工程学院硕士生，主要研究方向为强化学习、分布式网络路由算法等" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61702127);国家自然科学基金资助项目;The National Natural Science Foundation of China(62273107);国家留学基金委资助项目;China Scholarship Council(201908440064);广州市科技计划资助项目;Science and Technology Program of Guangzhou(201804010461)
- DOI：10.11959/j.issn.2096-8930.2024012
  中图分类号： TP393
- 网络出版日期：2024-06，
  
  纸质出版日期：2024-06-20
- 稿件说明：
移动端阅览
邓霞, 郝苗苗, 林武城. 基于遗传优化和人工蜂群的低轨卫星网络负载均衡路由算法[J]. 天地一体化信息网络, 2024,5(2):13-22.

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.
邓霞, 郝苗苗, 林武城. 基于遗传优化和人工蜂群的低轨卫星网络负载均衡路由算法[J]. 天地一体化信息网络, 2024,5(2):13-22. DOI： 10.11959/j.issn.2096-8930.2024012.

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 .

浏览量

下载量

CSCD

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

提交

工具集

关联资源

低轨巨型星座组网：挑战与关键技术

空间卫星网络组网与管控技术综述

低轨卫星网络星间路由安全机制研究