{"id":"https://openalex.org/W4405304372","doi":"https://doi.org/10.1109/tvt.2024.3516779","title":"Lightweight Maximum-Capacity Path Selection for Delay-Sensitive Applications in Large-Scale LEO Satellite Networks","display_name":"Lightweight Maximum-Capacity Path Selection for Delay-Sensitive Applications in Large-Scale LEO Satellite Networks","publication_year":2024,"publication_date":"2024-12-12","ids":{"openalex":"https://openalex.org/W4405304372","doi":"https://doi.org/10.1109/tvt.2024.3516779"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2024.3516779","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2024.3516779","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065855043","display_name":"Binquan Guo","orcid":"https://orcid.org/0000-0002-0660-1830"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binquan Guo","raw_affiliation_strings":["School of Telecommunication Engineering, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0002-0660-1830","affiliations":[{"raw_affiliation_string":"School of Telecommunication Engineering, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005327587","display_name":"Zehui Xiong","orcid":"https://orcid.org/0000-0002-4440-941X"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zehui Xiong","raw_affiliation_strings":["Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4440-941X","affiliations":[{"raw_affiliation_string":"Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063667378","display_name":"Zhu Han","orcid":"https://orcid.org/0000-0002-6606-5822"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhu Han","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Houston, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-6606-5822","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Houston, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060020877","display_name":"Chau Yuen","orcid":"https://orcid.org/0000-0002-9307-2120"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chau Yuen","raw_affiliation_strings":["School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9307-2120","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronics Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100606009","display_name":"Sumei Sun","orcid":"https://orcid.org/0000-0002-1701-8122"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sumei Sun","raw_affiliation_strings":["Institute for Infocomm Research, Agency for Science, Technology and Research, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-1701-8122","affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Agency for Science, Technology and Research, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9876,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.96365491,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"74","issue":"4","first_page":"6573","last_page":"6585"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10575","display_name":"Wireless Communication Networks Research","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.6255949139595032},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5934776663780212},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4952451288700104},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4815012216567993},{"id":"https://openalex.org/keywords/communications-satellite","display_name":"Communications satellite","score":0.4623687267303467},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4127737879753113},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3496828079223633},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.34639686346054077},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.33492904901504517},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.27923041582107544},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.17068949341773987},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14970755577087402},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1007419228553772}],"concepts":[{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.6255949139595032},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5934776663780212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4952451288700104},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4815012216567993},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.4623687267303467},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4127737879753113},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3496828079223633},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.34639686346054077},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.33492904901504517},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.27923041582107544},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.17068949341773987},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14970755577087402},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1007419228553772},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvt.2024.3516779","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2024.3516779","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/218396","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/218396","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.7300000190734863}],"awards":[{"id":"https://openalex.org/G7680479639","display_name":null,"funder_award_id":"ECCS-2302469","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1974381434","https://openalex.org/W2011282943","https://openalex.org/W2096774592","https://openalex.org/W2104046556","https://openalex.org/W2110482747","https://openalex.org/W2167774354","https://openalex.org/W2894570416","https://openalex.org/W2963290757","https://openalex.org/W2984191471","https://openalex.org/W3091203760","https://openalex.org/W3128969903","https://openalex.org/W4233692232","https://openalex.org/W4285181159","https://openalex.org/W4285218144","https://openalex.org/W4312695887","https://openalex.org/W4375928794","https://openalex.org/W4382119216","https://openalex.org/W4387870834","https://openalex.org/W4390357280","https://openalex.org/W4391791260","https://openalex.org/W4393028653","https://openalex.org/W4393033181","https://openalex.org/W4394595049","https://openalex.org/W4394698580","https://openalex.org/W4401070473","https://openalex.org/W6696497002"],"related_works":["https://openalex.org/W4205762803","https://openalex.org/W2535856026","https://openalex.org/W2265065644","https://openalex.org/W2134699697","https://openalex.org/W3017188156","https://openalex.org/W2322875716","https://openalex.org/W2383516975","https://openalex.org/W2028190576","https://openalex.org/W4206958678","https://openalex.org/W2373343648"],"abstract_inverted_index":{"In":[0],"this":[1],"study,":[2],"we":[3,62,190],"design":[4],"a":[5,85,150,160,192,213],"lightweight":[6],"maximum-capacity":[7,72],"path":[8,44,73,142],"selection":[9,45,74],"strategy":[10],"for":[11,31,179],"delay-sensitive":[12],"services":[13],"in":[14,186],"satellite":[15],"networks":[16],"(SNs).":[17],"Leveraging":[18],"inter-satellite":[19],"links":[20,130],"(ISLs),":[21],"large-scale":[22,180],"SNs":[23,64],"can":[24,146],"offer":[25],"low":[26],"latency":[27,55],"and":[28,53,68,116,129,202,244,254],"high":[29],"bandwidth":[30],"real-time":[32],"communication":[33],"(RTC).":[34],"However,":[35,157],"realizing":[36],"data-intensive":[37],"RTC":[38],"over":[39],"intermittent":[40],"ISLs":[41],"necessitates":[42],"effective":[43],"algorithms":[46],"that":[47,195],"consider":[48],"both":[49],"dynamic":[50],"link":[51,258],"capacities":[52],"diverse":[54],"requirements.":[56],"Utilizing":[57],"the":[58,70,124,184,252,267],"enhanced":[59],"time-discretization":[60],"model,":[61],"represent":[63,123],"as":[65,75],"time-varying":[66],"graphs":[67],"formulate":[69],"delay-bounded":[71],"an":[76,140,187],"integer":[77],"linear":[78],"programming":[79],"problem.":[80],"The":[81],"branch-and-bound":[82],"approach":[83],"has":[84],"time":[86,132,163],"complexity":[87,164,214],"of":[88,126,165,215,257,269],"<inline-formula":[89,110,117,134,151,166,216,238,245],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[90,111,118,135,152,167,217,239,246],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[91,112,119,136,153,168,218,240,247],"notation=\"LaTeX\">$\\mathcal":[92,219],"{O}(|\\mathcal":[93],"{L}^{\\tau":[94,103,107,121],"}|":[95,100,104,229],"\\cdot":[96,172,226],"(3":[97],"|\\mathcal":[98,102,173,231],"{V}^{\\tau":[99,114,170,174],"+":[101,230],"-":[105],"1)^{|\\mathcal":[106],"}|})$</tex-math></inline-formula>,":[108],"where":[109,237],"notation=\"LaTeX\">$|\\mathcal":[113,120],"}|$</tex-math></inline-formula>":[115,122],"number":[125],"available":[127],"nodes":[128],"during":[131],"window":[133],"notation=\"LaTeX\">$\\tau$</tex-math></inline-formula>.":[137],"By":[138],"adopting":[139],"alternative":[141],"flow-based":[143],"formulation,":[144],"it":[145,158,177],"be":[147],"addressed":[148],"using":[149],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-shortest":[154],"path-based":[155],"method.":[156,272],"incurs":[159],"factorial":[161],"worst-case":[162],"notation=\"LaTeX\">$\\mathcal{O}(|\\mathcal":[169],"}|!":[171],"}|^{3})$</tex-math></inline-formula>,":[175],"making":[176],"impractical":[178],"scenarios.":[181],"To":[182],"solve":[183],"problem":[185],"efficient":[188],"manner,":[189],"propose":[191],"graph-based":[193],"method":[194,204],"combines":[196],"bounds":[197,256],"estimation,":[198],"graph":[199],"filtering":[200],"operation":[201],"bisection":[203],"accelerated":[205],"by":[206],"two":[207],"techniques,":[208],"enabling":[209],"optimal":[210],"solutions":[211],"with":[212],"{O}(\\log":[220],"_{2}(f_{\\textit":[221],"{ub}}^{\\tau":[222,242],"}-f_{\\textit":[223],"{lb}}^{\\tau":[224,249],"})":[225],"(|\\mathcal":[227],"{L}_{\\tau":[228],"{V}_{\\tau":[232,235],"}|\\log":[233],"_{2}(|\\mathcal":[234],"}|))$</tex-math></inline-formula>,":[236],"notation=\"LaTeX\">$f_{\\textit":[241,248],"}$</tex-math></inline-formula>":[243,250],"denote":[251],"upper":[253],"lower":[255],"capacity,":[259],"respectively.":[260],"Simulations":[261],"conducted":[262],"on":[263],"Starlink":[264],"constellation":[265],"validate":[266],"efficacy":[268],"our":[270],"proposed":[271]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}