Algebraic approach for robust localization with heterogeneous information

IEEE Transactions on Wireless Communications

Volumn 12, Issue 10, 2013, Pages 5334-5345

  Macagnano, Davide ^a   De Abreu, Giuseppe Thadeu Freitas ^b  

^a UNIVERSITY OF OULU   (Finland)

^b JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

Angle based measurements; Heterogeneous networks; Localization; Multidimensional scaling (MDS); Range based measurements

Indexed keywords

ALGEBRAIC APPROACHES; HETEROGENEOUS INFORMATION; LOCALIZATION; MATRIX MULTIPLICATION; MEASUREMENT INFORMATION; MULTI-DIMENSIONAL SCALING; RANGE-BASED; SEMI-DEFINITE PROGRAMMING;

HETEROGENEOUS NETWORKS; ITERATIVE METHODS; MATHEMATICAL PROGRAMMING; MATRIX ALGEBRA;

APPROXIMATION ALGORITHMS;

EID: 84890114338     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2013.090313.130301     Document Type: Article

References (35)

1. G. Wang and H. Chen, "An importance sampling method for tdoa-based source localization," IEEE Trans. Wireless Commun., vol. 10, no. 5, 2011.
2. B. Liu, H. Chen, Z. Zhong, and H. V. Poor, "Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks," IEEE Trans. Wireless Commun., vol. 9, no. 11, Nov. 2010.
3. H. Chen, Q. Shi, R. Tan, H. V. Poor, and K. Sezaki, "Mobile element assisted cooperative localizaitno for wireless sensor networks with obstacles," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 956-963, Mar. 2010.
4. D. Dardari, E. Falletti, and M. Luise, Satellite and Terrestrial Radio Positioning Techniques - A Signal Processing Perspective. Academic Press, 2012.
5. H. Chen, G. Wang, Z. Wang, H. C. So, and H. V. Poor, "Non-line- ofsight node localization based on semi-definite programming in wireless sensor networks," IEEE Trans. Wireless Commun., no. 99, 2012. 20Rigid transformations are reflections, rotations and translations [19].
6. Q. Shi, C. He, H. Chen, and L. Jiang, "Distributed wireless sensor network localization via sequential greedy optimization lagorithms," IEEE Trans. Signal Process., 2010.
7. Y. Shang and W. Ruml, "Improved MDS-based localization," in Proc. 2004 IEEE Joint Conference of the Computer and Communications Societies, vol. 4, pp. 2640-2651.
8. Z. X. Chen, "A supplement to multidimensional scaling framework for mobile location: a unified view," IEEE Trans. Signal Process., vol. 57, no. 5, pp. 2030-2034, 2009.
9. D. Macagnano and G. T. F. de Abreu, "Gershgorin analysis of random Gramian matrices with application to MDS tracking," IEEE Trans. Signal Process., vol. 59, no. 4, pp. 1785-1800, Apr. 2011.
10. M. Z. Win and R. A. Scholtz, "Impulse radio: how it works," IEEE Commun. Lett., vol. 2, no. 2, pp. 36-38, Feb. 1998. (Pubitemid 128610696)
11. C. Sun and N. C. Karmakar, "Direction of arrival estimation with a novel single-port smart antenna," EURASIP J. Applied Signal Process., vol. 9, pp. 1364-1375, Sept. 2004.
12. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, "Localization from mere connectivity," in 2003 International Symposium on Mobile Ad-Hoc Networking and Computing MobiHoc.
13. J. C. Gower, "Properties of Euclidean and non-Euclidean distance matrices," Linear Algebra and its Applications, vol. 67, pp. 81-97, 1985.
14. J. Dattorro, Convex Optimization and Euclidean Distance Geometry. Meboo Publishing, 2005.
15. A. Y. Alfakih and H. Wolkowicz, "On the embeddability of weighted graphs in Euclidean spaces," University of Waterloo, Dept. of Combinatorics and Optimization, Tech. Rep., 1998.
16. K. W. Cheung and H. C. So, "A multidimensional scaling framework for mobile location using time-of-arrival measurements," IEEE Trans. Signal Process., vol. 53, no. 2, pp. 460-470, Feb. 2005. (Pubitemid 40181743)
17. G. Destino and G. T. F. de Abreu, "Weighing strategy for network localization under scarce ranging information," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3668-3678, July 2009.
18. C. Fowlkes, S. Belongie, F. Chung, and J. Malik, "Spectral grouping using the Nystrom method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 214-225, Feb. 2004.
19. T. F. Cox and M. A. A. Cox, Multidimensional Scaling, 2nd ed. Chapman & Hall/CRC, 2000.
20. F.Bavaud, "On the Shoenberg transformations and data analysis: theory and illustrations," arxiv, 2010.
21. I. J. Schoenberg, "Remarks to Maurice Frechet's article "Sur la definition axiomatique d'une classe d'espace distances vectoriellement applicable sur l'espace de hilbert," The Annals of Mathematics, vol. 36, no. 3, pp. 724-732, July 1935.
22. M. W. Trosset, "Extensions of classical multidimensional scaling: computational theory," Computational Statistics, vol. 17, 2002.
23. K. V. Mardia, "Some properties of classical multi-dimensioinal scaling." Commun. in Statistics - Theory and Methods, pp. 1233-1241, 1978.
24. J. J. Meulman, "The integration of multidimensional scaling and multivariate analysis with optimal transformations," Psychometrika, vol. 57, 1992.
25. A. Y. Alfakih, H. Wolkowicz, and A. Khandani, "Solving Euclidean distance matrix completion problems via semidefinite programming," J. Computational Optimization and Applications, vol. 12, no. 1, pp. 13-30, 1999. [Online]. Available: http://portal.acm.org/citation.cfm?id=316254\# (Pubitemid 129574922)
26. L. Cayton and S. Dasgupta, "Robust Euclidean embedding," in International Conference on Machine Learning, I. C. on Machine Learning (ICML), Ed., 2006.
27. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. Johns Hopkins University Press, 1996.
28. G. T. F. de Abreu, "On the simulation of Tikhonov random processes," in Proc. 2007 IEEE International Conference on Communications.
29. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Application to Tracking and Navigation. Wiley-Interscience, 2001.
30. G. T. F. de Abreu and G. Destino, "Super MDS: source location from distance and angle information," in Proc. 2007 Wireless Communications and Networking Conference, pp. 4430-4434.
31. O. Besson and L. L. Scharf, "CFAR matched direction detector," IEEE Trans. Signal Process., vol. 54, no. 7, July 2006.
32. F. Mourad, H. Snoussi, F. Abdallah, and C. Richard, "Anchor-based localization via interval analysis for mobile ad-hoc sensor networks," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 3226-3239, 2009.
33. S. Venkatesh and R. M. Buehrer, "NLOS mitigation using linear programming in ultrawideband location-aware networks," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 3182-3198, 2007. (Pubitemid 47534570)
34. H. Chen, "Accurate and efficient node localization in wireless sensor networks," Ph.D. dissertation, The University of Tokyo, 2011.
35. P. Biswas, "Semidefinite programming approaches to distance geometry problems," Ph.D. dissertation, Stanford University, June 2007.