|
|||||
|
|
Connected dominating set construction in cognitive radio networks |
|
| Authors: | Jiguo Yu Wenchao Li Xiuzhen Cheng Mohammed Atiquzzaman Hua Wang Li Feng |
| Affiliation: | 1.School of Information Science and Engineering,Qufu Normal University,Rizhao,China;2.Department of Computer Science,The George Washington University,Washington,USA;3.School of Computer Science,University of Oklahoma,Norman,USA;4.Faculty of Information Technology,Macau University of Science and Technology,Taipa,Macau |
| 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |