Sensor localization with deterministic accuracy guarantee

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1772-1780

  Sugihara, Ryo ^a   Gupta, Rajesh K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SCENARIO; DIRECTIONAL ERRORS; GENERIC FRAMEWORKS; ITERATIVE ALGORITHM; LARGE-SCALE NETWORK; LOCALIZABILITY; LOCALIZATION ACCURACY; LOCALIZATION ERRORS; LOCALIZATION PROBLEMS; NODE LOCATION; SENSOR LOCALIZATION; SIMULATION EXPERIMENTS; SUFFICIENT CONDITIONS; UPPER BOUND;

ALGORITHMS; COMPUTER SIMULATION; ERROR ANALYSIS; MEASUREMENT ERRORS;

SENSORS;

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

References (33)

1. G. Mao, B. Fidan, and B. D. Anderson, "Wireless sensor network localization techniques," Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 51, no. 10, pp. 2529-2553, 2007.
2. S. Brands and D. Chaum, "Distance-bounding protocols," in EURO-CRYPT, vol. 765. Springer, 1994, pp. 344-359.
3. N. Sastry, U. Shankar, and D. Wagner, "Secure verification of location claims," in Proceedings of the 2nd ACM workshop on Wireless security, 2003, pp. 1-10.
4. S. Capkun, M. Cagalj, and M. Srivastava, "Secure Localization with Hidden and Mobile Base Stations," in INFOCOM, 2006.
5. N. Chandran, V. Goyal, R. Moriarty, and R. Ostrovsky, "Position Based Cryptography," in CRYPTO, 2009, pp. 391-407.
6. B. Hendrickson, "Conditions for unique graph realizations," SIAM Journal on Computing, vol. 21, no. 1, pp. 65-84, 1992.
7. B. Roth, "Rigid and flexible frameworks," American Mathematical Monthly, vol. 88, no. 1, pp. 6-21, 1981.
8. L. Lovasz and Y. Yemini, "On generic rigidity in the plane," SIAM Journal on Algebraic and Discrete Methods, vol. 3, no. 1, pp. 91-98, 1982.
9. N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Mobileassisted localization in wireless sensor networks," in INFOCOM, 2005, pp. 172-183.
10. P. Biswas, T.-C. Lian, T.-C. Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Transactions on Sensor Networks, vol. 2, no. 2, pp. 188-220, 2006.
11. A. M.-C. So and Y. Ye, "Theory of semidefinite programming for Sensor Network Localization," Mathematical Programming, vol. 109, no. 2-3, pp. 367-384, 2006.
12. J. Saxe, "Embeddability of weighted graphs in k-space is strongly NPhard," in Proc. 17th Allerton Conf. Commun. Control Comput, 1979, pp. 480-489.
13. T. Eren, O. Goldenberg, W. Whiteley, Y. Yang, A. Morse, B. Anderson, and P. Belhumeur, "Rigidity, computation, and randomization in network localization," in INFOCOM, 2004, pp. 2673-2684.
14. J. Aspnes, D. Goldenberg, and Y. Yang, "On the computational complexity of sensor network localization," in Algorithmic Aspects of Wireless Sensor Networks, 2004, pp. 32-44.
15. P. Biswas and Y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization," in IPSN, 2004, pp. 46-54.
16. Z. Wang, S. Zheng, S. Boyd, and Y. Ye, "Further relaxations of the SDP approach to sensor network localization," SIAM J. Optim, vol. 19, no. 2, pp. 655-673, 2008.
17. Z. Zhu, A. M.-C. So, and Y. Ye, "Universal Rigidity: Towards Accurate and Efficient Localization of Wireless Networks," in INFOCOM, 2010.
18. P. Biswas, T.-C. Liang, K.-C. Toh, T.-C. Wang, and Y. Ye, "Semidefinite programming approaches for sensor network localization with noisy distance measurements," IEEE Transactions on Automation Science and Engineering, vol. 3, no. 4, pp. 360-371, 2006.
19. K. Q. Weinberger, F. Sha, Q. Zhu, and L. Saul, "Graph Laplacian Regularization for Large-Scale Semidefinite Programming," Advances in Neural Information Processing Systems 19, pp. 1489-1496, 2007.
20. J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimization Methods and Software, vol. 11-12, pp. 625-653, 1999, http://sedumi.ie.lehigh.edu/.
21. M. Grant and S. Boyd, "CVX: Matlab software for disciplined convex programming, version 1.21," http://cvxr.com/cvx, May 2010.
22. K. Weinberger, http://www.cse.wustl.edu/~kilian/page3/files/lmvu.zip.
23. D. Goldenberg, A. Krishnamurthy, W. Maness, Y. Yang, A. Young, A. Morse, and A. Savvides, "Network localization in partially localizable networks," in INFOCOM, 2005, pp. 313-326.
24. G. Laman, "On graphs and rigidity of plane skeletal structures," Journal of Engineering Mathematics, vol. 4, no. 4, pp. 331-340, 1970.
25. H. Gluck, "Almost all simply connected closed surfaces are rigid," Geometric topology, 1975.
26. B. Jackson and T. Jordan, "Connected rigidity matroids and unique realizations of graphs," Journal of Combinatorial Theory Series B, vol. 94, no. 1, pp. 1-29, 2005.
27. R. Connelly, "Generic Global Rigidity," Discrete & Computational Geometry, vol. 33, no. 4, pp. 549-563, 2005.
28. S. Gortler, A. Healy, and D. Thurston, "Characterizing generic global rigidity," arXiv, vol. 710, 2008. [Online]. Available: http: //arxiv.org/pdf/0710.0926
29. T. Eren, W. Whiteley, and P. N. Belhumeur, "Further results on sensor network localization using rigidity," in Proceedings of European Work-shop on Sensor Networks, 2005.
30. Z. Yang and Y. Liu, "Understanding Node Localizability of Wireless Ad-hoc Networks," in INFOCOM, 2010.
31. L. Jian, Z. Yang, and Y. Liu, "Beyond Triangle Inequality: Sifting Noisy and Outlier Distance Measurements for Localization," in INFOCOM, 2010.
32. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in ACM SenSys, 2004.
33. J. Liu and Y. Zhang, "Error control in distributed node self-localization," EURASIP Journal on Advances in Signal Processing, vol. 2008, no. 162587, 2008.