GM(1,1)-Based Weighted K-Nearest Neighbor Algorithm for Indoor Localization

Abstract

Along with the IoT technology, the importance of indoor positioning is increasing, but the accuracy of the traditional fingerprint positioning algorithm is negatively affected by the complex indoor environment. This issue of low indoor spatial geolocation localization accuracy when the signal is collected away from the present stage occurs due to the signal instability of the iBeacon in the traditional fingerprint localization algorithm, which generates a variety of factors such as object blocking and reflection, multipath effect, etc., as well as the scarcity of reference fingerprint data points. In response, this study proposes an inverse distance-weighted optimization WKNN algorithm for indoor localization based on the GM(1,1) model. By implementing GM(1,1) model pre-process leveling, the original fingerprint library was reconstructed into a large-capacity fingerprint database using the inverse distance-weighted interpolation method. The local inverse distance-weighted interpolation was used for interpolation, combined with the WKNN algorithm to complete the coordinate solution in real time. This effectively solved the issue of low localization accuracy caused by the large fluctuation of the received signal strength (RSS) sampling measurement data and the existence of few reference fingerprint datapoints in the fingerprint database. The results show that this algorithm reduced the average positioning error by 5.9% compared with ordinary kriging (OK) interpolation leveling and reduced the average positioning error by 18.2% compared with the indoor spatial location accuracy of the original fingerprint database, which can effectively improve the positioning accuracy and provide technical support for indoor location and navigation services.