Hong Kong Baptist University
Connected-Dominating-Set (CDS) is a representative technique for constructing a virtual backbone of wireless networks. Most of existing works on CDS aim at minimizing the size of the CDS, i.e., constructing the Minimum CDS (MCDS), so as to reduce the communication overhead over the CDS. However, MCDS may not work well in Cognitive Radio Networks (CRNs) where communication links are prone to failure due to the unpredictable activities of primary users. A MCDS without consideration of stochastic activities of primary users easily becomes invalid when the primary users reclaim the licensed spectrum. In this paper, the authors assume that the activities of primary users follow the exponential distribution.