{"id":"https://openalex.org/W4407693035","doi":"https://doi.org/10.1109/tnse.2025.3543161","title":"Efficient Path Selection Design for Large Scale LEO Satellite Constellations Using Graph Embedding-Based Reinforcement Learning","display_name":"Efficient Path Selection Design for Large Scale LEO Satellite Constellations Using Graph Embedding-Based Reinforcement Learning","publication_year":2025,"publication_date":"2025-02-18","ids":{"openalex":"https://openalex.org/W4407693035","doi":"https://doi.org/10.1109/tnse.2025.3543161"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3543161","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3543161","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5046780670","display_name":"Yuhan Kang","orcid":"https://orcid.org/0000-0001-5197-5025"},"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":"Yuhan Kang","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Houston, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0001-5197-5025","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Houston, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000882682","display_name":"Yifei Zhu","orcid":"https://orcid.org/0000-0003-4352-6507"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Zhu","raw_affiliation_strings":["UM-SJTU Joint Institute, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4352-6507","affiliations":[{"raw_affiliation_string":"UM-SJTU Joint Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100411794","display_name":"Dan Wang","orcid":"https://orcid.org/0000-0002-0921-2726"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dan Wang","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong","Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-0921-2726","affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","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"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":23.442,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.99047318,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"2007","last_page":"2020"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9991000294685364,"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.9991000294685364,"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/T12288","display_name":"Optimization and Search Problems","score":0.9574999809265137,"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/T11082","display_name":"Spacecraft Dynamics and Control","score":0.9534000158309937,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7560690641403198},{"id":"https://openalex.org/keywords/constellation","display_name":"Constellation","score":0.7131975889205933},{"id":"https://openalex.org/keywords/satellite-constellation","display_name":"Satellite constellation","score":0.6624958515167236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6466646194458008},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5870953798294067},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5336822867393494},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5278275609016418},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5050471425056458},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.46452462673187256},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4429508447647095},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3242809772491455},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31843671202659607},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2944667637348175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24612045288085938},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14858105778694153},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14299264550209045},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.12525102496147156},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11431989073753357},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08481189608573914},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.0701836347579956}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7560690641403198},{"id":"https://openalex.org/C70352696","wikidata":"https://www.wikidata.org/wiki/Q8928","display_name":"Constellation","level":2,"score":0.7131975889205933},{"id":"https://openalex.org/C2779784338","wikidata":"https://www.wikidata.org/wiki/Q967145","display_name":"Satellite constellation","level":3,"score":0.6624958515167236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6466646194458008},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5870953798294067},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5336822867393494},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5278275609016418},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5050471425056458},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.46452462673187256},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4429508447647095},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3242809772491455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31843671202659607},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2944667637348175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24612045288085938},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14858105778694153},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14299264550209045},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.12525102496147156},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11431989073753357},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08481189608573914},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0701836347579956},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2025.3543161","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3543161","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-166693","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-166693","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3103538302","display_name":null,"funder_award_id":"1-CDKK","funder_id":"https://openalex.org/F4320322598","funder_display_name":"Hong Kong Polytechnic University"},{"id":"https://openalex.org/G3703983152","display_name":null,"funder_award_id":"G-SAC8","funder_id":"https://openalex.org/F4320322598","funder_display_name":"Hong Kong Polytechnic University"}],"funders":[{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1963691499","https://openalex.org/W1964459232","https://openalex.org/W2025727331","https://openalex.org/W2027103101","https://openalex.org/W2035235729","https://openalex.org/W2053435973","https://openalex.org/W2098324992","https://openalex.org/W2108181492","https://openalex.org/W2110482747","https://openalex.org/W2121167209","https://openalex.org/W2142535891","https://openalex.org/W2153347757","https://openalex.org/W2154851992","https://openalex.org/W2248880694","https://openalex.org/W2276406362","https://openalex.org/W2511038469","https://openalex.org/W2521915382","https://openalex.org/W2612872092","https://openalex.org/W2768333230","https://openalex.org/W2807954440","https://openalex.org/W2893775232","https://openalex.org/W2900729845","https://openalex.org/W2962756421","https://openalex.org/W2963224980","https://openalex.org/W2968925205","https://openalex.org/W2991182923","https://openalex.org/W3009901425","https://openalex.org/W3011253092","https://openalex.org/W3089706104","https://openalex.org/W3107857469","https://openalex.org/W3114450627","https://openalex.org/W3128807435","https://openalex.org/W3147278562","https://openalex.org/W3158471133","https://openalex.org/W3191631899","https://openalex.org/W3195015378","https://openalex.org/W4200620119","https://openalex.org/W4223958777","https://openalex.org/W4280523681","https://openalex.org/W4283755575","https://openalex.org/W4284961647","https://openalex.org/W4285092328","https://openalex.org/W4293057648","https://openalex.org/W4360855999","https://openalex.org/W4387682038","https://openalex.org/W4388092060","https://openalex.org/W4391791260","https://openalex.org/W4391945833","https://openalex.org/W6685444567","https://openalex.org/W6726873649"],"related_works":["https://openalex.org/W2385787340","https://openalex.org/W2394459062","https://openalex.org/W2392670398","https://openalex.org/W4221033466","https://openalex.org/W4224313018","https://openalex.org/W2355913771","https://openalex.org/W2560673277","https://openalex.org/W4225291832","https://openalex.org/W3209202847","https://openalex.org/W2377622301"],"abstract_inverted_index":{"The":[0],"rapid":[1],"expansion":[2],"of":[3,75,89,104,167],"large-scale":[4],"Low":[5],"Earth":[6],"Orbit":[7],"(LEO)":[8],"satellite":[9,65,77,177,198],"constellations":[10],"marks":[11],"a":[12,42,68],"new":[13],"phase":[14],"in":[15,32,67,92,123,144,195],"global":[16],"connectivity":[17],"and":[18,98,149,159],"communication.":[19],"However,":[20],"efficient":[21],"path":[22,90,192],"selection":[23,193],"among":[24],"numerous":[25],"satellites":[26],"connected":[27],"by":[28,171],"inter-satellite":[29],"links":[30],"(ISL)":[31],"such":[33],"dynamic":[34,87,95],"networks":[35],"poses":[36],"substantial":[37],"challenges.":[38],"This":[39],"paper":[40],"introduces":[41],"novel":[43],"Path":[44],"Selection":[45],"Mechanism":[46],"(PSM-LEO)":[47],"utilizing":[48],"Graph":[49,59],"Embedding-Based":[50],"Reinforcement":[51,80],"Learning":[52,81],"(GERL).":[53],"Our":[54,135,180],"GERL-based":[55],"PSM-LEO":[56],"method":[57,170],"employs":[58],"Embedding":[60],"(GE)":[61],"to":[62,94,111],"model":[63],"the":[64,73,102,109,124,165,168,183],"network":[66,96],"simplified":[69],"low-dimensional":[70],"space,":[71],"simplifying":[72],"analysis":[74],"complex":[76],"relationships.":[78],"Combining":[79],"(RL)":[82],"with":[83,175],"GE":[84],"allows":[85],"for":[86,114,190],"adaptation":[88],"choices":[91],"response":[93],"conditions":[97],"communication":[99],"needs.":[100],"To":[101],"best":[103],"our":[105,118,139],"knowledge,":[106],"we":[107,163],"are":[108],"first":[110],"propose":[112],"GERL":[113],"PSM-LEO.":[115],"We":[116],"evaluate":[117],"method's":[119],"performances":[120],"through":[121],"simulations":[122],"Ansys":[125],"Systems":[126],"Tool":[127],"Kit":[128],"(STK),":[129],"focusing":[130],"on":[131],"diverse":[132],"LEO":[133],"scenarios.":[134],"results":[136,181],"reveal":[137],"that":[138],"approach":[140],"surpasses":[141],"several":[142],"benchmarks":[143],"convergence":[145],"speed,":[146],"end-to-end":[147],"latency,":[148,158],"energy":[150],"consumption,":[151],"demonstrating":[152,187],"enhanced":[153],"data":[154],"transfer":[155],"efficiency,":[156],"reduced":[157],"improved":[160],"reliability.":[161],"Additionally,":[162],"assess":[164],"scalability":[166],"proposed":[169],"analyzing":[172],"its":[173,188],"performance":[174],"increasing":[176],"constellation":[178],"sizes.":[179],"confirm":[182],"framework's":[184],"high":[185],"scalability,":[186],"suitability":[189],"addressing":[191],"challenges":[194],"future":[196],"larger":[197],"networks.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}