On the Prediction of Floor Identification Credibility in RSS-Based Positioning Techniques

  • Maciej Grzenda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7906)


The future of Location Based Services largely depends on the accuracy of positioning techniques. In the case of indoor positioning, frequently fingerprinting-based solutions are developed. A well known k Nearest Neighbours method is frequently used in this case. However, when the detection of a floor a mobile terminal is located at is an objective, only limited accuracy can be observed when the number of available signals is limited.

The primary objective of this work is to analyse whether the credibility of floor estimates can be a priori assessed. A method assigning weights to individual GSM fingerprints and estimating their reliability in terms of floor estimation is proposed. The method is validated with an extensive radio map. It has been shown that both low and high accuracy floor estimates are correctly identified. Moreover, the objective criterion is proposed to assess individual weight functions from a proposed family of functions.


Global Position System Global Navigation Satellite System Global Navigation Satellite System Signal Strength Mobile Station 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baranski, P., Polanczyk, M., Strumillo, P.: Fusion of Data from Internal Sensors, Raster Maps and GPS for Estimation of Pedestrian Geographic Location in Urban Terrain. Metrology and Measurement Systems XVIII(1), 145–188 (2011)Google Scholar
  2. 2.
    Benikovsky, J., Brida, P., Machaj, J.: Localization in real GSM network with fingerprinting utilization. In: Chatzimisios, P., Verikoukis, C., Santamaría, I., Laddomada, M., Hoffmann, O. (eds.) MOBILIGHT 2010. LNICST, vol. 45, pp. 699–709. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Bento, C., Soares, T., Veloso, M., Baptista, B.: A Study on the Suitability of GSM Signatures for Indoor Location. In: Schiele, B., Dey, A.K., Gellersen, H., de Ruyter, B., Tscheligi, M., Wichert, R., Aarts, E., Buchmann, A.P. (eds.) AmI 2007. LNCS, vol. 4794, pp. 108–123. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Evennou, F., Marx, F.: Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning. EURASIP Journal of Applied Signal Processing, 1–11 (2006)Google Scholar
  5. 5.
  6. 6.
    Kashima, H., et al.: A Semi-supervised Approach to Indoor Location Estimation (2007),
  7. 7.
    Krishnakumar, A.S., Krishnan, P.: The Theory and Practice of Signal Strength-Based Location Estimation. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing (2005)Google Scholar
  8. 8.
    Lakmali, B.D.S., Dias, D.: Database Correlation for GSM Location in Outdoor & Indoor Environments. In: 4th International Conference on Information and Automation for Sustainability, ICIAFS 2008, pp. 42–47 (2008)Google Scholar
  9. 9.
    Lee, M.K., Han, D.S.: Dimensionality reduction of radio map with nonlinear autoencoder. Electronic Letters 48(11), 655–657 (2012)CrossRefGoogle Scholar
  10. 10.
    Machaj, J., Brida, P.: Performance Comparison of Similarity Measurements for Database Correlation Localization Method. In: Nguyen, N.T., Kim, C.-G., Janiak, A. (eds.) ACIIDS 2011, Part II. LNCS (LNAI), vol. 6592, pp. 452–461. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Otsason, V., Varshavsky, A., LaMarca, A., de Lara, E.: Accurate GSM Indoor Localization. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 141–158. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    Zawistowski, P., Grzenda, M.: Handling Incomplete Data Using Evolution of Imputation Methods. In: Kolehmainen, M., Toivanen, P., Beliczynski, B. (eds.) ICANNGA 2009. LNCS, vol. 5495, pp. 22–31. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Maciej Grzenda
    • 1
    • 2
  1. 1.Faculty of Mathematics and Information ScienceWarsaw University of TechnologyWarszawaPoland
  2. 2.Orange Labs PolandWarszawaPoland

Personalised recommendations