WiFi location method based on TSNE-KNN

Abstract

Aiming at the problems of low positioning accuracy and high data dimension of traditional WIFI fingerprint locating method, propose the WIFI fingerprint indoor locating method based on TSNE-KNN method to solution the problem. In the offline stage, the WIFI fingerprint database is dimensionalized by using the TSNE (t-distributed embedding), and the TSNE parameters are adjusted to obtain the 2d(two-dimensional) WIFI fingerprint database with high differentiation. In the online phase: firstly, the real-time WIFI signal strength collected together with the original WIFI fingerprint database is used as the input of TSNE. The 2d WIFI fingerprint database obtained in the offline phase is used as the initial solution, and a set of arbitrary data is added as the initial solution. The TSNE parameters obtained in the offline phase are used to calculate the dimensionality reduction data. Then use KNN (k-nearestneighbor) algorithm to achieve WIFI location; Finally, the fingerprint database on the fourth floor of EE building of XJTLU north campus is used as input in the experiment. Experiments show that the TSNE-KNN can effectively display the characteristics of high-dimensional datas with low-dimensional datas, and improve the location accuracy also.