{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T23:54:09Z","timestamp":1705967649097},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,11,16]],"date-time":"2011-11-16T00:00:00Z","timestamp":1321401600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s10589-011-9447-6","type":"journal-article","created":{"date-parts":[[2011,11,16]],"date-time":"2011-11-16T14:15:41Z","timestamp":1321452941000},"page":"23-44","source":"Crossref","is-referenced-by-count":8,"title":["Edge-based semidefinite programming relaxation of sensor network localization with lower bound constraints"],"prefix":"10.1007","volume":"53","author":[{"given":"Ting Kei","family":"Pong","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,11,16]]},"reference":[{"key":"9447_CR1","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/978-3-540-27820-7_5","volume-title":"ALGOSENSORS 2004","author":"J. Aspnes","year":"2004","unstructured":"Aspnes, J., Goldenberg, D., Yang, Y.R.: On the computational complexity of sensor network localization. In: ALGOSENSORS 2004, Turku, Finland. Lecture Notes in Comput. Sci., vol. 3121, pp.\u00a032\u201344. Springer, New York (2004)"},{"key":"9447_CR2","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. Autom. Sci. Eng. 3, 360\u2013371 (2006)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"9447_CR3","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":"9447_CR4","first-page":"46","volume-title":"Proc. 3rd IPSN","author":"P. Biswas","year":"2004","unstructured":"Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: Proc. 3rd IPSN, Berkeley, CA, pp. 46\u201354 (2004)"},{"key":"9447_CR5","series-title":"Nonconvex Optim. Appl.","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/0-387-29550-X_2","volume-title":"Mutiscale Optimization Methods and Applications","author":"P. Biswas","year":"2006","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 Optim. Appl., vol. 82, pp. 69\u201384. Springer, New York (2006)"},{"key":"9447_CR6","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":"9447_CR7","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 (November 2008)","DOI":"10.1145\/1410012.1410042"},{"key":"9447_CR8","first-page":"1655","volume-title":"Proc. 20th INFOCOM","author":"L. Doherty","year":"2001","unstructured":"Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Proc. 20th INFOCOM, Los Alamitos, CA, vol. 3, pp. 1655\u20131663 (2001)"},{"key":"9447_CR9","doi-asserted-by":"crossref","first-page":"2556","DOI":"10.1109\/VETECS.2005.1543796","volume-title":"Proc. 61st Vehicular Technology Conference","author":"N. Fari\u00f1a","year":"2005","unstructured":"Fari\u00f1a, N., Miguez, J., Bugallo, M.F.: Novel decision-fusion algorithms for target tracking using ad hoc networks. In: Proc. 61st Vehicular Technology Conference, vol. 4, pp. 2556\u20132559 (2005)"},{"key":"9447_CR10","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 Process. 50, 425\u2013437 (2002)","journal-title":"IEEE Trans. Signal Process."},{"key":"9447_CR11","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":"9447_CR12","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1137\/080713380","volume":"17","author":"S. Kim","year":"2009","unstructured":"Kim, S., Kojima, M., Waki, H.: Exploiting sparsity in SDP relaxation for sensor network localization. SIAM J. Optim. 17, 192\u2013215 (2009)","journal-title":"SIAM J. Optim."},{"key":"9447_CR13","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":"9447_CR14","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":"9447_CR15","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 (October 2004). http:\/\/serv1.ist.psu.edu:8080\/viewdoc\/summary?doi=10.1.1.81.7689+"},{"key":"9447_CR16","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1145\/1132905.1132933","volume-title":"Proc. 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing","author":"J. Liu","year":"2006","unstructured":"Liu, J., Zhang, Y., Zhao, F.: Robust distributed node localization with error management. In: Proc. 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, pp.\u00a0250\u2013261 (2006)"},{"key":"9447_CR17","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":"9447_CR18","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":"9447_CR19","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. III, 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":"9447_CR20","author":"T.K. Pong","year":"2010","unstructured":"Pong, T.K., Tseng, P.: (Robust) Edge-based semidefinite programming relaxation of sensor network localization. Math. Program. (2010). doi: 10.1007\/s10107-009-0338-x","journal-title":"Math. Program."},{"key":"9447_CR21","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/938985.938996","volume-title":"Proc. 9th Annual International Conference on Mobile Computing and Networking (MobiCom\u201903)","author":"A. Rao","year":"2003","unstructured":"Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic routing without location information. In: Proc. 9th Annual International Conference on Mobile Computing and Networking (MobiCom\u201903), San Diego, CA, pp. 96\u2013108 (2003)"},{"key":"9447_CR22","first-page":"317","volume-title":"Proc. USENIX Annual Technical Conference","author":"C. Savarese","year":"2002","unstructured":"Savarese, C., Rabaey, J.M., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Proc. USENIX Annual Technical Conference, Monterey, CA, pp. 317\u2013327 (2002)"},{"key":"9447_CR23","first-page":"480","volume-title":"Proc. 17th Allerton Conference in Communications, Control, and Computing","author":"J.B. Saxe","year":"1979","unstructured":"Saxe, J.B.: Embeddability of weighted graphs in k-space is strongly NP-hard. In: Proc. 17th Allerton Conference in Communications, Control, and Computing, Monticello, IL, pp. 480\u2013489 (1979)"},{"key":"#cr-split#-9447_CR24.1","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);"},{"key":"#cr-split#-9447_CR24.2","unstructured":"First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, 2002, submitted"},{"key":"9447_CR25","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":"9447_CR26","doi-asserted-by":"crossref","unstructured":"Sturm, J.F.: Using SeDuMi 1.02, A Matlab\u2217 toolbox for optimization over symmetric cones (updated for Version 1.05). Report, Department of Econometrics, Tilburg University, Tilburg, August 1998\u2013October 2001","DOI":"10.1080\/10556789908805766"},{"key":"9447_CR27","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":"9447_CR28","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."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9447-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-011-9447-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9447-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T16:40:25Z","timestamp":1560962425000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-011-9447-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,16]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["9447"],"URL":"https:\/\/doi.org\/10.1007\/s10589-011-9447-6","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,16]]}}}