{"id":"https://openalex.org/W4306147917","doi":"https://doi.org/10.1109/asms/spsc55670.2022.9914716","title":"Distributed On-Demand Routing for LEO Mega-Constellations: A Starlink Case Study","display_name":"Distributed On-Demand Routing for LEO Mega-Constellations: A Starlink Case Study","publication_year":2022,"publication_date":"2022-09-06","ids":{"openalex":"https://openalex.org/W4306147917","doi":"https://doi.org/10.1109/asms/spsc55670.2022.9914716"},"language":"en","primary_location":{"id":"doi:10.1109/asms/spsc55670.2022.9914716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asms/spsc55670.2022.9914716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 11th Advanced Satellite Multimedia Systems Conference and the 17th Signal Processing for Space Communications Workshop (ASMS/SPSC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03827298","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041348747","display_name":"Gregory Stock","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Gregory Stock","raw_affiliation_strings":["Saarland Informatics Campus,Saarland University – Computer Science,66123 Saarbrücken,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland Informatics Campus,Saarland University – Computer Science,66123 Saarbrücken,Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081269372","display_name":"Juan A. Fraire","orcid":"https://orcid.org/0000-0001-9816-6989"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Juan A. Fraire","raw_affiliation_strings":["Saarland Informatics Campus,Saarland University – Computer Science,66123 Saarbrücken,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland Informatics Campus,Saarland University – Computer Science,66123 Saarbrücken,Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028747794","display_name":"Holger Hermanns","orcid":"https://orcid.org/0000-0002-2766-9615"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Holger Hermanns","raw_affiliation_strings":["Saarland Informatics Campus,Saarland University – Computer Science,66123 Saarbrücken,Germany","Institute of Intelligent Software [Guangzhou] (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland Informatics Campus,Saarland University – Computer Science,66123 Saarbrücken,Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Institute of Intelligent Software [Guangzhou] (China)","institution_ids":["https://openalex.org/I4210128818"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041348747"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":26.7338,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.99436168,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9998999834060669,"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.9998999834060669,"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.995199978351593,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9725000262260437,"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/mega","display_name":"Mega-","score":0.8322893381118774},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5626181960105896},{"id":"https://openalex.org/keywords/constellation","display_name":"Constellation","score":0.5596308708190918},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5396210551261902},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34859490394592285},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08481967449188232}],"concepts":[{"id":"https://openalex.org/C2781078984","wikidata":"https://www.wikidata.org/wiki/Q107205","display_name":"Mega-","level":2,"score":0.8322893381118774},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5626181960105896},{"id":"https://openalex.org/C70352696","wikidata":"https://www.wikidata.org/wiki/Q8928","display_name":"Constellation","level":2,"score":0.5596308708190918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5396210551261902},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34859490394592285},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08481967449188232},{"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/asms/spsc55670.2022.9914716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asms/spsc55670.2022.9914716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 11th Advanced Satellite Multimedia Systems Conference and the 17th Signal Processing for Space Communications Workshop (ASMS/SPSC)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03827298v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03827298","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ASMS/SPSC 2022 - 11th Advanced Satellite Multimedia Systems Conference and the 17th Signal Processing for Space Communications Workshop, Sep 2022, Graz, Austria. pp.1-8, ⟨10.1109/ASMS/SPSC55670.2022.9914716⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03827298v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03827298","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ASMS/SPSC 2022 - 11th Advanced Satellite Multimedia Systems Conference and the 17th Signal Processing for Space Communications Workshop, Sep 2022, Graz, Austria. pp.1-8, ⟨10.1109/ASMS/SPSC55670.2022.9914716⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1538616198","https://openalex.org/W2149464191","https://openalex.org/W2169528473","https://openalex.org/W2803077811","https://openalex.org/W2811269533","https://openalex.org/W2888871578","https://openalex.org/W3012533232","https://openalex.org/W3128807435","https://openalex.org/W4232853802"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4385584191","https://openalex.org/W3112226121","https://openalex.org/W102059279","https://openalex.org/W3191105034","https://openalex.org/W2163047545","https://openalex.org/W4308491350","https://openalex.org/W2922464302","https://openalex.org/W949046406","https://openalex.org/W4254012600"],"abstract_inverted_index":{"The":[0],"design":[1],"and":[2,14,34,40,46,101],"launch":[3],"of":[4,22,77,94,113],"large-scale":[5],"satellite":[6,60],"networks":[7],"create":[8],"an":[9,126],"imminent":[10],"demand":[11],"for":[12,35,57,67],"efficient":[13],"delay-minimising":[15],"routing":[16,53,129],"methods.":[17],"With":[18],"the":[19,91,110,121,133],"rising":[20],"number":[21,112],"satellites":[23,33,95],"in":[24,96],"such":[25],"constellations,":[26],"pre-computing":[27],"all":[28,32,36],"shortest":[29],"routes":[30],"between":[31,116],"times":[37],"becomes":[38],"more":[39,41],"infeasible":[42],"due":[43],"to":[44,104,108,141],"space":[45],"time":[47],"limitations.":[48],"Even":[49],"though":[50],"distributed":[51],"on-demand":[52,127],"methods":[54],"were":[55],"developed":[56],"specific":[58],"LEO":[59],"network":[61],"configurations,":[62],"they":[63],"are":[64,80],"not":[65],"suited":[66],"increasingly":[68],"popular":[69],"mega-constellations":[70],"based":[71],"on":[72],"Walker":[73,98],"Delta":[74,99],"formations.The":[75],"contributions":[76],"this":[78],"paper":[79],"twofold.":[81],"First,":[82],"we":[83,124],"introduce":[84],"a":[85,97,106],"formal":[86],"model":[87],"that":[88,131],"mathematically":[89],"captures":[90],"time-evolving":[92],"locations":[93],"constellation":[100],"use":[102],"it":[103],"establish":[105],"formula":[107],"compute":[109],"minimum":[111],"ISL":[114],"hops":[115],"two":[117],"given":[118],"satellites.":[119],"In":[120],"second":[122],"part,":[123],"present":[125],"hop-count-based":[128],"algorithm":[130],"approximates":[132],"optimal":[134],"path":[135],"while":[136],"achieving":[137],"superior":[138],"performance":[139],"compared":[140],"classical":[142],"shortest-path":[143],"algorithms":[144],"like":[145],"Dijkstra.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":21},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}