skip to main content
research-article

Pedometer-free Geomagnetic Fingerprinting with Casual Walking Speed

Authors Info & Claims
Published:05 October 2021Publication History
Skip Abstract Section

Abstract

The geomagnetic field has been wildly advocated as an effective signal for fingerprint-based indoor localization due to its omnipresence and local distinctive features. Prior survey-based approaches to collect magnetic fingerprints often required surveyors to walk at constant speeds or rely on a meticulously calibrated pedometer (step counter) or manual training. This is inconvenient, error-prone, and not highly deployable in practice. To overcome that, we propose Maficon, a novel and efficient pedometer-free approach for geomagnetic fingerprint database construction. In Maficon, a surveyor simply walks at casual (arbitrary) speed along the survey path to collect geomagnetic signals. By correlating the features of geomagnetic signals and accelerometer readings (user motions), Maficon adopts a self-learning approach and formulates a quadratic programming to accurately estimate the walking speed in each signal segment and label these segments with their physical locations. To the best of our knowledge, Maficon is the first piece of work on pedometer-free magnetic fingerprinting with casual walking speed. Extensive experiments show that Maficon significantly reduces walking speed estimation error (by more than 20%) and hence fingerprint error (by 35% in general) as compared with traditional and state-of-the-art schemes.

References

  1. Martin Andersen, Joachim Dahl, and Lieven Vandenberghe. 2005. CVXOPT: A Python Package for Convex Optimization. UCLA.Google ScholarGoogle Scholar
  2. Stéphane Beauregard and Harald Haas. 2006. Pedestrian dead reckoning: A basis for personal positioning. In Proceedings of the 3rd Workshop on Positioning, Navigation and Communication. Shaker, Hannover, Germany, 27–35.Google ScholarGoogle Scholar
  3. Donald J. Bemdt and James Clifford. 1994. Using dynamic time warping to find patterns in time series. In Proceedings of 1994 Workshop on Knowledge Discovery in Databases, Vol. 10. AAAI, Seattle, WA, 359–370. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Christopher Bishop. 2006. Pattern Recognition and Machine Learning. Springer, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Stephen P. Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press, Cambridge, UK. QA402.5 .B69 2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Agata Brajdic and Robert Harle. 2013. Walk detection and step counting on unconstrained smartphones. In Proceedings of 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 225–234. https://doi.org/10.1145/2493432.2493449 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jaewoo Chung, Matt Donahoe, Chris Schmandt, Ig-Jae Kim, Pedram Razavai, and Micaela Wiseman. 2011. Indoor location sensing using geo-magnetism. In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services. ACM, 141–154. https://doi.org/10.1145/1999995.2000010 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. W. Du, P. Tong, and M. Li. 2021. UniLoc: A unified mobile localization framework exploiting scheme diversity. IEEE Transactions on Mobile Computing 20, 7 (July 2021), 2505–2517. https://doi.org/10.1109/TMC.2020.2979857Google ScholarGoogle ScholarCross RefCross Ref
  9. Rudolf J. Freund, William J. Wilson, and Donna L. Mohr. 2010. Statistical Methods (3rd ed.). Academic Press, Cambridge, MA.Google ScholarGoogle Scholar
  10. Stefan Gradl, Markus Zrenner, Dominik Schuldhaus, Markus Wirth, Tomek Cegielny, Constantin Zwick, and Bjoern M. Eskofier. 2018. Movement speed estimation based on foot acceleration patterns. In Proceedings of the 40th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE, 3505–3508. https://doi.org/10.1109/EMBC.2018.8513042Google ScholarGoogle Scholar
  11. Suining He and S.-H. Gary Chan. 2016. Tilejunction: Mitigating signal noise for fingerprint-based indoor localization. IEEE Transactions on Mobile Computing 15, 6 (June 2016), 1554–1568. https://doi.org/10.1109/TMC.2015.2463287Google ScholarGoogle ScholarCross RefCross Ref
  12. Suining He and S.-H. Gary Chan. 2016. Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Communications Surveys & Tutorials 18, 1 (2016), 466–490. https://doi.org/10.1109/COMST.2015.2464084Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Suining He, S.-H. Gary Chan, Lei Yu, and Ning Liu. 2015. Calibration-free fusion of step counter and wireless fingerprints for indoor localization. In Proceedings of 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 897–908. https://doi.org/10.1145/2750858.2804254 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Suining He and Kang G. Shin. 2017. Geomagnetism for smartphone-based indoor localization: Challenges, advances, and comparisons. Computing Surveys 50, 6 (Dec. 2017), 97:1–97:37. https://doi.org/10.1145/3139222 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Paulien Hogeweg and Ben Hesper. 1984. The alignment of sets of sequences and the construction of phyletic trees: An integrated method. Journal of Molecular Evolution 20, 2 (June 1984), 175–186. https://doi.org/10.1007/BF02257378Google ScholarGoogle ScholarCross RefCross Ref
  16. Konstantin Klipp, Helge Rosé, Jonas Willaredt, Oliver Sawade, and Ilja Radusch. 2018. Rotation-invariant magnetic features for inertial indoor-localization. In Proceedings of 2018 International Conference on Indoor Positioning and Indoor Navigation. IEEE, 1–10. https://doi.org/10.1109/IPIN.2018.8533842Google ScholarGoogle ScholarCross RefCross Ref
  17. Binghao Li, Thomas Gallagher, Andrew G. Dempster, and Chris Rizos. 2012. How feasible is the use of magnetic field alone for indoor positioning? In Proceedings of 2012 International Conference on Indoor Positioning and Indoor Navigation. IEEE, 1–9. https://doi.org/10.1109/IPIN.2012.6418880Google ScholarGoogle ScholarCross RefCross Ref
  18. Zhenguang Liu, Li Cheng, Anan Liu, Luming Zhang, Xiangnan He, and Roger Zimmermann. 2017. Multiview and multimodal pervasive indoor localization. In Proceedings of the 25th ACM International Conference on Multimedia. ACM, 109–117. https://doi.org/10.1145/3123266.3123436 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Jun-geun Park, Ami Patel, Dorothy Curtis, Seth Teller, and Jonathan Ledlie. 2012. Online pose classification and walking speed estimation using handheld devices. In Proceedings of 2012 ACM Conference on Ubiquitous Computing. ACM, 113–122. https://doi.org/10.1145/2370216.2370235 Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. ACM, 293–304. https://doi.org/10.1145/2348543.2348580 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Aawesh Shrestha and Myounggyu Won. 2018. DeepWalking: Enabling smartphone-based walking speed estimation using deep learning. In Proceedings of 2018 IEEE Global Communications Conference. IEEE, 1–6. https://doi.org/10.1109/GLOCOM.2018.8647857Google ScholarGoogle ScholarCross RefCross Ref
  22. Yuanchao Shu, Cheng Bo, Guobin Shen, Chunshui Zhao, Liqun Li, and Feng Zhao. 2015. Magicol: Indoor localization using pervasive magnetic field and opportunistic WiFi sensing. IEEE Journal on Selected Areas in Communications 33, 7 (July 2015), 1443–1457. https://doi.org/10.1109/JSAC.2015.2430274Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Yuanchao Shu, Kang G. Shin, Tian He, and Jiming Chen. 2015. Last-mile navigation using smartphones. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. ACM, 512–524. https://doi.org/10.1145/2789168.2790099 Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Yoonseon Song, Seungchul Shin, Seunghwan Kim, Doheon Lee, and Kwang H. Lee. 2007. Speed estimation from a tri-axial accelerometer using neural networks. In Proceedings of 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE, 3224–3227. https://doi.org/10.1109/IEMBS.2007.4353016Google ScholarGoogle Scholar
  25. Kalyan Pathapati Subbu, Brandon Gozick, and Ram Dantu. 2013. LocateMe: Magnetic-fields-based indoor localization using smartphones. ACM Transactions on Intelligent Systems and Technology 4, 4 (Oct. 2013), 73:1–73:27. https://doi.org/10.1145/2508037.2508054 Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. S. Tanaka, K. Motoi, M. Nogawa, and K. Yamakoshi. 2004. A new portable device for ambulatory monitoring of human posture and walking velocity using miniature accelerometers and gyroscope. In Proceedings of the 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vol. 1. IEEE, 2283–2286. https://doi.org/10.1109/IEMBS.2004.1403663Google ScholarGoogle ScholarCross RefCross Ref
  27. Guohua Wang, Xinyu Wang, Jing Nie, and Liwei Lin. 2019. Magnetic-based indoor localization using smartphone via a fusion algorithm. IEEE Sensors Journal 19, 15 (Aug. 2019), 6477–6485. https://doi.org/10.1109/JSEN.2019.2909195Google ScholarGoogle ScholarCross RefCross Ref
  28. He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No need to war-drive: Unsupervised indoor localization. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. ACM, 197–210. https://doi.org/10.1145/2307636.2307655 Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Lusheng Wang and Tao Jiang. 1994. On the complexity of multiple sequence alignment. Journal of Computational Biology 1 (Jan. 1994), 337–348. https://doi.org/10.1089/cmb.1994.1.337Google ScholarGoogle ScholarCross RefCross Ref
  30. Hang Wu, Suining He, and S.-H. Gary Chan. 2017. Efficient sequence matching and path construction for geomagnetic indoor localization. In Proceedings of 2017 International Conference on Embedded Wireless Systems and Networks. ACM, 156–167.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Hang Wu, Suining He, and S.-H. Gary Chan. 2017. A graphical model approach for efficient geomagnetism-pedometer indoor localization. In Proceedings of IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems. IEEE, 371–379. https://doi.org/10.1109/MASS.2017.11Google ScholarGoogle ScholarCross RefCross Ref
  32. Zhuoling Xiao, Hongkai Wen, Andrew Markham, and Niki Trigoni. 2015. Indoor tracking using undirected graphical models. IEEE Transactions on Mobile Computing 14, 11 (Nov. 2015), 2286–2301. https://doi.org/10.1109/TMC.2015.2398431 Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Hongwei Xie, Tao Gu, Xianping Tao, Haibo Ye, and Jian Lv. 2014. MaLoc: A practical magnetic fingerprinting approach to indoor localization using smartphones. In Proceedings of 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 243–253. https://doi.org/10.1145/2632048.2632057 Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Sangki Yun, Yi-Chao Chen, and Lili Qiu. 2015. Turning a mobile device into a mouse in the air. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 15–29. https://doi.org/10.1145/2742647.2742662 Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Jiaping Zhao and Laurent Itti. 2018. shapeDTW: Shape dynamic time warping. Pattern Recognition 74 (Feb. 2018), 171–184. https://doi.org/10.1016/j.patcog.2017.09.020 Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Pengfei Zhou, Mo Li, and Guobin Shen. 2014. Use it free: Instantly knowing your phone attitude. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking. ACM, 605–616. https://doi.org/10.1145/2639108.2639110 Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Wiebren Zijlstra. 2004. Assessment of spatio-temporal parameters during Unconstrained Walking. European Journal of Applied Physiology 92, 1 (June 2004), 39–44. https://doi.org/10.1007/s00421-004-1041-5Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Pedometer-free Geomagnetic Fingerprinting with Casual Walking Speed

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Sensor Networks
        ACM Transactions on Sensor Networks  Volume 18, Issue 1
        February 2022
        434 pages
        ISSN:1550-4859
        EISSN:1550-4867
        DOI:10.1145/3484935
        Issue’s Table of Contents

        Copyright © 2021 Association for Computing Machinery.

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 5 October 2021
        • Accepted: 1 June 2021
        • Revised: 1 April 2021
        • Received: 1 December 2020
        Published in tosn Volume 18, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format