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.
Similar content being viewed by others
References
Yu, F., Li, D., & Xie, M. (2016). Research progress on effects of benzene pollution on human Health. Ecological Science, 35(2), 195–199.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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
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.
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.
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.
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
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.
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.
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.
Grottke, J., & Blankenbach, J. (2021). Evolutionary optimization strategy for indoor position estimation using smartphones. Electronics, 10(5), 618.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Acknowledgements
This work was partially supported by Shaanxi provincial fund of China (Grant numbers 2020JM-185).
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-021-08951-w