scholarly journals Fingerprint Positioning Method for Dual-Band Wi-Fi Based on Gaussian Process Regression and K-Nearest Neighbor

2021 ◽  
Vol 10 (10) ◽  
pp. 706
Author(s):  
Hongji Cao ◽  
Yunjia Wang ◽  
Jingxue Bi ◽  
Meng Sun ◽  
Hongxia Qi ◽  
...  
Keyword(s):  
Gaussian Process ◽  
Nearest Neighbor ◽  
Gaussian Process Regression ◽  
Initial Position ◽  
Reference Points ◽  
Dual Band ◽  
K Nearest Neighbor ◽  
Positioning Method ◽  
5 Ghz ◽  
Fingerprint Database

Since many Wi-Fi routers can currently transmit two-band signals, we aimed to study dual-band Wi-Fi to achieve better positioning results. Thus, this paper proposes a fingerprint positioning method for dual-band Wi-Fi based on Gaussian process regression (GPR) and the K-nearest neighbor (KNN) algorithm. In the offline stage, the received signal strength (RSS) measurements of the 2.4 GHz and 5 GHz signals at the reference points (RPs) are collected and normalized to generate the online dual-band fingerprint, a special fingerprint for dual-band Wi-Fi. Then, a dual-band fingerprint database, which is a dedicated fingerprint database for dual-band Wi-Fi, is built with the dual-band fingerprint and the corresponding RP coordinates. Each dual-band fingerprint constructs its positioning model with the GPR algorithm based on itself and its neighborhood fingerprints, and its corresponding RP coordinates are the label of this model. The neighborhood fingerprints are found by the spatial distances between RPs. In the online stage, the measured RSS values of dual-band Wi-Fi are used to generate the online dual-band fingerprint and the 5 GHz fingerprint. Due to the better stability of the 5 GHz signal, an initial position is solved with the 5 GHz fingerprint and the KNN algorithm. Then, the distances between the initial position and model labels are calculated to find a positioning model with the minimum distance, which is the optimal positioning model. Finally, the dual-band fingerprint is input into this model, and the output of this model is the final estimated position. To evaluate the proposed method, we selected two scenarios (A and B) as the test area. In scenario A, the mean error (ME) and root-mean-square error (RMSE) of the proposed method were 1.067 and 1.331 m, respectively. The ME and RMSE in scenario B were 1.432 and 1.712 m, respectively. The experimental results show that the proposed method can achieve a better positioning effect compared with the KNN, Rank, Coverage-area, and GPR algorithms.

scholarly journals A novel method of adaptive weighted K-nearest neighbor fingerprint indoor positioning considering user’s orientation

2018 ◽  
Vol 14 (6) ◽  
pp. 155014771878588 ◽  
Author(s):  
Jingxue Bi ◽  
Yunjia Wang ◽  
Xin Li ◽  
Hongji Cao ◽  
Hongxia Qi ◽  
...  
Keyword(s):  
Human Body ◽  
Nearest Neighbor ◽  
Reference Points ◽  
Average Error ◽  
K Nearest Neighbor ◽  
Positioning Accuracy ◽  
Factors Affecting ◽  
Positioning Method ◽  
Hybrid Distance ◽  
Fingerprint Database

There are many factors affecting Wi-Fi signal in indoor environment, among which the human body has an important impact. And, its characteristic is related to the user’s orientation. To eliminate positioning errors caused by user’s human body and improve positioning accuracy, this study puts forward an adaptive weighted K-nearest neighbor fingerprint positioning method considering the user’s orientation. First, the orientation fingerprint database model is proposed, which includes the position, orientation, and the sequence of mean received signal strength indicator at each reference point. Second, the fuzzy c-means algorithm is used to cluster orientation fingerprint database taking the hybrid distance of the signal domain and position domain as the clustering feature. Finally, the proposed adaptive algorithm is developed to select K-reference points by matching operation, to remove the reference points with larger signal-domain distances, minimum and maximum coordinate values, and calculate the weighted mean coordinates of the remaining reference points for positioning results. The experimental results show that the average error decreases by 0.7 m, and the root mean square error decreases to about 1.3 m by the proposed technique. And, we conclude that the proposed adaptive weighted K-nearest neighbor fingerprint positioning method can improve positioning accuracy.

scholarly journals Wireless Indoor Localization Using Convolutional Neural Network and Gaussian Process Regression

Sensors ◽  
2019 ◽  
Vol 19 (11) ◽  
pp. 2508 ◽  
Author(s):  
Guolong Zhang ◽  
Ping Wang ◽  
Haibing Chen ◽  
Lan Zhang
Keyword(s):  
Neural Network ◽  
Convolutional Neural Network ◽  
Gaussian Process ◽  
Hybrid Model ◽  
Nearest Neighbor ◽  
Gaussian Process Regression ◽  
Kernel Functions ◽  
Training Dataset ◽  
K Nearest Neighbor ◽  
Positive Effects

This paper presents a localization model employing convolutional neural network (CNN) and Gaussian process regression (GPR) based on Wi-Fi received signal strength indication (RSSI) fingerprinting data. In the proposed scheme, the CNN model is trained by a training dataset. The trained model adapts to complex scenes with multipath effects or many access points (APs). More specifically, the pre-processing algorithm makes the RSSI vector which is formed by considerable RSSI values from different APs readable by the CNN algorithm. The trained CNN model improves the positioning performance by taking a series of RSSI vectors into account and extracting local features. In this design, however, the performance is to be further improved by applying the GPR algorithm to adjust the coordinates of target points and offset the over-fitting problem of CNN. After implementing the hybrid model, the model is experimented with a public database that was collected from a library of Jaume I University in Spain. The results show that the hybrid model has outperformed the model using k-nearest neighbor (KNN) by 61.8%. While the CNN model improves the performance by 45.8%, the GPR algorithm further enhances the localization accuracy. In addition, the paper has also experimented with the three kernel functions, all of which have been demonstrated to have positive effects on GPR.

scholarly journals An Adaptive Weighted KNN Positioning Method Based on Omnidirectional Fingerprint Database and Twice Affinity Propagation Clustering

Sensors ◽  
2018 ◽  
Vol 18 (8) ◽  
pp. 2502 ◽  
Author(s):  
Jingxue Bi ◽  
Yunjia Wang ◽  
Xin Li ◽  
Hongxia Qi ◽  
Hongji Cao ◽  
...  
Keyword(s):  
Nearest Neighbor ◽  
Great Influence ◽  
Weighted Average ◽  
Affinity Propagation ◽  
Cluster Center ◽  
K Nearest Neighbor ◽  
K Value ◽  
Affinity Propagation Clustering ◽  
Positioning Method ◽  
Fingerprint Database

The human body has a great influence on Wi-Fi signal power. A fixed K value leads to localization errors for the K-nearest neighbor (KNN) algorithm. To address these problems, we present an adaptive weighted KNN positioning method based on an omnidirectional fingerprint database (ODFD) and twice affinity propagation clustering. Firstly, an OFPD is proposed to alleviate body’s sheltering impact on signal, which includes position, orientation and the sequence of mean received signal strength (RSS) at each reference point (RP). Secondly, affinity propagation clustering (APC) algorithm is introduced on the offline stage based on the fusion of signal-domain distance and position-domain distance. Finally, adaptive weighted KNN algorithm based on APC is proposed for estimating user’s position during online stage. K initial RPs can be obtained by KNN, then they are clustered by APC algorithm based on their position-domain distances. The most probable sub-cluster is reserved by the comparison of RPs’ number and signal-domain distance between sub-cluster center and the online RSS readings. The weighted average coordinates in the remaining sub-cluster can be estimated. We have implemented the proposed method with the mean error of 2.2 m, the root mean square error of 1.5 m. Experimental results show that our proposed method outperforms traditional fingerprinting methods.

scholarly journals BLE Fingerprint Indoor Localization Algorithm Based on Eight-Neighborhood Template Matching

Sensors ◽  
2019 ◽  
Vol 19 (22) ◽  
pp. 4859 ◽  
Author(s):  
Mingfeng Li ◽  
Lichen Zhao ◽  
Ding Tan ◽  
Xiaozhe Tong
Keyword(s):  
Template Matching ◽  
Indoor Environment ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Signal Strength ◽  
Reference Points ◽  
Localization Algorithm ◽  
K Nearest Neighbor ◽  
Coverage Area ◽  
Fingerprint Database

Aiming at the problem of indoor environment, signal non-line-of-sight propagation and other factors affect the accuracy of indoor locating, an algorithm of indoor fingerprint localization based on the eight-neighborhood template is proposed. Based on the analysis of the signal strength of adjacent reference points in the fingerprint database, the methods for the eight-neighborhood template matching and generation were studied. In this study, the indoor environment was divided into four quadrants for each access point and the expected values of the received signal strength indication (RSSI) difference between the center points and their eight-neighborhoods in different quadrants were chosen as the generation parameters. Then different templates were generated for different access points, and the unknown point was located by the Euclidean distance for the correlation of RSSI between each template and its coverage area in the fingerprint database. With the spatial correlation of fingerprint data taken into account, the influence of abnormal fingerprint on locating accuracy is reduced. The experimental results show that the locating error is 1.0 m, which is about 0.2 m less than both K-nearest neighbor (KNN) and weighted K-nearest neighbor (WKNN) algorithms.

scholarly journals Application of a WiFi/Geomagnetic Combined Positioning Method in a Single Access Point Environment

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Hongbin Pan ◽  
Yang Xiang ◽  
Jian Xiong ◽  
Yifan Zhao ◽  
Ziwei Huang ◽  
...  
Keyword(s):  
Nearest Neighbor ◽  
Detection Method ◽  
Access Point ◽  
Combination Method ◽  
Data Set ◽  
Positioning Accuracy ◽  
Multipath Effects ◽  
Positioning Method ◽  
Fingerprint Database ◽  
Mismatch Rate

Because of the particularity of urban underground pipe corridor environment, the distribution of wireless access points is sparse. It causes great interference to a single WiFi positioning method or geomagnetic method. In order to meet the positioning needs of daily inspection staff, this paper proposes a WiFi/geomagnetic combined positioning method. In this combination method, firstly, the collected WiFi strength data was filtered by outlier detection method. Then, the filtered data set was used to construct the offline fingerprint database. In the following positioning operation, the classical k -nearest neighbor algorithm was firstly used for preliminary positioning. Then, a standard circle was constructed based on the points obtained by the algorithm and the actual coordinate points. The diameter of the standard circle was the error, and the geomagnetic data were used for more accurate positioning in this circle. The method reduced the WiFi mismatch rate caused by multipath effects and improved positioning accuracy. Finally, a positioning accuracy experiment was performed in a single AP distribution environment that simulates a pipe corridor environment. The results proves that the WiFi/geomagnetic combined positioning method proposed in this paper is superior to the traditional WiFi and geomagnetic positioning methods in terms of positioning accuracy.

scholarly journals Solving Dynamic Traveling Salesman Problem Using Dynamic Gaussian Process Regression

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Stephen M. Akandwanaho ◽  
Aderemi O. Adewumi ◽  
Ayodele A. Adebiyi
Keyword(s):  
Gaussian Process ◽  
Traveling Salesman Problem ◽  
Nearest Neighbor ◽  
Gaussian Process Regression ◽  
Predictive Distribution ◽  
Iterated Local Search ◽  
Traveling Salesman ◽  
Computational Time ◽  
Nonstationary Covariance ◽  
Nonstationary Conditions

This paper solves the dynamic traveling salesman problem (DTSP) using dynamic Gaussian Process Regression (DGPR) method. The problem of varying correlation tour is alleviated by the nonstationary covariance function interleaved with DGPR to generate a predictive distribution for DTSP tour. This approach is conjoined with Nearest Neighbor (NN) method and the iterated local search to track dynamic optima. Experimental results were obtained on DTSP instances. The comparisons were performed with Genetic Algorithm and Simulated Annealing. The proposed approach demonstrates superiority in finding good traveling salesman problem (TSP) tour and less computational time in nonstationary conditions.

scholarly journals DBSCAN and TD Integrated Wi-Fi Positioning Algorithm

2022 ◽  
Vol 14 (2) ◽  
pp. 297
Author(s):  
Jingxue Bi ◽  
Hongji Cao ◽  
Yunjia Wang ◽  
Guoqiang Zheng ◽  
Keqiang Liu ◽  
...  
Keyword(s):  
High Resolution ◽  
Nearest Neighbor ◽  
Reference Points ◽  
Manhattan Distance ◽  
Support Vector ◽  
Indoor Environments ◽  
K Nearest Neighbor ◽  
Positioning Accuracy ◽  
Positioning Algorithm ◽  
Accuracy And Stability

A density-based spatial clustering of applications with noise (DBSCAN) and three distances (TD) integrated Wi-Fi positioning algorithm was proposed, aiming to enhance the positioning accuracy and stability of fingerprinting by the dynamic selection of signal-domain distance to obtain reliable nearest reference points (RPs). Two stages were included in this algorithm. One was the offline stage, where the offline fingerprint database was constructed and the other was the online positioning stage. Three distances (Euclidean distance, Manhattan distance, and cosine distance), DBSCAN, and high-resolution distance selection principle were combined to obtain more reliable nearest RPs and optimal signal-domain distance in the online stage. Fused distance, the fusion of position-domain and signal-domain distances, was applied for DBSCAN to generate the clustering results, considering both the spatial structure and signal strength of RPs. Based on the principle that the higher resolution the distance, the more clusters will be obtained, the high-resolution distance was used to compute positioning results. The weighted K-nearest neighbor (WKNN) considering signal-domain distance selection was used to estimate positions. Two scenarios were selected as test areas; a complex-layout room (Scenario A) for post-graduates and a typical large indoor environment (Scenario B) covering 3200 m2. In both Scenarios A and B, compared with support vector machine (SVM), Gaussian process regression (GPR) and rank algorithms, the improvement rates of positioning accuracy and stability of the proposed algorithm were up to 60.44 and 60.93%, respectively. Experimental results show that the proposed algorithm has a better positioning performance in complex and large indoor environments.

Sign in / Sign up

Export Citation Format

Share Document