{"id":"https://openalex.org/W2023470380","doi":"https://doi.org/10.1109/glocom.2011.6134494","title":"Network Localization on Unit Disk Graphs","display_name":"Network Localization on Unit Disk Graphs","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2023470380","doi":"https://doi.org/10.1109/glocom.2011.6134494","mag":"2023470380"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2011.6134494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6134494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","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/A5020795821","display_name":"Phisan Kaewprapha","orcid":null},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P. Kaewprapha","raw_affiliation_strings":["Department of ECE, Lehigh University, Bethlehem, PA, USA","[Department of ECE, Lehigh University, Bethlehem, PA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Lehigh University, Bethlehem, PA, USA","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"[Department of ECE, Lehigh University, Bethlehem, PA, USA]","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100626667","display_name":"Jing Li","orcid":"https://orcid.org/0000-0001-5139-938X"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["Department of ECE, Lehigh University, Bethlehem, PA, USA","[Department of ECE, Lehigh University, Bethlehem, PA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Lehigh University, Bethlehem, PA, USA","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"[Department of ECE, Lehigh University, Bethlehem, PA, USA]","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016491897","display_name":"Nattakan Puttarak","orcid":null},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Puttarak","raw_affiliation_strings":["Department of ECE, Lehigh University, Bethlehem, PA, USA","[Department of ECE, Lehigh University, Bethlehem, PA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Lehigh University, Bethlehem, PA, USA","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"[Department of ECE, Lehigh University, Bethlehem, PA, USA]","institution_ids":["https://openalex.org/I186143895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020795821"],"corresponding_institution_ids":["https://openalex.org/I186143895"],"apc_list":null,"apc_paid":null,"fwci":0.5299,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.69433694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9997000098228455,"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":0.9997000098228455,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9922999739646912,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.6296529769897461},{"id":"https://openalex.org/keywords/unit-disk","display_name":"Unit disk","score":0.5656124949455261},{"id":"https://openalex.org/keywords/rigidity","display_name":"Rigidity (electromagnetism)","score":0.49603351950645447},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43583375215530396},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.43318819999694824},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.42235875129699707},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33823826909065247},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3178725838661194},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2812124490737915},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.2648397386074066}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6296529769897461},{"id":"https://openalex.org/C47177299","wikidata":"https://www.wikidata.org/wiki/Q2390323","display_name":"Unit disk","level":2,"score":0.5656124949455261},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.49603351950645447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43583375215530396},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.43318819999694824},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.42235875129699707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33823826909065247},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3178725838661194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2812124490737915},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2648397386074066},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/glocom.2011.6134494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6134494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.754.7430","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.754.7430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1108.0972.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W18819324","https://openalex.org/W1597720781","https://openalex.org/W1982378203","https://openalex.org/W2006805041","https://openalex.org/W2104782624","https://openalex.org/W2110862165","https://openalex.org/W2119362555","https://openalex.org/W2156865565","https://openalex.org/W4251345737","https://openalex.org/W6645675785","https://openalex.org/W6832626327"],"related_works":["https://openalex.org/W2626846570","https://openalex.org/W2081283454","https://openalex.org/W2068558458","https://openalex.org/W3204534828","https://openalex.org/W1986614877","https://openalex.org/W1541799442","https://openalex.org/W2369416114","https://openalex.org/W1974121318","https://openalex.org/W2027078051","https://openalex.org/W3114990795"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,28,31,38,65,76,89,102,119,129,142,147],"problem":[3,69,103],"of":[4,7,11,23,40,91],"cooperative":[5],"localization":[6,68],"a":[8,18,52,83,110],"large":[9],"network":[10,67,120],"nodes":[12,157],"in":[13,55,94],"integer-coordinated":[14],"unit":[15,56],"disk":[16,57],"graphs,":[17,96],"simplified":[19],"but":[20],"useful":[21,53],"version":[22],"general":[24,95],"random":[25],"graph.":[26],"Exploiting":[27],"property":[29],"that":[30,48,64,80,109],"radius":[32],"r":[33],"sets":[34],"clear":[35],"cut":[36],"on":[37],"connectivity":[39,50],"two":[41],"nodes,":[42],"we":[43,62,107],"propose":[44],"an":[45],"essential":[46],"philosophy":[47],"``no":[49],"is":[51,97,104,118,134,138,149],"information''":[54],"graphs.":[58],"Exercising":[59],"this":[60],"philosophy,":[61],"show":[63,108],"conventional":[66,143],"can":[70,122],"be":[71,123],"re-formulated":[72],"to":[73],"significantly":[74],"reduce":[75],"search":[77,130],"space,":[78],"and":[79,85,125,132,137],"global":[81],"rigidity,":[82],"necessary":[84],"sufficient":[86],"condition":[87],"for":[88,126],"existence":[90],"unique":[92],"solution":[93],"no":[98],"longer":[99],"necessary.":[100],"While":[101],"still":[105],"NP-hard,":[106],"(depth-first)":[111],"tree-search":[112],"algorithm":[113],"with":[114],"memory":[115],"O(N)":[116],"(N":[117],"size)":[121],"developed,":[124],"practical":[127],"setups,":[128],"complexity":[131],"speed":[133],"very":[135,154],"manageable,":[136],"magnitudes":[139],"less":[140],"than":[141],"problem,":[144],"especially":[145],"when":[146,152],"graph":[148],"sparse":[150],"or":[151],"only":[153],"limited":[155],"anchor":[156],"are":[158],"available.":[159]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}