{"id":"https://openalex.org/W2004943860","doi":"https://doi.org/10.1109/wcsp.2012.6542944","title":"Multi-hop network localization in multi-radius unit disk graph model","display_name":"Multi-hop network localization in multi-radius unit disk graph model","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2004943860","doi":"https://doi.org/10.1109/wcsp.2012.6542944","mag":"2004943860"},"language":"en","primary_location":{"id":"doi:10.1109/wcsp.2012.6542944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp.2012.6542944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Wireless Communications and Signal Processing (WCSP)","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/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":false,"raw_author_name":"Phisan Kaewprapha","raw_affiliation_strings":["Dept of ECE, Lehigh University, Bethlehem, PA 18015, USA","[Department of ECE, Lehigh University, Bethlehem, PA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept of ECE, Lehigh University, Bethlehem, PA 18015, 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/A5100336996","display_name":"Jing Li","orcid":"https://orcid.org/0000-0002-7977-103X"},"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":["Dept of ECE, Lehigh University, Bethlehem, PA 18015, USA","[Department of ECE, Lehigh University, Bethlehem, PA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept of ECE, Lehigh University, Bethlehem, PA 18015, 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":"Nattakan Puttarak","raw_affiliation_strings":["Dept of ECE, Lehigh University, Bethlehem, PA 18015, USA","[Department of ECE, Lehigh University, Bethlehem, PA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept of ECE, Lehigh University, Bethlehem, PA 18015, 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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I186143895"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9998999834060669,"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.9998999834060669,"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.9934999942779541,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9921000003814697,"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.646896481513977},{"id":"https://openalex.org/keywords/random-geometric-graph","display_name":"Random geometric graph","score":0.46662700176239014},{"id":"https://openalex.org/keywords/unit-disk-graph","display_name":"Unit disk graph","score":0.45992642641067505},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4558528661727905},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4530574381351471},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42080390453338623},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.41592714190483093},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39501339197158813},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.390808641910553},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33192986249923706},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2933175265789032},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.17507648468017578},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.10231548547744751}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.646896481513977},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.46662700176239014},{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.45992642641067505},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4558528661727905},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4530574381351471},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42080390453338623},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.41592714190483093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39501339197158813},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.390808641910553},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33192986249923706},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2933175265789032},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.17507648468017578},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.10231548547744751},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcsp.2012.6542944","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp.2012.6542944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Wireless Communications and Signal Processing (WCSP)","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":16,"referenced_works":["https://openalex.org/W18819324","https://openalex.org/W1597720781","https://openalex.org/W1913389890","https://openalex.org/W1982378203","https://openalex.org/W2006805041","https://openalex.org/W2023470380","https://openalex.org/W2104782624","https://openalex.org/W2110862165","https://openalex.org/W2119362555","https://openalex.org/W2156865565","https://openalex.org/W2171774815","https://openalex.org/W2492952205","https://openalex.org/W4251345737","https://openalex.org/W6639907736","https://openalex.org/W6645675785","https://openalex.org/W6832626327"],"related_works":["https://openalex.org/W2778446896","https://openalex.org/W2384431448","https://openalex.org/W3189256254","https://openalex.org/W2142964769","https://openalex.org/W2171128671","https://openalex.org/W2792744782","https://openalex.org/W3161337494","https://openalex.org/W2949926423","https://openalex.org/W2033467205","https://openalex.org/W2607122160"],"abstract_inverted_index":{"Consider":[0],"localizing":[1],"a":[2,58,67,93,102,120,142,151,156,218],"large":[3],"number":[4],"of":[5,9,123,165,200],"wireless":[6],"nodes,":[7,108],"none":[8],"which":[10],"has":[11,23,53,217],"direct":[12],"connectivity":[13,72,181],"to":[14,27,47,111,185],"3":[15],"or":[16,115,134],"more":[17,103],"reference":[18],"terminals.":[19],"Since":[20],"no":[21,180],"node":[22,71],"enough":[24],"distance":[25,84,129],"measures":[26],"perform":[28],"trilateration,":[29],"they":[30,89],"cannot":[31],"determine":[32],"their":[33,128],"locations":[34],"individually,":[35],"but":[36,173],"must":[37],"rely":[38],"on":[39,70,155,207],"multihop":[40],"network":[41,143,201],"localization":[42,144,194,202],"approaches":[43],"and":[44,81,86,98,126,191],"graph":[45,159,209],"rigidity":[46],"get":[48],"localized":[49],"altogether.":[50],"Previous":[51],"work":[52],"modeled":[54],"this":[55,99,148],"problem":[56,199],"as":[57],"unit":[59,158],"disk":[60],"graph,":[61],"where":[62,106],"the":[63,171,188,193,197,213,227,230],"radius":[64],"r":[65,75,88],"sets":[66],"clear":[68],"cut":[69],"-":[73],"within":[74],"two":[76,107,177],"nodes":[77,178],"have":[78,90,179],"absolute":[79],"connection":[80],"hence":[82],"reliable":[83,135],"measure,":[85],"beyond":[87],"none.":[91],"Such":[92],"black-and-white":[94],"model":[95],"is":[96,168,182,203],"idealistic,":[97],"paper":[100],"considers":[101],"practical":[104],"scenario":[105],"in":[109,119],"addition":[110],"being":[112],"absolutely":[113],"connected":[114],"disconnected,":[116],"may":[117,131],"fall":[118],"gray":[121],"area":[122],"random":[124],"connectivity,":[125],"subsequently":[127],"measure":[130],"be":[132],"available":[133],"with":[136],"some":[137],"probability":[138],"p.":[139],"We":[140],"propose":[141],"scheme":[145],"that":[146,176,212],"captures":[147],"situation":[149],"via":[150],"tree-search":[152],"algorithm":[153,216],"based":[154],"multi-radius":[157],"model.":[160],"Leveraging":[161],"an":[162],"interesting":[163],"philosophy":[164],"\"no":[166],"news":[167],"good":[169],"news,\"":[170],"implicit":[172],"useful":[174],"knowledge":[175],"also":[183],"exploited":[184],"substantially":[186],"reduce":[187],"search":[189,215],"space":[190],"expedite":[192],"speed.":[195],"Although":[196],"general":[198],"NP-Hard,":[204],"extensive":[205],"simulations":[206],"randomly-generated":[208],"geometry":[210],"show":[211],"proposed":[214],"very":[219],"fast":[220],"average":[221],"computation":[222],"time,":[223],"far":[224],"less":[225],"than":[226],"worst-case":[228],"(if":[229],"solution":[231],"exists).":[232]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}