Analysis of wireless geolocation in a non-line-of-sight environment

We present an analysis of the time-of-arrival (TOA), time-difference-of-arrival (TDOA), angle-of-arrival (AOA) and signal strength (SS) based positioning methods in a non-line-of-sight (NLOS) environment. Single path (line-of-sight (LOS) or NLOS) propagation is assumed. The best geolocation accuracy is evaluated in terms of the Cramer-Rao lower bound (CRLB) or the generalized CRLB (G-CRLB), depending on whether prior statistics of NLOS induced errors are unavailable or available. We then show that the maximum likelihood estimator (MLE) using only LOS estimates and the maximum a posteriori probability (MAP) estimator using both LOS and NLOS data can asymptotically achieve the CRLB and the G-CRLB, respectively. Hybrid schemes that adopt more than one type of position-pertaining data and the relationship among the four methods in terms of their positioning accuracy are also investigated.

[1]  Iickho Song,et al.  Distributed source modeling and direction-of-arrival estimation techniques , 1997, IEEE Trans. Signal Process..

[2]  Michael E. Theologou,et al.  Localization of mobile terminals, based on a hybrid satellite-assisted and network-based techniques , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[3]  P. Z. Fan,et al.  An AOA assisted TOA positioning system , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[4]  Gordon L. Stüber,et al.  Radio location in urban CDMA microcells , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

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

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

[8]  Raviv Raich,et al.  Bearing estimation for a distributed source of nonconstant modulus ounds and analysis , 2003, IEEE Trans. Signal Process..

[9]  P. Agashe,et al.  gpsOne/sup TM/: a hybrid position location system , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[10]  J. Chaffee,et al.  GDOP and the Cramer-Rao bound , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[11]  Josep Vidal,et al.  First arrival detection for positioning in mobile channels , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[13]  S. Venkatraman,et al.  statistical approach to non-line-of-sight BS identification , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

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

[15]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

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

[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]  D.G.M. Cruickshank,et al.  Performance of a TDOA-AOA hybrid mobile location system , 2001 .

[19]  Rodger E. Ziemer,et al.  Introduction to digital communication , 1992 .

[20]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[21]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[22]  Gyu-In Jee,et al.  Wireless location with NLOS error mitigation in Korean CDMA system , 2001 .

[23]  N. Levanon.  Lowest GDOP in 2-D scenarios , 2000 .

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

[25]  P. Massatt,et al.  GEOMETRIC FORMULAS FOR DILUTION OF PRECISION CALCULATIONS , 1990 .

[26]  Jeffrey H. Reed,et al.  Angle and time of arrival statistics for circular and elliptical scattering models , 1999, IEEE J. Sel. Areas Commun..

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

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

[29]  Hisashi Kobayashi,et al.  On relation among time delay and signal strength based geolocation methods , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

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

[32]  M. J. Rycroft,et al.  Radar signals: An introduction to theory and application , 1995 .

[33]  Wei Wang.  A new location algorithm for mitigating NLOS propagation errors in microcell environment , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[34]  H.V. Poor,et al.  Nonparametric nonline-of-sight identification , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

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

[37]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[38]  S. Al-Jazzar,et al.  ML and Bayesian TOA location estimators for NLOS environments , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

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

[40]  Josep Vidal,et al.  First arriving path detection for subscriber location in mobile communication systems , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[42]  M. Melamed.  Detection , 2021, SETI: Astronomy as a Contact Sport.

[43]  Michel Fattouche,et al.  Cramer-Rao bounds for the estimation of multipath parameters and mobiles' positions in asynchronous DS-CDMA systems , 2004, IEEE Transactions on Signal Processing.

[44]  Heung-Ryeol You,et al.  The NLOS mitigation technique for position location using IS-95 CDMA networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[45]  Li Xiong,et al.  A selective model to suppress NLOS signals in angle-of-arrival (AOA) location estimation , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[46]  Thomas Kleine-Ostmann,et al.  A data fusion architecture for enhanced position estimation in wireless networks , 2001, IEEE Communications Letters.

[47]  K. C. Ho,et al.  Geolocation of a known altitude object from TDOA and FDOA measurements , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[48]  Ramakrishna Janaswamy,et al.  Angle and time of arrival statistics for the Gaussian scatter density model , 2002, IEEE Trans. Wirel. Commun..

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

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