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.

Network lifetime maximization via sensor selection

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

Sensor selection strategies for state estimation in energy constrained wireless sensor networks

Network Energy Minimization Via Sensor Selection and Topology Control

On Maximizing Sensor Network Lifetime by Energy Balancing

Optimal Sensing and Data Estimation in a Large Sensor Network

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

Stochastic Sensor Scheduling for Energy Constrained Estimation in Multi-Hop Wireless Sensor Networks

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

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

Near-Optimal Distributed Estimation for a Network of Sensing Units Operating Under Communication Constraints

Sensor Selection for Remote State Estimation with QoS Requirement Constraints

Information Coverage and Network Lifetime in Energy Constrained Wireless Sensor Networks

Optimal topological design for distributed estimation over sensor networks

A survey of optimization algorithms for wireless sensor network lifetime maximization

On the Effects and Optimal Design of Redundant Sensors in Collaborative State Estimation

Fully Distributed Dynamic Adaptive Weighted Fusion Method for Sensors Network

Greedy Selection for Heterogeneous Sensors

Distributed energy-efficient wireless sensing and information fusion via event-driven and state-rank activation

Greedy selection of sensors with measurements under correlated noise

Distributed State Estimation for Linear Time-Varying Systems with Sensor Network Delays