{"id":"https://openalex.org/W7170457592","doi":"https://doi.org/10.1016/j.comnet.2026.112605","title":"Real-time exact solution for Steiner Tree Problem in HAPS networks","display_name":"Real-time exact solution for Steiner Tree Problem in HAPS networks","publication_year":2026,"publication_date":"2026-07-24","ids":{"openalex":"https://openalex.org/W7170457592","doi":"https://doi.org/10.1016/j.comnet.2026.112605"},"language":"en","primary_location":{"id":"doi:10.1016/j.comnet.2026.112605","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comnet.2026.112605","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1389128626006171/pdf","source":{"id":"https://openalex.org/S63392143","display_name":"Computer Networks","issn_l":"1389-1286","issn":["1389-1286","1872-7069"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Computer Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.sciencedirect.com/science/article/pii/S1389128626006171/pdf","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"},"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":["Faculty of Applied Sciences, Macao Polytechnic University, R. de Lu\u00eds Gonzaga Gomes, 999078, Macao Special Administrative Region of China"],"raw_orcid":"https://orcid.org/0000-0002-4013-6442","affiliations":[{"raw_affiliation_string":"Faculty of Applied Sciences, Macao Polytechnic University, R. de Lu\u00eds Gonzaga Gomes, 999078, Macao Special Administrative Region of China","institution_ids":["https://openalex.org/I49835588"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014149508","display_name":"Ka Lung Law","orcid":"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":true,"raw_author_name":"K.L. Eddie Law","raw_affiliation_strings":["Faculty of Applied Sciences, Macao Polytechnic University, R. de Lu\u00eds Gonzaga Gomes, 999078, Macao Special Administrative Region of China"],"raw_orcid":"https://orcid.org/0000-0003-0377-3810","affiliations":[{"raw_affiliation_string":"Faculty of Applied Sciences, Macao Polytechnic University, R. de Lu\u00eds Gonzaga Gomes, 999078, Macao Special Administrative Region of China","institution_ids":["https://openalex.org/I49835588"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014149508"],"corresponding_institution_ids":["https://openalex.org/I49835588"],"apc_list":{"value":2370,"currency":"USD","value_usd":2370},"apc_paid":{"value":2370,"currency":"USD","value_usd":2370},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.82898787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"288","issue":null,"first_page":"112605","last_page":"112605"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.1875,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.1875,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.18469999730587006,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10454","display_name":"Optimal Power Flow Distribution","score":0.1340000033378601,"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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.8288000226020813},{"id":"https://openalex.org/keywords/exact-solutions-in-general-relativity","display_name":"Exact solutions in general relativity","score":0.6822999715805054},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4821999967098236},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.28790000081062317},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.2777999937534332}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.829800009727478},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8288000226020813},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.6822999715805054},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4821999967098236},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36419999599456787},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3564999997615814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3531000018119812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3188999891281128},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C2781010653","wikidata":"https://www.wikidata.org/wiki/Q12056602","display_name":"Tree network","level":3,"score":0.26910001039505005},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.263700008392334}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.comnet.2026.112605","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comnet.2026.112605","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1389128626006171/pdf","source":{"id":"https://openalex.org/S63392143","display_name":"Computer Networks","issn_l":"1389-1286","issn":["1389-1286","1872-7069"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Computer Networks","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.comnet.2026.112605","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.comnet.2026.112605","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1389128626006171/pdf","source":{"id":"https://openalex.org/S63392143","display_name":"Computer Networks","issn_l":"1389-1286","issn":["1389-1286","1872-7069"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Computer Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"},{"id":"https://openalex.org/F4320322397","display_name":"Instituto Polit\u00e9cnico de Macau","ror":"https://ror.org/02sf5td35"},{"id":"https://openalex.org/F4320325599","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7170457592.pdf","grobid_xml":"https://content.openalex.org/works/W7170457592.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1608030126","https://openalex.org/W1963871420","https://openalex.org/W1975290397","https://openalex.org/W1976584101","https://openalex.org/W1994801733","https://openalex.org/W1996668544","https://openalex.org/W2003272551","https://openalex.org/W2034725007","https://openalex.org/W2049967755","https://openalex.org/W2051769150","https://openalex.org/W2065769502","https://openalex.org/W2067500596","https://openalex.org/W2068855072","https://openalex.org/W2070664846","https://openalex.org/W2086456291","https://openalex.org/W2088396866","https://openalex.org/W2112090702","https://openalex.org/W2128678576","https://openalex.org/W2150855695","https://openalex.org/W2155239253","https://openalex.org/W2603633927","https://openalex.org/W2963277542","https://openalex.org/W3104762764","https://openalex.org/W3106892521","https://openalex.org/W3119404638","https://openalex.org/W3156195074","https://openalex.org/W3202460556","https://openalex.org/W3205711783","https://openalex.org/W3216113466","https://openalex.org/W4206693354","https://openalex.org/W4206817463","https://openalex.org/W4226308731","https://openalex.org/W4290990920","https://openalex.org/W4302761282","https://openalex.org/W4312204828","https://openalex.org/W4318250246","https://openalex.org/W4391407229","https://openalex.org/W4392377923","https://openalex.org/W4392956056","https://openalex.org/W4401640810","https://openalex.org/W4403634445"],"related_works":[],"abstract_inverted_index":{"High-Altitude":[0],"Platform":[1],"Stations":[2],"(HAPSs),":[3],"such":[4],"as":[5],"airships":[6],"and":[7,46,166,190,216],"balloons,":[8],"operate":[9],"in":[10,85,121,199,213,222],"the":[11,74,116,125,134,170,173,193],"stratosphere.":[12],"By":[13,114],"establishing":[14],"wireless":[15],"interconnections":[16],"among":[17],"multiple":[18],"HAPS":[19,22,122,161,185,205],"units,":[20],"a":[21,29,81,93,97,102,109,143,153],"mesh":[23,186],"can":[24,35],"be":[25],"formed":[26],"to":[27,44,62],"cover":[28],"vast":[30],"terrestrial":[31],"area.":[32],"The":[33,147,164],"network":[34,118,126],"thus":[36],"provide":[37],"an":[38],"ideal":[39],"platform":[40],"for":[41,59,106,137,157,181],"broadcasting":[42],"signals":[43],"large":[45],"geographically":[47],"dispersed":[48],"recipients.":[49],"A":[50],"service":[51],"we":[52,91,131],"call":[53],"Selected":[54],"Group":[55],"Broadcasting":[56],"(SGB)":[57],"is":[58,79,128],"delivering":[60],"messages":[61],"members":[63],"of":[64,112,149,169,175,195],"specific":[65],"subscriber":[66],"groups":[67],"within":[68],"these":[69,150],"broad":[70],"audiences.":[71],"In":[72,88],"essence,":[73],"routing":[75,159,202],"problem":[76],"underneath":[77],"SGB":[78,158,179,201],"essentially":[80],"Steiner":[82],"Tree":[83],"Problem":[84],"Graphs":[86],"(STPG).":[87],"this":[89],"paper,":[90],"introduce":[92],"novel":[94],"Cell-Expansion":[95],"algorithm,":[96],"reduction-integration":[98],"framework":[99],"that":[100],"offers":[101],"conditionally":[103],"exact":[104,220],"solution":[105,156,208],"STPG":[107],"with":[108,142],"preset":[110],"number":[111],"iterations.":[113],"leveraging":[115],"small-world":[117],"characteristics":[119],"inherent":[120],"meshes,":[123],"where":[124],"diameter":[127],"naturally":[129],"small,":[130],"further":[132],"propose":[133],"Region-Cut-Split":[135],"algorithm":[136],"merging":[138],"inter-regional":[139],"networks,":[140],"along":[141],"Regional-Cell-Inclusion":[144],"test":[145],"mechanism.":[146],"integration":[148],"algorithms":[151,171],"yields":[152],"provably":[154],"optimal":[155],"under":[160],"topological":[162],"conditions.":[163],"distributed":[165],"parallel":[167],"nature":[168],"enables":[172],"provision":[174],"feasible":[176],"real-time":[177,223],"QoS-assured":[178],"services":[180],"data":[182],"delivery":[183],"across":[184],"networks.":[187],"Thorough":[188],"simulations":[189],"verification":[191],"confirm":[192],"effectiveness":[194],"our":[196],"proposed":[197],"designs":[198],"constructing":[200],"over":[203],"arbitrary":[204],"topologies.":[206],"Our":[207],"consistently":[209],"outperforms":[210],"state-of-the-art":[211],"heuristics":[212],"both":[214],"accuracy":[215],"efficiency,":[217],"while":[218],"surpassing":[219],"solvers":[221],"performance.":[224]},"counts_by_year":[],"updated_date":"2026-07-27T06:00:05.401030","created_date":"2026-07-25T00:00:00"}