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

Sensors ◽  
2019 ◽  
Vol 19 (2) ◽  
pp. 338 ◽  
Author(s):  
Liyang Zhang ◽  
Taihang Du ◽  
Chundong Jiang
Keyword(s):  
Measurement Errors ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Least Square ◽  
Practical Significance ◽  
Factor Graph ◽  
Line Of Sight ◽  
Localization Algorithm ◽  
Radio Transmitter ◽  
Strength Difference

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.

scholarly journals Longitude and Latitude Based Received Signal Strength Difference Localization Models

2021 ◽  
Author(s):  
Fangli Ma ◽  
Yang Xu ◽  
Peng Xu
Keyword(s):  
Measurement Errors ◽  
Weak Localization ◽  
Signal Strength ◽  
Middle Latitude ◽  
Received Signal Strength ◽  
Projection Model ◽  
Good Convergence ◽  
Distance Calculation ◽  
Localization Errors ◽  
Strength Difference

Abstract In order to use the latitude and longitude coordinates for received signal strength difference (RSSD) localization, the errors of several spherical distance calculation methods and the error of arc length relative to string length were compared. The distance-calculation RSSD localization equations were established, including spherical accurate calculation RSSD, spherical approximate calculation RSSD, and normal cylindrical projection RSSD. And then, the optimization RSSD localization models based on geodetic coordinates and corresponding to the above equations were established, and the models were verified using the point by point search method with good convergence. The numerical results show there are a lot of weak localization areas for the RSSD localization networks lack of central stations with 4,5,6 stations. Among networks with central stations, there are only a small number of weak-localization areas for the concave 4 stations network, while there are no weak-localization areas for the networks composed of more stations. When the measurement errors and the additional losses of radio wave propagation are not considered, the localization errors of the spherical accurate model, the spherical approximate model and the equianglular projection model are very small, among which the second model has the shortest localization time. The localization errors of equidistance projection model and equal-area projection model are large, neither of which is suitable for the middle latitude and high latitude areas.

scholarly journals An Efficient Algorithm for Partial Discharge Localization in High-Voltage Systems Using Received Signal Strength

Sensors ◽  
2018 ◽  
Vol 18 (11) ◽  
pp. 4000 ◽  
Author(s):  
Umar F. Khan ◽  
Pavlos I. Lazaridis ◽  
Hamd Mohamed ◽  
Ricardo Albarracín ◽  
Zaharias D. Zaharis ◽  
...  
Keyword(s):  
High Voltage ◽  
Time Synchronization ◽  
Clock Synchronization ◽  
Human Life ◽  
Partial Discharge ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Time Of Arrival ◽  
Localization Algorithm ◽  
Require Time

The term partial discharge (PD) refers to a partial bridging of insulating material between electrodes that sustain an electric field in high-voltage (HV) systems. Long-term PD activity can lead to catastrophic failures of HV systems resulting in economic, energy and even human life losses. Such failures and losses can be avoided by continuously monitoring PD activity. Existing techniques used for PD localization including time of arrival (TOA) and time difference of arrival (TDOA), are complicated and expensive because they require time synchronization. In this paper, a novel received signal strength (RSS) based localization algorithm is proposed. The reason that RSS is favoured in this research is that it does not require clock synchronization and it only requires the energy of the received signal rather than the PD pulse itself. A comparison was made between RSS based algorithms including a proposed algorithm, the ratio and search and the least squares algorithm to locate a PD source for nine different positions. The performance of the algorithms was evaluated by using two field scenarios based on seven and eight receiving nodes, respectively. The mean localization error calculated for two-field-trial scenarios show, respectively, 1.80 m and 1.76 m for the proposed algorithm for all nine positions, which is the lowest of the three algorithms.

scholarly journals An RSSI-based Wireless Sensor Network Localization Algorithm with Error Checking and Correction

2017 ◽  
Vol 13 (12) ◽  
pp. 52 ◽  
Author(s):  
Bo Guan ◽  
Xin Li
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Sensor Network Localization ◽  
Anchor Node ◽  
Network Localization ◽  
Error Checking

<p style="margin: 1em 0px;"><span style="font-family: Times New Roman; font-size: medium;">This paper studies the wireless sensor network localization algorithm based on the received signal strength indicator (RSSI) in detail. Considering the large errors in ranging and localization of nodes made by the algorithm, this paper corrects and compensates the errors of the algorithm to improve the coordinate accuracy of the node. The improved node localization algorithm performs error checking and correction on the anchor node and the node to be measured, respectively so as to make the received signal strength value of the node to be measured closer to the real value. It corrects the weighting factor by using the measured distance between communication nodes to make the coordinate of the node to be measured more accurate. Then, it calculates the mean deviation of localization based on the anchor node close to the node to be measured and compensates the coordinate error. Through the simulation experiment, it is found that the new localization algorithm with error checking and correction proposed in this paper improves the localization accuracy by 5%-6% compared with the weighted centroid algorithm based on RSSI.</span></p>

A Localization Algorithm for Wireless Sensor Network Based on the Weighted Correction in Geometric Measurement

2015 ◽  
Vol 740 ◽  
pp. 823-829
Author(s):  
Meng Long Cao ◽  
Chong Xin Yang
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Received Signal Strength Indicator ◽  
Localization Algorithms ◽  
Weighted Centroid Localization ◽  
Geometric Measurement

Firstly, the characteristics of regular Zigbee localization algorithms-the received signal strength indicator algorithm (RSSI) and the weighted centroid localization algorithm are introduced. Then, the factors of the errors existing in the aforementioned algorithms are analyzed. Based on these above, the improved RSSI algorithm-correction geometric measurement based on weighted is proposed. Finally, utilizing this algorithm to design and implement the localization nodes, which have the CC2431 wireless microcontroller on them. The simulation and experimental results show that the accuracy of this localization algorithm improved about 2%, comparing with the regular algorithms.

scholarly journals An RSSD-Based Fingerprint Positioning Method for Detection of an Unknown Radio Transmitter Using WLS and Factor Graph

2018 ◽  
Vol 2018 ◽  
pp. 1-11
Author(s):  
Liyang Zhang ◽  
Taihang Du ◽  
Chundong Jiang
Keyword(s):  
Nearest Neighbor ◽  
Access Point ◽  
Reference Points ◽  
Least Square ◽  
Factor Graph ◽  
K Nearest Neighbor ◽  
Positioning Accuracy ◽  
Radio Transmitter ◽  
Error Weight ◽  
The Impact

Realizing accurate detection of an unknown radio transmitter (URT) has become a challenge problem due to its unknown parameter information. A method based on received signal strength difference (RSSD) fingerprint positioning technique and using factor graph (FG) has been successfully developed to achieve the localization of an URT. However, the RSSD-based FG model is not accurate enough to express the relationship between the RSSD and the corresponding location coordinates since the RSSD variances of reference points are different in practice. This paper proposes an enhanced RSSD-based FG algorithm using weighted least square (WLS) to effectively reduce the impact of RSSD measurement variance difference on positioning accuracy. By the use of stochastic RSSD errors between the measured value and the estimated value of the selected reference points, we utilize the error weight matrix to establish a new WLSFG model. Then, the positioning process of proposed RSSD-WLSFG algorithm is derived with the sum-product principle. In addition, the paper also explores the effects of different access point (AP) numbers and grid distances on positioning accuracy. The simulation experiment results show that the proposed algorithm can obtain the best positioning performance compared with the conventional RSSD-based K nearest neighbor (RSSD-KNN) and RSSD-FG algorithms in the case of different AP numbers and grid distances.

Sign in / Sign up

Export Citation Format

Share Document