Next Article in Journal
The Influence of Different Partial Pressure on the Fabrication of InGaO Ultraviolet Photodetectors
Next Article in Special Issue
Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks
Previous Article in Journal
Evaluation of Google Glass Technical Limitations on Their Integration in Medical Systems
Previous Article in Special Issue
An Indoor Positioning Method for Smartphones Using Landmarks and PDR
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(12), 2137; doi:10.3390/s16122137

GridiLoc: A Backtracking Grid Filter for Fusing the Grid Model with PDR Using Smartphone Sensors

Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China
National Engineering Research Center for Geographic Information System, Wuhan 430074, China
Institute of Geography, Heidelberg University, Berliner Street 48, Heidelberg D-69120, Germany
Author to whom correspondence should be addressed.
Academic Editor: Yu Wang
Received: 30 August 2016 / Revised: 7 December 2016 / Accepted: 9 December 2016 / Published: 15 December 2016
View Full-Text   |   Download PDF [11323 KB, uploaded 15 December 2016]   |  


Although map filtering-aided Pedestrian Dead Reckoning (PDR) is capable of largely improving indoor localization accuracy, it becomes less efficient when coping with highly complex indoor spaces. For instance, indoor spaces with a few close corners or neighboring passages can lead to particles entering erroneous passages, which can further cause the failure of subsequent tracking. To address this problem, we propose GridiLoc, a reliable and accurate pedestrian indoor localization method through the fusion of smartphone sensors and a grid model. The key novelty of GridiLoc is the utilization of a backtracking grid filter for improving localization accuracy and for handling dead ending issues. In order to reduce the time consumption of backtracking, a topological graph is introduced for representing candidate backtracking points, which are the expected locations at the starting time of the dead ending. Furthermore, when the dead ending is caused by the erroneous step length model of PDR, our solution can automatically calibrate the model by using the historical tracking data. Our experimental results show that GridiLoc achieves a higher localization accuracy and reliability compared with the commonly-used map filtering approach. Meanwhile, it maintains an acceptable computational complexity. View Full-Text
Keywords: indoor localization; pedestrian dead reckoning; grid filter; backtracking; smartphone sensors indoor localization; pedestrian dead reckoning; grid filter; backtracking; smartphone sensors

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Shang, J.; Hu, X.; Cheng, W.; Fan, H. GridiLoc: A Backtracking Grid Filter for Fusing the Grid Model with PDR Using Smartphone Sensors. Sensors 2016, 16, 2137.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top