메뉴 건너뛰기




Volumn 43, Issue 2, 2009, Pages 151-179

Sum of squares method for sensor network localization

Author keywords

Distance geometry; Error bound; Graph realization; Polynomials; Semidefinite program (SDP); Sensor network localization; Sum of squares (SOS)

Indexed keywords

DISTANCE GEOMETRY; ERROR BOUND; GRAPH REALIZATION; SEMIDEFINITE PROGRAM (SDP); SENSOR NETWORK LOCALIZATION; SUM OF SQUARES (SOS);

EID: 67349132549     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9131-z     Document Type: Article
Times cited : (92)

References (32)
  • 1
    • 35048871074 scopus 로고    scopus 로고
    • On the Computational Complexity of Sensor Network Localization
    • Algorithmic Aspects of Wireless Sensor Networks
    • Aspnes, J., Goldberg, D., Yang, Y.R.: On the Computational Complexity of Sensor Network Localization. Lecture Notes in Computer Science, vol. 3121, pp. 32-44. Springer, Berlin (2004) (Pubitemid 38999494)
    • (2004) LECTURE NOTES IN COMPUTER SCIENCE , Issue.3121 , pp. 32-44
    • Aspnes, J.1    Goldenberg, D.2    Yang, Y.R.3
  • 4
    • 0039772219 scopus 로고    scopus 로고
    • Solving large-scale sparse semidefinite programs for combinatorial optimization
    • S.J. Benson Y. Ye X. Zhang 2000 Solving large-scale sparse semidefinite programs for combinatorial optimization SIAM J. Optim. 10 443 461
    • (2000) SIAM J. Optim. , vol.10 , pp. 443-461
    • Benson, S.J.1    Ye, Y.2    Zhang, X.3
  • 8
    • 3042823513 scopus 로고    scopus 로고
    • Semidefinite programming for ad hoc wireless sensor network localization
    • Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: Proc. 3rd IPSN, pp. 46-54 (2004)
    • (2004) Proc. 3rd IPSN , pp. 46-54
    • Biswas, P.1    Ye, Y.2
  • 10
    • 23044517911 scopus 로고    scopus 로고
    • The truncated complex K-moment problem
    • R.E. Curto L.A. Fialkow 2000 The truncated complex K-moment problem Trans. Am. Math. Soc. 352 2825 2855
    • (2000) Trans. Am. Math. Soc. , vol.352 , pp. 2825-2855
    • Curto, R.E.1    Fialkow, L.A.2
  • 12
    • 2942659750 scopus 로고    scopus 로고
    • Symmetry groups, semidefinite programs, and sums of squares
    • DOI 10.1016/j.jpaa.2003.12.011, PII S0022404904000131
    • K. Gatermann P. Parrilo 2004 Symmetry groups, semidefinite programs, and sums of squares J. Pure Appl. Algebra 192 1-3 95 128 (Pubitemid 38773555)
    • (2004) Journal of Pure and Applied Algebra , vol.192 , Issue.1-3 , pp. 95-128
    • Gatermann, K.1    Parrilo, P.A.2
  • 13
    • 2542587541 scopus 로고    scopus 로고
    • GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi
    • D. Henrion J. Lasserre 2003 GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi ACM Trans. Math. Soft. 29 165 194
    • (2003) ACM Trans. Math. Soft. , vol.29 , pp. 165-194
    • Henrion, D.1    Lasserre, J.2
  • 14
    • 2542546318 scopus 로고    scopus 로고
    • Detecting global optimality and extracting solutions in GloptiPoly
    • Lecture Notes on Control and Information Sciences, Springer Berlin
    • Henrion, D., Lasserre, J.: Detecting global optimality and extracting solutions in GloptiPoly. In: Henrion, D., Garulli, A. (eds.) Positive Polynomials in Control. Lecture Notes on Control and Information Sciences. Springer, Berlin (2005)
    • (2005) Positive Polynomials in Control
    • Henrion, D.1    Lasserre, J.2    Henrion, D.3    Garulli, A.4
  • 15
    • 67349151523 scopus 로고    scopus 로고
    • Robust semidefinite programming approaches for sensor network localization with anchors
    • May
    • Krislock, N., Piccialli, V., Wolkowicz, H.: Robust semidefinite programming approaches for sensor network localization with anchors. CORR 2006-12, May 2006. http://orion.uwaterloo.ca/~hwolkowi/
    • (2006) CORR 2006-12
    • Krislock, N.1    Piccialli, V.2    Wolkowicz, H.3
  • 16
    • 17444428545 scopus 로고    scopus 로고
    • Sparsity in sums of squares of polynomials
    • Kojima, M., Kim, S., Waki, H.: Sparsity in sums of squares of polynomials. Math. Program. 103(1), 45-62
    • Math. Program , vol.103 , Issue.1 , pp. 45-62
    • Kojima, M.1    Kim, S.2    Waki, H.3
  • 17
    • 0035238864 scopus 로고    scopus 로고
    • Global Optimization with Polynomials and the Problem of Moments
    • DOI 10.1137/S1052623400366802
    • J. Lasserre 2001 Global optimization with polynomials and the problem of moments SIAM J. Optim. 11 3 796 817 (Pubitemid 33312508)
    • (2001) SIAM Journal on Optimization , vol.11 , Issue.3 , pp. 796-817
    • Lasserre, J.B.1
  • 18
    • 33846661142 scopus 로고    scopus 로고
    • Theory of semidefinite programming for sensor network localization
    • DOI 10.1007/s10107-006-0040-1
    • A. Man-cho So Y. Ye 2007 The theory of semidefinite programming for sensor network localization Math. Program. Ser. B 109 367 384 (Pubitemid 46197861)
    • (2007) Mathematical Programming , vol.109 , Issue.2-3 , pp. 367-384
    • So, A.M.-C.1    Ye, Y.2
  • 19
    • 0031285908 scopus 로고    scopus 로고
    • Global Continuation for Distance Geometry Problems
    • J. Moré Z. Wu 1997 Global continuation for distance geometry problems SIAM J. Optim. 7 814 836 (Pubitemid 127108820)
    • (1997) SIAM Journal on Optimization , vol.7 , Issue.3 , pp. 814-836
    • More, J.J.1    Wu, Z.2
  • 20
    • 33644502551 scopus 로고    scopus 로고
    • Minimizing polynomials via sum of squares over the gradient ideal
    • DOI 10.1007/s10107-005-0672-6
    • J. Nie J. Demmel B. Sturmfels 2006 Minimizing polynomials via sum of squares over the gradient ideal Math. Program. Ser. A 106 3 587 606 (Pubitemid 43296490)
    • (2006) Mathematical Programming , vol.106 , Issue.3 , pp. 587-606
    • Nie, J.1    Demmel, J.2    Sturmfels, B.3
  • 21
    • 1542266056 scopus 로고    scopus 로고
    • Semidefinite Programming relaxations for semialgebraic problems
    • P. Parrilo 2003 Semidefinite Programming relaxations for semialgebraic problems Math. Program. Ser. B 96 2 293 320
    • (2003) Math. Program. Ser. B , vol.96 , Issue.2 , pp. 293-320
    • Parrilo, P.1
  • 25
    • 84972566433 scopus 로고
    • Extremal psd forms with few terms
    • B. Reznick 1978 Extremal psd forms with few terms Duke Math. J. 45 363 374
    • (1978) Duke Math. J. , vol.45 , pp. 363-374
    • Reznick, B.1
  • 27
    • 0033296299 scopus 로고    scopus 로고
    • SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones
    • J.F. Sturm 1999 SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optim. Methods Soft. 11&12 625 653
    • (1999) Optim. Methods Soft. , vol.1112 , pp. 625-653
    • Sturm, J.F.1
  • 28
    • 16644379911 scopus 로고    scopus 로고
    • Solving systems of polynomial equations
    • CBMS regional conferences series, No. 97, Providence, Rhode Island
    • Sturmfels, B.: Solving systems of polynomial equations. Am. Math. Soc., CBMS regional conferences series, No. 97, Providence, Rhode Island, 2002
    • (2002) Am. Math. Soc.
    • Sturmfels, B.1
  • 29
    • 39449085876 scopus 로고    scopus 로고
    • Second-order cone programming relaxation of sensor network localization
    • P. Tseng 2007 Second-order cone programming relaxation of sensor network localization SIAM J. Optim. 18 1 156 185
    • (2007) SIAM J. Optim. , vol.18 , Issue.1 , pp. 156-185
    • Tseng, P.1
  • 30
    • 33847158335 scopus 로고    scopus 로고
    • Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity
    • DOI 10.1137/050623802
    • H. Waki S. Kim M. Kojima M. Muramatsu 2006 Sums of squares and semidefinite programming relaxations for polynomial optimization problems with structured sparsity SIAM J. Optim. 17 1 218 242 (Pubitemid 46279501)
    • (2007) SIAM Journal on Optimization , vol.17 , Issue.1 , pp. 218-242
    • Waki, H.1    Kim, S.2    Kojima, M.3    Muramatsu, M.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.