RSSI-based self-localization with perturbed anchor positions

We consider the problem of self-localization by a resource-constrained mobile node given perturbed anchor position information and distance estimates from the anchor nodes. We consider normally-distributed noise in anchor position information. The distance estimates are based on the log-normal shadowing path-loss model for the RSSI measurements. The available solutions to this problem are based on complex and iterative optimization techniques such as semidefinite programming or second-order cone programming, which are not suitable for resource-constrained environments. In this paper, we propose a closed-form weighted least-squares solution. We calculate the weights by taking into account the statistical properties of the perturbations in both RSSI and anchor position information. We also estimate the bias of the proposed solution and subtract it from the proposed solution. We evaluate the performance of the proposed algorithm considering a set of arbitrary network topologies in comparison to an existing algorithm that is based on a similar approach but only accounts for perturbations in the RSSI measurements. We also compare the results with the corresponding Cramer-Rao lower bound. Our experimental evaluation shows that the proposed algorithm can substantially improve the localization performance in terms of both root mean square error and bias.

[1]  K. C. Ho,et al.  Accurate and Effective Localization of an Object in Large Equal Radius Scenario , 2016, IEEE Transactions on Wireless Communications.

[2]  Daniel Denkovski,et al.  SPEAR: Source Position Estimation for Anchor Position Uncertainty Reduction , 2014, IEEE Communications Letters.

[3]  Branislav Kusy,et al.  Experiments on localization of wireless sensors using airborne mobile anchors , 2015, 2015 IEEE Conference on Wireless Sensors (ICWiSe).

[4]  Peter I. Corke,et al.  Adaptive GPS duty cycling and radio ranging for energy-efficient localization , 2010, SenSys '10.

[5]  Maria Luisa Rastello,et al.  The Parametric Quadratic Form Method for Solving TLS Problems with Elementwise Weighting , 2002 .

[6]  J. Mendel,et al.  Constrained total least squares , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Daniel Denkovski,et al.  Geometric interpretation of theoretical bounds for RSS-based source localization with uncertain anchor positions , 2016, Digit. Signal Process..

[8]  K. Higginbottom,et al.  Balancing dingo conservation with human safety on Fraser Island: the numerical and demographic effects of humane destruction of dingoes , 2015 .

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

[10]  Branislav Kusy,et al.  Group-based Motion Detection for Energy-Efficient Localisation , 2012, J. Sens. Actuator Networks.

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

[12]  Yang Weng,et al.  Total Least Squares Method for Robust Source Localization in Sensor Networks Using TDOA Measurements , 2011, Int. J. Distributed Sens. Networks.

[13]  Neil W. Bergmann,et al.  WLS-Based Self-Localization Using Perturbed Anchor Positions and RSSI Measurements , 2017, ArXiv.

[14]  Lutz H.-J. Lampe,et al.  Second order cone programming for sensor network localization with anchor position uncertainty , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[15]  Sabine Van Huffel,et al.  The element-wise weighted total least-squares problem , 2006, Comput. Stat. Data Anal..

[16]  Armin Wittneben,et al.  Robust TOA based localization for wireless sensor networks with anchor position uncertainties , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

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

[18]  Yinfeng Wu,et al.  Localization refinement for wireless sensor networks , 2009, Comput. Commun..

[19]  Qimei Cui,et al.  Distributed Cooperative Localization with EW-TLS Model in Wireless Networks , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[20]  Narseo Vallina-Rodriguez,et al.  When assistance becomes dependence: characterizing the costs and inefficiencies of A-GPS , 2013, MOCO.

[21]  Yifeng Zhou,et al.  Multilateration localization in the presence of anchor location uncertainties , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[22]  Bryan D. Watts,et al.  Establishment and Growth of the Peregrine Falcon Breeding Population Within the Mid-Atlantic Coastal Plain , 2015 .

[23]  Neil W. Bergmann,et al.  Cluster-based position tracking of mobile sensors , 2016, 2016 IEEE Conference on Wireless Sensors (ICWiSE).

[24]  Ana M. Bernardos,et al.  Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization , 2011, Sensors.

[25]  Inseok Hwang,et al.  CoMon: cooperative ambience monitoring platform with continuity and benefit awareness , 2012, MobiSys '12.

[26]  A. Noroozi,et al.  Weighted least squares target location estimation in multi-transmitter multi-receiver passive radar using bistatic range measurements , 2016 .

[27]  Mohammad Ali Sebt,et al.  Target Localization in Multistatic Passive Radar Using SVD Approach for Eliminating the Nuisance Parameters , 2017, IEEE Transactions on Aerospace and Electronic Systems.