Improving Reliability of Particle Filter-Based Localization in Wireless Sensor Networks via Hybrid Particle/FIR Filtering

Jung Min Pak, Choon Ki Ahn, Yuriy S. Shmaliy, Myo Taeg Lim

Research output: Contribution to journalArticle

130 Citations (Scopus)

Abstract

The need for accurate, fast, and reliable indoor localization using wireless sensor networks (WSNs) has recently grown in diverse areas of industry. Accurate localization in cluttered and noisy environments is commonly provided by means of a mathematical algorithm referred to as a state estimator or filter. The particle filter (PF), which is the most commonly used filter in localization, suffers from the sample impoverishment problem under typical conditions of real-time localization based on WSNs. This paper proposes a novel hybrid particle/finite impulse response (FIR) filtering algorithm for improving reliability of PF-based localization schemes under harsh conditions causing sample impoverishment. The hybrid particle/FIR filter detects the PF failures and recovers the failed PF by resetting the PF using the output of an auxiliary FIR filter. Combining the regularized particle filter (RPF) and the extended unbiased FIR (EFIR) filter, the hybrid RP/EFIR filter is constructed in this paper. Through simulations, the hybrid RP/EFIR filter demonstrates its improved reliability and ability to recover the RPF from failures.

Original languageEnglish
Article number7173021
Pages (from-to)1089-1098
Number of pages10
JournalIEEE Transactions on Industrial Informatics
Volume11
Issue number5
DOIs
Publication statusPublished - 2015 Oct 1

Fingerprint

FIR filters
Impulse response
Wireless sensor networks
Industry

Keywords

  • hybrid particle/FIR filter
  • hybrid RP/EFIR filter
  • Indoor localization
  • wireless sensor network (WSN)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications
  • Information Systems

Cite this

Improving Reliability of Particle Filter-Based Localization in Wireless Sensor Networks via Hybrid Particle/FIR Filtering. / Pak, Jung Min; Ahn, Choon Ki; Shmaliy, Yuriy S.; Lim, Myo Taeg.

In: IEEE Transactions on Industrial Informatics, Vol. 11, No. 5, 7173021, 01.10.2015, p. 1089-1098.

Research output: Contribution to journalArticle

@article{820e655c093b4b1cbbe918a31d258879,
title = "Improving Reliability of Particle Filter-Based Localization in Wireless Sensor Networks via Hybrid Particle/FIR Filtering",
abstract = "The need for accurate, fast, and reliable indoor localization using wireless sensor networks (WSNs) has recently grown in diverse areas of industry. Accurate localization in cluttered and noisy environments is commonly provided by means of a mathematical algorithm referred to as a state estimator or filter. The particle filter (PF), which is the most commonly used filter in localization, suffers from the sample impoverishment problem under typical conditions of real-time localization based on WSNs. This paper proposes a novel hybrid particle/finite impulse response (FIR) filtering algorithm for improving reliability of PF-based localization schemes under harsh conditions causing sample impoverishment. The hybrid particle/FIR filter detects the PF failures and recovers the failed PF by resetting the PF using the output of an auxiliary FIR filter. Combining the regularized particle filter (RPF) and the extended unbiased FIR (EFIR) filter, the hybrid RP/EFIR filter is constructed in this paper. Through simulations, the hybrid RP/EFIR filter demonstrates its improved reliability and ability to recover the RPF from failures.",
keywords = "hybrid particle/FIR filter, hybrid RP/EFIR filter, Indoor localization, wireless sensor network (WSN)",
author = "Pak, {Jung Min} and Ahn, {Choon Ki} and Shmaliy, {Yuriy S.} and Lim, {Myo Taeg}",
year = "2015",
month = "10",
day = "1",
doi = "10.1109/TII.2015.2462771",
language = "English",
volume = "11",
pages = "1089--1098",
journal = "IEEE Transactions on Industrial Informatics",
issn = "1551-3203",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - Improving Reliability of Particle Filter-Based Localization in Wireless Sensor Networks via Hybrid Particle/FIR Filtering

AU - Pak, Jung Min

AU - Ahn, Choon Ki

AU - Shmaliy, Yuriy S.

AU - Lim, Myo Taeg

PY - 2015/10/1

Y1 - 2015/10/1

N2 - The need for accurate, fast, and reliable indoor localization using wireless sensor networks (WSNs) has recently grown in diverse areas of industry. Accurate localization in cluttered and noisy environments is commonly provided by means of a mathematical algorithm referred to as a state estimator or filter. The particle filter (PF), which is the most commonly used filter in localization, suffers from the sample impoverishment problem under typical conditions of real-time localization based on WSNs. This paper proposes a novel hybrid particle/finite impulse response (FIR) filtering algorithm for improving reliability of PF-based localization schemes under harsh conditions causing sample impoverishment. The hybrid particle/FIR filter detects the PF failures and recovers the failed PF by resetting the PF using the output of an auxiliary FIR filter. Combining the regularized particle filter (RPF) and the extended unbiased FIR (EFIR) filter, the hybrid RP/EFIR filter is constructed in this paper. Through simulations, the hybrid RP/EFIR filter demonstrates its improved reliability and ability to recover the RPF from failures.

AB - The need for accurate, fast, and reliable indoor localization using wireless sensor networks (WSNs) has recently grown in diverse areas of industry. Accurate localization in cluttered and noisy environments is commonly provided by means of a mathematical algorithm referred to as a state estimator or filter. The particle filter (PF), which is the most commonly used filter in localization, suffers from the sample impoverishment problem under typical conditions of real-time localization based on WSNs. This paper proposes a novel hybrid particle/finite impulse response (FIR) filtering algorithm for improving reliability of PF-based localization schemes under harsh conditions causing sample impoverishment. The hybrid particle/FIR filter detects the PF failures and recovers the failed PF by resetting the PF using the output of an auxiliary FIR filter. Combining the regularized particle filter (RPF) and the extended unbiased FIR (EFIR) filter, the hybrid RP/EFIR filter is constructed in this paper. Through simulations, the hybrid RP/EFIR filter demonstrates its improved reliability and ability to recover the RPF from failures.

KW - hybrid particle/FIR filter

KW - hybrid RP/EFIR filter

KW - Indoor localization

KW - wireless sensor network (WSN)

UR - http://www.scopus.com/inward/record.url?scp=84944041399&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944041399&partnerID=8YFLogxK

U2 - 10.1109/TII.2015.2462771

DO - 10.1109/TII.2015.2462771

M3 - Article

AN - SCOPUS:84944041399

VL - 11

SP - 1089

EP - 1098

JO - IEEE Transactions on Industrial Informatics

JF - IEEE Transactions on Industrial Informatics

SN - 1551-3203

IS - 5

M1 - 7173021

ER -