RSS-Based Cooperative Localization in Wireless Sensor Networks via Second-Order Cone Relaxation

In this paper, we consider the received signal strength-based cooperative localization problem in both known and unknown transmit power of target nodes. For the case of known transmit power, we treat the transmit power as a constant and derive a novel non-convex weighted least squares estimator which can be transformed into a second-order cone programming (SOCP) problem for reaching an efficient solution. For the case of unknown transmit power, we treat the transmit power as an additional unknown parameter and propose a hybrid maximum likelihood-SOCP algorithm to alternatively estimate the target node locations and transmit power. Simulation results confirm the effectiveness of the proposed methods in all considered settings.

[1]  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).

[2]  UIZ,et al.  Radio Channel Model of Wireless Sensor Networks Operating in 2 . 4 GHz ISM Band , 2010 .

[3]  Joon-Hyuk Chang,et al.  Closed-form two-step weighted-least-squares-based time-of-arrival source localisation using invariance property of maximum likelihood estimator in multiple-sample environment , 2016, IET Commun..

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

[5]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

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

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

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

[9]  C.J. Kikkert,et al.  Radio propagation model for long-range wireless sensor networks , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[10]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

[11]  Marko Beko.  Energy-Based Localization in Wireless Sensor Networks Using Second-Order Cone Programming Relaxation , 2014, Wirel. Pers. Commun..

[12]  Dengyuan Xu,et al.  Weighted Linear Least Square Localization Algorithms for Received Signal Strength , 2013, Wirel. Pers. Commun..

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

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

[15]  H. Chen,et al.  On Received-Signal-Strength Based Localization with Unknown Transmit Power and Path Loss Exponent , 2012, IEEE Wireless Communications Letters.

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

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

[18]  Lijun Chen,et al.  Multi-channel fingerprint localisation algorithm for wireless sensor network in multipath environment , 2017, IET Commun..

[19]  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).

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

[21]  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).

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

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

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

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

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