Least squares algorithms for time-of-arrival-based mobile location

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.

[1]  H. Koshima,et al.  Personal locator services emerge , 2000 .

[2]  Hisashi Kobayashi,et al.  Cramér-Rao Lower bound for geolocation in non-line-of-sight environment , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Hing-Cheung So,et al.  Reformulation of Pisarenko harmonic decomposition method for single-tone frequency estimation , 2004, IEEE Transactions on Signal Processing.

[4]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

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

[6]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Yilin Zhao,et al.  Mobile phone location determination and its impact on intelligent transportation systems , 2000, IEEE Trans. Intell. Transp. Syst..

[9]  Jean-Jacques Fuchs,et al.  Multipath time-delay detection and estimation , 1999, IEEE Trans. Signal Process..

[10]  Sailes K. Sengijpta.  Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[11]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[12]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[13]  K. N. Plataniotis,et al.  A Comparison of Radiolocation Methods for Mobile Terminals by Distance Measurements , .

[14]  William H. Press,et al.  Numerical recipes in C , 2002 .

[15]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[16]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[17]  Peter M. Schultheiss,et al.  Optimum Passive Bearing Estimation in a Spatially Incoherent Noise Environment , 1969 .

[18]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[19]  Saleh O. Al-Jazzar,et al.  A scattering model based approach to NLOS mitigation in TOA location systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[20]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[21]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[23]  Christoffer Andersson.  GPRS and 3G Wireless Applications: Professional Developer's Guide , 2001 .

[24]  Domenico G. Porcino,et al.  Performance of a OTDOA-IPDL positioning receiver for 3GPP-FDD mode , 2001 .

[25]  John P. Ianniello,et al.  Large and small error performance limits for multipath time delay estimation , 1986, IEEE Trans. Acoust. Speech Signal Process..