Connected Dominating Set Construction in Cognitive Radio Networks

Along with the spectrum resources increasingly scarce, the Cognitive Radio Networks (CRNs) are drawn more and more attention. Most of existing results on CRNs aim at utilizing wireless spectrum efficiently, however, the network becomes invalid easily due to stochastic activities of Primary Users (PUs). How to sustain the connectivity of the network becomes more and more challenging. In traditional wireless networks, constructing connected dominating sets (CDSs) as virtual backbones is a representative technique to reduce routing and extend the network lifetime, which inspires us to construct virtual backbones in CRNs. In this paper, we study CDS construction in CRNs and propose a novel distributed algorithm. Theoretical analysis shows that the proposed algorithm is correct and efficient.