A Novel Trilateration Algorithm for RSSI-Based Indoor Localization

Bo Yang, Luyao Guo, Ruijie Guo, Miaomiao Zhao, Tiantian Zhao

IEEE Sensors Journal · 2020 · 182 citations · 29 references

Concepts

TL;DR

The study proposes a novel RSSI‑based trilateration algorithm for indoor localization. The algorithm preprocesses RSSI data with a Gaussian filter, estimates transmit power and path loss exponent via least‑squares curve fitting, constructs a nonlinear error function based on extreme value theory, minimizes it using a Taylor series approximation and an iteration condition, and applies Bayesian filtering to reduce noise. Simulations and experiments confirm the method’s effectiveness for indoor localization.

Abstract

This paper proposed a novel trilateration algorithm for indoor localization based on received signal strength indication (RSSI). Firstly, all the raw measurement data are preprocessed by a Gaussian filter to reducing the influence of measurement noise. Secondly, the transmit power and the path loss exponent are estimated by a novel least-squares curve fitting (LSCF) method in the RSSI-based localization. Thirdly, a novel trilateration algorithm is proposed based on the extreme value theory, which constructs a nonlinear error function depending on distances and anchor nodes position. To minimize the function, a Taylor series approximation can be used for reduce the computational complexity. And, an iteration condition is designed to further improve the positioning accuracy. Afterward, Bayesian filtering is used to smoothing the localization error, and decrease the influence of the process noise. Both the simulation and experimental results demonstrate the effectiveness of the proposed methodology.

References

29