An Energy-Efficient Compressive Sensing-Based Clustering Routing Protocol for WSNs

A novel algorithm which combined the merits of the clustering strategy and the compressive sensing-based (CS-based) scheme was proposed in this paper. The lemmas for the relationship between any two adjacent layers, the optimal size of clusters, the optimal distribution of the cluster head (CH), and the corresponding proofs were presented first. In addition, to alleviate the “hot spot problem” and reduce the energy consumption resulted from the rotation of the role of CHs, a third role of backup CH (BCH) as well as the corresponding mechanism to rotate the roles between the CH and BCH were proposed. Subsequently, the energy-efficient compressive sensing-based clustering routing (EECSR) protocol was presented in detail. Finally, extensive simulation experiments were conducted to evaluate its energy performance. Comparisons with the existing clustering algorithms and the CS-based algorithm verified the effect of EECSR on improving energy efficiency and extending the lifespan of wireless sensor networks.