Fast Wi-Fi Positioning Algorithm Based on Clustering

Considering that the client devices are usually small,maintained by constrained battery in Wi-Fi positioning,this paper proposes a fast Wi-Fi positioning algorithm based on clustering.Through grouping reference points with similar signal strength together and then locating,the algorithm not only reduces the computation in positioning phase,but also achieves a high accuracy at the same time.Experiments are conducted in campus and the business district respectively,and the results demonstrate that Root Mean Square Error(RMSE) is reduced from 16.71 m to 9.68 m,the positioning time is reduced from 96.3 ms to 5.2 ms.Experimental results indicate that the algorithm is effective and available.