An importance sampling method for TDOA-based source localization

IEEE Transactions on Wireless Communications

Volumn 10, Issue 5, 2011, Pages 1560-1568

  Wang, Gang ^a   Chen, Hongyang ^b  

^a XIDIAN UNIVERSITY   (China)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

importance sampling; localization; Maximum likelihood (ML) estimation; time difference of arrival (TDOA)

Indexed keywords

GLOBAL SOLUTIONS; IMPORTANCE FUNCTIONS; IMPORTANCE SAMPLING; IMPORTANCE SAMPLING METHOD; INITIAL ESTIMATE; LOCALIZATION; MAXIMUM LIKELIHOOD (ML) ESTIMATION; MONTE CARLO; OPTIMIZATION PROBLEMS; PROBABILITY DENSITY FUNCTION (PDF); ROBUST LEAST SQUARES; SECOND-ORDER CONE PROGRAMMING; SIMULATION RESULT; SOURCE LOCALIZATION; SOURCE LOCATION; TIME-DIFFERENCE-OF-ARRIVAL (TDOA);

BLIND SOURCE SEPARATION; COMMUNICATION CHANNELS (INFORMATION THEORY); CRAMER-RAO BOUNDS; ESTIMATION; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; SENSOR NETWORKS;

MONTE CARLO METHODS;

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

References (24)

1. Y. T. Chan, H. Hang, and P. C. Ching, "Exact and approximate maximum likelihood localization algorithms," IEEE Trans. Veh. Technol., vol. 55 no. 1, pp. 10-16, Jan. 2006. (Pubitemid 43204788)
2. D. J. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol. AES-20, no. 2, pp. 183-197, Mar. 1984.
3. J. O. Smith and J. S. Abel, "Closed-form least-squares source location estimation from range-difference measurements," IEEE Trans. Acoust., Speech, Signal Process., vol. 35, pp. 1661-1669, Dec. 1987.
4. Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Process., vol. 42, no. 8, pp. 1905-1915, Aug. 1994.
5. K. C. Ho, X. Lu, and L. Kovavisaruch, "An accurate algebraic solution for moving source location using TDOA and FDOA measurements," IEEE Trans. Signal Process., vol. 52, no. 9, pp. 2453-2463, Sep. 2004.
6. K. C. Ho and W. Xu, "Source localization using TDOA and FDOA measurements in the presence of receiver location errors: analysis and solution," IEEE Trans. Signal Process., vol. 55, no. 2, pp. 684-696, Feb. 2007. (Pubitemid 46351292)
7. Y. Huang, J. Benesty, G. W. Elko, and R. Mersereau, "Real-time passive source localization: a practical linear-correction least-squares approach," IEEE Trans. Speech Audio Process., vol. 9, no. 8, pp. 943-956, Nov. 2001. (Pubitemid 33137946)
8. A. Beck, P. Stoica, and J. Li, "Exact and approximate solutions of source localization problems," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1770-1778, May 2008.
9. A. N. Bishop, B. Fidan, B. D. O. Anderson, K. Dogancay, and P. N. Pathirana, "Optimal range-difference-based localization considering geometrical constraints," IEEE Trans. Oceanic Engineer., vol. 33, no. 3, July 2008.
10. K. W. K. Lui, F. K. W. Chan, and H. C. So, "Semidefinite programming approach for range-difference based source localization," IEEE Trans. Signal Process., vol. 57, pp. 1630-1633, Apr. 2009.
11. K. W. K. Lui, F. K. W. Chan, and H. C. So, "Accurate time delay estimation based passive localization," Signal Process., vol. 89, pp. 1835-1838, 2009.
12. K. Yang, G. Wang, and Z.-Q. Luo, "Efficient convex relaxation methods for robust target localization by a sensor network using time difference of arrivals," IEEE Trans. Signal Process., vol. 57, pp. 2775-2784, July 2009.
13. A. O. Hero III, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
14. D. Li and Y. H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP J. Appl. Signal Process., vol. 4, pp. 321-337, 2003.
15. M. Pincus, "A closed form solution for certain programming problems," Oper. Res., vol. 16, pp. 690-694, May 1968.
16. S. Saha and S. M. Kay, "Maximum likelihood parameter estimation of superimposed chirps using Monte Carlo importance sampling," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 224-230, Feb. 2002. (Pubitemid 34291504)
17. H. Wang, S. M. Kay, and S. Saha, "An importance sampling maximum likelihood direction of arrival estimator," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 5082-5092, Oct. 2008.
18. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. Springer, 2001.
19. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
20. L. Yang and K. C. Ho, "An approximately efficient TDOA localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions," IEEE Trans. Signal Process., vol. 57, no. 12, pp. 4598-4615, Dec. 2009.
21. K. Fujisawa, M. Kojima, and K. Nakata, "Exploiting sparsity in primaldual interior-point methods for semidefinite programming," Math. Program., vol. 79, no. 1-3, pp. 235-253, 1997. (Pubitemid 127397729)
22. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Meth. Softw., vol. 11-12, pp. 625-653, Aug. 1999.
23. J. Amt and J. Raquet, "Positioning for range-based land navigation systems using surface topography," in Proc. ION GNSS-2006, Sep. 2006.
24. J. S. Abel and J. O. Smith, "Source range and depth estimation from multipath range difference measurements," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 8, pp. 1157-1165, Aug. 1989.