{"id":"https://openalex.org/W2484350154","doi":"https://doi.org/10.1109/medhocnet.2016.7528420","title":"A dynamic programming algorithm for resolving transmit-ambiguities in the localization of WSN","display_name":"A dynamic programming algorithm for resolving transmit-ambiguities in the localization of WSN","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2484350154","doi":"https://doi.org/10.1109/medhocnet.2016.7528420","mag":"2484350154"},"language":"en","primary_location":{"id":"doi:10.1109/medhocnet.2016.7528420","is_oa":false,"landing_page_url":"https://doi.org/10.1109/medhocnet.2016.7528420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)","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/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, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061309772","display_name":"Bastian Prasse","orcid":"https://orcid.org/0000-0002-7935-9109"},"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":"Bastian Prasse","raw_affiliation_strings":["Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Chair for Integrated Signal Processing Systems, RWTH Aachen University, 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, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Chair for Integrated Signal Processing Systems, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060288316"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":1.1864,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81971555,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"abs 806 4073","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9947999715805054,"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/T12288","display_name":"Optimization and Search Problems","score":0.9947999715805054,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9817000031471252,"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.9760000109672546,"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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7817368507385254},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7060061693191528},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6786930561065674},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5571272373199463},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5500987768173218},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5423496961593628},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5316615104675293},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.49569642543792725},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38665488362312317},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3678539991378784},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2184903621673584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1694318950176239}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7817368507385254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7060061693191528},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6786930561065674},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5571272373199463},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5500987768173218},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5423496961593628},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5316615104675293},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.49569642543792725},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38665488362312317},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3678539991378784},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2184903621673584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1694318950176239},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/medhocnet.2016.7528420","is_oa":false,"landing_page_url":"https://doi.org/10.1109/medhocnet.2016.7528420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.rwth-aachen.de:678831","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/678831","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2016 Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net) : the 15th IFIP MEDHOCNET 2016, Vilanova i la Geltr\u00fa, Spain, June 20-21, 2016 / organized by: CRAAX Lab (UPC-BarcelonaTech) ; technical co-sponsors: IEEE, IEEE Communications Society<br/>2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net, Vilanova i la Geltru, Spain, 2016-06-20 - 2016-06-22","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W187546448","https://openalex.org/W595252221","https://openalex.org/W1482298744","https://openalex.org/W1523717587","https://openalex.org/W1525130662","https://openalex.org/W1570425181","https://openalex.org/W1993328543","https://openalex.org/W2007208741","https://openalex.org/W2015142920","https://openalex.org/W2019368402","https://openalex.org/W2081971779","https://openalex.org/W2105038944","https://openalex.org/W2159003936","https://openalex.org/W2293674137","https://openalex.org/W2476322857","https://openalex.org/W2526264695","https://openalex.org/W2610335499","https://openalex.org/W2986773320","https://openalex.org/W4232599635","https://openalex.org/W6631333491"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W5922282","https://openalex.org/W1974056099","https://openalex.org/W4245343541","https://openalex.org/W2386077341","https://openalex.org/W563589758","https://openalex.org/W62490179","https://openalex.org/W2954004777","https://openalex.org/W2951102138","https://openalex.org/W1568403290"],"abstract_inverted_index":{"In":[0,145],"application":[1,30],"cases":[2,31],"where":[3,116],"millimeter-sized":[4],"(\u2264":[5],"5mm":[6],"diameter)":[7],"sensor":[8,71,120,167],"motes":[9,72,82,121],"are":[10,54,137],"inevitable":[11],"to":[12,56,76,87,139,162,169,174,189],"gather":[13],"environmental":[14],"data,":[15],"the":[16,26,33,59,63,74,88,94,102,105,114,134,140,150,154,159,166,179,207],"motes'":[17],"inherent":[18],"energy":[19],"constraints":[20],"require":[21],"a":[22,117,176,209],"radical":[23],"change":[24],"in":[25,44,133,192,206],"communication":[27,90],"procedure.":[28,91],"For":[29,181],"like":[32],"surveying":[34],"of":[35,47,51,62,67,81,104,110,119,126,142,152,157,165,178,201],"hardly":[36],"permeable":[37],"underground":[38],"structures,":[39],"as":[40],"they":[41],"exist":[42],"e.g.":[43,58],"mining":[45],"areas":[46],"oil":[48],"sands,":[49],"ten-thousands":[50,80],"miniature":[52],"sensors":[53],"needed":[55],"examine":[57],"oil-resource":[60],"wealth":[61],"area.":[64],"This":[65],"combination":[66],"extremely":[68],"resource":[69],"limited":[70],"and":[73],"need":[75],"communicate":[77],"with":[78,85],"several":[79],"requires":[83],"changes":[84],"respect":[86],"normal":[89],"As":[92],"reducing":[93],"DS-CDMA":[95,143],"code":[96],"length,":[97],"which":[98,184],"is":[99,122,199],"used":[100],"for":[101,222],"identification":[103,164],"motes,":[106,168],"saves":[107],"signification":[108],"amount":[109],"energy,":[111],"we":[112,148,194,213],"consider":[113,149],"scenario":[115],"localization":[118,172],"required":[123],"by":[124],"means":[125],"non-relatable":[127],"distance":[128,135],"measurements.":[129],"The":[130],"resulting":[131],"ambiguities":[132,160],"measurements":[136],"due":[138,161],"reassigning":[141],"codes.":[144],"this":[146,182,203],"work,":[147],"problem":[151,204,224],"re-enabling":[153],"localization,":[155],"i.e.":[156],"resolving":[158],"non-unique":[163],"allow":[170],"classical":[171],"algorithms":[173],"obtain":[175],"positioning":[177],"motes.":[180],"problem,":[183],"has":[185],"already":[186],"been":[187],"shown":[188],"be":[190],"NP-hard":[191],"general,":[193],"present":[195],"an":[196],"algorithm":[197,217],"that":[198,215],"capable":[200],"solving":[202],"optimally":[205],"maximum":[208],"posteriori":[210],"sense.":[211],"Further,":[212],"show":[214],"our":[216],"offers":[218],"significant":[219],"complexity":[220],"reductions":[221],"large":[223],"instances.":[225]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}