Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic WiFi Sensing
Top Cited Papers
- 6 May 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 33 (7), 1443-1457
- https://doi.org/10.1109/jsac.2015.2430274
Abstract
Anomalies of the omnipresent earth magnetic (i.e., geomagnetic) field in an indoor environment, caused by local disturbances due to construction materials, give rise to noisy direction sensing that hinders any dead reckoning system. In this paper, we turn this unpalatable phenomenon into a favorable one. We present Magicol, an indoor localization and tracking system that embraces the local disturbances of the geomagnetic field. We tackle the low discernibility of the magnetic field by vectorizing consecutive magnetic signals on a per-step basis, and use vectors to shape the particle distribution in the estimation process. Magicol can also incorporate WiFi signals to achieve much improved positioning accuracy for indoor environments with WiFi infrastructure. We perform an in-depth study on the fusion of magnetic and WiFi signals. We design a two-pass bidirectional particle filtering process for maximum accuracy, and propose an on-demand WiFi scan strategy for energy savings. We further propose a compliant-walking method for location database construction that drastically simplifies the site survey effort. We conduct extensive experiments at representative indoor environments, including an office building, an underground parking garage, and a supermarket in which Magicol achieved a 90 percentile localization accuracy of 5 m, 1 m, and 8 m, respectively, using the magnetic field alone. The fusion with WiFi leads to 90 percentile accuracy of 3.5 m for localization and 0.9 m for tracking in the office environment. When using only the magnetism, Magicol consumes 9 × less energy in tracking compared to WiFi-based tracking.Keywords
This publication has 29 references indexed in Scilit:
- Travi-NaviPublished by Association for Computing Machinery (ACM) ,2014
- PosterPublished by Association for Computing Machinery (ACM) ,2012
- No need to war-drivePublished by Association for Computing Machinery (ACM) ,2012
- FootSLAM: Pedestrian Simultaneous Localization and Mapping Without Exteroceptive Sensors—Hitchhiking on Human Perception and CognitionProceedings of the IEEE, 2012
- Magnetic Maps for Indoor NavigationIEEE Transactions on Instrumentation and Measurement, 2011
- Simultaneous localization and mapping using ambient magnetic fieldPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Towards Mobile Phone Localization without War-DrivingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Self-contained indoor pedestrian navigation by means of human motion analysis and magnetic field mappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Odometry correction with localization based on landmarkless magnetic map for navigation system of indoor mobile robotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Pedestrian localisation for indoor environmentsPublished by Association for Computing Machinery (ACM) ,2008