Reduced complexity semidefinite relaxation algorithms for source localization based on time difference of arrival

IEEE Transactions on Mobile Computing

Volumn 10, Issue 9, 2011, Pages 1276-1282

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

^a University of California Davis   (United States)

^b University of Iowa   (United States)

Author keywords

semidefinite programming.; Source localization; time difference of arrival

Indexed keywords

ALGORITHM COMPLEXITY; COLORED MEASUREMENT NOISE; ESTIMATION METHODS; INITIAL POINT; LOWER COMPLEXITY; MEASUREMENT NODES; MIN-MAX PRINCIPLE; REDUCED COMPLEXITY; REFERENCE NODES; SEARCH ALGORITHMS; SEMI-DEFINITE PROGRAMMING; SEMIDEFINITE RELAXATION; SIGNAL ARRIVAL; SOURCE LOCALIZATION; SOURCE LOCATION; TIME DIFFERENCE OF ARRIVAL; TIME-DIFFERENCES;

MATHEMATICAL PROGRAMMING;

ALGORITHMS;

EID: 79960750563     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.263     Document Type: Article

References (15)

1. E.Y. Xu, Z. Ding, and S. Dasgupta, "Robust and Low Complexity Source Localization in Wireless Sensor Networks Using Time Difference of Arrival Measurement," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '10), Apr. 2010.
2. N. Patwari, J.N. Ash, S. Kyperountas, A. Hero, R.L. Moses, and N.S. Correal, "Locating the Nodes: Cooperative Localization in Wireless Sensor Networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005. (Pubitemid 41009634)
3. A.H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-Based Wireless Location: Challenges Faced in Developing Techniques for Accurate Wireless Location Information," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 24-40, July 2005. (Pubitemid 41009632)
4. 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. Automation Science and Eng., vol. 3, no. 4, pp. 360-371, Oct. 2006. (Pubitemid 44574330)
5. C. Meng, Z. Ding, and S. Dasgupta, "A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks," IEEE Signal Processing Letter, vol. 15, pp. 253-256, May 2008.
6. Y.T. Chan and K.C. Ho, "A Simple and Efficient Estimator for Hyperbolic Location," IEEE Trans. Signal Processing, vol. 42, no. 8, pp. 1905-1915, Aug. 1994.
7. A. Beck, P. Stoica, and J. Li, "Exact and Approximate Solutions of Source Localization Problems," IEEE Trans. Signal Processing, vol. 56, no. 5, pp. 1770-1778, May 2008.
8. 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 Processing, vol. 57, no. 7, pp. 2775-2784, July 2009.
9. K.W.K. Lui, F.K.W. Chan, and H.C. So, "Semidefinite Programming Approach for Range-Difference Based Source Localization," IEEE Trans. Signal Processing, vol. 57, no. 4, pp. 1631-1633, Apr. 2009.
10. A. Host-Madsen, "On the Existence of Efficient Estimators," IEEE Trans. Signal Processing, vol. 48, no. 11, pp. 3028-3031, Nov. 2000.
11. L. Vandenberghe and S. Boyd, "Semidefinite Programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, Mar. 1996. (Pubitemid 126610912)
12. J.F. Sturm, "Using SeDuMi 1.02, a MATLAB Toolbox for Optimization over Symmetric Cones," Optimization Methods Software, vols. 11/12, pp. 625-653, http://sedumi.mcmaster.ca, 1999.
13. Z. Ding and Z. Luo, "A Fast Linear Programming Algorithm for Blind Equalization," IEEE Trans. Comm., vol. 48, no. 9, pp. 1432-1436, Sept. 2000.
14. Y. Ding, D. Ge, and H. Wolkowicz, "On Equivalence of Semidefinite Relaxations for Quadratic Matrix Programming," Technical Report CORR 2010-02, Univ. of Waterloo, 2010.
15. J. Nocedal and J. Stephen Wright, Numerical Optimization. Springer Verlag, 1999.