EWOk: Towards Efficient Multidimensional Compression of Indoor Positioning Datasets

Lucie Klus, Roman Klus, Joaquín Torres-Sospedra, Elena Simona Lohan, Carlos Granell, Jari Nurmi

Research output: Contribution to journalArticleScientificpeer-review

Abstract

Indoor positioning performed directly at the end-user device ensures reliability in case the network connection fails but is limited by the size of the RSS radio map necessary to match the measured array to the device’s location. Reducing the size of the RSS database enables faster processing, and saves storage space and radio resources necessary for the database transfer, thus cutting implementation and operation costs, and increasing the quality of service. In this work, we propose EWOk, an Element-Wise cOmpression using k-means, which reduces the size of the individual radio measurements within the fingerprinting radio map while sustaining or boosting the dataset’s positioning capabilities. We show that the 7-bit representation of measurements is sufficient in positioning scenarios, and reducing the data size further using EWOk results in higher compression and faster data transfer and processing. To eliminate the inherent uncertainty of k-means we propose a data-dependent, non-random initiation scheme to ensure stability and limit variance. We further combine EWOk with principal component analysis to show its applicability in combination with other methods, and to demonstrate the efficiency of the resulting multidimensional compression. We evaluate EWOk on 25 RSS fingerprinting datasets and show that it positively impacts compression efficiency, and positioning performance.

Original languageEnglish
Number of pages16
JournalIEEE Transactions on Mobile Computing
DOIs
Publication statusE-pub ahead of print - 17 May 2023
Publication typeA1 Journal article-refereed

Keywords

  • Databases
  • Fingerprint recognition
  • Location awareness
  • Performance evaluation
  • Prediction algorithms
  • Training
  • Wireless fidelity

Publication forum classification

  • Publication forum level 3

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'EWOk: Towards Efficient Multidimensional Compression of Indoor Positioning Datasets'. Together they form a unique fingerprint.

Cite this