A flexible semi-definite programming approach for source localization problems

In this paper, a new semi-definite programming approach is devised for approximating nonlinear estimation problems. The main idea is to include the noise components as parameters of interests, which increases the flexibility in the convex optimization formulation. Using the source localization as an illustration, we develop semi-definite relaxation (SDR) positioning algorithms using angle-of-arrival, time-of-arrival and time-difference-of-arrival measurements. Numerical examples are included to show the effectiveness of the proposed SDR approach.

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

[2]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[3]  Dana H. Brooks,et al.  Closed-form solution for positioning based on angle of arrival measurements , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[5]  K. C. Ho,et al.  An Asymptotically Efficient Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Sensor Location Uncertainties , 2011, IEEE Transactions on Signal Processing.

[6]  Frankie K. W. Chan,et al.  Closed-Form Formulae for Time-Difference-of-Arrival Estimation , 2008, IEEE Transactions on Signal Processing.

[7]  Richard R. Brooks.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[8]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[9]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[10]  Kim-Chuan Toh,et al.  Solving semidefinite-quadratic-linear programs using SDPT3 , 2003, Math. Program..

[11]  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.

[12]  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.

[13]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

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

[15]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[16]  Jacob Benesty,et al.  Audio Signal Processing for Next-Generation Multimedia Communication Systems , 2004 .

[17]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

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

[19]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[20]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

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

[22]  G. Clifford Carter,et al.  Coherence and time delay estimation : an applied tutorial for research, development, test, and evaluation engineers , 1993 .

[23]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..