Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/57377

Histogram based particle filtering with online adaptation for indoor tracking in WLANs

Authors Zhang,Ying,Victoria HKUST affiliated (currently or previously)
Wong,Kai Sun,Albert View this author's profile
Woo, Kam Tim View this author's profile
Issue Date 2012
Source International journal of wireless information networks , v. 19, (3), 2012, p. 239-253
Summary Indoor localization using signal strength in Wireless Local Area Networks is becoming increasingly prevalent in today's pervasive computing applications. In this paper, we propose an indoor tracking algorithm under the Bayesian filtering and machine learning framework. The main idea is to apply a graph-based particle filter to track a person's location on an indoor floor map, and to utilize the machine learning method to approximate the likelihood of an observation at various locations based on the calibration data. Histograms are used to approximate the RSS distributions at the survey points, and Nadaraya-Watson kernel regression is adopted to recover the distributions at non-survey points only from the nearby locations. In addition, we also propose a simple algorithm to continuously update the radio map with the online measurements. A series of experiments are carried out in an office environment. Results show that the proposed Histogram Based Particle Filtering(HBPF)/HBPF with Online Adaptation achieves superior performance than other existing algorithms while retaining low computational complexity. © Springer Science+Business Media, LLC 2012.
Subjects
ISSN 1068-9605
Language English
Format Article
Access View full-text via DOI
View full-text via Scopus
Find@HKUST