{"id":"https://openalex.org/W2137277629","doi":"https://doi.org/10.1109/icccn.2007.4317868","title":"A Voronoi Approach for Scalable and Robust DV-Hop Localization System for Sensor Networks","display_name":"A Voronoi Approach for Scalable and Robust DV-Hop Localization System for Sensor Networks","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2137277629","doi":"https://doi.org/10.1109/icccn.2007.4317868","mag":"2137277629"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2007.4317868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2007.4317868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 16th International Conference on Computer Communications and Networks","raw_type":"proceedings-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/A5012195474","display_name":"Azzedine Boukerche","orcid":"https://orcid.org/0000-0002-3851-9938"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Azzedine Boukerche","raw_affiliation_strings":["School of Information Technology and Engineering, University of Ottawa, Ottawa, ONT, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061160251","display_name":"Hor\u00e1cio A.B.F. Oliveira","orcid":"https://orcid.org/0000-0001-9777-3947"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]},{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]},{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR","CA"],"is_corresponding":false,"raw_author_name":"Horacio A.B.F. Oliveira","raw_affiliation_strings":["Department of Computer Science, Federal University of Amazonas, Manaus, Amazonas, Brazil","Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Minas Gerais, Brazil","School of Information Technology and Engineering, University of Ottawa, Ottawa, ONT, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Amazonas, Manaus, Amazonas, Brazil","institution_ids":["https://openalex.org/I62885914"]},{"raw_affiliation_string":"Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039255865","display_name":"Eduardo F. Nakamura","orcid":"https://orcid.org/0000-0002-5246-1541"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo F. Nakamura","raw_affiliation_strings":["Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Minas Gerais, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076640892","display_name":"Ant\u00f4nio A. F. Loureiro","orcid":"https://orcid.org/0000-0002-5250-1785"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Antonio A.F. Loureiro","raw_affiliation_strings":["Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Minas Gerais, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Minas Gerais, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9514,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.93652405,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"497","last_page":"502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9961000084877014,"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.8304915428161621},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.8029235601425171},{"id":"https://openalex.org/keywords/beacon","display_name":"Beacon","score":0.7803845405578613},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7546639442443848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7319905757904053},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.4782642126083374},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43916356563568115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43565088510513306},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3601527512073517},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34894776344299316},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32571783661842346},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.32089531421661377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17821469902992249}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8304915428161621},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8029235601425171},{"id":"https://openalex.org/C102168758","wikidata":"https://www.wikidata.org/wiki/Q7321258","display_name":"Beacon","level":2,"score":0.7803845405578613},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7546639442443848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7319905757904053},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.4782642126083374},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43916356563568115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43565088510513306},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3601527512073517},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34894776344299316},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32571783661842346},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32089531421661377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17821469902992249},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn.2007.4317868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2007.4317868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 16th International Conference on Computer Communications and Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W205174999","https://openalex.org/W623667239","https://openalex.org/W1485071356","https://openalex.org/W1848594422","https://openalex.org/W1932124839","https://openalex.org/W2030175957","https://openalex.org/W2046583689","https://openalex.org/W2100456966","https://openalex.org/W2104782624","https://openalex.org/W2128981903","https://openalex.org/W2130137998","https://openalex.org/W2141828101","https://openalex.org/W2156865565","https://openalex.org/W2165295831","https://openalex.org/W2168452204","https://openalex.org/W4291474980","https://openalex.org/W6629133481"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W4360958759","https://openalex.org/W2348235448","https://openalex.org/W2101178385","https://openalex.org/W2790129070","https://openalex.org/W2116218375","https://openalex.org/W2389906634","https://openalex.org/W1039770549","https://openalex.org/W2112611837"],"abstract_inverted_index":{"Localization":[0],"systems":[1],"have":[2],"been":[3,98],"identified":[4],"as":[5,50,64,201],"a":[6,48,51,57,91,128,139,171],"key":[7],"issue":[8,96],"to":[9,29,35,78,87,117,137],"the":[10,15,27,44,88,105,158,161,165,175,192,208],"development":[11],"and":[12,73,203,212],"operation":[13],"of":[14,37,47,90,153,164,210],"Wireless":[16],"Sensor":[17],"Networks":[18],"(WSN).":[19],"A":[20],"DV-Hop":[21,58,140],"localization":[22,141,149,154],"system":[23],"works":[24],"by":[25,100,174,184],"transforming":[26],"distance":[28,79],"all":[30],"beacon":[31],"nodes":[32,211],"from":[33,76,157],"hops":[34,77],"units":[36,80],"length":[38],"measurement":[39],"(e.g.,":[40,167],"meters,":[41],"feet)":[42],"using":[43],"average":[45],"size":[46],"hop":[49],"correction":[52],"factor.":[53],"Despite":[54],"its":[55,65,71,74,148],"advantages,":[56],"algorithm":[59,142,180,194],"has":[60,97],"some":[61,101],"disadvantages,":[62],"such":[63,200],"large":[66],"communication":[67,202],"cost":[68],"that":[69,81,84,113,131],"limits":[70,114],"scalability,":[72],"mapping":[75],"introduces":[82],"errors":[83],"are":[85],"propagated":[86],"computation":[89],"node":[92,166],"location.":[93],"This":[94],"last":[95],"solved":[99],"recent":[102],"works,":[103],"but":[104],"scalability":[106],"problem":[107,112],"still":[108],"is":[109,182],"an":[110],"open":[111],"this":[115,124],"technique":[116],"small":[118],"or":[119,145,170],"medium":[120],"sized":[121],"networks.":[122],"In":[123],"work,":[125],"we":[126],"propose":[127],"novel":[129],"approach":[130],"uses":[132],"Voronoi":[133,177],"diagrams":[134],"in":[135,197],"order":[136],"scale":[138,196],"while":[143],"mantaining":[144],"even":[146],"reducing":[147],"error.":[150],"Two":[151],"types":[152],"can":[155,195],"result":[156],"proposed":[159,193],"algorithm:":[160],"physical":[162],"location":[163],"latitude,":[168],"longitude),":[169],"region":[172],"limited":[173],"node's":[176],"cell.":[178],"The":[179],"evaluation":[181],"performed":[183],"comparison":[185],"with":[186],"similar":[187],"algorithms.":[188],"We":[189],"show":[190],"how":[191],"different":[198],"aspects":[199],"processing":[204],"costs":[205],"when":[206],"increasing":[207],"number":[209],"beacons.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}