Probability-Based Indoor Positioning Algorithm Using iBeacons

Abstract

High-precision indoor positioning is important for modern society. This paper proposes a way to achieve high positioning accuracy and obtain a trajectory close to the actual path in a common application scenario by smartphone without the use of a complicated algorithm. In the actual positioning process, a stable signal source can reduce the signal interference caused by environments. Bluetooth low energy has its own advantages in indoor positioning because it can be seen as a more stable signal source. In this study, we used smartphones to record the changing Bluetooth signals and used a basic nearest neighbor, weight centroid, and probability-based method, which we called an advanced weighted centroid method, to obtain position coordinates and the motion trajectory during the experiment. We used a weight centroid method based on least squares to solve the overdetermined problem. This can also be used to calculate the initial position of the advanced weight centroid. The advanced weighted centroid method introduced a Gaussian distribution to model the distribution of the signal. Translating a deterministic problem into a fuzzy probability problem aligns more with positioning facts and can achieve better results. Experimental results showed that the root-mean-square error (RMSE) of the dynamic positioning result obtained through the probabilistic method was within 1 m and had a more consistent trajectory. Moreover, the impact of the number of iBeacons on the positioning accuracy has been discussed, and a reference for iBeacon placement has been provided. In addition, an experiment was also conducted on the effect of signal transmission frequency on accuracy.