{"id":"https://openalex.org/W1973706668","doi":"https://doi.org/10.1109/icccn.2010.5560012","title":"HDAR: Hole Detection and Adaptive Geographic Routing for Ad Hoc Networks","display_name":"HDAR: Hole Detection and Adaptive Geographic Routing for Ad Hoc Networks","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W1973706668","doi":"https://doi.org/10.1109/icccn.2010.5560012","mag":"1973706668"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2010.5560012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2010.5560012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings of 19th International Conference on Computer Communications and Networks","raw_type":"proceedings-article"},"type":"conference-paper","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/A5075098592","display_name":"Jianjun Yang","orcid":"https://orcid.org/0000-0003-2484-6011"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianjun Yang","raw_affiliation_strings":["Laboratory of Advanced Networking Department of Computer Science, University of Kentucky, Lexington, KY, USA","Dept. of Comput. Sci., Univ. of Kentucky, Lexington, KY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Advanced Networking Department of Computer Science, University of Kentucky, Lexington, KY, USA","institution_ids":["https://openalex.org/I143302722"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Kentucky, Lexington, KY, USA#TAB#","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047860075","display_name":"Zongming Fei","orcid":"https://orcid.org/0000-0002-0694-5924"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zongming Fei","raw_affiliation_strings":["Laboratory of Advanced Networking Department of Computer Science, University of Kentucky, Lexington, KY, USA","Dept. of Comput. Sci., Univ. of Kentucky, Lexington, KY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Advanced Networking Department of Computer Science, University of Kentucky, Lexington, KY, USA","institution_ids":["https://openalex.org/I143302722"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Kentucky, Lexington, KY, USA#TAB#","institution_ids":["https://openalex.org/I143302722"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I143302722"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc 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/T10246","display_name":"Mobile Ad Hoc 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9997000098228455,"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/T10069","display_name":"Antenna Design and Analysis","score":0.9966999888420105,"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.7683964371681213},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.6599159836769104},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.6544195413589478},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.621781587600708},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5430140495300293},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5268900394439697},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5208885669708252},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.502204418182373},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49974989891052246},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4646690785884857},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.45836931467056274},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.42719507217407227},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3480552136898041}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7683964371681213},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.6599159836769104},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.6544195413589478},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.621781587600708},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5430140495300293},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5268900394439697},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5208885669708252},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.502204418182373},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49974989891052246},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4646690785884857},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.45836931467056274},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.42719507217407227},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3480552136898041}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn.2010.5560012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2010.5560012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings of 19th International Conference on Computer Communications and Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1550444125","https://openalex.org/W1985866492","https://openalex.org/W2016082965","https://openalex.org/W2037156716","https://openalex.org/W2044959725","https://openalex.org/W2083656429","https://openalex.org/W2096812964","https://openalex.org/W2101963262","https://openalex.org/W2119710605","https://openalex.org/W2135572590","https://openalex.org/W2170173090","https://openalex.org/W3041700000","https://openalex.org/W6632945411","https://openalex.org/W6678046172"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W3127002380","https://openalex.org/W2068473861","https://openalex.org/W757657516","https://openalex.org/W2351878639","https://openalex.org/W2539097916","https://openalex.org/W1655019438","https://openalex.org/W2607223747","https://openalex.org/W2965704649","https://openalex.org/W2361465121"],"abstract_inverted_index":{"Geographic":[0],"routing":[1,27,31,98,114,135],"for":[2],"wireless":[3],"ad-hoc":[4],"networks":[5],"has":[6],"a":[7,17,35,41,49,105,113],"well":[8],"known":[9],"\"local":[10],"minimum\"":[11],"problem,":[12],"which":[13,54],"is":[14,138],"caused":[15],"by":[16],"\"hole\"":[18],"that":[19,69,122],"blocks":[20],"the":[21,57,63,88,91,97,127],"greedy":[22],"forwarding":[23],"process.":[24],"Existing":[25],"geographic":[26],"algorithms":[28,80],"use":[29],"perimeter":[30],"strategies":[32],"to":[33,66],"find":[34],"long":[36],"detour":[37],"path":[38,99],"when":[39],"such":[40],"situation":[42],"occurs.":[43],"In":[44,101],"this":[45],"paper,":[46],"we":[47,103],"propose":[48,104],"heuristic":[50],"hole":[51,58,64,78,94,109,144],"detecting":[52],"algorithm":[53],"can":[55,125],"identify":[56],"in":[59,81],"advance":[60],"and":[61,84,96,111,130,137],"advertise":[62],"information":[65,110],"those":[67],"nodes":[68],"may":[70],"be":[71],"affected.":[72],"Our":[73],"work":[74],"differs":[75],"from":[76],"existing":[77],"detection":[79,145],"its":[82],"simplicity":[83],"efficiency.":[85],"We":[86],"study":[87],"tradeoff":[89],"between":[90],"area":[92],"of":[93,108,132,134],"annoucement":[95],"improvement.":[100],"addition,":[102],"simple":[106],"representation":[107],"develop":[112],"scheme":[115],"based":[116],"on":[117],"it.":[118],"Simulation":[119],"results":[120],"illustrate":[121],"our":[123],"approach":[124],"reduce":[126],"average":[128],"length":[129],"number":[131],"hops":[133],"paths,":[136],"computationally":[139],"more":[140],"efficient":[141],"than":[142],"other":[143],"algorithms.":[146]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}