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.

Convex Relaxation Method for Sensor Placement in Multiclass Monitoring Networks

A Multi-Objective Optimization Model of Sensor Placement in Water Distribution Systems Considering Reliability

Sensor Location for Linear Networks and Multi- Objective Optimization

Distributed Maximum Likelihood Sensor Network Localization

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

Optimized Data Rate Allocation for Dynamic Sensor Fusion over Resource Constrained Communication Networks

Sensor placement by maximal projection on minimum eigenspace for linear inverse problems

Sensor network design for post-combustion CO2 capture plants: economy, complexity and robustness

Sensor Network Localization via Riemannian Conjugate Gradient and Rank Reduction: An Extended Version

Sensor Placement for Learning in Flow Networks

Efficient Sensor Placement from Regression with Sparse Gaussian Processes in Continuous and Discrete Spaces

Multi-Objective Optimization Based Multi-Bernoulli Sensor Selection for Multi-Target Tracking

Novel Sensor Placement Method Based on Complete Information Coverage in Sensor Networks

Efficient Sensor Node Selection for Observability Gramian Optimization

An efficient multi-objective optimization approach for sensor management via multi-Bernoulli filtering

A Novel Non-Probabilistic Sensor Placement Method for Structural Health Monitoring Using an Iterative Multiobjective Optimization Algorithm

Blessing of High-Order Dimensionality: from Non-Convex to Convex Optimization for Sensor Network Localization

Method for Optimal Sensor Placement in Water Distribution Systems with Nodal Demand Uncertainties

Interval Pareto front-based multi-objective robust optimization for sensor placement in structural modal identification

Multi-fidelity sensor selection: Greedy algorithms to place cheap and expensive sensors with cost constraints

Greedy Selection for Heterogeneous Sensors