Constructing Connected Dominating Set Based on Crossed Cube in WSN

A Connected Dominating Set (CDS) working as a virtual backbone is an effective way to optimize the network's topology, constructing a CDS for WSNs is a largely growing field, and a smaller CDS incurs less maintenance overhead. Research on finding smaller CDS is quite active. In this paper, a novel algorithm based on the Induced Tree of Crossed Cube is presented. It generates a CDS with a lower approximation radio. Our simulation shows that the algorithm provides the smallest CDS size comparing with some other traditional algorithms.