A Dynamic k-Nearest Neighbor Method for WLAN-Based Positioning Systems. Issue 4 (1st October 2016)

• Record Type: Journal Article
• Authors: Lee, Inje; Kwak, Myungjae; Han, Dongsoo
• Is Part Of: Journal of computer information systems. Volume 56:Issue 4(2016)
• Page Start: 295
• Page End: 300
• Publication Date: 2016-10-01
• Subjects: Positioning -- localization -- k-NN -- dynamic k-nearest neighbor -- WLAN fingerprint; Electronic data processing -- Study and teaching -- Periodicals; 658.4038011
• DOI: 10.1080/08874417.2016.1164000
• Languages: English
• ISSNs: 0887-4417

Abstract

ABSTRACT: The static k -Nearest Neighbor ( k -NN) method for localization has limitations in accuracy due to the fixed k value in the algorithm. To address this problem, and achieve better accuracy, we propose a new dynamic k -Nearest Neighbor (D k -NN) method in which the optimal k value changes based on the topologies and distances of its nearest neighbors. The proposed method has been validated using the WLAN-fingerprint data sets collected at COEX, one of the largest convention centers in Seoul, Korea. The proposed method significantly reduced both the mean error distances and the standard deviations of location estimations, leading to a significant improvement in accuracy by ~ 23% compared to the cluster filtered k -NN (CFK) method, and ~ 17% compared to the k -NN ( k = 1 ) method.