A Hierarchical Indoor Localization Method Based on Location Clustering and Intra-Class WKNN

Read full text Summarise with VIRAT
Authors: Shi Dong, Shenglei Pei, Lin Tan
Cited by: 0

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Fingerprint localization methods based on Wireless Sensor Networks (Wi-Fi) have attracted extensive attention due to the widespread availability of infrastructure. However, traditional approaches are limited by significant signal fluctuations, complex and variable environmental conditions, and multipath effects, making it difficult to further improve localization accuracy. To address these challenges, this paper integrates the K-means clustering algorithm and proposes a region-aware improved Weighted K-Nearest Neighbors (WKNN) hierarchical localization algorithm, achieving a synergistic enhancement of both localization accuracy and time efficiency. Specifically, in the offline phase, the proposed method first clusters reference points based on their positional information at the location level, forming multiple spatially correlated sub-regions, and trains a dedicated WKNN model for each sub-region. In the online localization phase, coarse clustering is first applied to determine the region to which the target point belongs, after which fine-grained sample-level WKNN localization is performed only within that region. This two-stage processing mechanism effectively narrows the search space, reduces the probability of mismatches caused by similar RSSI vectors across different regions, and improves matching efficiency. Experimental results show that compared with the traditional WKNN algorithm, the proposed method reduces localization error by 4.48% and decreases realtime testing time overhead by 76.68%, which fully demonstrates the effectiveness of the proposed algorithm.

Fields of Study & Subjects

Indoor and Outdoor Localization Technologies Robotics and Sensor-Based Localization Optical Wireless Communication Technologies

Publication details

Journal / source
Journal of Research in Science and Engineering
Volume
8
Issue
3
Pages
26–31
Publication date
27 March 2026
Language
EN