Probability kernel regression for WiFi localisation

Piotr Mirowski*, Philip Whiting, Harald Steck, Ravishankar Palaniappan, Michael MacDonald, Detlef Hartmann, Tin Kam Ho

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

36 Citations (Scopus)

Abstract

Various methods have been developed for indoor localisation using WLAN signals. Algorithms that fingerprint the received signal strength indicators (RSSI) of WiFi for different locations can achieve tracking accuracies of the order of a few metres. RSSI fingerprinting suffers from two main limitations: first, as the signal environment changes, so does the fingerprint database, which requires regular updates; second, it has been reported that, in practice, certain devices record more complex (e.g bimodal) distributions of WiFi signals, precluding algorithms based on the mean RSSI. Mirowski et al. [2011. KL-divergence kernel regression for non-Gaussian fingerprint based localization. In: International conference on indoor positioning and indoor navigation, Guimaraes, Portugal] have recently introduced a simple methodology that takes into account the full distribution for computing similarities among fingerprints using the Kullback-Leibler (KL) divergence, and then performs localisation through kernel regression. Their algorithm provides a natural way of smoothing over time and motion trajectories and can be applied directly to histograms of WiFi connections to access points, ignoring RSSI distributions, hence removing the need for fingerprint recalibration. It has been shown to outperform nearest neighbours or Kalman and particle filtres, achieving up to 1 m accuracy in office environments. In this article, we focus on the relevance of Gaussian or non-Gaussian distributions for modelling RSSI distributions by considering additional probabilistic kernels for comparing Gaussian distributions and by evaluating them on three contrasting datasets. We discuss their limitations and formulate how the KL-divergence kernel regression algorithm bridges the gap with other WiFi localisation algorithms, notably Bayesian networks, support vector machines and K nearest neighbours. Finally, we revisit the assumptions on the fingerprint maps and overview practical WiFi localisation software implementation.

Original languageEnglish
Pages (from-to)81-100
Number of pages20
JournalJournal of Location Based Services
Volume6
Issue number2
DOIs
Publication statusPublished - Jun 2012
Externally publishedYes

Fingerprint Dive into the research topics of 'Probability kernel regression for WiFi localisation'. Together they form a unique fingerprint.

Cite this