Efficient convex relaxation methods for robust target localization by a sensor network using time differences of arrivals

IEEE Transactions on Signal Processing

Volumn 57, Issue 7, 2009, Pages 2775-2784

  Yang, Kehu ^a   Wang, Gang ^a   Luo, Zhi Quan ^b  

^a XIDIAN UNIVERSITY   (China)

^b University of Minnesota   (United States)

Author keywords

Convex optimization; Sensor networks; Target localization

Indexed keywords

CONVEX RELAXATION; LEAST SQUARE; MULTIPLE SENSORS; NODE LOCATION; NONCONVEX OPTIMIZATION PROBLEM; PASSIVE SENSOR; RADIO SIGNALS; SENSOR LOCATION; SIMULATION RESULT; TARGET LOCALIZATION; TIME DIFFERENCE OF ARRIVAL; TIME-DIFFERENCE;

BLIND SOURCE SEPARATION; CONVEX OPTIMIZATION; CRAMER-RAO BOUNDS; ERRORS; MAXIMUM LIKELIHOOD; OPTIMIZATION; RELAXATION PROCESSES; SENSOR NODES; TARGETS; TELECOMMUNICATION EQUIPMENT;

SENSOR NETWORKS;

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

References (21)

1. C.-Y. Chong and S. P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol. 91, pp. 1247-1256, Aug. 2003.
2. W. H. Foy, "Position-location solutions by Taylor-series estimation," IEEE Trans. Aerosp. Electron. Syst., vol. 12, pp. 187-194, Mar. 1976.
3. E. Weinstein, "Optimal source localization and tracking from passive array measurements," IEEE Trans. Acoust., Speech, Signal Process. vol. 30, pp. 69-76, Feb. 1982.
4. S. Bancroft, "An algebraic solution of the GPS equations," IEEE Trans. Aerosp. Electron. Syst., vol. 21, pp. 56-59, Jan. 1985.
5. 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, Dee. 1987.
6. K.C. Ho and W. Xu, "An accurate algebraic solution for moving source location using TDOA and FDOA measurements," IEEE Trans. Signal Process., vol. 52, pp. 2453-2463, Sep. 2004.
7. R.O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 276-280, Mar. 1986.
8. K. C. Ho, X. Lu, and L. Kovavisaruch, "Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution," IEEE Trans. Signal Process., vol. 55, pp. 684-696, Feb. 2007.
9. Y.-T. Chan, H. Hang, and P. C. Ching, "Exact and approximate maximum likelihood localization algorithms," IEEE Trans. Veh. Technol., vol. 55, pp. 10-16, Jan. 2006.
10. Y.-T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Process., vol. 42, pp. 1905-1915, Aug. 2006.
11. W. R. Hahn and S. A. Tretter, "Optimum processing for delay-vector estimation in passive signal arrays," IEEE Trans. Inf. Theory, vol. 19, pp. 608-614, Sep. 1973.
12. C.H. Knapp and G. C. Carter, "The generalized correlation method for estimation of time delay," IEEE Trans. Acoust. Speech, Signal Process., vol. 24, no. 4, pp. 320-327, Aug. 1976.
13. S. A. Vorobyov, A. B. Gershman, and Z.-Q. Luo, "Robust adaptive beamforming using worst-case performance optimization: A solution to the signal match problem," IEEE Trans. Signal Process., vol. 51, pp. 313-324, Feb. 2003.
14. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
15. P. Biswas, T.-C. Lian, T.-C. Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sens. Netw., vol. 2, no. 2, pp. 188-220, May 2006.
16. P. Tseng, "Second-order cone programming relaxation of sensor network localization," SIAM J. Optim., vol. 18, pp. 156-185, 2007.
17. K.D. Frampton, "Acoustic self-localization in a distributed sensor network," IEEE Sens. J., vol. 6, pp. 166-172, Feb. 2006.
18. 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 (CASSP), Montreal, QC, Canada, May 2004, vol. 2, pp. 145-148.
19. H. L. Van Trees, Optimum Array Processing, Part IV of Detection, Estimation, and Modulation Theory. New York: Wiley, 2002.
20. E. D. Kaplan and C. J. Hegarty, Eds., Understanding GPS: Principles and Applications, 2nd ed. Norwood, MA: Artech House, 2006.
21. 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.