A Survey on Wireless Position Estimation

In this paper, an overview of various algorithms for wireless position estimation is presented. Although the position of a node in a wireless network can be estimated directly from the signals traveling between that node and a number of reference nodes, it is more practical to estimate a set of signal parameters first, and then to obtain the final position estimation using those estimated parameters. In the first step of such a two-step positioning algorithm, various signal parameters such as time of arrival, angle of arrival or signal strength are estimated. In the second step, mapping, geometric or statistical approaches are commonly employed. In addition to various positioning algorithms, theoretical limits on their estimation accuracy are also presented in terms of Cramer–Rao lower bounds.

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

[2]  Sinan Gezici,et al.  Ultra Wideband Geolocation , 2005 .

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

[4]  Liuqing Yang,et al.  Blind UWB timing with a dirty template , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[6]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[7]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

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

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

[10]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[11]  Zafer Sahinoglu,et al.  The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes , 2004, IEEE Communications Letters.

[12]  H. Vincent Poor,et al.  A two-step time of arrival estimation algorithm for impulse radio ultra wideband systems , 2005, 2005 13th European Signal Processing Conference.

[13]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

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

[15]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[16]  Álvaro Marco,et al.  Robust Estimator for Non-Line-of-Sight Error Mitigation in Indoor Localization , 2006, EURASIP J. Adv. Signal Process..

[17]  A. Wittneben,et al.  UWB geo-regioning in rich multipath environment , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[18]  Geneviève Jourdain,et al.  Active high resolution time delay estimation for large BT signals , 1991, IEEE Trans. Signal Process..

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

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

[21]  H. Vincent Poor,et al.  A genetic algorithm based finger selection scheme for UWB MMSE rake receivers , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[23]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[24]  Luc Vandendorpe,et al.  UWB Based Positioning in Multipath Channels: CRBs for AOA and for Hybrid TOA-AOA Based Methods , 2007, 2007 IEEE International Conference on Communications.

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

[26]  G. Turin,et al.  An introduction to matched filters , 1960, IRE Trans. Inf. Theory.

[27]  Benoit Champagne,et al.  Exact maximum likelihood time delay estimation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[28]  I. Guvenc,et al.  Threshold-based TOA estimation for impulse radio UWB systems , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[29]  M. Aatique.  Evaluation of TDOA Techniques for Position Location in CDMA Systems , 1997 .

[30]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[31]  Dirk T. M. Slock,et al.  Mobile Terminal Positioning via Power Delay Profile Fingerprinting: Reproducible Validation Simulations , 2006, IEEE Vehicular Technology Conference.

[32]  Gyu-In Jee,et al.  The interior-point method for an optimal treatment of bias in trilateration location , 2006, IEEE Transactions on Vehicular Technology.

[33]  John G. Proakis,et al.  Digital Communications , 1983 .

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

[35]  David G. Stork,et al.  Pattern Classification , 1973 .

[36]  Rahman Iftekhar Reza.  Data Fusion For Improved TOA/TDOA Position Determination in Wireless Systems , 2000 .

[37]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[38]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[39]  S.P. Belanger.  Multisensor TDOA estimation in a multipath propagation environment using the EM algorithm , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

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

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

[42]  Chahe Nerguizian,et al.  A Framework for Indoor Geolocation using an Intelligent System , 2001 .

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

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

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

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

[47]  Sinan Gezici,et al.  A New Approach to Mobile Position Tracking , 2003 .

[48]  Konstantinos N. Plataniotis,et al.  Location of mobile terminals using time measurements and survey points , 2003, IEEE Trans. Veh. Technol..

[49]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.

[50]  Anthony J. Weiss,et al.  Direct position determination of narrowband radio frequency transmitters , 2004, IEEE Signal Processing Letters.

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

[52]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2004, IEEE INFOCOM 2004.

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

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

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