{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T06:34:57Z","timestamp":1720420497929},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,6,22]],"date-time":"2016-06-22T00:00:00Z","timestamp":1466553600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Engineering and Physical Science Research Council (UK)","award":["EP\/K007645\/1"],"award-info":[{"award-number":["EP\/K007645\/1"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10589-016-9858-5","type":"journal-article","created":{"date-parts":[[2016,6,23]],"date-time":"2016-06-23T10:53:17Z","timestamp":1466679197000},"page":"187-218","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Convex Euclidean distance embedding for collaborative position localization with NLOS mitigation"],"prefix":"10.1007","volume":"66","author":[{"given":"Chao","family":"Ding","sequence":"first","affiliation":[]},{"given":"Hou-Duo","family":"Qi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,22]]},"reference":[{"key":"9858_CR1","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1109\/TMC.2008.59","volume":"7","author":"A Abramo","year":"2008","unstructured":"Abramo, A., Blanchini, F., Geretti, L., Savorgnan, C.: A mixed convex\/nonconvex distributed localization approach for the deployment of indoor positioning services. IEEE Trans. Mobile Comput. 7, 1325\u20131337 (2008)","journal-title":"IEEE Trans. Mobile Comput."},{"key":"9858_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1023\/A:1008655427845","volume":"12","author":"AY Alfakih","year":"1999","unstructured":"Alfakih, A.Y., Khandani, A., Wolkowicz, H.: Solving Euclidean distance matrix completion problems via semidefinite programming. Comput. Optim. Appl. 12, 13\u201330 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"9858_CR3","doi-asserted-by":"crossref","first-page":"1770","DOI":"10.1109\/TSP.2007.909342","volume":"56","author":"A Beck","year":"2008","unstructured":"Beck, A., Stoica, P., Li, J.: Exact and approximate solutions of source localization problems. IEEE Trans. Sign. Process. 56, 1770\u20131778 (2008)","journal-title":"IEEE Trans. Sign. Process."},{"key":"9858_CR4","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/1149283.1149286","volume":"2","author":"P Biswas","year":"2006","unstructured":"Biswas, P., Lian, T.-C., Wang, T.-C., Ye, Y.: Semidefinite programming based algorithms for sensor network localization. ACM Trans. Sensor Netw. (TOSN) 2, 188\u2013220 (2006)","journal-title":"ACM Trans. Sensor Netw. (TOSN)"},{"key":"9858_CR5","doi-asserted-by":"crossref","unstructured":"Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, pp. 46\u201354 (2004)","DOI":"10.1145\/984622.984630"},{"key":"9858_CR6","volume-title":"Modern Multidimensional Scaling: Theory and Applications. Springer Series in Statistics","author":"I Borg","year":"2005","unstructured":"Borg, I., Groenen, P.J.F.: Modern Multidimensional Scaling: Theory and Applications. Springer Series in Statistics. Springer, New York (2005)"},{"key":"9858_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2010","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3, 1\u2013122 (2010)","journal-title":"Found. Trends Mach. Learn."},{"key":"9858_CR8","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TWC.2011.110811.101739","volume":"11","author":"H Chen","year":"2012","unstructured":"Chen, H., Wang, G., Wang, Z., So, H.C., Poor, H.V.: Non-Line-of-Sight node localization based on semi-definite programming in wireless sensor networks. IEEE Trans. Wirel. Commun. 11, 108\u2013116 (2012)","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"9858_CR9","volume-title":"Multidimensional Scaling","author":"TF Cox","year":"2001","unstructured":"Cox, T.F., Cox, M.A.A.: Multidimensional Scaling, 2nd edn. Chapman and Hall\/CRC, Boca Raton (2001)","edition":"2"},{"key":"9858_CR10","volume-title":"Convex Optimization & Euclidean Distance Geometry","author":"J Dattorro","year":"2005","unstructured":"Dattorro, J.: Convex Optimization & Euclidean Distance Geometry. Meboo Publishing, Palo Alto (2005)"},{"key":"9858_CR11","doi-asserted-by":"crossref","first-page":"4118","DOI":"10.1109\/TSP.2012.2197617","volume":"60","author":"PA Forero","year":"2012","unstructured":"Forero, P.A., Giannakis, G.B.: Sparsity-exploiting robust multidimensional scaling. IEEE Trans. Signal Process. 60, 4118\u20134134 (2012)","journal-title":"IEEE Trans. Signal Process."},{"key":"9858_CR12","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF02614077","volume":"36","author":"N Gaffke","year":"1989","unstructured":"Gaffke, N., Mathar, R.: A cyclic projection algorithm via duality. Metrika 36, 29\u201354 (1989)","journal-title":"Metrika"},{"key":"9858_CR13","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1137\/0611042","volume":"11","author":"W Glunt","year":"1990","unstructured":"Glunt, W., Hayden, T.L., Hong, S., Wells, J.: An alternating projection algorithm for computing the nearest Euclidean distance matrix. SIAM J. Matrix Anal. Appl. 11, 589\u2013600 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9858_CR14","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1002\/jcc.540140115","volume":"14","author":"W Glunt","year":"1993","unstructured":"Glunt, W., Hayden, T.L., Raydan, R.: Molecular conformations from distance matrices. J. Comput. Chem. 14, 114\u2013120 (1993)","journal-title":"J. Comput. Chem."},{"key":"9858_CR15","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/s10589-011-9431-1","volume":"52","author":"J Gouveia","year":"2012","unstructured":"Gouveia, J., Pong, T.K.: Comparing SOS and SDP relaxations of sensor network localization. Comput. Optim. Appl. 52, 609\u2013627 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9858_CR16","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, Version 2.1, http:\/\/cvxr.com\/cvx (2015)"},{"key":"9858_CR17","doi-asserted-by":"crossref","first-page":"271984-1","DOI":"10.1155\/2008\/271984","volume":"2008","author":"I Guvenc","year":"2008","unstructured":"Guvenc, I., Chong, C.-C., Watanabe, F., Inamura, H.: NLOS identification and weighted least-squares localization for UWB systems using multipath channel statistics. EURASIP J. Adv. Signal Process. 2008, 271984-1\u2013271984-14 (2008)","journal-title":"EURASIP J. Adv. Signal Process."},{"key":"9858_CR18","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/SURV.2009.090308","volume":"11","author":"I Guvenc","year":"2009","unstructured":"Guvenc, I., Chong, C.-C.: A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun. Surv. Tutor. 11, 107\u2013124 (2009)","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"9858_CR19","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0024-3795(88)90202-9","volume":"109","author":"TL Hayden","year":"1988","unstructured":"Hayden, T.L., Wells, J.: Approximation by matrices positive semidefinite on a subspace. Linear Algebra Appl. 109, 115\u2013130 (1988)","journal-title":"Linear Algebra Appl."},{"key":"9858_CR20","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1214\/aoms\/1177703732","volume":"35","author":"PJ Huber","year":"1964","unstructured":"Huber, P.J.: Robust estimation of a location parameter. Ann. Math. Stat. 35, 73\u2013101 (1964)","journal-title":"Ann. Math. Stat."},{"key":"9858_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04898-2_594","volume-title":"Robust Statistics","author":"PJ Huber","year":"2011","unstructured":"Huber, P.J., Ronchetti, E.M.: Robust Statistics. Wiley, New York (2011)"},{"key":"9858_CR22","doi-asserted-by":"crossref","unstructured":"Jia, T., Buehrer, R.M.: Collaborative position location with NLOS mitigation, Personal. Indoor and Mobile Radio Communications Workshops (PIMRC Workshops), pp. 267\u2013271 (2010)","DOI":"10.1109\/PIMRCW.2010.5670376"},{"key":"9858_CR23","volume-title":"Fundamentals of Statistical Signal Processing: Estimation Theory","author":"SM Kay","year":"1993","unstructured":"Kay, S.M.: Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice-Hall, Upper Saddle River, NJ (1993)"},{"key":"9858_CR24","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1137\/090759392","volume":"20","author":"N Krislock","year":"2010","unstructured":"Krislock, N., Wolkowicz, H.: Explicit sensor network localization using semidefinite representations and facial reductions. SIAM J. Optim. 20, 2679\u20132708 (2010)","journal-title":"SIAM J. Optim."},{"key":"9858_CR25","unstructured":"Lu, Z.-S., Zhang, Y.: Penalty decomposition methods for $$l_0$$ l 0 -norm minimization, Technical Report, http:\/\/www.optimization-online.org\/DB_FILE\/2010\/08\/2719 (2010)"},{"key":"9858_CR26","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10589-007-9131-z","volume":"43","author":"JW Nie","year":"2009","unstructured":"Nie, J.W.: Sum of squares method for sensor network localization. Comput. Optim. Appl. 43, 151\u2013179 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"9858_CR27","doi-asserted-by":"crossref","first-page":"2137","DOI":"10.1109\/TSP.2003.814469","volume":"51","author":"N Patwari","year":"2003","unstructured":"Patwari, N., Hero, A.O., Perkins, M., Correal, N.S., O\u2019Dea, R.J.: Relative location estimation in wireless sensor networks. IEEE Trans. Signal Process. 51, 2137\u20132148 (2003)","journal-title":"IEEE Trans. Signal Process."},{"key":"9858_CR28","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MSP.2005.1458287","volume":"22","author":"N Patwari","year":"2005","unstructured":"Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., Correal, N.S.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22, 54\u201369 (2005)","journal-title":"IEEE Signal Process. Mag."},{"key":"9858_CR29","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10589-011-9447-6","volume":"53","author":"TK Pong","year":"2012","unstructured":"Pong, T.K.: Edge-based semidefinite programming relaxation of sensor network localization with lower bound constraints. Comput. Optim. Appl. 53, 23\u201344 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9858_CR30","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1137\/110849523","volume":"34","author":"H-D Qi","year":"2013","unstructured":"Qi, H.-D.: A semismooth Newton method for the nearest Euclidean distance matrix problem. SIAM J. Matrix Anal. Appl. 34, 67\u201393 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9858_CR31","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10107-013-0726-0","volume":"147","author":"H-D Qi","year":"2014","unstructured":"Qi, H.-D., Yuan, X.: Computing the nearest Euclidean distance matrix with low embedding dimensions. Math. Progr. 147, 351\u2013389 (2014)","journal-title":"Math. Progr."},{"key":"9858_CR32","doi-asserted-by":"crossref","first-page":"3815","DOI":"10.1109\/TSP.2013.2264814","volume":"61","author":"H-D Qi","year":"2013","unstructured":"Qi, H.-D., Xiu, N.H., Yuan, X.M.: A Lagrangian dual approach to the single source localization problem. IEEE Trans. Signal Process. 61, 3815\u20133826 (2013)","journal-title":"IEEE Trans. Signal Process."},{"key":"9858_CR33","first-page":"153","volume":"2","author":"J Riba","year":"2004","unstructured":"Riba, J., Urruela, A.: A non-line-of-sight mitigation technique based on ML-detectionm. ICASSP 2, 153\u2013156 (2004)","journal-title":"ICASSP"},{"key":"9858_CR34","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R Rockafellar","year":"1970","unstructured":"Rockafellar, R.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"9858_CR35","doi-asserted-by":"crossref","DOI":"10.1002\/0471725382","volume-title":"Robust Regression and Outlier Detection","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley, New York (1987)"},{"key":"9858_CR36","doi-asserted-by":"crossref","first-page":"724","DOI":"10.2307\/1968654","volume":"36","author":"IJ Schoenberg","year":"1935","unstructured":"Schoenberg, I.J.: Remarks to Maurice Fr\u00e9chet\u2019s article \u201cSur la d\u00e9finition axiomatique d\u2019une classe d\u2019espace distanci\u00e9s vectoriellement applicable sur l\u2019espace de Hilbert\u201d. Ann. Math. (2) 36, 724\u2013732 (1935)","journal-title":"Ann. Math. (2)"},{"key":"9858_CR37","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/SP-M.2006.248717","volume":"23","author":"P Stoica","year":"2006","unstructured":"Stoica, P., Li, J.: Source localization from range-difference measurements. IEEE Signal Process. Mag. 23, 63\u201369 (2006)","journal-title":"IEEE Signal Process. Mag."},{"key":"9858_CR38","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1137\/140964357","volume":"25","author":"D Sun","year":"2015","unstructured":"Sun, D., Toh, K.-C., Yang, L.: A convergent proximal alternating direction method of multipliers for conic programming with 4-Block constraints. SIAM J. Optim. 25, 882\u2013915 (2015)","journal-title":"SIAM J. Optim."},{"key":"9858_CR39","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10107-006-0088-y","volume":"112","author":"K-C Toh","year":"2008","unstructured":"Toh, K.-C.: An inexact primal-dual path following algorithm for convex quadratic SDP. Math. Program. 112, 221\u2013254 (2008)","journal-title":"Math. Program."},{"key":"9858_CR40","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"K-C Toh","year":"1999","unstructured":"Toh, K.-C., Todd, M.J., T\u00fct\u00fcnc\u00fc, R.H.: SDPT3 A Matlab software package for semidefinite programming, Version 1.3. Optim. Methods Softw. 11, 545\u2013581 (1999)","journal-title":"Optim. Methods Softw."},{"key":"9858_CR41","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1137\/050640308","volume":"18","author":"P Tseng","year":"2007","unstructured":"Tseng, P.: Secondorder cone programming relaxation of sensor network localization. SIAM J. Optim. 18, 156\u2013185 (2007)","journal-title":"SIAM J. Optim."},{"key":"9858_CR42","doi-asserted-by":"crossref","unstructured":"Vaghefi, R.M., Buehrer, R.M.: Cooperative sensor localization with NLOS mitigation using semidefinite programming. In: 2012 9th Workshop on Positioning Navigation and Communication (WPNC), pp. 13\u201318 (2012)","DOI":"10.1109\/WPNC.2012.6268731"},{"key":"9858_CR43","doi-asserted-by":"crossref","unstructured":"Vaghefi, R.M., Schloemann, J., Buehrer, R.M.: NLOS mitigation in TOA-based localization using semidefinite programming. In: Positioning Navigation and Communication (WPNC), pp. 1\u20136 (2013)","DOI":"10.1109\/WPNC.2013.6533288"},{"key":"9858_CR44","doi-asserted-by":"crossref","first-page":"1120","DOI":"10.1049\/iet-map:20060273","volume":"1","author":"S Venkatesh","year":"2007","unstructured":"Venkatesh, S., Buehrer, R.M.: Non-line-of-sight identification in ultra-wideband systems based on received signal statistics. IET Microw. Antennas Propag. 1, 1120\u201311 (2007)","journal-title":"IET Microw. Antennas Propag."},{"key":"9858_CR45","doi-asserted-by":"crossref","first-page":"3182","DOI":"10.1109\/TVT.2007.900397","volume":"56","author":"S Venkatesh","year":"2007","unstructured":"Venkatesh, S., Buehrer, R.M.: NLOS mitigation using linear programming in ultrawideband location-aware networks. IEEE Trans. Veh. Technol. 56, 3182\u20133198 (2007)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"9858_CR46","unstructured":"Wang, G., So, A.M-C., Li, Y.: Robust convex approximation methods for TDOA-based localization under NLOS conditions, Technical report, Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong (2014)"},{"key":"9858_CR47","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1137\/060669395","volume":"19","author":"Z Wang","year":"2008","unstructured":"Wang, Z., Zheng, S., Ye, Y., Boyd, S.: Further relaxations of the semidefinite programming approach to sensor network localization. SIAM J. Optim. 19, 655\u2013673 (2008)","journal-title":"SIAM J. Optim."},{"key":"9858_CR48","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF02287916","volume":"3","author":"G Young","year":"1938","unstructured":"Young, G., Householder, A.S.: Discussion of a set of points in terms of their mutual distances. Psychometrika 3, 19\u201322 (1938)","journal-title":"Psychometrika"},{"key":"9858_CR49","doi-asserted-by":"crossref","unstructured":"Yousefi, S., Chang, X.-W., Champagne, B.: Distributed cooperative localization in wireless sensor networks without NLOS identification. In: Positioning, Navigation and Communication (WPNC), March 2014, pp. 1\u20136 (2014)","DOI":"10.1109\/WPNC.2014.6843290"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9858-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-016-9858-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9858-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9858-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T02:48:24Z","timestamp":1568083704000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-016-9858-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,22]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["9858"],"URL":"https:\/\/doi.org\/10.1007\/s10589-016-9858-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,22]]}}}