Enhanced Least-Squares Positioning Algorithm for Indoor Positioning

This paper presents an enhanced least-squares positioning algorithm for locating and tracking within indoor environments where multipath and nonline-of-sight propagation conditions predominate. The ranging errors are modeled as a zero-mean random component plus a bias component that is assumed to be a linear function of the range. Through minimizing the mean-square error of the position estimation, an expression for the optimal estimate of the bias parameter is obtained. Both range and pseudo-range-based positioning are considered. Simulations and experimentation are conducted which show that a significant accuracy gain can be achieved for range-based positioning using the enhanced least-squares algorithm. It is also observed that the pseudo-range-based least-squares algorithm is little affected by the choice of the bias parameter. The results demonstrate that the experimental 5.8-GHz ISM band positioning system can achieve positional accuracy of around half a meter when using the proposed algorithm.

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

[2]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[3]  Richard P. Martin,et al.  DECODE: Exploiting Shadow Fading to DEtect COMoving Wireless DEvices , 2009, IEEE Transactions on Mobile Computing.

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

[5]  P. Ho,et al.  System and algorithms for accurate indoor tracking using low-cost hardware , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

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

[7]  Mark Hedley,et al.  WASP: A System and Algorithms for Accurate Radio Localization Using Low-Cost Hardware , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[8]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[9]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[11]  Peter Teunissen,et al.  GPS for geodesy , 1996 .

[12]  R.J. Fontana,et al.  Recent system applications of short-pulse ultra-wideband (UWB) technology , 2004, IEEE Transactions on Microwave Theory and Techniques.

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

[14]  Y. Jay Guo,et al.  GDOP Analysis for Positioning System Design , 2009, IEEE Transactions on Vehicular Technology.

[15]  J. Barney,et al.  Commercialization of an ultra wideband precision asset location system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[16]  Ian Sharp,et al.  On the GDOP and Accuracy for Indoor Positioning , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Kegen Yu,et al.  Ground-Based Wireless Positioning , 2009 .

[18]  M.R. Mahfouz,et al.  Real-Time Noncoherent UWB Positioning Radar With Millimeter Range Accuracy: Theory and Experiment , 2010, IEEE Transactions on Microwave Theory and Techniques.

[19]  P. Teunissen.  Adjustment Theory: an introduction , 2000 .

[20]  R. Redheffer,et al.  Mathematics of Physics and Modern Engineering , 1960 .

[21]  A. El-Rabbany.  Introduction to GPS: The Global Positioning System , 2002 .

[22]  Mark Hedley,et al.  Super-Resolution Time of Arrival for Indoor Localization , 2008, 2008 IEEE International Conference on Communications.