An Efficient Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks

Wen Bao Ai; Hui Jun Deng; Jian Hua Yuan

doi:10.4028/www.scientific.net/AMM.321-324.568

Paper Titles

ARMA-AKF Model of MEMS Gyro Rotation Data Random Drift Compensation
p.549

Cultural Design Method on Multi-Sensor Technology Design: A Case of Interactive Lamp Design
p.553

The Application of Fiber Bragg Grating Sensors in High Voltage Switchgear Contact Temperature Measurement Monitoring System
p.558

A Novel Data Fusion Method Based on Signal's Reliability
p.561

An Efficient Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks
p.568

RFID-Based Thermal Convection Floating Type Accelerometer with Different Packaging Chambers and Filled Gases
p.573

Vertex-Distinguishing Total Coloring of mC₅
p.578

Study on Simulation System of Incremental Photoelectric Encoder
p.582

Shiplock Multi-Channel Water Level Monitoring and Message Interaction
p.586

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 321-324An Efficient Semidefinite Relaxation Method for...

An Efficient Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks

Abstract:

This paper addresses the energy-based localization problem in wireless sensor networks. Since the objective function of the weighted least squares (WLS) formulation is nonconvex, its global solution is hard to obtain without a good initial estimate. In this paper, An approximate solution to the (WLS) problem is presented, by relaxing the minimization problem into semidefinite programming form. One can obtain an optimal solution of the (SDP) by rank-one decomposition of matrices. Numerical results show that the proposed method is indeed efficient.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 321-324)

Pages:

568-572

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.321-324.568

Citation:

Cite this paper

Online since:

June 2013

Authors:

Wen Bao Ai, Hui Jun Deng, Jian Hua Yuan

Keywords:

Acoustic Energy, Semidefinite Programming Relaxation, Sensor Network, source Localization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] 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 (2005), pp.44-53

DOI: 10.1109/tsp.2004.838930

Google Scholar

[2] 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(2006), p.3614–3619

DOI: 10.1109/tsp.2006.879312

Google Scholar

[3] Q. Shi and C. He. A new incremental optimization algorithm for ml-based source localization in sensor networks:IEEE Signal Process. Lett, vol. 15(2008), pp.45-48

DOI: 10.1109/lsp.2007.911180

Google Scholar

[4] 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(2007), p.2542–2550

DOI: 10.1109/tasl.2007.903312

Google Scholar

[5] C. Meesookho, U. Mitra, and S. Narayanan. On energy-based acoustic source localization for sensor networks: IEEE Trans. Signal Process, vol. 56(2008), p.365–377

DOI: 10.1109/tsp.2007.900757

Google Scholar

[6] G. Wang. A semidefinite relaxation method for energy-based source localization in sensor networks: IEEE Trans. Vehicular technology. vol.60(2011) , pp.2293-2301

DOI: 10.1109/tvt.2011.2142204

Google Scholar

[7] W. B. Ai and S. Z. Zhang. Strong duality for the CDT subproblem: a necessary and sufficient condition: SIAM Journal on Optimization, Vol. 19(2009), p.1735 – 1756

DOI: 10.1137/07070601x

Google Scholar

[8] H. Wolkowicz, R. Saigal, and L. Vandenberghe, eds., Handbook on Semidefinite Programming: Theory, Algorithms, and Applications, Kluwer Academic Publishers, Dordrecht, 2000.

Google Scholar