Constructing Connected-Dominating-Set With Maximum Lifetime in Cognitive Radio Networks
Connected-Dominating-Set (CDS) is a representative technique for constructing virtual backbones of wireless networks and thus facilitates implementation of many tasks including broadcasting, routing, etc. Most of existing works on CDS aim at 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 stochastic activities of Primary Users (PUs). A MCDS without consideration of the stochastic activities of PUs easily becomes invalid when the PUs become active. This paper addresses a new CDS construction problem by considering the PUs' activities.