Skip to main content
SpringerLink
Log in

Online Dynamic Window (ODW) Assisted Two-Stage LSTM Frameworks For Indoor Localization

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Ubiquitous presence of smart connected devices within the field of Internet of Things (IoT) have resulted in emergence of innovative ambience awareness concepts such as smart buildings and smart cities. In this context, Inertial Measurement Unit (IMU)-based localization is of particular interest as it provides a scalable solution independent of any proprietary sensors/modules. Existing IMU-based methodologies, however, are mainly developed based on statistical heading and step length estimation techniques that, typically, suffer from cumulative error issues and have extensive computational time requirements.To address the aforementioned issues, we propose the Online Dynamic Window (ODW)-assisted two-stage Long Short Term Memory (LSTM) localization framework. Three ODWs are proposed, where the first model uses a Natural Language Processing (NLP)-inspired Dynamic Window (DW) approach, which significantly reduces the localization computation time. The second framework is developed based on a Signal Processing Dynamic Windowing (SP-DW) approach to further reduce the required processing time. The third ODW, referred to as the SP-NLP, combines the first two windowing mechanisms to further improve the overall achieved accuracy. Compared to the traditional LSTM-based positioning approaches, the proposed ODW-assisted models can perform indoor localization in a near-real time fashion with high accuracy. Performances of the proposed ODW-assisted models are evaluated based on a real Pedestrian Dead Reckoning (PDR) dataset. The results illustrate potentials of the proposed ODW-assisted techniques in achieving high classification accuracy with significantly reduced computational time.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10

Similar content being viewed by others

References

  1. Bianchi, V., Ciampolini, P., & De Munari, I. (2019). RSSI-Based Indoor Localization and Identification for ZigBee Wireless Sensor Networks in Smart Homes. IEEE Transactions on Instrumentation and Measurement, 68(2), 566–575. https://doi.org/10.1109/TIM.2018.2851675

    Article  Google Scholar 

  2. Zafari, F., Gkelias, A., & Leung, K. K. (2019). A Survey of Indoor Localization Systems and Technologies. IEEE Communications Surveys, 21(3), 2568–2599.

    Article  Google Scholar 

  3. HajiAkhondi-Meybodi Z, Salimibeni M, Mohammadi A, & Plataniotis K. N (2021). Bluetooth Low Energy and CNN-Based Angle of Arrival Localization in Presence of Rayleigh Fading, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 7913–7917.

  4. Salimibeni, M., Hajiakhondi-Meybodi, Z., Mohammadi, A., & Wang, Y. (2021). TB-ICT: A Trustworthy Blockchain-Enabled System for Indoor COVID-19 Contact Tracing. https://arxiv.org/abs/2108.08275

  5. Hajiakhondi-Meybodi, Z., Mohammadi, A., Hou, M., & Plataniotis, K. N. (2021) DQLEL: Deep Q-Learning for Energy-Optimized LoS/NLoS UWB Node Selection. https://arxiv.org/abs/2108.13157

  6. Huang, G., Hu, Z., Wu, J., Xiao, H., & Zhang, F. (2020). WiFi and Vision Integrated Fingerprint for Smartphone-Based Self-Localization in Public Indoor Scenes, IEEE Internet of Things Journal.

  7. Maheepala, M., Kouzani, A. Z., & Joordens, M. A. (2020). Light-based Indoor Positioning Systems: A Review, IEEE Sensors Journal.

  8. Solano, J. J. P., Ezpeleta, S., & Claver, J. M. (2020). Indoor localization using time difference of arrival with UWB signals and unsynchronized devices, Elsevier: Ad Hoc Networks, 99, 1–11.

  9. Luo, R. C., & Hsiao, T. (2019). Indoor Localization System Based on Hybrid Wi-Fi/BLE and Hierarchical Topological Fingerprinting Approach. IEEE Transactions on Vehicular Technology, 68(11), 10791–10806.

    Article  Google Scholar 

  10. Monfared, S., Nguyen, T., Petrillo, L., De Doncker, P., & Horlin, F. (2018). Experimental Demonstration of BLE Transmitter Positioning Based on AOA Estimation (pp. 856–859). IEEE International Symposium on Personal: Indoor and Mobile Radio Communications (PIMRC), Bologna, Dec.

    Google Scholar 

  11. Yang, B., Guo, L., Guo, R., Zhao, M., & Zhao, T. (2020). A Novel Trilateration Algorithm for RSSI-based Indoor Localization, IEEE Sensors Journal.

  12. Sadowski, S., & Spachos, P. (2018). RSSI-Based Indoor Localization With the Internet of Things. IEEE Access, 6, 30149–30161.

    Article  Google Scholar 

  13. Atashi, M., Salimibeni, M., Malekzadeh, P., Barbulescu, M., Plataniotis, K. N., & Mohammadi, A. (2019). Multiple Model BLE-based Tracking via Validation of RSSI Fluctuations under Different Conditions, 2019 22th International Conference on Information Fusion (FUSION), ON, Canada. pp. 1-6.

  14. Malekzadeh, P., Mohammadi, A., Barbulescu, M., & Plataniotis, K. N. (2019). STUPEFY: Set-Valued Box Particle Filtering for Bluetooth Low Energy-Based Indoor Localization. IEEE Signal Processing Letters, 26(12), 1773–1777.

    Article  Google Scholar 

  15. Shu, Y., et al. (2016). Gradient-Based Fingerprinting for Indoor Localization and Tracking. IEEE Transactions on Industrial Electronics, 63(4), 2424–2433.

    Article  Google Scholar 

  16. Zou, H., Chen, Z., Jiang, H., Xie L., & Spanos, C. (2017). Accurate indoor localization and tracking using mobile phone inertial sensors, WiFi and iBeacon, 2017 IEEE International Symposium on Inertial Sensors and Systems (INERTIAL), Kauai, HI, pp. 1–4.

  17. Atashi, M., Beni, M. S., Malekzadeh, P., HajiAkhondi-Meybodi, Z., Plataniotis, K. N., & Mohammadi, A. (2020). Orientation-Matched Multiple Modeling for RSSI-based Indoor Localization via BLE Sensors, 28th European Signal Processing Conference (EUSIPCO).

  18. Beni, M. S., HajiAkhondi-Meybodi, Z., Atashi, M., Malekzadeh, P., Plataniotis, K. N., & Mohammadi, A. (2020). IoT-TD: IoT Dataset for Multiple Model BLE-based Indoor Localization/Tracking, 28th European Signal Processing Conference (EUSIPCO).

  19. Poulose, A. & Han, D. S. (2019). Indoor Localization using PDR with Wi-Fi Weighted Path Loss Algorithm, 2019 International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, Korea (South), pp. 689-693.

  20. Harle, R. (2013). A Survey of Indoor Inertial Positioning Systems for Pedestrians. IEEE Communications Surveys & Tutorials, 15(3), 1281–1293.

    Article  Google Scholar 

  21. Kang, W., & Han, Y. (2015). SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization. IEEE Sensors Journal, 15(5), 2906–2916. https://doi.org/10.1109/JSEN.2014.2382568

    Article  Google Scholar 

  22. Eyobu, O. S., Poulose, A. & Han, D. S. (2018). An Accuracy Generalization Benchmark for Wireless Indoor Localization based on IMU Sensor Data, 2018 IEEE 8th International Conference on Consumer Electronics - Berlin (ICCE-Berlin), Berlin, pp. 1-3, https://doi.org/10.1109/ICCE-Berlin.2018.8576213

  23. Tadayon, P., Felderhoff, T., Knopp A., & Staude, G. (2016). Fusion of Inertial and Magnetic Sensors for 3D Position and Orientation Estimation, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Orlando, FL, pp. 3362–3365, https://doi.org/10.1109/EMBC.2016.7591448

  24. Hussain, G., Jabbar, M. S., Cho, J. D., & Bae, S. (2019). Indoor Positioning System: A New Approach Based on LSTM and Two Stage Activity Classification. Electronics, 8, 375.

    Article  Google Scholar 

  25. Wang, Q., Ye, L., Luo, H., Men, A., Zhao, F., & Huang, Y. (2019). Pedestrian Stride-Length Estimation Based on LSTM and Denoising Autoencoders. Sensors, 19, 840.

    Article  Google Scholar 

  26. Feigl, T., Kram, S., Woller, P., Siddiqui, R. H., Philippsen, M., & Mutschler, C. (2019). A Bidirectional LSTM for Estimating Dynamic Human Velocities from a Single IMU, 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Pisa, Italy, pp. 1-8, https://doi.org/10.1109/IPIN.2019.8911814

  27. Wagstaff, B., & Kelly, J. (2018). LSTM-Based Zero-Velocity Detection for Robust Inertial Navigation, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Nantes, pp. 1-8, https://doi.org/10.1109/IPIN.2018.8533770

  28. Chung, J., Gulcehre, C., Cho, K., & Bengio, Y. (2014). Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. Journal of Cornell university, 02, 200–206.

    Google Scholar 

  29. Yang S., Yu, X. & Zhou, Y. (2020). LSTM and GRU Neural Network Performance Comparison Study: Taking Yelp Review Dataset as an Example, 2020 International Workshop on Electronic Communication and Artificial Intelligence (IWECAI), pp. 98-101, https://doi.org/10.1109/IWECAI50956.2020.00027

  30. Hettiarachchi, H., & Ranasinghe, T. (2019). Emoji powered capsule network to detect type and target of offensive posts in social media, Proceedings of RANLP.

  31. Atashi, M., & Mohammadi, A. (2021). Online Dynamic Window (ODW) Assisted 2-Stage LSTM Indoor Localization for Smart Phones, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 7923-7927.

  32. Liu, X., Li, N., Xu, G. & Zhang, Y. (2020). A Novel Robust Step Detection Algorithm for Foot-mounted IMU, IEEE Sensors Journal. https://doi.org/10.1109/JSEN.2020.3030771

  33. Norrdine, A., Kasmi, Z., & Blankenbach, J. (2016). Step Detection for ZUPT-Aided Inertial Pedestrian Navigation System Using Foot-Mounted Permanent Magnet. IEEE Sensors Journal, 16(17), 6766–6773. https://doi.org/10.1109/JSEN.2016.2585599

    Article  Google Scholar 

  34. Ruppelt, J., Kronenwett, N., & Trommer, G. F. (2015). A novel finite state machine based step detection technique for pedestrian navigation systems, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Banff, AB, pp. 1-7, https://doi.org/10.1109/IPIN.2015.7346771

  35. Wang, A., Ou, X., & Wang, B. (2019). Improved Step Detection and Step Length Estimation Based on Pedestrian Dead Reckoning, 2019 IEEE 6th International Symposium on Electromagnetic Compatibility (ISEMC), Nanjing, China, pp. 1–4. https://doi.org/10.1109/ISEMC48616.2019.8986071

  36. Nascita, A., Montieri, A., Aceto, G., Ciuonzo, D., Persico, V., & Pescap, A. (2021). XAI Meets Mobile Traffic Classification: Understanding and Improving Multimodal Deep Learning Architectures. IEEE Transactions on Network and Service Management, 18(4), 4225–4246. https://doi.org/10.1109/TNSM.2021.3098157

    Article  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the Natural Sciences and Engineering Research Council (NSERC) of Canada through the NSERC Discovery Grant RGPIN-2016-04988.

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering, Concordia University, 1455 De Maisonneuve Blvd. W., Montreal, H3G 1M8, QC, Canada

    Mohammadamin Atashi

  2. Concordia Institute for Information System Engineering (CIISE), Concordia University, 1455 De Maisonneuve Blvd. W., Montreal, H3G 1M8, QC, Canada

    Mohammad Salimibeni & Arash Mohammadi

Authors
  1. Mohammadamin Atashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Salimibeni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arash Mohammadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arash Mohammadi.

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

Atashi, M., Salimibeni, M. & Mohammadi, A. Online Dynamic Window (ODW) Assisted Two-Stage LSTM Frameworks For Indoor Localization. J Sign Process Syst 94, 773–786 (2022). https://doi.org/10.1007/s11265-022-01752-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-022-01752-9

Keywords

Search

Navigation