Cluster-Based JRPCA Algorithm for Wi-Fi Fingerprint Localization

Abstract

Indoor localization services are emerging as an important application of the Internet of Things, which drives the development of related technologies in indoor scenarios. In recent years, various localization algorithms for different indoor scenarios have been proposed. The indoor localization algorithm based on fingerprints has attracted much attention due to its good performance without extra hardware devices. However, the occurrence of fingerprint mismatching caused by the complexity and variability of indoor scenarios is unneglectable, which degrades localization accuracy. In this article, by combining weighted kernel norm and L2,1-norm, a joint-norm robust principal component analysis (JRPCA in brief) assisted indoor localization algorithm is proposed, which can improve the localization accuracy through aggregating the reference points (RPs) and conducting robust feature extraction based on clustering. More specifically, a one-way hierarchical clustering termination method is proposed to obtain reasonable RP clusters adaptively according to the preset RPs. A two-phase fingerprint matching algorithm of JRPCA based on clustering is proposed to further increase the difference between similar RPs, thus facilitating rapid identification and reinforcing localization accuracy. To validate the proposed algorithm, extensive experiments are conducted in real indoor scenarios. The experimental results confirm that the proposed cluster-based JRPCA algorithm outperforms other existing algorithms in terms of robustness and accuracy.