{"id":"https://openalex.org/W3213485672","doi":"https://doi.org/10.1109/jiot.2022.3184323","title":"Optimizing Number, Placement, and Backhaul Connectivity of Multi-UAV Networks","display_name":"Optimizing Number, Placement, and Backhaul Connectivity of Multi-UAV Networks","publication_year":2022,"publication_date":"2022-06-20","ids":{"openalex":"https://openalex.org/W3213485672","doi":"https://doi.org/10.1109/jiot.2022.3184323","mag":"3213485672"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2022.3184323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2022.3184323","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/A5038357238","display_name":"Javad Sabzehali","orcid":"https://orcid.org/0000-0003-4121-1333"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Javad Sabzehali","raw_affiliation_strings":["Wireless@VT and The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4121-1333","affiliations":[{"raw_affiliation_string":"Wireless@VT and The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083496212","display_name":"Vijay K. Shah","orcid":"https://orcid.org/0000-0002-4501-8170"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay K. Shah","raw_affiliation_strings":["Department of Cybersecurity Engineering, George Mason University, Fairfax, VA, USA"],"raw_orcid":"https://orcid.org/0000-0002-4501-8170","affiliations":[{"raw_affiliation_string":"Department of Cybersecurity Engineering, George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079841820","display_name":"Qiang Fan","orcid":"https://orcid.org/0000-0003-4940-7453"},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiang Fan","raw_affiliation_strings":["Qualcomm, San Jose, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4940-7453","affiliations":[{"raw_affiliation_string":"Qualcomm, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210087596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039268026","display_name":"Biplav Choudhury","orcid":"https://orcid.org/0000-0002-1783-7558"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Biplav Choudhury","raw_affiliation_strings":["Wireless@VT and The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1783-7558","affiliations":[{"raw_affiliation_string":"Wireless@VT and The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027237940","display_name":"Lingjia Liu","orcid":"https://orcid.org/0000-0003-1915-1784"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lingjia Liu","raw_affiliation_strings":["Wireless@VT and The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1915-1784","affiliations":[{"raw_affiliation_string":"Wireless@VT and The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027348774","display_name":"Jeffrey H. Reed","orcid":"https://orcid.org/0000-0003-3494-1901"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey H. Reed","raw_affiliation_strings":["Wireless@VT and The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3494-1901","affiliations":[{"raw_affiliation_string":"Wireless@VT and The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":51.4836,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.99862226,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"9","issue":"21","first_page":"21548","last_page":"21560"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":1.0,"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":1.0,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9663000106811523,"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/T12042","display_name":"Satellite Communication Systems","score":0.9628999829292297,"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/backhaul","display_name":"Backhaul (telecommunications)","score":0.8914200067520142},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8448127508163452},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5742495059967041},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5515338778495789},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5389725565910339},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5164399147033691},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4952475130558014},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4876202642917633},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.47940823435783386},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4518272280693054},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.44675397872924805},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.43624651432037354},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.42712998390197754},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1873602569103241},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10839959979057312}],"concepts":[{"id":"https://openalex.org/C103760667","wikidata":"https://www.wikidata.org/wiki/Q798444","display_name":"Backhaul (telecommunications)","level":3,"score":0.8914200067520142},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8448127508163452},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5742495059967041},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5515338778495789},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5389725565910339},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5164399147033691},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4952475130558014},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4876202642917633},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.47940823435783386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4518272280693054},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.44675397872924805},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.43624651432037354},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.42712998390197754},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1873602569103241},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10839959979057312},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2022.3184323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2022.3184323","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/G3405165046","display_name":null,"funder_award_id":"N00014-19-1-2621","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1499595654","https://openalex.org/W1984385455","https://openalex.org/W1988456768","https://openalex.org/W2028721241","https://openalex.org/W2031834036","https://openalex.org/W2042534405","https://openalex.org/W2049234398","https://openalex.org/W2289204537","https://openalex.org/W2345312651","https://openalex.org/W2412503523","https://openalex.org/W2558431499","https://openalex.org/W2594059527","https://openalex.org/W2604830243","https://openalex.org/W2740324756","https://openalex.org/W2810512395","https://openalex.org/W2889655092","https://openalex.org/W2893331024","https://openalex.org/W2895691654","https://openalex.org/W2903254326","https://openalex.org/W2906409340","https://openalex.org/W2908537295","https://openalex.org/W2911636968","https://openalex.org/W2914264156","https://openalex.org/W2918781923","https://openalex.org/W2940244606","https://openalex.org/W2944340616","https://openalex.org/W2944428956","https://openalex.org/W2961776577","https://openalex.org/W2962691117","https://openalex.org/W2962943958","https://openalex.org/W2963440157","https://openalex.org/W2963523817","https://openalex.org/W2963555336","https://openalex.org/W2963615009","https://openalex.org/W2963988601","https://openalex.org/W2964220104","https://openalex.org/W2964313027","https://openalex.org/W2972182953","https://openalex.org/W3002723509","https://openalex.org/W3012308726","https://openalex.org/W3022744274","https://openalex.org/W3034696662","https://openalex.org/W3098593178","https://openalex.org/W3110995194","https://openalex.org/W3119069103","https://openalex.org/W3135048088","https://openalex.org/W3138504415","https://openalex.org/W3159886835","https://openalex.org/W3169404492","https://openalex.org/W3174631524","https://openalex.org/W3175727193","https://openalex.org/W3183758503","https://openalex.org/W3185682940","https://openalex.org/W3192347677","https://openalex.org/W3194214686","https://openalex.org/W3198961452","https://openalex.org/W3200294801","https://openalex.org/W3200438092","https://openalex.org/W4248286176"],"related_works":["https://openalex.org/W4297310313","https://openalex.org/W2963149344","https://openalex.org/W2097644939","https://openalex.org/W2012551222","https://openalex.org/W4200445394","https://openalex.org/W4303414366","https://openalex.org/W2041847789","https://openalex.org/W1724300815","https://openalex.org/W2357429841","https://openalex.org/W2594059527"],"abstract_inverted_index":{"Multi":[0],"unmanned":[1],"aerial":[2],"vehicle":[3],"(UAV)":[4],"network":[5],"is":[6,45,102,110,130],"a":[7,63,136,141],"promising":[8],"solution":[9],"to":[10,14,77,86,145,161,216],"providing":[11],"wireless":[12,84],"coverage":[13,85,228],"ground":[15,88],"users":[16,89,182,197],"in":[17,28,42,90,105,220],"challenging":[18],"rural":[19],"areas":[20],"(such":[21],"as":[22,122],"Internet":[23],"of":[24,49,66,93,113,163,181,196],"Things":[25],"(IoT)":[26],"devices":[27],"farmlands),":[29],"where":[30,174,189],"the":[31,46,57,78,91,106,111,119,128,147,155,164,175,179,190,194,201,206],"traditional":[32],"cellular":[33],"networks":[34,44],"are":[35,183,198],"sparse":[36],"or":[37],"unavailable.":[38],"A":[39],"key":[40],"challenge":[41],"such":[43,55],"3-D":[47],"placement":[48],"all":[50,87,233,237],"UAV":[51],"base":[52],"stations":[53],"(BSs)":[54],"that":[56,154,162],"formed":[58],"multi-UAV":[59],"network:":[60],"1)":[61],"utilizes":[62],"minimum":[64],"number":[65,180,195],"UAVs":[67,223,235],"while":[68,224],"ensuring\u20142)":[69],"backhaul":[70,230],"connectivity":[71,231],"directly":[72],"(or":[73],"via":[74],"other":[75],"UAVs)":[76],"nearby":[79],"terrestrial":[80],"BS;":[81],"and":[82,178,193,210,218,229],"3)":[83],"area":[92,176,191],"operation.":[94],"This":[95],"joint":[96],"backhaul-and-coverage-aware":[97],"drone":[98],"deployment":[99],"(BoaRD)":[100],"problem":[101,121,129,148],"largely":[103],"unaddressed":[104],"literature":[107],"and,":[108,132],"thus,":[109],"focus":[112],"this":[114],"article.":[115],"We":[116],"first":[117],"formulate":[118],"BoaRD":[120],"integer":[123],"linear":[124],"programming":[125],"(ILP).":[126],"However,":[127],"NP-hard":[131],"therefore,":[133],"we":[134],"propose":[135],"low":[137],"complexity":[138],"algorithm":[139,157,166,203],"with":[140],"provable":[142],"performance":[143],"guarantee":[144],"solve":[146],"efficiently.":[149],"Our":[150],"simulation":[151,239],"study":[152],"shows":[153],"Proposed":[156],"performs":[158],"very":[159],"close":[160],"Optimal":[165],"(solved":[167],"using":[168],"ILP":[169],"solver)":[170],"for":[171,232],"smaller":[172],"scenarios,":[173,188],"size":[177,192],"relatively":[184,199],"small.":[185],"For":[186],"larger":[187],"large,":[200],"proposed":[202],"greatly":[204],"outperforms":[205],"baseline":[207],"approaches\u2014Backhaul-aware":[208],"Greedy":[209],"random":[211],"algorithm,":[212],"respectively,":[213],"by":[214],"up":[215],"17%":[217],"95%":[219],"utilizing":[221],"fewer":[222],"ensuring":[225],"100%":[226],"ground-user":[227],"deployed":[234],"across":[236],"considered":[238],"setting.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":39},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":10}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}