Positioning using time-difference of arrival measurements

The problem of position estimation from time difference of arrival (TDOA) measurements occurs in a range of applications from wireless communication networks to electronic warfare positioning. Correlation analysis of the transmitted signal to two receivers gives rise to one hyperbolic function. With more than two receivers, we can compute more hyperbolic functions, which ideally intersect in one unique point. With TDOA measurement uncertainty, we face a non-linear estimation problem. We suggest and compare a Monte Carlo based method for positioning and a gradient search algorithm using a nonlinear least squares framework. The former has the feature of being easily extended to a dynamic framework where a motion model of the transmitter is included. A small simulation study is presented.

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

[2]  C. Scott,et al.  Positioning Gsm Telephones Applications of Cellular Positioning , 1998 .

[3]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[4]  Brian L. Mark,et al.  Robust mobility tracking for cellular networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[6]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[7]  M. Silventoinen,et al.  Mobile station locating in GSM , 1995, IEEE Wireless Communication System Symposium.

[8]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[9]  Maurizio Spirito,et al.  Further results on GSM mobile station location , 1999 .

[10]  Erik G. Larsson,et al.  System performance evaluation of mobile positioning methods , 1999 .

[11]  Fredrik Gustafsson,et al.  Particle filters for positioning in wireless networks , 2002, 2002 11th European Signal Processing Conference.

[12]  A. G. Mattioli,et al.  On the hyperbolic positioning of GSM mobile stations , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).