The Community for Technology Leaders
RSS Icon
Issue No.08 - Aug. (2013 vol.12)
pp: 1640-1650
Ian Sharp , CSIRO, Marsfield
Kegen Yu , University of New South Wales, Sydney
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.
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
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
[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.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool