Skip to main content
SpringerLink
Log in

Histogram Based Particle Filtering with Online Adaptation for Indoor Tracking in WLANs

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Indoor localization using signal strength in Wireless Local Area Networks is becoming increasingly prevalent in today’s pervasive computing applications. In this paper, we propose an indoor tracking algorithm under the Bayesian filtering and machine learning framework. The main idea is to apply a graph-based particle filter to track a person’s location on an indoor floor map, and to utilize the machine learning method to approximate the likelihood of an observation at various locations based on the calibration data. Histograms are used to approximate the RSS distributions at the survey points, and Nadaraya–Watson kernel regression is adopted to recover the distributions at non-survey points only from the nearby locations. In addition, we also propose a simple algorithm to continuously update the radio map with the online measurements. A series of experiments are carried out in an office environment. Results show that the proposed Histogram Based Particle Filtering (HBPF)/HBPF with Online Adaptation achieves superior performance than other existing algorithms while retaining low computational complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. K. Axel, Location-Based Services: Fundamentals and Operation. Wiley, New York, 2005.

    Google Scholar 

  2. K. W. Kolodziej and J. Hjelm, Local Positioning Systems: LBS Applications and Services. Taylor & Francis, New York, 2006.

    Book  Google Scholar 

  3. R. Want, A. Hopper, V. Falcao, and J. Gibbons, The active badge location system, ACM Transactions on Information Systems (TOIS), Vol. 10, pp. 91–102, 1992.

    Article  Google Scholar 

  4. M. Hazas and A. Ward, A novel broadband ultrasonic location system, UbiComp 2002: Ubiquitous Computing, pp. 299–305, 2002.

  5. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, The cricket location-support system, in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 32–43, 2000.

  6. T. Darrell, G. Gordon, M. Harville, and J. Woodfill, Integrated person tracking using stereo, color, and pattern detection, International Journal of Computer Vision, Vol. 37, pp. 175–185, 2000.

    Article  MATH  Google Scholar 

  7. K. Plataniotis and C. Regazzoni, Visual-centric surveillance networks and services, IEEE Signal Processing Magazine, Vol. 22, No. 2, pp. 12–15, 2005; special issue on video and signal processing for surveillance networks and services.

  8. P. Bahl and V. N. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, pp. 775–784, 2002.

  9. P. Bahl, V. N. Padmanabhan, and A. Balachandran, Enhancements to the RADAR user location and tracking system, Microsoft Research Technical Report: MSR-TR-00-12, February, 2000.

  10. T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, A probabilistic approach to WLAN user location estimation, International Journal of Wireless Information Networks, Vol. 9, pp. 155–164, 2002.

    Article  Google Scholar 

  11. E. A. Martinez, R. Cruz, and J. Favela, Estimating user location in a WLAN using backpropagation neural networks, Advances in Artificial Intelligence—IBERAMIA 2004, pp. 737–746, 2004.

  12. J. J. Pan, J. T. Kwok, Q. Yang, and Y. Chen, Multidimensional vector regression for accurate and low-cost location estimation in pervasive computing, IEEE Transactions on Knowledge and Data Engineering, Vol. 18, pp. 1181–1193, 2006.

    Article  Google Scholar 

  13. A. Kushki, K. N. Plataniotis, and A. N. Venetsanopoulos, Kernel-based positioning in wireless local area networks, IEEE Transactions on Mobile Computing, Vol. 6, pp. 689–705, 2007.

    Article  Google Scholar 

  14. I. Guvenc, C. Abdallah, R. Jordan, and O. Dedeoglu, Enhancements to RSS based indoor tracking systems using Kalman filter, in Proceedings of International Signal Processing Conference (ISPC), Dallas, TX, US, 2003.

  15. C. Gentile and L. Klein-Berndt, Robust location using system dynamics and motion constraints, in Communications, 2004 IEEE International Conference on, pp. 1360–1364, 2004.

  16. V. Y. Zhang and A. S. Wong, Kernal based particle filtering for indoor tracking in WLANs, Journal of Network and Computer Applications (submitted).

  17. D. Niculescu and B. Nath, VOR base stations for indoor 802.11 positioning, in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp. 69, 2004.

  18. R. Singh, L. Macchi, C. Regazzoni, and K. Plataniotis, A statistical modelling based location determination method using fusion in WLAN, in Proceedings of the International Workshop Wireless Ad-Hoc Networks, 2005.

  19. X. Li and K. Pahlavan, Super-resolution TOA estimation with diversity for indoor geolocation, IEEE Transactions on Wireless Communications, Vol. 3, pp. 224–234, 2004.

    Article  Google Scholar 

  20. X. Li, RSS-based location estimation with unknown pathloss model, IEEE Transactions on Wireless Communications, Vol. 5, pp. 3626–3633, 2006.

    Article  Google Scholar 

  21. E. Alpaydin, Introduction to Machine Learning, 2nd ed. The MIT Press, Cambridge, 2010.

    MATH  Google Scholar 

  22. Y. Chen, Q. Yang, J. Yin, and X. Chai, Power-efficient access-point selection for indoor location estimation, IEEE Transactions on Knowledge and Data Engineering, Vol. 18, pp. 877–888, 2006.

    Article  Google Scholar 

  23. D. Patterson, L. Liao, D. Fox, and H. Kautz, Inferring high-level behavior from low-level sensors, in UbiComp 2003: Ubiquitous Computing, pp. 73–89, 2003.

  24. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking, IEEE Transactions on Signal Processing, Vol. 50, pp. 174–188, 2002.

    Article  Google Scholar 

  25. G. Kitagawa, Monte Carlo filter and smoother for non-Gaussian nonlinear state space models, Journal of Computational and Graphical Statistics, Vol. 5, pp. 1–25, 1996.

    MathSciNet  Google Scholar 

  26. H. Hashemi, The indoor radio propagation channel, Proceedings of the IEEE, Vol. 81, pp. 943–968, 2002.

    Article  Google Scholar 

  27. H. J. Bierens, Kernel estimators of regression functions, in Advances in Econometrics: Fifth World Congress, pp. 99–144, 1987.

  28. V. A. Epanechnikov, Non-parametric estimation of a multivariate probability density, Theory of Probability and its Applications, Vol. 14, p. 153, 1969.

    Article  Google Scholar 

  29. M. P. Wand and M. C. Jones, Kernel Smoothing. Chapman & Hall/CRC, London, 1995.

    MATH  Google Scholar 

  30. W. Silverman, Density Estimation for Statistics and Data Analysis. Chapman & Hall, New York, 1986.

    MATH  Google Scholar 

  31. L. Yang and R. Tschernig, Multivariate bandwidth selection for local linear regression, Journal of the Royal Statistical Society: Series B (Statistical Methodology), Vol. 61, pp. 793–815, 1999.

    Article  MathSciNet  MATH  Google Scholar 

  32. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice-Hall, Englewood Cliffs, NJ, 1993.

    MATH  Google Scholar 

  33. X. Chai and Q. Yang, Reducing the calibration effort for probabilistic indoor location estimation, IEEE Transactions on Mobile Computing, Vol. 6, pp. 649–662, 2007.

    Article  Google Scholar 

  34. G. J. McLachlan, K.-A. Do, and C. Ambroise, Analyzing Microarray Gene Expression Data. Wiley, New York, 2004.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    Victoria Ying Zhang, Albert Kai-sun Wong & Kam Tim Woo

Authors
  1. Victoria Ying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Albert Kai-sun Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kam Tim Woo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victoria Ying Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, V.Y., Wong, A.Ks. & Woo, K.T. Histogram Based Particle Filtering with Online Adaptation for Indoor Tracking in WLANs. Int J Wireless Inf Networks 19, 239–253 (2012). https://doi.org/10.1007/s10776-012-0173-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-012-0173-5

Keywords

Search

Navigation