A Novel Non-Iterative Localization Solution

Date Added: Oct 2009
Format: PDF

In this paper, a new method is proposed for low complexity localization based on measured/estimated ranges. First, it is proved that the method provides a better estimator than the well known non-iterative direct methods documented in literature, i.e. the Spherical Interpolation and the Linear Least Squares method. It does so by exploiting two similar full constrained models. The proposed estimator is better, in the sense that it corresponds to an equal or smaller value of the original least-squares objective function. Second, the method goes without iterations, and therefore requires considerably less computation power than the iterative techniques such as the Gauss-Newton method. Validation is performed based on actual Ultra-WideBand (UWB) radio measurements conducted in typical office environments, with signal bandwidths varying from 1 to 7.5 GHz.