k-nearest neighbors algorithm

Pattern recognition (psychology)

Signal strength

Received signal strength indication

Wireless

Evolutionary biology

Biology

Data mining

Function (biology)

Random forest

Artificial intelligence

Computer science

Boosting (machine learning)

Gradient boosting

Telecommunications

IEEE Transactions on Vehicular Technology

Wi-Fi fingerprinting is widely used in indoor localization due to the ubiquitous availability of Wi-Fi infrastructure in indoor environments. The basic assumption of fingerprinting localization is that the received signal strength indicator (RSSI) distance is consistent with the location distance. However, due to the fluctuation of Wi-Fi signals in indoor environments, the nearest neighbors selected using the RSSI distance may not be those whose corresponding locations are nearest to the target, which could lead to a large localization error. In this paper, we propose a novel fingerprinting method for indoor localization by transforming raw RSSI into features with a learned non-linear mapping function. To learn such mapping function, we design a triple loss function that measures the difference between the rank of RSSI distance and that of location distance. By minimizing the loss function iteratively, we can learn the non-linear mapping function with the gradient boosting regression forest (GBRF) method. Experiments have been conducted in a complex environment and experimental results show that our method outperforms the state-of-the-art methods.

Learning RSSI Feature via Ranking Model for Wi-Fi Fingerprinting Localization