Next Article in Journal
Analysis of State-of-the-Art Spin-Transfer-Torque Nonvolatile Flip-Flops Considering Restore Yield in the Near/Sub-Threshold Voltage Region
Next Article in Special Issue
Compact Model for 3D Printer Energy Estimation and Practical Energy-Saving Strategy
Previous Article in Journal
A Novel Printable Tag of M-Shaped Strips for Chipless Radio-Frequency Identification in IoT Applications
Previous Article in Special Issue
Smartphone Sensor Based Indoor Positioning: Current Status, Opportunities, and Future Challenges
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization

1
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China
2
School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China
3
Department of Shenzhen Key Laboratory of Spatial Smart Sensing and Services, Shenzhen University, Shenzhen 518060, China
*
Author to whom correspondence should be addressed.
Electronics 2020, 9(12), 2117; https://doi.org/10.3390/electronics9122117
Submission received: 16 October 2020 / Revised: 15 November 2020 / Accepted: 9 December 2020 / Published: 11 December 2020
(This article belongs to the Special Issue Recent Advancements in Indoor Positioning and Localization)

Abstract

The weighted K-nearest neighbor (WKNN) algorithm is the most commonly used algorithm for indoor localization. Traditional WKNN algorithms adopt received signal strength (RSS) spatial distance (usually Euclidean distance and Manhattan distance) to select reference points (RPs) for position determination. It may lead to inaccurate position estimation because the relationship of received signal strength and distance is exponential. To improve the position accuracy, this paper proposes an improved weighted K-nearest neighbor algorithm. The spatial distance and physical distance of RSS are used for RP selection, and a fusion weighted algorithm based on these two distances is used for position calculation. The experimental results demonstrate that the proposed algorithm outperforms traditional algorithms, such as K-nearest neighbor (KNN), Euclidean distance-based WKNN (E-WKNN), and physical distance-based WKNN (P-WKNN). Compared with the KNN, E-WKNN, and P-WKNN algorithms, the positioning accuracy of the proposed method is improved by about 29.4%, 23.5%, and 20.7%, respectively. Compared with some recently improved WKNN algorithms, our proposed algorithm can also obtain a better positioning performance.
Keywords: Euclidean distance; fingerprinting localization; physical distance of RSS; weighted K-nearest neighbor Euclidean distance; fingerprinting localization; physical distance of RSS; weighted K-nearest neighbor

Share and Cite

MDPI and ACS Style

Peng, X.; Chen, R.; Yu, K.; Ye, F.; Xue, W. An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization. Electronics 2020, 9, 2117. https://doi.org/10.3390/electronics9122117

AMA Style

Peng X, Chen R, Yu K, Ye F, Xue W. An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization. Electronics. 2020; 9(12):2117. https://doi.org/10.3390/electronics9122117

Chicago/Turabian Style

Peng, Xuesheng, Ruizhi Chen, Kegen Yu, Feng Ye, and Weixing Xue. 2020. "An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization" Electronics 9, no. 12: 2117. https://doi.org/10.3390/electronics9122117

APA Style

Peng, X., Chen, R., Yu, K., Ye, F., & Xue, W. (2020). An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization. Electronics, 9(12), 2117. https://doi.org/10.3390/electronics9122117

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop