An energy efficient Clique-based CDS discovery protocol for wireless sensor networks

Power- and location-unaware topology control protocols for wireless sensor networks (WSNs) generally conserve energy by forming node clusters using the connected dominating set (CDS) principle. CDS-based clustering allows nodes lying outside the CDS to enter the sleep mode thereby extending node and network lifetimes. In this paper, we introduce a simple, distributed and efficient graph-theoretic topology construction protocol that uses sensor cliques to discover a CDS in an energy efficient manner. Our simulation results show that the proposed protocol consistently outperforms existing solutions (Rule K, EECDS and A3) in terms of energy efficiency, message complexity and residual energy present in the CDS.