New Cluster Selection and Fine-grained Search for k-Means Clustering and Wi-Fi Fingerprinting

Joaquin Torres-Sospedra, Darwin Quezada-Gaibor, German M. Mendoza-Silva, Jari Nurmi, Yevgeni Koucheryavy, Joaquin Huerta

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

2 Citations (Scopus)
6 Downloads (Pure)


Wi-Fi fingerprinting is a popular technique for Indoor Positioning Systems (IPSs) thanks to its low complexity and the ubiquity of WLAN infrastructures. However, this technique may present scalability issues when the reference dataset (radio map) is very large. To reduce the computational costs, k-Means Clustering has been successfully applied in the past. However, it is a general-purpose algorithm for unsupervised classification. This paper introduces three variants that apply heuristics based on radio propagation knowledge in the coarse and fine-grained searches. Due to the heterogeneity either in the IPS side (including radio map generation) and in the network infrastructure, we used an evaluation framework composed of 16 datasets. In terms of general positioning accuracy and computational costs, the best proposed k-means variant provided better general positioning accuracy and a significantly better computational cost -around 40% lower- than the original k-means.

Original languageEnglish
Title of host publication2020 International Conference on Localization and GNSS, ICL-GNSS 2020 - Proceedings
EditorsJari Nurmi, Elena-Simona Lohan, Joaquin Torres-Sospedra, Heidi Kuusniemi, Aleksandr Ometov
Number of pages6
ISBN (Electronic)9781728164557
Publication statusPublished - Jun 2020
Publication typeA4 Article in conference proceedings
EventInternational Conference on Localization and GNSS -
Duration: 2 Jun 20204 Jun 2020

Publication series

NameInternational Conference on Localization and GNSS
ISSN (Print)2325-0747
ISSN (Electronic)2325-0771


ConferenceInternational Conference on Localization and GNSS


  • Clustering
  • RSS
  • Wi-Fi Fingerprinting

Publication forum classification

  • Publication forum level 1

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Aerospace Engineering
  • Control and Optimization


Dive into the research topics of 'New Cluster Selection and Fine-grained Search for k-Means Clustering and Wi-Fi Fingerprinting'. Together they form a unique fingerprint.

Cite this