On the maximum likelihood approach for source and network localization

IEEE Transactions on Signal Processing

Volumn 59, Issue 10, 2011, Pages 4954-4970

  Destino, Giuseppe ^a   Abreu, Giuseppe ^a  

^a UNIVERSITY OF OULU   (Finland)

Author keywords

Optimization methods; smoothing methods; wireless sensor networks

Indexed keywords

GAUSSIAN KERNELS; INITIAL ESTIMATE; ITS EFFICIENCIES; LEAST SQUARE; LOCALIZATION ERRORS; LOCALIZATION PROBLEMS; LOWER BOUNDS; MAXIMUM LIKELIHOOD APPROACHES; MAXIMUM-LIKELIHOOD APPROACH; NETWORK LOCALIZATION; OPTIMIZATION ALGORITHMS; OPTIMIZATION METHOD; SEMI-DEFINITE PROGRAMMING; SMOOTHING METHODS;

ALGORITHMS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL PROGRAMMING; WIRELESS SENSOR NETWORKS;

MAXIMUM LIKELIHOOD;

EID: 80052912567     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2161302     Document Type: Article

References (67)

1. G. Destino and G. Abreu, "Solving the source localization prolem via global distance continuation," in Proc. IEEE Int. Conf. Commun., 2009.
2. C. Harrison, J. Wiese, and A. K. Dey, "Achieving ubiquity: The new third wave," IEEE MultiMedia, vol. 17, no. 3, pp. 8-12, Jul.-Sep. 2010.
3. S. Poslad, Ubiquitous Computing: Smart Devices, Environments and Interactions, ser. 978-0-470-03560-3. New York: Wiley, 2009.
4. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Comput., vol. 34, no. 8, pp. 57-66, Aug. 2001. (Pubitemid 32742945)
5. M. Vossiek, L. Wiebking, P. Gulden, J. Wieghardt, C. Hoffmann, and P. Heide, "Wireless local positioning," IEEE Microw. Mag., vol. 4, no. 4, pp. 77-86, Dec. 2003.
6. K. Scott and R. Benlamri, "Context-aware services for smart learning spaces," IEEE Trans. Learn. Technol., vol. 3, no. 3, pp. 214-227, Jul. -Sep. 2010.
7. E. Kaplan and C. Hegarty, Understanding GPS: Principles and Applications, 2nd ed. Reading, MA: Artech House, 2006.
8. M. Hyder and K. Mahata, "Direction-of-arrival estimation using a mixed T norm approximation," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4646-4655, Sep. 2010.
9. P. Stoica and K. Sharman, "Maximum likelihood methods for direction- of-arrival estimation," IEEE Trans. Acoust., Speech Signal Process., vol. 38, no. 7, pp. 1132-1143, Jul. 1990. (Pubitemid 20726259)
10. S. D. Chitte, S. Dasgupta, and Z. Ding, "Distance estimation from received signal strength under log-normal shadowing: Bias and variance," IEEE Signal Process. Lett., vol. 16, no. 3, pp. 216-218, 2009.
11. D. Dardari, C. Chong, and M. Z.Win, "Threshold-based time-of-arrival estimators in UWB dense multipath channels," IEEE Trans. Commun., vol. 56, no. 8, pp. 1366-1378, Aug. 2008.
12. M. Spirito, "On the accuracy of cellular mobile station location estimation," IEEE Trans. Veh. Technol., vol. 50, no. 3, 2001.
13. N. Patwari, R. J. O. Dea, and Y. Wang, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
14. Q. Yihong, H. Suda, and H. Kobayashi, "On time-of-arrival positioning in a multipath environment," in Proc. IEEE 60th Veh. Technol. Conf. (VTC'04 Fall), 2004, vol. 5, pp. 3540-3544. (Pubitemid 40513157)
15. S. Gezici, Z. Tian, G. Giannakis, H. Kobayashi, A. Molisch, H. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 70-84, 2005. (Pubitemid 41009635)
16. A. M.-C. So and Y. Ye, "Theory of semidefinite programming for sensor network localization," in Proc. ACM-SIAM 16th Ann. Symp. Discr. Algorithms, 2005, pp. 405-414. (Pubitemid 40851396)
17. S. Al-Homidan and H. Wolkowicz, "Approximate and exact completion problems for euclidean distance matrices using semidefinite programming," Linear Algebra and Its Appl., vol. 406, no. 1-3, pp. 109-141, Sep. 2005. (Pubitemid 41068455)
18. G. Destino and G. T. F. de Abreu, "Sensor localization from WLS optmization with closed-form Gradient and Hessian," in Proc. IEEE 49th Ann. Globecom Conf. (GLOBECOM'06), Dec. 1, 2006, pp. 1-6.
19. A. J. Weiss and J. S. Picard, "Network localization with biased range measurements," IEEE Trans. Wireless Commun., vol. 7, no. 1, pp. 298-304, Jan. 2008.
20. K. Yu and Y. Guo, "Improved positioning algorithms for nonline-ofsight environments," IEEE Trans. Veh. Technol., vol. 57, no. 4, pp. 2342-2353, Jul. 2008.
21. I. Guvenc, S. Gezici, F. Watanabe, and H. Inamura, "Enhancements to linear least squares localization through reference selection and ML estimation," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Mar.-Apr. 2008, pp. 284-289.
22. H.Wymeersch, J. Lien, and M.Win, "Cooperative localization in wireless networks," IEEE Proc., vol. 97, no. 2, pp. 427-450, 2009.
23. Y. Shen and M. Z. Win, "Fundamental limits of wideband localization- Part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, 2010.
24. A. A. Kannan, M. Guoqiang, and B. Vucetic, "Simulated annealing based localization in wireless sensor network," in Proc. IEEE Conf. Local Comput. Netw. 30th Anniv., Sydney, Australia, 2005, pp. 513-514. (Pubitemid 44815639)
25. P. E. Gill and W. Murray, "Algorithms for the solution of the nonlinear least-squares problem," SIAM J. Numer. Anal., vol. 15, no. 5, pp. 977-992, 1978.
26. Y. Shang and W. Ruml, "Improved MDS-based localization," in Proc. IEEE 23rd Ann. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM' 04), Hong-Kong, China, Mar. 2004, vol. 4, pp. 2640-2651.
27. B. Denis, L. He, and L. Ouvry, "A flexible distributed maximum loglikelihood scheme for UWB indoor positioning," in Proc. IEEE 4th Workshop on Position., Navigat. Commun., 2007, pp. 77-86. (Pubitemid 350140975)
28. J. de Leeuw, "Convergence of the majorization method for multidimensional scaling," J. Classific., vol. 5, pp. 163-180, 1988.
29. J. A. Costa, N. Patwari, and A. O. Hero, "Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks," ACM J. Sens. Netw., vol. 2, no. 1, pp. 39-64, Feb. 2006. (Pubitemid 43925112)
30. 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 Trans. Autom. Sci. Eng., vol. 3, no. 4, pp. 360-371, Oct. 2006. (Pubitemid 44574330)
31. 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 Trans. Sens. Netw., vol. 2, no. 2, pp. 188-220, May 2006. (Pubitemid 44188494)
32. J. More and Z. Wu, "Global continuation for distance geometry problems," SIAM J. Optimiz., vol. 7, pp. 814-836, 1997. (Pubitemid 127108820)
33. A. Beck, P. Stoica, and J. Li, "Exact and approximate solutions for source localization problems," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1770-1778, May 2008.
34. C. T. Huang, C. H.Wu,Y.N. Lee, and J. T. Chen, "A novel indoor RSSbased position location algorithm using factor graphs," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 3050-3058, 2009.
35. G. Destino and G. Abreu, "Reformulating the least-square source localization problem with contracted distances," in Proc. IEEE 43th Asilomar Conf. Signals, Syst. Comput., 2009.
36. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, ser. Signal Process. Ser.. Englewood Cliffs, NJ: Prentice- Hall, 1993.
37. D. Macagnano and G. Abreu, "Improved MDS-based multi-target tracking algorithm," in Proc. IEEE Wireless Commun. Netw. Conf., 2009, pp. 1-6.
38. A. Savvides, H. Park, and M. B. Srivastava, "The n-hop multilateration primitive for node localization problems," Mobile Netw. Appl., vol. 8, pp. 443-451, 2003.
39. E. Larsson and D. Danev, "Accuracy comparison of LS and squaredrange LS for source localization," IEEE Trans. Signal Process., vol. 58, no. 2, pp. 916-923, Feb. 2010.
40. K. W. Cheung, H. C. So, W. K. Ma, and Y. T. Chan, "Least squares algorithms for time-of-arrival-based mobile location," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1121-1128, Apr. 2004.
41. H. Wang, L. Yip, K. Yao, and D. Estrin, "Lower bounds of localization uncertainty in sensor networks," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP '04), May 17-21, 2004, vol. 3, pp. 917-20.
42. L. Joon-Yong and R. Scholtz, "Ranging in a dense multipath environment using an UWB radio link," IEEE J. Sel. Areas in Commun., vol. 20, pp. 1667-1683, Dec. 2002.
43. 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, 2009.
44. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
45. J. Dattorro, Convex Optimization and Euclidean Distance Geometry. New York: Meboo, 2005.
46. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. New York: Johns Hopkins Univ. Press, 1996.
47. J. Nocedal and S. Wright, Numerical Optimization. New York: Springer, 2006.
48. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 10th ed. New York: Dover, 1965.
49. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, 6th ed. New York: Academic, 2000.
50. J. G. Proakis, Digital Communications, 4th ed. New York: McGraw- Hill, 2000.
51. P. Moon and D. E. Spencer, Field Theory Handbook, Including Coordinate Systems, Differential Equations, and Their Solutions. New York: Springer-Verlag, 1988.
52. I. C. F. Ipsen and B. Nadler, "Refined perturbation bounds for eigenvalues of Hermitian and non-Hermitian matrices," SIAM J. Matrix Anal. Appl., vol. 31, no. 1, pp. 40-53, Feb. 2009.
53. J. Chaffee and J. Abel, "GDOP and Cramer-Rao bound," in Proc. IEEE Position Location Navigat. Symp., ser. 0-7803-1435-2, Apr. 11-15, 1994, pp. 663-668.
54. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, 2005. (Pubitemid 41009634)
55. J. S. Abel, "A bound on the measn-square-estimate error," IEEE Trans. Inf. Theory, vol. 39, no. 5, pp. 1675-1680, Sep. 1993.
56. A. Renaux, P. Forster, P. Larzabal, C. Richmond, and A. Nehorai, "A fresh look at the Bayesian bounds of theWeiss-Weinstein family," IEEE Trans. Signal Process., vol. 56, no. 11, pp. 5334-5352, Nov. 2008.
57. A. A. Kannan, G. Mao, and B. Vucetic, "Simulated annealing based wireless sensor network localization with flip ambiguity mitigation," in Proc. IEEE 63rd Veh. Technol. Conf., Sep. 2006, vol. 2, pp. 1022-1026. (Pubitemid 46508966)
58. S. Severi, G. T. F. de Abreu, G. Destino, and D. Dardari, "Understanding and solving flip-ambiguity in network localization via semidefinite programming," in Proc. IEEE Ann. Globecom Conf. (GLOBECOM'09), Nov. 4, 2009.
59. A. Bhattacharyya, "On some analogues of the amount of information and their use in statistical estimation," Indian J. Statist.-Sankhya, vol. 8, no. 3, pp. 201-214, 1947.
60. X. L. Y. B-Shalom and T. Kirubarajan, Estimation with Application to Tracking and Navigation. New York: Wiley-Intersci., 2001.
61. H.Wymeersch, U. Ferner, and M. Z.Win, "Cooperative bayesian selftracking for wireless networks," IEEE Commun. Lett., vol. 12, no. 7, 2008.
62. 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, 2011.
63. H.Wang, K. Yao, and D. Estrin, Information-Theoretic Approaches for Sensor Selection and Placement in Sensor Networks for Target Localization and Tracking Center for Embedded Network Sensing-UCLA, 2005.
64. D. J. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol. 20, no. 2, pp. 183-198, Mar. 1984.
65. D. Macagnano and G. Abreu, "Gershgorin analysis of random Gramian matrices with application to MDS tracking," IEEE Trans. Signal Process., Apr. 2010.
66. C. Adams and R. Franzosa, Introduction to Topology Pure and Applied. New York: Pearson/Prentice-Hall, 2008.
67. T. F. Cox and M. A. A. Cox, Multidimensional Scaling, 2nd ed. New York: Chapman and Hall/CRC, 2000.