Skip to main content
Log in

Indoor Localization Scheme Using Magnetic Map for Smartphones

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The particle filter algorithm for geomagnetic matching has been combined with Pedestrian Dead-Reckoning (PDR) for indoor positioning, but the current particle filter algorithm still has the problems of blindness and diversity. In this paper, we propose a matching algorithm based on particle filter and gait detection, which can effectively reduce the blindness of particles and increase the diversity of particles. Firstly, we improve the gait detection algorithm based on accelerometer. Secondly, we use the improved complementary filtering algorithm to obtain the user's heading information. Thirdly, the results of gait and heading plus some errors are used as the state model of particle filter. Finally, particles are regenerated through the state model when every time a gait is detected. In this way, the generation position of particles is controlled by the error of gait detection so that the blindness of particles is reduced, and the diversity of particles is guaranteed by regenerating particles every iteration. We use two kinds of magnetic map based on magnetic field vector and magnetic field intensity, and develop an Android application to test the algorithm. The experimental results show that the average positioning accuracy of the proposed method is 0.52 m using magnetic map composed of magnetic field vector, which is better than other methods.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Yu, F., Li, D., & Xie, M. (2016). Research progress on effects of benzene pollution on human Health. Ecological Science, 35(2), 195–199.

    Google Scholar 

  2. Liu, K.K., Liu, X.X., & Li, X.L. (2013). Guoguo: Enabling fine-grained indoor localization via smartphone. In Proceedings of the 11th annual international conference mobile systems, applications, and services (pp. 235–248), ACM.

  3. Konings, D., Alam, F., Noble, F., et al. (2019). Device-free localization systems utilizing wireless RSSI: A comparative practical investigation. IEEE Sensors Journal, 19(7), 2747–2757.

    Article  Google Scholar 

  4. Shen, J., Jin, C., & Liu, D.Z. (2016). A survey on the research of indoor RFID positioning system. In International conference on cloud computing and security (pp 264–274), Nanjing.

  5. Germán, M.-S., Miguel, M.-S., Joaquín, T.-S., et al. (2019). BLE RSS measurements dataset for research on accurate indoor positioning. Data, 4(1), 1–17.

    Google Scholar 

  6. Pasku, V., Alessio, D. A., Guido, D. A., et al. (2017). Magnetic field-based positioning systems. IEEE Communications Surveys and Tutorials, 19(3), 2003–2017.

    Article  Google Scholar 

  7. Fazeelat, M., Muhammad, G. K., & Benny, S. (2017). Precise indoor positioning using UWB: A review of methods, algorithms and implementations. Wireless Personal Communications, 97(3), 4467–4491.

    Article  Google Scholar 

  8. Xie, H., Gu, T., Tao, X., et al. (2017). A reliability-augmented particle filter for magnetic fingerprinting based indoor localization on smartphone. IEEE Transaction on Mobile Computing, 15(8), 1877–1892.

    Article  Google Scholar 

  9. Shu, Y., Bo, C., Shen, G., et al. (2015). Magicol: Indoor localization using pervasive magnetic field and opportunistic WiFi sensing. IEEE Journal on Selected Areas in Communications, 33(7), 1443–1457.

    Article  Google Scholar 

  10. Shu, Y., Shin, K.G., He, T., et al. (2015). Last-mile navigation using smartphones. In Proceedings of the ACM annual international conference on mobile computing and networking (pp. 512–524), Paris.

  11. Rallapalli, S., Dong, W., Qiu, L., et al. (2016). WaveLoc: Wavelet signatures for ubiquitous localization. In Proceedings of the IEEE international conference on mobile ad hoc and sensor systems (pp. 219–227). Hefei

  12. Huang, C.K., Zhang, G., Jiang, Z.Q., et al. (2014). Smartphone-based indoor position and orientation tracking fusing inertial and magnetic sensing. In IEEE 2014 international symposium wireless personal multimedia communications (pp. 215–220). Sydney.

  13. Lu, X., Dong, Y., & Wang, X. (2013). A Monte Carlo localization algorithm for 2-D indoor self-localization based on magnetic field. In Proceedings of the 8th International Conference on Communication Network (pp. 563–568). Guilin.

  14. Fentaw, H.W., & Kim, T.H. (2017). Indoor localization using magnetic field anomalies and inertial measurement units based on Monte Carlo localization. In IEEE ninth international conference on ubiquitous and future networks (pp. 33–37). Milan.

  15. Wang, Q., Luo, H., Zhao, F., et al. (2016). An indoor self-localization algorithm using the calibration of the online magnetic fingerprints and indoor landmarks. In IEEE international conference on indoor positioning and indoor navigation (pp. 1–8). Alcala de Henares

  16. Zhang, M., Jia, J., Chen, J., Yang, L., & Wang, X. (2021). Real-time indoor localization using smartphone magnetic with LSTM networks. Neural Computing and Applications, 9, 1–18.

    Google Scholar 

  17. Fisher, E., Ivry, A., Alimi, R., Weiss, E. (2021). Smartphone based indoor localization using permanent magnets and artificial intelligence for pattern recognition. AIP Advances, 11(1), 015122.

  18. Obeidat, H., Shuaieb, W., Obeidat, O., & Abd-Alhameed, R. (2021). A review of indoor localization techniques and wireless technologies. Wireless Personal Communications, 119, 1–39.

    Article  Google Scholar 

  19. Grottke, J., & Blankenbach, J. (2021). Evolutionary optimization strategy for indoor position estimation using smartphones. Electronics, 10(5), 618.

    Article  Google Scholar 

  20. Roy, P., & Chowdhury, C. (2021). A survey of machine learning techniques for indoor localization and navigation systems. Journal of Intelligent & Robotic Systems, 101(3), 1–34.

    Article  Google Scholar 

  21. Zhang, M., Jia, J., Chen, J., Deng, Y., Wang, X., & Aghvami, A.H. (2021). Indoor localization fusing WiFi with smartphone inertial sensors using LSTM networks. IEEE Internet of Things Journal, 1–16.

  22. Guo, Y., Sun, Y., Ji, X., et al. (2019). Pedestrian determination based on mobile phone sensor and complementary filter. Bulletin of Surveying and Mapping, 9, 18–21.

    Google Scholar 

  23. Putta, R., Misra, M., & Kapoor, D. (2015). Smartphone based indoor tracking using magnetic and indoor maps. In IEEE tenth international conference on intelligent sensors, sensor networks and information processing (pp. 1–6). Singapore.

  24. Roy, N., Wang, H., & Choudhury, R.R. (2014). I am a smartphone and I can tell my user's walking direction. In MobiSys '14: proceedings of the 12th annual international conference on mobile systems, applications, and services (pp. 329–342). Bretton Woods New Hampshire.

  25. Li, W., Huang, H., & Luo, D. (2018). Indoor geomagnetic matching accuracy analysis based on improved particle filter algorithm. Science of Surveying and Mapping, 43(7), 109–114.

    Google Scholar 

  26. Wang, G. H., Wang, X. Y., Nie, J., et al. (2019). Magnetic-based indoor localization using smartphone via a fusion algorithm. IEEE Sensors Journal., 19(15), 6477–6485.

    Article  Google Scholar 

  27. Sun, M., Wang, Y., Xu, S., et al. (2020). Indoor positioning integrating PDR/geomagnetic positioning based on the genetic-particle filter. Applied Science, 10(2), 668.

    Article  Google Scholar 

  28. Lin, K., Chen, M., Deng, J., et al. (2016). Enhanced fingerprinting and trajectory prediction for IoT localization in smart buildings. IEEE Transaction on Automatic Science and Engineering, 13(3), 1294–1307.

    Article  Google Scholar 

  29. Bahl, P., & Padmanabhan, V.N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 19th annual joint conference on ieee computation communication society (vol 2, pp. 775–784). Tel Aviv.

  30. Wu, C., Yang, Z., Liu, Y., & Xi, W. (2013). WILL: Wireless indoor localization without site survey. IEEE Transaction on Parallel Distribution System, 24(4), 839–848.

    Article  Google Scholar 

  31. Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., & Sen, R. (2012). Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th annual international conference on mobile computing network (pp. 293–304). Istanbul Turkey.

Download references

Acknowledgements

This work was partially supported by Shaanxi provincial fund of China (Grant numbers 2020JM-185).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ling-Feng Shi.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, LF., He, R. & Feng, BL. Indoor Localization Scheme Using Magnetic Map for Smartphones. Wireless Pers Commun 122, 1329–1347 (2022). https://doi.org/10.1007/s11277-021-08951-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08951-w

Keywords

Navigation