It is shown that the CWLS estimator yields better performance than the LS method and achieves both the Crame/spl acute/r-Rao lower bound and the optimal circular error probability at sufficiently high signal-to-noise ratio conditions.
Abstract:
Localization of mobile phones is of considerable interest in wireless communications. In this correspondence, two algorithms are developed for accurate mobile location using the time-of-arrival measurements of the signal from the mobile station received at three or more base stations. The first algorithm is an unconstrained least squares (LS) estimator that has implementation simplicity. The second algorithm solves a nonconvex constrained weighted least squares (CWLS) problem for improving estimation accuracy. It is shown that the CWLS estimator yields better performance than the LS method and achieves both the Crame/spl acute/r-Rao lower bound and the optimal circular error probability at sufficiently high signal-to-noise ratio conditions.
TL;DR: This article has provided general, comprehensive coverage of the SDR technique, from its practical deployments and scope of applicability to key theoretical results, and showcased several representative applications, namely MIMO detection, B¿ shimming in MRI, and sensor network localization.
TL;DR: This paper aims to give a comprehensive review of different TOA-based localization algorithms and their technical challenges, and to point out possible future research directions.
TL;DR: This comprehensive handbook offers gaps of available localization books presenting in-depth coverage from fundamentals of coordinates to advanced application examples.
TL;DR: Numerical simulations suggest that the exact SR-LS and SRD-LS estimates outperform existing approximations of the SR- LS and SRd-LS solutions as well as approximated solutions which are based on a semidefinite relaxation.
TL;DR: The Fundamentals of Statistical Signal Processing: Estimation Theory as mentioned in this paper is a seminal work in the field of statistical signal processing, and it has been used extensively in many applications.
TL;DR: An effective technique in locating a source based on intersections of hyperbolic curves defined by the time differences of arrival of a signal received at a number of sensors is proposed and is shown to attain the Cramer-Rao lower bound near the small error region.
TL;DR: Taylor-series estimation as mentioned in this paper gives a least-sum-squared-error solution to a set of simultaneous linearized algebraic equations and provides the statistical spread of the solution errors.
TL;DR: In this article, a derivation of the principal algorithms and an analysis of the performance of the two most important passive location systems for stationary transmitters, hyperbolic location systems and directionfinding location systems, are presented.
Q1. What contributions have the authors mentioned in the paper "Least squares algorithms for time-of-arrival-based mobile location" ?
In this paper, two time-of-arrival ( TOA ) -based location algorithms are developed from the spherical interpolation ( SI ) approach, which reorganizes nonlinear equations to linear equations via introducing an intermediate variable.
Q2. What is the LS solution of (9)?
The LS solution of (9) can then be written aŝ = (ATA) 1AT ( b+ ~b): (20)Since E[~b] is zero, taking the expected value of (20) yields E[̂] = (ATA) 1AT b = , which indicates the unbiasedness of the LS algorithm under sufficiently small noise conditions.
Q3. What was the average noise power of the LS method?
The MSRE was defined asE[(x x̂)2+(y ŷ)2], and it has a linear relationship with the geometric dilution of precision (GDOP) [6], whereas the average noise power was given by (1=M) Mi=1 2i , where 2 i was chosen such that all 2i =d 2 i were kept identical.
Q4. What is the LS solution for the constrained optimization problem?
By extending a standard variance analysis technique [21], [22] to multiple parameter estimation, the variances of x̂cw and ŷcw, when they are located in a reasonable proximity to (x; y), are given by (see Appendix C) (24) and (25), shown at the bottom of the page.
Q5. What was the CEP of the LS method?
In Fig. 7, the CEP of the LS method was found to be 18.64 m, whereas in Fig. 8, the authors used an ellipse to include half of the location estimates because using a circle would introduce large errors.
Q6. What is the CEP for the ML location estimate?
Equation (7) can be expressed in matrix form asA = b (8)whereA = x1 y1 0:5 ... ... ...xM yM 0:5; =xy R2 ; andb = 12x21 + y 2 1 r 2 1... x2M + y 2 M r 2 M :In the presence of measurement errors, can be estimated using the standard LŜ = argmin (A b)T (A b)= (ATA) 1ATb (9)where = [ x; y; R2]T represents an optimization variable vector.
Q7. What is the bias magnitude of the CWLS estimator?
Although the CWLS estimator is biased, the bias magnitude will be very small as should close to zero for sufficiently high SNR conditions, and this is also illustrated via simulation results in the following section.
Q8. How can the CWLS method achieve the Cramér–Rao lower bound?
The authors have shown that the CWLS approach can attain the Cramér–Rao lower bound and optimal circular error probability under sufficiently small noise conditions.