Sparsity-promoting extended kalman filtering for target tracking in wireless sensor networks

Research output: Contribution to journalArticle

47 Citations (Scopus)

Abstract

In this letter, we study the problem of target tracking based on energy readings of sensors. We minimize the estimation error by using an extended Kalman filter (EKF). The Kalman gain matrix is obtained as the solution to an optimization problem in which a sparsity-promoting penalty function is added to the objective. The added term penalizes the number of nonzero columns of the Kalman gain matrix, which corresponds to the number of active sensors. By using a sparse Kalman gain matrix only a few sensors send their measurements to the fusion center, thereby saving energy. Simulation results show that an EKF with a sparse Kalman gain matrix can achieve tracking performance that is very close to that of the classical EKF, where all sensors transmit to the fusion center.

Original languageEnglish (US)
Article number6310013
Pages (from-to)845-848
Number of pages4
JournalIEEE Signal Processing Letters
Volume19
Issue number12
DOIs
StatePublished - 2012

Fingerprint

Extended Kalman Filtering
Target Tracking
Target tracking
Sparsity
Wireless Sensor Networks
Wireless sensor networks
Extended Kalman filters
Kalman Filter
Sensor
Sensors
Fusion
Fusion reactions
Penalty Function
Energy Saving
Estimation Error
Error analysis
Energy conservation
Optimization Problem
Minimise
Term

Keywords

  • Alternating directions method of multipliers
  • extended Kalman filter
  • sensor selection
  • sparsity-promoting optimization
  • target tracking
  • wireless sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Applied Mathematics

Cite this

Sparsity-promoting extended kalman filtering for target tracking in wireless sensor networks. / Masazade, Engin; Fardad, Makan; Varshney, Pramod Kumar.

In: IEEE Signal Processing Letters, Vol. 19, No. 12, 6310013, 2012, p. 845-848.

Research output: Contribution to journalArticle

@article{56858ad52cce48d3940d5dd447295a5b,
title = "Sparsity-promoting extended kalman filtering for target tracking in wireless sensor networks",
abstract = "In this letter, we study the problem of target tracking based on energy readings of sensors. We minimize the estimation error by using an extended Kalman filter (EKF). The Kalman gain matrix is obtained as the solution to an optimization problem in which a sparsity-promoting penalty function is added to the objective. The added term penalizes the number of nonzero columns of the Kalman gain matrix, which corresponds to the number of active sensors. By using a sparse Kalman gain matrix only a few sensors send their measurements to the fusion center, thereby saving energy. Simulation results show that an EKF with a sparse Kalman gain matrix can achieve tracking performance that is very close to that of the classical EKF, where all sensors transmit to the fusion center.",
keywords = "Alternating directions method of multipliers, extended Kalman filter, sensor selection, sparsity-promoting optimization, target tracking, wireless sensor networks",
author = "Engin Masazade and Makan Fardad and Varshney, {Pramod Kumar}",
year = "2012",
doi = "10.1109/LSP.2012.2220350",
language = "English (US)",
volume = "19",
pages = "845--848",
journal = "IEEE Signal Processing Letters",
issn = "1070-9908",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - Sparsity-promoting extended kalman filtering for target tracking in wireless sensor networks

AU - Masazade, Engin

AU - Fardad, Makan

AU - Varshney, Pramod Kumar

PY - 2012

Y1 - 2012

N2 - In this letter, we study the problem of target tracking based on energy readings of sensors. We minimize the estimation error by using an extended Kalman filter (EKF). The Kalman gain matrix is obtained as the solution to an optimization problem in which a sparsity-promoting penalty function is added to the objective. The added term penalizes the number of nonzero columns of the Kalman gain matrix, which corresponds to the number of active sensors. By using a sparse Kalman gain matrix only a few sensors send their measurements to the fusion center, thereby saving energy. Simulation results show that an EKF with a sparse Kalman gain matrix can achieve tracking performance that is very close to that of the classical EKF, where all sensors transmit to the fusion center.

AB - In this letter, we study the problem of target tracking based on energy readings of sensors. We minimize the estimation error by using an extended Kalman filter (EKF). The Kalman gain matrix is obtained as the solution to an optimization problem in which a sparsity-promoting penalty function is added to the objective. The added term penalizes the number of nonzero columns of the Kalman gain matrix, which corresponds to the number of active sensors. By using a sparse Kalman gain matrix only a few sensors send their measurements to the fusion center, thereby saving energy. Simulation results show that an EKF with a sparse Kalman gain matrix can achieve tracking performance that is very close to that of the classical EKF, where all sensors transmit to the fusion center.

KW - Alternating directions method of multipliers

KW - extended Kalman filter

KW - sensor selection

KW - sparsity-promoting optimization

KW - target tracking

KW - wireless sensor networks

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

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

U2 - 10.1109/LSP.2012.2220350

DO - 10.1109/LSP.2012.2220350

M3 - Article

VL - 19

SP - 845

EP - 848

JO - IEEE Signal Processing Letters

JF - IEEE Signal Processing Letters

SN - 1070-9908

IS - 12

M1 - 6310013

ER -