Understanding and solving flip-ambiguity in network localization via semidefinite programming

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Severi, Stefano ^a   Abreu, Giuseppe ^b   Destino, Giuseppe ^b   Dardari, Davide ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF OULU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

FEASIBLE ALTERNATIVES; IN-NETWORK; LOCALIZABILITY; LOCALIZATION ALGORITHM; LOCALIZATION PROBLEMS; MONTE CARLO SIMULATION; NETWORK LOCALIZATION; RANDOM NETWORK; RANGE-BASED; ROBUST NETWORK; SEMI-DEFINITE PROGRAMMING;

ELECTRIC NETWORK TOPOLOGY; MATHEMATICAL PROGRAMMING; RANDOM ERRORS; TESTBEDS;

ALGORITHMS;

EID: 77951608304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5425849     Document Type: Conference Paper

References (11)

1. N. B. Priyantha, H. Balakrishnan, E. D. Demaine, and S. J. Teller, "Anchor-Free Distributed Localization in Sensor Networks." in ACM Conference on Embedded Networked Sensor Systems (SenSys 2009). ACM, 2003, pp. 340-341.
2. N.-H. Z. Leung and K.-C. Toh, "An SDP-based divide-and-conquer Algorithm for large Scale noisy Anchor-free Graph realization," 2008, PrePrint.
3. A. Kannan, B. Fidan, G. Mao, and B. Anderson, "Analysis of Flip Ambiguities in Distributed Network Localization," in Information, Decision and Control, 2007. IDC '07, Feb. 2007, pp. 193-198.
4. A. M. So and Y. Ye, "Theory of Semidefinite Programming for Sensor Network Localization," in Proc. IEEE Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms (SODA), Vancouver, British Columbia Canada, January 2005, pp. 405-414.
5. P. Biswas, T.-C. Liang, K.-C. Toh, and T.-C. Wang, "Semidefinite Programming Based Algorithms for Sensor Network Localization with noisy Distance Measurements," ACM Transactions on Sensor Networks (TOSN), vol. 2, no. 2, pp. 188-220, May 2006.
6. P. Biswas and Y. Ye, "A Distributed Method for Solving Semidefinite Programs Arising from Ad Hoc Wireless Sensor Network Localization," Tech. Rep., 2003.
7. A. Kannan, B. Fidan, and G. Mao, "Robust Distributed Sensor Network Localization based on Analysis of Flip Ambiguities," in Proc. IEEE Global Telecommunications Conference (GLOBECOM 2008), December 2008, pp. 1-6.
8. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," in IEEE Proceedings of the 2nd international conference on Embedded networked sensor systems (SenSys04), 2004, pp. 50-61.
9. L. E. Miller, "Distribution of Link Distances in a Wireless Network," Journal of Research of the National Institute of Standards and Technology, vol. 106, pp. 401-412, 2001.
10. T. F. Cox and M. A. A. Cox, Multidimensional Scaling, 2nd ed. Chapman & Hall/CRC, 2000.
11. G. Destino, G. Abreu, "Weighing Strategy for Network Localization under Scarce Ranging Information," IEEE Transactions on Wireless Communications, p. (submitted), 2009.