Optimum NN Algorithms Parameters on the UJIIndoorLoc for Wi-Fi Fingerprinting Indoor Positioning Systems

被引:3
作者
Ebaid, Emad [1 ]
Navaie, Keivan [1 ]
机构
[1] Univ Lancaster, Sch Comp & Commun, Lancaster, England
来源
2022 32ND INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC) | 2022年
关键词
Indoor positioning; Wi-Fi fingerprinting; KNN algorithm; WKNN algorithm; data-driven KNN; KNN;
D O I
10.1109/ITNAC55475.2022.9998385
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wi-Fi fingerprinting techniques are commonly used in Indoor Positioning Systems (IPS) as Wi-Fi signal is available in most indoor settings. In such systems, the position is estimated based on a matching algorithm between the enquiry points and the recorded fingerprint data. In this paper, our objective is to investigate and provide quantitative insight into the performance of various Nearest Neighbour (NN) algorithms. The NN algorithms such as KNN are also often employed in IPS. We extensively study the performance of several NN algorithms on a publicly available dataset, UJIIndoorLoc. Furthermore, we propose an improved version of the Weighted KNN algorithm. The proposed model outperforms the existing works on the UJIIndoorLoc dataset and achieves better results for the success rate and the mean positioning error.
引用
收藏
页码:280 / 286
页数:7
相关论文
共 35 条
[1]   Effects of Distance Measure Choice on K-Nearest Neighbor Classifier Performance: A Review [J].
Abu Alfeilat, Haneen Arafat ;
Hassanat, Ahmad B. A. ;
Lasassmeh, Omar ;
Tarawneh, Ahmad S. ;
Alhasanat, Mahmoud Bashir ;
Salman, Hamzeh S. Eyal ;
Prasath, V. B. Surya .
BIG DATA, 2019, 7 (04) :221-248
[2]   HybLoc: Hybrid Indoor Wi-Fi Localization Using Soft Clustering-Based Random Decision Forest Ensembles [J].
Akram, Beenish A. ;
Akbar, Ali H. ;
Shafiq, Omair .
IEEE ACCESS, 2018, 6 :38251-38272
[3]   Deep learning methods for fingerprint-based indoor positioning: a review [J].
Alhomayani, Fahad ;
Mahoor, Mohammad H. .
JOURNAL OF LOCATION BASED SERVICES, 2020, 14 (03) :129-200
[4]  
Bahl P., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P775, DOI 10.1109/INFCOM.2000.832252
[5]  
Bhatia N., 2010, IJCSIS INT J COMPUTE, V8
[6]  
Bozkurt S, 2015, 2015 INTERNATIONAL SYMPOSIUM ON INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA) PROCEEDINGS, P47
[7]   A universal Wi-Fi fingerprint localization method based on machine learning and sample differences [J].
Cao, Xiaoxiang ;
Zhuang, Yuan ;
Yang, Xiansheng ;
Sun, Xiao ;
Wang, Xuan .
SATELLITE NAVIGATION, 2021, 2 (01)
[8]   QA-kNN: Indoor Localization Based on Quartile Analysis and the kNN Classifier for Wireless Networks [J].
Ferreira, David ;
Souza, Richard ;
Carvalho, Celso .
SENSORS, 2020, 20 (17) :1-22
[9]   A Hybrid Model Based on Constraint OSELM, Adaptive Weighted SRC and KNN for Large-Scale Indoor Localization [J].
Gan, Hengyi ;
Khir, Mohd Haris Bin Md ;
Bin Djaswadi, Gunawan Witjaksono ;
Ramli, Nordin .
IEEE ACCESS, 2019, 7 :6971-6989
[10]  
Ge XB, 2016, INT CONF SOFTW ENG, P135, DOI 10.1109/ICSESS.2016.7883033