{"id":"https://openalex.org/W4391791260","doi":"https://doi.org/10.1109/jsac.2024.3365873","title":"Shortest Path in LEO Satellite Constellation Networks: An Explicit Analytic Approach","display_name":"Shortest Path in LEO Satellite Constellation Networks: An Explicit Analytic Approach","publication_year":2024,"publication_date":"2024-02-13","ids":{"openalex":"https://openalex.org/W4391791260","doi":"https://doi.org/10.1109/jsac.2024.3365873"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2024.3365873","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsac.2024.3365873","pdf_url":"https://ieeexplore.ieee.org/ielx7/49/5594698/10436074.pdf","source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/49/5594698/10436074.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100377855","display_name":"Quan Chen","orcid":"https://orcid.org/0000-0003-1737-7595"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Quan Chen","raw_affiliation_strings":["College of Aerospace Science and Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-1737-7595","affiliations":[{"raw_affiliation_string":"College of Aerospace Science and Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082676830","display_name":"Lei Yang","orcid":"https://orcid.org/0000-0001-5703-2255"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Yang","raw_affiliation_strings":["College of Aerospace Science and Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5703-2255","affiliations":[{"raw_affiliation_string":"College of Aerospace Science and Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049595632","display_name":"Yong Zhao","orcid":"https://orcid.org/0000-0003-1742-0370"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Zhao","raw_affiliation_strings":["College of Aerospace Science and Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-1742-0370","affiliations":[{"raw_affiliation_string":"College of Aerospace Science and Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100631373","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-7461-9194"},"institutions":[{"id":"https://openalex.org/I4210110458","display_name":"Institute of Electronics","ror":"https://ror.org/01z143507","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210110458"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Nanjing Research Institute of Electronics Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-7461-9194","affiliations":[{"raw_affiliation_string":"Nanjing Research Institute of Electronics Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210110458"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043286765","display_name":"Haibo Zhou","orcid":"https://orcid.org/0000-0002-6549-8917"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Zhou","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6549-8917","affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100712765","display_name":"Xiaoqian Chen","orcid":"https://orcid.org/0000-0001-9255-3371"},"institutions":[{"id":"https://openalex.org/I4210160531","display_name":"Chinese People's Liberation Army","ror":"https://ror.org/05tf9r976","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210160531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoqian Chen","raw_affiliation_strings":["Chinese Academy of Military Science, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9255-3371","affiliations":[{"raw_affiliation_string":"Chinese Academy of Military Science, Beijing, China","institution_ids":["https://openalex.org/I4210160531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100377855"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":135.8283,"has_fulltext":true,"cited_by_count":103,"citation_normalized_percentile":{"value":0.99984974,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"42","issue":"5","first_page":"1175","last_page":"1187"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":1.0,"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":1.0,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9968000054359436,"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.9890999794006348,"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/computer-science","display_name":"Computer science","score":0.8589539527893066},{"id":"https://openalex.org/keywords/constellation","display_name":"Constellation","score":0.6638928055763245},{"id":"https://openalex.org/keywords/satellite-constellation","display_name":"Satellite constellation","score":0.6384287476539612},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5245837569236755},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5062209963798523},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.4786842465400696},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4777621328830719},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4123901128768921},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2588199973106384},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.12147948145866394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8589539527893066},{"id":"https://openalex.org/C70352696","wikidata":"https://www.wikidata.org/wiki/Q8928","display_name":"Constellation","level":2,"score":0.6638928055763245},{"id":"https://openalex.org/C2779784338","wikidata":"https://www.wikidata.org/wiki/Q967145","display_name":"Satellite constellation","level":3,"score":0.6384287476539612},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5245837569236755},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5062209963798523},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.4786842465400696},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4777621328830719},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4123901128768921},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2588199973106384},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12147948145866394},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2024.3365873","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsac.2024.3365873","pdf_url":"https://ieeexplore.ieee.org/ielx7/49/5594698/10436074.pdf","source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/jsac.2024.3365873","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsac.2024.3365873","pdf_url":"https://ieeexplore.ieee.org/ielx7/49/5594698/10436074.pdf","source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2006669969","display_name":null,"funder_award_id":"12002383","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2404692483","display_name":null,"funder_award_id":"11725211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G821667392","display_name":null,"funder_award_id":"2023-2025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8614494517","display_name":null,"funder_award_id":"ZK22-02","funder_id":"https://openalex.org/F4320324150","funder_display_name":"National University of Defense Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320322999","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04"},{"id":"https://openalex.org/F4320324150","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11"},{"id":"https://openalex.org/F4320324852","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391791260.pdf","grobid_xml":"https://content.openalex.org/works/W4391791260.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W2050511421","https://openalex.org/W2109495845","https://openalex.org/W2900729845","https://openalex.org/W2949206687","https://openalex.org/W2956241431","https://openalex.org/W2968925205","https://openalex.org/W2982634526","https://openalex.org/W3004290985","https://openalex.org/W3089706104","https://openalex.org/W3093476542","https://openalex.org/W3109810757","https://openalex.org/W3128807435","https://openalex.org/W3131979205","https://openalex.org/W3147278562","https://openalex.org/W3176272702","https://openalex.org/W4206779053","https://openalex.org/W4214746617","https://openalex.org/W4214889790","https://openalex.org/W4225593849","https://openalex.org/W4226193620","https://openalex.org/W4283204765","https://openalex.org/W4283755575","https://openalex.org/W4285174661","https://openalex.org/W4285179196","https://openalex.org/W4285813861","https://openalex.org/W4290716252","https://openalex.org/W4292387370","https://openalex.org/W4295700767","https://openalex.org/W4306147917","https://openalex.org/W4312458537","https://openalex.org/W4315777592","https://openalex.org/W4319865964","https://openalex.org/W4320015795","https://openalex.org/W4321021721","https://openalex.org/W4360996605","https://openalex.org/W4386270569","https://openalex.org/W6790975341","https://openalex.org/W6796779004"],"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,130,159],"Shortest":[1],"Distance":[2],"Path":[3],"(SDP)":[4],"problem":[5,87,95],"is":[6,20,32,79,88,101],"a":[7,91],"critical":[8],"routing":[9],"issue":[10],"in":[11,15,60,103,116,126,134,154,166,181],"communication":[12],"networks,":[13],"particularly":[14],"satellite":[16,64,71,83],"networks.":[17,65],"Typically,":[18],"SDP":[19,59,78,86,150,168],"solved":[21],"by":[22],"graph-based":[23],"iterative":[24],"algorithms,":[25],"while":[26],"an":[27,49],"explicit":[28,50],"or":[29],"analytic":[30,51],"approach":[31],"challenging.":[33],"However,":[34],"considering":[35],"the":[36,46,58,68,77,82,117,127,149,167,172,182],"orbit":[37,62],"dynamics":[38],"and":[39,73,85,120,137,152,171],"topology":[40],"regularity,":[41],"this":[42],"paper":[43],"proposes,":[44],"for":[45],"first":[47],"time,":[48],"phase-based":[52],"algorithm":[53,131],"STEPCLIMB":[54,100],"to":[55,145],"directly":[56],"solve":[57],"low-Earth":[61],"(LEO)":[63],"Based":[66],"on":[67],"relationship":[69],"between":[70],"phase":[72,93],"inter-satellite":[74],"link":[75],"distance,":[76],"modeled":[80],"with":[81],"phase,":[84],"converted":[89],"into":[90],"total":[92],"offset":[94],"through":[96],"theoretical":[97],"derivations.":[98],"Then":[99],"derived":[102],"two":[104],"cases,":[105],"respectively.":[106],"Monte-Carlo":[107],"simulations":[108,173],"verify":[109],"STEPCLIMB\u2019s":[110],"accuracy,":[111],"which":[112],"has":[113,121],"zero":[114],"error":[115,125],"mono-valley":[118],"case":[119],"less":[122],"than":[123],"0.1%":[124],"bi-valley":[128],"case.":[129],"performs":[132],"better":[133],"larger-scale":[135],"constellations":[136],"can":[138],"save":[139],"over":[140],"99.4%":[141],"computational":[142],"cost":[143],"compared":[144],"Dijkstra":[146],"algorithm.":[147],"Further,":[148],"pattern":[151],"features":[153],"Starlink":[155],"constellation":[156],"are":[157],"analyzed.":[158],"model":[160],"proves":[161],"that":[162,176],"most":[163],"inter-plane":[164],"hops":[165,178],"occur":[169],"successively,":[170],"further":[174],"indicate":[175],"these":[177],"prefer":[179],"satellites":[180],"higher":[183],"latitude":[184],"regions.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":15},{"year":2025,"cited_by_count":48},{"year":2024,"cited_by_count":39},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}