Accurate Indoor Localization with IoT Devices and Advanced Fingerprinting Methods
Abstract
:1. Introduction
- It is possible to improve the accuracy and speed of algorithms in indoor environments without the need for GPS signal by replacing Bluetooth-based transmitters instead of Wi-Fi and displaying the location of objects connected to the network on a local map;
- Using passable point mapping methods, unusable paths can be eliminated in location searches to increase the accuracy and speed of the system response;
- Based on data processing algorithms in fingerprint methods, noise effects can be neutralized, and accuracy can be increased using the sampled and evolved data of users.
2. Materials and Methods
2.1. Theoretical Foundations
2.1.1. Selection and Placement of Transmitters
2.1.2. Methods for Placing iBeacons
Spot Locating of Receivers
2.1.3. Fingerprint Location
2.2. Method
- The first phase: offline section, to collect training data from the environment;
- The second phase: online section, implementation of locating algorithms;
- Third phase: online section, combination of second phase algorithms and debugging;
- Fourth phase: calculation of measurement error.
2.2.1. The First Phase: The Collection of Training Data in the Offline Section
2.2.1.1. Selection of the Testing Environment
2.2.1.2. Placement of Transmitters (iBeacons) by CiP Method
2.2.1.3. Designing and Implementing Back-End for Receiving and Storing Data
- Start;
- Obtain the coordinates of the desired point;
- Receive 300 signals for each transmitter;
- Send the data to the server;
- The end.
2.2.1.4. Sampling
2.2.2. The Second Phase: The Implementation of Locating Algorithms
2.2.2.1. Location with Weighted Centroid Localization (WCL) Algorithm
2.2.2.2. Locating with Positive Weighted Centroid Localization (PWCL) Algorithm
2.2.2.3. Locating with Fingerprinting Algorithm by Applying Outlier Detection Filter
2.2.2.4. Locating with Fingerprinting Algorithm by Applying the Most Frequent Filter Based on Subscription
2.2.2.5. Locating with the Fingerprinting Algorithm by Applying a Mapping Filter to the Path
2.2.3. The Third Phase: Combining Algorithms, Locating and Checking for Errors
- Locating with WCL algorithm;
- Locating with PWCL algorithm;
- Locating with HYBRID;
- Locating with HYBRID-MAPPED.
2.2.3.1. HYBRID
2.2.3.2. HYBRID-MAPPED
2.2.4. The Fourth Phase: Measurement of Locating Error
3. Results
3.1. WCL Location Results
3.2. PWCL Location Results
3.3. HYBRID Location Results
3.4. HYBRID-MAPPED Location Results
3.5. Comparison
4. Discussion
4.1. Comparison with Previous Studies
4.2. Interpretation of Results
4.3. Implications and Broader Context
4.4. Future Research Directions
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Rezazadeh, J.; Sandrasegaran, K.; Kong, X. A location-based smart shopping system with IoT technology. In Proceedings of the 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), Singapore, 5–8 February 2018; pp. 748–753. [Google Scholar]
- Leitch, S.G.; Ahmed, Q.Z.; Abbas, W.B.; Hafeez, M.; Laziridis, P.I.; Sureephong, P.; Alade, T. On Indoor Localization Using WiFi, BLE, UWB, and IMU Technologies. Sensors 2023, 23, 8598. [Google Scholar] [CrossRef] [PubMed]
- Bencak, P.; Hercog, D.; Lerher, T. Indoor Positioning System Based on Bluetooth Low Energy Technology and a Nature-Inspired Optimization Algorithm. Electronics 2022, 11, 308. [Google Scholar] [CrossRef]
- Shahbazian, R.; Macrina, G.; Scalzo, E.; Guerriero, F. Machine Learning Assists IoT Localization: A Review of Current Challenges and Future Trends. Sensors 2023, 23, 3551. [Google Scholar] [CrossRef] [PubMed]
- Lee, S.-H.; Cheng, C.-H.; Lin, C.-C.; Huang, Y.-F. PSO-Based Target Localization and Tracking in Wireless Sensor Networks. Electronics 2023, 12, 905. [Google Scholar] [CrossRef]
- Kwak, M.; Park, Y.; Kim, J.; Han, J.; Kwon, T. An Energy-Efficient and Lightweight Indoor Localization System for Internet-of-Things (IoT) Environments. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 2018, 2, 1–17. [Google Scholar] [CrossRef]
- Lupton, T.; Sukkarieh, S. Visual-Inertial-Aided Navigation for High-Dynamic Motion in Built Environments Without Initial Conditions. IEEE Trans. Robot. 2012, 28, 61–76. [Google Scholar] [CrossRef]
- Rezazadeh, J.; Subramanian, R.; Sandrasegaran, K.; Kong, X.; Moradi, M.; Khodamoradi, F. Novel iBeacon Placement for Indoor Positioning in IoT. IEEE Sens. J. 2018, 18, 10240–10247. [Google Scholar] [CrossRef]
- Sesyuk, A.; Ioannou, S.; Raspopoulos, M. A Survey of 3D Indoor Localization Systems and Technologies. Sensors 2022, 22, 9380. [Google Scholar] [CrossRef] [PubMed]
- Chen, L.; Chen, R. Intelligent Fusion Structure for Wi-Fi/BLE/QR/MEMS Sensor-Based Indoor Localization. Remote Sens. 2023, 15, 1202. [Google Scholar] [CrossRef]
- Amjad, B.; Ahmed, Q.Z.; Lazaridis, P.I.; Hafeez, M.; Khan, F.A.; Zaharis, Z.D. Radio SLAM: A Review on Radio-Based Simultaneous Localization and Mapping. IEEE Access 2023, 11, 9260–9278. [Google Scholar] [CrossRef]
- Uzun, A.; Ghani, F.A.; Ahmadi Najafabadi, A.M.; Yenigün, H.; Tekin, İ. Indoor Positioning System Based on Global Positioning System Signals with Down- and Up-Converters in 433 MHz ISM Band. Sensors 2021, 21, 4338. [Google Scholar] [CrossRef] [PubMed]
- Yang, L.; Wu, N.; Li, B.; Yuan, W.; Hanzo, L. Indoor Localization Based on Factor Graphs: A Unified Framework. IEEE Internet Things J. 2023, 10, 4353–4366. [Google Scholar] [CrossRef]
- Yang, L.; Wu, N.; Xiong, Y.; Yuan, W. Performance Analysis of Fingerprint-Based Indoor Localization. IEEE Internet Things J. 2024, 11, 23803–23819. [Google Scholar] [CrossRef]
- Martin, P.; Ho, B.J.; Grupen, N.; Munoz, S.; Srivastava, M. An iBeacon primer for indoor localization: Demo abstract. In Proceedings of the 1st ACM Conference on Embedded Systems for Energy-Efficient Buildings, Memphis, MS, USA, 4–6 November 2014; pp. 190–191. [Google Scholar]
- Chen, Z.; Zhu, Q.; Soh, Y.C. Smartphone Inertial Sensor-Based Indoor Localization and Tracking with iBeacon Corrections. IEEE Trans. Ind. Inform. 2016, 12, 1540–1549. [Google Scholar] [CrossRef]
- Rezazadeh, J.; Moradi, M.; Ismail, A.S.; Dutkiewicz, E. Impact of static trajectories on localization in wireless sensor networks. Wireless Netw. 2015, 21, 809–827. [Google Scholar] [CrossRef]
- Rueben, M.; Bernieri, F.J.; Grimm, C.M.; Smart, W.D. Evaluation of physical marker interfaces for protecting visual privacy from mobile robots. In Proceedings of the 2016 25th IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN), New York, NY, USA, 26–31 August 2016; pp. 787–794. [Google Scholar]
- Jadidi, M.G.; Patel, M.; Miro, J.V.; Dissanayake, G.; Biehl, J.; Girgensohn, A. A Radio-Inertial Localization and Tracking System with BLE Beacons Prior Maps. In Proceedings of the 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Nantes, France, 24–27 September 2018; pp. 206–212. [Google Scholar]
- Yang, J.; Wang, Z.; Zhang, X. An iBeacon-based Indoor Positioning Systems for Hospitals. Int. J. Smart Home 2015, 9, 161–168. [Google Scholar] [CrossRef]
- Kiarashi, Y.; Hedge, C.; Madala, V.S.K.; Nakum, A.; Singh, R.; Tweedy, R.; Clifford, G.D.; Kwon, H. Enhanced Indoor Localization Using BLE and Inertial Motion Sensors in Distributed Edge and Cloud Computing Environment. arXiv 2023, arXiv:2305.19342. [Google Scholar]
- Adiyatma, F.Y.M.; Suroso, D.J.; Cherntanomwong, P. Machine Learning-Based Multi-Room Indoor Localization Using Fingerprint Techniques. In Proceedings of the 2023 15th International Conference on Information Technology and Electrical Engineering (ICITEE), Chiang Mai, Thailand, 26–27 October 2023; pp. 258–263. [Google Scholar] [CrossRef]
WiFi | RFID | iBeacon | |
---|---|---|---|
Coverage | 50 m | 10 m | 50 m |
Cost | high | Low | A little high |
Power Consumption | high | Low | Low |
Bandwidth | 1.8 G | 250 kb | 1 M |
Battery Life | several Days | 1–2 Years | 1–2 Years |
Positioning Accuracy | 2 m–3 m | 1 m–2 m | 1 m–2 m |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Khodamoradi, F.; Rezazadeh, J.; Ayoade, J. Accurate Indoor Localization with IoT Devices and Advanced Fingerprinting Methods. Algorithms 2024, 17, 544. https://doi.org/10.3390/a17120544
Khodamoradi F, Rezazadeh J, Ayoade J. Accurate Indoor Localization with IoT Devices and Advanced Fingerprinting Methods. Algorithms. 2024; 17(12):544. https://doi.org/10.3390/a17120544
Chicago/Turabian StyleKhodamoradi, Farshad, Javad Rezazadeh, and John Ayoade. 2024. "Accurate Indoor Localization with IoT Devices and Advanced Fingerprinting Methods" Algorithms 17, no. 12: 544. https://doi.org/10.3390/a17120544
APA StyleKhodamoradi, F., Rezazadeh, J., & Ayoade, J. (2024). Accurate Indoor Localization with IoT Devices and Advanced Fingerprinting Methods. Algorithms, 17(12), 544. https://doi.org/10.3390/a17120544