On the GDOP and Accuracy for Indoor Positioning

Position accuracy and geometric dilution of precision (GDOP) analysis are presented for indoor mesh positioning systems in multipath and non-line-of-sight (NLOS) propagation environments. Concise analytical formulas are derived for the position error statistics in the presence of biased ranging errors and uniform random spatial anchor node deployment. Simulation and experimental verification are conducted and the results demonstrate that the analytical formulas match the simulated and experimental results well. It is shown that the system can achieve accuracy of around half a meter.

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

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

[3]  Jijie Zhu,et al.  Calculation of geometric dilution of precision , 1992 .

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

[5]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[6]  Biswanath Mukherjee,et al.  Optimizing placement of beacons and data loggers in a sensor network - a case study , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

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

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

[10]  Y. Jay Guo,et al.  Improved Positioning Algorithms for Nonline-of-Sight Environments , 2008, IEEE Transactions on Vehicular Technology.

[11]  Harry Lee,et al.  A Novel Procedure for Assessing the Accuracy of Hyperbolic Multilateration Systems , 1975, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[14]  Kegen Yu,et al.  3-d localization error analysis in wireless networks , 2007, IEEE Transactions on Wireless Communications.

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

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

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

[18]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

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

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

[21]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[22]  Markku J. Juntti,et al.  Positioning for NLOS Propagation: Algorithm Derivations and Cramer–Rao Bounds , 2006, IEEE Transactions on Vehicular Technology.

[23]  採編典藏組.  Society for Industrial and Applied Mathematics(SIAM) , 2008 .

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