Improved Least Squares Approaches for Differential Received Signal Strength-Based Localization with Unknown Transmit Power

In this paper we consider the problem of improving unknown node localization by using differential received signal strength (DRSS). Many existing localization approaches, especially those using the least squares methods, either ignore nonlinear constraint among model parameters or utilize them inefficiently. In this paper, we develop four DRSS-based localization methods by utilizing different combinations of covariance and weight matrices. Each method constructs a two-stage procedure. During the first stage, an initial coarse position estimate is obtained. The second stage results the refined localization by accounting for nonlinear dependency among estimator variables. The proper choice among these proposed methods may be offered, depending on a particular signal to noise range. We implement these methods and compare them with some of the state-of-art methods in this particular problem domain and verify their performances by simulations.

[1]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[2]  Elisa Bertino,et al.  Secure Data Aggregation Technique for Wireless Sensor Networks in the Presence of Collusion Attacks , 2015, IEEE Transactions on Dependable and Secure Computing.

[3]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[4]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[5]  Athanasios V. Vasilakos,et al.  Local Area Prediction-Based Mobile Target Tracking in Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[6]  Y. L. Tong.  The multivariate normal distribution , 1989 .

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

[8]  Mohamed-Slim Alouini,et al.  Analytical Derivation of the Inverse Moments of One-Sided Correlated Gram Matrices With Applications , 2015, IEEE Transactions on Signal Processing.

[9]  Jalal Almhana,et al.  Approximating Lognormal Sum Distributions With Power Lognormal Distributions , 2008, IEEE Transactions on Vehicular Technology.

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

[11]  Kaishun Wu,et al.  WiFall: Device-free fall detection by wireless networks , 2017, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[13]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

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

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

[16]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

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

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

[19]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[20]  Xiang-Yang Li,et al.  Contiguous Link Scheduling for Data Aggregation in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[22]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[23]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[24]  R. Blacher.  Multivariate quadratic forms of random vectors , 2003 .

[25]  Miguel Garcia,et al.  A Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification , 2009, Sensors.

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

[27]  Jie Wu,et al.  Detecting Movements of a Target Using Face Tracking in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[29]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[30]  Geyong Min,et al.  Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks , 2016, IEEE Network.

[31]  Geert Leus,et al.  Robust Differential Received Signal Strength-Based Localization , 2017, IEEE Transactions on Signal Processing.

[32]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[33]  Ravi Sankar,et al.  A Survey of Intrusion Detection Systems in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

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

[35]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[36]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[37]  Pawel Kulakowski,et al.  Angle-of-arrival localization based on antenna arrays for wireless sensor networks , 2010, Comput. Electr. Eng..

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

[39]  Tho Le-Ngoc,et al.  Log-Shifted Gamma Approximation to Lognormal Sum Distributions , 2007, IEEE Trans. Veh. Technol..

[40]  Kate Ching-Ju Lin,et al.  On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms , 2014, IEEE Transactions on Computers.

[41]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[42]  Norman C. Beaulieu.  An Extended Limit Theorem for Correlated Lognormal Sums , 2012, IEEE Transactions on Communications.

[43]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[44]  T. Aaron Gulliver,et al.  Blind Received Signal Strength Difference Based Source Localization With System Parameter Errors , 2014, IEEE Transactions on Signal Processing.

[45]  M. I. Krivoruchenko,et al.  Superconducting quark matter in SU (2) colour group , 1992 .