메뉴 건너뛰기




Volumn 8, Issue 3, 2012, Pages

Sensor network localization by eigenvector synchronization over the euclidean group

Author keywords

Distance geometry; Eigenvectors; Rigidity theory; Sensor networks; Spectral graph theory; Synchronization

Indexed keywords

DISTANCE GEOMETRY; EUCLIDEAN DISTANCE; EUCLIDEAN GROUP; GLOBAL POSITIONING; HIGHER DIMENSIONS; NOISE FREE CASE; NOISY MEASUREMENTS; NUMERICAL EXPERIMENTS; RIGID MOTIONS; RUNNING TIME; SENSOR NETWORK LOCALIZATION; SPECTRAL GRAPH THEORY; SYNCHRONIZATION ALGORITHM;

EID: 84866413054     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2240092.2240093     Document Type: Article
Times cited : (130)

References (46)
  • 5
    • 0042378381 scopus 로고    scopus 로고
    • Laplacian eigenmaps for dimensionality reduction and data representation
    • BELKIN, M. AND NIYOGI, P. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 6 , 1373-1396.
    • (2003) Neural Comput. , vol.15 , Issue.6 , pp. 1373-1396
    • Belkin, M.1    Niyogi, P.2
  • 7
    • 33746874045 scopus 로고    scopus 로고
    • Semidefinite programming based algorithms for sensor network localization
    • BISWAS, P., LIAN, T. C.,WANG, T. C., AND YE, Y. 2006a. Semidefinite programming based algorithms for sensor network localization. ACM Trans. Sen. Netw. 2, 2, 188-220.
    • (2006) ACM Trans. Sen. Netw. , vol.2 , Issue.2 , pp. 188-220
    • Biswas, P.1    Lian T.C.Wang, T.C.2    Ye, Y.3
  • 8
    • 33750083077 scopus 로고    scopus 로고
    • Semidefinite programming approaches for sensor network localization with noisy distance measurements
    • BISWAS, P., LIANG, T., TOH, K., YE, Y., AND WANG, T. 2006b. Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans. Autom. Sci. Eng. 3, 4, 360-371.
    • (2006) IEEE Trans. Autom. Sci. Eng. , vol.3 , Issue.4 , pp. 360-371
    • Biswas, P.1    Liang, T.2    Toh, K.3    Ye, Y.4    Wang, T.5
  • 11
    • 60449108285 scopus 로고    scopus 로고
    • Localization and routing in sensor networks by local angle information
    • BRUCK, J.,GAO, J., AND JIANG, A. 2009. Localization and routing in sensor networks by local angle information. ACM Trans. Sen. Netw. 5, 1.
    • (2009) ACM Trans. Sen. Netw. , vol.5 , pp. 1
    • Bruck J.Gao, J.1    Jiang, A.2
  • 13
    • 77952010383 scopus 로고    scopus 로고
    • Global rigidity: The effect of coning
    • CONNELLY, R. AND WHITELEY, W. J. 2009. Global rigidity: The effect of coning. Discrete Comput. Geom. 43, 4, 717-735.
    • (2009) Discrete Comput. Geom. , vol.43 , Issue.4 , pp. 717-735
    • Connelly, R.1    Whiteley, W.J.2
  • 15
    • 0039305819 scopus 로고
    • Applications of convex analysis to multidimensional scaling
    • J. R. Barra, F. Brodeau, G. Romierand, and B.V. Cutsem, Eds. North Holland Publishing Company, Amsterdam
    • DE LEEUW, J. 1977. Applications of convex analysis to multidimensional scaling. In Recent Developments in Statistics, J. R. Barra, F. Brodeau, G. Romierand, and B. V. Cutsem, Eds. North Holland Publishing Company, Amsterdam, 133-146.
    • (1977) Recent Developments in Statistics , pp. 133-146
    • De Leeuw, J.1
  • 19
    • 0026821495 scopus 로고
    • Conditions for unique graph realizations
    • HENDRICKSON, B. 1992. Conditions for unique graph realizations. SIAM J. Comput. 21, 65-84.
    • (1992) SIAM J. Comput. , vol.21 , pp. 65-84
    • Hendrickson, B.1
  • 20
    • 0013558430 scopus 로고
    • The molecule problem: Exploiting structure in global optimization
    • HENDRICKSON, B. 1995. The molecule problem: Exploiting structure in global optimization. SIAM J. Optim. 5, 835-857.
    • (1995) SIAM J. Optim. , vol.5 , pp. 835-857
    • Hendrickson, B.1
  • 21
    • 84975562075 scopus 로고
    • Closed-form solution of absolute orientation using orthonormal matrices
    • HORN, B., HILDEN, H., AND NEGAHDARIPOUR, S. 1988. Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. Am. A 5, 7, 1127-1135.
    • (1988) J. Opt. Soc. Am. A , vol.5 , Issue.7 , pp. 1127-1135
    • Horn, B.1    Hilden, H.2    Negahdaripour, S.3
  • 24
    • 77954974503 scopus 로고    scopus 로고
    • PATCHWORK: Efficient localization for sensor networks by distributed global optimization
    • KOREN, Y., GOTSMAN, C., AND BEN-CHEN, M. 2005. PATCHWORK: Efficient localization for sensor networks by distributed global optimization. Tech. Rep.
    • (2005) Tech. Rep
    • Koren, Y.1    Gotsman, C.2    Ben-Chen, M.3
  • 27
    • 0034704222 scopus 로고    scopus 로고
    • Nonlinear dimensionality reduction by locally linear embedding
    • ROWEIS, S. T. AND SAUL, L. K. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323-2326.
    • (2000) Science , vol.290 , pp. 2323-2326
    • Roweis, S.T.1    Saul, L.K.2
  • 31
    • 47749090558 scopus 로고    scopus 로고
    • A remark on global positioning from local distances
    • SINGER, A. 2008. A remark on global positioning from local distances. PNAS, 105, 28, 9507-9511.
    • (2008) PNAS , vol.105 , Issue.28 , pp. 9507-9511
    • Singer, A.1
  • 32
    • 78649320169 scopus 로고    scopus 로고
    • Angular synchronization by eigenvectors and semidefinite programming
    • SINGER, A. 2010. Angular synchronization by eigenvectors and semidefinite programming. Appl. Comput. Harmon. Anal, 30, 1, 20-36.
    • (2010) Appl. Comput. Harmon. Anal , vol.30 , Issue.1 , pp. 20-36
    • Singer, A.1
  • 33
    • 79959317795 scopus 로고    scopus 로고
    • Three-dimensional structure determination from common lines in Cryo- EM by eigenvectors and semidefinite programming
    • SINGER, A. AND SHKOLNISKY, Y. 2011. Three-dimensional structure determination from common lines in Cryo- EM by eigenvectors and semidefinite programming. SIAM J. Imag. Sci. 4, 2, 543-572.
    • (2011) SIAM J. Imag. Sci. , vol.4 , Issue.2 , pp. 543-572
    • Singer, A.1    Shkolnisky, Y.2
  • 36
    • 80051753409 scopus 로고    scopus 로고
    • 2011. Viewing angle classification of cryo-electron microscopy images using eigenvectors
    • SINGER, A., ZHAO, Z., SHKOLNISKY, Y., AND HADANI, R. 2011. Viewing angle classification of cryo-electron microscopy images using eigenvectors. SIAM Journal on Imaging Sciences 4, 2, 723-759.
    • SIAM Journal on Imaging Sciences , vol.4 , Issue.2 , pp. 723-759
    • Singer, A.1    Zhao, Z.2    Shkolnisky, Y.3    Hadani, R.4
  • 39
    • 33746329499 scopus 로고    scopus 로고
    • The fastest mixing markov process on a graph and a connection to a maximum variance unfolding problem
    • SUN, J., BOYD, S., XIAO, L., AND DIACONIS, P. 2006. The fastest mixing markov process on a graph and a connection to a maximum variance unfolding problem. SIAM Rev. 48, 4, 681-699.
    • (2006) SIAM Rev. , vol.48 , Issue.4 , pp. 681-699
    • Sun, J.1    Boyd, S.2    Xiao, L.3    Diaconis, P.4
  • 42
    • 4143104126 scopus 로고    scopus 로고
    • Sensor networks: An overview
    • TUBAISHAT, M. AND MADRIA, S. 2003. Sensor networks: An overview. IEEE Potentials. 22, 20-23.
    • (2003) IEEE Potentials. , vol.22 , pp. 20-23
    • Tubaishat, M.1    Madria, S.2
  • 43
    • 34547972419 scopus 로고    scopus 로고
    • Graph laplacian regularization for largescale semidefinite programming
    • B. Schoolkopf, J. Platt, and T. Hofmann, Eds. MIT Press, Cambridge, MA
    • WEINBERGER, K. Q., SHA, F., ZHU, Q., AND SAUL, L. K. 2007. Graph laplacian regularization for largescale semidefinite programming. In Advances in Neural Information Processing Systems (NIPS), B. Schoolkopf, J. Platt, and T. Hofmann, Eds. MIT Press, Cambridge, MA.
    • (2007) Advances in Neural Information Processing Systems (NIPS)
    • Weinberger, K.Q.1    Sha, F.2    Zhu, Q.3    Saul, L.K.4
  • 45
    • 77954962534 scopus 로고    scopus 로고
    • An As-Rigid-As-Possible approach to sensor network localization
    • ZHANG, L., LIU, L., GOTSMAN, C., AND GORTLER, S. J. 2010. An As-Rigid-As-Possible approach to sensor network localization. ACM Trans. Sen. Netw. 6, 4.
    • (2010) ACM Trans. Sen. Netw. , Issue.6 , pp. 4
    • Zhang, L.1    Liu, L.2    Gotsman, C.3    Gortler, S.J.4


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