Abstract:In this paper, we consider the channel assignment problem for cognitive radio networks with hardware-constrained secondary users (SUs). In particular, we assume that SUs exploit spectrum holes on a set of channels where each SU can use at most one available channel for communication. We present the optimal brute-force search algorithm to solve the corresponding nonlinear integer optimization problem and analyze its complexity. Because the optimal solution has exponential complexity with the numbers of channels and SUs, we develop two low-complexity channel assignment algorithms that can efficiently utilize the spectrum holes. In the first algorithm, SUs are assigned distinct sets of channels. We show that this algorithm achieves the maximum throughput limit if the number of channels is sufficiently large. In addition, we propose an overlapping channel assignment algorithm that can improve the throughput performance compared with its nonoverlapping channel assignment counterpart. Moreover, we design a distributed medium access control (MAC) protocol for access contention resolution and integrate it into the overlapping channel assignment algorithm. We then analyze the saturation throughput and the complexity of the proposed channel assignment algorithms. We also present several potential extensions, including the development of greedy channel assignment algorithms under the max-min fairness criterion and throughput analysis, considering sensing errors. Finally, numerical results are presented to validate the developed theoretical results and illustrate the performance gains due to the proposed channel assignment algorithms.

Matching Theory for Channel Allocation in Cognitive Radio Networks.

Admission Control and Channel Allocation for Supporting Real-Time Applications in Cognitive Radio Networks

Aadptive Subcarrier Allocation for Multiple Cognitive Users over Fading Channels

Dynamic Channel Allocation-Based Call Admission Control in Cognitive Radio Networks

Queuing theory based spectrum allocation in cognitive radio networks

Low-complexity Channel Reservation Design Scheme in Cognitive Radio Networks.

Channel Assignment in Cognitive Radio Networks: A Joint Utility and Stable Matching Approach

Hopping-Based Channel Access in Cognitive Radio Systems

An Efficient Power Allocation Algorithm with Fairness Constraints in Cognitive OFDMA System

Power and Time Allocation Between Multiple Channels in Cognitive Radio Networks

Routing and Resource Allocation with Collision Constraint in Multi-Hop Cognitive Radio Networks

Channel Assignment With Access Contention Resolution for Cognitive Radio Networks

Uplink Scheduling for Cognitive Radio Cellular Network with Primary User's QoS Protection

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Analysis of cognitive radio spectrum access with finite primary users and infinite secondary users

Survey on Spectrum Allocation Algorithms for Cognitive Radio Networks

The Stable Channel State Analysis For Multimedia Packets Allocation Over Cognitive Radio Networks

Resource Allocation with Fairness in Cognitive Multi-hop Cellular Networks.

Bit Allocation Scheme With Primary Base Station Cooperation In Cognitive Radio Network

Opportunistic Channel Selection Approach under Collision Probability Constraint in Cognitive Radio Systems

Resource Allocation for Multiuser Cognitive OFDM Networks with Proportional Rate Constraints