EWOk: Towards Efficient Multidimensional Compression of Indoor Positioning Datasets

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

Tutkimustuotos: ArtikkeliScientificvertaisarvioitu


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.

JulkaisuIEEE Transactions on Mobile Computing
DOI - pysyväislinkit
TilaE-pub ahead of print - 17 toukok. 2023
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä


  • Jufo-taso 3

!!ASJC Scopus subject areas

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


Sukella tutkimusaiheisiin 'EWOk: Towards Efficient Multidimensional Compression of Indoor Positioning Datasets'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä