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.

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

Joint channel assignment and power distribution in cooperative cognitive radio networks

Dynamic Channel Assignment for Wireless Sensor Networks: A Regret Matching Based Approach

Joint Subchannel, Rate and Power Allocation in OFDMA-Based Cognitive Wireless Mesh Network

Channel Assignment With Access Contention Resolution for Cognitive Radio Networks

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks

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

Regret Matching Based Channel Assignment for Wireless Sensor Networks

Distributed matching based spectrum allocation in cognitive radio networks

Hybrid Channel Assignment in Multi-Hop Multi-Radio Cognitive Ad Hoc Network

Power Control and Channel Allocation in Cognitive Radio Networks with Primary Users' Cooperation

A Two-Phase Channel and Power Allocation Scheme for Cognitive Radio Networks

Primary User Activity Based Channel Allocation in Cognitive Radio Networks

Segment-Based Channel Assignment in Cognitive Radio Ad Hoc Networks

Joint Performance Optimization of Primary Networks and Cognitive Radio Networks

Optimal Channel Allocation for Multi-Pu and Multi-Su Pairs in Underlay Cognitive Radio Networks

A Channel Allocation Strategy for Multi-Hop Cognitive Radio Networks.

Downlink Channel Assignment and Power Control for Cognitive Radio Networks

Utilization-Oriented Spectrum Allocation in an Underlay Cognitive Radio Network

Sub-channel Assignment, Power Allocation and User Scheduling for Non-Orthogonal Multiple Access Networks.

Subchannel and Power Allocation in Ofdma-Based Cognitive Radio Networks