{"id":"https://openalex.org/W2807814420","doi":"https://doi.org/10.1109/seconw.2018.8396354","title":"On Greedy Routing in Dynamic UAV Networks","display_name":"On Greedy Routing in Dynamic UAV Networks","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2807814420","doi":"https://doi.org/10.1109/seconw.2018.8396354","mag":"2807814420"},"language":"en","primary_location":{"id":"doi:10.1109/seconw.2018.8396354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/seconw.2018.8396354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1806.04587","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072918146","display_name":"Mehrdad Khaledi","orcid":null},"institutions":[{"id":"https://openalex.org/I203172682","display_name":"Northern Arizona University","ror":"https://ror.org/0272j5188","country_code":"US","type":"education","lineage":["https://openalex.org/I203172682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehrdad Khaledi","raw_affiliation_strings":["Computing and Cyber Systems, Northern Arizona University","[Computing and Cyber Systems, Northern Arizona University]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Cyber Systems, Northern Arizona University","institution_ids":["https://openalex.org/I203172682"]},{"raw_affiliation_string":"[Computing and Cyber Systems, Northern Arizona University]","institution_ids":["https://openalex.org/I203172682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005136519","display_name":"Arnau Rovira-Sugranes","orcid":"https://orcid.org/0000-0003-0157-5159"},"institutions":[{"id":"https://openalex.org/I203172682","display_name":"Northern Arizona University","ror":"https://ror.org/0272j5188","country_code":"US","type":"education","lineage":["https://openalex.org/I203172682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arnau Rovira-Sugranes","raw_affiliation_strings":["Computing and Cyber Systems, Northern Arizona University","[Computing and Cyber Systems, Northern Arizona University]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Cyber Systems, Northern Arizona University","institution_ids":["https://openalex.org/I203172682"]},{"raw_affiliation_string":"[Computing and Cyber Systems, Northern Arizona University]","institution_ids":["https://openalex.org/I203172682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035395012","display_name":"Fatemeh Afghah","orcid":"https://orcid.org/0000-0002-2315-1173"},"institutions":[{"id":"https://openalex.org/I203172682","display_name":"Northern Arizona University","ror":"https://ror.org/0272j5188","country_code":"US","type":"education","lineage":["https://openalex.org/I203172682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fatemeh Afghah","raw_affiliation_strings":["Computing and Cyber Systems, Northern Arizona University","[Computing and Cyber Systems, Northern Arizona University]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Cyber Systems, Northern Arizona University","institution_ids":["https://openalex.org/I203172682"]},{"raw_affiliation_string":"[Computing and Cyber Systems, Northern Arizona University]","institution_ids":["https://openalex.org/I203172682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011987346","display_name":"Abolfazl Razi","orcid":"https://orcid.org/0000-0002-3330-6132"},"institutions":[{"id":"https://openalex.org/I203172682","display_name":"Northern Arizona University","ror":"https://ror.org/0272j5188","country_code":"US","type":"education","lineage":["https://openalex.org/I203172682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abolfazl Razi","raw_affiliation_strings":["Computing and Cyber Systems, Northern Arizona University","[Computing and Cyber Systems, Northern Arizona University]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Cyber Systems, Northern Arizona University","institution_ids":["https://openalex.org/I203172682"]},{"raw_affiliation_string":"[Computing and Cyber Systems, Northern Arizona University]","institution_ids":["https://openalex.org/I203172682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I203172682"],"apc_list":null,"apc_paid":null,"fwci":1.6553,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83867406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.998199999332428,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9959999918937683,"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.7675273418426514},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.7264132499694824},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5535507798194885},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5392282605171204},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5386455059051514},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.5338690280914307},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.4761146008968353},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.47203198075294495},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4511699378490448},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.44553402066230774},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.43096059560775757},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.414267897605896},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.37653738260269165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13878613710403442}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7675273418426514},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.7264132499694824},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5535507798194885},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5392282605171204},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5386455059051514},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.5338690280914307},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.4761146008968353},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.47203198075294495},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4511699378490448},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.44553402066230774},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.43096059560775757},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.414267897605896},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.37653738260269165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13878613710403442},{"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":[],"locations_count":4,"locations":[{"id":"doi:10.1109/seconw.2018.8396354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/seconw.2018.8396354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1806.04587","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.04587","pdf_url":"https://arxiv.org/pdf/1806.04587","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2807814420","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1806.04587","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1806.04587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1806.04587","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1806.04587","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.04587","pdf_url":"https://arxiv.org/pdf/1806.04587","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2807814420.pdf","grobid_xml":"https://content.openalex.org/works/W2807814420.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1979103532","https://openalex.org/W2003418406","https://openalex.org/W2099574482","https://openalex.org/W2169528473","https://openalex.org/W2334470880","https://openalex.org/W2353775045","https://openalex.org/W2417597836","https://openalex.org/W2580986885","https://openalex.org/W2584384189","https://openalex.org/W2594926725","https://openalex.org/W4230704549","https://openalex.org/W6681404798"],"related_works":["https://openalex.org/W2963710449","https://openalex.org/W3187124884","https://openalex.org/W1967187908","https://openalex.org/W1810365808","https://openalex.org/W2559644366","https://openalex.org/W2297038840","https://openalex.org/W3040297931","https://openalex.org/W1432143691","https://openalex.org/W2975158487","https://openalex.org/W2921152538","https://openalex.org/W2251995179","https://openalex.org/W2187883709","https://openalex.org/W2038516803","https://openalex.org/W1969768213","https://openalex.org/W108293716","https://openalex.org/W2385712190","https://openalex.org/W2786795557","https://openalex.org/W2883391033","https://openalex.org/W3035805625","https://openalex.org/W2968301960"],"abstract_inverted_index":{"Unmanned":[0],"aerial":[1],"vehicles":[2],"(UAVs),":[3],"commonly":[4],"known":[5],"as":[6,134,136],"drones,":[7],"are":[8],"becoming":[9],"increasingly":[10],"popular":[11],"for":[12,58,73,113],"various":[13],"applications.":[14],"Freely":[15],"flying":[16],"drones":[17],"create":[18],"highly":[19],"dynamic":[20],"environments,":[21],"where":[22],"conventional":[23],"routing":[24,71,162],"algorithms":[25],"which":[26],"rely":[27],"on":[28,78],"stationary":[29],"network":[30,61],"contact":[31],"graphs":[32],"fail":[33],"to":[34,158],"perform":[35],"efficiently.":[36],"Also,":[37,123],"link":[38],"establishment":[39],"through":[40],"exploring":[41],"optimal":[42],"paths":[43],"using":[44],"hello":[45],"messages":[46],"(as":[47],"is":[48,101],"used":[49],"in":[50],"AODV":[51],"algorithm)":[52],"deems":[53],"extremely":[54],"inefficient":[55],"and":[56,98,153],"costly":[57],"rapidly":[59],"changing":[60],"topologies.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66,108,124],"present":[67],"a":[68,88,93,120],"distance-based":[69],"greedy":[70],"algorithm":[72],"UAV":[74],"networks":[75],"solely":[76],"based":[77],"UAVs'":[79],"local":[80],"observations":[81],"of":[82,117,139,148],"their":[83],"surrounding":[84],"subnetwork.":[85],"Thereby,":[86],"neither":[87],"central":[89],"decision":[90],"maker":[91],"nor":[92],"time":[94],"consuming":[95],"route":[96],"setup":[97],"maintenance":[99],"mechanism":[100],"required.":[102],"To":[103],"evaluate":[104],"the":[105,114,126,137,146,149],"proposed":[106],"method,":[107],"derive":[109],"an":[110],"analytical":[111,151],"bound":[112],"expected":[115,127],"number":[116],"hops":[118],"that":[119],"packet":[121,133],"traverses.":[122],"find":[125],"end-to-end":[128],"distance":[129],"traveled":[130],"by":[131],"each":[132],"well":[135],"probability":[138],"successful":[140],"delivery.":[141],"The":[142],"simulation":[143],"results":[144],"verify":[145],"accuracy":[147],"developed":[150],"expressions":[152],"show":[154],"considerable":[155],"improvement":[156],"compared":[157],"centralized":[159],"shortest":[160],"path":[161],"algorithms.":[163]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}