Location of mobile terminals using time measurements and survey points

Mobile terminal location has attracted much interest for its applications in emergency communications, location-sensitive browsing, and resource allocation. The paper introduces the use of nonparametric kernel-based estimators for location of mobile terminals using measurements of propagation delays. It is demonstrated that these estimators perform better than the previously used parametric maximum likelihood estimators for the case of a simulated microcell environment with line-of-sight (LOS) and non-line-of-sight (NLOS) radio propagation at several different levels of measurement noise. Their performance is not greatly degraded by NLOS effects. Methods for calculating good values for parameters of the kernel functions are demonstrated, as well as the robustness of the estimators when the values of the parameters vary from the optimal points. A lower bound on the mean square error of location estimation that considers the transition between LOS to NLOS propagation over short distances is presented. It is demonstrated the proposed location estimation method comes close to meeting this bound.

[1]  A. Gualtierotti H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[2]  Anthony S. Acampora Wireless ATM: a perspective on issues and prospects , 1996, IEEE Wirel. Commun..

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

[4]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  Won-Sik Yoon,et al.  Mobile Positioning Using Improved Least Squares Algorithm in Cellular Systems , 2001 .

[6]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

[7]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[8]  J. D. Parsons,et al.  The Mobile Radio Propagation Channel , 1991 .

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

[10]  Hisashi Kobayashi,et al.  On geolocation accuracy with prior information in non-line-of-sight environment , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[11]  Ted G. Lewis Tracking the 'Anywhere, Anytime' Inflection Point , 2000, Computer.

[12]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[13]  R. Ormondroyd,et al.  Comparison of methods of locating and tracking cellular mobiles , 1999 .

[14]  A. H. Aghvami,et al.  Teletraffic performance evaluation of microcellular personal communication networks (PCN's) with prioritized handoff procedures , 1999 .

[15]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[16]  L. H. Loew,et al.  Radio propagation into buildings at 912, 1920, and 5990 MHz using microcells , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[17]  Theodore S. Rappaport,et al.  An overview of the challenges and progress in meeting the E-911 requirement for location service , 1998, IEEE Commun. Mag..

[18]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[19]  C. A. Murthy,et al.  A modified metric to compute distance , 1992, Pattern Recognit..

[20]  Rudolf Mathar,et al.  Location tracking of mobiles in cellular radio networks , 1999 .

[21]  Konstantinos N. Plataniotis,et al.  Color image processing using adaptive multichannel filters , 1997, IEEE Trans. Image Process..

[22]  J. Mendel Lessons in Estimation Theory for Signal Processing, Communications, and Control , 1995 .

[23]  S. Tekinay,et al.  Performance benchmarking for wireless location systems , 1998 .

[24]  Pi-Chun Chen A cellular based mobile location tracking system , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[25]  Zygmunt J. Haas,et al.  Simulation results of the capacity of cellular systems , 1997 .

[26]  Christian Wengerter,et al.  High resolution estimation of the time of arrival for GSM location , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[27]  A. Host-Madsen,et al.  Statistical theory of the effects of radio location system design parameters on the positioning performance , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[28]  Bouchra Senadji Mobile-radio propagation channel modeling: signal processing challenges , 1993, Optics & Photonics.

[29]  Ted G. Lewis Where the Smart Money Is? , 1999, Computer.

[30]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[31]  William C. Y. Lee,et al.  Mobile Communications Engineering , 1982 .

[32]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

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

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

[35]  R.D.J. Van Nee Spread-spectrum code and carrier synchronization errors caused by multipath and interference , 1993 .

[36]  L. Lopes,et al.  Cellular based location technologies for UMTS: a comparison between IPDL and TA-IPDL , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

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

[39]  Tatsuo Furuno,et al.  Multipath propagation model for line-of-sight street microcells in urban area , 2000, IEEE Trans. Veh. Technol..

[40]  Ehud Weinstein,et al.  A general class of lower bounds in parameter estimation , 1988, IEEE Trans. Inf. Theory.

[41]  D. W. Scott,et al.  Multivariate Density Estimation, Theory, Practice and Visualization , 1992 .

[42]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[43]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[44]  Octavia I. Camps,et al.  Weighted Parzen Windows for Pattern Classification , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  M. V. Clark,et al.  A new path-gain/delay-spread propagation model for digital cellular channels , 1997 .