A Novel Trilateration Algorithm for RSSI-Based 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.