{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:09:31Z","timestamp":1750306171679,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,10,25]],"date-time":"2016-10-25T00:00:00Z","timestamp":1477353600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"RGC","award":["PolyU. (152200\/14E)"],"award-info":[{"award-number":["PolyU. (152200\/14E)"]}]},{"DOI":"10.13039\/501100004377","name":"Hong Kong Polytechnic University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004377","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2016,11,17]]},"abstract":"<jats:p>Acoustic source localization has many important applications. Convex relaxation provides a viable approach of obtaining good estimates very efficiently. There are two popular convex relaxation methods using either semi-definite programming (SDP) or second-order cone programming (SOCP). However, the performances of the methods have not been studied properly in the literature and there is no comparison in terms of accuracy and performance. The aims of this article are twofold. First of all, we study and compare several convex relaxation methods. We demonstrate, by numerical examples, that most of the convex relaxation methods cannot localize the source exactly, even in the performance limit when the time difference of arrival (TDOA) information is exact. In addressing this problem, we propose a novel mixed SDP-SOCP relaxation model and study the characteristics of the optimal solutions and its localizable region. Furthermore, an error correction scheme for the proposed SDP-SOCP model is developed so that exact localization can be achieved in the performance limit. Experimental data have been collected in a room with two different array configurations to demonstrate our proposed approach.<\/jats:p>","DOI":"10.1145\/2968449","type":"journal-article","created":{"date-parts":[[2016,10,26]],"date-time":"2016-10-26T13:20:01Z","timestamp":1477488001000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["On a New SDP-SOCP Method for Acoustic Source Localization Problem"],"prefix":"10.1145","volume":"12","author":[{"given":"Mingjie","family":"Gao","sequence":"first","affiliation":[{"name":"South China Normal University, Guang Dong, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ka-Fai Cedric","family":"Yiu","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Hong Kong, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Nordholm","sequence":"additional","affiliation":[{"name":"Curtin University, Perth, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[{"name":"Stanford University, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,10,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984630"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04619-7"},{"volume-title":"Development, Test, and Evaluation Engineers","author":"Carter C. G.","key":"e_1_2_1_3_1","unstructured":"C. G. Carter . 1993. Coherence and Time Delay Estimation: An Applied Tutorial for Research , Development, Test, and Evaluation Engineers . IEEE Press , Piscataway, NJ . C. G. Carter. 1993. Coherence and Time Delay Estimation: An Applied Tutorial for Research, Development, Test, and Evaluation Engineers. IEEE Press, Piscataway, NJ."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dsp.2014.02.012"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2133490"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2178491"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/02331930310001637404"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.896288"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.2936367"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1446181100013511"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASLP.2014.2327299"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2014.2309732"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2014.2323634"},{"key":"e_1_2_1_14_1","first-page":"715","article-title":"Optimal design of frequency-response-masking filters using semidefinite programming","volume":"50","author":"Lu W. S.","year":"2003","unstructured":"W. S. Lu and T. Hinamoto . 2003 . Optimal design of frequency-response-masking filters using semidefinite programming . IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 50 , 4 (2003), 715 -- 738 . W. S. Lu and T. Hinamoto. 2003. Optimal design of frequency-response-masking filters using semidefinite programming. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 50, 4 (2003), 715--738.","journal-title":"IEEE Trans. Circuits Syst. I Fundam. Theory Appl."},{"key":"e_1_2_1_15_1","first-page":"715","article-title":"On the implementation and usage of SDPT3-a MATLAB software package for semidefinite-quadratic-linear programming, version 4.0. In Handbook on Semidefinite, Conic and Polynomial Optimization. Springer","volume":"166","author":"Toh K. C.","year":"2012","unstructured":"K. C. Toh , R. H. T\u00fct\u00fcnc\u00fc , and M. J. Todd . 2012 . On the implementation and usage of SDPT3-a MATLAB software package for semidefinite-quadratic-linear programming, version 4.0. In Handbook on Semidefinite, Conic and Polynomial Optimization. Springer , New York , 166 (2012), 715 -- 754 . K. C. Toh, R. H. T\u00fct\u00fcnc\u00fc, and M. J. Todd. 2012. On the implementation and usage of SDPT3-a MATLAB software package for semidefinite-quadratic-linear programming, version 4.0. In Handbook on Semidefinite, Conic and Polynomial Optimization. Springer, New York, 166 (2012), 715--754.","journal-title":"New York"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/050640308"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2003.810308"},{"key":"e_1_2_1_18_1","unstructured":"H. Wolkowicz R. Saigal and L. Vandenberghe. 2003. Handbook of Semidefinite Programming Theory Algorithms and Applications. Kluwer Academic Boston.  H. Wolkowicz R. Saigal and L. Vandenberghe. 2003. Handbook of Semidefinite Programming Theory Algorithms and Applications. Kluwer Academic Boston."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2016891"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2968449","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2968449","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:40:10Z","timestamp":1750218010000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2968449"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,25]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11,17]]}},"alternative-id":["10.1145\/2968449"],"URL":"https:\/\/doi.org\/10.1145\/2968449","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2016,10,25]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-10-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}