Next Article in Journal
Sensor-Agnostic, LSTM-Based Human Motion Prediction Using sEMG Data
Previous Article in Journal
Frequency-Agility-Based Neural Network with Variable-Length Processing for Deceptive Jamming Discrimination
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Research on Fingerprint Map Construction and Real-Time Update Method Based on Indoor Landmark Points

1
School of Mechanical Science & Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
2
School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK
*
Authors to whom correspondence should be addressed.
Sensors 2025, 25(17), 5473; https://doi.org/10.3390/s25175473
Submission received: 9 July 2025 / Revised: 12 August 2025 / Accepted: 20 August 2025 / Published: 3 September 2025
(This article belongs to the Section Navigation and Positioning)

Abstract

WIFI base stations have full indoor coverage, and the inertial navigation system (INS) is independent and autonomous, with high short-term positioning accuracy. However, errors accumulate over time, and an INS/WIFI combination has become the mainstream research direction regarding indoor positioning technology. The accuracy of WIFI fingerprint maps deteriorates significantly with changes in the environment or time, and there is an urgent need to solve the problem of automatic real-time updating of fingerprint maps. This article addresses the issue that the existing real-time acquisition technology for fingerprint point locations has severely restricted the real-time updating of fingerprint maps. For the first time, landmark points are introduced into the fingerprint map, and landmark point fingerprints are defined to construct a new fingerprint map database structure. A method for automatic recognition of landmark points (turning points) based on inertial technology is proposed, which achieves automatic and accurate collection of landmark point fingerprints and improves the reliability of crowdsourcing data. Real-time automatic monitoring of fingerprint signal fluctuations at landmark points and construction of error models have achieved real-time and accurate updates of fingerprint maps. Real scene experiments have shown that the proposed solution significantly improves the long-term stability and reliability of fingerprint maps.

1. Introduction

With the popularity of the Internet of Things and Internet of Everything, location-based services (LBSs) have become the basis of all social operations. Whether these are carried out by smart terminals, industrial sensors, or moving objects, they all rely on location information to achieve dynamic interaction and scene adaptation. GNSS does not have a line-of-sight (LOS) channel with indoor targets and so cannot meet indoor positioning needs. Additionally, people spend 80% to 90% of their time indoors [1,2]. In view of this, people are committed to researching and developing indoor positioning technology to solve the ‘last mile’ accurate positioning problem in Indoor Positioning Systems (IPSs) [2,3,4,5].
Indoor positioning can be divided into three categories: the first type is based on base station positioning, which achieves positioning through information exchange between devices and base stations. Wireless Fidelity (WiFi) [6,7] is where positioning is achieved by measuring parameters such as the Received Signal Strength Indication (RSSI) and propagation time for wireless Access Points (APs), which are susceptible to environmental interference. Bluetooth [8,9] is where positioning is achieved by measuring the strength of beacon broadcast signals, which are susceptible to electromagnetic interference or object obstruction. Ultra-Wide Band (UWB) [10,11] uses nanosecond pulse signals to achieve centimeter-level or even millimeter-level high-precision positioning; it has a strong anti-interference ability and is suitable for use in industrial-level high-precision positioning scenarios. Pseudo-Satellite (PL) [12,13]: Here, mobile devices receive simulated satellite signals to achieve positioning. The second type is based on perceptual positioning, where devices achieve positioning based on autonomously perceived information. Inertial Navigation System (INS) [14,15] uses an accelerometer to measure the linear acceleration and a gyroscope to measure the angular velocity, and the target position is calculated. Radar Location [16,17]: This is a wireless positioning method based on electromagnetic wave detection. Visual Positioning [18,19] collects image information using visual sensors, and localization is achieved using methods such as image processing and feature extraction. The third type [20,21,22,23,24,25] is combination positioning. WiFi positioning and the INS have their own advantages and disadvantages. In order to meet positioning needs in complex indoor environments, they are used together so that their advantages complement each other.
WIFI base stations can use existing network devices and provide full indoor coverage but require continuous updating of fingerprint maps [26,27]. The INS is independent, autonomous, and has high short-term positioning accuracy, but errors accumulate over time [28,29]. Intelligent mobile terminals integrate inertial sensors and are widely used [30]. Due to these factors, as well as people’s demand for low-cost and universal indoor positioning technology, an INS/WIFI combination has become the mainstream research direction regarding indoor positioning technology [31,32,33]. The signal strength sequence of an AP at the indoor fingerprint point has a unique quality, that is, a WIFI fingerprint signal. The WiFi fingerprint map is used to assist with the implementation of the INS and eliminate its accumulated error in real time.
The core of WIFI positioning is the construction and real-time updating of WIFI fingerprint maps. Due to changes in the device power, environment, and other factors, fingerprint signals change over time, and the current status of fingerprint maps must be maintained [34]. At present, there has been a lot of research on real-time update technology for fingerprint maps [34,35,36,37,38,39], but there are still problems. Firstly, the positional accuracy of the location labels attached to crowdsourced measurements is highly uncertain, leading to inaccurate models [40,41,42]. Secondly, in order to improve the positional accuracy of location tags, various restrictions are imposed, such as the need to use specialized devices [43,44], perform specific activities [45,46], and generate fingerprint maps that are difficult to process [47,48,49]. Finally, the GPR method [50,51] based on the use of crowdsourced fingerprint data has very limited scalability due to the limited positional accuracy of the fingerprint points.
A fingerprint map contains two core types of data; the first type is the WIFI fingerprint signal. The other type is the position coordinates of the fingerprint signal point. From the previous analysis, it can be seen that the difficulty in developing real-time update technology for WIFI fingerprint maps is the accurate acquisition of fingerprint point location information. In view of this, this article proposes a fingerprint map construction and real-time update method based on indoor landmark points. The main contributions are summarized as follows:
(1)
Landmark points are used for the first time in fingerprint mapping.
Landmark point features: Their location remains unchanged. They possess unique characteristics that can be recognized by sensors, such as turning points, staircases, elevators, entrance and exit signs, etc. The fingerprint signals collected at landmark points are referred to as landmark point fingerprints.
(2)
An automatic landmark point recognition method is developed.
An automatic turning point (landmark point) recognition method based on inertia technology is proposed, which achieves automatic and accurate acquisition of WIFI fingerprints (landmark point fingerprints) to improve the reliability of crowdsourced data.
(3)
A novel fingerprint map database structure is developed.
The new structure incorporates an additional layer on top of the existing fingerprint map structure, which is used to store landmark point fingerprint maps.
(4)
A real-time and relatively accurate fingerprint map updates to achieve reliable indoor positioning.
Based on regional landmark point fingerprints, real-time automatic monitoring of landmark point fingerprint signal fluctuations is carried out and an error model is constructed. When the fluctuation of local landmark point fingerprint signals reaches a certain threshold, all fingerprint signals within the region are automatically updated based on the error model to improve the long-term stability and reliability of the fingerprint map.
The remainder of this article is organized as follows. The Section 2 reveals the inconsistent positioning accuracy of traditional static fingerprint maps in long-term deployment through the analysis of annual measured data. Then, in the Section 3, we propose a novel fingerprint map structure based on indoor landmark points. The Section 4 presents a real-time update method for fingerprint maps based on landmark fingerprint signals. Section 5 shows the experiments and analysis, and Section 6 draws the conclusions.

2. Time Varying Experiment of Fingerprint Maps

In free space, the propagation model of WIFI signal strength is as follows:
r s s i j = P i j 10 α i j lg d i j + X i j
where i is the fingerprint point number (i = 1, 2, …, n); j is the AP number (j = 1, 2, …, m); α is the path loss coefficient; P is the emission power; d is the distance of the propagation path; and X represents a zero-mean Gaussian random variable, which is the average received power change caused by environmental changes. From this model, it can be seen that the fluctuation in WIFI signal strength is influenced by natural environmental factors, spatial environmental factors, and the factors of the WIFI signal transmission source itself.
This section explores the time-varying characteristics of fingerprint maps through experiments and analyzes the impact of the time-varying nature of WIFI fingerprint maps on positioning accuracy.

2.1. WIFI Fingerprint Signal Fluctuation Experiment

The experimental area is set as a corridor of a building (Figure 1), with a width of about 2 m and a length of about 10 m. There are 22 fingerprint points evenly distributed in the experimental area, with a spacing of 1 m between them. The experiment lasted from 1 January to 31 December 2023, during which all APs worked normally, with their positions and antenna orientations unchanged. The experimental period was one year, and the measured fingerprint signals from 12 February, 10 April, 15 August, and 13 December were selected for analysis.
To verify the time-varying characteristics of fingerprint signals, first, the superimposed signal strength RSSi of fingerprint points is taken as the observed quantity, as shown in Formula (2). An interpolation method is used to convert the superimposed signal strength of discrete fingerprint points into a continuous regional distribution map, as shown in Figure 2, from left to right, which are the measured data on 12 February, 10 April, 15 August, and 13 December, respectively. From the four images in Figure 2, it is evident that the fingerprint signal exhibits significant temporal variability.
R S S i = r s s i 1 + r s s i 2 + + r s s i j + + r s s i m
Then, the time-varying fingerprint signals of each test point were analyzed, and AP signal values from 1 to 40 were collected at the test points, as shown in Table 1, Table 2, Table 3 and Table 4.
Finally, the Cumulative Distributed Function (CDF) is applied to further analyze the time-varying characteristics of the fingerprint signal, as shown in Figure 3, and the data statistics table is presented in Table 5.
From Figure 3 and Table 5, it can be seen that when the data collection interval is 2 or 4 months, the CDF curves of RSS are similar, and the statistical measures are similar. When the time interval is 10 months, the CDF curve undergoes significant changes, and the statistical mean is doubled, indicating that the timeliness of fingerprint signals significantly affects the accuracy of fingerprint maps.

2.2. The Impact of WiFi Fingerprint Signal Fluctuation on Positioning Accuracy

The experimental area is shown in Figure 1, and the fingerprint localization method is derived from reference [52]. Perform positioning accuracy analysis on static fingerprint maps constructed on 12 February, 10 April, 15 August, and 13 December using the same set of test data. The test results are shown in Figure 4.
As shown in Figure 4, based on the latest fingerprint map constructed on that day, the positioning accuracy error CDF is distributed within 1.65 m. The update time of the fingerprint map is two months apart, and the positioning accuracy error CDF is distributed within 2 m. With four months apart, CDF is within 2.5 m, and with ten months apart, CDF is within 5.2 m. From the last column of Table 6, it can be seen that using fingerprint maps with an interval of 10 months, 20% of the test data had positioning errors exceeding 4.26 m.
Based on the above analysis, the WIFI fingerprint map needs to continuously optimize signal coverage and update the fingerprint database.

3. New Fingerprint Map Based on Indoor Landmark Points

Bahl et al. [52] correlated WIFI signals with fingerprint point coordinates and constructed a fingerprint map for the first time. This article addresses the challenge of accurately obtaining fingerprint point location information in real-time updates of WIFI fingerprint maps. For the first time, the landmark point fingerprints are proposed, which adds the landmark point fingerprint layer to the existing fingerprint map architecture and constructs a new type of fingerprint map. Below is an introduction to the new fingerprint map architecture.

3.1. Traditional Fingerprint Map Layer

Each WIFI fingerprint signal is shown in Equation (3), which consists of the coordinates of the fingerprint point and the strength of the AP signal at the fingerprint point.
L r s s i = [ ( x i , y i ) , ( r s s i 1 , r s s i 2 , , r s s i j , , r s s i n ) ]
where, i is the fingerprint signal of the i-th fingerprint point; j is the j-th AP; and ( x i , y i ) are the plane coordinates of the i-th fingerprint point.
The WIFI fingerprint signal layer R is composed of all WIFI fingerprint signals which are uniformly distributed indoors, as shown in Equation (4), where m is the number of fingerprints contained in the signal layer.
R = L r s s 1 L r s s 2 L r s s i L r s s m = x 1 y 1 r s s 1 1 r s s 1 2 r s s 1 j r s s 1 n x 2 y 2 r s s 2 1 r s s 2 2 r s s 2 j r s s 2 n x i y i r s s i 1 r s s i 2 r s s i j r s s i n x m y m r s s m 1 r s s m 2 r s s m j r s s m n

3.2. Landmark Point Fingerprint Map Layer

According to the recognition ability of sensors, there may be different types of landmark points. For example, safety exits, doors, windows, etc., can serve as landmark points for visual sensors. Elevators, stairs, and turning points are types of inertial sensor landmark points. Based on the link model proposed by Alibaba Intelligent Multi-scenario Collaborative (ALIMC), the indoor area is abstracted. Figure 5 shows an experimental area and its abstracted link model.
According to the link model, the landmark points selected in this paper can be automatically recognized by inertial sensors. Table 7 provides the definition and attributes of landmark points. Type: 1 represents elevators or stairs, 2 represents turning points, and 3–6 are reserved attributes. Area: This attribute is used for quick retrieval of landmark points and real-time updating of fingerprint maps by region. Heading: this is a proprietary attribute of landmark turning points. All landmark point fingerprints form the landmark layer H.
Each WIFI landmark point fingerprint signal is shown in Equation (5).
L L r s s i = [ ( x i , y i ) , ( r s s i 1 , r s s i 2 , , r s s i j , , r s s i n ) , ( T y p e , A r e a , H e a d i n g ) ]
H = L L r s s 1 L L r s s 2 L L r s s i L L r s s m = x 1 y 1 r s s 1 1 r s s 1 2 r s s 1 j r s s 1 n T y p e 1 A r e a 1 H e a d i n g 1 x 2 y 2 r s s 2 1 r s s 2 2 r s s 2 j r s s 2 n T y p e 1 A r e a 1 H e a d i n g 1 x i y i r s s i 1 r s s i 2 r s s i j r s s i n T y p e 1 A r e a 1 H e a d i n g 1 x m y m r s s m 1 r s s m 2 r s s m j r s s m n T y p e 1 A r e a 1 H e a d i n g 1
The landmark point layer (Equation (6)) and signal layer (Equation (4)) are associated by position coordinates to construct a new fingerprint map based on landmark points, as shown in Figure 6.

4. Real-Time Updating of Landmark Point Fingerprint Maps

Real-time updates based on landmark point fingerprint maps have two core modules: one is the landmark point recognition module. The other is the fingerprint map update module.

4.1. Recognition Module

In indoor environments, the three types of landmarks, namely turning points, stairs, and elevators, are most widely distributed and have the highest frequency of user contact. It is relatively straightforward to detect signs such as elevators and stairs based on acceleration sensors. Here, we will focus on the method of identifying turning point landmarks based on inertial technology. When pedestrians carry smart mobile terminals through turning points, the angular velocity around the direction of gravity will undergo significant changes. This article is based on the strap down method to extract pedestrian heading information, avoiding the posture impact caused by device placement status (such as pocket, handheld). The extracted heading angle changes are shown in Figure 7.
As shown in Figure 8, based on the link node model, nodes and links are its core elements, with nodes as turning points or endpoints. It includes nine links (1, 2, …, 9) and three nodes (A, B, C). Defining the journey from link 1(4) through node A to link 4(1) as a crossing I. There are a total of nine crossings (I, II, …, IX) in the picture, and the turning point is identified during the crossing process, as shown in Formulas (7) and (8)
Δ θ t = θ ( t ) θ ( t 1 )
where t is the time of data sampling; Δ θ t is the difference in heading angle between t sampling time and (t − 1) sampling time; and θ ( t ) is the heading angle at t time. In theory, when traveling straight on the link, the heading angle remains constant at Δ θ t = 0 . To avoid false positives caused by heading sway during motion, an even number of adjacent heading angle changes are used here, and the generalized likelihood ratio test is used for threshold detection. The inflection point judgment conditions are as follows:
i = t 3 t ( Δ θ i ) 2 i = t 3 t ( Δ θ i 1 t t 0 i = t 3 t Δ θ i ) 2 > λ
where t 0 is the starting time of the crossing process and λ is the threshold for identifying turning points.
This article selects the indoor area shown in Figure 9 (right) to experimentally verify the method of identifying landmark points (turning points). This area contains eight turning points. The pedestrian movement trajectory of the first experiment is shown in Figure 9 (middle), during which the pedestrian passed through a total of 25 turning points. The pedestrian movement trajectory of the second experiment is shown in Figure 9 (left), during which the pedestrian passed through a total of 72 turning points.
From the statistical results in Table 8, it can be seen that in the first experiment, pedestrians passed through turning point 1 three times, turning point 2 three times, turning point 3 once, turning point 4 twice, turning point 5 three times, turning point 6 three times, turning point 7 five times, and turning point 8 five times. The automatic inflection point recognition method achieved 100% recognition of pedestrians passing through turning points. In the second experiment, pedestrians passed through turning point 1 11 times, turning point 2 11 times, turning point 3 times, turning point 4 twice, turning point 5 10 times, turning point 6 times, turning point 7 times, and turning point 8 15 times. The automatic inflection point recognition method achieved 100% recognition of pedestrians passing through turning points.

4.2. Update Module

The real-time update process of the fingerprint map is shown in Figure 10, which is divided into three categories. Type 1: When fingerprint points coincide or are close to landmark points, such as landmark point G in Figure 11, the newly collected landmark point fingerprint signal is directly used to replace the original fingerprint signal. Type 2: If the fingerprint point does not coincide or is not close to the landmark point, such as landmark point H in Figure 11, a new landmark point fingerprint will be added to the landmark point layer. Type 3: As shown in the elliptical area in Figure 10, the area contains rich landmark point fingerprints. The update module detects the fluctuation of landmark point fingerprint signals in real time. When the fingerprint signal fluctuation reaches a certain threshold, the update module will construct an error model based on the fluctuation of all landmark point fingerprint signals in the area, as shown in Formulas (9)–(12).
r s s i n e w = r s s i n e w 1 , r s s i n e w 2 , , r s s i n e w j , , r s s i n e w n
r s s i o l d = r s s i o l d 1 , r s s i o l d 2 , , r s s i o l d j , , r s s i o l d n
Δ r s s i = Δ r s s i 1 , Δ r s s i 2 , , Δ r s s i j , , Δ r s s i n
where r s s i n e w is the latest fingerprint signal of the i-th landmark point in the elliptical region and r s s i n e w j is the strength of the newly collected j-th AP signal. r s s i o l d represents the old fingerprint signal at the i-th landmark in the elliptical region, r s s i o l d j represents the strength of the j-th AP signal collected, and i, j, and n are natural numbers.
The error model can be obtained from Formula (1):
Δ r s s i j = r s s i n e w j r s s i o l d j = ( P i n e w j 10 α i n e w j lg d i n e w j + X i n e w j ) ( P i o l d j 10 α i o l d j lg d i o l d j + X i o l d j ) = Δ P i j 10 Δ α i j lg d i j + Δ X i j
where Δ α i j is the change in path loss coefficient and Δ X i j is the change in average received power, which are mainly influenced by the environment. Δ P i j is the change in transmission power, which can be approximated as a linear change. The distance d between the AP point and the fingerprint point is a fixed value.
Using Formula (12), fit Δ α i j , Δ X i j , and the change in transmission power Δ P i j using the least squares method, and update all fingerprint signals within the elliptical region.

5. Experiment and Results

5.1. Experiment Scenario and Setting

The mobile terminal uses the HUAWEI Pura 70 Pro smartphone, which is manufactured by Huawei in Shenzhen, China. And the experimental area is shown in Figure 1, including corridors and rooms. About 80 APs were distributed in the experimental area, and 50 APs with high signal strength and activity were selected during the experiment. The experiment was conducted at four time points, namely on 12 February (first group experiment), 10 April (second group experiment), 15 August (third group experiment), and 13 December (fourth group experiment).
Three types of fingerprint maps were chosen, the first being the Initial Static Fingerprint Map (ISFMap). To verify the effectiveness of the real-time update method for fingerprint maps proposed in this article, fingerprint points were uniformly distributed at intervals of 1 m × 1 m in the experimental area. On 12 February, fingerprint signals were collected manually at the fingerprint points, with a 5-s interval, for a total of 20 times. The average value was taken as the fingerprint signal of the fingerprint point, and a fingerprint map of the experimental area was created. The second method was to Automatically Update the Fingerprint Map (AUFMap). Automatic updating of the fingerprint map is based on the initial static fingerprint map, which is automatically completed by the fingerprint map automatic updating module one day before the experimental time point. The third type was the Current Static Fingerprint Map (CSFMap). The map production process is similar to the initial static fingerprint map production process, but its completion time is one day before the experimental time point.

5.2. Result

Based on four sets of experiments, the second set of experiments was compared with the first set of experiments (with an interval of 2 months). The third experiment was compared with the first experiment (with an interval of 6 months). The fourth experiment was compared with the first experiment (with an interval of 10 months). By comparing the error distribution curves and statistical values among the three, the experimental results were analyzed. The detailed comparison results are shown in Figure 12, Figure 13 and Figure 14 and Table 9, Table 10 and Table 11.
From Figure 12, Figure 13 and Figure 14, it can be seen that compared to ISFMap, using AUFMap significantly improves the positioning accuracy. The last column of Table 10 shows that 20% of the cases have positioning errors exceeding 3.67 m. Table 11 shows that 20% of the cases have positioning errors exceeding 7.32 m. The degradation of fingerprint map accuracy is mainly caused by the significant increase in positioning errors of some points, leading to the overall degradation of positioning accuracy. The new automatic update of fingerprint maps can effectively reduce these large error points, thereby ensuring the stability of the positioning system.
Meanwhile, it can be observed that the positioning accuracy of AUFMap is lower than that of CSFMap. This is because the update method updates the fingerprint signal based on the error model, which has lower accuracy compared to manual acquisition. However, compared to ISFMap, AUFMap still achieves a significant improvement in its accuracy. In addition, it can be found from Table 6, Table 7 and Table 8 that regardless of the time interval, the positioning accuracy of AUFMap has a certain degree of stability.

6. Conclusions

This article focuses on the problem of degradation of fingerprint map accuracy over time. Through the analysis of annual measured data, it reveals the inconsistent positioning accuracy of traditional static fingerprint maps in long-term deployment. A new fingerprint map structure based on indoor landmark points is proposed, which introduces landmark point fingerprints into the fingerprint map for the first time, overcoming the problem of strong uncertainty in the accuracy of fingerprint point positions in crowdsourced data. A real-time update method for fingerprint maps based on landmark point fingerprint signals has been proposed. Real scene experiments have shown that the proposed solution significantly improves the long-term stability and reliability of fingerprint maps.

Author Contributions

Writing—original draft, Y.Z.; Writing—review & editing, Y.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China under Grant 62173019. This research was funded by the Beijing Natural Science Foundation under Grant 4222047.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding authors.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Laoudias, C.; Moreira, A.; Kim, S.; Lee, S.; Wirola, L.; Fischione, C. A survey of enabling technologies for network localization, tracking, and navigation. IEEE Commun. Surv. Tutor. 2018, 20, 3607–3644. [Google Scholar] [CrossRef]
  2. Shams, F.P.; Amirhossein, F.; Javad, R.; Alireza, B. A survey on indoor positioning systems for IoT-based applications. IEEE Internet Things J. 2022, 9, 7680–7699. [Google Scholar]
  3. Tanaka, K.M. Cosmic-ray arrival time indoor navigation. P. Roy. Soc. A-Math. Phy. 2025, 481, 20240346. [Google Scholar] [CrossRef]
  4. Khaqan, M.; Steve, H. Passive indoor visible light positioning system using deep learning. IEEE Internet Things J. 2021, 8, 14810–14821. [Google Scholar] [CrossRef]
  5. Mayer, P.; Magno, M.; Benini, L. Self-Sustaining ultrawide-band positioning system for event-driven indoor localization. IEEE Internet Things J. 2024, 11, 1272–1284. [Google Scholar] [CrossRef]
  6. Li, Z.; Zhao, X.H.; Zhao, Z.L.; Braun, T. WiFi-RITA positioning: Enhanced crowdsourcing positioning based on massive noisy user traces. IEEE Trans. Wirel. Commun. 2021, 20, 3785–3799. [Google Scholar] [CrossRef]
  7. Ashu, T.; Rani, S.; Jose, B.; Amr, T.; Kadry, S. An improved WiFi sensing based indoor navigation with reconfigurable intelligent surfaces for 6G enabled IoT network and AI explainable use case. Future Gener. Comput. Syst. 2023, 149, 294–303. [Google Scholar]
  8. Ferrero-Lopez, A.; Gallego, A.J.; Lozano, M.A. Bluetooth low energy indoor positioning: A fingerprinting neural network approach. Internet Things 2025, 31, 101565. [Google Scholar] [CrossRef]
  9. Wang, J.; Mi, X.; Chen, W.; Luo, H.; Mansour, A.; Li, Y.; Yu, Y.; Weng, D. Tightly coupled bluetooth enhanced GNSS/PDR system for pedestrian navigation in dense urban environments. IEEE Trans. Instrum. Meas. 2024, 73, 9519713. [Google Scholar] [CrossRef]
  10. Pan, H.; Qi, X.G.; Liu, M.L.; Liu, L.F. Indoor scenario-based UWB anchor placement optimization method for indoor localization. Expert Syst. Appl. 2022, 205, 117723. [Google Scholar] [CrossRef]
  11. Santoro, L.; Nardello, M.; Brunelli, D.; Fontanelli, D. UWB-based indoor positioning system with infinite scalability. IEEE Trans. Instrum. Meas. 2023, 72, 1005711. [Google Scholar] [CrossRef]
  12. Yu, B.G.; Fan, G.W.; Luo, Y.; Sheng, C.Z.; Gan, X.L.; Huang, L.; Rong, Q. Multi-source fusion positioning algorithm based on pseudo-satellite for indoor narrow and long areas. Adv. Space Res. 2021, 68, 4456–4469. [Google Scholar] [CrossRef]
  13. Li, S.; Wang, J.C.; Yu, B.G.; Xing, H.T.; Wang, S. A deep learning-based approach for pseudo-satellite positioning. IET Commun. 2024, 18, 1140–1150. [Google Scholar] [CrossRef]
  14. Aitor, A.F.; Alvaro, D.C.; Luis, L.J.; Antoni, P.N.; Ruben, G.V.; Alfredo, G.V. Seamless mobile indoor navigation with VLP-PDR. IEEE Sens. J. 2024, 24, 11504–11514. [Google Scholar]
  15. Basso, M.; Martinelli, A.; Morosi, S.; Sera, F. A real-time GNSS/PDR navigation system for mobile devices. Remote Sens. 2021, 13, 1567. [Google Scholar] [CrossRef]
  16. Bhat, C.; Maisto, M.A.; Khankhoje, U.K.; Solimene, R. Subsurface radar imaging by optimizing sensor locations in spatio-spectral domains. IEEE Trans. Geosci. Remote Sens. 2024, 61, 4505310. [Google Scholar] [CrossRef]
  17. Xu, T.X.; Wang, X.P.; Su, T.; Wan, L.T.; Sun, L. Vehicle location in edge computing enabling IoTs based on bistatic FDA-MIMO radar. IEEE Access 2021, 9, 46398–46408. [Google Scholar] [CrossRef]
  18. Karkar, A.G.; Somaya, A.M.; Kunhoth, J.; Bouridane, A. CamNav: A computer-vision indoor navigation system. J. Supercomput. 2021, 77, 7737–7756. [Google Scholar] [CrossRef]
  19. Xu, Y.; Liu, T.Q.; Sun, B.; Zhang, Y.; Khatibi, S.; Sun, M.X. Indoor vision/INS integrated mobile robot navigation using multimodel-based multifrequency kalman filter. Math. Probl. Eng. 2021, 2021, 6694084. [Google Scholar] [CrossRef]
  20. Aminah, N.S.; Ichwanda, A.S.; Djamal, D.D.; Budiharto, Y.B.W.; Budiman, M. A low-cost indoor navigation and tracking system based on Wi-Fi-RSSI. Wirel. Pers. Commun. 2024, 136, 1791–1809. [Google Scholar] [CrossRef]
  21. Chen, J.; Zhou, B.; Bao, S.; Liu, X.; Gu, Z.; Li, L.; Zhao, Y.; Zhu, J.; Li, Q. A data-Driven inertial navigation/bluetooth fusion algorithm for indoor Localization. IEEE Sens. J. 2022, 22, 5288–5301. [Google Scholar] [CrossRef]
  22. Lin, H.Y.; Zhan, J.R. GNSS-denied UAV indoor navigation with UWB incorporated visual inertial odometry. Measurement 2023, 206, 112256. [Google Scholar] [CrossRef]
  23. Wang, M.M.; Berkane, S.; Tayebi, A. Nonlinear observers design for vision-aided inertial navigation systems. IEEE Trans. Autom. Control 2022, 67, 1853–1868. [Google Scholar] [CrossRef]
  24. Sun, M.; Wang, Y.J.; Wang, Q.X.; Chen, G.L.; Li, Z.K. Smartphone-based WiFi RTT/RSS/PDR/Map indoor positioning system using particle filter. IEEE Trans. Instrum. Meas. 2024, 74, 9501115. [Google Scholar] [CrossRef]
  25. Chen, J.; Song, S.J.; Yu, H.H. An indoor multi-source fusion positioning approach based on PDR/MM/WiFi. AEU-Int. J. Electron. Commun. 2021, 135, 153733. [Google Scholar] [CrossRef]
  26. El-Sheimy, N.; Li, Y. Indoor navigation: State of the art and future trends. Satell. Navig. 2021, 2, 7. [Google Scholar] [CrossRef]
  27. Jin, R.; Zhou, J.; Hu, J.; Guo, P.; Cai, C.; Wu, Y. Toward practical lightweight passive human tracking using WiFi sensing. IEEE Internet Things J. 2023, 10, 13769–13783. [Google Scholar] [CrossRef]
  28. Gao, W.; Zhan, X.Q.; Yang, R. INS-aiding information error modeling in GNSS/INS ultra-tight integration. GPS Solut. 2024, 28, 35. [Google Scholar] [CrossRef]
  29. Qin, H.L.; Du, Y.S.; Li, J.T.; Xu, Z.B.; Liang, H.Y. A dynamic initialization method for LEO/INS integrated positioning. IEEE Trans. Instrum. Meas. 2024, 73, 8503912. [Google Scholar] [CrossRef]
  30. Jiang, C.; Chen, Y.; Chen, C.; Jia, J.; Sun, H.; Wang, T.; Hyyppä, J. Smartphone PDR/GNSS integration via factor graph optimization for pedestrian navigation. IEEE Trans. Instrum. Meas. 2022, 71, 8504112. [Google Scholar] [CrossRef]
  31. Li, Z.K.; Zhao, L.; Qin, C.B.; Wang, Y.F. WiFi/PDR integrated navigation with robustly constrained Kalman filter. Meas. Sci. Technol. 2020, 31, 084002. [Google Scholar] [CrossRef]
  32. Zhang, M.; Jia, J.; Chen, J.; Deng, Y.; Wang, X.; Aghvami, A.H. Indoor localization fusing WiFi with smartphone inertial sensors using LSTM networks. EEE Internet Things J. 2022, 8, 13608–13623. [Google Scholar] [CrossRef]
  33. Han, Y.; Yu, S.M.; Kim, S.L.; Ko, S.W. Exploiting user mobility for WiFi RTT positioning: A geometric approach. IEEE Internet Things J. 2021, 8, 14589–14606. [Google Scholar] [CrossRef]
  34. Huang, B.Q.; Xu, Z.D.; Jia, B.; Mao, G.Q. An online radio map update scheme for WiFi fingerprint-based localization. IEEE Internet Things J. 2019, 6, 6909–6918. [Google Scholar] [CrossRef]
  35. Lim, J.S.; Jang, W.H.; Yoon, G.W.; Han, D.S. Radio map update automation for WiFi positioning systems. IEEE Commun. Lett. 2013, 17, 693–696. [Google Scholar] [CrossRef]
  36. Niu, X.; Zhang, Z.; Wang, A.; Liu, J.; Liu, S. Online learning-based WIFI radio map updating considering high-dynamic environmental factors. IEEE Access 2020, 7, 110074–110085. [Google Scholar] [CrossRef]
  37. Du, X.Q.; Liao, X.W.; Liu, M.M.; Gao, Z.Z. CRCLoc: A crowdsourcing-based radio map construction method for WiFi fingerprinting localization. IEEE Internet Things J. 2022, 9, 12364–12377. [Google Scholar] [CrossRef]
  38. Li, Q.; Liao, X.W.; Li, A.; Valaee, S. Automatic indoor radio map construction and localization via multipath fingerprint extrapolation. IEEE Trans. Wirel. Commun. 2023, 22, 5814–5827. [Google Scholar] [CrossRef]
  39. Tao, Y.; Zhao, L. AIPS: An accurate indoor positioning system with fingerprint map adaptation. IEEE Internet Things J. 2022, 9, 3062–3073. [Google Scholar] [CrossRef]
  40. Zhang, P.; Chen, R.; Li, Y.; Niu, X.; Wang, L.; Li, M.; Pan, Y. A localization database establishment method based on crowdsourcing inertial sensor data and quality assessment criteria. IEEE Internet Things J. 2018, 5, 4764–4777. [Google Scholar] [CrossRef]
  41. Si, H.; Guo, X.; Ansari, N.; Chen, C.; Duan, L.; Huang, J. Environment-aware positioning by leveraging unlabeled crowdsourcing data. IEEE Internet Things J. 2024, 11, 16436–16449. [Google Scholar] [CrossRef]
  42. Zhou, B.; Ma, W.; Li, Q.; El-Sheimy, N.; Mao, Q.; Li, Y.; Gu, F.; Huang, L.; Zhu, J. Crowdsourcing-based indoor mapping using smartphones: A survey. ISPRS J. Photogramm. Remote. Sens. 2021, 177, 131–146. [Google Scholar] [CrossRef]
  43. Zhou, B.; Li, Q.; Mao, Q.; Tu, W.; Zhang, X.; Chen, L. ALIMC: Activity landmark-based indoor mapping via crowdsourcing. IEEE Trans. Intell. Transp. Syst. 2015, 16, 2774–2785. [Google Scholar] [CrossRef]
  44. Lashkari, B.; Rezazadeh, J.; Farahbakhsh, R.; Sandrasegaran, K. Crowdsourcing and sensing for indoor localization in IoT: A review. IEEE Sens. J. 2019, 19, 2408–2434. [Google Scholar] [CrossRef]
  45. Lee, S.H.; Kim, W.Y.; Seo, D.H. Automatic self-reconstruction model for radio map in Wi-Fi fingerprinting. Expert Syst. Appl. 2022, 192, 116455. [Google Scholar] [CrossRef]
  46. Rajab, A.M.; Wang, B. IWFUCIA: An integrated model for Wi-Fi fingerprints radio map updating and localization on changed impact analysis. Pervasive Mob. Comput. 2023, 91, 101784. [Google Scholar] [CrossRef]
  47. Chen, Q.Y.; Wang, B. FinCCM: Fingerprint crowdsourcing, clustering and matching for indoor subarea localization. IEEE Wirel. Commun. Lett. 2015, 4, 677–680. [Google Scholar] [CrossRef]
  48. Jiang, C.; Chen, Y.; Chen, C.; Chen, S.; Meng, Q.; Bo, Y.; Hyyppa, J. Cooperative smartphone GNSS/PDR for pedestrian navigation. IEEE Trans. Circuits Syst. II Express Briefs 2023, 70, 2301–2305. [Google Scholar] [CrossRef]
  49. Yu, J.G.; Na, Z.Y.; Liu, X.; Deng, Z.A. WiFi/PDR-integrated indoor localization using unconstrained smartphones. EURASIP J. Wirel. Commun. Netw. 2019, 2019, 41. [Google Scholar] [CrossRef]
  50. Zou, H.; Chen, C.L.; Li, M.; Yang, J.; Zhou, Y.; Xie, L.; Spanos, C.J. Adversarial learning-enabled automatic WiFi indoor radio map construction and adaptation with mobile robot. IEEE Internet Things J. 2020, 7, 6946–6954. [Google Scholar] [CrossRef]
  51. Xue, M.; Sun, W.; Yu, H.; Tang, H.; Lin, A.; Zhang, X.; Zimmermann, R. Locate the mobile device by enhancing the WiFi-based indoor localization model. IEEE Internet Things J. 2019, 6, 8792–8803. [Google Scholar] [CrossRef]
  52. Bahl, P.; Padmanabhan, V.N. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), Tel Aviv, Israel, 26–30 March 2000; pp. 775–784. [Google Scholar]
Figure 1. Experimental area plan (size, long—55 m, wide—55.6 m).
Figure 1. Experimental area plan (size, long—55 m, wide—55.6 m).
Sensors 25 05473 g001
Figure 2. Distribution of fingerprint overlay signal strength within the experimental area.
Figure 2. Distribution of fingerprint overlay signal strength within the experimental area.
Sensors 25 05473 g002
Figure 3. AP signal CDF distribution map.
Figure 3. AP signal CDF distribution map.
Sensors 25 05473 g003
Figure 4. Fingerprint map positioning error CDF.
Figure 4. Fingerprint map positioning error CDF.
Sensors 25 05473 g004
Figure 5. Experimental area and its abstract post link model.
Figure 5. Experimental area and its abstract post link model.
Sensors 25 05473 g005
Figure 6. A new fingerprint map based on landmark points.
Figure 6. A new fingerprint map based on landmark points.
Sensors 25 05473 g006
Figure 7. Inertial technology raw data and heading calculation results.
Figure 7. Inertial technology raw data and heading calculation results.
Sensors 25 05473 g007
Figure 8. Diagram of crossing nodes.
Figure 8. Diagram of crossing nodes.
Sensors 25 05473 g008
Figure 9. Experimental area and experimental trajectory diagram.
Figure 9. Experimental area and experimental trajectory diagram.
Sensors 25 05473 g009
Figure 10. Real-time update process of fingerprint map.
Figure 10. Real-time update process of fingerprint map.
Sensors 25 05473 g010
Figure 11. Distribution of landmark point fingerprints in the new fingerprint map.
Figure 11. Distribution of landmark point fingerprints in the new fingerprint map.
Sensors 25 05473 g011
Figure 12. Distribution of positioning errors with a 2-month interval.
Figure 12. Distribution of positioning errors with a 2-month interval.
Sensors 25 05473 g012
Figure 13. Distribution of positioning errors with a 6-month interval.
Figure 13. Distribution of positioning errors with a 6-month interval.
Sensors 25 05473 g013
Figure 14. Distribution of positioning errors with a 10-month interval.
Figure 14. Distribution of positioning errors with a 10-month interval.
Sensors 25 05473 g014
Table 1. Fingerprint data (12 February).
Table 1. Fingerprint data (12 February).
APMACTest Points
1 [dBm]2 [dBm] 6 [dBm]
1*:66:f1NaN−61.19NaN
2*:68:35−56.98NaN−63.85
3*:69:54NaNNaNNaN
39*:ac:62NaN−62.10NaN
40*:ac:63−63.95NaNNaN
Table 2. Fingerprint data (10 April).
Table 2. Fingerprint data (10 April).
APMACTest Points
1 [dBm]2 [dBm] 6 [dBm]
1*:66:f1−58.35−54.79−59.43
2*:68:35−57.88NaNNaN
3*:69:54NaN−63.56NaN
39*:ac:62−53.54−50.02−59.87
40*:ac:63−60.00−56.29−62.97
Table 3. Fingerprint data (15 August).
Table 3. Fingerprint data (15 August).
APMACTest Points
1 [dBm]2 [dBm] 6 [dBm]
1*:66:f1−59.89−57.54NaN
2*:68:35−57.98NaN−60.01
3*:69:54NaN−62.24NaN
39*:ac:62−56.36−50.60NaN
40*:ac:63−53.65−59.53−61.70
Table 4. Fingerprint data (13 December).
Table 4. Fingerprint data (13 December).
APMACTest Points
1 [dBm]2 [dBm] 6 [dBm]
1*:66:f1−57.00−65.22−62.56
2*:68:35NaNNaNNaN
3*:69:54NaNNaNNaN
39*:ac:62−58.66NaNNaN
40*:ac:63−55.34−62.22−56.40
Note: To simplify Table 1, Table 2, Table 3 and Table 4. * is 06:0d:9e:26. … is an ellipsis, the ellipsis on the 5th line omits the relevant data information for 35 AP points from the 4th to the 38th. The ellipsis in the fifth column omits the relevant data information for the third, fourth, and fifth test points.
Table 5. AP signal time-varying statistics.
Table 5. AP signal time-varying statistics.
Interval Time [Mon.]Mean Value
[dBm]
Median
[dBm]
Standard Deviation [dBm]80% Percentile
[dBm]
22.351.692.113.85
42.822.472.485.36
104.955.013.038.27
Table 6. Statistics of positioning accuracy.
Table 6. Statistics of positioning accuracy.
Interval Time [Mon.]Mean Value [m]Median
[m]
Standard Deviation
[m]
80% Percentile
[m]
101.971.561.494.26
41.231.140.751.41
20.840.660.571.01
Current0.630.500.490.71
Table 7. Landmark point fingerprint signal data.
Table 7. Landmark point fingerprint signal data.
Field NameData TypeNumeric Range
No.short int
rss[i]double
Typeshort int1~6
Areashort int/
Headingdouble60~120 (°)
Table 8. Statistical results of turning point recognition.
Table 8. Statistical results of turning point recognition.
Trajectory Turning Points
12345678
1Crossing33123355
recognition33123355
2Crossing1111321061415
recognition1111321061415
Table 9. Positioning error statistics with a 2-month interval.
Table 9. Positioning error statistics with a 2-month interval.
Fingerprint MapMean
Value [m]
Median
[m]
Standard Deviation
[m]
80% Percentile
[m]
ISFMap0.870.670.581.24
AUFMap0.750.740.461.12
CSFMap0.630.500.490.71
Table 10. Positioning error statistics with a 6-mounth interval.
Table 10. Positioning error statistics with a 6-mounth interval.
Fingerprint MapMean
Value [m]
Median
[m]
Standard Deviation
[m]
80% Percentile
[m]
ISFMap2.872.322.073.67
AUFMap1.371.490.771.67
CSFMap0.730.660.591.09
Table 11. Positioning error statistics with a 10-mounth interval.
Table 11. Positioning error statistics with a 10-mounth interval.
Fingerprint MapMean
Value [m]
Median
[m]
Standard Deviation
[m]
80% Percentile
[m]
ISFMap3.573.443.037.32
AUFMap1.231.090.701.46
CSFMap0.630.500.490.71
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhu, Y.; Cheng, Y. Research on Fingerprint Map Construction and Real-Time Update Method Based on Indoor Landmark Points. Sensors 2025, 25, 5473. https://doi.org/10.3390/s25175473

AMA Style

Zhu Y, Cheng Y. Research on Fingerprint Map Construction and Real-Time Update Method Based on Indoor Landmark Points. Sensors. 2025; 25(17):5473. https://doi.org/10.3390/s25175473

Chicago/Turabian Style

Zhu, Yaning, and Yihua Cheng. 2025. "Research on Fingerprint Map Construction and Real-Time Update Method Based on Indoor Landmark Points" Sensors 25, no. 17: 5473. https://doi.org/10.3390/s25175473

APA Style

Zhu, Y., & Cheng, Y. (2025). Research on Fingerprint Map Construction and Real-Time Update Method Based on Indoor Landmark Points. Sensors, 25(17), 5473. https://doi.org/10.3390/s25175473

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop