A semidefinite relaxation method for energy-based source localization in sensor networks

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 5, 2011, Pages 2293-2301

  Wang, Gang ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Acoustic energy; semidefinite programming (SDP) relaxation; sensor network; source localization; weighted least squares (WLS) estimation

Indexed keywords

ACOUSTIC ENERGY; GAUSSIANS; GLOBAL SOLUTIONS; HIGH NOISE LEVELS; INITIAL ESTIMATE; LOCALIZATION PROBLEMS; NONCONVEX; SEMI-DEFINITE PROGRAMMING; SEMIDEFINITE RELAXATION; SIMULATION RESULT; SOURCE LOCALIZATION; SOURCE LOCATION; WEIGHTED LEAST SQUARES;

ESTIMATION; LARGE EDDY SIMULATION; MATHEMATICAL PROGRAMMING; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79959265902     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2142204     Document Type: Article

References (20)

1. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, 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. (Pubitemid 41009634)
2. D. Li and Y. H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP J. Appl. Signal Process., vol. 2003, no. 4, pp. 321-337, 2003.
3. X. Sheng and Y. H. Hu, "Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks," IEEE Trans. Signal Process., vol. 53, no. 1, pp. 44-53, Jan. 2005. (Pubitemid 40085332)
4. Q. Shi and C. He, "A new incremental optimization algorithm for mlbased source localization in sensor networks," IEEE Signal Process. Lett., vol. 15, pp. 45-48, 2008.
5. D. Blatt and A. O. Hero, III, "Energy-based sensor network and source localization via projection onto convex sets," IEEE Trans. Signal Process., vol. 54, no. 9, pp. 3614-3619, Sep. 2006. (Pubitemid 46405397)
6. K. C. Ho and M. Sun, "An accurate algebraic closed-form solution for energy-based source localization," IEEE Trans. Audio, Speech, Lang. Process., vol. 15, no. 8, pp. 2542-2550, Nov. 2007.
7. C. Meesookho, U. Mitra, and S. Narayanan, "On energy-based acoustic source localization for sensor networks," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 365-377, Jan. 2008.
8. K.W. Cheung and H. C. So, "Accurate approximation algorithm for TOAbased maximum likelihood mobile location using semidefinite programming," in Proc. IEEE ICASSP, Montreal, QC, Canada, May 2004, vol. 2, pp. 145-148.
9. 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.
10. 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, no. 7, pp. 2775-2784, Jul. 2009.
11. 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. (Pubitemid 44188494)
12. G.Wang and K. Yang, "Efficient semidefinite relaxation for energy-based source localization in sensor networks," in Proc. IEEE ICASSP, Taipei, Taiwan, Apr. 2009, pp. 2257-2260.
13. W.-K. Ma, T. N. Davidson, K. M. Wong, Z.-Q. Luo, and P. C. Ching, "Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA," IEEE Trans. Signal Process., vol. 50, no. 4, pp. 912-922, Apr. 2002. (Pubitemid 34459786)
14. N. D. Sidiropoulos and Z.-Q. Luo, "A semidefinite relaxation approach to MIMO detection for high-order QAM constellations," IEEE Signal Process. Lett., vol. 13, no. 9, pp. 525-528, Sep. 2006. (Pubitemid 44275806)
15. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
16. J. F. Sturm, "Implementation of interior point methods for mixed semidefinite and second order cone optimization problems," Optim. Methods Softw., vol. 17, no. 6, pp. 1105-1154, 2002.
17. 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.
18. G.Wang and H. Chen, "An importance sampling method for TDOA-based source localization," IEEE Trans. Wireless Commun., to be published. [Online]. Available: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp= &arnumber=5725210
19. 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.
20. G. H. Golub and C. F. van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1996.