{"title":"Accurate Localization in LOS/NLOS Channel Coexistence Scenarios Based on Heterogeneous Knowledge Graph Inference","authors":"Bojun Zhang, Xiulong Liu, Xin Xie, Xinyu Tong, Yungang Jia, Tuo Shi, Wenyu Qu","doi":"10.1145/3651618","DOIUrl":null,"url":null,"abstract":"<p>Accurate localization is one of the basic requirements for smart cities and smart factories. In wireless cellular network localization, the straight-line propagation of electromagnetic waves between base stations and users is called line-of-sight (LOS) wireless propagation. In some cases, electromagnetic wave signals cannot propagate in a straight line due to obstruction by buildings or trees, and these scenarios are usually called non-LOS (NLOS) wireless propagation. Traditional localization algorithms such as TDOA, AOA, <i>etc.</i>, are based on LOS channels, which are no longer applicable in environments where NLOS propagation is dominant, and in most scenarios, the number of base stations with LOS channels containing users is often small, resulting in traditional localization algorithms being unable to satisfy the accuracy demand of high-precision localization. In addition, some nonideal factors may be included in the actual system, all of which can lead to localization accuracy degradation. Therefore, the approach developed in this paper uses knowledge graph and graph neural network (GNN) technology to model communication data as knowledge graphs, and it adopts the knowledge graph inference technique based on a heterogeneous graph attention mechanism to infer unknown data representations in complex scenarios based on the known data and the relationships between the data to achieve high-precision localization in scenarios with LOS/NLOS channel coexistence. We experimentally demonstrate a spatial 2D localization accuracy level of approximately 10 meters on multiple datasets and find that our proposed algorithm has higher accuracy and stronger robustness than the state-of-the-art algorithms.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"33 1","pages":""},"PeriodicalIF":3.9000,"publicationDate":"2024-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Transactions on Sensor Networks","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1145/3651618","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Accurate localization is one of the basic requirements for smart cities and smart factories. In wireless cellular network localization, the straight-line propagation of electromagnetic waves between base stations and users is called line-of-sight (LOS) wireless propagation. In some cases, electromagnetic wave signals cannot propagate in a straight line due to obstruction by buildings or trees, and these scenarios are usually called non-LOS (NLOS) wireless propagation. Traditional localization algorithms such as TDOA, AOA, etc., are based on LOS channels, which are no longer applicable in environments where NLOS propagation is dominant, and in most scenarios, the number of base stations with LOS channels containing users is often small, resulting in traditional localization algorithms being unable to satisfy the accuracy demand of high-precision localization. In addition, some nonideal factors may be included in the actual system, all of which can lead to localization accuracy degradation. Therefore, the approach developed in this paper uses knowledge graph and graph neural network (GNN) technology to model communication data as knowledge graphs, and it adopts the knowledge graph inference technique based on a heterogeneous graph attention mechanism to infer unknown data representations in complex scenarios based on the known data and the relationships between the data to achieve high-precision localization in scenarios with LOS/NLOS channel coexistence. We experimentally demonstrate a spatial 2D localization accuracy level of approximately 10 meters on multiple datasets and find that our proposed algorithm has higher accuracy and stronger robustness than the state-of-the-art algorithms.
精确定位是智能城市和智能工厂的基本要求之一。在无线蜂窝网络定位中,电磁波在基站和用户之间的直线传播称为视距(LOS)无线传播。在某些情况下,由于建筑物或树木的阻挡,电磁波信号无法直线传播,这些情况通常被称为非视距(NLOS)无线传播。传统的定位算法,如 TDOA、AOA 等,都是基于 LOS 信道的,在非 LOS 传播占主导地位的环境中已不再适用,而且在大多数场景中,具有 LOS 信道的基站包含用户的数量往往很少,导致传统定位算法无法满足高精度定位的精度需求。此外,实际系统中还可能包含一些非理想因素,这些都会导致定位精度下降。因此,本文开发的方法利用知识图谱和图神经网络(GNN)技术将通信数据建模为知识图谱,并采用基于异构图关注机制的知识图谱推理技术,根据已知数据和数据之间的关系推断复杂场景中的未知数据表示,从而在 LOS/NLOS 信道共存的场景中实现高精度定位。我们在多个数据集上实验证明了约 10 米的空间二维定位精度水平,并发现我们提出的算法比最先进的算法具有更高的精度和更强的鲁棒性。
期刊介绍:
ACM Transactions on Sensor Networks (TOSN) is a central publication by the ACM in the interdisciplinary area of sensor networks spanning a broad discipline from signal processing, networking and protocols, embedded systems, information management, to distributed algorithms. It covers research contributions that introduce new concepts, techniques, analyses, or architectures, as well as applied contributions that report on development of new tools and systems or experiences and experiments with high-impact, innovative applications. The Transactions places special attention on contributions to systemic approaches to sensor networks as well as fundamental contributions.