Robust Differential Received Signal Strength-Based Localization

Source localization based on signal strength measurements has become very popular due to its practical simplicity. However, the severe nonlinearity and non-convexity make the related optimization problem mathematically difficult to solve, especially when the transmit power or the path-loss exponent (PLE) is unknown. Moreover, even if the PLE is known but not perfectly estimated or the anchor location information is not accurate, the constructed data model will become uncertain, making the problem again hard to solve. This paper particularly focuses on differential received signal strength (DRSS)-based localization with model uncertainties in case of unknown transmit power and PLE. A new whitened model for DRSS-based localization with unknown transmit powers is first presented and investigated. When assuming the PLE is known, we introduce two estimators based on an exact data model, an advanced best linear unbiased estimator (A-BLUE) and a Lagrangian estimator (LE), and then we present a robust semidefinite programming (SDP)-based estimator (RSDPE), which can cope with model uncertainties (imperfect PLE and inaccurate anchor location information). The three proposed estimators have their own advantages from different perspectives: the A-BLUE has the lowest complexity; the LE holds the best accuracy for a small measurement noise; and the RSDPE yields the best performance under a large measurement noise and possesses a very good robustness against model uncertainties. Finally, we propose a robust SDP-based block coordinate descent estimator (RSDP-BCDE) to deal with a completely unknown PLE and its performance converges to that of the RSDPE using a perfectly known PLE.

[1]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[2]  Pei Cheng Ooi,et al.  Measurement arrangement for the estimation of path loss exponent in wireless sensor network , 2012, 2012 7th International Conference on Computing and Convergence Technology (ICCCT).

[3]  Mounir Ghogho,et al.  Low Complexity Joint Estimation of Location and Path-Loss Exponent , 2012, IEEE Wireless Communications Letters.

[4]  Mounir Ghogho,et al.  On the Joint Estimation of the RSS-Based Location and Path-loss Exponent , 2012, IEEE Wireless Communications Letters.

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

[6]  Brian D. O. Anderson,et al.  Path loss exponent estimation for wireless sensor network localization , 2007, Comput. Networks.

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

[8]  Richard K. Martin,et al.  Using spectral correlation for non-cooperative RSS-based positioning , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[9]  Zhi Ding,et al.  A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks , 2008, IEEE Signal Processing Letters.

[10]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[11]  Henry Wolkowicz,et al.  The generalized trust region subproblem , 2014, Comput. Optim. Appl..

[12]  Hing-Cheung So,et al.  Accurate and simple source localization using differential received signal strength , 2013, Digit. Signal Process..

[13]  仲上 稔,et al.  The m-Distribution As the General Formula of Intensity Distribution of Rapid Fading , 1957 .

[14]  R. Michael Buehrer,et al.  Location Estimation Using Differential RSS with Spatially Correlated Shadowing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[15]  Geert Leus,et al.  Self-Estimation of Path-Loss Exponent in Wireless Networks and Applications , 2015, IEEE Transactions on Vehicular Technology.

[16]  Sabine Van Huffel,et al.  Overview of total least-squares methods , 2007, Signal Process..

[17]  M. Nakagami The m-Distribution—A General Formula of Intensity Distribution of Rapid Fading , 1960 .

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

[19]  Peng Zhang,et al.  RSS-Based Source Localization When Path-Loss Model Parameters are Unknown , 2014, IEEE Communications Letters.

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

[21]  K. C. Ho Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[22]  Fuxi Wen,et al.  Received Signal Strength-Based Robust Cooperative Localization With Dynamic Path Loss Model , 2016, IEEE Sensors Journal.

[23]  Erik G. Ström,et al.  RSS-based sensor localization with unknown transmit power , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[24]  Ryan W. Thomas,et al.  Modeling and Mitigating Noise and Nuisance Parameters in Received Signal Strength Positioning , 2012, IEEE Transactions on Signal Processing.

[25]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

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

[27]  L.J. Greenstein,et al.  Path loss estimation algorithms and results for RF sensor networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[28]  Nevio Benvenuto,et al.  A least squares path-loss estimation approach to handover algorithms , 1999 .

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

[30]  Geert Leus,et al.  Directional maximum likelihood self-estimation of the path-loss exponent , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[32]  Martin Haenggi,et al.  Path loss exponent estimation in large wireless networks , 2008, 2009 Information Theory and Applications Workshop.

[33]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[34]  Erik G. Ström,et al.  RSS-Based Sensor Localization in the Presence of Unknown Channel Parameters , 2013, IEEE Transactions on Signal Processing.

[35]  Ken-Huang Lin,et al.  Distance Difference Error Correction by Least Square for Stationary Signal-Strength-Difference-Based Hyperbolic Location in Cellular Communications , 2008, IEEE Transactions on Vehicular Technology.

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

[37]  Yu-Yi Cheng,et al.  A new received signal strength based location estimation scheme for wireless sensor network , 2009, IEEE Transactions on Consumer Electronics.

[38]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[39]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[40]  Angelo Coluccia,et al.  On ML estimation for automatic RSS-based indoor localization , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[41]  Jorge J. Mor Generalizations of the Trust Region Problem Generalizations of the Trust Region Problem , 1993 .

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

[43]  Jorge J. Moré,et al.  Computing a Trust Region Step , 1983 .

[44]  P. Tseng Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

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

[46]  Jieh-Chian Wu,et al.  Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications , 2006, IEEE Transactions on Vehicular Technology.

[47]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[48]  Gene H. Golub,et al.  Matrix computations , 1983 .

[49]  David E. Culler,et al.  A practical evaluation of radio signal strength for ranging-based localization , 2007, MOCO.

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

[51]  Geert Leus,et al.  Reference-free time-based localization for an asynchronous target , 2012, EURASIP Journal on Advances in Signal Processing.

[52]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

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

[54]  Guoqiang Mao,et al.  WSN06-4: Online Calibration of Path Loss Exponent in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[55]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

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