Skip to main content

Analysing the Performance of Fingerprinting-Based Indoor Positioning: The Non-trivial Case of Testing Data Selection

  • Conference paper
  • First Online:
Advances and Trends in Artificial Intelligence. From Theory to Practice (IEA/AIE 2019)

Abstract

Indoor positioning methods make it possible to estimate the location of a mobile object in a building. Many of these methods rely on fingerprinting approach. First, signal strength data is collected in a number of reference indoor locations. Frequently, the vectors of the strength of the signals emitted by WiFi access points acquired in this way are used to train machine learning models, including instance-based models.

In this study, we address the problem of signal strength data acquisition to verify whether different strategies of selecting signal strength data for model testing are equivalent. In the analysed case, the content of a testing data set can be created in a variety of ways. First of all, leave-one-out approach can be adopted. Alternatively, data from randomly selected points or same grid points can be used to estimate method accuracy. We show which of these and other approaches yield different accuracy estimates and in which cases these differences are statistically significant. Our study extends previous studies on analysing the performance of indoor positioning systems. At the same time, it illustrates an interesting problem of testing data acquisition and balancing the conflicting needs of collecting testing data in similar, yet different conditions compared to how training data was acquired.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dawes, B., Chin, K.W.: A comparison of deterministic and probabilistic methods for indoor localization. J. Syst. Softw. 84, 442–451 (2011)

    Article  Google Scholar 

  2. Fang, S.H., Lin, T.N., Lin, P.: Location fingerprinting in a decorrelated space. IEEE Trans. Knowl. Data Eng. 20(5), 685–691 (2008)

    Article  Google Scholar 

  3. Flach, P.: Machine Learning: The Art and Science of Algorithms That Make Sense of Data. Cambridge University Press, New York (2012)

    Book  Google Scholar 

  4. Grzenda, M.: Reduction of signal strength data for fingerprinting-based indoor positioning. In: Jackowski, K., Burduk, R., Walkowiak, K., Woźniak, M., Yin, H. (eds.) IDEAL 2015. LNCS, vol. 9375, pp. 387–394. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24834-9_45

    Chapter  Google Scholar 

  5. Japkowicz, N., Shah, M.: Evaluating Learning Algorithms: A Classification Perspective. Cambridge University Press, New York (2011)

    Book  Google Scholar 

  6. Jin, Y., Soh, W.S., Wong, W.C.: Error analysis for fingerprint-based localisation. IEEE Commun. Lett. 14(5), 393–395 (2010)

    Article  Google Scholar 

  7. Khalajmehrabadi, A., Gatsis, N., Akopian, D.: Modern WLAN fingerprinting indoor positioning methods and deployment challenges. IEEE Commun. Surv. Tutor. 19(3), 1974–2002 (2017). https://doi.org/10.1109/COMST.2017.2671454. Thirdquarter

    Article  Google Scholar 

  8. Kjargaard, M.B.: Indoor location fingerprinting with heterogeneous clients. Pervasive Mobile Comput. 7, 31–43 (2011)

    Article  Google Scholar 

  9. Lee, M.K., Han, D.S.: Dimensionality reduction of radio map with nonlinear autoencoder. Electron. Lett. 48(11), 655–657 (2012)

    Article  Google Scholar 

  10. Lemic, F., Behboodi, A., Handziski, V., Wolisz, A.: Experimental decomposition of the performance of fingerprinting-based localization algorithms. In: 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 355–364, October 2014. https://doi.org/10.1109/IPIN.2014.7275503

  11. Álvarez López, Y., de Cos Gómez, M.E., Álvarez, J.L., Andrés, F.L.H.: Evaluation of an RSS-based indoor location system. Sens. Actuators A Phys. 167(1), 110–116 (2017). https://doi.org/10.1016/j.sna.2011.02.037. http://www.sciencedirect.com/science/article/pii/S0924424711000999

    Article  Google Scholar 

  12. Luo, X., O’Brien, W.J., Julien, C.L.: Comparative evaluation of Received Signal-Strength Index (RSSI) based indoor localization techniques for construction jobsites. Adv. Eng. Inf. 25, 355–363 (2011)

    Article  Google Scholar 

  13. Moghtadaiee, V., Dempster, A.G.: Design protocol and performance analysis of indoor fingerprinting positioning systems. Phys. Commun. 13(PA), 17–30 (2014). https://doi.org/10.1016/j.phycom.2014.02.004

    Article  Google Scholar 

  14. Tao, Y., Zhao, L.: A novel system for WiFi radio map automatic adaptation and indoor positioning. IEEE Trans. Veh. Technol. 67, 10683–10692 (2018). https://doi.org/10.1109/TVT.2018.2867065

    Article  Google Scholar 

  15. Visbrot, R., Kozinsky, A., Freedman, A., Reichman, A., Blaunstein, N.: Measurement campaign to determine and validate outdoor to indoor penetration models for GSM signals in various environments. In: 2011 IEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems (COMCAS 2011), pp. 1–5, November 2011. https://doi.org/10.1109/COMCAS.2011.6105823

  16. Yang, Q., Pan, S.J., Zheng, V.W.: Estimating location using Wi-Fi. IEEE Intell. Syst. 23(1), 8–13 (2008)

    Article  Google Scholar 

Download references

Acknowledgements

This research was partly supported by the National Centre for Research and Development, grant No. PBS2/B3/24/2014, app. no. 208921.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maciej Grzenda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Grzenda, M. (2019). Analysing the Performance of Fingerprinting-Based Indoor Positioning: The Non-trivial Case of Testing Data Selection. In: Wotawa, F., Friedrich, G., Pill, I., Koitz-Hristov, R., Ali, M. (eds) Advances and Trends in Artificial Intelligence. From Theory to Practice. IEA/AIE 2019. Lecture Notes in Computer Science(), vol 11606. Springer, Cham. https://doi.org/10.1007/978-3-030-22999-3_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-22999-3_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-22998-6

  • Online ISBN: 978-3-030-22999-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics