{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:59:48Z","timestamp":1778255988765,"version":"3.51.4"},"reference-count":26,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T00:00:00Z","timestamp":1696204800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61801372"],"award-info":[{"award-number":["61801372"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Given that fingerprint localization methods can be effectively modeled as supervised learning problems, machine learning has been employed for indoor localization tasks based on fingerprint methods. However, it is often challenging for popular machine learning models to effectively capture the unstructured data features inherent in fingerprint data that are generated in diverse propagation environments. In this paper, we propose an indoor localization algorithm based on a high-order graph neural network (HoGNNLoc) to enhance the accuracy of indoor localization and improve localization stability in dynamic environments. The algorithm first designs an adjacency matrix based on the spatial relative locations of access points (APs) to obtain a graph structure; on this basis, a high-order graph neural network is constructed to extract and aggregate the features; finally, the designed fully connected network is used to achieve the regression prediction of the location of the target to be located. The experimental results on our self-built dataset show that the proposed algorithm achieves localization accuracy within 1.29 m at 80% of the cumulative distribution function (CDF) points. The improvements are 59.2%, 51.3%, 36.1%, and 22.7% compared to the K-nearest neighbors (KNN), deep neural network (DNN), simple graph convolutional network (SGC), and graph attention network (GAT). Moreover, even with a 30% reduction in fingerprint data, the proposed algorithm exhibits stable localization performance. On a public dataset, our proposed localization algorithm can also show better performance.<\/jats:p>","DOI":"10.3390\/s23198221","type":"journal-article","created":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T11:56:49Z","timestamp":1696247809000},"page":"8221","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Indoor Localization Algorithm Based on a High-Order Graph Neural Network"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1733-079X","authenticated-orcid":false,"given":"Xiaofei","family":"Kang","sequence":"first","affiliation":[{"name":"College of Communication and Information Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"}]},{"given":"Xian","family":"Liang","sequence":"additional","affiliation":[{"name":"College of Communication and Information Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"}]},{"given":"Qiyue","family":"Liang","sequence":"additional","affiliation":[{"name":"College of Communication and Information Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,10,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2568","DOI":"10.1109\/COMST.2019.2911558","article-title":"A survey of indoor localization systems and technologies","volume":"21","author":"Zafari","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13673-020-00222-0","article-title":"Indoor positioning and wayfinding systems: A survey","volume":"10","author":"Kunhoth","year":"2020","journal-title":"Hum. Centric Comput. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"8118","DOI":"10.1109\/TWC.2017.2757472","article-title":"WinIPS: WiFi-based non-intrusive indoor positioning system with online radio map construction and adaptation","volume":"16","author":"Zou","year":"2017","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"13608","DOI":"10.1109\/JIOT.2021.3067515","article-title":"Indoor localization fusing wifi with smartphone inertial sensors using lstm networks","volume":"8","author":"Zhang","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"9359","DOI":"10.1109\/JIOT.2021.3055794","article-title":"A novel 3-D indoor localization algorithm based on BLE and multiple sensors","volume":"8","author":"Yu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1109\/TMC.2019.2945955","article-title":"Vernier: Accurate and fast acoustic motion tracking using mobile devices","volume":"20","author":"Liu","year":"2019","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"18020","DOI":"10.1109\/JSEN.2021.3084618","article-title":"Semantic and context based image retrieval method using a single image sensor for visual indoor positioning","volume":"21","author":"Jia","year":"2021","journal-title":"IEEE Sens. J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1695","DOI":"10.1109\/TVT.2019.2959308","article-title":"Learning RSSI feature via ranking model for Wi-Fi fingerprinting localization","volume":"69","author":"Chen","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1109\/LCOMM.2020.2985706","article-title":"Fingerprint localization with adaptive area search","volume":"24","author":"Tao","year":"2020","journal-title":"IEEE Commun. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1109\/TMC.2017.2737004","article-title":"Automatic radio map adaptation for indoor localization using smartphones","volume":"17","author":"Wu","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1109\/COMST.2016.2637663","article-title":"A survey of selected indoor positioning methods for smartphones","volume":"19","author":"Davidson","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bellavista-Parent, V., Torres-Sospedra, J., and P\u00e9rez-Navarro, A. (2022). Comprehensive analysis of applied machine learning in indoor positioning based on wi-fi: An extended systematic review. Sensors, 22.","DOI":"10.3390\/s22124622"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"108720","DOI":"10.1109\/ACCESS.2020.3000927","article-title":"LC-DNN: Local connection based deep neural network for indoor localization with CSI","volume":"8","author":"Liu","year":"2020","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.comcom.2022.07.003","article-title":"TTSL: An indoor localization method based on Temporal Convolutional Network using time-series RSSI","volume":"193","author":"Jia","year":"2022","journal-title":"Comput. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"107915","DOI":"10.1016\/j.sigpro.2020.107915","article-title":"A fingerprint technique for indoor localization using autoencoder based semi-supervised deep extreme learning machine","volume":"181","author":"Khatab","year":"2021","journal-title":"Signal Process."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MSP.2017.2693418","article-title":"Geometric Deep Learning: Going beyond Euclidean data","volume":"34","author":"Bronstein","year":"2017","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","article-title":"A comprehensive survey on graph neural networks","volume":"32","author":"Wu","year":"2020","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chiou, M.J., Liu, Z., Yin, Y., Liu, A.A., and Zimmermann, R. (2020, January 12\u201316). Zero-shot multi-view indoor localization via graph location networks. Proceedings of the 28th ACM International Conference on Multimedia, Seattle, WA, USA.","DOI":"10.1145\/3394171.3413856"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Lezama, F., Gonz\u00e1lez, G.G., Larroca, F., and Capdehourat, G. (2021, January 24\u201326). Indoor Localization using Graph Neural Networks. Proceedings of the 2021 IEEE URUCON, Montevideo, Uruguay.","DOI":"10.1109\/URUCON53396.2021.9647082"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"7086","DOI":"10.1109\/JSEN.2017.2752844","article-title":"GrassMA: Graph-based semi-supervised manifold alignment for indoor WLAN localization","volume":"17","author":"Zhou","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.aiopen.2021.01.001","article-title":"Graph neural networks: A review of methods and applications","volume":"1","author":"Zhou","year":"2020","journal-title":"AI Open"},{"key":"ref_22","unstructured":"Morris, C., Ritzert, M., Fey, M., Hamilton, W.L., Lenssen, J.E., Rattan, G., and Grohe, M. (February, January 27). Weisfeiler and leman go neural: Higher-order graph neural networks. Proceedings of the AAAI Conference on Artificial Intelligence, the Hilton Hawaiian Village, Honolulu, HI, USA."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Le, D.V., and Havinga, P.J.M. (2017, January 18\u201321). Soloc: Self-organizing indoor localization for unstructured and dynamic environments. Proceedings of the 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sapporo, Japan.","DOI":"10.1109\/IPIN.2017.8115900"},{"key":"ref_24","unstructured":"Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., and Weinberger, K. (2019, January 9\u201315). Simplifying graph convolutional networks. Proceedings of the International Conference on Machine Learning, Long Beach, CA, USA."},{"key":"ref_25","unstructured":"Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., and Bengio, Y. (2017). Graph attention networks. arXiv."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Luo, X., and Meratnia, N. (2022, January 5\u20138). A geometric deep learning framework for accurate indoor localization. Proceedings of the 2022 IEEE 12th International Conference on Indoor Positioning and Indoor Navigation (IPIN), Beijing, China.","DOI":"10.1109\/IPIN54987.2022.9918118"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/19\/8221\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:04:11Z","timestamp":1760130251000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/19\/8221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,2]]},"references-count":26,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2023,10]]}},"alternative-id":["s23198221"],"URL":"https:\/\/doi.org\/10.3390\/s23198221","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,2]]}}}