Efficient convex optimization method for underwater passive source localization based on RSS with WSN

The widespread applications of wireless sensor network (WSN) and the advancement of the micro-electro-mechanical systems (MEMS) technology, and wireless communication develop the underwater wireless sensor network (UWSN). The passive source localization application which is an important application in underwater signal processing is focused on in this paper. We model that the underwater source radiates acoustic noise or energy isotropically and utilize the receiving signal energy (RSS) taken at individual sensors of the UWSN to estimate passively the location of the source. Firstly, we choose the node whose energy is maximal as the reference node to decrease the computational complexity compared to our previous work which use division between pairs of sensor energy output. Secondly, the one-step least-square (OS) method is reviewed and another description based on maximum likelihood source location estimator (MLE) is given. Thirdly, a semidefinite programming (SDP) method is developed to covert the nonconvex problem into the convex optimization problem (CVX). Compared to the least-square (LS) method, this CVX-SDP method based on RSS achieves more accurate results and has better robustness with less number of sensor nodes and with lower SNR.

[1]  K. C. Ho,et al.  An Accurate Algebraic Closed-Form Solution for Energy-Based Source Localization , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[2]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[3]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[6]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[7]  Frankie K. W. Chan,et al.  Semidefinite Programming Approach for Range-Difference Based Source Localization , 2009, IEEE Transactions on Signal Processing.

[8]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

[9]  R. Michael Buehrer,et al.  Source Localization: Algorithms and Analysis , 2012 .

[10]  Yu Hen Hu,et al.  Least square solutions of energy based acoustic source localization problems , 2004 .

[11]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[12]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[13]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.

[14]  Wing-Kin Ma,et al.  Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[16]  Hing-Cheung So,et al.  Linear Least Squares Approach for Accurate Received Signal Strength Based Source Localization , 2011, IEEE Trans. Signal Process..

[17]  Wang Xuan,et al.  A novel least-square method of source localization based on acoustic energy measurements for UWSN , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).