A Partial Scattered Load Balancing Algorithm for LEO Mega-Constellation Networks

Due to the imbalance distribution of the ground traffic demand and the high mobility of the Low Earth Orbit (LEO) satellites, how to balance network load under dynamic topology is a key challenge for LEO communication networks. However, the conventional load balancing strategy mainly relies on colle...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology Vol. 74; no. 11; pp. 18324 - 18328
Main Authors: Wang, Siyuan, Zhang, Xingjian, Liao, Chen, Zhang, Yang, Xu, Xiaofan, Xu, Quansheng, Wang, Ye, Zhang, Qinyu, Li, Zhuoming
Format: Journal Article
Language:English
Published: New York IEEE 01.11.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Communication networks
Convergence
Delays
Directed graph partition
Directed graphs
Graph theory
hop count
LEO mega-constellation networks
Load balancing
Load management
Logic gates
Low earth orbit satellites
Low earth orbits
Orbits
Routing
Satellites
Switches
Topology
ISSN:0018-9545, 1939-9359
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Due to the imbalance distribution of the ground traffic demand and the high mobility of the Low Earth Orbit (LEO) satellites, how to balance network load under dynamic topology is a key challenge for LEO communication networks. However, the conventional load balancing strategy mainly relies on collecting global information and the whole directed graph, which leads to low convergence speed. To enable the fast routing update of load balancing, this paper proposes a partial scattered load balancing (PSLB) algorithm that considers the size of different data flows and reroutes a suitable portion of data flows to new paths, which are calculated by a reduced directed graph. For cutting the directed graph, we jointly consider the relationship between the link load and the number of flows to speed up the routing convergence without excessively shrinking the directed graph, and achieve balance between the increasing of hop count and the amount of rerouted traffic load. PSLB algorithm reduces the load gap among mega constellation networks, which has the lowest convergence time and overall transmission delay compared with other benchmarks.
AbstractList Due to the imbalance distribution of the ground traffic demand and the high mobility of the Low Earth Orbit (LEO) satellites, how to balance network load under dynamic topology is a key challenge for LEO communication networks. However, the conventional load balancing strategy mainly relies on collecting global information and the whole directed graph, which leads to low convergence speed. To enable the fast routing update of load balancing, this paper proposes a partial scattered load balancing (PSLB) algorithm that considers the size of different data flows and reroutes a suitable portion of data flows to new paths, which are calculated by a reduced directed graph. For cutting the directed graph, we jointly consider the relationship between the link load and the number of flows to speed up the routing convergence without excessively shrinking the directed graph, and achieve balance between the increasing of hop count and the amount of rerouted traffic load. PSLB algorithm reduces the load gap among mega constellation networks, which has the lowest convergence time and overall transmission delay compared with other benchmarks.
Author Liao, Chen
Zhang, Yang
Xu, Xiaofan
Li, Zhuoming
Wang, Ye
Zhang, Xingjian
Zhang, Qinyu
Xu, Quansheng
Wang, Siyuan
Author_xml – sequence: 1
  givenname: Siyuan
  orcidid: 0009-0009-7589-9077
  surname: Wang
  fullname: Wang, Siyuan
  email: wangsy01@pcl.ac.cn
  organization: School of Harbin Institute of Technology (Shenzhen), Shenzhen, China
– sequence: 2
  givenname: Xingjian
  orcidid: 0000-0003-1421-5881
  surname: Zhang
  fullname: Zhang, Xingjian
  email: x.zhang@hit.edu.cn
  organization: School of Harbin Institute of Technology (Shenzhen), Shenzhen, China
– sequence: 3
  givenname: Chen
  surname: Liao
  fullname: Liao, Chen
  email: liaoch@pcl.ac.cn
  organization: School of Harbin Institute of Technology (Shenzhen), Shenzhen, China
– sequence: 4
  givenname: Yang
  surname: Zhang
  fullname: Zhang, Yang
  email: zhangy3@chinasatnet.com.cn
  organization: China Satellite Network Innovation Company, Ltd., Beijing, China
– sequence: 5
  givenname: Xiaofan
  surname: Xu
  fullname: Xu, Xiaofan
  email: xuxf@chinasatnet.com.cn
  organization: State Key Laboratory of Satellite Network, Shanghai Key Laboratory of Satellite Network, Shanghai Satellite Network Research Institute Company, Ltd., Shanghai, China
– sequence: 6
  givenname: Quansheng
  surname: Xu
  fullname: Xu, Quansheng
  email: xuqsh@chinasatnet.com.cn
  organization: State Key Laboratory of Satellite Network, Shanghai Key Laboratory of Satellite Network, Shanghai Satellite Network Research Institute Company, Ltd., Shanghai, China
– sequence: 7
  givenname: Ye
  orcidid: 0000-0002-0464-9136
  surname: Wang
  fullname: Wang, Ye
  email: wangy02@pcl.ac.cn
  organization: Pengcheng Laboratory, Shenzhen, China
– sequence: 8
  givenname: Qinyu
  orcidid: 0000-0001-9272-0475
  surname: Zhang
  fullname: Zhang, Qinyu
  email: zqy@hit.edu.cn
  organization: School of Harbin Institute of Technology (Shenzhen), Shenzhen, China
– sequence: 9
  givenname: Zhuoming
  orcidid: 0000-0001-5172-6256
  surname: Li
  fullname: Li, Zhuoming
  email: zhuoming@hit.edu.cn
  organization: Harbin Institute of Technology, Harbin, China
BookMark eNpFkE1PAjEQhhuDiYDePXho4nmxH9tte0SCHwkKiei1Kd1ZXFy22JYY_71LIPE0M8nzzmSeAeq1vgWErikZUUr03fJjOWKEiREXUkrGz1Cfaq4zzYXuoT4hVGVa5OICDWLcdGOea9pHizFe2JBq2-A3Z1OCACWeeVvie9vY1tXtGo-btQ91-tziygc8m87xC6xtNvFtTNA0NtW-xa-Qfnz4ipfovLJNhKtTHaL3h-ly8pTN5o_Pk_Esc7RgKVtBxUtZUJcXORPgKBQCFGdFUTlCgEhbOml5rsCWSgitCmlZ17qVJmWlKB-i2-PeXfDfe4jJbPw-tN1Jw5nk3atEq44iR8oFH2OAyuxCvbXh11BiDt5M580cvJmTty5yc4zUAPCPU8KkIoT_AcAHapA
CODEN ITVTAB
Cites_doi 10.1109/WCNC57260.2024.10570974
10.1109/INFCOM.2001.916720
10.1109/GLOBECOM54140.2023.10436962
10.1109/TVT.2021.3058126
10.1109/LCOMM.2013.011113.122635
10.1109/WoWMoM.2014.6918985
10.1109/TAES.2024.3415571
10.1016/j.comnet.2023.109655
10.1109/JPROC.2011.2157885
10.1016/j.comnet.2021.107821
10.1109/INFOCOM53939.2023.10228914
10.1109/MNET.2024.3355922
10.1109/TNSM.2021.3129876
10.1109/MWC.003.2300475
10.1109/TCCN.2024.3502493
10.1109/JIOT.2022.3182412
10.1109/MWC.011.2200310
10.1364/JOCN.489919
10.1109/ACCESS.2019.2934932
10.1109/WCSP62071.2024.10826780
10.1109/LCOMM.2016.2569099
10.1109/TETC.2018.2847296
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
FR3
KR7
L7M
DOI 10.1109/TVT.2025.3577723
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Engineering Research Database
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Civil Engineering Abstracts
Engineering Research Database
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Civil Engineering Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1939-9359
EndPage 18328
ExternalDocumentID 10_1109_TVT_2025_3577723
11027800
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAIKC
AAJGR
AAMNW
AASAJ
AAWTH
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
RXW
TAE
TN5
VH1
AAYXX
CITATION
7SP
8FD
ABAZT
FR3
KR7
L7M
ID FETCH-LOGICAL-c162t-bef3d761c46425ec1e65e83266fc00e07adc7a348ead8559867a2ad8cb90df813
IEDL.DBID RIE
ISSN 0018-9545
IngestDate Sat Nov 22 13:41:11 EST 2025
Thu Nov 27 01:05:34 EST 2025
Wed Dec 10 09:50:02 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 11
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c162t-bef3d761c46425ec1e65e83266fc00e07adc7a348ead8559867a2ad8cb90df813
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0009-0009-7589-9077
0000-0002-0464-9136
0000-0001-9272-0475
0000-0001-5172-6256
0000-0003-1421-5881
PQID 3273954098
PQPubID 85454
PageCount 5
ParticipantIDs proquest_journals_3273954098
crossref_primary_10_1109_TVT_2025_3577723
ieee_primary_11027800
PublicationCentury 2000
PublicationDate 2025-Nov.
PublicationDateYYYYMMDD 2025-11-01
PublicationDate_xml – month: 11
  year: 2025
  text: 2025-Nov.
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on vehicular technology
PublicationTitleAbbrev TVT
PublicationYear 2025
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
ref20
ref11
ref22
ref10
ref21
ref2
ref1
ref17
ref16
ref19
ref18
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref6
  doi: 10.1109/WCNC57260.2024.10570974
– ident: ref22
  doi: 10.1109/INFCOM.2001.916720
– ident: ref7
  doi: 10.1109/GLOBECOM54140.2023.10436962
– ident: ref2
  doi: 10.1109/TVT.2021.3058126
– ident: ref18
  doi: 10.1109/LCOMM.2013.011113.122635
– ident: ref20
  doi: 10.1109/WoWMoM.2014.6918985
– ident: ref1
  doi: 10.1109/TAES.2024.3415571
– ident: ref4
  doi: 10.1016/j.comnet.2023.109655
– ident: ref5
  doi: 10.1109/JPROC.2011.2157885
– ident: ref14
  doi: 10.1016/j.comnet.2021.107821
– ident: ref17
  doi: 10.1109/INFOCOM53939.2023.10228914
– ident: ref16
  doi: 10.1109/MNET.2024.3355922
– ident: ref11
  doi: 10.1109/TNSM.2021.3129876
– ident: ref8
  doi: 10.1109/MWC.003.2300475
– ident: ref9
  doi: 10.1109/TCCN.2024.3502493
– ident: ref3
  doi: 10.1109/JIOT.2022.3182412
– ident: ref15
  doi: 10.1109/MWC.011.2200310
– ident: ref13
  doi: 10.1364/JOCN.489919
– ident: ref12
  doi: 10.1109/ACCESS.2019.2934932
– ident: ref21
  doi: 10.1109/WCSP62071.2024.10826780
– ident: ref19
  doi: 10.1109/LCOMM.2016.2569099
– ident: ref10
  doi: 10.1109/TETC.2018.2847296
SSID ssj0014491
Score 2.475195
Snippet Due to the imbalance distribution of the ground traffic demand and the high mobility of the Low Earth Orbit (LEO) satellites, how to balance network load under...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 18324
SubjectTerms Algorithms
Communication networks
Convergence
Delays
Directed graph partition
Directed graphs
Graph theory
hop count
LEO mega-constellation networks
Load balancing
Load management
Logic gates
Low earth orbit satellites
Low earth orbits
Orbits
Routing
Satellites
Switches
Topology
Title A Partial Scattered Load Balancing Algorithm for LEO Mega-Constellation Networks
URI https://ieeexplore.ieee.org/document/11027800
https://www.proquest.com/docview/3273954098
Volume 74
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1939-9359
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014491
  issn: 0018-9545
  databaseCode: RIE
  dateStart: 19670101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagYoCBZxGFgjywMKRN4sROxoJaMZRSiYK6Rc7lUipBi9qU38_ZSXkIMbB5uETRd-f4O9-LsUulQIk8RAdcmZrbKt9JM2mIHACmMhRQNnHtq8EgGo_jYVWsbmthENEmn2HLLG0sP5vDylyVtemo8hUxnE22qZQsi7U-QwZBUI3H82gHEy9YxyTduD16GpEn6IctESpik-LHGWSHqvz6E9vjpbf3zw_bZ7sVj-SdUvEHbANnh2znW3fBIzbs8KExDBJ7ANtGEzPen-uMX5t8RiAh3nmZzBfT4vmVE3nl_e49v8OJdswYT1NeYtXGB2Wq-LLOHnvd0c2tUw1QcMCTfuGkmItMSQ8C8jJCBA9liKQOKXNwXXSVzkBpEURkTpHt1K60T0tIYzfLI08cs9psPsMTxqNUB3kOKbExCOJcadDgo9AmLYz88bTBrtaQJm9ln4zE-hdunBD8iYE_qeBvsLqB8EuuQq_BmmslJNVOWibCN6FE8kKj0z8eO2Pb5u1lgWCT1YrFCs_ZFrwX0-XiwhrJB8kcunY
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT4NAEJ5oNVEPvo31uQcvHlBggYVjNZoasTaxGm9kGQY10da01d_v7EJ9xHjwtochkG9m2W92XgAHSqGSZUgOulFubqt8Jy8iQ-QQKY9CiVUT11R1OvH9fdKti9VtLQwR2eQzOjJLG8svBvhmrsqO-ajyFTOcaZgxo7Pqcq3PoEEQ1APyPN7DzAwmUUk3Oe7d9dgX9MMjGSrmk_LHKWTHqvz6F9sD5nzpn5-2DIs1kxStSvUrMEX9VVj41l9wDbot0TWmwWI3aBtpUiHSgS7EicloRBYSreeHwfBp_PgimL6K9OxaXNGDdswgT1NgYhUnOlWy-Ggdbs_Peqdtpx6h4KAX-WMnp1IWKvIwYD8jJPQoCokVEkUlui65SheotAxiNqjY9mpX2ucl5olblLEnN6DRH_RpE0Sc66AsMWc-hkFSKo0afZLaJIaxR5434XACafZadcrIrIfhJhnDnxn4sxr-JqwbCL_kavSasDNRQlbvpVEmfRNMZD803vrjsX2Ya_eu0iy96Fxuw7x5U1UuuAON8fCNdmEW38dPo-GeNZgPrb69vw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Partial+Scattered+Load+Balancing+Algorithm+for+LEO+Mega-Constellation+Networks&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Wang%2C+Siyuan&rft.au=Zhang%2C+Xingjian&rft.au=Liao%2C+Chen&rft.au=Zhang%2C+Yang&rft.date=2025-11-01&rft.issn=0018-9545&rft.eissn=1939-9359&rft.volume=74&rft.issue=11&rft.spage=18324&rft.epage=18328&rft_id=info:doi/10.1109%2FTVT.2025.3577723&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TVT_2025_3577723
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon