A Modified KNN Indoor WiFi Localization Method With K-median Cluster. (August 2019)

• Record Type: Journal Article
• Authors: Lan, Wei; Li, Hongxin
• Is Part Of: IOP conference series. Volume 608(2019)
• Publication Date: 2019-08
• Subjects: Materials science -- Periodicals; 620.1105
• DOI: 10.1088/1757-899X/608/1/012008
• Languages: English
• ISSNs: 1757-8981

Abstract

Abstract: Because of the serious attenuation and multi-path effect of GPS signal, outdoor-positioning technology can not be applied in complex indoor environment. Through the study of K-Nearest Neighbor applied in WiFi positioning, according to the problem that the time complexity of KNN algorithm increases linearly with the quantity of samples, this paper combined clustering algorithm with KNN optimized the similarity measure in fingerprint feature space and proposed a efficient indoor target location algorithm . Experimental results showed that the algorithm improved the positioning accuracy, had strong robustness to noise and more importantly, the positioning time was effectively shortened and it can meet the requirements of practical applications.