{"id":"https://openalex.org/W7214715414","doi":"https://doi.org/10.1109/access.2026.3738422","title":"Cross-Layer Framework for Fast Steiner Tree Optimization With RAFT Commit-Time Guarantees in HAPS Meshes","display_name":"Cross-Layer Framework for Fast Steiner Tree Optimization With RAFT Commit-Time Guarantees in HAPS Meshes","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7214715414","doi":"https://doi.org/10.1109/access.2026.3738422"},"language":"en","primary_location":{"id":"doi:10.1109/access.2026.3738422","doi":"https://doi.org/10.1109/access.2026.3738422","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3738422","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3738422","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101416131","display_name":"Yuqiang Wen","orcid":"https://orcid.org/0000-0002-4013-6442","observed_orcids":["https://orcid.org/0000-0002-4013-6442"]},"institutions":[{"id":"https://openalex.org/I49835588","display_name":"Macao Polytechnic University","ror":"https://ror.org/02sf5td35","country_code":"MO","type":"education","lineage":["https://openalex.org/I49835588"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Yuqiang Wen","raw_affiliation_strings":["Macao Polytechnic University"],"raw_orcid":"https://orcid.org/0000-0002-4013-6442","affiliations":[{"raw_affiliation_string":"Macao Polytechnic University","institution_ids":["https://openalex.org/I49835588"]}]},{"author_position":"last","author":{"id":null,"display_name":"K. L. Eddie Law","orcid":"https://orcid.org/0000-0003-0377-3810","observed_orcids":["https://orcid.org/0000-0003-0377-3810"]},"institutions":[{"id":"https://openalex.org/I49835588","display_name":"Macao Polytechnic University","ror":"https://ror.org/02sf5td35","country_code":"MO","type":"education","lineage":["https://openalex.org/I49835588"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"K. L. Eddie Law","raw_affiliation_strings":["Macao Polytechnic University"],"raw_orcid":"https://orcid.org/0000-0003-0377-3810","affiliations":[{"raw_affiliation_string":"Macao Polytechnic University","institution_ids":["https://openalex.org/I49835588"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I49835588"],"apc_list":{"value":2075,"currency":"USD","value_usd":2075},"apc_paid":{"value":2075,"currency":"USD","value_usd":2075},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"152785","last_page":"152809"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.8192999958992004,"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.8192999958992004,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.025499999523162842,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.02539999969303608,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/high-altitude-platforms","display_name":"high-altitude platforms","score":0.7509999871253967},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9120000004768372},{"id":"https://openalex.org/keywords/cross-layer-optimization","display_name":"cross-layer optimization","score":0.8169999718666077},{"id":"https://openalex.org/keywords/service-level-agreements","display_name":"service level agreements","score":0.7170000076293945},{"id":"https://openalex.org/keywords/mixed-integer-nonlinear-programming","display_name":"mixed-integer nonlinear programming","score":0.8050000071525574},{"id":"https://openalex.org/keywords/directional-antennas","display_name":"directional antennas","score":0.5709999799728394},{"id":"https://openalex.org/keywords/consensus-latency","display_name":"consensus latency","score":0.4480000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7868000268936157},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.7017999887466431},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6284999847412109},{"id":"https://openalex.org/C9132879","wikidata":"https://www.wikidata.org/wiki/Q17100313","display_name":"Raft","level":4,"score":0.5633000135421753},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4284999966621399},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42170000076293945},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3422999978065491},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2703999876976013},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2689000070095062},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2662999927997589}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2026.3738422","doi":"https://doi.org/10.1109/access.2026.3738422","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3738422","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6b5a26e91b994f6781381f00e1b155d5","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/6b5a26e91b994f6781381f00e1b155d5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 14, Pp 152785-152809 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3738422","doi":"https://doi.org/10.1109/access.2026.3738422","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3738422","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5378999710083008}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W124060458","https://openalex.org/W1525215372","https://openalex.org/W1569990960","https://openalex.org/W1963871420","https://openalex.org/W1967994862","https://openalex.org/W1975290397","https://openalex.org/W1975442866","https://openalex.org/W1976584101","https://openalex.org/W1996668544","https://openalex.org/W2003272551","https://openalex.org/W2003753063","https://openalex.org/W2006093909","https://openalex.org/W2006912660","https://openalex.org/W2011164066","https://openalex.org/W2022191808","https://openalex.org/W2051769150","https://openalex.org/W2061344791","https://openalex.org/W2084467406","https://openalex.org/W2086984143","https://openalex.org/W2112090702","https://openalex.org/W2122990988","https://openalex.org/W2124637492","https://openalex.org/W2127240180","https://openalex.org/W2150855695","https://openalex.org/W2155239253","https://openalex.org/W2167580124","https://openalex.org/W2338834070","https://openalex.org/W2528914664","https://openalex.org/W2532977679","https://openalex.org/W2556795721","https://openalex.org/W2770386114","https://openalex.org/W2781973655","https://openalex.org/W2886977955","https://openalex.org/W2946466712","https://openalex.org/W2950987206","https://openalex.org/W3005228016","https://openalex.org/W3037170119","https://openalex.org/W3045597924","https://openalex.org/W3106892521","https://openalex.org/W3153813486","https://openalex.org/W3178135106","https://openalex.org/W3181692178","https://openalex.org/W3187815716","https://openalex.org/W3210524720","https://openalex.org/W3216113466","https://openalex.org/W4206693354","https://openalex.org/W4206817463","https://openalex.org/W4213282975","https://openalex.org/W4282599541","https://openalex.org/W4288083305","https://openalex.org/W4290990920","https://openalex.org/W4297505074","https://openalex.org/W4312084321","https://openalex.org/W4366386359","https://openalex.org/W4384340194","https://openalex.org/W4385552437","https://openalex.org/W4386264986","https://openalex.org/W4386450755","https://openalex.org/W4388079247","https://openalex.org/W4389295239","https://openalex.org/W4396854101","https://openalex.org/W4400276999","https://openalex.org/W4400354808","https://openalex.org/W4400910005","https://openalex.org/W4401109693","https://openalex.org/W4401508037","https://openalex.org/W4404037519","https://openalex.org/W4405491046","https://openalex.org/W4405778530","https://openalex.org/W4409475409","https://openalex.org/W4411336818","https://openalex.org/W4413754704","https://openalex.org/W4413822542","https://openalex.org/W4413822909","https://openalex.org/W4414271700","https://openalex.org/W4416800172","https://openalex.org/W7128435090","https://openalex.org/W7140173981"],"related_works":["https://openalex.org/W4416800172","https://openalex.org/W4413822909","https://openalex.org/W1495305788","https://openalex.org/W6967101569","https://openalex.org/W2748498091","https://openalex.org/W7223463479","https://openalex.org/W7098809932","https://openalex.org/W4411853110","https://openalex.org/W7204245313","https://openalex.org/W7098727011"],"abstract_inverted_index":{"While":[0],"High":[1],"Altitude":[2],"Platform":[3],"Station":[4],"(HAPS)":[5],"mesh":[6],"topologies":[7],"are":[8],"quasi-static":[9],"over":[10,46,98],"a":[11,33,40,95,103,110,117,126,145,193,207,218,232],"service":[12,75],"interval\u2014owing":[13],"to":[14,63,199],"platform":[15],"station-keeping\u2014the":[16],"quality":[17],"of":[18,30,204,220],"individual":[19],"links":[20],"may":[21],"still":[22],"vary":[23],"dynamically.":[24],"We":[25],"investigate":[26],"the":[27,53,60,69,74,142,169,184],"cross-layer":[28],"impact":[29],"running":[31],"RAFT,":[32],"widely":[34],"adopted":[35],"consensus":[36,230],"protocol":[37],"that":[38,87,132],"requires":[39],"majority":[41],"quorum":[42],"for":[43],"decision":[44],"enforcement,":[45],"HAPS":[47,80,104,234],"networks.":[48],"Specifically,":[49],"we":[50,106,167],"focus":[51],"on":[52,164],"commit":[54,118],"time":[55,61,214],"$T_{c}$":[56,108,122,178],",":[57],"defined":[58],"as":[59,116,174],"required":[62],"obtain":[64],"consensus,":[65],"which":[66],"must":[67],"satisfy":[68],"latency":[70,119],"bound":[71],"stipulated":[72],"in":[73,202,231],"level":[76],"agreement":[77],"(SLA).":[78],"Because":[79],"platforms":[81],"combine":[82],"station-keeping":[83],"with":[84,109],"directional":[85],"antennas":[86],"track":[88],"slowly":[89],"moving":[90],"peers,":[91],"they":[92],"can":[93],"sustain":[94],"given":[96],"topology":[97],"extended":[99],"periods.":[100],"Given":[101],"such":[102],"topology,":[105],"associate":[107],"Steiner":[111],"Tree":[112],"Problem,":[113],"formulate":[114],"it":[115],"constraint":[120],"(STPG-":[121],"),":[123],"and":[124,137,159,228],"present":[125],"mixed-integer":[127],"nonlinear":[128],"programming":[129],"(MINLP)":[130],"model":[131],"jointly":[133],"captures":[134],"network":[135],"dynamics":[136],"RAFT":[138],"timing":[139],"semantics.":[140],"In":[141],"resulting":[143],"design,":[144],"lookup":[146],"table":[147],"(LUT)":[148],"delivers":[149],"millisecond-scale":[150],"feasibility":[151],"checks":[152],"by":[153,215],"exploiting":[154],"path-score":[155],"monotonicity,":[156],"boundary":[157],"analysis,":[158],"stripe-based":[160],"space":[161],"decomposition.":[162],"Building":[163],"this":[165],"LUT,":[166],"develop":[168],"Dynamic":[170],"Tempering":[171],"Algorithm":[172],"(DTA)":[173],"an":[175],"efficient":[176],"STPG-":[177],"solver.":[179],"Across":[180],"our":[181],"test":[182],"cases":[183,205],"solver":[185,196],"consistently":[186],"returns":[187],"optimal":[188],"or":[189],"near-optimal":[190],"solutions,":[191],"whereas":[192],"commercial":[194],"MIP":[195],"(Gurobi)":[197],"fails":[198],"reach":[200],"optimality":[201],"40%":[203],"within":[206],"5-second":[208],"limit.":[209],"Our":[210],"method":[211],"reduces":[212],"computation":[213],"more":[216],"than":[217],"factor":[219],"twenty":[221],"while":[222],"improving":[223],"accuracy,":[224],"thereby":[225],"enabling":[226],"scalable":[227],"SLA-aware":[229],"dynamic":[233],"environment.":[235]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-09-30T00:00:00"}