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.

Robust Deployment for Data Collecting under Random Node Failures in Wireless Sensor Networks

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

Stair Scheduling for Data Collection in Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Reliability of Wireless Sensor Networks Based on Redundancy of Cluster-Heads

Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

A Conformation Algorithm for Wireless Sensor Networks with Strong Probabilistic Connectivity Robustness

Cascading Robustness Analysis of Wireless Sensor Networks with Varying Multisink Placement

A Robust Design of Fault Nodes Identification and Recovery Model Over Wireless Sensor Network

Power-aware Node Deployment in Wireless Sensor Networks

Deployment Issues in Wireless Sensor Networks.

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

Fault-tolerant Scheduling for Data Collection in Wireless Sensor Networks

Random Deployment of Data Collectors for Serving Randomly-Located Sensors

Robust Wireless Rechargeable Sensor Networks

Data collection for distributed surveillance sensor networks in disaster-hit regions.

Capacity of Data Collection in Randomly-Deployed Wireless Sensor Networks

Cluster-based Optimal Wireless Sensor Deployment for Structural Health Monitoring

Robust Percentage Coverage Mechanisms in Wireless Sensor Networks

An error-free data collection method exploiting hierarchical physical models of wireless sensor networks.