Review of range-based positioning algorithms

This tutorial reviews algorithms which turn measured ranges into position solutions. From their basic mathematical principles, we relate and compare relevant aspects of these algorithms. Special attention is given to the direct (non-iterative) algorithms, which are frequently applied in indoor positioning. Most of them are shown to be essentially the same, as they can be related through applying different weighting schemes. This tutorial is intended as a useful guide to help researchers and system designers evaluate and select appropriate range-based positioning algorithms for their applications at hand.

[1]  Peter Teunissen,et al.  Nonlinear inversion of geodetic and geophysical data : Diagnosing nonlinearity , 1990 .

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

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

[4]  Junlin Yan,et al.  A Novel Non-Iterative Localization Solution , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[6]  S. Bancroft.  An Algebraic Solution of the GPS Equations , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Junlin Yan,et al.  Feasibility of Gauss-Newton method for indoor positioning , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[9]  Junlin Yan,et al.  A Framework for Low Complexity Least-Squares Localization With High Accuracy , 2010, IEEE Transactions on Signal Processing.

[10]  G. Bellusci,et al.  Model of distance and bandwidth dependency of TOA-based UWB ranging error , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[11]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[12]  C.C.J.M. Tiberius,et al.  Low complexity ultra-wideband ranging in indoor multipath environments , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

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

[14]  Peter Teunissen,et al.  First and second moments of non-linear least-squares estimators , 1989 .

[15]  Y. Jay Guo,et al.  Statistical NLOS Identification Based on AOA, TOA, and Signal Strength , 2009, IEEE Transactions on Vehicular Technology.

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

[17]  Seong-Cheol Kim,et al.  Empirical Ultra Wide Band Path Loss Model in Office Environments , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[18]  Kaveh Pahlavan,et al.  Empirical pathloss model for indoor geolocation using UWB measurements , 2007 .

[19]  B. Friedlander.  A passive localization algorithm and its accuracy analysis , 1987 .

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

[21]  Gene H. Golub,et al.  Matrix computations , 1983 .

[22]  K. C. Ho,et al.  Solution and performance analysis of geolocation by TDOA , 1993 .

[23]  Alfred Kleusberg,et al.  Analytical GPS Navigation Solution , 2003 .

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

[25]  Lloyd O. Krause.  A Direct Solution to GPS-Type Navigation Equations , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Robert Tibshirani,et al.  Bootstrap Methods for Standard Errors, Confidence Intervals, and Other Measures of Statistical Accuracy , 1986 .

[27]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[28]  Ismail Güvenç,et al.  Enhancements to Linear Least Squares Localization Through Reference Selection and ML Estimation , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[29]  Randolph L. Moses,et al.  Self-calibration of sensor networks , 2002, SPIE Defense + Commercial Sensing.

[30]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[31]  Sedki M. Riad,et al.  Path-loss and time dispersion parameters for indoor UWB propagation , 2006, IEEE Transactions on Wireless Communications.

[32]  G. Bellusci,et al.  Low-complexity Ultra-WideBand Indoor Positioning , 2009 .

[33]  R M Morey,et al.  Response to FCC 98-208 notice of inquiry in the matter of revision of part 15 of the commission's rules regarding ultra-wideband transmission systems , 1998 .

[34]  J. Chaffee,et al.  On the exact solutions of pseudorange equations , 1994 .

[35]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

[36]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[37]  Gene H. Golub,et al.  An analysis of the total least squares problem , 1980, Milestones in Matrix Computation.

[38]  J. Smith,et al.  The spherical interpolation method of source localization , 1987 .

[39]  Martin Vossiek,et al.  Wireless local positioning , 2003 .

[40]  G. Bellusci,et al.  Investigation of UWB Ranging in Dense Indoor Multipath Environments , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[41]  Kaveh Pahlavan,et al.  Modeling of the distance error for indoor geolocation , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[42]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[43]  Joseph Leva,et al.  An alternative closed-form solution to the GPS pseudo-range equations , 1995 .

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

[45]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[46]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[47]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

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

[49]  R. Schmidt.  A New Approach to Geometry of Range Difference Location , 1972, IEEE Transactions on Aerospace and Electronic Systems.

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

[51]  Peter Teunissen,et al.  Nonlinear least squares , 1990 .

[52]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

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

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

[55]  R. Michael Buehrer,et al.  A linear programming approach to NLOS error mitigation in sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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