关键词: WiFi 定位, 感兴趣区域, 证据理论 K 近邻算法, 无线指纹类数据库, 接收信号强度指示

Abstract: Since WiFi is widely used,it is selected as one of the popular technologies for indoor positioning.The positioning accuracy and speed have always been hot research issues.In this paper,an evidence K-nearest neigh- bor(EKNN) algorithm is proposed for the localization of the region of interest(ROI).In the algorithm,first,by taking a received signal strength indicator as the fingerprint,a wireless fingerprint database is established as a recognition class in each region.Then,based on the evidence theory,the neighbor evidences within each class are combined and the combined results among the classes are fused.Finally,the ROI class of the target is deter- mined,and a precise positioning is performed within this class.As compared with other algorithms,the EKNN al- gorithm can achieve a recognition rate of 97% at best and a maximum positioning error of about 2. 2 meters as well as a great positioning efficiency improvement.

Key words: WiFi positioning, region of interest, evidence K-nearest neighbor, wireless fingerprint database, received signal strength indication