Source localization in wireless sensor networks from signal time-of-arrival measurements

IEEE Transactions on Signal Processing

Volumn 59, Issue 6, 2011, Pages 2887-2897

  Xu, Enyang ^a   Ding, Zhi ^a   Dasgupta, Soura ^b  

^a Davis   (United States)

^b University of Iowa   (United States)

Author keywords

Semidefinite programming relaxation; source localization; time of arrival

Indexed keywords

EMERGENCY RESCUE; MEASUREMENT MODEL; RECEIVED SIGNALS; RESOURCE MANAGEMENT; ROBUST ESTIMATION; SEMI-DEFINITE PROGRAMMING; SEMIDEFINITE PROGRAMMING RELAXATIONS; SIGNAL TO NOISE; SOURCE LOCALIZATION; SOURCE SIGNALS; TIME DIFFERENCE OF ARRIVAL; TIME OF ARRIVAL; TIME-DIFFERENCES; TIME-OF-ARRIVAL MEASUREMENTS; TIME-STAMP; TOA MEASUREMENT; WIRELESS SENSOR;

BLIND SOURCE SEPARATION; MATHEMATICAL PROGRAMMING; MEASUREMENT ERRORS; SENSORS; SIGNAL TO NOISE RATIO;

WIRELESS SENSOR NETWORKS;

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

References (22)

1. N. Patwari, J. Ash, S. Kyperountas, A. Hero, R. Moses, and N. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005. (Pubitemid 41009634)
2. A. H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 24-40, Jul. 2005. (Pubitemid 41009632)
3. N. Patwari, A. Hero, M. Perkins, N. Correal, and R. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 1, no. 8, pp. 2137-2148, Aug. 2003.
4. 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.
5. K. C. Ho and Y. T. Chan, "Solution and performance analysis of geolocation by TDOA," IEEE Trans. Aerosp. Electron. Syst., vol. 29, no. 4, pp. 1311-1322, Oct. 1993.
6. K. Yang, G. Wang, and Z. Luo, "Efficient convex relaxation methods for robust target localization by a sensor network using time differences of arrivals," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2775-2784, Jul. 2009.
7. 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, no. 4, pp. 1631-1633, Apr. 2009.
8. P. Tseng, "Second-order cone programming relaxation of sensor network localization," SIAM J. Optim., vol. 18, pp. 156-185, Jan. 2008.
9. P. Biswas, T. Lian, T. 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. (Pubitemid 44188494)
10. 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. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2004, vol. 2, pp. 145-148.
11. J. Moré and Z. Wu, "Global continuation for distance geometry problems," SIAM J. Optim., vol. 7, pp. 814-836, 1997. (Pubitemid 127108820)
12. Y. Qi, H. Kobayashi, and H. Suda, "Analysis of wireless geolocation in a non-line-of-sight environment," IEEE Trans. Wireless Commun., vol. 5, no. 3, pp. 672-681, Mar. 2006.
13. A. Host-Madsen, "On the existence of efficient estimators," IEEE Trans. Signal Process., vol. 48, no. 11, pp. 3028-3031, Nov. 2000.
14. E. Y. Xu, Z. Ding, and S. Dasgupta,"Wireless source localization based on time of arrival measurement," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2010, pp. 2842-2845.
15. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
16. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Methods Softw. vol. 11-12, pp. 625-653, 1999 [Online]. Available: http://sedumi.mcmaster.ca
17. V. Yakubovich, "S-procedure in nonlinear control theory," Vestnik Leningrad University, vol. 1, pp. 62-77, 1971.
18. Y. Rockah, H. Messer, and P. M. Schultheiss, "Localization performance of arrays subject to phase errors," IEEE Trans. Aerosp. Electron. Syst., vol. 24, no. 4, pp. 402-410, Jul. 1988.
19. N. H. Lehmann, A. M. Haimovich, R. S. Blum, and L. Cimini, "High resolution capabilities of MIMO radar," 40th Asilomar Conf. Signals, Syst., Comput. (ACSSC), pp. 25-30, 2007.
20. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, Mar. 1996. (Pubitemid 126610912)
21. B. Fidan, S. Dasgupta, and B. Anderson, "Guaranteeing practical convergence in algorithms for sensor and source localization," IEEE Trans. Signal Process., vol. 56, no. 9, pp. 4458-4469, Sep. 2008.
22. J. Nocedal and S. J. Wright, Numerical optimization. New York: Springer-Verlag, 1999.