{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T05:06:06Z","timestamp":1739768766260,"version":"3.37.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,1,9]],"date-time":"2010-01-09T00:00:00Z","timestamp":1262995200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s10107-009-0338-x","type":"journal-article","created":{"date-parts":[[2010,1,8]],"date-time":"2010-01-08T04:24:21Z","timestamp":1262924661000},"page":"321-358","source":"Crossref","is-referenced-by-count":20,"title":["(Robust) Edge-based semidefinite programming relaxation of sensor network localization"],"prefix":"10.1007","volume":"130","author":[{"given":"Ting Kei","family":"Pong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Tseng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,1,9]]},"reference":[{"key":"338_CR1","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0024-3795(00)00066-5","volume":"310","author":"A.Y. Alfakih","year":"2000","unstructured":"Alfakih A.Y.: Graph rigidity via Euclidean distance matrices. Linear Algebra Appl. 310, 149\u2013165 (2000)","journal-title":"Linear Algebra Appl."},{"key":"338_CR2","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Goldenberg, D., Yang, Y.R.: On the computational complexity of sensor network localization, in ALGOSENSORS 2004, Turku, Finland, Lecture Notes in Computer Science, vol. 3121, pp. 32\u201344. Springer, New York (2004)","DOI":"10.1007\/978-3-540-27820-7_5"},{"key":"338_CR3","unstructured":"Biswas, P., Semidefinite programming approaches to distance geometry problems, Ph. D. Thesis, Department of Electrical Engineering, Stanford University, Stanford. http:\/\/pratik.biswas.googlepages.com (2007)"},{"key":"338_CR4","unstructured":"Biswas, P., Aghajan, H., Ye, Y.: Semidefinite programming algorithms for sensor network localization using angle of arrival information. In: Proceedings of the 39th Annual Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA (2005)"},{"key":"338_CR5","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/TASE.2006.877401","volume":"3","author":"P. Biswas","year":"2006","unstructured":"Biswas P., Liang T.-C., Toh K.-C., Wang T.-C., Ye Y.: Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans. Auto. Sci. Eng. 3, 360\u2013371 (2006)","journal-title":"IEEE Trans. Auto. Sci. Eng."},{"key":"338_CR6","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/1149283.1149286","volume":"2","author":"P. Biswas","year":"2006","unstructured":"Biswas P., Liang T.-C., Wang T.-C., Ye Y.: Semidefinite programming based algorithms for sensor network localization. ACM Trans. Sensor Networks 2, 188\u2013220 (2006)","journal-title":"ACM Trans. Sensor Networks"},{"key":"338_CR7","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1137\/05062754X","volume":"30","author":"P. Biswas","year":"2008","unstructured":"Biswas P., Toh K.-C., Ye Y.: A distributed SDP approach for large-scale noisy anchor-free graph realization with applications to molecular conformation. SIAM J. Sci. Comput. 30, 1251\u20131277 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"338_CR8","doi-asserted-by":"crossref","unstructured":"Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: Proceedings of the 3rd IPSN, Berkeley, CA, pp. 46\u201354 (2004)","DOI":"10.1145\/984622.984630"},{"key":"338_CR9","doi-asserted-by":"crossref","unstructured":"Biswas, P., Ye, Y.: A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. In: Mutiscale Optimization Methods and Applications, Nonconvex Optimization and Applications, vol. 82, pp. 69\u201384. Springer, New York (2006)","DOI":"10.1007\/0-387-29550-X_2"},{"key":"338_CR10","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.1137\/040621600","volume":"17","author":"W. Carter","year":"2006","unstructured":"Carter W., Jin H.H., Saunders M.A., Ye Y.: SpaseLoc: an adaptive subproblem algorithm for scalable wireless sensor network localization. SIAM J. Optim. 17, 1102\u20131128 (2006)","journal-title":"SIAM J. Optim."},{"key":"338_CR11","doi-asserted-by":"crossref","unstructured":"Ding, Y., Krislock, N., Qian, J., Wolkowicz, H.: Sensor network localization, Euclidean distance matrix completions, and graph realization. Report, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, February 2008","DOI":"10.1145\/1410012.1410042"},{"key":"338_CR12","doi-asserted-by":"crossref","unstructured":"Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Proceedings of the 20th INFOCOM, vol. 3, pp. 1655\u20131663. Los Alamitos, CA (2001)","DOI":"10.1109\/INFCOM.2001.916662"},{"key":"338_CR13","doi-asserted-by":"crossref","unstructured":"Eren, T., Goldenberg, D.K., Whiteley, W., Yang, Y.R., Morse, A.S., Anderson, B.D.O., Belhumeur, P.N.: Rigidity: computation, and randomization in network localization. In: Proceedings of the 23rd INFOCOM, vol. 4, pp. 2673\u2013 2684. Los Alamitos, CA (2004)","DOI":"10.1109\/INFCOM.2004.1354686"},{"key":"338_CR14","doi-asserted-by":"crossref","unstructured":"Fari\u00f1a, N., Miguez, J., Bugallo, M.F.: Novel decision-fusion algorithms for target tracking using ad hoc networks. In: Proceedings of the 61st Vehicular Technology Conference, vol. 4, pp. 2556\u20132559 (2005)","DOI":"10.1109\/VETECS.2005.1543796"},{"key":"338_CR15","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/78.978396","volume":"50","author":"F. Gustafsson","year":"2002","unstructured":"Gustafsson F., Gunnarsson F., Bergman N., Forssell U., Jansson J., Karlsson R., Nordlund P.: Particle filters for positioning, navigation, and tracking. IEEE Trans. Signal Proc. 50, 425\u2013437 (2002)","journal-title":"IEEE Trans. Signal Proc."},{"key":"338_CR16","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/2.940014","volume":"34","author":"J. Hightower","year":"2001","unstructured":"Hightower J., Borriello G.: Location systems for ubiquitous computing. Computer 34, 57\u201366 (2001)","journal-title":"Computer"},{"key":"338_CR17","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"2005","unstructured":"Horn R.A., Johnson C.R.: Matrix Analysis. 2nd edn. Cambridge University Press, New York (2005)","edition":"2"},{"key":"338_CR18","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1137\/080713380","volume":"1","author":"S. Kim","year":"2009","unstructured":"Kim S., Kojima M., Waki H.: Exploiting sparsity in SDP relaxation for sensor network localization. SIAM J. Optim. 1, 192\u2013215 (2009)","journal-title":"SIAM J. Optim."},{"key":"338_CR19","unstructured":"Krislock, N., Piccialli, V., Wolkowicz, H.: Robust semidefinite programming approaches for sensor network localization with anchors. Report, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, May 2006"},{"key":"338_CR20","unstructured":"Liang, T.-C., Wang, T.-C., Ye, Y.: A gradient search method to round the semidefinite programming relaxation solution for ad hoc wireless sensor network localization. Report, Electrical Engineering, Stanford University, Stanford. http:\/\/serv1.ist.psu.edu:8080\/viewdoc\/summary?doi=10.1.1.81.7689 (2004)"},{"key":"338_CR21","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhang, Y., Zhao, F.: Robust distributed node localization with error management. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, pp. 250\u2013261 (2006)","DOI":"10.1145\/1132905.1132933"},{"key":"338_CR22","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1137\/S1052623495283024","volume":"7","author":"J.J. Mor\u00e9","year":"1997","unstructured":"Mor\u00e9 J.J., Wu Z.: Global continuation for distance geometry problems. SIAM J. Optim. 7, 814\u2013836 (1997)","journal-title":"SIAM J. Optim."},{"key":"338_CR23","doi-asserted-by":"crossref","unstructured":"Nasipuri, A., Li, K.: A directionality based location discovery scheme for wireless sensor networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, pp. 105\u2013111 (2002)","DOI":"10.1145\/570738.570754"},{"key":"338_CR24","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/s10107-004-0555-2","volume":"103","author":"J.X. Neto","year":"2005","unstructured":"Neto J.X., Ferreira O.P., Monteiro R.D.C.: Asymptotic behavior of the central path for a special class of degenerate SDP problems. Math. Program. 103, 487\u2013514 (2005)","journal-title":"Math. Program."},{"key":"338_CR25","first-page":"1734","volume":"3","author":"D. Niculescu","year":"2003","unstructured":"Niculescu D., Nath B.: Ad hoc positioning system (APS) using AOA. IEEE INFOCOM 3, 1734\u20131743 (2003)","journal-title":"IEEE INFOCOM"},{"key":"338_CR26","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10589-007-9131-z","volume":"43","author":"J. Nie","year":"2009","unstructured":"Nie J.: Sum of squares method for sensor network localization. Comput. Optim. Appl. 43, 151\u2013179 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"338_CR27","doi-asserted-by":"crossref","unstructured":"Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic routing without location information. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom \u201903), San Diego, CA, pp. 96\u2013108 (2003)","DOI":"10.1145\/938985.938996"},{"key":"338_CR28","unstructured":"Savarese, C., Rabaey, J. M., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Proceedings USENIX Annual Technical Conference, Monterey, CA, pp. 317\u2013327 (2002)"},{"key":"338_CR29","unstructured":"Saxe, J.B.: Embeddability of weighted graphs in k-space is strongly NP-hard. In: Proceedings of the 17th Allerton Conference in Communications, Control, and Computing, Monticello, IL, pp. 480\u2013489 (1979)"},{"key":"338_CR30","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1109\/TPDS.2004.67","volume":"15","author":"Y. Shang","year":"2004","unstructured":"Shang Y., Ruml W., Zhang Y., Fromherz M.: Localization from connectivity in sensor networks. IEEE Trans. Parallel Distrib. Syst. 15, 961\u2013974 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"338_CR31","unstructured":"Simi\u0107, S.N., Sastry, S.: Distributed localization in wireless ad hoc networks. Report, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, 2002; First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA (2002) submitted"},{"key":"338_CR32","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"A.M.-C. So","year":"2007","unstructured":"So A.M.-C., Ye Y.: Theory of semidefinite programming for sensor network localization. Math. Program. 109, 367\u2013384 (2007)","journal-title":"Math. Program."},{"key":"338_CR33","doi-asserted-by":"crossref","unstructured":"Sturm, J.F.: Using SeDuMi 1.02, A Matlab* toolbox for optimization over symmetric cones (updated for Version 1.05), Report, Department of Econometrics, Tilburg University, Tilburg, Aug\u2013Oct (1998\u20132001)","DOI":"10.1080\/10556789908805766"},{"key":"338_CR34","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1137\/050640308","volume":"18","author":"P. Tseng","year":"2007","unstructured":"Tseng P.: Second-order cone programming relaxation of sensor network localizations. SIAM J. Optim. 18, 156\u2013185 (2007)","journal-title":"SIAM J. Optim."},{"key":"338_CR35","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10107-007-0170-0","volume":"117","author":"P. Tseng","year":"2009","unstructured":"Tseng P., Yun S.: A coordinate gradient descent method for nonsmooth separable minimization. Math. Program. 117, 387\u2013423 (2009)","journal-title":"Math. Program."},{"key":"338_CR36","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":"338_CR37","unstructured":"Wei, Z.: Large scale sensor network localization, Report, Department of Statistics, Stanford University, Stanford, November 2006"},{"key":"338_CR38","unstructured":"Zhang, Y.: Private commuication, January 2009"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0338-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-009-0338-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0338-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T15:50:35Z","timestamp":1739721035000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-009-0338-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,9]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["338"],"URL":"https:\/\/doi.org\/10.1007\/s10107-009-0338-x","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2010,1,9]]}}}