{"id":"https://openalex.org/W3118245791","doi":"https://doi.org/10.1109/lsp.2021.3051836","title":"A Maximum-Likelihood TDOA Localization Algorithm Using Difference-of-Convex Programming","display_name":"A Maximum-Likelihood TDOA Localization Algorithm Using Difference-of-Convex Programming","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3118245791","doi":"https://doi.org/10.1109/lsp.2021.3051836","mag":"3118245791"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2021.3051836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2021.3051836","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Signal Processing 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/A5041979024","display_name":"Xiuxiu Ma","orcid":"https://orcid.org/0000-0002-8982-8490"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Xiuxiu Ma","raw_affiliation_strings":["Division of Computer, Electrical, and Mathematical Science & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Computer, Electrical, and Mathematical Science & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032135059","display_name":"Tarig Ballal","orcid":"https://orcid.org/0000-0003-4160-7514"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Tarig Ballal","raw_affiliation_strings":["Division of Computer, Electrical, and Mathematical Science & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0003-4160-7514","affiliations":[{"raw_affiliation_string":"Division of Computer, Electrical, and Mathematical Science & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100725055","display_name":"Hui Chen","orcid":"https://orcid.org/0000-0002-9345-9966"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Hui Chen","raw_affiliation_strings":["Division of Computer, Electrical, and Mathematical Science & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-9345-9966","affiliations":[{"raw_affiliation_string":"Division of Computer, Electrical, and Mathematical Science & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011708485","display_name":"Omar Aldayel","orcid":"https://orcid.org/0000-0002-6529-6573"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Omar Aldayel","raw_affiliation_strings":["Department of Electrical Engineering, King Saud University, Riyadh, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-6529-6573","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, King Saud University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066119580","display_name":"Tareq Y. Al-Naffouri","orcid":"https://orcid.org/0000-0001-6955-4720"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Tareq Y. Al-Naffouri","raw_affiliation_strings":["Division of Computer, Electrical, and Mathematical Science & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0001-6955-4720","affiliations":[{"raw_affiliation_string":"Division of Computer, Electrical, and Mathematical Science & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7372,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.93762188,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"28","issue":null,"first_page":"309","last_page":"313"},"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10860","display_name":"Speech and Audio Processing","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/multilateration","display_name":"Multilateration","score":0.8372765779495239},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6247293949127197},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6089174747467041},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5662310123443604},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5018844604492188},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.501706600189209},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.4983510971069336},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4871535003185272},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4808517098426819},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47578394412994385},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44089779257774353},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4344533383846283},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4119527041912079},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.41038262844085693},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3287137746810913},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06970444321632385}],"concepts":[{"id":"https://openalex.org/C104037064","wikidata":"https://www.wikidata.org/wiki/Q1640884","display_name":"Multilateration","level":3,"score":0.8372765779495239},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6247293949127197},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6089174747467041},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5662310123443604},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5018844604492188},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.501706600189209},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.4983510971069336},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4871535003185272},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4808517098426819},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47578394412994385},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44089779257774353},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4344533383846283},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4119527041912079},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.41038262844085693},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3287137746810913},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06970444321632385},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C159737794","wikidata":"https://www.wikidata.org/wiki/Q124274","display_name":"Azimuth","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lsp.2021.3051836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2021.3051836","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Signal Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/667203","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/667203","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W81972919","https://openalex.org/W1540647394","https://openalex.org/W1969691294","https://openalex.org/W1996215314","https://openalex.org/W1997413930","https://openalex.org/W2095728833","https://openalex.org/W2101317465","https://openalex.org/W2104016228","https://openalex.org/W2137853299","https://openalex.org/W2146845212","https://openalex.org/W2157229366","https://openalex.org/W2166765763","https://openalex.org/W2770939175","https://openalex.org/W2793454090","https://openalex.org/W2889116609","https://openalex.org/W2919091413","https://openalex.org/W2920061380","https://openalex.org/W2963718773","https://openalex.org/W2970014731","https://openalex.org/W3015412213","https://openalex.org/W3102017021","https://openalex.org/W3140790000"],"related_works":["https://openalex.org/W2094108464","https://openalex.org/W2620834727","https://openalex.org/W2062980523","https://openalex.org/W2045367737","https://openalex.org/W2409606037","https://openalex.org/W2811008754","https://openalex.org/W2953109382","https://openalex.org/W3084908605","https://openalex.org/W1996910039","https://openalex.org/W3118245791"],"abstract_inverted_index":{"A":[0],"popular":[1],"approach":[2],"to":[3,16,34,86,91,127,136],"estimate":[4],"a":[5,102,137,163],"source":[6],"location":[7],"using":[8,101],"time":[9],"difference":[10,114],"of":[11,49,57,81,115,140,154,165],"arrival":[12],"(TDOA)":[13],"measurements":[14],"is":[15,46],"construct":[17],"an":[18,88,112,170],"objective":[19,37,51,106,142],"function":[20,107],"based":[21],"on":[22],"the":[23,47,50,55,92,105,130,141,151,155,157,177],"maximum":[24],"likelihood":[25],"(ML)":[26],"method.":[27],"An":[28],"iterative":[29],"algorithm":[30,161],"can":[31,108,124],"be":[32,109,125],"employed":[33],"minimize":[35],"that":[36],"function.":[38,143],"The":[39],"main":[40],"challenge":[41],"in":[42,72],"this":[43,76],"optimization":[44,61,131],"process":[45],"non-convexity":[48],"function,":[52],"which":[53,133],"precludes":[54],"use":[56],"many":[58],"standard":[59],"convex":[60,67,117,152],"tools.":[62],"Usually,":[63],"approximations,":[64],"such":[65],"as":[66,169],"relaxation,":[68],"are":[69],"applied,":[70],"resulting":[71],"performance":[73],"loss.":[74],"In":[75],"work,":[77],"we":[78],"take":[79],"advantage":[80],"difference-of-convex":[82],"(DC)":[83],"programming":[84,123],"tools":[85,120],"develop":[87],"efficient":[89],"solution":[90],"ML":[93,172],"TDOA":[94,159],"localization":[95,160],"problem.":[96],"We":[97],"show":[98,146],"that,":[99,147],"by":[100],"simple":[103],"trick,":[104],"modified":[110],"into":[111],"exact":[113,171],"two":[116],"functions.":[118],"Hence,":[119],"from":[121],"DC":[122],"leveraged":[126],"carry":[128],"out":[129],"task,":[132],"guarantees":[134],"convergence":[135],"stationary":[138],"point":[139],"Simulation":[144],"results":[145],"when":[148],"initialized":[149],"within":[150],"hull":[153],"anchors,":[156],"proposed":[158],"outperforms":[162],"number":[164],"benchmark":[166],"methods,":[167],"behaves":[168],"estimator,":[173],"and":[174],"indeed":[175],"achieves":[176],"Cram\u00e9r-Rao":[178],"lower":[179],"bound.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}