Abstract:Simultaneous operation of all sensors in a large-scale sensor network is power-consuming and computationally expensive. Hence, it is desirable to select fewer sensors. A greedy algorithm is widely used for sensor selection in homogeneous networks with a theoretical worst-case performance of (1-1/e) ~ 63% of the optimal performance when optimizing submodular metrics. For heterogeneous sensor networks (HSNs) comprising multiple sets of sensors, most of the existing sensor selection methods optimize the performance constrained by a budget on the total value of the selected sensors. However, in many applications, the number of sensors to select from each set is known apriori, and solutions are not well-explored. For this problem, we propose a joint greedy heterogeneous sensor selection algorithm. Theoretically, we show that the worst-case performance of the proposed algorithm is bounded to 50% of the optimum for submodular cost metrics. In the special case of HSNs with two sensor networks, the performance guarantee can be improved to 63% when the number of sensors to select from one set is much smaller than the other. To validate our results experimentally, we propose a submodular metric based on the frame potential measure that considers both the correlation among the sensor measurements and their heterogeneity. We prove theoretical bounds for the mean squared error of the solution when this performance metric is used. We validate our results through simulation experiments considering both linear and non-linear measurement models corrupted by additive noise and quantization errors. Our experiments show that the proposed algorithm results in 4-10 dB lower error than existing methods.

Greedy Sensor Selection for Weighted Linear Least Squares Estimation Under Correlated Noise

Fast greedy optimization of sensor selection in measurement with correlated noise

Greedy selection of sensors with measurements under correlated noise

A greedy sensor selection algorithm for hyperparameterized linear Bayesian inverse problems with correlated noise models

Efficient Sensor Node Selection for Observability Gramian Optimization

A Convex Optimization Approach of Multi-Step Sensor Selection under Correlated Noise

Randomized Greedy Sensor Selection: Leveraging Weak Submodularity

Fast Data-driven Greedy Sensor Selection for Ridge Regression

Sensor Selection Based on Sparse Sensing in the Presence of Sensor Position Error

Analyzing and Improving Supervised Nonlinear Dynamical Probabilistic Latent Variable Model for Inferential Sensors

Greedy Selection for Heterogeneous Sensors

Efficient Image Sensor Noise Estimation Via Iterative Re-Weighted Least Squares.

Sensor Selection Based on Generalized Information Gain for Target Tracking in Large Sensor Networks

Enhancing the Reliability and Accuracy of Data-Driven Dynamic Soft Sensor Based on Selective Dynamic Partial Least Squares Models

Genetic Algorithm-Based Sensor Allocation with Nonlinear Centralized Fusion Observable Degree

Adaptive Cubature Kalman Filter with the Estimation of Correlation Between Multiplicative Noise and Additive Measurement Noise

Deterministic Sensor Selection for Centralized State Estimation under Limited Communication Resource

The Cramer-Rao Bounds And Sensor Selection For Nonlinear Systems With Uncertain Observations

A Sensor Selection Method for Nonlinear Localization in the Presence of Sensor Errors

Benign Overfitting of Non-Sparse High-Dimensional Linear Regression with Correlated Noise

A Concentration-Based Approach for Optimizing the Estimation Performance in Stochastic Sensor Selection