Applying Transfer Learning on Various GNN Model Training in Indoor Positioning System Tasks

Kevin Wijaya, Hanif Muhammad Sangga Buana, Gede Putra Kusuma
Pages 952-966
Abstract Views 648
PDF Downloads 414
Crossref Citations -
DOI https://doi.org/10.47738/jads.v7i2.1150

Abstract


Determining location and orientation has always been a fundamental challenge, driving advances from maps and compasses to modern global navigation satellite systems (GNSS). However, GNSS performs poorly indoors due to signal attenuation and lack of elevation accuracy, necessitating the development of indoor positioning systems (IPS). Various technologies such as Wi-Fi, Bluetooth Low Energy (BLE), and RFID have been deployed, typically relying on received signal strength (RSS) and fingerprinting to improve accuracy. While previous research focused on training a single model for an entire building, this study explores the creation of floor-specific models by applying transfer learning to various GNN models. This is done to address the substantial signal distortion between floors. Using the UTSIndoorLoc dataset, we evaluate Graph Attention Network (GAT), GraphSAGE, and Graph Convolutional Network (GraphConv) for predicting two-dimensional indoor positions based on RSSI fingerprints. We propose 2 transfer learning model training methods, Schema A and Schema B. Schema A trains the base model iteratively through each floor, and Schema B trains the base model on a unified dataset. Schema B with GraphConv achieved the best results with a mean positioning error of 6.2176 meters. Whilst Schema A achieved a best-case mean positioning error of 6.3900 meters. Both outperforming the standard unified model which has a mean positioning error of 8.0808 meters.

Keywords


GNN Model; Transfer Learning; KNN Graph; Indoor Positioning System

Full Text:

PDF

References


E. A. Maguire, N. Burgess, J. G. Donnett, R. S. J. Frackowiak, C. D. Frith, and J. O’Keefe, “Knowing Where and Getting There: A Human Navigation Network,” Science (1979), vol. 280, no. 5365, pp. 921–924, May 1998, doi: 10.1126/science.280.5365.921.

S. M. Asaad and H. S. Maghdid, “A Comprehensive Review of Indoor/Outdoor Localization Solutions in IoT era: Research Challenges and Future Perspectives,” Computer Networks, vol. 212, p. 109041, Jul. 2022, doi: 10.1016/j.comnet.2022.109041.

S.-G. Martensson, “Height Determination by GPS - Accuracy with Respect to Different Geoid Models in Sweden,” Proceedings of the XXII FIG International Congress, Washington, D.C., USA., Jan. 2002.

Y. Hu et al., “Experience: practical indoor localization for malls,” in Proceedings of the 28th Annual International Conference on Mobile Computing And Networking, New York, NY, USA: ACM, Oct. 2022, pp. 82–93. doi: 10.1145/3495243.3517021.

B. Tan et al., “Improved Sensing and Positioning via 5G and mmWave radar for Airport Surveillance,” Feb. 2022.

X. Song et al., “A Novel Convolutional Neural Network Based Indoor Localization Framework With WiFi Fingerprinting,” IEEE Access, vol. 7, pp. 110698–110709, 2019, doi: 10.1109/ACCESS.2019.2933921.

A. Riady and G. P. Kusuma, “Indoor positioning system using hybrid method of fingerprinting and pedestrian dead reckoning,” Journal of King Saud University - Computer and Information Sciences, vol. 34, no. 9, pp. 7101–7110, Oct. 2022, doi: 10.1016/j.jksuci.2021.09.005.

L. Bai, F. Ciravegna, R. Bond, and M. Mulvenna, “A Low Cost Indoor Positioning System Using Bluetooth Low Energy,” IEEE Access, vol. 8, pp. 136858–136871, 2020, doi: 10.1109/ACCESS.2020.3012342.

Y. Fu, X. Xiong, Z. Liu, X. Chen, Y. Liu, and Z. Fu, “A GNN-based indoor localization method using mobile RFID platform,” in 2022 7th International Conference on Smart and Sustainable Technologies (SpliTech), IEEE, Jul. 2022, pp. 1–6. doi: 10.23919/SpliTech55088.2022.9854370.

H. Alkan and H. Celebi, “The Implementation of Positioning System with Trilateration of Haversine Distance,” in 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), IEEE, Sep. 2019, pp. 1–6. doi: 10.1109/PIMRC.2019.8904289.

Y. Zhuang, J. Yang, Y. Li, L. Qi, and N. El-Sheimy, “Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons,” Sensors, vol. 16, no. 5, p. 596, Apr. 2016, doi: 10.3390/s16050596.

S. Shang and L. Wang, “Overview of WiFi fingerprinting‐based indoor positioning,” IET Communications, vol. 16, no. 7, pp. 725–733, Apr. 2022, doi: 10.1049/cmu2.12386.

F. Lezama, G. G. Gonzalez, F. Larroca, and G. Capdehourat, “Indoor Localization using Graph Neural Networks,” in 2021 IEEE URUCON, IEEE, Nov. 2021, pp. 51–54. doi: 10.1109/URUCON53396.2021.9647082.

F. Gu et al., “Accurate and efficient floor localization with scalable spiking graph neural networks,” Satellite Navigation, vol. 5, no. 1, p. 6, Dec. 2024, doi: 10.1186/s43020-024-00127-8.

X. Kang, X. Liang, and Q. Liang, “Indoor Localization Algorithm Based on a High-Order Graph Neural Network,” Sensors, vol. 23, no. 19, p. 8221, Oct. 2023, doi: 10.3390/s23198221.

X. Han, Z. Huang, B. An, and J. Bai, “Adaptive Transfer Learning on Graph Neural Networks,” in Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, Jul. 2021, pp. 565–574.

M. Zhang, Z. Fan, R. Shibasaki, and X. Song, “Domain Adversarial Graph Convolutional Network Based on RSSI and Crowdsensing for Indoor Localization,” IEEE Internet Things J, vol. 10, no. 15, pp. 13662–13672, Aug. 2023, doi: 10.1109/JIOT.2023.3262740.

Y. Dong, T. Arslan, and Y. Yang, “A Multimodal Graph Fingerprinting Method for Indoor Positioning Systems,” in 2023 13th International Conference on Indoor Positioning and Indoor Navigation (IPIN), IEEE, Sep. 2023, pp. 1–6. doi: 10.1109/IPIN57070.2023.10332496.

W. L. Hamilton, R. Ying, and J. Leskovec, “Inductive Representation Learning on Large Graphs,” Jun. 2017.

R. Vishwakarma, R. B. Joshi, and S. Mishra, “IndoorGNN: A Graph Neural Network Based Approach for Indoor Localization Using WiFi RSSI,” 2023, pp. 150–165. doi: 10.1007/978-3-031-49601-1_11.

X. Luo and N. Meratnia, “A Geometric Deep Learning Framework for Accurate Indoor Localization,” in 2022 IEEE 12th International Conference on Indoor Positioning and Indoor Navigation (IPIN), IEEE, Sep. 2022, pp. 1–8. doi: 10.1109/IPIN54987.2022.9918118.

M. Kim, “Graph-Based Machine Learning for Practical Indoor Localization,” IEEE Sens Lett, vol. 6, no. 12, pp. 1–4, Dec. 2022, doi: 10.1109/LSENS.2022.3224818.

P. Veličković, G. Cucurull, A. Casanova, A. Romero, P. Liò, and Y. Bengio, “Graph Attention Networks,” Oct. 2017.

A. Hosna, E. Merry, J. Gyalmo, Z. Alom, Z. Aung, and M. A. Azim, “Transfer learning: a friendly introduction,” J Big Data, vol. 9, no. 1, p. 102, Oct. 2022, doi: 10.1186/s40537-022-00652-w.

S. Kang, “k-nearest neighbor learning with graph neural networks,” Mathematics, vol. 9, no. 8, p. 830, Apr. 2021, doi: 10.3390/math9080830.

I. Neupane, S. Shahrestani, and C. Ruan, “Indoor Localization of Resource-Constrained IoT Devices Using Wi-Fi Fingerprinting and Convolutional Neural Network,” in Proceedings of the 2024 Australasian Computer Science Week, New York, NY, USA: ACM, Jan. 2024, pp. 20–25. doi: 10.1145/3641142.3641158.

F. Scarselli, M. Gori, Ah Chung Tsoi, M. Hagenbuchner, and G. Monfardini, “The Graph Neural Network Model,” IEEE Trans Neural Netw, vol. 20, no. 1, pp. 61–80, Jan. 2009, doi: 10.1109/TNN.2008.2005605.

J. Xu, Z. Li, B. Du, M. Zhang, and J. Liu, “Reluplex made more practical: Leaky ReLU,” in 2020 IEEE Symposium on Computers and Communications (ISCC), IEEE, Jul. 2020, pp. 1–7. doi: 10.1109/ISCC50000.2020.9219587.

J. Torres-Sospedra, R. Montoliu, S. Trilles, Ó. Belmonte, and J. Huerta, “Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems,” Expert Syst Appl, vol. 42, no. 23, pp. 9263–9278, Dec. 2015, doi: 10.1016/j.eswa.2015.08.013.

T. N. Kipf and M. Welling, “Semi-supervised classification with graph convolutional networks,” Sep. 2016.




DOI: https://doi.org/10.47738/jads.v7i2.1150

Refbacks

  • There are currently no refbacks.


Barcode

Journal of Applied Data Sciences

ISSN:2723-6471 (Online)
Publisher:Bright Publisher
Website:http://bright-journal.org/JADS
Email:taqwa@amikompurwokerto.ac.id (principal contact)
  support@bright-journal.org (technical issues)

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0