Performance Analysis of Fingerprint Matching Algorithms for Indoor Localization

Alwin Poulose, Dong Seog Han

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

34 Scopus citations

Abstract

Localization using Wi-Fi received signal strength indication (RSSI) signals gives accurate user position results for indoor localization when the RSSI signals from Wi-Fi access points (APs) cover the entire localization area. The most popular localization algorithm used in the Wi-Fi RSSI signal based localization systems is the Wi-Fi fingerprinting and it uses different fingerprint matching algorithms for user position estimation. In this paper, we propose a comparative analysis of different fingerprint matching algorithms for Wi-Fi RSSI signal based localization systems. In the analysis, we used nearest neighbour (NN), k-nearest neighbors algorithm (kNN), weighted k -nearest neighbour (wkNN) and Bayesian fingerprint matching algorithms for user position estimation. The performance of these fingerprint matching algorithms is discussed in terms of average localization error and probability distribution of localization error. The experiment results show that the wkNN fingerprint matching algorithm gives high position accuracy as compared to other fingerprint matching algorithms. The results from the NN fingerprint matching algorithm has high localization error and is not suitable for Wi-Fi RSSI signal based localization systems.

Original languageEnglish
Title of host publication2020 International Conference on Artificial Intelligence in Information and Communication, ICAIIC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages661-665
Number of pages5
ISBN (Electronic)9781728149851
DOIs
StatePublished - Feb 2020
Event2nd International Conference on Artificial Intelligence in Information and Communication, ICAIIC 2020 - Fukuoka, Japan
Duration: 19 Feb 202021 Feb 2020

Publication series

Name2020 International Conference on Artificial Intelligence in Information and Communication, ICAIIC 2020

Conference

Conference2nd International Conference on Artificial Intelligence in Information and Communication, ICAIIC 2020
Country/TerritoryJapan
CityFukuoka
Period19/02/2021/02/20

Keywords

  • Bayesian
  • fingerprint maps
  • fingerprint matching algorithm
  • indoor localization
  • kNN
  • NN
  • RSSI
  • Wi-Fi indoor localization
  • wkNN

Fingerprint

Dive into the research topics of 'Performance Analysis of Fingerprint Matching Algorithms for Indoor Localization'. Together they form a unique fingerprint.

Cite this