메뉴 건너뛰기




Volumn 2, Issue 2, 2006, Pages 188-220

Semidefinite programming based algorithms for sensor network localization

Author keywords

Distributed methods; Semidefinite programming; Sensor network localization

Indexed keywords

DISTRIBUTED METHODS; ESTIMATION ACCURACY; SEMIDEFINITE PROGRAMMING; SENSOR NETWORK LOCALIZATIONS;

EID: 33746874045     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1149283.1149286     Document Type: Review
Times cited : (526)

References (33)
  • 1
    • 0002740666 scopus 로고    scopus 로고
    • Solving Euclidean distance matrix completion problems via semidefinite programming
    • ALFAKIH, A. Y., KHANDANI, A., AND WOLKOWICZ, H. 1999. Solving Euclidean distance matrix completion problems via semidefinite programming. Comput. Optim. Appl. 12, 1-3, 13-30.
    • (1999) Comput. Optim. Appl. , vol.12 , Issue.1-3 , pp. 13-30
    • Alfakih, A.Y.1    Khandani, A.2    Wolkowicz, H.3
  • 2
    • 0039772219 scopus 로고    scopus 로고
    • Solving large-scale sparse semidefinite programs for combinatorial optimization
    • BENSON, S. J., YE, Y., AND ZHANG, X. 2000. Solving large-scale sparse semidefinite programs for combinatorial optimization. SIAM J. Optim. 10, 2, 443-461.
    • (2000) SIAM J. Optim. , vol.10 , Issue.2 , pp. 443-461
    • Benson, S.J.1    Ye, Y.2    Zhang, X.3
  • 3
    • 34548139538 scopus 로고    scopus 로고
    • Integration of angle of arrival information for multi-modal sensor network localization using semidefinite programming
    • Wireless Sensor Networks Lab, Stanford University, May
    • BISWAS, P., AGHAJAN, H., AND YE, Y. 2005a. Integration of angle of arrival information for multi-modal sensor network localization using semidefinite programming. Tech. rep., Wireless Sensor Networks Lab, Stanford University, May.
    • (2005) Tech. Rep.
    • Biswas, P.1    Aghajan, H.2    Ye, Y.3
  • 4
    • 33244497976 scopus 로고    scopus 로고
    • An SDP based approach for anchor-free 3d graph realization
    • Tech. rep., Dept of Management Science and Engineering, Stanford University. Submitted to. March
    • BISWAS, P., LIANG, T.-C., TOH, K.-C., AND YE, Y. 2005b. An SDP based approach for anchor-free 3d graph realization. Tech. rep., Dept of Management Science and Engineering, Stanford University. Submitted to SIAM Journal on Scientific Computing. March.
    • (2005) SIAM Journal on Scientific Computing
    • Biswas, P.1    Liang, T.-C.2    Toh, K.-C.3    Ye, Y.4
  • 5
    • 3042825843 scopus 로고    scopus 로고
    • A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization
    • Dept of Management Science and Engineering, Stanford University, October
    • BISWAS, P. AND YE, Y. 2003. A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. Tech. rep., Dept of Management Science and Engineering, Stanford University, October.
    • (2003) Tech. Rep.
    • Biswas, P.1    Ye, Y.2
  • 8
    • 0003488186 scopus 로고    scopus 로고
    • Gps-less low cost outdoor localization for very small devices
    • Computer science department, University of Southern California, April
    • BULUSU, N., HEIDEMANN, J., AND ESTRIN, D. 2000. Gps-less low cost outdoor localization for very small devices. Tech. rep., Computer science department, University of Southern California, April.
    • (2000) Tech. Rep.
    • Bulusu, N.1    Heidemann, J.2    Estrin, D.3
  • 9
    • 34547494277 scopus 로고    scopus 로고
    • Spaseloc: An adaptable subproblem algorithm for scalable wireless network localization
    • Submitted to
    • CARTER, M., JIN, H., SAUNDERS, M., AND YE, Y. 2005. Spaseloc: An adaptable subproblem algorithm for scalable wireless network localization. Submitted to the SIAM J. on Optimization.
    • (2005) SIAM J. on Optimization
    • Carter, M.1    Jin, H.2    Saunders, M.3    Ye, Y.4
  • 10
    • 33746874532 scopus 로고    scopus 로고
    • Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks
    • To appear
    • COSTA, J., PATWARI, N., AND HEROIII, A. O. 2005. Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks. To appear in ACM Trans. Sens, Netw.
    • (2005) ACM Trans. Sens. Netw.
    • Costa, J.1    Patwari, N.2    Hero III, A.O.3
  • 12
    • 0035013232 scopus 로고    scopus 로고
    • Convex position estimation in wireless sensor networks
    • Anchorage, Alaska
    • DOHERTY, L., GHAOUI, L. E., AND PISTER, K. S. J. 2001. Convex position estimation in wireless sensor networks. In. Proceedings of IEEE Infocom. Anchorage, Alaska, 1655-1663.
    • (2001) Proceedings of IEEE Infocom , pp. 1655-1663
    • Doherty, L.1    Ghaoui, L.E.2    Pister, K.S.J.3
  • 15
    • 0035424017 scopus 로고    scopus 로고
    • Location systems for ubiquitous computing
    • HIGHTOWER, J. AND BORRIELLO, G. 2001. Location systems for ubiquitous computing. Computer 34, 8, 57-66.
    • (2001) Computer , vol.34 , Issue.8 , pp. 57-66
    • Hightower, J.1    Borriello, G.2
  • 19
    • 33746933300 scopus 로고    scopus 로고
    • A gradient search method to round the semidefinite programming relaxation solution for ad hoc wireless sensor network localization
    • Dept of Management Science and Engineering, Stanford University, August
    • LIANG, T.-C., WANG, T.-C., AND YE, Y. 2004. A gradient search method to round the semidefinite programming relaxation solution for ad hoc wireless sensor network localization. Tech. rep., Dept of Management Science and Engineering, Stanford University, August.
    • (2004) Tech. Rep.
    • Liang, T.-C.1    Wang, T.-C.2    Ye, Y.3
  • 20
    • 0031285908 scopus 로고    scopus 로고
    • Global continuation for distance geometry problems
    • MORÉ, J. AND WU, Z. 1997. Global continuation for distance geometry problems. SIAM J. Optim. 7, 814-836.
    • (1997) SIAM J. Optim. , vol.7 , pp. 814-836
    • Moré, J.1    Wu, Z.2
  • 21
    • 0035684931 scopus 로고    scopus 로고
    • Ad hoc positioning system (APS)
    • NICULESCU, D. AND NATH, B. 2001. Ad hoc positioning system (APS). In GLOBECOM (1). 2926-2931.
    • (2001) GLOBECOM , Issue.1 , pp. 2926-2931
    • Niculescu, D.1    Nath, B.2
  • 22
    • 0041973656 scopus 로고    scopus 로고
    • Ad hoc positioning system (APS) using AoA
    • San Francisco, CA
    • NICULESCU, D. AND NATH, B. 2003. Ad hoc positioning system (APS) using AoA. In INFOCOM. San Francisco, CA.
    • (2003) INFOCOM
    • Niculescu, D.1    Nath, B.2
  • 31
    • 33746910663 scopus 로고    scopus 로고
    • Theory of semidefinite programming relaxation for sensor network localization
    • Dept of Management Science and Engineering, Stanford University, April
    • So, A. M.-C. AND YE, Y. 2004. Theory of semidefinite programming relaxation for sensor network localization. Tech. rep., Dept of Management Science and Engineering, Stanford University, April.
    • (2004) Tech. Rep.
    • So, A.M.-C.1    Ye, Y.2
  • 32
    • 0033296299 scopus 로고    scopus 로고
    • Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones
    • STURM, J. F. 1999. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software 11 & 12, 625-633.
    • (1999) Optimization Methods and Software , vol.11-12 , pp. 625-633
    • Sturm, J.F.1
  • 33
    • 0031285688 scopus 로고    scopus 로고
    • An efficient algorithm for minimizing a sum of Euclidean norms with applications
    • XUE, G. AND YE, Y. 1997. An efficient algorithm for minimizing a sum of Euclidean norms with applications. SIAM J. Optim. 7, 4, 1017-1036.
    • (1997) SIAM J. Optim. , vol.7 , Issue.4 , pp. 1017-1036
    • Xue, G.1    Ye, Y.2


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