{"id":"https://openalex.org/W2806883974","doi":"https://doi.org/10.1186/s13634-018-0548-6","title":"Localization of ambiguously identifiable wireless agents: complexity analysis and efficient algorithms","display_name":"Localization of ambiguously identifiable wireless agents: complexity analysis and efficient algorithms","publication_year":2018,"publication_date":"2018-05-24","ids":{"openalex":"https://openalex.org/W2806883974","doi":"https://doi.org/10.1186/s13634-018-0548-6","mag":"2806883974"},"language":"en","primary_location":{"id":"doi:10.1186/s13634-018-0548-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13634-018-0548-6","pdf_url":"https://asp-eurasipjournals.springeropen.com/track/pdf/10.1186/s13634-018-0548-6","source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1687-6172","issn":["1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://asp-eurasipjournals.springeropen.com/track/pdf/10.1186/s13634-018-0548-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060288316","display_name":"Stephan Schlupkothen","orcid":"https://orcid.org/0000-0001-5660-2922"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Stephan Schlupkothen","raw_affiliation_strings":["Chair for Integrated Signal Processing Systems, RWTH Aachen University, Templergraben 55, Aachen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5660-2922","affiliations":[{"raw_affiliation_string":"Chair for Integrated Signal Processing Systems, RWTH Aachen University, Templergraben 55, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050903837","display_name":"Gerd Ascheid","orcid":"https://orcid.org/0000-0003-4068-3558"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerd Ascheid","raw_affiliation_strings":["Chair for Integrated Signal Processing Systems, RWTH Aachen University, Templergraben 55, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair for Integrated Signal Processing Systems, RWTH Aachen University, Templergraben 55, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060288316"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":{"value":1140,"currency":"GBP","value_usd":1398},"apc_paid":{"value":1140,"currency":"GBP","value_usd":1398},"fwci":0.1309,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47263369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2018","issue":"1","first_page":null,"last_page":null},"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9976999759674072,"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.9968000054359436,"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.7270409464836121},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.638304591178894},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5919070839881897},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.5112152099609375},{"id":"https://openalex.org/keywords/ambiguity-resolution","display_name":"Ambiguity resolution","score":0.5014255046844482},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.49958205223083496},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.48377200961112976},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.43740010261535645},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3882288336753845},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2764360010623932},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11335039138793945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7270409464836121},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.638304591178894},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5919070839881897},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.5112152099609375},{"id":"https://openalex.org/C2777559092","wikidata":"https://www.wikidata.org/wiki/Q4741445","display_name":"Ambiguity resolution","level":4,"score":0.5014255046844482},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.49958205223083496},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.48377200961112976},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.43740010261535645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3882288336753845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2764360010623932},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11335039138793945},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C14279187","wikidata":"https://www.wikidata.org/wiki/Q5514012","display_name":"GNSS applications","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/s13634-018-0548-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13634-018-0548-6","pdf_url":"https://asp-eurasipjournals.springeropen.com/track/pdf/10.1186/s13634-018-0548-6","source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1687-6172","issn":["1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f396ef7fa21640708a3f27f93fad89be","is_oa":true,"landing_page_url":"https://doaj.org/article/f396ef7fa21640708a3f27f93fad89be","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP Journal on Advances in Signal Processing, Vol 2018, Iss 1, Pp 1-17 (2018)","raw_type":"article"},{"id":"pmh:oai:publications.rwth-aachen.de:726983","is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/726983","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP journal on advances in signal processing 2018(1), 30 (2018). doi:10.1186/s13634-018-0548-6","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1186/s13634-018-0548-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13634-018-0548-6","pdf_url":"https://asp-eurasipjournals.springeropen.com/track/pdf/10.1186/s13634-018-0548-6","source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1687-6172","issn":["1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G6804535696","display_name":null,"funder_award_id":"665347","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320324232","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2806883974.pdf","grobid_xml":"https://content.openalex.org/works/W2806883974.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W18819324","https://openalex.org/W187546448","https://openalex.org/W1525130662","https://openalex.org/W1542938076","https://openalex.org/W1977384542","https://openalex.org/W1977673015","https://openalex.org/W1981524396","https://openalex.org/W2004407575","https://openalex.org/W2007208741","https://openalex.org/W2009271970","https://openalex.org/W2019368402","https://openalex.org/W2028945613","https://openalex.org/W2031932224","https://openalex.org/W2032737839","https://openalex.org/W2049444669","https://openalex.org/W2072931339","https://openalex.org/W2076919534","https://openalex.org/W2092946865","https://openalex.org/W2094316376","https://openalex.org/W2110862165","https://openalex.org/W2116638623","https://openalex.org/W2137355192","https://openalex.org/W2146281661","https://openalex.org/W2156865565","https://openalex.org/W2182892969","https://openalex.org/W2484350154","https://openalex.org/W2589093077","https://openalex.org/W2595648257","https://openalex.org/W2597503451"],"related_works":["https://openalex.org/W2353179089","https://openalex.org/W4283206657","https://openalex.org/W2923538289","https://openalex.org/W2353125546","https://openalex.org/W2384192608","https://openalex.org/W2335833997","https://openalex.org/W2779898968","https://openalex.org/W2381811314","https://openalex.org/W1168936648","https://openalex.org/W2148345702"],"abstract_inverted_index":{"In":[0,135],"the":[1,12,17,32,37,42,56,81,154,161,166,206,209,213,221,233],"localization":[2,28,70,82,127,168],"of":[3,16,39,55,83,126,165,205,211],"wireless":[4,86],"agents,":[5],"ambiguous":[6],"measurements":[7,21,226],"have":[8],"significant":[9],"implications":[10],"regarding":[11],"complexity":[13],"and":[14,94,122,128,145,169,173,182,201],"quality":[15],"agents\u2019":[18],"positioning.":[19],"Ambiguous":[20],"occur,":[22],"for":[23,78,220],"example,":[24,79],"in":[25,30,59,80,223],"multiple":[26],"source":[27],"(MSL),":[29],"which":[31,224],"goal":[33],"is":[34],"to":[35,48,91,153],"localize":[36],"sources":[38,57],"signals,":[40],"although":[41],"signals":[43],"themselves":[44],"cannot":[45],"be":[46,66,73,113],"used":[47],"differentiate":[49],"among":[50],"their":[51],"sources.":[52],"The":[53],"indifferentiability":[54],"results":[58],"a":[60,69,119,175,180,189,203],"combinatorial":[61],"optimization":[62],"problem":[63,125,144,172,207],"that":[64,88,98,131,178],"must":[65],"solved":[67],"before":[68],"result":[71],"can":[72,112],"obtained.":[74],"Similar":[75],"effects":[76],"arise,":[77],"highly":[84],"resource-limited":[85],"agents":[87],"are":[89,218,227],"subject":[90],"severe":[92],"size":[93],"energy":[95],"constraints,":[96],"meaning":[97],"neither":[99],"unique":[100,105],"identification":[101],"sequences":[102],"(CDMA)":[103],"nor":[104],"frequency":[106],"or":[107,229,236],"time":[108],"resources":[109],"(FDMA,":[110],"TMDA)":[111],"used.":[114],"This":[115],"application":[116,148],"scenario":[117],"constitutes":[118],"more":[120,142],"general":[121,143],"complex":[123],"joint":[124,167],"ambiguity":[129,170],"resolution":[130,171],"also":[132],"encompasses":[133],"MSL.":[134],"this":[136,141],"work,":[137],"we":[138,159,187],"focus":[139],"on":[140,197],"its":[146],"corresponding":[147],"case":[149,222],"while":[150],"maintaining":[151],"applicability":[152],"MSL":[155],"problem.":[156],"More":[157],"precisely,":[158],"prove":[160],"$\\mathcal":[162],"{NP}$":[163],"-hardness":[164],"derive":[174,188],"solution":[176],"framework":[177],"facilitates":[179],"comprehensive":[181],"concise":[183],"formulation":[184],"thereof.":[185],"Thereby,":[186],"minimum":[190],"mean":[191],"square":[192],"error":[193],"(MMSE)-optimal":[194],"algorithm":[195],"based":[196],"mixed-integer":[198],"nonlinear":[199],"programming":[200],"propose":[202],"relaxation":[204],"with":[208],"aim":[210],"reducing":[212],"computational":[214],"complexity.":[215],"Additionally,":[216],"simplifications":[217],"derived":[219],"bidirectional":[225],"available":[228],"enforced,":[230],"e.g.,":[231],"by":[232],"applied":[234],"communication":[235],"ranging":[237],"protocol.":[238]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-17T08:19:37.847499","created_date":"2025-10-10T00:00:00"}