Combination of DNN and Improved KNN for Indoor Location Fingerprinting
Joint Authors
Yan, Ruqiang
Wang, Manyi
Dai, Peng
Yang, Yuan
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-03-06
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
Fingerprinting based on Wi-Fi Received Signal Strength Indicator (RSSI) has been widely studied in recent years for indoor localization.
While current algorithms related to RSSI Fingerprinting show a much lower accuracy than multilateration based on time of arrival or the angle of arrival techniques, they highly depend on the number of access points (APs) and fingerprinting training phase.
In this paper, we present an integrated method by combining the deep neural network (DNN) with improved K-Nearest Neighbor (KNN) algorithm for indoor location fingerprinting.
The improved KNN is realized by boosting the weights on K-nearest neighbors according to the number of matching access points.
This will overcome the limitation of the original KNN algorithm on ignoring the influence of the neighboring points, which directly affect localization accuracy.
The DNN algorithm is first used to classify the Wi-Fi RSSI Fingerprinting dataset.
Then these possible locations in a certain class are also classified by the improved KNN algorithm to determine the final position.
The proposed method is validated inside a room within about 13⁎9 m2.
To examine its performance, the presented method has been compared with some classical algorithms, i.e., the random forest (RF) based algorithm, the KNN based algorithm, the support vector machine (SVM) based algorithm, the decision tree (DT) based algorithm, etc.
Our real-world experiment results indicate that the proposed method is less dependent on the dense of access points and indoor radio propagation interference.
Furthermore, our method can provide some preliminary guidelines for the design of indoor Wi-Fi test bed.
American Psychological Association (APA)
Dai, Peng& Yang, Yuan& Wang, Manyi& Yan, Ruqiang. 2019. Combination of DNN and Improved KNN for Indoor Location Fingerprinting. Wireless Communications and Mobile Computing،Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1212119
Modern Language Association (MLA)
Dai, Peng…[et al.]. Combination of DNN and Improved KNN for Indoor Location Fingerprinting. Wireless Communications and Mobile Computing No. 2019 (2019), pp.1-9.
https://search.emarefa.net/detail/BIM-1212119
American Medical Association (AMA)
Dai, Peng& Yang, Yuan& Wang, Manyi& Yan, Ruqiang. Combination of DNN and Improved KNN for Indoor Location Fingerprinting. Wireless Communications and Mobile Computing. 2019. Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1212119
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1212119