Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Pedometer-free Geomagnetic Fingerprinting with Casual Walking Speed

Published: 05 October 2021 Publication History
  • Get Citation Alerts
  • 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.
    [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.
    [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.
    [4]
    Christopher Bishop. 2006. Pattern Recognition and Machine Learning. Springer, New York, NY.
    [5]
    Stephen P. Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press, Cambridge, UK. QA402.5 .B69 2004
    [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
    [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
    [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.2979857
    [9]
    Rudolf J. Freund, William J. Wilson, and Donna L. Mohr. 2010. Statistical Methods (3rd ed.). Academic Press, Cambridge, MA.
    [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.8513042
    [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.2463287
    [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.2464084
    [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
    [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
    [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/BF02257378
    [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.8533842
    [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.6418880
    [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
    [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
    [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
    [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.8647857
    [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.2430274
    [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
    [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.4353016
    [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
    [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.1403663
    [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.2909195
    [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
    [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.337
    [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.
    [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.11
    [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
    [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
    [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
    [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
    [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
    [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-5

    Cited By

    View all
    • (2024)Exploring Visual Relationships via Transformer-based Graphs for Enhanced Image CaptioningACM Transactions on Multimedia Computing, Communications, and Applications10.1145/363855820:5(1-23)Online publication date: 22-Jan-2024
    • (2023)Complementary Coarse-to-Fine Matching for Video Object SegmentationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/359649619:6(1-21)Online publication date: 12-Jul-2023
    • (2023)A2SC: Adversarial Attacks on Subspace ClusteringACM Transactions on Multimedia Computing, Communications, and Applications10.1145/358709719:6(1-23)Online publication date: 12-Jul-2023
    • Show More Cited By

    Index Terms

    1. Pedometer-free Geomagnetic Fingerprinting with Casual Walking Speed

        Recommendations

        Comments

        Information & Contributors

        Information

        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
        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

        Journal Family

        Publication History

        Published: 05 October 2021
        Accepted: 01 June 2021
        Revised: 01 April 2021
        Received: 01 December 2020
        Published in TOSN Volume 18, Issue 1

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Geomagnetic field
        2. site survey
        3. fingerprint database construction
        4. sequence matching
        5. machine learning
        6. speed estimation

        Qualifiers

        • Research-article
        • Refereed

        Funding Sources

        • Hong Kong General Research Fund

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)24
        • Downloads (Last 6 weeks)3
        Reflects downloads up to 26 Jul 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Exploring Visual Relationships via Transformer-based Graphs for Enhanced Image CaptioningACM Transactions on Multimedia Computing, Communications, and Applications10.1145/363855820:5(1-23)Online publication date: 22-Jan-2024
        • (2023)Complementary Coarse-to-Fine Matching for Video Object SegmentationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/359649619:6(1-21)Online publication date: 12-Jul-2023
        • (2023)A2SC: Adversarial Attacks on Subspace ClusteringACM Transactions on Multimedia Computing, Communications, and Applications10.1145/358709719:6(1-23)Online publication date: 12-Jul-2023
        • (2023)Robust Video Stabilization based on Motion DecompositionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/358049819:5(1-24)Online publication date: 16-Mar-2023
        • (2023)VILL: Toward Efficient and Automatic Visual Landmark LabelingACM Transactions on Sensor Networks10.1145/358049719:4(1-25)Online publication date: 21-Apr-2023
        • (2023)LSTAloc: A Driver-Oriented Incentive Mechanism for Mobility-on-Demand Vehicular Crowdsensing MarketIEEE Transactions on Mobile Computing10.1109/TMC.2023.327167123:4(3106-3122)Online publication date: 1-May-2023
        • (2023)Indoor Geomagnetic Positioning Using Direction-Aware Multiscale Recurrent Neural NetworksIEEE Sensors Journal10.1109/JSEN.2022.322795223:3(3321-3333)Online publication date: 1-Feb-2023
        • (2022)A Normalized Slicing-assigned Virtualization Method for 6G-based Wireless Communication SystemsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/354607718:3s(1-18)Online publication date: 1-Nov-2022
        • (2022)A Local-Global Self-attention Interaction Network for RGB-D Cross-Modal Person Re-identificationPattern Recognition and Computer Vision10.1007/978-3-031-18916-6_8(89-102)Online publication date: 14-Oct-2022

        View Options

        Get Access

        Login options

        Full Access

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media