{"id":"https://openalex.org/W4220972039","doi":"https://doi.org/10.1109/jiot.2022.3161080","title":"Minimizing the Maximum Length of Flight Paths for UAVs Providing Location Service to Ground Targets","display_name":"Minimizing the Maximum Length of Flight Paths for UAVs Providing Location Service to Ground Targets","publication_year":2022,"publication_date":"2022-03-22","ids":{"openalex":"https://openalex.org/W4220972039","doi":"https://doi.org/10.1109/jiot.2022.3161080"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2022.3161080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2022.3161080","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","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/A5011796495","display_name":"Xiaojun Zhu","orcid":"https://orcid.org/0000-0003-0931-2927"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]},{"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":true,"raw_author_name":"Xiaojun Zhu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102931735","display_name":"Youpeng Wang","orcid":"https://orcid.org/0009-0003-2300-563X"},"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":"Youpeng Wang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102898387","display_name":"Lijie Xu","orcid":"https://orcid.org/0000-0001-5796-5071"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijie Xu","raw_affiliation_strings":["Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011796495"],"corresponding_institution_ids":["https://openalex.org/I41198531","https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":1.0976,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75566651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"9","issue":"12","first_page":"9904","last_page":"9917"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9995999932289124,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9995999932289124,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9994000196456909,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.7546894550323486},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.678673505783081},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5178697109222412},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49172070622444153},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4900178015232086},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4709304869174957},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4570188522338867},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4560132622718811},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4280979633331299},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.41807636618614197},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.39921772480010986},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38524773716926575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18823722004890442}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7546894550323486},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.678673505783081},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5178697109222412},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49172070622444153},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4900178015232086},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4709304869174957},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4570188522338867},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4560132622718811},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4280979633331299},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.41807636618614197},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39921772480010986},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38524773716926575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18823722004890442},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2022.3161080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2022.3161080","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3361698898","display_name":null,"funder_award_id":"61972199","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4484831847","display_name":null,"funder_award_id":"62072254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4728868314","display_name":null,"funder_award_id":"BDSIP1907","funder_id":"https://openalex.org/F4320330337","funder_display_name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320330337","display_name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1964122991","https://openalex.org/W1987439735","https://openalex.org/W2002204904","https://openalex.org/W2010512340","https://openalex.org/W2110798624","https://openalex.org/W2150336603","https://openalex.org/W2152981417","https://openalex.org/W2343678873","https://openalex.org/W2406447757","https://openalex.org/W2794195900","https://openalex.org/W2794442715","https://openalex.org/W2805832624","https://openalex.org/W2884792986","https://openalex.org/W2891686060","https://openalex.org/W2899197563","https://openalex.org/W2900722887","https://openalex.org/W2941144189","https://openalex.org/W2942550537","https://openalex.org/W2963183067","https://openalex.org/W2989603540","https://openalex.org/W2997694678","https://openalex.org/W3036612889","https://openalex.org/W3126463456","https://openalex.org/W3129393807","https://openalex.org/W3134424806","https://openalex.org/W3198702532","https://openalex.org/W3217169121","https://openalex.org/W4384988072"],"related_works":["https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668"],"abstract_inverted_index":{"When":[0],"a":[1,9,105],"UAV":[2,18],"broadcasts":[3],"its":[4,29],"location":[5,30],"periodically":[6],"during":[7],"flight,":[8],"target":[10,26],"will":[11],"observe":[12],"the":[13,17,21,25,33,37,56,65,72,82,110,113,122],"strongest":[14],"signal":[15],"when":[16],"is":[19,61],"at":[20],"closest":[22],"location;":[23],"thus,":[24],"can":[27,52],"infer":[28],"based":[31],"on":[32,71],"observed":[34],"signals":[35],"and":[36,55,97,130],"UAV\u2019s":[38],"trajectory.":[39],"We":[40,87,103],"consider":[41],"how":[42],"to":[43,108],"design":[44],"trajectories":[45,60,76],"for":[46],"UAVs":[47],"such":[48,77],"that":[49,78,118],"all":[50],"targets":[51],"locate":[53],"themselves,":[54],"maximum":[57],"length":[58,129],"of":[59,74,84,112,127],"minimized.":[62],"To":[63],"make":[64],"problem":[66],"tractable,":[67],"we":[68],"impose":[69],"constraints":[70],"set":[73],"possible":[75],"they":[79],"only":[80],"contain":[81],"edges":[83],"small":[85],"squares.":[86],"propose":[88],"an":[89],"integer-linear-programming-based":[90],"solution,":[91],"which":[92],"runs":[93],"in":[94,125],"exponential":[95],"time,":[96],"two":[98],"polynomial-time":[99],"constant-factor":[100],"approximation":[101],"algorithms.":[102],"implement":[104],"prototype":[106],"system":[107],"verify":[109],"feasibility":[111],"localization":[114,131],"method.":[115],"Simulations":[116],"show":[117],"our":[119],"approach":[120],"outperforms":[121],"existing":[123],"ones":[124],"terms":[126],"flight":[128],"error.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}