Spaseloc: An adaptive subproblem algorithm for scalable wireless sensor network localization

SIAM Journal on Optimization

Volumn 17, Issue 4, 2006, Pages 1102-1128

  Carter, Michael W ^a   Jin, Holly H ^a,b   Saunders, Michael A ^b   Ye, Yinyu ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b Stanford University   (United States)

Author keywords

Large scale optimization; Semidefinite programming; Sensor localization

Indexed keywords

GEOMETRIC OPTIMIZATION MODEL; LARGE-SCALE OPTIMIZATION; SEMIDEFINITE PROGRAMMING; SENSOR LOCALIZATION;

AD HOC NETWORKS; ADAPTIVE SYSTEMS; COMPUTATIONAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

WIRELESS SENSOR NETWORKS;

EID: 34547494277     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/040621600     Document Type: Article

References (25)

1. S. J. BENSON, Y. YE, AND X. ZHANG, DSDP Website, http://www-unix.mcs.anl.gov/~benson or http://www.stanford.edu/ ~yyye/Col.html (1998-2005).
2. P. BISWAS AND Y. YE, Semidefinite programming for ad hoc wireless sensor network localization, in Proceedings of the Third International Symposium on Information Processing in Sensor Networks, Berkeley, CA, 2004.
3. P. BISWAS AND Y. YE, A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization, in Multiscale Optimization Methods and Applications, Nonconvex Optim. Appl. 82, Springer, New York, 2006.
4. P. BISWAS, T. LIANG, K. TOH, T. WANG, AND Y. YE, Semidefinite programming approaches for sensor network localization with noisy distance measurements, IEEE Trans. Automation Sci. Engrg., to appear.
5. S. BOYD, L. EL GHAOUI, E. FERON, AND V. BALAKRISHNAN, Linear Matrix Inequalities in System and Control Theory, SIAM Stud. Appl. Math. 15, SIAM, Philadelphia, 1994.
6. N. BULUSU, J. HEIDEMANN, AND D. ESTRIN, GPS-less Low Cost Outdoor Localization for Very Small Devices, Technical report 00-729, Computer Science Department, University of Southern California, Los Angeles, CA, 2000.
7. D. CULLER AND W. HONG, Wireless sensor networks, Comm. ACM, 47 (2004), pp. 30-33.
8. L. DOHERTY, L. EL GHAOUI, AND K. PISTER, Convex position estimation in wireless sensor networks, in Proceedings of the IEEE Infocom 2001, Anchorage, AK, 2001, pp. 1655-1663.
9. A. DRAGOON, Small wonders, CIO Magazine, January 15, 2005.
10. D. GANESAN, B. KRISHNAMACHARI, A. WOO, D. CULLER, D. ESTRIN, AND S. WICKER, An Empirical Study of Epidemic Algorithms in Large-Scale Multihop Wireless Networks, Report UCLA/CSD-TR-02-0013, Computer Science Department, University of California at Los Angeles, Los Angeles, CA, 2002.
11. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
12. J. HIGHTOWER AND G. BORIELLO, Location systems for ubiquitous computing, IEEE Computer, 34 (2001), pp. 57-66.
13. A. HOWARD, M. J. MATARIC, AND G. S. SUKHATME, Relaxation on a mesh: A formalism for generalized localization, in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS01), Maui, HI, 2001, pp. 1055-1060.
14. H. H. JIN, Scalable Sensor Localization Algorithms for Wireless Sensor Networks, Ph.D. thesis, University of Toronto, Toronto, Canada, 2005. (Joint research conducted at Stanford University.)
15. M. LAWLOR, Small systems, big business, Signal Magazine, January 2005.
16. MATLAB 6.5, Release 13 with Service Pack 1, The MathWorks, Inc., Natick, MA, 2003.
17. D. NICULESCU AND B. NATH, Ad hoc positioning system, in Proceedings of the IEEE GlobeCom 2001, San Antonio, TX, 2001, pp. 2926-2931.
18. A. RICADELA, Sensors everywhere, Information Week, January 24, 2005.
19. C. SAVARESE, J. RABAEY, AND K. LANGENDOEN, Robust positioning algorithm for distributed ad hoc wireless sensor networks, in Proceedings of the USENIX Technical Annual Conference, Monterey, CA, 2002.
20. A. SAVVIDES, C-C. HAN, AND M. B. SRIVASTAVA, Dynamic fine-grained localization in ad hoc networks of sensors, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICON), Rome, Italy, 2001, pp. 166-179.
21. A. SAVVIDES, H. PARK, AND M. B. SRIVASTAVA, The bits and flops of the n-hop multilateration primitive for node localization problems, in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, ACM Press, New York, 2002, pp. 112-121.
22. Y. SHANG, W. RUML, Y. ZHANG, AND M. FROMHERZ, Localization from mere connectivity, in Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, ACM Press, New York, 2003, pp. 201-212.
23. J. F. STURM, Let SeDuMi Seduce You, http://fewcal.kub.nl/ sturm/software/sedumi.html (October 2001).
24. R. SZEWCZYK, E. OSTERWEIL, J. POLASTRE, M. HAMILTON, A. MAINWARING, AND D. ESTRIN, Habitat monitoring with sensor networks, Comm. ACM, 47 (2004), pp. 34-44.
25. P. TSENG, SOCP relaxation for nonconvex optimization, presented at ICCOPT 1, Rensselaer Polytechnic Institute, Troy, NY, 2004.