The Hybrid NPO-GRNN Method for Real-Time Multi-Target Localization and Tracking in WSN Utilizing the  Kalman Filter

Suphian Mohammed Tariq; Intisar Shadeed Al-Mejibli

doi:10.58564/IJSER.3.3.2024.238

Authors

Suphian Mohammed Tariq Informatics Institute for Postgraduate Studies, Iraqi Commission for Computers & Informatics, Baghdad, Iraq, College Of Engineering, Al-Iraqia University Baghdad, Iraq
Intisar Shadeed Al-Mejibli Biomedical Informatics College, University of Information Technology and Communications, Baghdad, Iraq

DOI:

https://doi.org/10.58564/IJSER.3.3.2024.238

Keywords:

RSSI, GRNN, NPO, Target Tracking, Indoor localization, Trilateration

Abstract

This study aims to determine the location and track of sensor nodes in indoor spaces. The challenge of significant estimation errors in target position brought on by erratic noise in received signal strength indicator (RSSI) readings is a major area of current research focus, especially in interior conditions. In place of the traditional RSSI-based approach, this study suggested a hybrid technology called Nomadic People Optimizer-Generalized Regression Neural Network (NPO-GRNN) to increase the sensor nodes' capacity to estimate location and target tracking with more accuracy. The RSSI values can be used by the GRNN method as start data to determine and trace the target node's location. The spread constant (σ) is a crucial part of the GRNN architecture. To choose the spread constant (σ), an insecure and sometimes unreliable method by trial and error is employed. The ideal GRNN spread constant is found using the NPO approach. To get around these problems and improve L & T tracking precision without the need for additional equipment, the hybrid NPO-GRNN method was employed, and these coordinates were refined using a Kalman filter to increase accuracy. Impressive results were obtained by the tracking algorithm NPO-GRNN-UKF hybrid, which performed better than the traditional LNSM approach. By comparing the suggested approach to the traditional RSSI, a significant 98.4% and 98.1% for targets 1 & 2, respectively, gain can be achieved.

References

A. Jangra, and Swati, "Wireless Sensor Network (WSN): Architectural Design issues and Challenges," International Journal on Computer Science and Engineering, vol. 02, no. 09, pp 3089-3094, 2010.

R. Agrawal et al., "Classification and comparison of ad hoc networks: A review," Egyptian Informatics Journal, vol. 24, no. 1, pp. 1–25, 2023, doi: 10.1016/j.eij.2022.10.004. DOI: https://doi.org/10.1016/j.eij.2022.10.004

M. Shalaby, M. Shokair, and N. W. Messiha, "Performance Enhancement of TOA Localized Wireless Sensor Networks," Wirel Pers Commun, vol. 95, no. 4, pp. 4667–4679, Aug. 2017, doi: 10.1007/s11277-017-4112-8. DOI: https://doi.org/10.1007/s11277-017-4112-8

J. P. Molla et al., "Energy Efficient Received Signal Strength-Based Target Localization and Tracking Using Support Vector Regression," Energies (Basel), vol. 16, no. 1, Jan. 2023, doi: 10.3390/en16010555. DOI: https://doi.org/10.3390/en16010555

N. Mathavan and S. Sivaranjani, "Artificial Intelligence and Deep Learning-based Model for Indoor Environment: with Virtual Reference Tag Allocation," Procedia Comput Sci, vol. 233, no. 2023, pp. 254–268, 2024, doi: 10.1016/j.procs.2024.03.215. DOI: https://doi.org/10.1016/j.procs.2024.03.215

Abdou, A.S.; Aziem, M.A.; Aboshosha, A. "An efficient indoor localization system based on Affinity Propagation and Support Vector Regression," In Proceedings of the 2016 Sixth International Conference on Digital Information Processing and Communications (ICDIPC), Beirut, Lebanon, 21–23 April 2016; pp. 1–7. DOI: https://doi.org/10.1109/ICDIPC.2016.7470782

T. Ahmad, X. J. Li, and B. C. Seet, "Fuzzy-Logic Based Localization for Mobile Sensor Networks," 2019 2nd International Conference on Communication, Computing and Digital Systems, C-CODE 2019, no. March 2019, pp. 43–47, 2019, doi: 10.1109/C-CODE.2019.8681024. DOI: https://doi.org/10.1109/C-CODE.2019.8681024

S. R. Jondhale, A. S. Jondhale, P. S. Deshpande, and J. Lloret, "Improved trilateration for indoor localization: Neural network and centroid-based approach," Int J Distrib Sens Netw, vol. 17, no. 11, 2021, doi: 10.1177/15501477211053997. DOI: https://doi.org/10.1177/15501477211053997

S. M. Tariq and I. S. Al-Mejibli, "WSN Localization Method Based on Hybrid PSO-GRNN Approach," International Journal of Intelligent Engineering and Systems, vol. 16, no. 5, pp. 717–727, 2023, doi: 10.22266/ijies2023.1031.60. DOI: https://doi.org/10.22266/ijies2023.1031.60

Z. Cheng, D. Zhao, W. Guo, and L. Li, "A channel state information and geomagnetic fused fingerprint localisation algorithm based on multi-input convolutional neural network," IET Wireless Sensor Systems, Feb. 2024, doi: 10.1049/wss2.12075. DOI: https://doi.org/10.1049/wss2.12075

Y. Görmez, H. Arslan, Y. E. Işik, and S. Tomaç, "A novel hybrid model for bluetooth low energy-based indoor localization using machine learning in the internet of things," Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, vol. 29, no. 1, pp. 36–43, 2024, doi: 10.5505/pajes.2023.57088 DOI: https://doi.org/10.5505/pajes.2023.57088

S. Latif Mohammed, "Distance Estimation Based on RSSI and Log-Normal Shadowing Models for ZigBee Wireless Sensor Network," Engineering and Technology Journal, vol. 34, no. 15, pp. 2950–2959, Dec. 2016, doi: 10.30684/etj.34.15a.15. DOI: https://doi.org/10.30684/etj.34.15A.15

A. Guidara, G. Fersi, M. Ben Jemaa, and F. Derbel, "A new deep learning-based distance and position estimation model for range-based indoor localization systems," Ad Hoc Networks, vol. 114, p.102445, 2021. DOI: https://doi.org/10.1016/j.adhoc.2021.102445

J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," Computer, vol. 34, pp. 57-66, 2001 DOI: https://doi.org/10.1109/2.940014

P. Wojcicki, T. Zientarski, M. Charytanowicz, and E. Lukasik, "Estimation of the path-loss exponent by bayesian filtering method," Sensors, vol. 21, no. 6, pp. 1–11, Mar. 2021, doi: 10.3390/s21061934. DOI: https://doi.org/10.3390/s21061934

A. Bose and C. H. Foh, "A Practical Path Loss Model For Indoor WiFi Positioning Enhancement," 2007 6th International Conference on Information, Communications & Signal Processing, Singapore, 2007, pp. 1-5, doi: 10.1109/ICICS.2007.4449717 DOI: https://doi.org/10.1109/ICICS.2007.4449717

S. Chen, C. F. N. Cowan and P. M. Grant, "Orthogonal least squares learning algorithm for radial basis function networks," in IEEE Transactions on Neural Networks, vol. 2, no. 2, pp. 302-309, March 1991, doi: 10.1109/72.80341 DOI: https://doi.org/10.1109/72.80341

S. R. Jondhale and R. S. Deshpande, "Kalman Filtering Framework-Based Real Time Target Tracking in Wireless Sensor Networks Using Generalized Regression Neural Networks," IEEE Sens J, vol. 19, no. 1, pp. 224–233, Jan. 2019, doi: 10.1109/JSEN.2018.2873357. DOI: https://doi.org/10.1109/JSEN.2018.2873357

S. Q. Salih and A. R. A. Alsewari, "A new algorithm for normal and large-scale optimization problems: Nomadic People Optimizer," Neural Comput Appl, vol. 32, no. 14, pp. 10359–10386, Jul. 2020, doi: 10.1007/s00521-019-04575-1. DOI: https://doi.org/10.1007/s00521-019-04575-1