Sensor network localization using sensor perturbation

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2796-2800

  Zhu, Yuanchen ^a   Gortler, Steven J ^a   Thurston, Dylan ^b  

^a HARVARD UNIVERSITY   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NOISY MEASUREMENTS; NOVEL ALGORITHM; NP-HARD; REAL-WORLD APPLICATION; REALIZATION PROBLEMS; RELATIVE POSITIONS; SENSOR NETWORK LOCALIZATION; STRESS MATRICES; STRUCTURAL RIGIDITY;

ALGORITHMS; COMPUTATIONAL COMPLEXITY;

SENSOR NETWORKS;

EID: 70349695978     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062234     Document Type: Conference Paper

References (18)

1. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, "Localization from mere connectivity," in MobiHoc '03, 2003, pp. 201-212.
2. L. Doherty, K. pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," INFOCOM 2001 Proc, vol. 3, pp. 1655-1663.
3. P. Biswas, T.-C. Lian, T.-C. Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sen. Netw., vol. 2, no. 2, pp. 188-220, 2006.
4. D. Niculescu and B. Nath, "Dv based positioning in ad hoc networks," Kluwer journal of Telecommunication Systems, pp. 267-280, 2003.
5. T. Eren, O. Goldenberg, W. Whiteley, Y. Yang, A. Morse, B. Anderson, and P. Belhumeur, "Rigidity, computation, and randomization in network localization," INFOCOM 2004 Proc, vol. 4, pp. 2673-2684.
6. B. Hendrickson, "The molecule problem: Exploiting structure in global optimization," SIAM Journal on Optimization, 1995.
7. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in SenSys '04, pp. 50-61.
8. A. Singer, "A remark on global positioning from local distances," Proc. of the National Academy of Sciences, vol. 105, no. 28, pp. 9507-9511, 2008.
9. J. B. Saxe, "Embeddability of weighted graphs in k-space is strongly np-hard," in Proc. 17th Allerton Conf. in Communications, Control, and Computing, 1979, pp. 480-489.
10. B. Jackson and T. Jordan, "Operations preserving global rigidity of generic direction-length frameworks," Egervary Research Group, Budapest, Tech. Rep. TR-2008-08, 2008, http://www.cs.elte.hu/egres.
11. Y. Zhu, S. J. Gortler, and D. Thurston, "Sensor network localization using sensor perturbation (long version)," Harvard University, Tech. Rep., 2009.
12. R. Connelly, "Generic global rigidity," Discrete Comput. Geom., vol. 33, no. 4, pp. 549-563, 2005.
13. S. J. Gortler, A. Healy, and D. Thurston, "Characterizing generic global rigidity," arXiv:0710.0926.
14. B. Jackson, T. Jordan, and Z. Szabadka, "Globally linked pairs of vertices in equivalent realizations of graphs," Discrete & Computational Geometry, vol. 35, no. 3, pp. 493-512, 2006.
15. L. Asimow and B. Roth, "The rigidity of graphs, ii." J. Math. Anal. Appl, vol. 68, pp. 171-190, 1979.
16. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, 1996.
17. J. Park, E. D. Demaine, and S. Teller, "Moving-baseline localization," in IPSN '08 Proc, pp. 15-26.
18. P. H. Schonemann, "A generalized solution of the orthogonal procrustes problem," Psychometrika, vol. 31, pp. 1-10, 1966.