Hybrid Algorithm for Floor Detection Using GSM Signals in Indoor Localisation Task

  • Marcin LucknerEmail author
  • Rafał Górak
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9648)


One of challenging problems of indoor localisation based on GSM fingerprints is the detection of the current floor. We propose an off–line algorithm that labels fingerprints with the number of current floor. The algorithm uses one pass through the given route to learn the GSM fingerprints. After that the height on the testing passes of the same route can be estimated with high accuracy even for measures registered with various velocities and a month after the learning process. The two phase algorithm detects the points of a potential floor change. Next, the regression function normalises height of the change and calculates its direction. The obtained results are up to 40 % better than the results obtained by the pure regression.


Indoor Localization Floor Detection Current Floor Floor Changes Pure Ingredients 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The research is supported by the the National Centre for Research and Development, grant No PBS2/B3/24/2014, application No 208921.


  1. 1.
    Ahriz, I., Oussar, Y., Denby, B., Dreyfus, G.: Carrier relevance study for indoor localization using GSM. In: 7th Workshop on Positioning Navigation and Communication (WPNC), pp. 168–173, March 2010Google Scholar
  2. 2.
    Brida, P., Cepel, P., Duha, J.: The accuracy of rss based positioning in GSM networks. In: International Conference on Microwaves, Radar Wireless Communications, MIKON 2006, pp. 541–544, May 2006Google Scholar
  3. 3.
    Denby, B., Oussar, Y., Ahriz, I., Dreyfus, G.: High-performance indoor localization with full-band GSM fingerprints. In: IEEE International Conference on Communications Workshops, ICC Workshopps 2009, pp. 1–5, June 2009Google Scholar
  4. 4.
    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). CrossRefGoogle Scholar
  5. 5.
    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, Part I. CCIS, vol. 383, pp. 122–131. Springer, Heidelberg (2013). CrossRefGoogle Scholar
  6. 6.
    Korbel, P., Wawrzyniak, P., Grabowski, S., Krasinska, D.: LocFusion API - programming interface for accurate multi-source mobile terminal positioning. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 819–823, September 2013Google Scholar
  7. 7.
    Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. Wiley-Interscience, Hoboken (2004)CrossRefzbMATHGoogle Scholar
  8. 8.
    Schölkopf, B., Platt, J.C., Shawe-Taylor, J.C., Smola, A.J., Williamson, R.C.: Estimating the support of a high-dimensional distribution. Neural Comput. 13(7), 1443–1471 (2001). CrossRefzbMATHGoogle Scholar
  9. 9.
    Seiffert, C., Khoshgoftaar, T., Van Hulse, J., Napolitano, A.: Rusboost: a hybrid approach to alleviating class imbalance. IEEE Trans. Syst. Man Cybern. Part B Cybern. 40(1), 185–197 (2010)CrossRefGoogle Scholar
  10. 10.
    Tian, Y., Denby, B., Ahriz, I., Roussel, P., Dreyfus, G.: Hybrid indoor localization using GSM fingerprints, embedded sensors and a particle filter. In: 11th International Symposium on Wireless Communications Systems (ISWCS), pp. 542–547, August 2014Google Scholar
  11. 11.
    Vapnik, V.: The Nature of Statistical Learning Theory. Information Science and Statistics. Springer, New York (1995)CrossRefzbMATHGoogle Scholar
  12. 12.
    Varshavsky, A., LaMarca, A., Hightower, J., de Lara, E.: The skyloc floor localization system. In: Fifth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2007, pp. 125–134, March 2007Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Faculty of Mathematics and Information ScienceWarsaw University of TechnologyWarszawaPoland

Personalised recommendations