2024 |
Klus, Lucie; Klus, Roman; Torres-Sospedra, Joaquín; Lohan, Elena Simona; Granell-Canut, Carlos; Nurmi, Jari EWOk: Towards Efficient Multidimensional Compression of Indoor Positioning Datasets Journal Article IEEE Transactions on Mobile Computing, 25 (5), pp. 3589-3604, 2024, ISSN: 1558-0660. Abstract | Links | BibTeX | Tags: A-wear, machine learning, prediction algorithms, Wi-Fi fingerprint @article{Klus2024a, title = {EWOk: Towards Efficient Multidimensional Compression of Indoor Positioning Datasets}, author = {Lucie Klus and Roman Klus and Joaquín Torres-Sospedra and Elena Simona Lohan and Carlos Granell-Canut and Jari Nurmi}, doi = {10.1109/TMC.2023.3277333}, issn = {1558-0660}, year = {2024}, date = {2024-03-01}, journal = {IEEE Transactions on Mobile Computing}, volume = {25}, number = {5}, pages = {3589-3604}, 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.}, keywords = {A-wear, machine learning, prediction algorithms, Wi-Fi fingerprint}, pubstate = {published}, tppubtype = {article} } 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. |
IF Journal
Journal
Book
Book chapter
Congress
Thesis & M. Thesis
2024 |
EWOk: Towards Efficient Multidimensional Compression of Indoor Positioning Datasets Journal Article IEEE Transactions on Mobile Computing, 25 (5), pp. 3589-3604, 2024, ISSN: 1558-0660. |