Beyond triangle inequality: Sifting noisy and outlier distance measurements for localization

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Jian, Lirong ^a   Yang, Zheng ^a   Liu, Yunhao ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EXTENSIVE SIMULATIONS; LOCALIZATION ACCURACY; MICAZ MOTES; MOBILE APPLICATIONS; NETWORK LOCALIZATION; OUTLIER DETECTION; OUTLIER DETECTION ALGORITHM; PROTOTYPE IMPLEMENTATIONS; THEORETICAL FOUNDATIONS; TRIANGLE INEQUALITY;

AD HOC NETWORKS; COMPUTER SIMULATION; SOFTWARE PROTOTYPING; WIRELESS SENSOR NETWORKS;

DISTANCE MEASUREMENT;

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

References (30)

1. M. Badoiu, E. D. Demaine, M. Hajiaghayi, and P. Indyk, "Low-Dimensional Embedding with Extra Information," in Proceedings of ACM SCG, 2004.
2. A. Berg and T. Jordan, "A Proof of Connelly's Conjecture on 3-Connected Generic Cycles," Journal of Combinatorial Theory Series B, 2002.
3. B. Berge, J. Kleinberg and T. Leighton, "Reconstructing a Three-Dimensional Model with Arbitrary Errors," in Proceedings of ACM STOC, 1996.
4. H. Chang, J. Tian, T. Lai, H. Chu, and P. Huang, "Spinning Beacons for Precise Indoor Localization," in Proceedings of ACM SenSys, 2008.
5. T. Eren, D. K. Goldenberg, W. Whiteley, Y. R. Yang, A. S. Morse, B. D. O. Anderson, and P. N. Belhumeur, "Rigidity, Computation, and Randomization in Network Localization," in Proceedings of IEEE INFOCOM, 2004.
6. D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A. S. Morse, and Y. R. Yang, "Localization in Sparse Networks Using Sweeps," in Proceedings of ACM MobiCom, 2006.
7. D. Goldenberg, A. Krishnamurthy, W. Maness, Y. R. Yang, A. Young, A. S. Morse, A. Savvides, and B. Anderson, "Network Localization in Partially Localizable Networks," in Proceedings of IEEE INFOCOM, 2005.
8. F. R. Hampel, E. M. Ronchetti, P. J. Rousseeuw and W. A. Stahel, "Robust Statistics: The Approach Based on Influence Functions," Wiley New York, 1986.
9. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, "Range-Free Localization Schemes in Large Scale Sensor Networks," in Proceedings of ACM MobiCom, 2003.
10. B. Hendrickson, "Conditions for Unique Graph Realization," SIAM Journal of Computing, 1992.
11. J. Hwang, T. He, and Y. Kim, "Detecting Phantom Nodes in Wireless Sensor Networks," in Proceedings of IEEE INFOCOM, 2007.
12. B. Jackson and T. Jordan, "Connected Rigidity Matroids and Unique Realizations of Graphs," Journal of Combinatorial Theory Series B, 2005.
13. D. Jacobs and B. Hendrickson, "An Algorithm for Two Dimensional Rigidity Percolation: The Pebble Game," Journal of Computational Physics, 1997.
14. H. T. Kung, C. K. Lin, T. H. Lin and D. Vlah, "Localization with Snap-Inducing Shaped Residuals (SISR): Coping with Errors in Measurement," in Proceedings of ACM MobiCom, 2009.
15. G. Laman, "On Graphs and Rigidity of Plane Skeletal Structures," Journal of Engineering Mathematics, 1970.
16. S. Lederer, Y. Wang, and J. Gao, "Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape," in Proceedings of IEEE INFOCOM, 2008.
17. M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," in Proceedings of ACM MobiCom, 2007.
18. M. Li and Y. Liu, "Underground Coal Mine Monitoring with Wireless Sensor Networks," ACM Transations on Sensor Networks, Volume 5, Issue 2, March 2009.
19. Z. Li, W. Trappe, Y. Zhang, and B. Nath, "Robust Statistical Methods for Securing Wireless Localization in Sensor Networks," in Proceedings of ACM/IEEE IPSN, 2005.
20. D. Liu, P. Ning, and W. K. Du, "Attack-Resistant Location Estimation in Sensor Networks," in Proceedings of ACM/IEEE IPSN, 2005.
21. J. Liu, Y. Zhang, and F. Zhao, "Robust Distributed Node Localization with Error Management," in Proceedings of ACM MobiHoc, 2006.
22. L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X. Li and G. Dai, "Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest," in Proceedings of ACM SenSys, 2009.
23. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," in Proceedings of ACM SenSys, 2004.
24. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," in Proceedings of IEEE INFOCOM, 2003.
25. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," in Proceedings of ACM MobiCom, 2000.
26. A. Savvides, C. Han, and M. B. Strivastava, "Dynamic Fine-grained Localization in Ad-hoc Networks of Sensors," in Proceedings of ACM MobiCom, 2001.
27. J. B. Saxe, "Embeddability of Weighted Graphs in k-Space is Strongly NP-hard," in Proceedings of the 17th Allerton Conference on Communications, Control and Computing, 1979.
28. S. Y. Seidel and T. S. Rappaport, "914 MHz Path Loss Rrediction Models for Indoor Wireless Communications in Multifloored Buildings," IEEE Transactions on Antennas and Propagation, 1992
29. Z. Yang, M. Li and Y. Liu, "Sea Depth Measurement with Restricted Floating Sensors," in Proceedings of IEEE RTSS, 2007.
30. Z. Yang and Y. Liu, "Beyond Trilateration: On the Localizability of Wireless Ad-hoc Networks," in Proceedings of IEEE INFOCOM, 2009.