Improving sparse organic WiFi localization with inertial sensors

Personal location discovery and navigation within buildings has become an important research topic in the last years. One method to determine one's current position based on mobile-devices is to compare the set of available WiFi access points (APs), i.e. the fingerprint of a given space, to a previously collected database. In this context, this paper addresses the inherent problem of such systems that this fingerprint database needs to be established beforehand. Thus, situations can occur where a building is only partially represented in the database and localization can only be provided in a subset of the spaces of the building. This problem occurs especially in crowd-sourcing (organic) approaches where users consecutively contribute location-binds. In these situations an additional system is needed to provide localization. We present a first study on the fusion of pedestrian dead reckoning (PDR) from inertial sensors with position estimates from a WiFi localization system. We outline a possible design of particle filter and analyze its behavior on experimental data. We conclude that the outlined method can help to improve WiFi localization and is especially useful within crowd-sourcing environments.

[1]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[2]  Jonathan Ledlie,et al.  Molé: A scalable, user-generated WiFi positioning engine , 2011, IPIN.

[3]  Wilhelm Stork,et al.  Pedestrian Dead Reckoning for Person Localization in a Wireless Sensor Network , 2011 .

[4]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[5]  Takeshi Kurata,et al.  Personal positioning based on walking locomotion analysis with self-contained sensors and a wearable camera , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[6]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[7]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  H. Weinberg Using the ADXL202 in Pedometer and Personal Navigation Applications , 2002 .

[9]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[10]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[11]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[12]  Andrei Szabo,et al.  WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[13]  Ulf Blanke Sensing Location in the Pocket , 2008 .

[14]  Dong Sun,et al.  A linear fusion algorithm for attitude determination using low cost MEMS-based sensors , 2007 .