On the Geolocation Bounds for Round-Trip Time-of-Arrival and All Non-Line-of-Sight Channels

The development of future geolocation systems requires a fundamental understanding of the importance of various system parameters, such as the number of sensors, the SNR, bandwidth, and channel conditions. We consider the bounds on time-based geolocation accuracy when all sensors experience non-line-of-sight (NLOS) conditions. While location accuracy generally improves with additional bandwidth, we find that NLOS effects place a limit on these gains. Our evaluation focuses on indoor geolocation where Rayleigh fading is present, different average SNR conditions occur on each link, and the sensors may not fully encircle the user. We introduce a new bound for round-trip time-of-arrival (RT-TOA) systems. We find that time-of-arrival (TOA) outperforms time-difference-of-arrival TDOA and RT-TOA, but the relative ordering of the latter two depends on the sensor geometry.

[1]  Chris Rizos,et al.  Network RTK Research and Implementation - A Geodetic Perspecti , 2002 .

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

[3]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

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

[5]  Camillo Gentile,et al.  WLC28-4: An Evaluation of Ultra Wideband Technology for Indoor Ranging , 2006, IEEE Globecom 2006.

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

[7]  Sunwoo Kim,et al.  Geolocation in ad hoc networks using DS-CDMA and generalized successive interference cancellation , 2005, IEEE Journal on Selected Areas in Communications.

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

[9]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[10]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[11]  K. Pahlavan,et al.  Analysis of undetected direct path in time of arrival based UWB indoor geolocation , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[12]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .

[13]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[14]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[15]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[16]  Charles E. Cook,et al.  Radar Signals: An Introduction to Theory and Application , 1967 .

[17]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[18]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.