Guaranteed confidence region characterization for source localization using RSS measurements

Abstract This paper considers source localization in a Wireless Sensor Network (WSN) from Received Signal Strength (RSS) measurements. Its aim is to characterize confidence regions (CR) of the search space to which the source parameters (location, reference power, path loss exponent) are guaranteed to belong with a pre-specified probability level. The Leave-out Sign-dominant Correlation Regions (LSCR) method is adapted to this source localization context. LSCR defines CR considering very mild assumptions on the measurement noise corrupting the RSS readings. The confidence level may be arbitrarily chosen and the LSCR approach is valid even when very few measurements are available (non-asymptotic regime). The CR, as defined by LSCR may be non-convex or even non-connected sets. Their characterization is performed via interval analysis, which provides inner and outer approximations of CR. The CR obtained via LSCR are compared to set estimates obtained using (robust) bounded-error estimation techniques, as well as to more classical confidence ellipsoids derived from Cramer-Rao lower bounds.

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

[2]  Eric Walter,et al.  Set inversion via interval analysis for nonlinear bounded-error estimation , 1993, Autom..

[3]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[4]  T. Aaron Gulliver,et al.  A Minimax SDP Method for Energy Based Source Localization With Unknown Transmit Power , 2014, IEEE Wireless Communications Letters.

[5]  M.C. Campi,et al.  Non-asymptotic confidence sets for input-output transfer functions , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[6]  Hichem Snoussi,et al.  Robust Interval-Based Localization Algorithms for Mobile Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[7]  Erik Weyer,et al.  Guaranteed non-asymptotic confidence regions in system identification , 2005, Autom..

[8]  GeziciSinan.  A Survey on Wireless Position Estimation , 2008 .

[9]  Michel Kieffer,et al.  Guaranteed robust distributed estimation in a network of sensors , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Sunghun Kim,et al.  Robust Localization with Unknown Transmission Power for Cognitive Radio , 2007, MILCOM 2007 - IEEE Military Communications Conference.

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

[12]  Balázs Csanád Csáji,et al.  Non-Asymptotic Confidence Regions for the Least-Squares Estimate , 2012 .

[13]  Luc Jaulin,et al.  Contractor programming , 2009, Artif. Intell..

[14]  Hichem Snoussi,et al.  Anchor-Based Localization via Interval Analysis for Mobile Ad-Hoc Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[15]  Zhiqun Daniel Deng,et al.  Contributed Review: Source-localization algorithms and applications using time of arrival and time difference of arrival measurements. , 2016, The Review of scientific instruments.

[16]  Eric Walter,et al.  Robustness to Outliers of Bounded-Error Estimators, Consequences on Experiment Design , 1991 .

[17]  L. Gordon,et al.  Completely Separating Groups in Subsampling , 1974 .

[18]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[19]  Balázs Csanád Csáji,et al.  Asymptotic properties of SPS confidence regions , 2017, Autom..

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

[21]  J. Norton,et al.  Bounding Approaches to System Identification , 1996 .

[22]  Erik Weyer,et al.  Non-Asymptotic Confidence Sets for the Parameters of Linear Transfer Functions , 2010, IEEE Transactions on Automatic Control.

[23]  Erik G. Ström,et al.  Wireless network positioning as a convex feasibility problem , 2011, EURASIP J. Wirel. Commun. Netw..

[24]  Balázs Csanád Csáji,et al.  Sign-Perturbed Sums: A New System Identification Approach for Constructing Exact Non-Asymptotic Confidence Regions in Linear Regression Models , 2018, IEEE Transactions on Signal Processing.

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

[26]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Igor Paprotny,et al.  Review and Comparison of Spatial Localization Methods for Low-Power Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[28]  Siavash Bayat,et al.  A generalized total least squares algorithm for RSS-based localization with unknown path-loss model parameters , 2016, 2016 24th Iranian Conference on Electrical Engineering (ICEE).

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

[30]  E. Walter,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2001 .

[31]  Eric Walter,et al.  Guaranteed characterization of exact non-asymptotic confidence regions as defined by LSCR and SPS , 2014, Autom..

[32]  Eric Walter,et al.  Guaranteed nonlinear parameter estimation from bounded-error data via interval analysis , 1993 .

[33]  Gang Wang,et al.  Efficient semidefinite relaxation for energy-based source localization in sensor networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[34]  Erik Weyer,et al.  Parameter identification for nonlinear systems: Guaranteed confidence regions through LSCR , 2007, Autom..

[35]  Yan Yu,et al.  Robust Device-Free Wireless Localization Based on Differential RSS Measurements , 2013, IEEE Transactions on Industrial Electronics.