The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2013 vol.12)
pp: 1640-1650
Ian Sharp , CSIRO, Marsfield
Kegen Yu , University of New South Wales, Sydney
ABSTRACT
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.
INDEX TERMS
Position measurement, Base stations, Measurement uncertainty, Mobile communication, Algorithm design and analysis, Standards, Accuracy, experimental verification, Indoor positioning, positional accuracy analysis, enhanced least-squares algorithm, multipath and nonline-of-sight propagation, range and pseudo-range, optimal bias parameter
CITATION
Ian Sharp, Kegen Yu, "Enhanced Least-Squares Positioning Algorithm for Indoor Positioning", IEEE Transactions on Mobile Computing, vol.12, no. 8, pp. 1640-1650, Aug. 2013, doi:10.1109/TMC.2012.124
REFERENCES
[1] J.A. Pierce, A.A. McKenzie, and R.H. Woodward, Loran, MIT Radiation Laboratory Series, vol. 4. McGraw-Hill, 1948.
[2] A. El-Rabbany, Introduction to GPS: The Global Positioning System. Artech House, 2002.
[3] P.J.G. Teunissen and A. Kleusberg, GPS for Geodesy. Springer, 1998.
[4] Q. Yihong and K. Hisashi, "On Relation among Time Delay and Signal Strength Based Geolocation Methods," IEEE GlobeCom, vol. 7, pp. 4079-4083, 2003.
[5] K. Yu, I. Sharp, and Y.J. Guo, Ground-Based Wireless Positioning. Wiley, June 2009.
[6] P.J.G. Teunissen, Adjustment Theory: An Introduction. VSSD, 2003.
[7] P. Bahl and V. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, pp. 775-784, 2000.
[8] R.J. Fontana, E. Richley, and J. Barney, "Commercialization of an Ultra Wideband Precision Asset Location System," Proc. IEEE Conf. UWB Systems and Technologies, pp. 369-373, 2003.
[9] R.J. Fontana, "Recent System Applications of Short-Pulse Ultra-Wideband (UWB) Technology," IEEE Trans. Microwave Theory and Technology, vol. 52, no. 9, pp. 2087-2104, Sept. 2004.
[10] G. Chandrasekaran, M.A. Ergin, M. Gruteser, R.P. Martin, J. Yang, and Y. Chen, "DECODE: Exploiting Shadow Fading to Detect Comoving Wireless Devices," IEEE Trans. Mobile Computing, vol. 8, no. 12, pp. 1663-1675, Dec. 2009.
[11] C. Zhang, M.J. Kuhn, B.C. Merkl, A.E. Fathy, and M.R. Mahamed, "Real-Time Noncoherent UWB Positioning Radar with Millimetre Range Accuracy: Theory and Experiments," IEEE Trans. Microwave Theory and Techniques, vol. 58, no. 1, pp. 9-20, Jan. 2010.
[12] D. Humphrey and M. Hedley, "Super-Resolution Time of Arrival for Indoor Localization," Proc. Int'l Conf. Comm., pp. 3286-3290, May 2008.
[13] B. Alavi and K. Pahlavan, "Modeling of the TOA-Based Distance Measurements Error Using UWB Indoor Radio Measurements," IEEE Comm. Letters, vol. 10, no. 4, pp. 275-277, Apr. 2006.
[14] N. Alsindi, B. Alavi, and K. Pahlavan, "Measurement and Modelling of Ultra Wideband TOA-Based Ranging in Indoor Multipath Environments," IEEE Trans. Vehicular Technology, vol. 58, no. 3, pp. 1046-1058, Mar. 2009.
[15] Alavi and K. Pahlavan, "Modeling of the Distance Error for Indoor Geolocation," Proc. IEEE Wireless Comm. and Networking, pp. 668-672, Mar. 2003.
[16] C. Gentile and A. Kik, "An Evaluation of Ultra Wideband Technology for Indoor Ranging," Proc. IEEE GlobeCom, pp. 1-6, 2006.
[17] J. Chaffee and J. Abel, "GDOP and the Cramer-Rao Bound," Proc. Position Location and Navigation Symp., pp. 663-668, Apr. 1994.
[18] N. Levanon, "Lowest GDOP in 2-D Scenarios," IEE Proc. Radar Sonar Navigation, vol 147, no. 3, June 2000.
[19] T. Sathyan, D. Humphrey, and M. Hedley, "WASP: A System and Algorithms for Accurate Radio Localization Using Low-Cost Hardware," IEEE Trans. Soc., Man and Cybernetics—Part C, vol. 41, no. 2, pp. 211-222, Mar. 2011.
[20] Sokolnikoff and Redheffer, Mathematics of Physics and Modern Engineering, chapter 10, section 11. McGraw-Hill, 1966.
[21] I. Sharp, K. Yu, and M. Hedley, "On the GDOP and Accuracy for Indoor Positioning," IEEE Trans. Aerospace and Electronic Systems, vol. 48, no. 3, pp. 2032-2051, July 2012.
[22] I. Sharp, K. Yu, and Y.J. Guo, "GDOP Analysis for Positioning System Design," IEEE Trans. Vehicular Technology, vol. 58, no. 7, pp. 3371-3382, Mar. 2009.
[23] M. Hedley, D. Humphrey, and P. Ho, "System and Algorithms for Accurate Indoor Tracking Using Low-Cost Hardware," Proc. IEEE/IOA Position, Location and Navigation Symp., pp. 633-640, May 2008.
61 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool