An Improved Fingerprint Algorithm Based on Wireless Sensor Networks

Abstract

Abstract With the wide application of positioning technology in real life, people have particularly become concerned about the improvement of the accuracy of positioning. One of the common methods to deal with such problems is wireless sensor networks (WSN). Reducing the non-line-of-sight (NLOS)error and optimizing the positioning accuracy are the main technical problem. In this paper, we propose an improved fingerprint algorithm to enhance the accuracy of positioning. The traditional k-Nearest Neighbor (KNN) algorithm has the problem of sample imbalance, which leads to the individual data directly determining the decision result. Our proposed algorithm can effectively solve the problem of sample imbalance. Simulation results and experimental results illustrate that our algorithm is superior to KNN algorithm.