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.

A Novel Range Location Method Using Area or Volume Coordinates

A Quadrant-Based Range Location Method

Global and Asymptotically Efficient Localization from Range Measurements

Localization Accuracy of Range-Only Sensors with Additive and Multiplicative Noise

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

PN Ranging Based on Noncommensurate Sampling: Zero-Bias Mitigation Methods

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

Volume Estimator For Hyperbolic Location

A NEW WEIGHTED LEAST-SQUARE LOCATION METHOD FOR MINIMUM-DETERMINED PROBLEM

Target Localization by Unlabeled Range Measurements.

Linear Range Location Method Based on Augmented Quadrant Information

Novel Deployment Schemes For Mobile Sensor Networks

Enhanced Linear Estimator for Mobile Location Using Range Difference Measurements

Range-Free Localization with the Radical Line

A novel ToA location algorithm using LoS range estimation for NLoS environments

Sensor Selection and Deployment for Range-Only Target Localization Using Optimal Sensor-Target Geometry

A Range-Free Node Localization Method for Anisotropic Wireless Sensor Networks with Sparse Anchors

A Range-Free Localization Algorithm in Concave Areas

Bearing And Range Estimation With An Exact Source-Sensor Spatial Model

A Novel Range-Selective Generalized Weighted Centroid Method for Source Localization in Bearing-Only Sensor Networks