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.

Optimal Periodic Sensor Schedule for Steady-State Estimation Under Average Transmission Energy Constraint

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

Dynamic Sensor Transmission Power Scheduling for Remote State Estimation.

Optimal Periodic Sensor Scheduling with Limited Resources

An Online Sensor Power Schedule for Remote State Estimation with Communication Energy Constraint

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

To Transmit or Not to Transmit: Optimal Sensor Schedule for Remote State Estimation of Discrete-Event Systems

Sensor Data Scheduling for Optimal State Estimation with Communication Energy Constraint

Sensor scheduling with limited communication energy and bandwidth

Remote State Estimation with Stochastic Event-triggered Sensor Schedule in the Presence of Packet Drops

Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation Quality

Dynamic sensor data scheduling for remote estimation over Gilbert-Elliot channel

Distributed H ∞ State Estimator Design for Time-Delay Periodic Systems Over Scheduling Sensor Networks

Sensor Data Scheduling over A Packet-Dropping Network

Energy-Efficient Capture of Stochastic Events under Periodic Network Coverage and Coordinated Sleep.

Energy-Efficient Spectrum Sensing by Optimal Periodic Scheduling in Cognitive Radio Networks

Sensor Scheduling in Variance Based Event Triggered Estimation with Packet Drops

Energy-Efficient Capture Of Stochastic Events By Global- And Local-Periodic Network Coverage

Stochastic online sensor scheduler for remote state estimation

Energy-Efficient Soft Real-Time Scheduling for Parameter Estimation in WSNs

Remote State Estimation With Stochastic Event-Triggered Sensor Schedule and Packet Drops