Indoor 3-D Localization Based on Received Signal Strength Difference and Factor Graph for Unknown Radio Transmitter

Accurate localization of the radio transmitter is an important work in radio management. Previous research is more focused on two-dimensional (2-D) scenarios, but the localization of an unknown radio transmitter under three-dimensional (3-D) scenarios has more practical significance. In this paper,...

Full description

Bibliographic Details
Main Authors: Liyang Zhang, Taihang Du, Chundong Jiang
Format: Article
Language:English
Published: MDPI AG 2019-01-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/19/2/338
_version_ 1798024535540236288
author Liyang Zhang
Taihang Du
Chundong Jiang
author_facet Liyang Zhang
Taihang Du
Chundong Jiang
author_sort Liyang Zhang
collection DOAJ
description Accurate localization of the radio transmitter is an important work in radio management. Previous research is more focused on two-dimensional (2-D) scenarios, but the localization of an unknown radio transmitter under three-dimensional (3-D) scenarios has more practical significance. In this paper, we propose a novel 3-D localization algorithm with received signal strength difference (RSSD) information and factor graph (FG), which is suitable for both line-of-sight (LOS) and non-line-of-sight (NLOS) condition. Considering the stochastic properties of measurement errors caused by the indoor environment, RSSD measurements are processed with mean and variance in the form of Gaussian distribution in the FG framework. A new 3-D RSSD-based FG model is constructed with the relationship between RSSD and location coordinates by local linearization technique. The soft-information computation and iterative process of the proposed model are derived by using the sum-product algorithm. In addition, the impacts of different grid distances and number of signal receivers on positioning accuracy are explored. Finally, the performance of our proposed approach is experimentally evaluated in a real scenario. The results show that the positioning performance of the proposed algorithm is not only superior to the k-nearest neighbors (kNN) algorithm and least square (LS) algorithm, but also it can achieve a mean localization error as low as 1.15 m. Our proposed scheme provides a good solution for the accurate detection of an unknown radio transmitter under indoor 3-D space and has a good application prospect.
first_indexed 2024-04-11T18:04:11Z
format Article
id doaj.art-67e7666a6b70483f85eb051df47b4907
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-11T18:04:11Z
publishDate 2019-01-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-67e7666a6b70483f85eb051df47b49072022-12-22T04:10:22ZengMDPI AGSensors1424-82202019-01-0119233810.3390/s19020338s19020338Indoor 3-D Localization Based on Received Signal Strength Difference and Factor Graph for Unknown Radio TransmitterLiyang Zhang0Taihang Du1Chundong Jiang2School of Artificial Intelligence, Hebei University of Technology, Tianjin 300130, ChinaSchool of Artificial Intelligence, Hebei University of Technology, Tianjin 300130, ChinaSchool of Artificial Intelligence, Hebei University of Technology, Tianjin 300130, ChinaAccurate localization of the radio transmitter is an important work in radio management. Previous research is more focused on two-dimensional (2-D) scenarios, but the localization of an unknown radio transmitter under three-dimensional (3-D) scenarios has more practical significance. In this paper, we propose a novel 3-D localization algorithm with received signal strength difference (RSSD) information and factor graph (FG), which is suitable for both line-of-sight (LOS) and non-line-of-sight (NLOS) condition. Considering the stochastic properties of measurement errors caused by the indoor environment, RSSD measurements are processed with mean and variance in the form of Gaussian distribution in the FG framework. A new 3-D RSSD-based FG model is constructed with the relationship between RSSD and location coordinates by local linearization technique. The soft-information computation and iterative process of the proposed model are derived by using the sum-product algorithm. In addition, the impacts of different grid distances and number of signal receivers on positioning accuracy are explored. Finally, the performance of our proposed approach is experimentally evaluated in a real scenario. The results show that the positioning performance of the proposed algorithm is not only superior to the k-nearest neighbors (kNN) algorithm and least square (LS) algorithm, but also it can achieve a mean localization error as low as 1.15 m. Our proposed scheme provides a good solution for the accurate detection of an unknown radio transmitter under indoor 3-D space and has a good application prospect.http://www.mdpi.com/1424-8220/19/2/338received signal strength difference (RSSD)radio transmitter3-D localizationfactor graph (FG)sum-product algorithm
spellingShingle Liyang Zhang
Taihang Du
Chundong Jiang
Indoor 3-D Localization Based on Received Signal Strength Difference and Factor Graph for Unknown Radio Transmitter
Sensors
received signal strength difference (RSSD)
radio transmitter
3-D localization
factor graph (FG)
sum-product algorithm
title Indoor 3-D Localization Based on Received Signal Strength Difference and Factor Graph for Unknown Radio Transmitter
title_full Indoor 3-D Localization Based on Received Signal Strength Difference and Factor Graph for Unknown Radio Transmitter
title_fullStr Indoor 3-D Localization Based on Received Signal Strength Difference and Factor Graph for Unknown Radio Transmitter
title_full_unstemmed Indoor 3-D Localization Based on Received Signal Strength Difference and Factor Graph for Unknown Radio Transmitter
title_short Indoor 3-D Localization Based on Received Signal Strength Difference and Factor Graph for Unknown Radio Transmitter
title_sort indoor 3 d localization based on received signal strength difference and factor graph for unknown radio transmitter
topic received signal strength difference (RSSD)
radio transmitter
3-D localization
factor graph (FG)
sum-product algorithm
url http://www.mdpi.com/1424-8220/19/2/338
work_keys_str_mv AT liyangzhang indoor3dlocalizationbasedonreceivedsignalstrengthdifferenceandfactorgraphforunknownradiotransmitter
AT taihangdu indoor3dlocalizationbasedonreceivedsignalstrengthdifferenceandfactorgraphforunknownradiotransmitter
AT chundongjiang indoor3dlocalizationbasedonreceivedsignalstrengthdifferenceandfactorgraphforunknownradiotransmitter