基于聚类的快速Wi-Fi定位算法

Wi-Fi定位中用户移动终端计算能力差，提供的能量有限。为此，提出一种基于信号强度聚类的快速定位算法，依据接收信号强度的相似度对参考点分组再定位，从而减少定位计算量，提高Wi-Fi定位精度。在校园和市内2种不同室外环境下进行现场实验，数据显示定位均方根误差从16.71 m减小到9.68 m，定位时间从96.3 ms减小到5.2 ms，验证了该算法的高效性和有效性。

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.