Abstract:Fingerprinting based on Wi-Fi Received Signal Strength Indicator (RSSI) has been widely studied in recent years for indoor localization. While current algorithms related to RSSI Fingerprinting show a much lower accuracy than multilateration based on time of arrival or the angle of arrival techniques, they highly depend on the number of access points (APs) and fingerprinting training phase. In this paper, we present an integrated method by combining the deep neural network (DNN) with improved K-Nearest Neighbor (KNN) algorithm for indoor location fingerprinting. The improved KNN is realized by boosting the weights on K-nearest neighbors according to the number of matching access points. This will overcome the limitation of the original KNN algorithm on ignoring the influence of the neighboring points, which directly affect localization accuracy. The DNN algorithm is first used to classify the Wi-Fi RSSI Fingerprinting dataset. Then these possible locations in a certain class are also classified by the improved KNN algorithm to determine the final position. The proposed method is validated inside a room within about 13?9 m2. To examine its performance, the presented method has been compared with some classical algorithms, i.e., the random forest (RF) based algorithm, the KNN based algorithm, the support vector machine (SVM) based algorithm, the decision tree (DT) based algorithm, etc. Our real-world experiment results indicate that the proposed method is less dependent on the dense of access points and indoor radio propagation interference. Furthermore, our method can provide some preliminary guidelines for the design of indoor Wi-Fi test bed.

Research on Online Signal Matching of Indoor Positioning Based on AL-KNN Algorithm

Weighted K-nearest Neighbor Fast Localization Algorithm Based on RSSI for Wireless Sensor Systems

Research and Improvement of WiFi Positioning Based on K Nearest Neighbor Method

The indoor positioning algorithm research based on improved location fingerprinting

Optimization WIFI indoor positioning KNN algorithm location-based fingerprint

Learning to improve WLAN indoor positioning accuracy based on DBSCAN-KRF algorithm from RSS fingerprint data

An RFID Indoor Positioning Algorithm Based on Bayesian Probability and K-Nearest Neighbor

An Improved WKNN Algorithm Based on Flexible K Selection Strategy and Distance Compensation for Indoor Localization

KNN-FCM Hybrid Algorithm for Indoor Location in WLAN

Fingerprint-based Indoor Localization Using Weighted K-Nearest Neighbor and Weighted Signal Intensity.

WLAN Indoor Positioning Algorithm Based on Sub-Regions Information Gain Theory.

Combination of DNN and Improved KNN for Indoor Location Fingerprinting

A Wireless Fingerprint Location Method Based on Target Tracking

A Novel Algorithm for Fingerprinting Indoor Localization Based on K?Correlation Coefficient

A novel two-step WLAN indoor positioning method

Implement and Optimization of Indoor Positioning System Based on Wi-Fi Signal.

An Annulus Local Search Based Localization (ALSL) Algorithm in Indoor Wi-Fi Environments

AP Weighted Multiple Matching Nearest Neighbors Approach for Fingerprint-Based Indoor Localization

A Novel Non-Contact Multi-User Online Indoor Positioning Strategy Based on Channel State Information

An Improved Bluetooth Indoor Positioning Method Using Dynamic Fingerprint Window

A Fingerprint Positioning Algorithm Based on Multilevel Manual Definition