Indoor Localization Based on Fingerprint Clustering

With the rapid development of the huge promotion of the Internet and artificial intelligence, the demand for location-based services in indoor environments has grown rapidly. At present, for the localization of the indoor environment, researchers from all walks of life have proposed many indoor localization solutions based on different technologies. Fingerprint localization technology, as a commonly used indoor localization technology, has led to continuous research and improvement due to its low accuracy and complex calculations. An indoor localization system based on fingerprint clustering is proposed by this paper. The system includes offline phase and online phase. We collect the RSS signal in the offline phase. We preprocess it with the Gaussian model to build a fingerprint database, and then we use the K-Means++ algorithm to cluster the fingerprints and group the fingerprints with similar signal strengths into a clustering subset. In the online phase, we classify the measured received signal strength (RSS), and then use the weighted K-Nearest neighbor (WKNN) algorithm to calculate the localization error. The experimental results show that we can reduce the localization error and effectively reduce the computational cost of the localization algorithm in the online phase, and effectively improve the efficiency of real-time localization in the online phase.