Three-Dimensional Location Estimation Using Biased RSS Measurements

Received signal strength (RSS)-based techniques are promising for location estimation because of low cost and easy implementation. RSS measurements can be used to determine the location of a receiver, given the positions of multiple emitters. In addition, RSS measurements at receivers with known positions can be used to determine the location of an emitter. This article investigates both 3-D receiver navigation and source localization using RSS measurements. In practice, sensor measurements are often biased owing to design problems or other effects. However, almost all existing methods deal with bias-free cases. In contrast, we focus on biased cases. For both receiver navigation and source localization, we propose united-RSS (URSS) and differential-RSS (DRSS) approaches, where URSS estimates the location and sensor bias together, while DRSS estimates the location by eliminating the effect of bias. They are based on semidefinite programming and constrained least squares, respectively. The proposed methods avoid the nonconvexity in the maximum likelihood method. Numerical examples verify the necessity for sensor registration in RSS-based location estimation and show better performance of the proposed methods.

[1]  Wenyu Liu,et al.  Indoor Localization Based on Curve Fitting and Location Search Using Received Signal Strength , 2015, IEEE Transactions on Industrial Electronics.

[2]  Thia Kirubarajan,et al.  A practical bias estimation algorithm for multisensor-multitarget tracking , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[4]  Brian D. O. Anderson,et al.  Cooperative Self-Localization of Mobile Agents , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

[6]  Giuseppe Ricci,et al.  A Cognitive Algorithm for Received Signal Strength Based Localization , 2015, IEEE Transactions on Signal Processing.

[7]  Nirwan Ansari,et al.  Accurate WiFi Localization by Fusing a Group of Fingerprints via a Global Fusion Profile , 2018, IEEE Transactions on Vehicular Technology.

[8]  Branko Ristic,et al.  Comparison of Recursive Algorithms for Emitter Localisation using TDOA Measurements from a Pair of UAVs , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

[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]  LiXinrong RSS-Based Location Estimation with Unknown Pathloss Model , 2006 .

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

[13]  Soheil Salari,et al.  Mobility-Aided Wireless Sensor Network Localization via Semidefinite Programming , 2013, IEEE Transactions on Wireless Communications.

[14]  LI X.RONG,et al.  Evaluation of estimation algorithms part I: incomprehensive measures of performance , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Frankie K. W. Chan,et al.  Semidefinite Programming Approach for Range-Difference Based Source Localization , 2009, IEEE Transactions on Signal Processing.

[16]  Fredrik Gustafsson,et al.  Cooperative Localization in WSNs Using Gaussian Mixture Modeling: Distributed ECM Algorithms , 2015, IEEE Transactions on Signal Processing.

[17]  Naser El-Sheimy,et al.  Wireless Access Point Localization Using Nonlinear Least Squares and Multi-Level Quality Control , 2015, IEEE Wireless Communications Letters.

[18]  Hichem Snoussi,et al.  Decentralized localization using radio-fingerprints and accelerometer in WSNs , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Lianfeng Shen,et al.  RSS-Based Localization in WSNs Using Gaussian Mixture Model via Semidefinite Relaxation , 2017, IEEE Communications Letters.

[20]  Xin Li,et al.  A Sensor Registration Method Using Improved Bayesian Regularization Algorithm , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

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

[22]  Hava T. Siegelmann,et al.  Sensor registration using neural networks , 2000, IEEE Trans. Aerosp. Electron. Syst..

[23]  Qi Wang,et al.  Emission source localization and sensor registration using RSS measurements , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[24]  Joshua J. Morales,et al.  Stochastic Observability and Uncertainty Characterization in Simultaneous Receiver and Transmitter Localization , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Jun Yan,et al.  Hybrid Kernel Based Machine Learning Using Received Signal Strength Measurements for Indoor Localization , 2018, IEEE Transactions on Vehicular Technology.

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

[27]  Hao Jiang,et al.  A Robust Indoor Positioning System Based on the Procrustes Analysis and Weighted Extreme Learning Machine , 2016, IEEE Transactions on Wireless Communications.

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

[29]  S. Challa,et al.  Joint sensor registration and track-to-track fusion for distributed trackers , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[30]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[31]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[32]  Zhi Ding,et al.  Distance Estimation From Received Signal Strength Under Log-Normal Shadowing: Bias and Variance , 2008, IEEE Signal Processing Letters.

[33]  Hichem Snoussi,et al.  Interval-Based Localization using RSSI Comparison in MANETs , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[34]  Joumana Farah,et al.  Kernel-based machine learning using radio-fingerprints for localization in wsns , 2015, IEEE Transactions on Aerospace and Electronic Systems.

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

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

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

[38]  Angelo Coluccia,et al.  On the Hybrid TOA/RSS Range Estimation in Wireless Sensor Networks , 2018, IEEE Transactions on Wireless Communications.

[39]  Henry Leung,et al.  Joint Data Association, Registration, and Fusion using EM-KF , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[40]  Henry Leung,et al.  A Pseudo-Measurement Approach to Simultaneous Registration and Track Fusion , 2012, IEEE Transactions on Aerospace and Electronic Systems.

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

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

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

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

[45]  Ioannis Lambadaris,et al.  Semidefinite Programming for Wireless Sensor Localization with Lognormal Shadowing , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[46]  Fredrik Gustafsson,et al.  Fingerprinting Localization in Wireless Networks Based on Received-Signal-Strength Measurements: A Case Study on WiMAX Networks , 2010, IEEE Transactions on Vehicular Technology.

[47]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

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

[49]  Moe Z. Win,et al.  Position Error Bound for UWB Localization in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Communications.

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

[51]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.