An Indoor Positioning Algorithm Based on Particle Filter and Neighbor-Guided Particle Optimization for Wireless Sensor Networks

Ning Zhou, Qianyu Liu, Yuchen Yang, Dun Wu, Guang Gao, Shaogang Lei, Sen Yang

Research output: Journal PublicationArticlepeer-review

4 Citations (Scopus)

Abstract

In order to achieve accurate and robust indoor position estimation in a wireless sensor network using particle filtering (PF)-based positioning algorithms, particle impoverishment, a problem that aroused from the traditional replicating-and-replacing resampling operation, must be well addressed. The loss of particle diversity not only degrades positioning accuracy but can also result in filtering divergence. To address this problem, this article proposes an adaptive neighbor-guided particle optimization strategy to substitute the traditional resampling operation. The strategy optimizes the distribution of the posterior particles through three steps: neighbor radius calculation, true neighbor identification, and neighbor-guided attraction. The proposed strategy is then integrated into the PF framework to form a novel positioning algorithm referred to as adaptive neighbor-guided particle optimization-based PF algorithm (ANPOPF). The test results show that the integration of the proposed particle optimization strategy considerably enhances the robustness of the PF algorithm, mitigating the effects of particle impoverishment. With the aid of the strategy, the ANPOPF algorithm achieves higher positioning accuracy compared to several existing positioning algorithms. Moreover, the ANPOPF algorithm owns an affordable computation load for most real-time applications.

Original languageEnglish
Article number8500516
Pages (from-to)1-16
Number of pages16
JournalIEEE Transactions on Instrumentation and Measurement
Volume73
DOIs
Publication statusPublished - 2024

Keywords

  • Firefly algorithm (FA)
  • indoor positioning
  • particle filter (PF)
  • particle impoverishment
  • wireless sensor networks (WSNs)

ASJC Scopus subject areas

  • Instrumentation
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'An Indoor Positioning Algorithm Based on Particle Filter and Neighbor-Guided Particle Optimization for Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this