Lightweight Wi-Fi Fingerprinting with a Novel RSS Clustering Algorithm

Nowadays, several indoor positioning solutions sup-port Wi-Fi and use this technology to estimate the user position. It is characterized by its low cost, availability in indoor and outdoor environments, and a wide variety of devices support Wi-Fi technology. However, this technique suffers from scal...

Full description

Saved in:
Bibliographic Details
Published in:International Conference on Indoor Positioning and Indoor Navigation pp. 1 - 8
Main Authors: Quezada-Gaibor, Darwin, Torres-Sospedra, Joaquin, Nurmi, Jari, Koucheryavy, Yevgeni, Huerta, Joaquin
Format: Conference Proceeding
Language:English
Published: IEEE 29.11.2021
Subjects:
Clustering
Clustering algorithms
Clustering methods
Computing Efficiency
Fingerprint recognition
Indoor navigation
Indoor Positioning
Measurement
Scalability
Urban areas
Wi-Fi fingerprinting
ISSN:2471-917X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Nowadays, several indoor positioning solutions sup-port Wi-Fi and use this technology to estimate the user position. It is characterized by its low cost, availability in indoor and outdoor environments, and a wide variety of devices support Wi-Fi technology. However, this technique suffers from scalability problems when the radio map has a large number of reference fingerprints because this might increase the time response in the operational phase. In order to minimize the time response, many solutions have been proposed along the time. The most common solution is to divide the data set into clusters. Thus, the incoming fingerprint will be compared with a specific number of samples grouped by, for instance similarity (clusters). Many of the current studies have proposed a variety of solutions based on the modification of traditional clustering algorithms in order to provide a better distribution of samples and reduce the computational load. This work proposes a new clustering method based on the maximum Received Signal Strength (RSS) values to join similar fingerprints. As a result, the proposed fingerprinting clustering method outperforms three of the most well-known clustering algorithms in terms of processing time at the operational phase of fingerprinting.
ISSN:2471-917X
DOI:10.1109/IPIN51156.2021.9662612