Distributed localization using noisy distance and angle information

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn 2006, Issue , 2006, Pages 262-273

  Basu, Amitabh ^a   Mitchell, Joseph S B ^a   Gao, Jie ^a   Sabhnani, Girishkumar ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

Linear programming; Localization; Sensor networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; ITERATIVE METHODS; LINEAR PROGRAMMING; PROBLEM SOLVING; SENSORS; TELECOMMUNICATION LINKS;

DISTRIBUTED ALGORITHMS; GLOBAL GEOMETRY; LOCALIZATION; SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33748064362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1132905.1132934     Document Type: Conference Paper

References (25)

1. J. Aspnes, D. Goldenberg, and Y. R. Yang. On the computational complexity of sensor network localization. In Proc. 1st Internat. Workshop on Algorithmic Aspects of Wireless Sensor Networks, pages 32-44, 2004.
2. P. Biswas and Y. Ye. Semidefinite programming for ad hoc wireless sensor network localization. In Proc. 3rd Internat. Symposium on Information Processing in Sensor Networks, pages 46-54, 2004.
3. H. Breu and D. G. Kirkpatrick. Unit disk graph recognition is NP-hard. Computational Geometry. Theory and Applications, 9(1-2):3-24, 1998.
4. J. Bruck, J. Gao, and A. Jiang. Localization and routing in sensor networks by local angle information. In Proc. 6th ACM Internat. Symposium on Mobile Ad Hoc Networking and Computing, pages 181-192, 2005.
5. M. Bǎdoiu, E. D. Demaine, M. T. Hajiaghayi, and P. Indyk. Low-dimensional embedding with extra information. In Proc. 20th Annual Symposium on Computational Geometry, pages 320-329, 2004.
6. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997.
7. L. Doherty, L. E. Ghaoui, and S. J. Pister. Convex position estimation in wireless sensor networks. In Proc. IEEE INFOCOM, vol 3, pages 1655-1663, 2001.
8. C. Gotsman and Y. Koren. Distributed graph layout for sensor networks. In Proc. Internat. Symposium on Grpah Drawing, pages 273-284, 2004.
9. S. Guha, R. Murty, and E. G. Sirer. Sextant: a unified node and event localization framework using non-convex constraints. In Proc. 6th ACM Internat. Symposium on Mobile Ad Hoc Networking and Computing, pages 205-216, 2005.
10. T. He, G. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proc. 9th Internat. Conference on Mobile Computing and Networking, pages 81-95, 2003.
11. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global Positioning Systems: Theory and Practice. Springer, 5th ed., 2001.
12. F. Kuhn, T. Moscibroda, and R. Wattenhofer, Unit disk graph approximation. In Proc. Joint Workshop on Foundations of Mobile Computing, pages 17-23, 2004.
13. D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In Proc. 2nd Internat. Conference on Embedded Networked Sensor Systems, pages 50-61, 2004.
14. T. Moscibroda, R. O'Dell, M. Wattenhofer, and R. Wattenhofer. Virtual coordinates for ad hoc and sensor networks. In Proc. Joint Workshop on Foundations of Mobile Computing, pages 8-16, 2004.
15. D. Niculescu and B. Nath. Ad hoc positioning system (APS). In Proc. IEEE GLOBECOM, pages 2926-2931, 2001.
16. D. Niculescu and B. Nath. Ad hoc positioning system (APS) using AOA. In Proc. IEEE INFOCOM, vol 22(1), pages 1734-1743, 2003.
17. D. Niculescu and B. Nath. Error characteristics of ad hoc positioning systems (APS). In Proc. 5th ACM Internat. Symposium on Mobile Ad Hoc Networking and Computing, pages 20-30, 2004.
18. R. O'Dell and R. Wattenhofer. Theoretical aspects of connectivity-based multi-hop positioning. In Theoretical Computer Science, 344: 47-68, 2005.
19. N. B. Priyantha, H. Balakrishnan, E. D. Demaine, and S. Teller. Mobile-assisted localization in wireless sensor networks. In Proc. INFOCOM, 2005.
20. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proc. 6th ACM Annual Internat. Conference on Mobile Computing and Networking, pages 32-43, 2000.
21. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. 9th ACM Internat. Conference on Mobile Computing and Networking, pages 96-108, 2003.
22. A. Savvides, C.-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. 7th ACM Internat. Conference on Mobile Computing and Networking, pages 166-179, 2001.
23. A. Savvides, H. Park, and M. Srivastava. The n-hop multilateration primitive for node localization problems. ACM Mobile Networks and Applications, 8(4):443-451, 2003.
24. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz. Localization from mere connectivity. In Proc. 4th ACM Internat. Symposium on Mobile Ad Hoc Networking and Computing, pages 201-212, 2003.
25. A. M.-C. So and Y. Ye. Theory of semidefinite programming for sensor network localization. In Proc. 16th ACM-SIAM Symposium on Discrete Algorithms, pages 405-414, 2005.