Connected dominating set construction in cognitive radio networks. Issue 5 (October 2016)

• Record Type: Journal Article
• Authors: Yu, Jiguo; Li, Wenchao; Cheng, Xiuzhen; Atiquzzaman, Mohammed; Wang, Hua; Feng, Li
• Is Part Of: Personal and ubiquitous computing. Volume 20:Issue 5(2016)
• Page Start: 757
• Page End: 769
• Publication Date: 2016-10
• Subjects: Cognitive radio network -- Connected dominating set -- Lifetime; Mobile computing -- Periodicals; Portable computers -- Periodicals; Human-computer interaction -- Periodicals; 004.16
• DOI: 10.1007/s00779-016-0944-6
• Languages: English
• ISSNs: 1617-4909

Abstract

Abstract Cognitive radio networks (CRNs) are drawing more and more attention along with the increasingly scarce spectrum resource. A CRN can be easily invalid due to stochastic activities of primary users. How to sustain the connectivity of CRNs and prolong the lifetime of CRNs become challenging issues. Inspired by the success of constructing a connected dominating set (CDS) as a virtual backbone in traditional wireless networks to prolong the lifetime of the network, we study the CDS construction in CRNs in this paper. We propose a three-phase centralized algorithm and a distributed algorithm. Theoretical analysis shows that our algorithms have better performance than that of existing results.