A Semi-Simulated RSS Fingerprint Construction for Indoor Wi-Fi Positioning

: Fingerprinting-based Wi-Fi positioning has increased in popularity due to its existing infrastructure and wide coverage. However, in the o ﬄ ine phase of ﬁngerprinting positioning, the construction and maintenance of a Received Signal Strength ( RSS ) ﬁngerprint database yield high labor. Moreover, the sparsity and stability of RSS ﬁngerprinting datasets can be the most dominant error sources. This work proposes a minimally Semi-simulated RSS Fingerprinting (SS-RSS) method to generate and maintain dense ﬁngerprints from real spatially coarse RSS acquisitions. This work simulates dense ﬁngerprints exploring the cosine similarity of the directions to Wi-Fi access points (APs), rather than only using either a log-distance path-loss model, a quadratic polynomial ﬁtting, or a spatial interpolation method. Real-world experiment results indicate that the semi-simulated method performs better than the coarse ﬁngerprints and close to the real dense ﬁngerprints. Particularly, the model of RSS measurements, the ratio of the simulated ﬁngerprints to all ﬁngerprints, and a two dimensions (2D) spatial distribution have been analyzed. The average positioning accuracy achieves up to 1.01 m with 66.6% of the semi-simulation ratio. The SS-RSS method o ﬀ ers a solution for coarse ﬁngerprint-based positioning to perform a ﬁne resolution without a time-consuming site-survey.


Introduction
With the rapid development of indoor location-based service (LBS), several indoor positioning technologies have been proposed by researchers, i.e., wireless signal-based localization methods, ultrasonic positioning methods, and computer vision-based methods [1], etc. Among these alternative indoor positioning solutions, the wireless access technique of Wi-Fi has received much attention for its easy acquisition and wide coverage [2,3].
Wi-Fi fingerprinting positioning can be applied to any environment where APs are deployed sufficiently. What is more, Wi-Fi positioning accuracy is severely affected by real-world environments, i.e., varying multipath problems in dynamic environments [4]. Generally, there are mainly two ways to explore Received Signal Strength (RSS) to estimate users' positions. The first type is ranging-based WiFi positioning, using multi-lateration according to the estimated distance of target-APs (Access Points) pairs based on theoretical/experimental path-loss models. However, WiFi ranging in indoor environments confronts with heterogeneous distribution of high-dimensional RSS [5]. The second type is fingerprint matching by constructing RSS training dataset in an offline phase [6,7].
(1) The proposed semi-simulated construction is based on the real coarse Wi-Fi fingerprint dataset, which considers both real-world and simulated data. Therefore, the semi-simulated data is more accurate than other pure simulations. (2) Given the positions of APs, the cosine similarity is explored to select fingerprints for RSS estimation. It calculates the direction similarity between the coarse site-surveying grids and the simulated fingerprinting grids. Therefore, it makes these simulated fingerprints approximate the transmission loss in real-world environments as much as possible. (3) We employ a path-loss model, quadratic polynomial fitting method, or interpolation method for Semi-simulated RSS Fingerprinting (SS-RSS). The experiments, implemented in our small-scale indoor scenario, demonstrate that the quadratic polynomial fitting method performs better than the path-loss model, and the positioning accuracy increases with the number of the coarse site-surveying grids. Thus, the proposed semi-simulated method is potential to construct low-cost and high-resolution Wi-Fi fingerprint datasets.
The rest of the paper is structured as follows. After introducing the proposed SS-RSS in Section 2, Section 3 represents the performance analysis in detail. Section 4 draws the conclusion and future work. Some definitions and abbreviations are list in Table 1.

The Proposed SS-RSS
This section introduces the proposed SS-RSS fingerprinting method. The procedure of the fingerprint construction is done into two phases: a coarse real-world fingerprint acquisition phase and a dense simulated fingerprint construction phase. A mobile device is used to acquire fingerprints at all coarse site-surveying grids (each grid with the known coordinates). The proposed semi-simulated method generates dense RSS fingerprints from the pre-processed real-world fingerprints. Then, indoor positioning is implemented by a general fingerprint matching algorithm (k-Nearest Neighbors). The pseudocode of SS-RSS is depicted in Figure 1 and Algorithm 1.

The Proposed SS-RSS
This section introduces the proposed SS-RSS fingerprinting method. The procedure of the fingerprint construction is done into two phases: a coarse real-world fingerprint acquisition phase and a dense simulated fingerprint construction phase. A mobile device is used to acquire fingerprints at all coarse site-surveying grids (each grid with the known coordinates). The proposed semisimulated method generates dense RSS fingerprints from the pre-processed real-world fingerprints. Then, indoor positioning is implemented by a general fingerprint matching algorithm (k-Nearest Neighbors). The pseudocode of SS-RSS is depicted in Figure 1 and Algorithm 1. As described in Figure 1, the SS-RSS can use either a path-loss model or quadratic polynomial fitting to estimate the RSS at the non-site-surveying grid according to some nearby site-surveying grids [25]. Moreover, from our real experiments, the results denote that the quadratic polynomial fitting method performs better than the path-loss model for the RSS simulation. Therefore, the SS-RSS method mentioned below is based on the quadratic polynomial fitting method if is not specifically stated. As described in Figure 1, the SS-RSS can use either a path-loss model or quadratic polynomial fitting to estimate the RSS at the non-site-surveying grid according to some nearby site-surveying grids [25]. Moreover, from our real experiments, the results denote that the quadratic polynomial fitting method performs better than the path-loss model for the RSS simulation. Therefore, the SS-RSS method mentioned below is based on the quadratic polynomial fitting method if is not specifically stated.

Algorithm 1 Pseudocode of SS-RSS Algorithm
Input:RSS values and coordinates of the site-surveying grids, coordinates of APs, coordinates of non-site-surveying grids Output: Simulated RSS fingerprinting (F) 1: Initialize similarity set S as an empty set; 2: Initialize fingerprinting set F as an empty set; 3: for (each non-site-surveying grid P i to be simulated) do 4: Initialize the RSS vector V simulated at grid P i ; 5: for (each reachable AP R j with known positions) do 6: for (each site-surveying grid T k in the reference grids) do 7: Calculate the cosine similarity sim i jk between P i and T k based on the coordinates of P i , T k and R j ; 8: Add sim ijk into S (a higher value means higher similarity); 9: end for 10: Select β nearest points based on S; (if β=2 use the path-loss model, and if β=4 use fitting method with quadratic polynomial); 11: Calculate the simulated RSS valueR SS of P i based on Equations (8) or (9); 12: Add the simulated RSS valueR SS into V; 13: end for 14: Add V into F; 15: end for

Criterion for Reference Grids
In indoor scenarios, the RSS measurements are severely affected by the multipath effect (reflection, refraction, shadowing, scattering, etc.). The multipath effect generally results in a deviation between the theoretical signals and real-world RSS measurements, which is a nonlinear and heterogeneous model. To interpolate dense fingerprints, it needs to model the reference RSS values according to some site-surveying grids (namely, reference grids). The multipath effect is highly dependent on the surrounding environments; therefore, we propose to use cosine similarity to choose nearby grids to be the reference grids, with the cosine similarity expressed as where X and Y refer the two vectors of the coordinates, sim(X, Y) represents the similarity of the two vectors, and a higher value means higher similarity. Figure 2. depicts the schematic diagram of selecting the reference grids for the simulation of dense fingerprints. Suppose the RSS from the AP at one non-site-surveying grid in the corridor. Firstly, the cosine similarity (indicating the direction similarity) is used to sort the site-surveying grids. As displayed in Figure 2, the two nearest site-surveying grids are labeled as "1" and "2", representing the nearest and the second nearest site-surveying grids to target simulation position.

Criterion for Reference Grids
In indoor scenarios, the RSS measurements are severely affected by the multipath effect (reflection, refraction, shadowing, scattering, etc.). The multipath effect generally results in a deviation between the theoretical signals and real-world RSS measurements, which is a nonlinear and heterogeneous model. To interpolate dense fingerprints, it needs to model the reference RSS values according to some site-surveying grids (namely, reference grids). The multipath effect is highly dependent on the surrounding environments; therefore, we propose to use cosine similarity to choose nearby grids to be the reference grids, with the cosine similarity expressed as where X and Y refer the two vectors of the coordinates, sim X, Y represents the similarity of the two vectors, and a higher value means higher similarity. Figure 2. depicts the schematic diagram of selecting the reference grids for the simulation of dense fingerprints. Suppose the RSS from the AP at one non-site-surveying grid in the corridor. Firstly, the cosine similarity (indicating the direction similarity) is used to sort the site-surveying grids. As displayed in Figure 2, the two nearest site-surveying grids are labeled as "1" and "2", representing the nearest and the second nearest site-surveying grids to target simulation position.  Schematic diagram for selecting the reference points based on the cosine similarity, with APs represented as the red " ", the yellow "*" as the non-site-surveying grids of the dense fingerprints (in other words, the grids needed to simulate RSS), the black dots as the site-surveying grids of the coarse fingerprints (the grid with real RSS measurements), and the green lines denote the transmission path between the AP and grid pair of the simulated or measured fingerprints.

Analytical Solution with A Path-Loss Model
According to the path-loss model [26], RSS can be estimated by where RSS(d 0 ) is the RSS measured at a reference distance d 0 (usually 1 m), η is the path-loss exponent, and α represents other losses including multipath and shadowing. Then, the RSS can be simulated base on the path-loss model expressed by Equation (2), where RSS 1 is the RSS measured at the distance d 1 , and RSS 2 is the RSS measured at the distance d 2 . From Equation (3), one can derive the following function: where φ = RSSI(d 0 ) + α, it can be solved with respect to the RSS values and distances of the two most relevant site-surveying grids. Moreover, the final simulated RSS can be formulated as where d * is the distance between the non-site-surveying grid and the corresponding AP. Therefore, the RSS of the simulated fingerprint can be calculated by Equation (7) defines the RSS value at the simulated grid based on the β (β = 2) most similar site-surveying grids with known RSS values and coordinates, given by As a result, the simulated dense fingerprints can be constructed from measured coarse fingerprints.

Fitting Solution with a Quadratic Polynomial Function
Besides the aforementioned path-loss model, a fitting solution with a quadratic polynomial function can be used to estimate the RSS fingerprinting without strict geometry information. Similar to Algorithm 1 of the path-loss solution, the polynomial fitting consists of two phases.
Firstly, the β (β = 4) reference grids are selected according to the proposed cosine similarity criterion. Then, the polynomial fitting method is applied to fit the relation curve between the RSS value and distance of the selected reference grids. In this work, the quadratic polynomial used in SS-RSS is expressed by where c 2 , c 1 , and c 0 are the coefficients of the polynomial depending on the selected 4 most similar reference grids {RSS k } 4 k=1 .

Interpolation Solution with Matlab
The V4 method is a Greens' function based on the Biharmonic spline interpolation, which supporting 2-D interpolation. According to [27], Green functions of the Biharmonic operator, in one and two dimensions, are used for minimum curvature interpolation of irregularly spaced data points. The interpolating curve (or surface) is a linear combination of Green functions centered at each data point. In addition, in one (or two) dimensions this technique is equivalent to cubic spline (or bicubic spline) interpolation. However, it is more flexible than the spline method since both slopes and values can be used to find a surface. Moreover, noisy data can be fit in least squares sense by reducing the number of model parameters. These properties are well suited for interpolating irregularly spaced satellite altimeter profiles. Therefore, in the RSS fingerprint construction phase, the V4 interpolation method can be used to generate dense fingerprints.

Positioning Algorithm
For the simplicity of the positioning algorithm, we used k-nearest neighbor (KNN) [28] to validate the proposed RSS fingerprint generating method, which is described as follows: (a) Select K nearest neighbors of the RSS vector from the RSS fingerprint dataset; (b) After K nearest neighbors are selected as the K possible target positions, the final position is estimated by the average of the K positions as where D j is the position of the jth nearest neighbor, and D k+1 is the final position of the mobile target at time sequence k + 1.

Performance Analysis
In this section, a mobile indoor experiment is carried out to compare the results among the dense fingerprinting method, the coarse fingerprinting method, the purely simulated fingerprinting method, and the proposed semi-simulated construction from the coarse fingerprinting.

RSS-Distance Ranging Model
The measurements of 16 test distance from the range of 0.5 m to 8 m are used to fitting the RSS-distance model, which measures for 1 min at each test distance. Figure 3 illustrates the curve fitting results between the average RSS value and the corresponding distance. The two fitting models (the path loss model and the quadratic polynomial model) are chosen to minimize the root mean squared error (RMSE), which is denoted by RMSE = E R SS − RSS * 2 with the theoretical RSS * and the estimatedR SS [29]. The benchmark path-loss curve is formulated as Similarly, the blue solid line in Figure 3 represents the fitting curve of the polynomial of Similarly, the blue solid line in Figure 3 represents the fitting curve of the polynomial of = 0.3324 − 5.5051 + 39.9167.

Experiments Implementation
The experiment is carried out in a typical laboratory room in our institute building. As described in Figure 4, the experiment room is about 10 m × 15 m with five APs on the tables. We compared four fingerprinting database conduction methods, which are the measured dense fingerprints, the measured coarse fingerprints, the spatial interpolation fingerprints with the measured coarse fingerprints, and the proposed semi-simulated fingerprints, respectively.
(1) The measured dense fingerprints of our experiment are shown in Figure 5, with the sitesurveying grids (the labeled black dots) and APs (the red blocks). The size of each grid is about 1.2 m × 1.1 m, and the fingerprint acquisition at each grid maintains more than 10 s. (2) The measured coarse fingerprints are demonstrated in Figure 6, with the site-surveying grids (the labeled black dots) and APs (the red blocks). The size of the coarse grid is two times larger than the dense grid.

Experiments Implementation
The experiment is carried out in a typical laboratory room in our institute building. As described in Figure 4, the experiment room is about 10 m × 15 m with five APs on the tables. Similarly, the blue solid line in Figure 3 represents the fitting curve of the polynomial of = 0.3324 − 5.5051 + 39.9167.

Experiments Implementation
The experiment is carried out in a typical laboratory room in our institute building. As described in Figure 4, the experiment room is about 10 m × 15 m with five APs on the tables. We compared four fingerprinting database conduction methods, which are the measured dense fingerprints, the measured coarse fingerprints, the spatial interpolation fingerprints with the measured coarse fingerprints, and the proposed semi-simulated fingerprints, respectively.
(1) The measured dense fingerprints of our experiment are shown in Figure 5, with the sitesurveying grids (the labeled black dots) and APs (the red blocks). The size of each grid is about 1.2 m × 1.1 m, and the fingerprint acquisition at each grid maintains more than 10 s. (2) The measured coarse fingerprints are demonstrated in Figure 6, with the site-surveying grids (the labeled black dots) and APs (the red blocks). The size of the coarse grid is two times larger than the dense grid. We compared four fingerprinting database conduction methods, which are the measured dense fingerprints, the measured coarse fingerprints, the spatial interpolation fingerprints with the measured coarse fingerprints, and the proposed semi-simulated fingerprints, respectively.
(1) The measured dense fingerprints of our experiment are shown in Figure 5, with the site-surveying grids (the labeled black dots) and APs (the red blocks). The size of each grid is about 1.2 m × 1.1 m, and the fingerprint acquisition at each grid maintains more than 10 s. (2) The measured coarse fingerprints are demonstrated in Figure 6, with the site-surveying grids (the labeled black dots) and APs (the red blocks). The size of the coarse grid is two times larger than the dense grid. (3) Given the measured coarse fingerprints, the spatial interpolation fingerprints or the proposed SS-RSS fingerprints are shown in Figure 7, with the site-surveying grids (the labeled black dots) and APs (the red blocks), and the simulated fingerprinting grids (the pink dots). The size of the simulated fingerprint grid is the same as the dense site-surveying grid.
Electronics 2020, 9, x FOR PEER REVIEW 8 of 15 (3) Given the measured coarse fingerprints, the spatial interpolation fingerprints or the proposed SS-RSS fingerprints are shown in Figure 7, with the site-surveying grids (the labeled black dots) and APs (the red blocks), and the simulated fingerprinting grids (the pink dots). The size of the simulated fingerprint grid is the same as the dense site-surveying grid.     (3) Given the measured coarse fingerprints, the spatial interpolation fingerprints or the proposed SS-RSS fingerprints are shown in Figure 7, with the site-surveying grids (the labeled black dots) and APs (the red blocks), and the simulated fingerprinting grids (the pink dots). The size of the simulated fingerprint grid is the same as the dense site-surveying grid.    (3) Given the measured coarse fingerprints, the spatial interpolation fingerprints or the proposed SS-RSS fingerprints are shown in Figure 7, with the site-surveying grids (the labeled black dots) and APs (the red blocks), and the simulated fingerprinting grids (the pink dots). The size of the simulated fingerprint grid is the same as the dense site-surveying grid.      Figure 9 and Table 2 illustrate the RSS difference (di f f ) between the fingerprint construction methods and the measured RSS.
whereR SS represents the estimated RSS from based on the fingerprint construction and RSS * represents the real RSS obtained from the real fingerprint measurements. From Figures 8 and 9, one can derive that the RSS distribution constructed by the SS-RSS is more similar to the real dense RSS distribution, and the coarse fingerprint grids with interpolation get smaller differences to the real RSS values.
Electronics 2020, 9, x FOR PEER REVIEW 9 of 15 Figure 8 displays the RSS distribution of one Wi-Fi AP using different fingerprint construction methods. Figure 9 and Table 2 illustrate the RSS difference ( ) between the fingerprint construction methods and the measured RSS.
where ^r epresents the estimated RSS from based on the fingerprint construction and * represents the real RSS obtained from the real fingerprint measurements. From Figures 8 and 9, one can derive that the RSS distribution constructed by the SS-RSS is more similar to the real dense RSS distribution, and the coarse fingerprint grids with interpolation get smaller differences to the real RSS values.     Electronics 2020, 9, x FOR PEER REVIEW 9 of 16 Figure 8 displays the RSS distribution of one Wi-Fi AP using different fingerprint construction methods. Figure 9 and Table 2 illustrate the RSS difference ( ) between the fingerprint construction methods and the measured RSS.
where ^r epresents the estimated RSS from based on the fingerprint construction and * represents the real RSS obtained from the real fingerprint measurements. From Figures 8 and 9, one can derive that the RSS distribution constructed by the SS-RSS is more similar to the real dense RSS distribution, and the coarse fingerprint grids with interpolation get smaller differences to the real RSS values.      Table 3 lists the positioning results of different fingerprint construction methods using KNN, representing that the quadratic polynomial fitting method performs better than the path-loss model in the SS-RSS construction. Set a small value of k means that noise will have a higher influence on the positioning result, whereas a large value makes it computationally expensive. For our results, with the increasing number of k, the positioning accuracy improves a little. We suppose to determine k < 10 as the parameter of this experiment scenario. With different nearest-neighbor rules, one can note that the SS-RSS (V4) method outperforms the coarse fingerprints and purely simulated fingerprints and is comparable to the real dense fingerprints. It reveals that the SS-RSS (V4) methods make use of both the direction and distance weighting. The SS-RSS methods of either Equations (8) or (9) explore the direction similarity, which can approximate the uneven indoor RSS distribution.

Different Number of the Coarse Fingerprint Grids for SS-RSS
We chose different numbers of the coarse fingerprint grids from the dense site-surveying grids to test the proposed semi-simulated method. In addition, we compare the proposed semi-simulated method among different fingerprint construction methods based on 10 selected coarse grids (e.g., 1, 3, 5, 13, 15, 17, 25, 29, 39, and 41). Meanwhile, we verify the performance of the proposed method based on different selected coarse site-surveying grids (see Figure 10).

Different Number of the Coarse Fingerprint Grids for SS-RSS
We chose different numbers of the coarse fingerprint grids from the dense site-surveying grids to test the proposed semi-simulated method. In addition, we compare the proposed semi-simulated method among different fingerprint construction methods based on 10 selected coarse grids (e.g., 1, 3, 5, 13, 15, 17, 25, 29, 39, and 41). Meanwhile, we verify the performance of the proposed method based on different selected coarse site-surveying grids (see Figure 10).   Table 4, e.g., Nc = 4 represents that the number of the coarse site-surveying grids is 4. The average positioning accuracy achieves up to 1.01 m with the semi-simulation ratio of 66.6% (defined as the ratio of the simulated RSS fingerprints to all fingerprints, e.g., the 16 coarse site-surveying grids to 48 grids is 66.6%).  Table 4, e.g., Nc = 4 represents that the number of the coarse site-surveying grids is 4. The average positioning accuracy achieves up to 1.01 m with the semi-simulation ratio of 66.6% (defined as the ratio of the simulated RSS fingerprints to all fingerprints, e.g., the 16 coarse site-surveying grids to 48 grids is 66.6%).  Figure 11 depicts the relation curve between MAE and Nc. It is clear that the positioning accuracy decrease with the Nc. The results indicate, overall, that the KNN positioning using the SS-RSS fingerprint construction achieve comparable accuracy as the dense site-surveying fingerprinting method and performs better than the coarse site-surveying fingerprinting method.   Figure 11 depicts the relation curve between MAE and Nc. It is clear that the positioning accuracy decrease with the Nc. The results indicate, overall, that the KNN positioning using the SS-RSS fingerprint construction achieve comparable accuracy as the dense site-surveying fingerprinting method and performs better than the coarse site-surveying fingerprinting method. To verify the proposed construction method, we compare the cumulative distribution function (CDF) of the positioning errors from different fingerprint construction methods, as displayed in Figure 12. For example, as for the proposed semi-simulated method, if the positioning error is within 1.5 m, the probability of it is about 0.96. As revealed by Figure 12, the curve of SS-RSS based on the polynomial method is close to the dense site-surveying method, which indicates that the proposed SS-RSS performs effectively in the fingerprint database construction.
The above comparison can be summarized as follows: (1) The quadratic polynomial fitting method performs better than the path-loss model in both the semi-simulated construction model and the simulation construction model in this paper. (2) The proposed SS-RSS can improve positioning accuracy compare with either a coarse construction method or pure simulations, indicating that the cosine similarity methods make the simulated fingerprints more reality. To verify the proposed construction method, we compare the cumulative distribution function (CDF) of the positioning errors from different fingerprint construction methods, as displayed in Figure 12. For example, as for the proposed semi-simulated method, if the positioning error is within 1.5 m, the probability of it is about 0.96. As revealed by Figure 12, the curve of SS-RSS based on the polynomial method is close to the dense site-surveying method, which indicates that the proposed SS-RSS performs effectively in the fingerprint database construction.
The above comparison can be summarized as follows: (1) The quadratic polynomial fitting method performs better than the path-loss model in both the semi-simulated construction model and the simulation construction model in this paper.
(2) The proposed SS-RSS can improve positioning accuracy compare with either a coarse construction method or pure simulations, indicating that the cosine similarity methods make the simulated fingerprints more reality. (3) The mean absolute error of positioning decreases with the increase of the number of the coarse site-surveying grids for SS-RSS from the experiment results. (4) By comparing the aforementioned methods of Wi-Fi fingerprint construction, the proposed method combines the real Wi-Fi fingerprinting acquisitions and the semi-simulation. As a result, the accuracy of the proposed method is improved, and the workload of Wi-Fi fingerprint construction is reduced.
Electronics 2020, 9, x FOR PEER REVIEW 13 of 15 (3) The mean absolute error of positioning decreases with the increase of the number of the coarse site-surveying grids for SS-RSS from the experiment results. (4) By comparing the aforementioned methods of Wi-Fi fingerprint construction, the proposed method combines the real Wi-Fi fingerprinting acquisitions and the semi-simulation. As a result, the accuracy of the proposed method is improved, and the workload of Wi-Fi fingerprint construction is reduced. Overall, the reasons why the proposed SS-RSS performs better are: the cosine similarity can ensure direction consistency to make the transmission path consistency. Then, the coarse sitesurveying grids, which are applied to generate fingerprinting by SS-RSS, can reduce the estimation error caused by real positioning environments. Moreover, the quadratic polynomial fitting method used in the proposed SS-RSS is likely to fit the relation between RSS and distance better than the pathloss model. Therefore, the coarse Wi-Fi fingerprints can provide a practical standard for SS-RSS CDF of error Overall, the reasons why the proposed SS-RSS performs better are: the cosine similarity can ensure direction consistency to make the transmission path consistency. Then, the coarse site-surveying grids, which are applied to generate fingerprinting by SS-RSS, can reduce the estimation error caused by real positioning environments. Moreover, the quadratic polynomial fitting method used in the proposed SS-RSS is likely to fit the relation between RSS and distance better than the path-loss model. Therefore, the coarse Wi-Fi fingerprints can provide a practical standard for SS-RSS method, which can combine the real-word signal propagation with the theoretical propagation model to improve the accuracy of the constructed Wi-Fi fingerprinting of indoor multipath scenarios.

Conclusions and Future Work
This study proposes the semi-simulation to construct dense fingerprints from coarse fingerprinting grids, aiming at fine resolutions and low efforts for Wi-Fi positioning. It compares the RSS fingerprint constructions based on the standard log-distance path-loss model, the spatial interpolation methods, and the semi-simulation from the real coarse fingerprint. The experiment results reveal that the cosine similarity fitting can make use of the direction consistency to real fingerprints. Moreover, the quadratic polynomial fitting of the proposed semi-simulated fingerprint construction can fit the RSS uncertainty of the given indoor scenarios. Overall, the semi-simulated fingerprinting provides a low cost and practical strategy for a fast establishment and update of fingerprinting-based positioning, which combines the real-word signal propagation with the theoretical model. The average positioning accuracy achieves up to 1.01 m with 66.6% of the semi-simulation ratio. However, it takes much work force and time to maintain the Wi-Fi fingerprinting dataset in this research. Therefore, further work will explore a self-adapting radio map of a given indoor multipath environment to conquer variants of fingerprints in large areas.