{"id":"https://openalex.org/W7124982051","doi":"https://doi.org/10.1109/ton.2026.3655490","title":"Bidirectional Path Search for Efficient Routing in LISL-Enabled Multi-Layer LEO Mega-Constellations","display_name":"Bidirectional Path Search for Efficient Routing in LISL-Enabled Multi-Layer LEO Mega-Constellations","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7124982051","doi":"https://doi.org/10.1109/ton.2026.3655490"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2026.3655490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3655490","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5123442056","display_name":"Tzuheng Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tzuheng Huang","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123370804","display_name":"Shenghao Chiang","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shenghao Chiang","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123451315","display_name":"Peifan Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Peifan Liu","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062720793","display_name":"Wanjiun Liao","orcid":"https://orcid.org/0000-0001-5396-8849"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wanjiun Liao","raw_affiliation_strings":["Department of Electrical Engineering and the Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-5396-8849","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and the Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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.09025992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"2927","last_page":"2938"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.7993000149726868,"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.7993000149726868,"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/T11701","display_name":"Space Satellite Systems and Control","score":0.07039999961853027,"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.05640000104904175,"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/overhead","display_name":"Overhead (engineering)","score":0.6481999754905701},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6252999901771545},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5920000076293945},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.554099977016449},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5491999983787537},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.3955000042915344},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37940001487731934},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3411000072956085},{"id":"https://openalex.org/keywords/low-earth-orbit","display_name":"Low earth orbit","score":0.337799996137619}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.718999981880188},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6481999754905701},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6252999901771545},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5920000076293945},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5623000264167786},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.554099977016449},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5491999983787537},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4465000033378601},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.3955000042915344},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3411000072956085},{"id":"https://openalex.org/C3018325918","wikidata":"https://www.wikidata.org/wiki/Q663611","display_name":"Low earth orbit","level":3,"score":0.337799996137619},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3183000087738037},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.3158999979496002},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3034999966621399},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.29409998655319214},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.28940001130104065},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.2842000126838684},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.2732999920845032},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.2711000144481659},{"id":"https://openalex.org/C2775935494","wikidata":"https://www.wikidata.org/wiki/Q741964","display_name":"Search and rescue","level":3,"score":0.2696000039577484},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.26179999113082886},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.26080000400543213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2026.3655490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3655490","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3497957640","display_name":null,"funder_award_id":"114-2221-E-002-135-MY3","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"}],"funders":[{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1516924343","https://openalex.org/W1968335110","https://openalex.org/W2050061316","https://openalex.org/W2063754484","https://openalex.org/W2108328252","https://openalex.org/W2109495845","https://openalex.org/W2113256452","https://openalex.org/W2147244785","https://openalex.org/W2158137377","https://openalex.org/W2160118998","https://openalex.org/W2521915382","https://openalex.org/W2741552236","https://openalex.org/W2956241431","https://openalex.org/W2968925205","https://openalex.org/W2990822849","https://openalex.org/W3092027903","https://openalex.org/W3107857469","https://openalex.org/W3147278562","https://openalex.org/W3153424228","https://openalex.org/W3193580765","https://openalex.org/W3204417284","https://openalex.org/W4214889790","https://openalex.org/W4223568641","https://openalex.org/W4283022051","https://openalex.org/W4283204765","https://openalex.org/W4284670011","https://openalex.org/W4285092328","https://openalex.org/W4292387370","https://openalex.org/W4319865964","https://openalex.org/W4328011779","https://openalex.org/W4387717666","https://openalex.org/W4387870617","https://openalex.org/W4389633646","https://openalex.org/W4391791260","https://openalex.org/W4399121692","https://openalex.org/W4399766950","https://openalex.org/W4401327020","https://openalex.org/W4401379824","https://openalex.org/W4402834849"],"related_works":[],"abstract_inverted_index":{"Future":[0],"low":[1],"Earth":[2],"orbit":[3],"(LEO)":[4],"mega-constellations":[5],"will":[6],"feature":[7],"large-scale,":[8],"dynamic,":[9],"and":[10,54,66,116,124,149,164],"multi-layer":[11,78],"network":[12],"topologies,":[13],"posing":[14],"new":[15],"challenges":[16],"for":[17,25,31,74,91,109,113,118,168],"efficient":[18],"routing.":[19],"Traditional":[20],"shortest-path":[21],"algorithms,":[22],"originally":[23],"designed":[24],"two-dimensional":[26],"planar":[27],"networks,":[28],"are":[29],"inadequate":[30],"the":[32],"three-dimensional,":[33],"time-varying":[34],"structure":[35],"of":[36,41],"LEO":[37,79,171],"networks.":[38,172],"The":[39],"deployment":[40],"laser":[42],"inter-satellite":[43],"links":[44],"(LISLs),":[45],"while":[46,99],"extending":[47],"communication":[48],"reach,":[49],"significantly":[50,135],"increases":[51],"node":[52],"density":[53],"exacerbates":[55],"computational":[56,97],"complexity.":[57],"To":[58],"address":[59],"these":[60],"issues,":[61],"we":[62],"propose":[63],"Dynamic":[64],"topology":[65],"Bidirectional":[67],"Search":[68],"(DBS),":[69],"a":[70,83,134],"novel":[71],"algorithm":[72],"tailored":[73],"routing":[75,166],"in":[76],"LISL-enabled":[77],"mega-constellations.":[80],"DBS":[81,106,159],"integrates":[82],"bidirectional":[84],"search":[85,137],"strategy":[86],"with":[87,133,146],"customized":[88],"cost":[89],"functions":[90],"effective":[92],"search-space":[93],"pruning,":[94],"substantially":[95],"reducing":[96],"overhead":[98],"preserving":[100],"path":[101,120],"optimality.":[102],"We":[103],"develop":[104],"three":[105],"variants:":[107],"DBS-OP":[108,129],"optimal":[110,131],"routing,":[111,115],"DBS-FS":[112,142],"fast":[114],"DBS-RC":[117,150],"rapid":[119],"recovery.":[121],"Theoretical":[122],"analysis":[123],"extensive":[125],"simulations":[126],"demonstrate":[127],"that":[128],"achieves":[130],"paths":[132],"smaller":[136],"space":[138],"than":[139],"conventional":[140],"methods,":[141],"delivers":[143],"near-optimal":[144],"performance":[145],"accelerated":[147],"execution,":[148],"ensures":[151],"robust":[152],"recovery":[153],"under":[154],"diverse":[155],"failure":[156],"scenarios.":[157],"Overall,":[158],"provides":[160],"an":[161],"efficient,":[162],"scalable,":[163],"adaptable":[165],"solution":[167],"future":[169],"large-scale":[170]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-21T00:00:00"}