Indoor Localization Based on Optimized KNN

In recent years, with the continuous development of the economic situation, the price of low-end smart phones continues to reduce, the coverage of wireless local area network (WLAN) continues to improve, and individual users pay more and more attention to the real-time information around them, so indoor positioning technology has become a research hotspot. Among them, the indoor positioning based on the location fingerprint method quickly becomes the “Navigator” of indoor positioning direction by virtue of the simplicity of layout, the cost reduction of hardware facilities and the accuracy of positioning effect. However, the traditional indoor positioning methods usually rely on WiFi signal and KNN algorithm. When the KNN algorithm is implemented, there will be a lot of calculation and heavy workload to establish the location fingerprint database offline, and the efficiency and accuracy of online matching positioning points are low. This paper proposes an OKNN algorithm based on the improved KNN algorithm. By improving the efficiency of matching algorithm, the algorithm indirectly improves the positioning accuracy and optimizes the indoor positioning effect.