标题：Efficient Connected Dominating Set Construction with Maximum Lifetime in the Cognitive Radio Networks
作者：Liu, Manman; Yu, Jiguo; Yu, Dongxiao; Cheng, Xiuzhen
作者机构：[Liu, Manman; Yu, Jiguo] Qufu Normal Univ, Sch Informat Sci & Engn, Rizhao 276826, Peoples R China.; [Yu, Dongxiao] Shandong Univ, Sch Comp Sci & Te 更多
会议名称：7th International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI)
会议日期：OCT 19-21, 2018
来源：2018 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS
关键词：the connected dominating set; the cognitive radio networks; the maximum; lifetime; distributed algorithm
摘要：Connected dominating set (CDS) is the most representative technology for constructing a virtual backbone in wireless networks and plays an important role in wireless applications including broadcasting, routing and so on. In a cognitive radio networks, the lifetime and efficiency are two important indices for measuring CDS algorithms due to the random activities of primary users (PUs). However, to the best of our knowledge, the existing algorithms for CDS construction in CRNs ignore the execution effectiveness instead of lifetime. In this paper, we propose a four-phase distributed algorithm to maximize the lifetime of CDS while guaranteeing the effectiveness of the algorithm. The proposed algorithm terminates in O(N-3 log N) timeslots, which is more effective than that of O(N-4). (C) 2019 The Authors. Published by Elsevier B.V.