{"id":"https://openalex.org/W7117822876","doi":"https://doi.org/10.1145/3737611.3776618","title":"Hierarchical Subgroup Routing for High-Speed Data Sharing in Large-Scale Satellite Formation Flying","display_name":"Hierarchical Subgroup Routing for High-Speed Data Sharing in Large-Scale Satellite Formation Flying","publication_year":2025,"publication_date":"2025-12-31","ids":{"openalex":"https://openalex.org/W7117822876","doi":"https://doi.org/10.1145/3737611.3776618"},"language":null,"primary_location":{"id":"doi:10.1145/3737611.3776618","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3737611.3776618","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the 27th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3737611.3776618","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121607959","display_name":"Keita Takeda","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keita Takeda","raw_affiliation_strings":["Nara Institute of Science and Technology, Nara, Japan"],"raw_orcid":"https://orcid.org/0009-0002-6243-101X","affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039494960","display_name":"Wataru Sasaki","orcid":"https://orcid.org/0000-0003-1126-9569"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Wataru Sasaki","raw_affiliation_strings":["Nara Institute of Science and Technology, Nara, Japan"],"raw_orcid":"https://orcid.org/0000-0003-1126-9569","affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121676037","display_name":"Shuhei Kosaka","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shuhei Kosaka","raw_affiliation_strings":["Nara Institute of Science and Technology, Nara, Japan"],"raw_orcid":"https://orcid.org/0009-0005-0850-2069","affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121456281","display_name":"Keiichi Yasumoto","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keiichi Yasumoto","raw_affiliation_strings":["Nara Institute of Science and Technology, Nara, Japan"],"raw_orcid":"https://orcid.org/0000-0003-1579-3237","affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027042061","display_name":"Tomokazu Matsui","orcid":"https://orcid.org/0000-0002-9144-2407"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomokazu Matsui","raw_affiliation_strings":["Nara Institute of Science and Technology, Nara, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9144-2407","affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121515954","display_name":"Hirohiko Suwa","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hirohiko Suwa","raw_affiliation_strings":["Nara Institute of Science and Technology, Nara, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8519-3352","affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067936883","display_name":"Sumio Morioka","orcid":"https://orcid.org/0000-0001-7641-1904"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sumio Morioka","raw_affiliation_strings":["Interstellar Technologies Inc., Hokkaido, Japan"],"raw_orcid":"https://orcid.org/0000-0001-7641-1904","affiliations":[{"raw_affiliation_string":"Interstellar Technologies Inc., Hokkaido, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046028693","display_name":"Takahiro Inagawa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takahiro Inagawa","raw_affiliation_strings":["Interstellar Technologies Inc., Hokkaido, Japan"],"raw_orcid":"https://orcid.org/0000-0003-3533-7482","affiliations":[{"raw_affiliation_string":"Interstellar Technologies Inc., Hokkaido, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.71378957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"102","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9280999898910522,"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.9280999898910522,"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/T11082","display_name":"Spacecraft Dynamics and Control","score":0.02969999983906746,"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/T11133","display_name":"UAV Applications and Optimization","score":0.007600000128149986,"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/synchronization","display_name":"Synchronization (alternating current)","score":0.5879999995231628},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5834000110626221},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5212000012397766},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5167999863624573},{"id":"https://openalex.org/keywords/satellite-constellation","display_name":"Satellite constellation","score":0.40299999713897705},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.3921999931335449},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.3910999894142151},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3330000042915344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.694599986076355},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6126999855041504},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5879999995231628},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5834000110626221},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5249999761581421},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5212000012397766},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5167999863624573},{"id":"https://openalex.org/C2779784338","wikidata":"https://www.wikidata.org/wiki/Q967145","display_name":"Satellite constellation","level":3,"score":0.40299999713897705},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.3921999931335449},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3910999894142151},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3490000069141388},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3330000042915344},{"id":"https://openalex.org/C70352696","wikidata":"https://www.wikidata.org/wiki/Q8928","display_name":"Constellation","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C111852164","wikidata":"https://www.wikidata.org/wiki/Q1414679","display_name":"Handover","level":2,"score":0.31299999356269836},{"id":"https://openalex.org/C2778027091","wikidata":"https://www.wikidata.org/wiki/Q25346003","display_name":"Satellite system","level":4,"score":0.3059999942779541},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.27970001101493835},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C2779965156","wikidata":"https://www.wikidata.org/wiki/Q5227350","display_name":"Data sharing","level":3,"score":0.27239999175071716},{"id":"https://openalex.org/C2987528665","wikidata":"https://www.wikidata.org/wiki/Q854845","display_name":"Earth observation satellite","level":3,"score":0.2687999904155731},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.26579999923706055},{"id":"https://openalex.org/C2986737936","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Time synchronization","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.26019999384880066},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.2581000030040741}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3737611.3776618","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3737611.3776618","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the 27th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3737611.3776618","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3737611.3776618","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the 27th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W4282932170","https://openalex.org/W4376480905","https://openalex.org/W4388973299","https://openalex.org/W4403636823","https://openalex.org/W4417508722","https://openalex.org/W7084068629"],"related_works":[],"abstract_inverted_index":{"Large-scale":[0],"constellations":[1],"of":[2,68,146],"pico-satellites":[3],"operating":[4],"in":[5,28,78],"dense":[6],"formations":[7],"are":[8],"envisioned":[9],"to":[10,116],"act":[11],"as":[12],"a":[13,24,45,66,79,94,102],"single,":[14],"large-aperture":[15],"virtual":[16],"antenna,":[17],"enabling":[18],"high-throughput":[19],"Non-Terrestrial":[20],"Networks":[21],"(NTNs).":[22],"However,":[23],"major":[25],"challenge":[26],"lies":[27],"the":[29,53,83,106,110,144],"substantial":[30],"control":[31,127],"overhead":[32],"required":[33],"for":[34],"precise":[35],"position":[36],"synchronization":[37],"and":[38,62,109,138],"coordinated":[39],"antenna":[40],"operation.":[41],"This":[42],"paper":[43],"proposes":[44],"Hierarchical":[46],"Subgroup":[47],"Routing":[48],"(HSR)":[49],"method":[50],"that":[51],"organizes":[52],"network":[54],"into":[55],"three":[56],"tiers:":[57],"Anchor,":[58],"Cluster":[59],"Head":[60],"(CH),":[61],"Member":[63],"satellites,":[64],"assuming":[65],"formation":[67,149],"10,000":[69,133],"cube":[70],"satellites":[71,134],"(each":[72],"10":[73],"cm":[74],"per":[75],"side)":[76],"arranged":[77],"planar":[80],"disk.":[81],"In":[82],"proposed":[84],"method,":[85,112],"Anchors":[86],"manage":[87],"global":[88],"control,":[89],"while":[90],"each":[91],"CH":[92],"supervises":[93],"local":[95],"cluster.":[96],"Intra-cluster":[97],"routing":[98],"is":[99],"optimized":[100],"using":[101],"hybrid":[103],"approach":[104],"combining":[105],"A*":[107],"algorithm":[108],"2-Opt":[111],"with":[113,123],"additional":[114],"subgrouping":[115],"reduce":[117],"latency.":[118],"Simulation":[119],"results":[120],"demonstrate":[121],"that,":[122],"millimeter-wave":[124],"multi-hop":[125],"links,":[126],"data":[128],"can":[129],"propagate":[130],"across":[131],"all":[132],"within":[135],"120":[136],"hops":[137],"under":[139],"1.35":[140],"ms,":[141],"thereby":[142],"confirming":[143],"feasibility":[145],"large-scale":[147],"synchronized":[148],"control.":[150]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-31T00:00:00"}