Abstract:We consider the range-based localization problem, which involves estimating an object’s position by using m sensors, hoping that as the number m of sensors increases, the estimate converges to the true position with the minimum variance. We show that under some conditions on the sensor deployment and measurement noises, the LS estimator is strongly consistent and asymptotically normal. However, the LS problem is nonsmooth and nonconvex, and therefore hard to solve. We then devise realizable estimators that possess the same asymptotic properties as the LS one. These estimators are based on a twostep estimation architecture, which says that any √ m-consistent estimate followed by a one-step Gauss-Newton iteration can yield a solution that possesses the same asymptotic property as the LS one. The keypoint of the two-step scheme is to construct a √ mconsistent estimate in the first step. In terms of whether the variance of measurement noises is known or not, we propose the BiasEli estimator (which involves solving a generalized trust region subproblem) and the Noise-Est estimator (which is obtained by solving a convex problem), respectively. Both of them are proved to be √ m-consistent. Moreover, we show that by discarding the constraints in the above two optimization problems, the resulting closed-form estimators (called Bias-Eli-Lin and NoiseEst-Lin) are also √ m-consistent. Plenty of simulations verify the correctness of our theoretical claims, showing that the proposed two-step estimators can asymptotically achieve the Cramer-Rao lower bound.

Enhanced Linear Estimator for Mobile Location Using Range Difference Measurements

MOBILE ROBOT LOCALIZATION USING LINEAR SYSTEM MODEL

Robust Localization Using Time Difference of Arrivals.

Global and Asymptotically Efficient Localization from Range Measurements

Mobile Robot Localization with Improved System Model

Localization Algorithm Design and Performance Analysis in Probabilistic LOS/NLOS Environment.

MLE-based Localization and Performance Analysis in Probabilistic LOS/NLOS Environment

Minimum mean square error estimator for mobile location using the pseudo-range TOA measurements

Linear Range Location Method Based on Augmented Quadrant Information

An Improved 3-Dimensional Mobile Location Method Using Volume Measurements of Tetrahedron

Geolocation Performance with Biased Range Measurements

Simplified Calculation of Mobile Location Using Scatter Information

Localization for Mobile Target in Wireless Sensor Networks

Mobile localization method based on multidimensional similarity analysis [cellular radio applications]

Mobile Localizaton Method Based On Multidimensional Similarity Analysis

Range-based geolocation in fading environments

Learning-Based Maximum Likelihood Estimator for Angle-of-Arrival Localization

Augmented Nonlinear Least Squares Estimation With Applications to Localization

Consistent and Asymptotically Efficient Localization from Range-Difference Measurements

A semidefinite programming approach for robust elliptic localization

Passive Localization Using Bearing-Only Measurements Based on Regularized Constrained Total Least Squares Algorithm