Optimization WIFI indoor positioning KNN algorithm location-based fingerprint

Location-based services have been deep into all aspects of life and it provides a convenient and efficient service experience for people. Currently, technology is relatively mature and widely used in the outdoor positioning. By contrast, for indoor positioning, although there are a lot of hot technology, but they are mostly insufficient lead to it is hard to popularize. So how to improve the popularity of indoor positioning in the case of improve the positioning accuracy has became a hot research topoc. This paper analyzes and studies several typical fingerprint localization algorithm, including NN, KNN and WKNN, and then propose an algorithmic improvement program, it introduces signal propagation model, finds and narrows the K-gon.