RSS-Based Target Localization Via Semi-definite Programming Relaxation

A novel method for the wireless localization through received signal strength (RSS) measurements is proposed in this paper. In this method, the original non-convex estimator based on the least squares (LS) criterion is transformed into a semi-definite programming (SDP) problem by applying efficient convex relaxation techniques. Furthermore, an efficient implementation algorithm is proposed through a standard interior-point method for solving the convex optimization problem. The corresponding Cramer-Rao lower bound (CRLB) is also derived to verify the performance of the proposed method. Simulation results confirm the efficiency of the proposed SDP estimator in solving the localization problem and its advantage over the state-of-the-art approach.

[1]  Kutluyil Dogançay,et al.  Optimal sensor deployment for 3D AOA target localization , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[3]  Marko Beko,et al.  RSS-based localization in wireless sensor networks using SOCP relaxation , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[4]  Emanuel A. P. Habets,et al.  Blind System Identification Using Sparse Learning for TDOA Estimation of Room Reflections , 2013, IEEE Signal Processing Letters.

[5]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[7]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[8]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[9]  Nirwan Ansari,et al.  NLOS Error Mitigation for TOA-Based Localization via Convex Relaxation , 2014, IEEE Transactions on Wireless Communications.

[10]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[11]  Sheng Xu,et al.  Optimal Sensor Placement for 3-D Angle-of-Arrival Target Localization , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Gang Wang,et al.  Robust NLOS Error Mitigation Method for TOA-Based Localization via Second-Order Cone Relaxation , 2015, IEEE Communications Letters.

[13]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[14]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[15]  K. C. Ho,et al.  Unified Near-Field and Far-Field Localization for AOA and Hybrid AOA-TDOA Positionings , 2018, IEEE Transactions on Wireless Communications.

[16]  Geert Leus,et al.  RSS-based sensor localization in underwater acoustic sensor networks , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Fredrik Gunnarsson,et al.  Distributed Recursive Gaussian Processes for RSS Map Applied to Target Tracking , 2017, IEEE Journal of Selected Topics in Signal Processing.

[18]  R. Michael Buehrer,et al.  Received signal strength-based sensor localization in spatially correlated shadowing , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Nol Premasathian,et al.  The use of RTOF and RSS for a one base station RFID system , 2010 .

[20]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[21]  Tamás Terlaky,et al.  Interior Point Methods for Nonlinear Optimization , 2010 .

[22]  Francesco Nesta,et al.  Generalized State Coherence Transform for Multidimensional TDOA Estimation of Multiple Sources , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[23]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.