Abstract
This article presents a method of localizing a moving mobile terminal (i.e. phone) with the usage of the Particle Filter method. The method is additionally enhanced with the predictions done by a Random Forest and the results are optimized with the usage of the Particle Swarm Optimization algorithm.
The method proposes a simple model of movement through the building, a likelihood estimation function for evaluating locations against the observed signal, and a method of generating multiple location propositions from a single point prediction statistical model on the basis of model error estimation.
The method uses a data set of the GSM and WiFi networks received signals’ strengths labeled with a receiver’s 3D location. The data have been gathered in a six floor building. The approach is tested on a real-world data set and compared with a single point estimation performed by a Random Forest. The Particle Filter approach has been able to improve floor recognition accuracy by around \(7\,\%\) and lower the median of the horizontal location error by around \(15\,\%\).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arulampalam, M., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Trans. Signal Process. 50(2), 174–188 (2002)
Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)
Clerc, M.: Standard PSO 2011 (2012). http://www.particleswarm.info/
Cristian, I.: Trelea: the particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317–325 (2003)
Del Moral, P.: Nonlinear filtering: interacting particle solution. Markov Processes Relat. Fields 2(4), 555–580 (1996)
Górak, R., Luckner, M.: Malfunction immune Wi-Fi localisation method. In: Nez, M., Nguyen, N., Camacho, D., Trawiski, B. (eds.) Computational Collective Intelligence. LNCS, vol. 9329, pp. 328–337. Springer, Heidelberg (2015). http://dx.doi.org/10.1007/978-3-319-24069-5_31
Grzenda, M.: On the prediction of floor identification credibility in RSS-based positioning techniques. In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds.) IEA/AIE 2013. LNCS, vol. 7906, pp. 610–619. Springer, Heidelberg (2013). http://dx.doi.org/10.1007/978-3-642-38577-3_63
Ho, T.K.: The random subspace method for constructing decision forests. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 832–844 (1998)
Karwowski, J., Okulewicz, M., Legierski, J.: Application of particle swarm optimization algorithm to neural network training process in the localization of the mobile terminal. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds.) EANN 2013. Communications in Computer and Information Science, vol. 383, pp. 122–131. Springer, Heidelberg (2013). http://dx.doi.org/10.1007/978-3-642-41013-0_13
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Korbel, P., Wawrzyniak, P., Grabowski, S., Krasinska, D.: LocFusion API - programming interface for accurate multi-source mobile terminal positioning. In: 2013 Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 819–823, September 2013
Okulewicz, M., Mańdziuk, J.: Dynamic vehicle routing problem: a Monte Carlo approach. In: Proceedings of the Selected Problems in Information Technologies, ITRIA 2015, vol. 1, pp. 119–138. ICS PAS (2015). http://phd.ipipan.waw.pl/pliki/mat_konferencyjne/12_ITRIA_2015_01.pdf#page=120
Papapostolou, A., Chaouchi, H.: Scene analysis indoor positioning enhancements. Ann. Télécommunications 66, 519–533 (2011)
Rabiner, L., Juang, B.: An introduction to hidden Markov models. IEEE ASSP Mag. 3(1), 4–16 (1986)
Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., Sievanen, J.: A probabilistic approach to WLAN user location estimation. Int. J. Wireless Inf. Netw. 9(3), 155–164 (2002)
Rosłan, A.: LOKKOM data viewing interface (in Polish) (2014). http://lokkom.mini.pw.edu.pl:8080/miniLocal.php
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)
Shi, Y., Eberhart, R.: Parameter selection in particle swarm optimization. In: Proceedings of Evolutionary Programming VII (EP98), pp. 591–600 (1998)
Wang, J., Hu, A., Liu, C., Li, X.: A floor-map-aided WiFi/pseudo-odometry integration algorithm for an indoor positioning system. Sensors 15(4), 7096 (2015). http://www.mdpi.com/1424-8220/15/4/7096
Wawrzyniak, P., Hausman, S., Korbel, P.: Sequence detection of movement for accurate area based indoor positioning and tracking. In: 2015 9th European Conference on Antennas and Propagation (EuCAP), pp. 1–4, May 2015
Xiang, Z., Song, S., Chen, J., Wang, H., Huang, J., Gao, X.G.: A wireless LAN-based indoor positioning technology. IBM J. Res. Dev. 48(5–6), 617–626 (2004)
Acknowledgements
The research is supported by the National Centre for Research and Development, grant No PBS2/B3/24/2014, application No 208921.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Okulewicz, M., Bodzon, D., Kozak, M., Piwowarski, M., Tenderenda, P. (2016). Indoor Localization of a Moving Mobile Terminal by an Enhanced Particle Filter Method. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2016. Lecture Notes in Computer Science(), vol 9693. Springer, Cham. https://doi.org/10.1007/978-3-319-39384-1_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-39384-1_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39383-4
Online ISBN: 978-3-319-39384-1
eBook Packages: Computer ScienceComputer Science (R0)