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.

Multi-Slot Distributed Measurement Selection: A Sparsity Learning Approach

Distributed Successive Measurement Selection Based on Online Sparsity Inference

A Point-to-Point Interference Measurement Approach for Large-Scale Wireless Sensor Networks.

Joint Channel Estimation and User Grouping for Massive MIMO Systems

Distributed Jointly Sparse Bayesian Learning with Quantized Communication.

Distributed Sparse Total Least-Squares over Networks

Distributed Sparse Recursive Least-Squares over Networks

Distributed Jointly Sparse Multitask Learning over Networks

Learn to Sense: a Meta-learning Based Distributed Sensing Algorithm in Wireless Sensor Networks

Distributed Blind Identification of Sparse Channels in Sensor Networks

One-Bit Recursive Least-Squares Algorithm with Application to Distributed Target Localization

Joint Multi-User Communication and Sensing Exploiting Both Signal and Environment Sparsity

Quantized Distributed Estimation with Adaptive Combiner

On Sparse Bayesian Spreading Function Estimation Based Iterative Detection in Multiple-Input Multiple-Output Underwater Acoustic Communications

Decentralized and Collaborative Subspace Pursuit: A Communication-Efficient Algorithm for Joint Sparsity Pattern Recovery with Sensor Networks

Spatially Regularized Streaming Sensor Selection

Greedy Selection for Heterogeneous Sensors

Detection of Sparse Signals in Sensor Networks Via Locally Most Powerful Tests

Nonparametric Decentralized Detection and Sparse Sensor Selection via Multi-Sensor Online Kernel Scalar Quantization

Distributed Estimation in Wireless Sensor Networks with Channel-Aware Slotted Aloha

Distributed Estimation in Large Scale Wireless Sensor Networks via a Two Step Group-based Approach