The received signal strength (RSS) based Wi-Fi fingerprinting method is one of the most potential and easily deployed approaches for a reliable indoor positioning system. However, due to the labor intensive and time-consuming radio map construction process, interpolation is often incorporated. To ensure the interpolated radio map is robust against environmental noise and RSS fluctuations, we propose two novel interpolation methods, termed as DimRed and DimRedClust, for an improved radio map construction. The former performs dimensionality reduction prior to the interpolation while the latter employs both the dimensionality reduction and clustering before interpolating the radio map. For dimensionality reduction, principal component analysis (PCA) or truncated singular value decomposition (TSVD) is adopted to profoundly extract essential features from the RSS data while the K-means algorithm is used to partition the reference points (RPs) into several clusters. Subsequently, the RSS for all virtual points are interpolated via inverse distance weighting (IDW). Numerical results based on the real-world multi-floor multi-building dataset confirm the supremacy of the proposed schemes over the baseline IDW interpolation. Compared to the baseline IDW, the proposed PCA-K-means-IDW, TSVD-K-means-IDW, PCA-IDW, and TSVD-IDW could attain a performance gain in terms of average positioning error of up to 30.17%, 30.93%, 19.33%, and 21.61%, respectively.

The most viable strategy to establish a dependable indoor positioning system is by employing the received signal strength (RSS) based fingerprinting technique, which encompasses both the offline and online phases. The offline phase involves constructing a radio map, which can be arduous in vast indoor environments. To tackle this, radio map interpolation is often used to interpolate RSS by utilizing the RSS recorded at a coarser level of known reference points (RPs). This paper proposes a novel RSS-based radio map interpolation to enhance the existing inverse distance weighting (IDW) interpolation technique. The method divides the deployment area into zones and optimizes the density of known RPs in each zone based on the number of access points (APs) with average RSS exceeding the threshold. It allocates higher RP density for the zones with poor AP coverage and reduces it for well-covered zones. Results demonstrates that the proposed method achieves substantial improvements over the baseline IDW scheme in average positioning error of up to 6.58% at the floor level and 3.77% overall.