Pedestrian positioning using a double-stacked particle filter in indoor wireless networks

Kwangjae Sung, Hyung Kyu Lee, Hwangnam Kim

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


The indoor pedestrian positioning methods are affected by substantial bias and errors because of the use of cheap microelectromechanical systems (MEMS) devices (e.g., gyroscope and accelerometer) and the users’ movements. Moreover, because radio-frequency (RF) signal values are changed drastically due to multipath fading and obstruction, the performance of RF-based localization systems may deteriorate in practice. To deal with this problem, various indoor localization methods that integrate the positional information gained from received signal strength (RSS) fingerprinting scheme and the motion of the user inferred by dead reckoning (DR) approach via Bayes filters have been suggested to accomplish more accurate localization results indoors. Among the Bayes filters, while the particle filter (PF) can offer the most accurate positioning performance, it may require substantial computation time due to use of many samples (particles) for high positioning accuracy. This paper introduces a pedestrian localization scheme performed on a mobile phone that leverages the RSS fingerprint-based method, dead reckoning (DR), and improved PF called a double-stacked particle filter (DSPF) in indoor environments. As a key element of our system, the DSPF algorithm is employed to correct the position of the user by fusing noisy location data gained by the RSS fingerprinting and DR schemes. By estimating the position of the user through the proposal distribution and target distribution obtained from multiple measurements, the DSPF method can offer better localization results compared to the Kalman filtering-based methods, and it can achieve competitive localization accuracy compared with PF while offering higher computational efficiency than PF. Experimental results demonstrate that the DSPF algorithm can achieve accurate and reliable localization with higher efficiency in computational cost compared with PF in indoor environments.

Original languageEnglish
Article number3907
JournalSensors (Switzerland)
Issue number18
Publication statusPublished - 2019 Sept 2

Bibliographical note

Funding Information:
The first author have done this research when he was with Korea University.

Publisher Copyright:
© 2019 by the authors. Licensee MDPI, Basel, Switzerland.


  • Dead reckoning
  • Indoor positioning
  • Particle filtering
  • Received signal strength (RSS) fingerprinting
  • Sensor fusion

ASJC Scopus subject areas

  • Analytical Chemistry
  • Information Systems
  • Biochemistry
  • Atomic and Molecular Physics, and Optics
  • Instrumentation
  • Electrical and Electronic Engineering


Dive into the research topics of 'Pedestrian positioning using a double-stacked particle filter in indoor wireless networks'. Together they form a unique fingerprint.

Cite this