{"id":"https://openalex.org/W4385192362","doi":"https://doi.org/10.23919/ifipnetworking57963.2023.10186442","title":"Placement of UAVs to Reconnect Lost Subnetworks in Wireless Sensor Networks","display_name":"Placement of UAVs to Reconnect Lost Subnetworks in Wireless Sensor Networks","publication_year":2023,"publication_date":"2023-06-12","ids":{"openalex":"https://openalex.org/W4385192362","doi":"https://doi.org/10.23919/ifipnetworking57963.2023.10186442"},"language":"en","primary_location":{"id":"doi:10.23919/ifipnetworking57963.2023.10186442","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/ifipnetworking57963.2023.10186442","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100315803","display_name":"Lu Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Lin","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,China","College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011796495","display_name":"Xiaojun Zhu","orcid":"https://orcid.org/0000-0003-0931-2927"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Zhu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,China","State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China","College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000196747","display_name":"Ji\u2019ao Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji'ao Tang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,China","College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058480659","display_name":"Chao Dong","orcid":"https://orcid.org/0000-0002-0183-0087"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Dong","raw_affiliation_strings":["College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics,China","College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics,China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9997000098228455,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9997000098228455,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9926000237464905,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9912999868392944,"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/relay","display_name":"Relay","score":0.8988901376724243},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7895686626434326},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7529991865158081},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.6369063854217529},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6078709363937378},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.549252986907959},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4383338689804077},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4352940320968628},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08805117011070251}],"concepts":[{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.8988901376724243},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7895686626434326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7529991865158081},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.6369063854217529},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6078709363937378},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.549252986907959},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4383338689804077},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4352940320968628},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08805117011070251},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/ifipnetworking57963.2023.10186442","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/ifipnetworking57963.2023.10186442","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G121419031","display_name":null,"funder_award_id":"61972199,61931011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3124517480","display_name":null,"funder_award_id":"xcxjh20221610","funder_id":"https://openalex.org/F4320322438","funder_display_name":"Nanjing University of Aeronautics and Astronautics"},{"id":"https://openalex.org/G4801296400","display_name":null,"funder_award_id":"NP2022415","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322438","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1968468326","https://openalex.org/W2011039300","https://openalex.org/W2109785846","https://openalex.org/W2128474236","https://openalex.org/W2367228402","https://openalex.org/W2571303926","https://openalex.org/W2783103509","https://openalex.org/W2784771466","https://openalex.org/W2808050164","https://openalex.org/W2885284092","https://openalex.org/W2891329462","https://openalex.org/W2891339338","https://openalex.org/W2899320340","https://openalex.org/W2962691117","https://openalex.org/W2963061782","https://openalex.org/W2963899602","https://openalex.org/W2982471783","https://openalex.org/W2995665207","https://openalex.org/W3007850734","https://openalex.org/W3008608467","https://openalex.org/W3047437288","https://openalex.org/W3126463456","https://openalex.org/W3129393807","https://openalex.org/W4213165131","https://openalex.org/W4285327794","https://openalex.org/W4315630151","https://openalex.org/W4381744338"],"related_works":["https://openalex.org/W2539674285","https://openalex.org/W1998322187","https://openalex.org/W1038122923","https://openalex.org/W2952514781","https://openalex.org/W3019210376","https://openalex.org/W2391145594","https://openalex.org/W2326572623","https://openalex.org/W2535060393","https://openalex.org/W2064117466","https://openalex.org/W2607179100"],"abstract_inverted_index":{"When":[0],"a":[1,44,68,74,90],"sensor":[2],"network":[3],"becomes":[4],"disconnected,":[5],"there":[6],"are":[7],"still":[8],"many":[9],"nodes":[10,18,37,64],"that":[11,65,82,100],"function":[12],"correctly.":[13],"To":[14],"reconnect":[15],"these":[16],"lost":[17],"with":[19],"the":[20,57,61,71,83,95,101,114,117],"sink,":[21,72],"we":[22,42],"can":[23,66],"deploy":[24],"UAVs":[25],"in-between":[26],"to":[27,32,51,59,70],"relay":[28,78,96],"data.":[29],"In":[30],"contrast":[31],"previous":[33],"works":[34],"treating":[35],"disconnected":[36],"as":[38],"independent":[39],"data":[40,53],"sources,":[41],"consider":[43],"cooperative":[45],"approach":[46],"where":[47],"sensors":[48],"form":[49],"subnets":[50],"facilitate":[52],"transmission.":[54],"We":[55,80,87],"formulate":[56],"problem":[58,84],"maximize":[60],"number":[62,76],"of":[63,77,116],"find":[67],"route":[69],"given":[73],"limited":[75],"UAVs.":[79],"prove":[81],"is":[85],"NP-hard.":[86],"then":[88],"propose":[89],"two-step":[91],"heuristic":[92],"algorithm":[93,102],"for":[94],"placement":[97],"problem,":[98],"show":[99],"runs":[103],"in":[104],"polynomial":[105],"time":[106],"and":[107],"analyze":[108],"its":[109],"approximation":[110],"ratio.":[111],"Simulations":[112],"verify":[113],"effectiveness":[115],"proposed":[118],"approach.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}