{"id":"https://openalex.org/W3194226390","doi":"https://doi.org/10.3390/s21165472","title":"Algorithms for Delivery of Data by Drones in an Isolated Area Divided into Squares","display_name":"Algorithms for Delivery of Data by Drones in an Isolated Area Divided into Squares","publication_year":2021,"publication_date":"2021-08-13","ids":{"openalex":"https://openalex.org/W3194226390","doi":"https://doi.org/10.3390/s21165472","mag":"3194226390","pmid":"https://pubmed.ncbi.nlm.nih.gov/34450914"},"language":"en","primary_location":{"id":"doi:10.3390/s21165472","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s21165472","pdf_url":"https://www.mdpi.com/1424-8220/21/16/5472/pdf?version=1628855631","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/21/16/5472/pdf?version=1628855631","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079625019","display_name":"Adrian Marius Deaconu","orcid":"https://orcid.org/0000-0002-1070-1383"},"institutions":[{"id":"https://openalex.org/I3123573182","display_name":"Transylvania University of Bra\u0219ov","ror":"https://ror.org/01cg9ws23","country_code":"RO","type":"education","lineage":["https://openalex.org/I3123573182"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Adrian Marius Deaconu","raw_affiliation_strings":["Department of Mathematics and Computer Science, Transilvania University of Brasov, 29 Eroilor Boulevard, 500036 Brasov, Romania"],"raw_orcid":"https://orcid.org/0000-0002-1070-1383","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Transilvania University of Brasov, 29 Eroilor Boulevard, 500036 Brasov, Romania","institution_ids":["https://openalex.org/I3123573182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013967169","display_name":"R\u0103zvan Udroiu","orcid":"https://orcid.org/0000-0001-7643-2190"},"institutions":[{"id":"https://openalex.org/I3123573182","display_name":"Transylvania University of Bra\u0219ov","ror":"https://ror.org/01cg9ws23","country_code":"RO","type":"education","lineage":["https://openalex.org/I3123573182"]}],"countries":["RO"],"is_corresponding":true,"raw_author_name":"Razvan Udroiu","raw_affiliation_strings":["Department of Manufacturing Engineering, Transilvania University of Brasov, 29 Eroilor Boulevard, 500036 Brasov, Romania"],"raw_orcid":"https://orcid.org/0000-0001-7643-2190","affiliations":[{"raw_affiliation_string":"Department of Manufacturing Engineering, Transilvania University of Brasov, 29 Eroilor Boulevard, 500036 Brasov, Romania","institution_ids":["https://openalex.org/I3123573182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025586213","display_name":"Corina-\u015etefania N\u01cen\u01ceu","orcid":"https://orcid.org/0000-0001-7540-0365"},"institutions":[{"id":"https://openalex.org/I3123573182","display_name":"Transylvania University of Bra\u0219ov","ror":"https://ror.org/01cg9ws23","country_code":"RO","type":"education","lineage":["https://openalex.org/I3123573182"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Corina-\u015etefania Nanau","raw_affiliation_strings":["Department of Mathematics and Computer Science, Transilvania University of Brasov, 29 Eroilor Boulevard, 500036 Brasov, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Transilvania University of Brasov, 29 Eroilor Boulevard, 500036 Brasov, Romania","institution_ids":["https://openalex.org/I3123573182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013967169"],"corresponding_institution_ids":["https://openalex.org/I3123573182"],"apc_list":{"value":2200,"currency":"CHF","value_usd":2376},"apc_paid":{"value":2200,"currency":"CHF","value_usd":2376},"fwci":1.3681,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81533041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":"16","first_page":"5472","last_page":"5472"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998999834060669,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998999834060669,"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.9991000294685364,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.983299970626831,"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/drone","display_name":"Drone","score":0.9052407741546631},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6511029601097107},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5928969979286194},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5204862952232361},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.48778778314590454},{"id":"https://openalex.org/keywords/equilateral-triangle","display_name":"Equilateral triangle","score":0.47867661714553833},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4047248065471649},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3236614465713501},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31864747405052185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21857258677482605},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1789194643497467},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10896003246307373}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.9052407741546631},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6511029601097107},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5928969979286194},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5204862952232361},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.48778778314590454},{"id":"https://openalex.org/C146786541","wikidata":"https://www.wikidata.org/wiki/Q157002","display_name":"Equilateral triangle","level":2,"score":0.47867661714553833},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4047248065471649},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3236614465713501},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31864747405052185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21857258677482605},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1789194643497467},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10896003246307373},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004190","descriptor_name":"Disasters","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004190","descriptor_name":"Disasters","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004190","descriptor_name":"Disasters","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.3390/s21165472","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s21165472","pdf_url":"https://www.mdpi.com/1424-8220/21/16/5472/pdf?version=1628855631","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmid:34450914","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34450914","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel, Switzerland)","raw_type":"Journal Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:8401586","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8401586","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors (Basel)","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:f3a125da9c734f36945caaa2dd1dfa45","is_oa":true,"landing_page_url":"https://doaj.org/article/f3a125da9c734f36945caaa2dd1dfa45","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors, Vol 21, Iss 16, p 5472 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/s21165472","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s21165472","pdf_url":"https://www.mdpi.com/1424-8220/21/16/5472/pdf?version=1628855631","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3194226390.pdf","grobid_xml":"https://content.openalex.org/works/W3194226390.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W45510470","https://openalex.org/W649572998","https://openalex.org/W1572481965","https://openalex.org/W1928748678","https://openalex.org/W1973573306","https://openalex.org/W2010634640","https://openalex.org/W2048986836","https://openalex.org/W2057748277","https://openalex.org/W2114808551","https://openalex.org/W2125957038","https://openalex.org/W2142522527","https://openalex.org/W2162076967","https://openalex.org/W2165149035","https://openalex.org/W2166406195","https://openalex.org/W2172186626","https://openalex.org/W2273515758","https://openalex.org/W2294295227","https://openalex.org/W2336964910","https://openalex.org/W2467584883","https://openalex.org/W2522564519","https://openalex.org/W2610728744","https://openalex.org/W2726128806","https://openalex.org/W2774801332","https://openalex.org/W2791674260","https://openalex.org/W2807532264","https://openalex.org/W2889547912","https://openalex.org/W2899411989","https://openalex.org/W2900072609","https://openalex.org/W2905273162","https://openalex.org/W2906764419","https://openalex.org/W2908886577","https://openalex.org/W2909064676","https://openalex.org/W2913325984","https://openalex.org/W2913720636","https://openalex.org/W2914052973","https://openalex.org/W2937916648","https://openalex.org/W2951315867","https://openalex.org/W2965264069","https://openalex.org/W2975090317","https://openalex.org/W2993136393","https://openalex.org/W2996578934","https://openalex.org/W3000871293","https://openalex.org/W3005161094","https://openalex.org/W3017122346","https://openalex.org/W3019690826","https://openalex.org/W3021497445","https://openalex.org/W3034137783","https://openalex.org/W3066045174","https://openalex.org/W3080999587","https://openalex.org/W3092345979","https://openalex.org/W3093633678","https://openalex.org/W3159990664","https://openalex.org/W3162828249","https://openalex.org/W6694493389","https://openalex.org/W6719664048","https://openalex.org/W6752392718","https://openalex.org/W6772806225","https://openalex.org/W6782259897"],"related_works":["https://openalex.org/W4229448053","https://openalex.org/W4247925126","https://openalex.org/W4327774218","https://openalex.org/W2059768187","https://openalex.org/W4312858960","https://openalex.org/W4386036939","https://openalex.org/W4379143281","https://openalex.org/W2605096541","https://openalex.org/W3200286695","https://openalex.org/W4386322305"],"abstract_inverted_index":{"Drones":[0],"are":[1,64],"frequently":[2],"used":[3,226],"for":[4,166,227],"the":[5,15,97,129,133,143,152,156,161,167,174,196,211,228,257,266],"delivery":[6,236],"of":[7,19,31,61,109,142,151,198,240,256],"materials":[8],"or":[9,37,47,102,180],"other":[10],"goods,":[11],"and":[12,17,82,122,233,245,269,273],"to":[13,44,66,80,88,172,194],"facilitate":[14],"capture":[16],"transmission":[18,197,242],"data.":[20,84,199],"Moreover,":[21],"drone":[22,145,175,178],"networks":[23],"have":[24],"gained":[25],"significant":[26],"interest":[27],"in":[28,35,48,113,131],"a":[29,45,59,69,76,107,189,253],"number":[30],"scenarios,":[32],"such":[33],"as":[34],"quarantined":[36],"isolated":[38],"areas,":[39],"following":[40],"technical":[41],"damage":[42],"due":[43],"disaster,":[46],"non-urbanized":[49],"areas":[50],"without":[51],"communication":[52],"infrastructure.":[53],"In":[54,104],"this":[55,105],"context,":[56],"we":[57],"propose":[58],"network":[60,108,125,146,154],"drones":[62,110,232],"that":[63,111,150],"able":[65],"fly":[67,112],"on":[68,204],"map":[70],"covered":[71],"by":[72],"regular":[73],"polygons,":[74],"with":[75,93,128,155,265],"well-established":[77],"mobility":[78],"schedule,":[79],"carry":[81],"transfer":[83,230],"Two":[85,169],"means":[86],"exist":[87],"equidistantly":[89],"cover":[90],"an":[91,114],"area":[92,116,134],"points,":[94],"namely,":[95],"grouping":[96],"points":[98],"into":[99,118,137],"equilateral":[100,138],"triangles":[101],"squares.":[103],"study,":[106],"aerial":[115],"divided":[117,136],"squares":[119],"was":[120,126,147,225,248],"proposed":[121,188,212,258],"investigated.":[123],"This":[124,186],"compared":[127,264],"case":[130],"which":[132],"is":[135],"triangles.":[139],"The":[140,238],"cost":[141],"square":[144],"lower":[148],"than":[149],"triangular":[153],"same":[157],"cell":[158],"length,":[159],"but":[160],"efficiency":[162,239],"factors":[163],"were":[164,184,208],"better":[165,254],"latter.":[168],"situations":[170],"related":[171],"increasing":[173],"autonomy":[176],"using":[177,210,235,243],"charging":[179],"battery":[181],"changing":[182],"stations":[183,234],"analyzed.":[185,249],"study":[187],"Delay":[190],"Tolerant":[191],"Network":[192],"(DTN)":[193],"optimize":[195],"Multiple":[200],"simulation":[201],"studies":[202],"based":[203],"experimental":[205],"flight":[206],"tests":[207],"performed":[209],"algorithm":[213,263],"versus":[214],"five":[215],"traditional":[216],"DTN":[217],"methods.":[218],"A":[219],"light":[220],"Wi-Fi":[221],"Arduino":[222],"development":[223],"board":[224],"data":[229,241],"between":[231],"protocols.":[237,276],"single-copy":[244],"multiple-copy":[246],"algorithms":[247],"Simulation":[250],"results":[251],"showed":[252],"performance":[255],"Time-Dependent":[259],"Drone":[260],"(TD-Drone)":[261],"Dijkstra":[262],"Epidemic,":[267],"Spray":[268],"Wait,":[270],"PRoPHET,":[271],"MaxProp,":[272],"MaxDelivery":[274],"routing":[275]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}