{"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":"preprint","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":true,"raw_author_name":"Mehrdad Khaledi","raw_affiliation_strings":["Computing and Cyber Systems, Northern Arizona University","[Computing and Cyber Systems, Northern Arizona University]"],"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]"],"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]"],"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]"],"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":4,"corresponding_author_ids":["https://openalex.org/A5072918146"],"corresponding_institution_ids":["https://openalex.org/I203172682"],"apc_list":null,"apc_paid":null,"fwci":0.74988362,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81109677,"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":null,"issn":null,"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":null,"issn":null,"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":null,"issn":null,"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":"article"}],"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":null,"issn":null,"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,133,135],"drones,":[7],"are":[8,100],"becoming":[9],"increasingly":[10],"popular":[11],"for":[12,58,73,112],"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,161],"algorithms":[25],"which":[26],"rely":[27],"on":[28,78],"stationary":[29],"network":[30,61],"contact":[31],"graphs":[32],"fail":[33],"to":[34,157],"perform":[35],"efficiently.":[36],"Also,":[37,122],"link":[38],"establishment":[39],"through":[40],"exploring":[41],"optimal":[42],"paths":[43],"using":[44],"hello":[45],"messages":[46],"(as":[47],"is":[48],"used":[49],"in":[50],"AODV":[51],"algorithm)":[52],"deems":[53],"extremely":[54],"inefficient":[55],"and":[56,97,152],"costly":[57],"rapidly":[59],"changing":[60],"topologies.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66,107,123],"present":[67],"a":[68,88,93,119],"distance-based":[69],"greedy":[70],"algorithm":[72],"UAV":[74],"networks":[75],"solely":[76],"based":[77],"UAVs'":[79],"local":[80],"observations":[81],"of":[82,116,138,147],"their":[83],"surrounding":[84],"subnetwork.":[85],"Thereby,":[86],"neither":[87],"central":[89],"decision":[90],"maker":[91],"nor":[92],"time-consuming":[94],"route":[95],"setup":[96],"maintenance":[98],"mechanism":[99],"required.":[101],"To":[102],"evaluate":[103],"the":[104,113,125,136,145,148],"proposed":[105],"method,":[106],"derive":[108],"an":[109],"analytical":[110,150],"bound":[111],"expected":[114,126],"number":[115],"hops":[117],"that":[118],"packet":[120,132],"traverses.":[121],"find":[124],"end-to-end":[127],"distance":[128],"traveled":[129],"by":[130],"each":[131],"well":[134],"probability":[137],"successful":[139],"delivery.":[140],"The":[141],"simulation":[142],"results":[143],"verify":[144],"accuracy":[146],"developed":[149],"expressions":[151],"show":[153],"considerable":[154],"improvement":[155],"compared":[156],"centralized":[158],"shortest":[159],"path":[160],"algorithms.":[162]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}