Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3271553.3271566acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicvispConference Proceedingsconference-collections
research-article

An LSTM-based Indoor Positioning Method Using Wi-Fi Signals

Published: 27 August 2018 Publication History

Abstract

Recently, Wi-Fi fingerprints are often used for constructing indoor positioning systems. Wi-Fi fingerprint is a vector of Received Signal Strength (RSS) values at a particular location. Radio map is the collection of Wi-Fi fingerprints and their collected location at an area or a building. Positioning systems, mounted on top of the radio map, estimate locations using the information in the radio map. Many Wi-Fi fingerprint-based positioning algorithms have been developed. K-Nearest Neighbor(KNN), probabilistic method, fuzzy logic, neural network, multilayer perceptron are the examples. However, this field has not yet fully benefited from the potential of deep learning approaches. The sequence of Wi-Fi fingerprints implies that the deep recurrent network approaches, especially designed to handle sequential data, can play a vital role to enhance the performance of fingerprint-based positioning systems. In this paper, deep and recurrent approaches are studied rigorously for the improvement of the accuracy of positioning systems. We focus mainly on Long Short-Term Memory (LSTM) networks. An LSTM-based approach was compared with other state of the art approaches. A complete explanation to select the best hyper parameters is presented so that they can be referenced by the researchers in this field. A simple vanilla LSTM architecture is also compared with a stacked LSTM architecture on a Wi-Fi fingerprint dataset.

References

[1]
Bonacini, E. 2015. The "Paolo Orsi" Syracuse Archaeological Museum Pilot Project: A 360?? Tour with Google Indoor Street View. In 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS) (Bangkok, Thailand, November 2015), 833--840.
[2]
Dorffner, G. 1996. Neural Networks for Time Series Processing.
[3]
Gan, X., Yu, B., Huang, L. and Li, Y. 2017. Deep learning for weights training and indoor positioning using multi-sensor fingerprint. In 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN) (Sapporo, Japan, Sept 18-21, 2017), 1--7.
[4]
Greff, K., Srivastava, R.K., Koutník, J., Steunebrink, B.R. and Schmidhuber, J. 2017. LSTM: A Search Space Odyssey. In IEEE Transactions on Neural Networks and Learning Systems 28. 8(July 2017), 2222--2232.
[5]
Jang, H.J., Shin, J.M. and Choi, L. 2017. Geomagnetic Field Based Indoor Localization Using Recurrent Neural Networks. In Globecom 2017 - 2017 IEEE Global Communications Conference(Singapore, Dec. 4-8, 2017), 1--6.
[6]
Kurata, G., Ramabhadran, B., Saon, G. and Sethy, A. 2017. Language modeling with highway LSTM. In 2017 IEEE Automatic Speech Recognition and Understanding Workshop (ASRU), (Okinawa, Japan, Dec. 16-20, 2017), 244--251.
[7]
Li, B., Wang, Y., Lee, H.K., Dempster, A. and Rizos, C. 2005. Method for yielding a database of location fingerprints. In WLAN. IEE Proceedings - Communications. 5 (October 2005). 152, 580--586.
[8]
Lymberopoulos, D. and Liu, J. 2017. The Microsoft Indoor Localization Competition: Experiences and Lessons Learned. IEEE Signal Processing Magazine(Sept. 2017) 34, 125--140.
[9]
Pascanu, R., Gulcehre, C., Cho, K. and Bengio, Y., 2013. How to construct deep recurrent neural networks. arXiv preprint arXiv:1312.6026.
[10]
Schmidhuber, J., Wierstra, D. and Gomez, F.J. 2005. Evolino: Hybrid neuroevolution/optimal linear search for sequence prediction. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI)().
[11]
Stella, M., Russo, M. and Begusic, D., 2007. Location determination in indoor environment based on RSS fingerprinting and artificial neural network. In 2007 9th IEEE International Conference on Telecommunication (June, 2007), 301--306.
[12]
Sun, L., Su, T., Liu, C. and Wang, R. 2016. Deep LSTM Networks for Online Chinese Handwriting Recognition. In 2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR) (Shenzhen, China, Oct. 23-26, 2016), 271--276.
[13]
Takenga, C., Xi, C. and Kyamakya, K., 2006. A hybrid neural network-data base correlation positioning in GSM network. In Communication systems, 2006. ICCS 2006. 10th IEEE Singapore International Conference IEEE. (Singapore, Oct 30-Nov 1. 2006), 1--5.
[14]
Trianto, R., Tai, T.C. and Wang, J.C. 2018. Fast-LSTM acoustic model for distant speech recognition. In 2018 IEEE International Conference on Consumer Electronics (ICCE) (Las Vegas, NV, USA, Jan. 12-14, 2018), 1--4.
[15]
Tsai, C.Y., Chou, S.Y., Lin, S.W. and Wang, W.H. 2008. Location determination of mobile device for indoor WLAN application using neural network. In 2008 IET 4th International Conference on Intelligent Environments(Seattle, WA, USA, july 21-22, 2008), 1--8.
[16]
Wang, X., Gao, L., Mao, S. and Pandey, S. 2017. CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach. In IEEE Transactions on Vehicular Technology 66, 22(March 2016), 763--776.
[17]
Wikipedia contributors. 2018. DBm. In Wikipedia, The Free Encyclopedia. Retrieved 07:00, 19(July 2018), from https://en.wikipedia.org/w/index.php?title=DBm&oldid=840893302.
[18]
XU, K., Wang, H. and Tang, P. 2017. Image captioning with deep LSTM based on sequential residual. In 2017 IEEE International Conference on Multimedia and Expo (ICME) (Hong Kong, China, July 10-14, 2017), 361--366.

Cited By

View all
  • (2024)The State of the Art of Deep Learning-Based Wi-Fi Indoor Positioning: A ReviewIEEE Sensors Journal10.1109/JSEN.2024.343215424:17(27076-27098)Online publication date: 1-Sep-2024
  • (2024)WIO-EKF: Extended Kalman Filtering-Based Wi-Fi and Inertial Odometry Fusion Method for Indoor LocalizationIEEE Internet of Things Journal10.1109/JIOT.2024.338688911:13(23592-23603)Online publication date: 1-Jul-2024
  • (2023)Generalization Investigation for Artificial Intelligence-Based Positioning in IIoTSymmetry10.3390/sym1505099215:5(992)Online publication date: 27-Apr-2023
  • Show More Cited By

Index Terms

  1. An LSTM-based Indoor Positioning Method Using Wi-Fi Signals

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICVISP 2018: Proceedings of the 2nd International Conference on Vision, Image and Signal Processing
    August 2018
    402 pages
    ISBN:9781450365291
    DOI:10.1145/3271553
    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: 27 August 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Indoor Localization
    2. Recurrent Networks
    3. Sequence Learning

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICVISP 2018

    Acceptance Rates

    Overall Acceptance Rate 186 of 424 submissions, 44%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)35
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 10 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)The State of the Art of Deep Learning-Based Wi-Fi Indoor Positioning: A ReviewIEEE Sensors Journal10.1109/JSEN.2024.343215424:17(27076-27098)Online publication date: 1-Sep-2024
    • (2024)WIO-EKF: Extended Kalman Filtering-Based Wi-Fi and Inertial Odometry Fusion Method for Indoor LocalizationIEEE Internet of Things Journal10.1109/JIOT.2024.338688911:13(23592-23603)Online publication date: 1-Jul-2024
    • (2023)Generalization Investigation for Artificial Intelligence-Based Positioning in IIoTSymmetry10.3390/sym1505099215:5(992)Online publication date: 27-Apr-2023
    • (2023)Prediction of Water Level in Lakes by RNN-Based Deep Learning Algorithms to Preserve Sustainability in Changing Climate and Relationship to MicrocystinSustainability10.3390/su15221600815:22(16008)Online publication date: 16-Nov-2023
    • (2023)Early Flood Monitoring and Forecasting System Using a Hybrid Machine Learning-Based ApproachISPRS International Journal of Geo-Information10.3390/ijgi1211046412:11(464)Online publication date: 14-Nov-2023
    • (2023)Enhanced Clustering and Indoor Movement Path Generation from Wi-Fi Fingerprint Data Using Bounding Boxes and Grid CellsApplied Sciences10.3390/app13191064713:19(10647)Online publication date: 25-Sep-2023
    • (2023)Enhancing Indoor Positioning Accuracy: A Comprehensive Study on Euclidean Distance, Trilateration, Wi-Fi RTT and FTM Protocol IntegrationProceedings of the 2023 6th International Conference on Computational Intelligence and Intelligent Systems10.1145/3638209.3638235(173-180)Online publication date: 25-Nov-2023
    • (2023)Evaluation of Improved K-Nearest Neighbors for Indoor Positioning System in Real Complex Buildings2023 9th International Conference on Web Research (ICWR)10.1109/ICWR57742.2023.10139137(12-19)Online publication date: 3-May-2023
    • (2023)Prediction of karst spring discharge using LSTM with Bayesian optimisation hyperparameter tuning: a laboratory physical model approachModeling Earth Systems and Environment10.1007/s40808-023-01828-w10:1(1457-1482)Online publication date: 5-Sep-2023
    • (2023)Learning Indoor Area Localization: The Trade-Off Between Expressiveness and ReliabilityMachine Learning for Indoor Localization and Navigation10.1007/978-3-031-26712-3_8(177-199)Online publication date: 19-Mar-2023
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media