Adopting the FAB-MAP Algorithm for Indoor Localization with WiFi Fingerprints

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 550)


Personal indoor localization is usually accomplished by fusing information from various sensors. A common choice is to use the WiFi adapter that provides information about Access Points that can be found in the vicinity. Unfortunately, state-of-the-art approaches to WiFi-based localization often employ very dense maps of the WiFi signal distribution and require a time-consuming process of parameter selection. On the other hand, camera images are commonly used for visual place recognition, detecting whenever the user observes a scene similar to the one already recorded in a database. Visual place recognition algorithms can work with sparse databases of recorded scenes and are in general simple to parametrize. Therefore, we propose a WiFi-based global localization method employing the structure of the well-known FAB-MAP visual place recognition algorithm. Similarly to FAB-MAP, our method uses Chow-Liu trees to estimate a joint probability distribution of re-observation of a place given a set of features extracted at places visited so far. However, we are the first who apply this idea to recorded WiFi scans instead of visual words. The new method is evaluated on the UJIIndoorLoc dataset used in the EvAAL competition, allowing a fair comparison with other solutions.


WiFi Indoor localization FAB-MAP Chow-Liu tree 



This research was funded by the National Science Centre in Poland in years 2016–2019 under the grant 2015/17/N/ST6/01228. This work was also partially supported by the Poznań University of Technology grant DSPB/0148.


  1. 1.
    Chow, C.K., Liu, C.N.: Approximating discrete probability distributions with dependence trees. IEEE Trans. Inf. Theory 14(3), 462–467 (1968)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Gośliński, J., Nowicki, M., Skrzypczyński, P.: Performance comparison of EKF-based algorithms for orientation estimation on android platform. IEEE Sens. J. 15(7), 3781–3792 (2015)CrossRefGoogle Scholar
  3. 3.
    Fularz, M., Nowicki, M., Skrzypczyński, P.: Adopting feature-based visual odometry for resource-constrained mobile devices. In: Campilho, A., Kamel, M. (eds.) ICIAR 2014. LNCS, vol. 8815, pp. 431–441. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-11755-3_48 Google Scholar
  4. 4.
    Nowicki, M., Wietrzykowski, J., Skrzypczyński, P.: Experimental evaluation of visual place recognition algorithms for personal indoor localization. In: Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Madrid (2016)Google Scholar
  5. 5.
    Cummins, M., Newman, P.: Appearance-only SLAM at large scale with FAB-MAP 2.0. Int. J. Robot. Res. 30, 1100–1123 (2011)CrossRefGoogle Scholar
  6. 6.
    Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of the INFOCOM. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 775–784 (2000)Google Scholar
  7. 7.
    Moreira, A., Nicolau, M.J., Meneses, F., Costa, A.: WiFi fingerprinting in the real world - RTLS@UM at the EvAAL competition. In: Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Banff, pp. 1–10 (2015)Google Scholar
  8. 8.
    Miyagusuku, R., Yamashita, A., Asama, H.: Improving Gaussian Processes based mapping of wireless signals using path loss models. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Daejeon, pp. 4610–4615 (2016)Google Scholar
  9. 9.
    Mokand, E., Cheung, B.: An improved neural network training algorithm for WiFi fingerprinting positioning. ISPRS Int. J. Geo-Inf. 2(3), 854 (2013)CrossRefGoogle Scholar
  10. 10.
    Beer, Y.: WiFi fingerprinting using bayesian and hierarchical supervised machine learning assisted by GPS. In: Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Madrid (2016)Google Scholar
  11. 11.
    Nowicki, M.: WiFi-guided visual loop closure for indoor localization using mobile devices. J. Autom. Mob. Robot. Intell. Syst. 8(3), 10–18 (2014)Google Scholar
  12. 12.
    Schmidt, A., Kraft, M., Fularz, M., Domagala, Z.: The comparison of point feature detectors and descriptors in the context of robot navigation. J. Autom. Mob. Robot. Intell. Syst. 7(1), 11–20 (2013)Google Scholar
  13. 13.
    Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226–231 (1996)Google Scholar
  14. 14.
    Glover, A., Maddern, W., Warren, M., Reid, S., Milford, M., Wyeth, G.: OpenFABMAP: An open source toolbox for appearance-based loop closure detection. In: Proceedings of the IEEE International Conference on Robotics and Automation, St. Paul, pp. 4730–4735 (2012)Google Scholar
  15. 15.
    Torres-Sospedra, J., Montoliu, R., Martínez-Usó, A., Avariento, J.P., Arnau, T.J., Benedito-Bordonau, M., Huerta, J.: UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems. In: Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Busan, pp. 261–270 (2014)Google Scholar
  16. 16.
    Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn. 1(1–2), 1–305 (2008)zbMATHGoogle Scholar
  17. 17.
    Nowicki, M., Skrzypczyński, P.: Indoor navigation with a smartphone fusing inertial and WiFi data via factor graph optimization. In: Sigg, S., Nurmi, P., Salim, F. (eds.) MobiCASE 2015. LNICSSITE, vol. 162, pp. 280–298. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-29003-4_16 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Institute of Control and Information EngineeringPoznań University of TechnologyPoznańPoland

Personalised recommendations