Average performance analysis of circular and hyperbolic geolocation

A comparative performance analysis of four geolocation methods in terms of their theoretical root mean square positioning errors is provided. Comparison is established in two different ways: strict and average. In the strict type, methods are examined for a particular geometric configuration of base stations (BSs) with respect to mobile position, which determines a given noise profile affecting the respective time-of-arrival (TOA) or time-difference-of-arrival (TDOA) estimates. In the average type, methods are evaluated in terms of the expected covariance matrix of the position error over an ensemble of random geometries, so that comparison is geometry independent. Exact semianalytical equations and associated lower bounds (depending solely on the noise profile) are obtained for the average covariance matrix of the position error in terms of the so-called information matrix specific to each geolocation method. Statistical channel models inferred from field trials are used to define realistic prior probabilities for the random geometries. A final evaluation provides extensive results relating the expected position error to channel model parameters and the number of base stations.

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

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

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

[4]  J. Smith,et al.  The spherical interpolation method for closed-form passive source localization using range difference measurements , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[6]  Takeshi Hattori,et al.  A new location estimation method based on maximum likelihood function in cellular systems , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

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

[8]  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).

[9]  Andreu Urruela,et al.  Novel closed-form ML position estimator for hyperbolic location , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

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

[12]  T. Rantalainen,et al.  Mobile station emergency locating in GSM , 1996, 1996 IEEE International Conference on Personal Wireless Communications Proceedings and Exhibition. Future Access.

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

[14]  Giuliano Benelli,et al.  Performance of TDoA-based radiolocation techniques in CDMA urban environments , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[15]  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.

[16]  M. Cedervall,et al.  Effect of biased measurement errors on accuracy of position location methods , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[17]  Tae-Kyung Sung,et al.  Comparisons of error characteristics between TOA and TDOA positioning , 2002 .

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

[19]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[20]  Max Deffenbaugh,et al.  The relationship between spherical and hyperbolic positioning , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[21]  B. Ludden,et al.  GSM standards activity on location , 1999 .

[22]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.