Decentralized Quantized Kalman Filtering With Scalable Communication Cost

Estimation and tracking of generally nonstationary Markov processes is of paramount importance for applications such as localization and navigation. In this context, ad hoc wireless sensor networks (WSNs) offer decentralized Kalman filtering (KF) based algorithms with documented merits over centralized alternatives. Adhering to the limited power and bandwidth resources WSNs must operate with, this paper introduces two novel decentralized KF estimators based on quantized measurement innovations. In the first quantization approach, the region of an observation is partitioned into N contiguous, nonoverlapping intervals where each partition is binary encoded using a block of m bits. Analysis and Monte Carlo simulations reveal that with minimal communication overhead, the mean-square error (MSE) of a novel decentralized KF tracker based on 2-3 bits comes stunningly close to that of the clairvoyant KF. In the second quantization approach, if intersensor communications can afford m bits at time n, then the ith bit is iteratively formed using the sign of the difference between the nth observation and its estimate based on past observations (up to time n-1) along with previous bits (up to i-1) of the current observation. Analysis and simulations show that KF-like tracking based on m bits of iteratively quantized innovations communicated among sensors exhibits MSE performance identical to a KF based on analog-amplitude observations applied to an observation model with noise variance increased by a factor of [1-(1-2/pi)m]-1.

• Publication year

  2008

• Venue

  IEEE Transactions on Signal Processing

• Publication date

  2008-08-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TSP.2008.925931
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Convex optimization

  2010cited by this paper
• On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage

  2006cited by this paper
• Optimal sensor scheduling for resource-constrained localization of mobile robot formations

  2006cited by this paper
• Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case

  2006cited by this paper
• Quantization in Task-Driven Sensing and Distributed Processing

  2006cited by this paper
• SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using the Sign of Innovations

  2006influential reference
• Optimal Sensing Strategies for Mobile Robot Formations: Resource-Constrained Localization

  2005cited by this paper
• Overview of sensor networks

  2004cited by this paper
• Overview of Sensor Networks

  2004cited by this paper
• Unscented filtering and nonlinear estimation

  2004cited by this paper
• Guest Editors' Introduction: Overview of Sensor Networks

  2004cited by this paper
• Digital Communications Over Fading Channels

  2004cited by this paper
• Sensor networks: evolution, opportunities, and challenges

  2003cited by this paper
• Wireless sensor networks for habitat monitoring

  2002cited by this paper
• Coordination of groups of mobile autonomous agents using nearest neighbor rules

  2002cited by this paper
• Gaussian particle filtering

  2001cited by this paper
• Sequential signal encoding from noisy measurements using quantizers with dynamic bias control

  2001cited by this paper
• Gaussian filters for nonlinear filtering problems

  2000cited by this paper
• Fundamentals of statistical signal processing: estimation theory

  1993cited by this paper
• Estimation and Tracking: Principles, Techniques, and Software

  1993cited by this paper
• Least squares quantization in PCM

  1982cited by this paper
• Quantizing for minimum distortion

  1960cited by this paper

• Nonlinear Cooperative Sensing Under Constrained Communication

  2026cites this paper
• Decentralized estimation for linear complex networks with multi-level quantization

  2025cites this paper
• QVIO2: Quantized Map-Based Visual-Inertial Odometry

  2025cites this paper
• Inversion Attack and Countermeasure for Event-Based Sensor Schedule in Remote State Estimation

  2025cites this paper
• QLIO: Quantized LiDAR-Inertial Odometry

  2025influential citation
• Binary-Encoding-Based Quantized Kalman Filter: An Approximate MMSE Approach

  2025cites this paper
• Enhanced Vehicle Tracking With Discretization Error Control for OFDM-Based Radar System

  2025cites this paper
• State estimation for linear discrete-time systems with binary-valued quantized innovations against data tampering attacks

  2024cites this paper
• Real-Time Monitoring of Chaotic Systems With Known Dynamical Equations

  2024cites this paper
• Incremental Coding for Real-Time Remote Control over Bandwidth-Limited Channels and Its Applications in Smart Grids

  2024cites this paper
• Quantized Visual-Inertial Odometry

  2024cites this paper
• Event-Triggered State Estimation Through Confidence Level

  2024cites this paper
• Stability of a Distributed Consensus-based Kalman Filter under Limited Communication

  2023cites this paper
• Bandwidth -Constrained Real- Time Monitoring of Brownian Motions With Riemann and Lebesgue Sampling

  2023influential citation
• Distributed estimation for multi‐agent systems with relative measurements and quantized communication: A feedback quadratic framework

  2023cites this paper
• Stable Remote Optimal Filtering and Fusion With Communication Driven by Cumulative Estimate Innovation

  2023cites this paper
• Event-Triggered Distributed State Estimation: A Conditional Expectation Method

  2023cites this paper
• Beam Coordination via Diffusion Reduced-Rank Adaptation Over Array Networks With Parametric Matrix Combination

  2022cites this paper
• Optimal State Observers from Quantized Outputs

  2022cites this paper
• A Bayesian Approach to Event-triggered Remote State Estimation with Intermittent Measurements over a Gaussian Channel

  2022cites this paper
• Offline optimization of sensor configuration and integration architecture for efficient cooperative navigation

  2022cites this paper
• Scheduler-based state estimation over multiple channels networks

  2022cites this paper
• Networked Signal and Information Processing: Learning by multiagent systems

  2022cites this paper
• Particle network EnKF for large-scale data assimilation

  2022cites this paper
• Beam Coordination Via Diffusion Reduced-Rank Adaptation Over Array Networks

  2021cites this paper
• Conservative Quantization of Covariance Matrices with Applications to Decentralized Information Fusion †

  2021cites this paper
• Kalman-Like Filter Under Binary Sensors

  2021cites this paper
• Scheduler-Pointed False Data Injection Attack for Event-Based Remote State Estimation

  2021cites this paper
• Quadratic estimation for discrete time-varying non-Gaussian systems with multiplicative noises and quantization effects

  2020cites this paper
• State estimation with multi-level vector quantisation and communication uncertainty

  2020cites this paper
• Conservative Quantization of Fast Covariance Intersection

  2020cites this paper
• Hybrid neural networks in cyber physical system interface control systems

  2020cites this paper
• Real Time Coding and Estimation of Linear Discrete Time System Over Networks

  2020cites this paper
• Fusion Estimation for Linear Systems with Cross-Correlated Sensor Noises

  2020cites this paper
• Distributed Data Fusion for Multirate Sensor Networks

  2020cites this paper
• Distributed estimation over a low-cost sensor network: A Review of state-of-the-art

  2020cites this paper
• An upper bound of mean-square error in state estimation with quantized measurements

  2019cites this paper
• Decentralized Multi-target Tracking in Urban Environments: Overview and Challenges

  2019cites this paper
• Distributed two‐stage state estimation with event‐triggered strategy for multirate sensor networks

  2019cites this paper
• Event based estimation with correlated noises

  2019cites this paper
• Distributed state estimation for discrete-time linear time invariant systems: A survey

  2019cites this paper
• Almost surely state estimation for multi-rate networked systems under random and malicious packet losses

  2019cites this paper
• Posterior Cramér-Rae Lower Bound of Target Tracking System using Quantized Innovations

  2019influential citation
• Diffusion Kalman Filter With Quantized Information Exchange in Distributed Mobile Crowdsensing

  2019cites this paper
• Partial Diffusion Kalman Filtering for Distributed State Estimation in Multiagent Networks

  2019cites this paper
• Methods for ensuring fault tolerance of equipment based on reliability theory

  2018cites this paper
• Event‐triggered state estimation for stochastic hybrid systems with missing measurements

  2018cites this paper
• Detection Against Linear Deception Attacks on Multi-Sensor Remote State Estimation

  2018cites this paper
• Distributed Dynamic State Estimation and LQG Control in Resource-Constrained Networks

  2018cites this paper
• Distributed low-rank adaptive estimation algorithms based on alternating optimization

  2018cites this paper
• Quantized Kalman Filter Tracking in Directional Sensor Networks

  2018cites this paper
• Improved Remote Estimation Over a Capacity-Limited and Lossy Channel

  2017cites this paper
• Linear Filtering for Wide Band Noise Driven Observation Systems

  2017cites this paper
• Optimal fusion estimation for stochastic systems with cross-correlated sensor noises

  2017cites this paper
• Distributed Estimation Recovery Under Sensor Failure

  2017cites this paper
• Distributed consensus-based Kalman filtering considering subspace decomposition

  2017cites this paper
• Diffusion Kalman Filter Algorithm for Adaptive Network with Quantized Information Exchange

  2017cites this paper
• Distributed Low-Rank Adaptive Algorithms Based on Alternating Optimization and Applications

  2017cites this paper
• Linear Filtering for Wide Band Noise Driven Observation Systems

  2016cites this paper
• Distributed Observers for LTI Systems

  2016cites this paper
• Dynamic State Estimation of Power Systems With Quantization Effects: A Recursive Filter Approach

  2016cites this paper
• The Use of Binary Quantization for the Acquisition of Low SNR Ultrasonic Signals: A Study of the Input Dynamic Range

  2016cites this paper
• An Opportunistic Sensor Scheduling Solution to Remote State Estimation Over Multiple Channels

  2016cites this paper
• An approach for distributed state estimation of LTI systems

  2016cites this paper
• Recursive estimation with quantized and censored measurements

  2016cites this paper
• Sequential fusion for state estimation in multirate wireless sensor networks

  2016cites this paper
• Real-time adaptive multi-robot exploration with application to underwater map construction

  2016cites this paper
• Asymptotic design of quantization and bit allocation for distributed estimation in wireless sensor networks

  2016cites this paper
• A Non-uniform Quantization Filter Based on Adaptive Quantization Interval in WSNs

  2016cites this paper
• Dynamic state estimation for power grids with unconventional measurements

  2016cites this paper
• State estimation and data fusion for multirate sensor networks

  2016cites this paper
• State estimation for networked systems with a Markov plant in the presence of missing and quantised measurements

  2016cites this paper
• Decentralized Kalman Filtering with Multilevel Quantized Innovation in Wireless Sensor Networks

  2015cites this paper
• Distributed signal processing algorithms for wireless networks

  2015cites this paper
• Optimal distributed fusion for state estimation in multirate wireless sensor networks

  2015cites this paper
• Distributed Kalman Filtering With Quantized Sensing State

  2015cites this paper
• Real-time adaptive multi-robot exploration with application to underwater map construction

  2015cites this paper
• State estimation with quantised innovations and communication channels

  2015cites this paper
• Distributed state estimation and data fusion in wireless sensor networks using multi-level quantized innovation

  2015cites this paper
• State estimation with quantized innovations in wireless sensor networks: Gaussian mixture estimator and posterior Cramér–Rao lower bound

  2015cites this paper
• Entropies and Capacities in Networked Control Systems

  2015cites this paper
• Bayesian network games

  2015cites this paper
• Channel Tracking and Transmit Beamforming With Frugal Feedback

  2014cites this paper
• Distributed source coding for controlling cyber physical systems with application in smart grids

  2014cites this paper
• Consensus Target Tracking in Switching Wireless Sensor Networks with Outliers

  2014cites this paper
• State dimension reduction and analysis of quantized estimation systems

  2014cites this paper
• Multi-vehicle localisation with additive compressed factor graphs

  2014cites this paper
• Quantised innovation Kalman filter: performance analysis and design of quantised level

  2014cites this paper
• Multi-SOI based particle filter for distributed estimation in ad hoc wireless sensor network

  2014cites this paper
• Networked Filtering and Fusion in Wireless Sensor Networks

  2014cites this paper
• Multi-Sensor Fault Estimation

  2014cites this paper
• Distributed reduced-rank estimation based on joint iterative optimization in sensor networks

  2014cites this paper
• Optimal design of real-time causal differential encoding systems with Lloyd-Max quantization

  2014cites this paper
• Distributed Low-Rank Estimation Based on Joint Iterative Optimization in Wireless Sensor Networks

  2014cites this paper
• Communication-constrained cooperative navigation based on quantized observation

  2014cites this paper
• On infinite-horizon sensor scheduling

  2014cites this paper
• A communication-bandwidth-aware hybrid estimation framework for multi-robot cooperative localization

  2013cites this paper
• Power Scheduling of Kalman Filtering in Wireless Sensor Networks with Data Packet Drops

  2013cites this paper
• Hybrid maximum a posteriori estimation under communication constraints

  2013cites this paper
• Cross-layer design of quantized-innovation-based target tracking in wireless sensor networks

  2013cites this paper