Abstract:Compressive data gathering (CDG) has been recognized as a promising technique to collect sensory data in wireless sensor networks (WSNs) with reduced energy cost and better traffic load balancing. Besides, clustering is often integrated into CDG to further facilitate the network performance. However, existing cluster-based CDG methods generally require a large number of sensor nodes to participate in each compressive sensing (CS) measurement gathering and rarely consider possible node failures due to power depletion or malicious attacks, leading to insufficient energy efficiency and poor system robustness. In this paper, we propose a sparsest random sampling scheme for cluster-based CDG (SRS-CCDG) in WSNs to achieve energy efficient and robust data collection. Specifically, sensor nodes are organized into clusters. In each round of data gathering, a random subset of sensor nodes sense the monitored field and transmit their measurements to the corresponding cluster heads (CHs). Then, each CH transmits the data gathered within its cluster to the sink. In SRS-CCDG, each sensor reading is regarded as one CS measurement, and both intra-cluster and inter-cluster data transmissions can be realized by two methods, i.e., relaying or direct transmission. Furthermore, we propose analytical models that study the relationship between the size of clusters and the energy cost when using different intra-cluster and inter-cluster transmission schemes, aimed at finding the optimal size of clusters and transmission schemes that could lead to minimum energy cost. Then, we present a centralized clustering algorithm based on the theoretical analysis. Finally, we investigate the robustness of signal recovery performance of SRS-CCDG when node failures happen. Extensive simulations demonstrate that SRS-CCDG can significantly reduce the energy cost and improve the system robustness to node failures.

Efficient Data Collection with Sampling in WSNs: Making Use of Matrix Completion Techniques

An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Energy-efficient mobile data collection in energy-harvesting wireless sensor networks

Efficient data gathering using Compressed Sparse Functions

Data Aggregation Scheme Based on Multi-Resolution and Compressive Sensing in Wireless Sensor Network

Major Coefficients Recovery: A Compressed Data Gathering Scheme for Wireless Sensor Network

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Distributed Spatial Correlation-Based Clustering for Approximate Data Collection in Wsns

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

Efficient Data Gathering in Wireless Sensor Networks Based on Matrix Completion and Compressive Sensing

Increasing Energy Efficiency in Sensor Networks: Blue Noise Sampling and Non-Convex Matrix Completion

A Data-Gathering Scheme with Joint Routing and Compressive Sensing Based on Modified Diffusion Wavelets in Wireless Sensor Networks

Sparsest Random Sampling for Cluster-Based Compressive Data Gathering in Wireless Sensor Networks

Compressed data aggregation: energy-efficient and high-fidelity data collection

Adaptive Approximate Data Collection for Wireless Sensor Networks

Energy-Efficient Data Collection in Clustered Wireless Sensor Networks employing Distributed DCT

A Novel Energy-Efficient Data Gathering Algorithm for Wireless Sensor Networks

Snapshot and Continuous Data Collection in Probabilistic Wireless Sensor Networks

Compressive Sensing Based Sampling and Reconstruction for Wireless Sensor Array Network

Energy-efficient data gathering algorithm for wireless sensor networks