Semidefinite programming approach for range-difference based source localization

IEEE Transactions on Signal Processing

Volumn 57, Issue 4, 2009, Pages 1630-1633

  Lui, Kenneth W K ^a   Chan, Frankie Kit Wing ^a   So, H C ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Range difference measurements; Semidefinite programming; Source localization; Time delay estimation

Indexed keywords

CONTROL THEORY; CONVEX OPTIMIZATION; CURVE FITTING; DEMODULATION; ESTIMATION; LEAST SQUARES APPROXIMATIONS; MEASUREMENT ERRORS; OPTIMIZATION; SENSORS; TIME DELAY;

CONVEX OPTIMIZATION PROBLEMS; ESTIMATION PERFORMANCE; GAUSSIAN DISTRIBUTED; HYPERBOLIC EQUATIONS; LOWER BOUNDS; MAXIMUM-LIKELIHOOD; MULTI MODALS; NON-LINEAR LEAST SQUARES; NONCONVEX; PASSIVE SOURCE LOCALIZATIONS; POSITION ESTIMATIONS; POSITIONING ALGORITHMS; RANGE-DIFFERENCE MEASUREMENTS; SEMI-DEFINITE RELAXATIONS; SEMIDEFINITE PROGRAMMING; SENSOR POSITIONS; SOURCE LOCALIZATION; SOURCE POSITIONS; STANDARD ASSUMPTIONS; TIME-DELAY ESTIMATION; WEIGHTED LEAST SQUARES;

MAXIMUM LIKELIHOOD ESTIMATION;

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

References (29)

1. J. B. Tsui, Fundamentals of Global Positioning System Receivers. New York: Wiley, 2000.
2. J. J. Caffery, Jr., Wireless Location in CDMA Cellular Radio Systems Boston, MA: Kluwer, 2000.
3. Acoustic Signal Processing for Telecommunication, S. L. Gay and J. Benesty, Eds. Boston, MA: Kluwer Academic, 2000.
4. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, III, 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, Jul. 2005.
5. D. J. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol. AES-20, no. 2, pp. 183-197, Mar. 1984.
6. M. A. Spirito, "On the accuracy of cellular mobile station location estimation," IEEE Trans. Veh. Technol., vol. 50, pp. 674-685, May 2001.
7. C. Mensing and S. Plass, "Positioning algorithms for cellular networks using TDOA," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Toulouse, France, May 2006, vol. IV, pp. 513-516.
8. 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.
9. B. Friedlander, "A passive localization algorithm and its accuracy analysis," IEEE J. Ocean. Eng., vol. 12, pp. 234-245, Jan. 1987.
10. 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.
11. 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.
12. K. W. Cheung, H. C. So, W.-K. Ma, and Y. T. Chan, "A constrained least squares approach to mobile positioning: Algorithms and optimality," EURASIP J. Appl. Signal Process., vol. 2006, pp. 1-23, 2006, Article ID 20858.
13. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev. vol. 38, pp. 49-95, 1996.
14. Y. E. Nesterov, "Semidefinite relaxation and nonconvex quadratic optimization," Optim. Methods Softw., vol. 9, pp. 140-160, 1998.
15. Y. Ye, "Approximating quadratic programming with bound and quadratic constraints," Math. Program., vol. 84, pp. 219-226, 1999.
16. K. W. Cheung, W.-K. Ma, and H. C. So, "Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Montreal, QC, Canada, May 2004, vol. 2, pp. 145-148.
17. P. Biswas, T.-C. Liang, K.-C. Toh, Y. Ye, and T.-C. Wang, "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.
18. P. Biswas, T.-C. Liang, T.-C. Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sensor Netw., vol. 2, no. 2, pp. 188-220, May 2006.
19. Y. Ding, N. Krislock, J. Qian, and H. Wolkowicz, "Sensor network localization, Euclidean distance matrix completions, and graph realization," Univ. of Waterloo, Waterloo, ON, Canada, Tech. Rep. CORR 2006-23, 2006.
20. N. Krislock, V. Piccialli, and H. H. Wolkowicz, "Robust semidefinite programming approaches for sensor network localization with anchors," Univ. of Waterloo, Waterloo, ON, Canada, Tech. Rep. CORR 2006-12, 2006.
21. C. Meng, Z. Ding, and S. Dasgupta, "A semidefinite programming approach to source localization in wireless sensor networks," IEEE Signal Process. Lett., vol. 15, pp. 253-256, 2008.
22. P. Biswas, H. Aghajan, and Y. Ye, "Semidefinite programming algorithms for sensor network localization using angle of arrival information," in Proc. 39th Annu. Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Oct. 2005, pp. 220-224.
23. R. O. Schmidt, "A new approach to geometry of range difference location," IEEE Trans. Aerosp. Electron. Syst., vol. 8, pp. 821-835, Nov. 1972.
24. W. R. Hahn and S. A. Tretter, "Optimum processing for delay-vector estimation in passive signal arrays," IEEE Trans. Inform. Theory, vol. 19, pp. 608-614, Sep. 1973.
25. R. O. Schmidt, "Least squares range difference location," IEEE Trans. Aerosp. Electron. Syst., vol. 32, pp. 234-242, Jan. 1996.
26. H. C. So, Y. T. Chan, and F. K. W. Chan, "Closed-form formulae for optimum time-difference-of-arrival based localization," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2614-2620, Jun. 2008.
27. H. D. Sherali and W. P. Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Boston, MA: Kluwer, 1998.
28. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming, Feb. 2008 [Online]. Available: http://stanford.edu/~boyd/cvx
29. M. Grant and S. Boyd, "Graph implementations for nonsmooth convex programs," in Recent Advances in Learning and Control (a Tribute to M. Vidyasagar), V. Blondel, S. Boyd, and H. Kimura, Eds. New York: Springer, 2008 [Online]. Available: http://stanford.edu/~boyd/ graph_dcp.html, to be published