Multi-Phase Fingerprint Map Based on Interpolation for Indoor Localization Using iBeacons

Abstract

It has traditionally been laborious and problematic to construct and maintain fingerprint maps for indoor positioning. In this paper, a multi-phase fingerprint map indoor localization method based on interpolation was proposed. The method addresses two needs: (1) to construct an efficient fingerprint map, and (2) to provide high-accuracy indoor positioning. For the effective collection of the real-time received signal strength indicator (RSSI), we proposed a mobile data-collection cart, equipped with a laser rangefinder and a smartphone, which can rapidly collect environmental data in indoor spaces. In practice, as some regions might be inaccessible, we adopted a kriging-based interpolation method that exploits the spatial autocorrelation of the RSSI to efficiently generate and update the fingerprint database. To overcome the instability of RSSI and improve positioning accuracy, we proposed a time-variant multi-phase fingerprint map, with specific fingerprint databases constructed for different time periods, thereby automatically employing the most appropriate fingerprint map according to the time period. Indoor experiments verified that the proposed method has practical value, with sufficient accuracy for general indoor applications. We believe that the proposed method provides a feasible and low-cost indoor positioning solution.