On Constructing Minimum 2-Connected 2-Domiating Set with Maximum Spectrums in Cognitive Radio Networks

Abstract Connected dominating set (CDS) is a representative technique for constructing virtual backbones of wireless networks to improve the efficiency of communication. Most of existing works on CDS aim to construct the minimum CDS (MCDS). However, MCDS may not be sufficient in cognitive radio networks where communication links are prone to failure due to random activities of primary users. To solve the problem, an algorithm is proposed in this paper to construct a CDS with redundancy and the maximum spectrums in CRNs. Moreover, with an integer programming formulation, an algorithm is designed to obtain the minimum 2-conneted 2-dominating set with maximum spectrums (MSs) in CRNs. To the best of our knowledge, this is the first integer programming formulation for the problem and the concept of MSs is put forward first. Simulation results indicate that our algorithm performs well.

• Publication year

  2015

• Venue

  FNC/MobiSPC

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.procs.2015.07.189
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Constructing Connected-Dominating-Set with Maximum Lifetime in Cognitive Radio Networks

  2024cited by this paper
• Efficient Flooding and Local Route Repair using Stable Connected Dominating Set for Mobile Ad Hoc Networks

  2014cited by this paper
• Connected dominating sets in wireless ad hoc and sensor networks - A comprehensive survey

  2013cited by this paper
• Optimizing Cooperative Cognitive Radio Networks with Opportunistic Access

  2012cited by this paper
• Spectrum-Aware Opportunistic Routing in Multi-Hop Cognitive Radio Networks

  2012cited by this paper
• A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks

  2010cited by this paper
• NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey

  2006cited by this paper
• Energy-Efficient Backbone Construction, Broadcasting, and Area Coverage in Sensor Networks

  2005cited by this paper
• Deploying sensor networks with guaranteed capacity and fault tolerance

  2005cited by this paper
• Approximation Algorithms for Connected Dominating Sets

  1996cited by this paper
• Depth-First Search and Linear Graph Algorithms

  1972cited by this paper

• No citing papers are available for this paper.