Abstract:This paper considers a remote state estimation problem with multiple sensors observing a dynamical process, where sensors transmit local state estimates over an independent and identically distributed (i.i.d.) packet dropping channel to a remote estimator. At every discrete time instant, the remote estimator decides whether each sensor should transmit or not, with each sensor transmission incurring a fixed energy cost. The channel is shared such that collisions will occur if more than one sensor transmits at a time. Performance is quantified via an optimization problem that minimizes a convex combination of the expected estimation error covariance at the remote estimator and expected energy usage across the sensors. For transmission schedules dependent only on the estimation error covariance at the remote estimator, this work establishes structural results on the optimal scheduling which show that 1) for unstable systems, if the error covariance is large then a sensor will always be scheduled to transmit, and 2) there is a threshold-type behaviour in switching from one sensor transmitting to another. Specializing to the single sensor case, these structural results demonstrate that a threshold policy (i.e. transmit if the error covariance exceeds a certain threshold and don't transmit otherwise) is optimal. We also consider the situation where sensors transmit measurements instead of state estimates, and establish structural results including the optimality of threshold policies for the single sensor, scalar case. These results provide a theoretical justification for the use of such threshold policies in variance based event triggered estimation. Numerical studies confirm the qualitative behaviour predicted by our structural results. An extension of the structural results to Markovian packet drops is also outlined.

Double Threshold Structure of Sensor Scheduling Policy over a Finite-State Markov Channel.

Multisensor Scheduling for Remote State Estimation over a Temporally Correlated Channel

On Two Sensors Scheduling for Remote State Estimation with a Shared Memory Channel in a Cyber-Physical System Environment.

Optimal Estimation Algorithm Design under Event-based Sensor Data Scheduling*

Stochastic Sensor Scheduling for Multiple Dynamical Processes over a Shared Channel

On Finite Time Sensor Scheduling for Remote State Estimation with Energy Constraint

Learning Optimal Scheduling Policy for Remote State Estimation Under Uncertain Channel Condition

Sensor Transmission Scheduling over a Time-Varying Channel

Optimal sensor scheduling for state estimation under limited channel resources

Optimal Sensor Data Scheduling for Remote Estimation Over a Time-Varying Channel.

Sensor Scheduling in Variance Based Event Triggered Estimation with Packet Drops

Transmission Schedule for Jointly Optimizing Remote State Estimation and Wireless Sensor Network Lifetime

Optimal Sensor Scheduling for State Estimation over Lossy Channel

Multi-sensor Power Allocation for Remote Estimation over Semi-Markov Fading Channels

Sensors Scheduling for Remote State Estimation over an Unslotted CSMA/CA Channel.

On Stochastic Sensor Network Scheduling for Multiple Processes

An Opportunistic Sensor Scheduling Solution to Remote State Estimation Over Multiple Channels.

Optimal Scheduling of Multiple Sensors Over Lossy and Bandwidth Limited Channels

Optimal Scheduling Policies for Remote Estimation of Autoregressive Markov Processes over Time-Correlated Fading Channel

Optimal Online Transmission Schedule for Remote State Estimation over a Hidden Markovian Channel

Transmission Schedule for Remote State Estimation in CPSs with Two-hop Networks in Presence of an Eavesdropper