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 firstly. 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 Cluster Head (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 the energy efficiency and extending the lifespan of WSNs.