{"id":"https://openalex.org/W1964196300","doi":"https://doi.org/10.1109/lcomm.2014.2323253","title":"A Low-Complexity Algorithm for Neighbor Discovery in Wireless Networks","display_name":"A Low-Complexity Algorithm for Neighbor Discovery in Wireless Networks","publication_year":2014,"publication_date":"2014-05-13","ids":{"openalex":"https://openalex.org/W1964196300","doi":"https://doi.org/10.1109/lcomm.2014.2323253","mag":"1964196300"},"language":"en","primary_location":{"id":"doi:10.1109/lcomm.2014.2323253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2014.2323253","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Communications Letters","raw_type":"journal-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/A5115601419","display_name":"Song-Nam Hong","orcid":"https://orcid.org/0000-0003-3527-4717"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Song-Nam Hong","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA","Ming Hsieh Department of Electrical Engineering, Viterbi School of Engineering University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, Viterbi School of Engineering University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049202871","display_name":"Joongheon Kim","orcid":"https://orcid.org/0000-0003-2126-768X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joongheon Kim","raw_affiliation_strings":["Department of Computer Science, Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5115601419"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.07310755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":"7","first_page":"1119","last_page":"1122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","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"}},"topics":[{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9995999932289124,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7285190224647522},{"id":"https://openalex.org/keywords/maximum-a-posteriori-estimation","display_name":"Maximum a posteriori estimation","score":0.5970140099525452},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5943753719329834},{"id":"https://openalex.org/keywords/neighbor-discovery-protocol","display_name":"Neighbor Discovery Protocol","score":0.5735358595848083},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5350215435028076},{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.47836631536483765},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4778715670108795},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4579748809337616},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.457827627658844},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.44596731662750244},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.4415476620197296},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4247649908065796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21114253997802734},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.15080943703651428},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.08420085906982422}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7285190224647522},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.5970140099525452},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5943753719329834},{"id":"https://openalex.org/C165932591","wikidata":"https://www.wikidata.org/wiki/Q1547947","display_name":"Neighbor Discovery Protocol","level":4,"score":0.5735358595848083},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5350215435028076},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.47836631536483765},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4778715670108795},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4579748809337616},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.457827627658844},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.44596731662750244},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.4415476620197296},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4247649908065796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21114253997802734},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.15080943703651428},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.08420085906982422},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcomm.2014.2323253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2014.2323253","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Communications Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6700000166893005,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2008584289","https://openalex.org/W2078612414","https://openalex.org/W2090842051","https://openalex.org/W2108672684","https://openalex.org/W2109191808","https://openalex.org/W2122125652","https://openalex.org/W2135046866","https://openalex.org/W2160404882","https://openalex.org/W2164561129","https://openalex.org/W2540960617","https://openalex.org/W2963217749","https://openalex.org/W2963726753","https://openalex.org/W3107712178","https://openalex.org/W4235713725"],"related_works":["https://openalex.org/W2327053383","https://openalex.org/W2356834760","https://openalex.org/W2342458873","https://openalex.org/W1964600846","https://openalex.org/W2127563499","https://openalex.org/W2030191005","https://openalex.org/W2481223935","https://openalex.org/W2027568561","https://openalex.org/W2790025453","https://openalex.org/W1521521035"],"abstract_inverted_index":{"We":[0],"study":[1],"a":[2,21,32,49,66,74,81,92],"neighbor":[3,88],"discovery":[4],"problem":[5,25,60],"in":[6,42],"wireless":[7],"networks":[8],"for":[9],"which":[10],"each":[11],"node":[12],"wishes":[13],"to":[14,72,108],"identify":[15],"the":[16,111],"so-called":[17],"neighboring":[18],"nodes":[19],"within":[20],"single-hop":[22],"communication.":[23],"This":[24],"can":[26],"be":[27],"optimally":[28],"addressed":[29],"using":[30,61],"maximum":[31],"posteriori":[33],"(MAP)":[34],"estimation,":[35],"but":[36],"its":[37],"implementation":[38],"is":[39,65],"notoriously":[40],"difficult":[41],"practice.":[43],"In":[44],"this":[45],"letter,":[46],"we":[47,57,79,103],"present":[48],"low-complexity":[50],"algorithm":[51,113],"consisting":[52],"of":[53,69,87],"two":[54],"stages:":[55],"1)":[56],"solve":[58],"such":[59],"LASSO":[62],"estimator":[63,71],"that":[64,110],"convex":[67],"relaxation":[68],"MAP":[70],"encourage":[73],"sparse":[75],"solution;":[76],"and":[77],"2)":[78],"find":[80],"desired":[82],"binary":[83],"vector":[84],"(e.g.,":[85],"indicator":[86],"nodes)":[89],"by":[90,98],"taking":[91],"\u201chard-decision\u201d":[93],"with":[94],"threshold,":[95],"carefully":[96],"chosen":[97],"exploiting":[99],"fading":[100],"statistics.":[101],"Finally,":[102],"provide":[104],"some":[105],"numerical":[106],"results":[107],"confirm":[109],"proposed":[112],"performs":[114],"quite":[115],"well.":[116]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}