{"id":"https://openalex.org/W4200207863","doi":"https://doi.org/10.1007/s43684-021-00012-0","title":"Router and gateway node placement in wireless mesh networks for emergency rescue scenarios","display_name":"Router and gateway node placement in wireless mesh networks for emergency rescue scenarios","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4200207863","doi":"https://doi.org/10.1007/s43684-021-00012-0"},"language":"en","primary_location":{"id":"doi:10.1007/s43684-021-00012-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43684-021-00012-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43684-021-00012-0.pdf","source":{"id":"https://openalex.org/S4210227358","display_name":"Autonomous Intelligent Systems","issn_l":"2730-616X","issn":["2730-616X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s43684-021-00012-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017973088","display_name":"Mariusz Wzorek","orcid":"https://orcid.org/0000-0003-2147-2114"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Mariusz Wzorek","raw_affiliation_strings":["Department of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-2147-2114","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038585888","display_name":"Cyrille Berger","orcid":"https://orcid.org/0000-0003-3011-1505"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Cyrille Berger","raw_affiliation_strings":["Department of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043644928","display_name":"Patrick Doherty","orcid":"https://orcid.org/0000-0003-2308-7412"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]},{"id":"https://openalex.org/I4210105785","display_name":"Intelligent Systems Research (United States)","ror":"https://ror.org/01reevc91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105785"]}],"countries":["SE","US"],"is_corresponding":false,"raw_author_name":"Patrick Doherty","raw_affiliation_strings":["Department of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden","School of Intelligent Systems and Engineering, Jinan University (Zhuhai Campus), Zhuhai, 519070, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"School of Intelligent Systems and Engineering, Jinan University (Zhuhai Campus), Zhuhai, 519070, China","institution_ids":["https://openalex.org/I4210105785"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017973088"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":2.2448,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.8865351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"1","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9995999932289124,"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.9914000034332275,"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/computer-science","display_name":"Computer science","score":0.7609727382659912},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.697202205657959},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5994803309440613},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5666087865829468},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5647303462028503},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5574778318405151},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.535338282585144},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.46150046586990356},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4471099376678467},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.3642275035381317},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3149809241294861},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1320091187953949}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7609727382659912},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.697202205657959},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5994803309440613},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5666087865829468},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5647303462028503},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5574778318405151},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.535338282585144},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.46150046586990356},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4471099376678467},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3642275035381317},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3149809241294861},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1320091187953949},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s43684-021-00012-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43684-021-00012-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43684-021-00012-0.pdf","source":{"id":"https://openalex.org/S4210227358","display_name":"Autonomous Intelligent Systems","issn_l":"2730-616X","issn":["2730-616X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Intelligent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s43684-021-00012-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43684-021-00012-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43684-021-00012-0.pdf","source":{"id":"https://openalex.org/S4210227358","display_name":"Autonomous Intelligent Systems","issn_l":"2730-616X","issn":["2730-616X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3226541631","display_name":"Robot-assisterade hastigt bildade kunskapsn\u00e4tverk","funder_award_id":"RIT15-0097","funder_id":"https://openalex.org/F4320320940","funder_display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning"}],"funders":[{"id":"https://openalex.org/F4320320940","display_name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","ror":"https://ror.org/044wr7g58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200207863.pdf","grobid_xml":"https://content.openalex.org/works/W4200207863.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W401401612","https://openalex.org/W1070085088","https://openalex.org/W1967996014","https://openalex.org/W1968968710","https://openalex.org/W1989460852","https://openalex.org/W2001863759","https://openalex.org/W2022632412","https://openalex.org/W2027728342","https://openalex.org/W2028636783","https://openalex.org/W2050554993","https://openalex.org/W2051440630","https://openalex.org/W2057819258","https://openalex.org/W2073022350","https://openalex.org/W2085216335","https://openalex.org/W2090235425","https://openalex.org/W2090609496","https://openalex.org/W2091570541","https://openalex.org/W2093007779","https://openalex.org/W2096369023","https://openalex.org/W2101490447","https://openalex.org/W2102258543","https://openalex.org/W2102447839","https://openalex.org/W2104278842","https://openalex.org/W2106878723","https://openalex.org/W2107035076","https://openalex.org/W2109364787","https://openalex.org/W2110314018","https://openalex.org/W2111069430","https://openalex.org/W2117387456","https://openalex.org/W2117485494","https://openalex.org/W2118651921","https://openalex.org/W2123859926","https://openalex.org/W2135861020","https://openalex.org/W2137775453","https://openalex.org/W2138019801","https://openalex.org/W2140047299","https://openalex.org/W2141664020","https://openalex.org/W2143314691","https://openalex.org/W2145169702","https://openalex.org/W2163418239","https://openalex.org/W2289758045","https://openalex.org/W2331864658","https://openalex.org/W2385753531","https://openalex.org/W2490430845","https://openalex.org/W2559451810","https://openalex.org/W2946436225","https://openalex.org/W2969656886","https://openalex.org/W3139548559","https://openalex.org/W4241727697"],"related_works":["https://openalex.org/W2122026593","https://openalex.org/W2088748318","https://openalex.org/W3048384332","https://openalex.org/W2810292777","https://openalex.org/W333662112","https://openalex.org/W2557999406","https://openalex.org/W1588358165","https://openalex.org/W1595354992","https://openalex.org/W3209216321","https://openalex.org/W1987436492"],"abstract_inverted_index":{"Abstract":[0],"The":[1,28,71,96,195,237,250],"focus":[2],"of":[3,15,25,36,51,80,131,180,210,222,224,269,276,293],"this":[4,120],"paper":[5],"is":[6,31,93,116,123,299],"on":[7,127,289],"base":[8],"functionalities":[9],"required":[10],"for":[11,231],"UAV-based":[12],"rapid":[13],"deployment":[14,264],"an":[16],"ad":[17,52],"hoc":[18,53],"communication":[19,40],"infrastructure":[20],"in":[21,48,89,107,125,140,178,213],"the":[22,49,113,132,148,156,170,187,233,241,314],"initial":[23],"phases":[24],"rescue":[26],"operations.":[27],"main":[29],"idea":[30],"to":[32,38,67,100,103,118,192,202,205,301,307],"use":[33,130],"heterogeneous":[34],"teams":[35],"UAVs":[37],"deploy":[39],"kits":[41],"that":[42,82,169,259,280],"include":[43],"routers,":[44],"and":[45,63,77,151,163,183,296],"are":[46,61,65,229,281,287],"used":[47,139],"generation":[50],"Wireless":[54],"Mesh":[55],"Networks":[56],"(WMN).":[57],"Several":[58],"fundamental":[59],"problems":[60,279],"considered":[62,94],"algorithms":[64,286,304],"proposed":[66,117,230],"solve":[68,119],"these":[69],"problems.":[70],"Router":[72],"Node":[73,197],"Placement":[74,198],"problem":[75,98,190],"(RNP)":[76],"a":[78,108,128,207,214,220,245,255,262,267,274],"generalization":[79],"it":[81],"takes":[83],"into":[84,266],"account":[85],"additional":[86],"constraints":[87],"arising":[88],"actual":[90],"field":[91],"usage":[92],"first.":[95],"RNP":[97,189,278],"tries":[99,201],"determine":[101,203],"how":[102,204],"optimally":[104],"place":[105],"routers":[106],"WMN.":[109],"A":[110,143],"new":[111],"algorithm,":[112,115],"RRT-WMN":[114,149,171,242],"problem.":[121,236],"It":[122],"based":[124],"part":[126],"novel":[129,256],"Rapidly":[133],"Exploring":[134],"Random":[135],"Trees":[136],"(RRT)":[137],"algorithm":[138,150,172,243,258],"motion":[141],"planning.":[142],"comparative":[144],"empirical":[145],"evaluation":[146],"between":[147],"existing":[152,303],"techniques":[153],"such":[154],"as":[155,186],"Covariance":[157],"Matrix":[158],"Adaptation":[159],"Evolution":[160],"Strategy":[161],"(CMA-ES)":[162],"Particle":[164],"Swarm":[165],"Optimization":[166],"(PSO),":[167],"shows":[168],"has":[173],"far":[174],"better":[175],"performance":[176],"both":[177],"amount":[179],"time":[181,316],"taken":[182],"regional":[184],"coverage":[185],"generalized":[188],"scales":[191],"realistic":[193],"scenarios.":[194],"Gateway":[196],"Problem":[199],"(GNP)":[200],"locate":[206],"minimal":[208],"number":[209,221,275],"gateway":[211],"nodes":[212,311],"WMN":[215],"backbone":[216],"network":[217],"while":[218,312],"satisfying":[219,317],"Quality":[223],"Service":[225],"(QoS)":[226],"constraints.Two":[227],"alternatives":[228],"solving":[232],"combined":[234],"RNP-GNP":[235],"first":[238],"approach":[239],"combines":[240],"with":[244],"preexisting":[246],"graph":[247],"clustering":[248],"algorithm.":[249],"second":[251],"approach,":[252],"WMNbyAreaDecomposition,":[253],"proposes":[254],"divide-and-conquer":[257],"recursively":[260],"partitions":[261],"target":[263],"area":[265],"set":[268],"disjoint":[270],"regions,":[271],"thus":[272],"creating":[273],"simpler":[277],"then":[282],"solved":[283],"concurrently.":[284],"Both":[285],"evaluated":[288],"real-world":[290],"GIS":[291],"models":[292],"different":[294],"size":[295],"complexity.":[297],"WMNbyAreaDecomposition":[298],"shown":[300],"outperform":[302],"using":[305],"73%":[306],"92%":[308],"fewer":[309],"router":[310],"at":[313],"same":[315],"all":[318],"QoS":[319],"requirements.":[320]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}