Abstract
Crowdsourced localization using geo-spatial big data has become an effective approach for constructing smart-city-based location services with the fast growing number of Internet of Things terminals. This paper presents a self-calibrated multi-floor indoor positioning framework using a combination of Wi-Fi ranging, crowdsourced fingerprinting and low-cost sensors (SM-WRFS). The localization parameters, such as heading and altitude biases, step-length scale factor, and Wi-Fi ranging bias are autonomously calibrated to provide a more accurate forward 3D localization performance. In addition, the backward smoothing algorithm and a novel deep-learning model are applied in order to construct an autonomous and efficient crowdsourced Wi-Fi fingerprinting database using the detected quick response (QR) code-based landmarks. Finally, the adaptive extended Kalman filter is adopted to combine the corresponding location sources using different integration models to provide a precise multi-source fusion based multi-floor indoor localization performance. The real-world experiments demonstrate that the presented SM-WRFS is proven to realize precise 3D indoor positioning under different environments, and the meter-level positioning accuracy can be acquired in Wi-Fi ranging supported indoor areas.
1. Introduction
Indoor positioning ability has become an essential requirement towards smart city and Internet-of-Things (IoT)-based applications as people spend more time indoors. Due to the variability of indoor scenes, it is still challenging to provide universal and precise pedestrian navigation services under Global Navigation Satellite Systems (GNSS) denied indoor environments. The wireless navigation system has attracted the attention of researchers due to its low-cost and wide distribution characteristics [1]. A variety of features acquired from wireless signals could be adopted for indoor navigation purposes, for example, received signal strength indication (RSSI) [2], channel impulse response (CIR) [3], time of arrival (TOA) [4], time difference of arrival (TDOA) [5], angle of arrival (AOA) [6], and channel state information (CSI) [7].
Based on IoT-terminal-supported indoor positioning technology, part of the acquired wireless features cannot be applied because of hardware constraints or time synchronization problems. Compared with other wireless features, Wireless Fidelity (Wi-Fi) RSSI is supported by almost all types of IoT terminals and can be acquired in real-time, and the Wi-Fi-RSSI-based positioning system usually contains two approaches: triangulation and fingerprinting [8,9]. Zhuang et al. [10] enhanced the traditional Wi-Fi RSSI ranging model by taking the RSSI measurement bias into consideration, and adopted the extended Kalman filter (EKF) to combine the Wi-Fi RSSI aimed distance measurement results and mobile self-contained sensors. The realized average root mean square error (RMSE) using the compensated RSSI observations was less than 3.47 m. Li et al. [11] proposed a novel fusion structure which combines the inertial, Wi-Fi and magnetic location sources. A multi-level quality-control (QC) strategy was applied to increase the efficiency and precision of the final localization phase, and the RMSE of the proposed structure was within 4.3 m among different environments. Chen et al. [12] proposed a deep long short-term memory (DLSTM) network to improve the accuracy of the traditional Wi-Fi fingerprinting approach, by decreasing the influence of environmental effects on the collected RSSI vectors and extracting more characteristics of continuous RSSI signals under time domains.
The existing research indicates that the traditional Wi-Fi RSSI based localization system cannot fulfil the requirement of meter-level indoor localization accuracy because of the instability of RSSI signal propagation in complex indoor scenes and artificial interference. To enhance the ability of an existing Wi-Fi positioning system (WPS), IEEE 802.11-2016 proposed the 802.11mc protocol, which provides round-trip-time (RTT)-based distance measurement results among different mobile terminals and Wi-Fi access points (APs) [13]. However, because of the hardware deviations between smartphones and Wi-Fi APs, the raw measured RTT value normally contains initial bias which leads to the overall drift of distance information received at terminals. Ibrahim M et al. [14] used the Intel provided open-source software and hardware to evaluate the performance of Wi-Fi RTT ranging, and tested the effects of initial bias and environmental factors in different indoor and outdoor scenes and provided the basic method for bias calibration. Subsequently, ref. [15] provided the systematic analysis of influencing factors of initial bias of Wi-Fi RTT and drew the conclusion that both hardware platform and methods of signal processing would affect the value of initial bias, and also indicated that the initial bias of Wi-Fi RTT follows the environment-related Gaussian distribution duo to its measurement mechanism. Sun et al. [16] proposed the geomagnetism and improved genetic approach to realize accurate Wi-Fi ranging based localization and ranging bias compensation at the same time. The distribution of ranging error under the NLOS scene is collected on the off-line phase, which is further applied to the on-line phase for ranging bias compensation, and effectively improves the accuracy of final positioning.
During the actual positioning procedure, the precision of Wi-Fi Fine Time Measurement (FTM) may also be affected by the multipath propagation and non-line-of-sight (NLOS) that may lead to the influences in real-time ranging observations [17]. In addition, Micro-Electromechanical-System (MEMS)-sensor-based localization solutions, such as pedestrian dead reckoning (PDR) or inertial navigation system (INS) can only maintain positioning accuracy in a short-use period, which can further be integrated with Wi-Fi ranging to compensate for signal fluctuation and provide possible solutions for the real-time calibration of Wi-Fi ranging. Choi et al. [18] proposed a self-calibrated multi-source fusion system using the combination of Wi-Fi RTT, RSSI and MEMS sensors, in which the RTT ranging and RSSI ranging are adopted as the observations to compensate for the cumulative error of PDR, and also the initial bias, heading, and step-length parameters are calibrated simultaneously. The experimental performance realizes the localization precision within 1.28 m in 75% under 40-MHz bandwidth. Zhou et al. [19] developed a device-to-device cooperative localization system, which is assisted by matrix completion and anchor selection, and can further be applied in rare ranging results received within indoor scenes using a limited number of anchors.
The crowdsourcing-based localization algorithm is achieved based on the analysis of geo-spatial big data, which can be regarded as an effective way for the realization of autonomous positioning in smart-city-based indoor scenarios. To self-construct a precise crowdsourced Wi-Fi fingerprinting database, the following challenges are required to be tackled: the low accuracy of collected daily-life MEMS sensors data which is seriously influenced by cumulative error and local artificial interference [20], the autonomous evaluation and accurate combination of crowdsourced trajectories [21], and the efficient deployment and the fast detection of reference points (RPs) [22]. Zhang et al. [23] proposed a novel crowdsourced navigation database generation method using the optimized pedestrians’ daily-life inertial data, and established a robust quality evaluation criteria towards crowdsourced trajectories, which takes the sensor’s biases, navigation time, and handheld modes into consideration. The final experiments showed comparable results with the traditional map-aided localization method. Zhuang et al. [24] tested the positioning accuracy of two crowdsourcing-based Wi-Fi positioning systems (WPS) including fingerprinting and trilateration methods, which are not depend on the requirements of accurate indoor map and outdoor GNSS reference. The final estimated average positioning error under different indoor scenes are lower than 5.75 m.
In order to provide an autonomous localization performance and realize meter-level precision in selected areas, this paper presents a self-calibrated multi-floor aimed indoor localization structure using the combination of Wi-Fi ranging, crowdsourced Wi-Fi fingerprinting and low-cost sensors (SM-WRFS). The innovations of this article are described as follows:
- (1)
- This paper proposes a low-cost-sensor-based forward 3D localization and backward smoothing framework towards the crowdsourced trajectories collection and optimization with a combination of quick-response (QR)-code-based landmark detection, which significantly reduces the divergence error and magnetic interference of raw trajectories.
- (2)
- This paper presents a novel crowdsourcing-based Wi-Fi fingerprinting database generation algorithm using the 1D-Convolutional-Neural-Network (1D-CNN)-based crowdsourced trajectories evaluation framework to autonomously estimate the positioning error of each step period among the collected trajectory and generate the merged navigation database based on the error evaluation results.
- (3)
- This paper designs the self-calibrated localization model which takes the heading bias, altitude bias, step-length scale factor, and Wi-Fi ranging bias into consideration, and all the related parameters are predicted and optimized simultaneously to increase the robustness of the final multi-source fusion.
- (4)
- This paper realizes two different types of self-calibrated integration structures: the tightly coupled positioning method using Wi-Fi ranging and low-cost sensors and the loosely coupled positioning method using a crowdsourced Wi-Fi database and low-cost sensors. The integration of different location sources significantly improves the accuracy and universality of multi-source multi-floor indoor positioning.
The main structure of this work is arranged as follows. Section 2 details the low-cost-sensor-based 3D indoor localization and deep-learning based Wi-Fi navigation database construction. Section 3 introduces the self-calibrated indoor localization models and multi-source integration structures. Section 4 describes the experimental results of the proposed SM-WRFS. Section 5 concludes this paper.
3. Self-Calibrated Integration Model and Multi-Source Fusion Framework
In the proposed self-calibrated localization framework, all the related parameters are modeled and calibrated simultaneously in order to obtain the optimal positioning result, including the heading bias, step-length scale factor, Wi-Fi ranging bias, and altitude bias. This section will introduce the detailed self-calibration multi-floor indoor localization model using the different fusion models which contain Wi-Fi FTM, RSSI fingerprinting, and low-cost-sensor-based positioning methods.
3.1. Self-Calibration Model of Step-Length and Altitude
The pedestrian’s step-length in this work is estimated according to the relationship between height and step frequency, while the scale parameter affects the precision of step-length calculation due to the different motion features of pedestrians. To enhance the adaptability of step-length model, the scale parameter is modeled as the random walk process:
where indicates the step-length parameter, represents the initial value, indicates the white noise, and represents the step interval.
The initial bias of the low-cost barometer is influenced by the cumulative error and environmental factors, such as temperature and humidity. In proposed SM-WRFS, a novel height-related zero-velocity update technology (H-ZUPT) is proposed to enhance the performance of the speed estimation error in the z-axis. Instead of detecting the quasi-static (QS) period by the acceleration or gyroscope angular rate data, the pressure change information and radio-frequency (RF)-based observations are adopted to detect the height-related QS period:
where indicates the mean value of real-time measured pressure data in a slide window of length N, is the measured noise, indicates the RF reported floor, and is RF-based measured noise. When the height-related QS period is detected, the state update model of altitude and related bias information can be modeled as [27]:
where indicates the state noise for the altitude update, and represent the correlation time and the driving noise of the random walk process.
During the detected height-related QS periods, the measured model for the H-ZUPT based altitude update is described as:
where is the barometer measured altitude and is extracted from the first epoch of each detected height-related QS period. In these detected QS periods, the ideal observed value is always regarded as zero when the pedestrian remains static or moves among the same floor, and the change of altitude at the detected height-related QS period is caused by the bias of barometer. By using the above equation, the bias of barometer originated altitude estimation is estimated in real-time, and provides feedback to the original altitude estimation result , thus the barometer-calculated altitude information can autonomously be calibrated by the proposed model.
3.2. Self-Calibration Model of Wi-Fi Ranging
The deviation of different intelligent terminals and Wi-Fi APs leads to various ranging biases. In this work, the bias of Wi-Fi ranging is calibrated to constrain the influences of mobile terminals deviations. We divide the calibration cases into dynamic and static scenes, during the static periods in the pedestrian’s initial walking procedure, the Gradient-Descent (GD)-based ranging bias calibration algorithm is proposed to estimate high-precision initial ranging bias. The QS periods are recognized using the collected inertial sensors data [29]:
where N represents the length of sliding window, and indicate the measured acceleration and angular velocity data at epoch k, and represent the measured noises of accelerometer and gyroscope, and is the set threshold.
Once the QS periods are recognized, the least square (LS) algorithm is applied to acquire the location of the pedestrian based on the real-time RTT measurements [17]:
where PRTT is the optimal position of the users, and the matrix A and B are described as:
where PAP(N) indicates the position of the selected Wi-Fi AP, Lraw(N) represents the measured RTT value, dbias is the RTT bias that exists among the smartphone and Wi-Fi AP.
Under ideal circumstances, the position of the pedestrian remains theoretically unchanged in the detected QS periods. Thus, the differences between the estimated positions during each detected QS period approximately equals zero, and the GD-based RTT bias optimization model is presented as:
where x represents the RTT bias, and M indicates the collected Wi-Fi-FTM-based positioning results during the detected QS period using the LS algorithm, the difference between each estimated location is cumulated to obtain the optimal bias value. The loss function is presented as:
Because the optimization model is not linear, Taylor series are applied to linearize the proposed model:
where is the deviation of state value and observed value, and H indicates the Jacobian matrix. The relationship between observation and prediction vectors is shown as:
The final expression of can be obtained as:
Non-linear least squares need to iterate the above process until the state estimation error is lower than the threshold. In general, the nonlinear least squares update is described as:
where represents the number of iterations, and the optimal bias value can be obtained if reaches the specified value.
In a dynamic scene, the result provided by the GD algorithm can be served as the initial ranging bias if the initial QS period is detected, and the Wi-Fi ranging bias in a dynamic case is modeled as the random walk process, which can feedback in real-time to obtain better calibration and integration performance:
where indicates the Wi-Fi ranging bias, and is the white noise. The RTT-bias-based error model is described as:
where , , , and .
3.3. Self-Calibrated Integration Model Based on AEKF
In this section, the AEKF is adopted to realize a concrete and accuracy framework for multi-source integration. The system model in AEKF uses the MEMS-sensor-based method which is proposed in Section 2. In this section, a universal and self-calibrated integration structure using Wi-Fi FTM, RSSI fingerprinting, and low-cost sensors is proposed.
The state vector of multi-source integration and calibration model is described as:
where , , and indicate the updated 3D position of the pedestrian at the current moment t, represents the calculated real-time heading, , , and indicate the heading bias, altitude bias, and Wi-Fi ranging bias, and is the step-length parameter.
The total self-calibrated state update model can be described as:
where , , and indicate the heading bias, altitude bias and Wi-Fi ranging bias, is the step interval, , , and represent the sampling interval of gyroscope, barometer, and Wi-Fi RTT. , , , are the correlation times of step, heading, altitude, and RTT. indicates the calibrated step-length.
The integration structure in this work includes two types: the tightly coupled positioning method and the loosely coupled positioning method. Under the Wi-Fi FTM covered indoor scenes, the observed Wi-Fi ranging is presented as:
where represents the observation residuals among Wi-Fi RTT and MEMS sensors-provided distance measurements; The MEMS-sensor-based distance observation is described as follow:
where (EkMEMS, NkMEMS) represents the MEMS-sensors-originated location information, and (PmE, PmN) represents the position of the mst Wi-Fi AP.
The overall measured distance using Wi-Fi RTT protocol can be modeled as:
For the Wi-Fi FTM ranging bias self-calibration, the real-time estimated ranging bias is provided feedback by the above equation and the final calibrated ranging result is further served as the observation in Equation (38) to obtain the optimal estimation results of the state vector.
For normal indoor scenes that do not cover the Wi-Fi ranging protocol supported APs, the crowdsourced Wi-Fi-RSSI-fingerprinting-based loosely coupled positioning method is adopted to provide a universal positioning solution by integrating with MEMS sensors. The observed model of RSSI fingerprinting is presented as:
where and indicate the acquired Wi-Fi RSSI fingerprint provided location and velocity results under the navigation system, and are the MEMS-sensor-based results by which is calculated in Equation (37), and and are calculated as follows:
where and are calculated using the time difference of locations changes provided by the Wi-Fi fingerprinting and MEMS sensors, respectively. and indicate the update rates of Wi-Fi fingerprinting and MEMS-sensor-based step detection.
4. Experimental Results of SM-WRFS
To estimate the precision of proposed SM-WRFS, comprehensive experiments are presented in this work. The results also aim to estimate the precision of crowdsourced trajectory optimization and the navigation database generation algorithm, and the self-calibrated integration framework. A complex office building which contains multiple floors was adopted as the experimental site, as described in Figure 4. Several QR codes were deployed at points A, C, J, K, M, and R. The Intel 8260AC integrated Wi-Fi APs were applied to provide FTM function. Google Pixel 3 and Pixel 4 were adopted as the tracking terminals, which support the Wi-Fi FTM protocol and integrate rich sensors. The sampling rates of Wi-Fi FTM, RSSI fingerprinting and low-cost sensors were 5 Hz, 0.3 Hz and 50 Hz, respectively.
Figure 4.
(a)The 10th Floor of an Office Building; (b) The 9th Floor of an Office Building.
4.1. Performance Estimation of the Forward Localization and Trajectory Optimization
The accuracy of crowdsourced trajectories proved to have significant effects during the on-line phase of Wi-Fi fingerprinting. To estimate the accuracy of EKF-based forward localization and backward smoothing, the pedestrian began at point A, passed point B, C, D, K, L, M, N, O, K, D, C, E, B, and finally walked back to point A. The QR codes deployed at A, C, K and M were applied in this case. The performance comparison between EKF-based 3D forward localization and backward smoothing is shown in Figure 5.
Figure 5.
Comparison of Forward and Backward EKF.
Figure 5 demonstrates that the proposed EKF-based backward smoothing algorithm further improves the accuracy of the proposed crowdsourced forward trajectory; the comparison of estimated accuracy on the reference points is described in Figure 6.
Figure 6.
Accuracy Comparison of Forward and Backward EKF.
It can be seen in Figure 6 that the proposed backward EKF effectively improves the performance of forward trajectories, and the average positioning error decreased from 2.4 m to 1.2 m.
4.2. Performance Estimation of the Crowdsourced Navigation Database Generation
In our paper, a deep-learning based model is developed to independently estimate the positioning error of crowdsourced trajectories. The training dataset is collected in different indoor environments, and the ground-truth trajectory is provided by the total station with centimeter-level accuracy. The performance comparison between forward-EKF trajectory, backward-EKF trajectory, and ground-truth trajectory is described in Figure 7.
Figure 7.
Comparison of Collected Trajectories.
In this work, the 1D-CNN-based crowdsourced trajectory evaluation algorithm is proposed for the positioning error evaluation during each step. The proposed 1D-CNN model contains two phases; in the training phase, the extracted feature from optimized crowdsourced trajectories is modeled as the input vector and the ground-truth positioning error during each step period is modeled as the output vector. After the training phase, the optimal parameter of 1D-CNN can be acquired. During the prediction phase, the ground-truth positioning error is not required, only the input vector provided by the extracted feature from optimized crowdsourced trajectories is needed for trained 1D-CNN, and the positioning error under each step period can be autonomously predicted by the trained 1D-CNN model. In this case, the open-source dataset provided by IPIN-2020 Track 3 [33] is generated for the training purposes of the proposed 1D-CNN-based crowdsourced trajectories error prediction model, then the trained model is applied to autonomously predict the positioning error during each step period of collected crowdsourced trajectories; the comparison between the predicted positioning error and ground-truth positioning error at each step is presented in Figure 8.
Figure 8.
Performance of Error Prediction.
Figure 8 shows that the proposed deep-learning based trajectory evaluation algorithm achieved meter-level error prediction accuracy, and the proposed 1D-CNN structure is compared with state-of-art long short-term memory (LSTM) [34] and multilayer perceptron (MLP) network [35], and the error prediction comparison results are described in Figure 9.
Figure 9.
Accuracy Comparison of Different Models.
Figure 9 indicates that the proposed 1D-CNN model proves to have a much better performance compared with the MLP and LSTM networks, and the error prediction accuracies of the three algorithms were 0.71 m, 0.84 m, and 0.95 m in case of 75%, respectively.
In this work, the crowdsourced Wi-Fi fingerprinting database was generated by collecting the daily-life trajectories provided by 25 different users and the overall number of 56 trajectories were collected and the raw RSSI vector was further weighted according to the 1D-CNN-based trajectory error prediction results in order to generate the final crowdsourced database. To evaluate the performance of crowdsourced Wi-Fi fingerprinting and calculation efficiency of the final generated crowdsourced navigation database, the proposed deep-learning approach was compared with the state-of-art database establishment (DE) method proposed in [23]. Four Indexes are compared, including k-nearest-neighbor-based positioning precision in 75% (KNN-P), the capacity of generated crowdsourced fingerprinting database (C-CFD), the calculation time of KNN (KNN-T), and the crowdsourced trajectory optimization error in 75% (CT-OPE); the comparison results are described in Table 1.
Table 1.
Comparison of Database Generation Methods.
Table 1 describes the main indexes of two database generation methods. The proposed SL-WRFS proves to have a higher localization accuracy within 5.2 m in 75%, and smaller database capacity and calculation time, and the two algorithms show the similar trajectory optimization error within 1.375 m and 1.369 m in 75%, respectively. Thus, the proposed deep-learning-based navigation database generation algorithm presents a better performance compared with the quality assessment criteria proposed in [23].
4.3. Performance Estimation of SM-WRFS
The performance of SM-WRFS is evaluated based on a comprehensive 3D indoor scene shown in Figure 4, in which the crowdsourced Wi-Fi fingerprinting database was constructed using the deep-learning model. To estimate the performance of RTT bias self-calibration, the tester walked around the office scene which is covered by the Wi-Fi-FTM-based location sources, and the RTT bias calibration results using different smartphones are shown in Figure 10.
Figure 10.
Performance of RTT Bias Calibration.
Figure 10 shows that the estimated RTT biases under different smartphones gradually converge at −1.3 m and −1.4 m with the procedure of multi-source fusion in the office scene. In addition, the static polynomial fitting method applied in [15] is applied as the comparison, which obtains the RTT biases of −1.25 m and −1.35 m, similar to the calibration algorithm in our work.
In the final experiment, the pedestrian walked past the Wi-Fi fingerprinting and ranging covered indoor areas, and the self-calibrated integration model is proposed to achieve real-time 3D localization. The walking route of the tester started with point A, passed by points B, E, F, G, H, I, F, G, H, I, F, J, E, C, D, K, O, N, M, P, O, R, Q, P, K, D, C, E, and B, and returned to point A. The calibration performance of the proposed H-ZUPT algorithm is shown in Figure 11.
Figure 11.
Performance of Altitude Bias Calibration.
Figure 11 shows that a large improvement is realized by the proposed H-ZUPT algorithm, and the 3D localization comparison between forward-EKF without the self-calibration algorithm, and Wi-Fi fingerprinting, Wi-Fi FTM triangulation, and self-calibration algorithm assisted SM-WRFS is shown in Figure 12.
Figure 12.
Performance of Proposed SM-WRFS.
It can be seen in Figure 12 that the proposed forward-EKF also exists in the cumulative error, while the proposed SM-WRFS effectively increases the robustness of the multi-floor localization. The positioning error comparison results between forward-EKF and the final self-calibrated model SM-WRFS are described in Figure 13.
Figure 13.
Positioning Errors Comparison.
Figure 13 describes the positioning errors comparison under complex 3D indoor environments using uncalibrated forward-EKF model and final self-calibrated model SM-WRFS which reach 3.18 m in 75% and 2.19 m in 75%, respectively.
Finally, the proposed SM-WRFS structure is compared with two state-of-art positioning algorithms in the office scene and 3D corridor scene, in which the Kalman-filter-based RTT and PDR fusion algorithm (KRP) [17] and unscented Kalman-filter-based multi-source fusion algorithm (DRWMs) [36] are compared in the office scene, and the multi-sensor multi-floor system (MSS) [27] and cross-layer positioning method (CPM) [37] are compared in the corridor scene. The staircase under the corridor scene almost does not exist in the fingerprinting database coverage due to the distribution characteristics of deployed local Wi-Fi APs. The accuracy comparison of 2D localization and altitude estimation are shown in Figure 14.
Figure 14.
Performance Comparison between State-of-art Algorithms.
Figure 14 proves that the proposed SM-WRFS achieves a more accurate 2D positioning and altitude estimation accuracy in different positioning scenes. In the office scene, the positioning error of SM-WRFS reaches 1.22 m in 75%, compared with 1.44 m of KRP in 75%, and 1.47 m of DRWMs in 75%; in the corridor scene, the 2D positioning errors of the proposed SM-WRFS, KRP, and CPM are 2.36 m, 3.12 m, and 3.23 m in 75%, respectively, and the positioning accuracy of SM-WRFS is maintained in the staircase under corridor scene with nearly no database coverage, and the altitude estimation errors are similar, which were 0.44 m, 0.45 m, and 0.48 m in 75%, respectively.
5. Conclusions
The performance of crowdsourcing-based multi-floor indoor positioning is subject to cumulative error, hardware deviation and environmental interference. To solve these problems, this paper presents the SM-WRFS framework, which includes following contributions:
- (1)
- The EKF-based forward localization and backward smoothing using QR codes based landmarks, and the accuracy of optimized trajectories are autonomously evaluated by the deep-learning based error prediction algorithm for the navigation database generation.
- (2)
- The localization parameters, such as step-length scale factor, heading and altitude biases, and Wi-Fi ranging bias are calibrated in real-time to eliminate the cumulative error and hardware deviation effects of multi-source fusion.
- (3)
- Two different integration models are proposed, aiming at providing more accurate and universal multi-floor indoor localization performance. The designed experiments achieve a 2D localization error lower than 1.22 m in the office scene and 2.36 m in the corridor scene, respectively.
Author Contributions
This paper is a collaborative work by all the authors. Y.Y. proposed the idea and implemented the system. Q.W. and X.D. performed the experiments, analyzed the data, and wrote the manuscript. R.C. and L.C. aided in proposing the idea, provided suggestions, and revised the rough draft. All authors have read and agreed to the published version of the manuscript.
Funding
This work was supported by The Hong Kong Polytechnic University (1-ZVN6, 4-BCF7); The State Bureau of Surveying and Mapping, P.R. China (1-ZVE8); and Hong Kong Research Grants Council (T22-505/19-N).
Data Availability Statement
Data sharing is not applicable to this article.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Liu, H.; Darabi, H.; Banerjee, P.; Liu, J. Survey of wireless indoor positioning techniques and systems. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 2007, 37, 1067–1080. [Google Scholar] [CrossRef]
- Ruizhi, C.; Liang, C. Indoor Positioning with Smartphones: The State-of-the-art and the Challenges. Acta Geod. Cartogr. Sin. 2017, 46, 1316. [Google Scholar]
- Zhang, D.; Liu, Y.; Guo, X.; Gao, M.; Ni, L.M. On distinguishing the multiple radio paths in rss-based ranging. In Proceedings of the 2012 Proceedings IEEE INFOCOM., Orlando, FL, USA, 25–30 March 2012; pp. 2201–2209. [Google Scholar]
- He, Z.; Ma, Y.; Tafazolli, R. Improved high resolution TOA estimation for OFDM-WLAN based indoor ranging. IEEE Wirel. Commun. Lett. 2013, 2, 163–166. [Google Scholar] [CrossRef]
- Suraweera, N.; Li, S.; Johnson, M.; Collings, I.B.; Hanly, S.V.; Ni, W.; Hedley, M. Environment-Assisted Passive WiFi Tracking With Self-Localizing Asynchronous Sniffers. IEEE Syst. J. 2020, 14, 4798–4809. [Google Scholar] [CrossRef]
- Zafari, F.; Gkelias, A.; Leung, K.K. A survey of indoor localization systems and technologies. IEEE Commun. Surv. Tutor. 2019, 21, 2568–2599. [Google Scholar] [CrossRef]
- Wang, X.; Gao, L.; Mao, S.; Pandey, S. CSI-based Fingerprinting for Indoor Localization: A Deep Learning Approach. IEEE Trans. Veh. Technol. 2016, 66, 763–776. [Google Scholar] [CrossRef]
- Zhuang, Y.; Yang, J.; Qi, L.; Li, Y.; Cao, Y.; El-Sheimy, N. A Pervasive Integration Platform of Low-Cost MEMS Sensors and Wireless Signals for Indoor Localization. IEEE Internet Things J. 2017, 5, 4616–4631. [Google Scholar] [CrossRef]
- Li, Y.; He, Z.; Gao, Z.; Zhuang, Y.; Shi, C.; El-Sheimy, N. Toward Robust Crowdsourcing-Based Localization: A Fingerprinting Accuracy Indicator Enhanced Wireless/Magnetic/Inertial Integration Approach. IEEE Internet Things J. 2018, 6, 3585–3600. [Google Scholar] [CrossRef]
- Zhuang, Y.; El-Sheimy, N. Tightly-Coupled Integration of WiFi and MEMS Sensors on Handheld Devices for Indoor Pedestrian Navigation. IEEE Sens. J. 2015, 16, 224–234. [Google Scholar] [CrossRef]
- Li, Y.; Zhuang, Y.; Zhang, P.; Lan, H.; Niu, X.; El-Sheimy, N. An improved inertial/wifi/magnetic fusion structure for indoor navigation. Inf. Fusion 2017, 34, 101–119. [Google Scholar] [CrossRef]
- Chen, Z.; Zou, H.; Yang, J.; Jiang, H.; Xie, L. WiFi Fingerprinting Indoor Localization Using Local Feature-Based Deep LSTM. IEEE Syst. J. 2019, 14, 3001–3010. [Google Scholar] [CrossRef]
- IEEE Std 802.11-2016; IEEE Standard for Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Computer Society LAN/MAN Standards Committee: Manhattan, NY, USA, 2016.
- Ibrahim, M.; Liu, H.; Jawahar, M.; Nguyen, V.; Gruteser, M.; Howard, R.; Yu, B.; Bai, F. Verification: Accuracy evaluation of WiFi fine time measurements on an open platform. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking, New Delhi, India, 29 October–2 November 2018; pp. 417–427. [Google Scholar]
- Yu, Y.; Chen, R.; Liu, Z.; Guo, G.; Ye, F.; Chen, L. Wi-Fi Fine Time Measurement: Data Analysis and Processing for Indoor Localisation. J. Navig. 2020, 73, 1106–1128. [Google Scholar] [CrossRef]
- Sun, M.; Wang, Y.; Huang, L.; Xu, S.; Cao, H.; Joseph, W.; Plets, D. Simultaneous WiFi Ranging Compensation and Localization for Indoor NLoS Environments. IEEE Commun. Lett. 2022, 26, 2052–2056. [Google Scholar] [CrossRef]
- Liu, X.; Zhou, B.; Huang, P.; Xue, W.; Li, Q.; Zhu, J.; Qiu, L. Kalman Filter-Based Data Fusion of Wi-Fi RTT and PDR for Indoor Localization. IEEE Sens. J. 2021, 21, 8479–8490. [Google Scholar] [CrossRef]
- Choi, J.; Choi, Y.S. Calibration-free positioning technique using Wi-Fi ranging and built-in sensors of mobile devices. IEEE Internet Things J. 2020, 8, 541–554. [Google Scholar] [CrossRef]
- Zhou, M.; Li, Y.; Wang, Y.; Pu, Q.; Yang, X.; Nie, W. Device-to-Device Cooperative Positioning via Matrix Completion and Anchor Selection. IEEE Internet Things J. 2021, 9, 5461–5473. [Google Scholar] [CrossRef]
- Zhuang, Y.; Li, Y.; Lan, H.; Syed, Z.; El-Sheimy, N. Wireless Access Point Localization Using Nonlinear Least Squares and Multi-Level Quality Control. IEEE Wirel. Commun. Lett. 2015, 4, 693–696. [Google Scholar] [CrossRef]
- Chang, K.; Han, D. Crowdsourcing-based radio map update automation for Wi-Fi positioning systems. In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information, Dallas TX, USA, 4 November 2014; pp. 24–31. [Google Scholar]
- Ju, H.; Park, S.Y.; Park, C.G. A smartphone-based pedestrian dead reckoning system with multiple virtual tracking for indoor navigation. IEEE Sens. J. 2018, 18, 6756–6764. [Google Scholar] [CrossRef]
- 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]
- Zhuang, Y.; Syed, Z.; Li, Y.; El-Sheimy, N. Evaluation of Two WiFi Positioning Systems Based on Autonomous Crowdsourcing of Handheld Devices for Indoor Navigation. IEEE Trans. Mob. Comput. 2015, 15, 1982–1995. [Google Scholar] [CrossRef]
- Liu, T.; Kuang, J.; Ge, W.; Zhang, P.; Niu, X. A Simple Positioning System for Large-Scale Indoor Patrol Inspection Using Foot-Mounted INS, QR Code Control Points, and Smartphone. IEEE Sens. J. 2020, 21, 4938–4948. [Google Scholar] [CrossRef]
- Chen, R.; Pei, L.; Chen, Y. A smart phone based PDR solution for indoor navigation. In Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2011), Portland, OR, USA, 20–23 September 2011; pp. 1404–1408. [Google Scholar]
- Li, Y.; Gao, Z.; He, Z.; Zhang, P.; Chen, R.; El-Sheimy, N. Multi-Sensor Multi-Floor 3D Localization With Robust Floor Detection. IEEE Access 2018, 6, 76689–76699. [Google Scholar] [CrossRef]
- Pei, L.; Liu, N.; Zou, D.; Choy, R.L.F.; Chen, Y.; He, Z. Optimal Heading Estimation Based Multidimensional Particle Filter for Pedestrian Indoor Positioning. IEEE Access 2018, 6, 49705–49720. [Google Scholar] [CrossRef]
- Kuang, J.; Niu, X.; Chen, X. Robust Pedestrian Dead Reckoning Based on MEMS-IMU for Smartphones. Sensors 2018, 18, 1391. [Google Scholar] [CrossRef]
- Available online: https://www.the-qrcode-generator.com (accessed on 1 September 2022).
- Wu, Y.; Chen, R.; Li, W.; Yu, Y.; Zhou, H.; Yan, K. Indoor Positioning Based on Walking-Surveyed Wi-Fi Fingerprint and Corner Reference Trajectory-Geomagnetic Database. IEEE Sens. J. 2021, 21, 18964–18977. [Google Scholar] [CrossRef]
- Wang, X.; Mao, D.; Li, X. Bearing fault diagnosis based on vibro-acoustic data fusion and 1D-CNN network. Measurement 2020, 173, 108518. [Google Scholar] [CrossRef]
- Potortì, F.; Torres-Sospedra, J.; Quezada-Gaibor, D.; Jiménez, A.R.; Seco, F.; Pérez-Navarro, A.; Ortiz, M.; Zhu, N.; Renaudin, V.; Ichikari, R.; et al. Off-line evaluation of indoor positioning systems in different scenarios: The experiences from IPIN 2020 competition. IEEE Sens. J. 2021, 22, 5011–5054. [Google Scholar] [CrossRef]
- Liu, Z.; Shi, W.; Yu, Y.; Chen, P.; Chen, B.Y. A LSTM-based approach for modelling the movement uncertainty of indoor trajectories with mobile sensing data. Int. J. Appl. Earth Obs. Geoinf. ITC J. 2022, 108, 102758. [Google Scholar] [CrossRef]
- Yu, Y.; Chen, R.; Chen, L.; Li, W.; Wu, Y.; Zhou, H. H-WPS: Hybrid Wireless Positioning System Using an Enhanced Wi-Fi FTM/RSSI/MEMS Sensors Integration Approach. IEEE Internet Things J. 2022, 9, 11827–11842. [Google Scholar] [CrossRef]
- Yu, Y.; Chen, R.; Chen, L.; Guo, G.; Ye, F.; Liu, Z. A Robust Dead Reckoning Algorithm Based on Wi-Fi FTM and Multiple Sensors. Remote Sens. 2019, 11, 504. [Google Scholar] [CrossRef]
- Hao, Z.; Dang, J.; Cai, W.; Duan, Y. A Multi-Floor Location Method Based on Multi-Sensor and WiFi Fingerprint Fusion. IEEE Access 2020, 8, 223765–223781. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).













