Channel Assignment With Access Contention Resolution for Cognitive Radio Networks

Le Thanh Tan,Long Bao Le

DOI: https://doi.org/10.1109/TVT.2012.2196532

2014-04-07

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.

Information Theory,Networking and Internet Architecture

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to allocate channels among hardware - constrained secondary users (SUs) in cognitive radio networks to maximize the system throughput. Specifically, the author considers the situation where each secondary user can only use one available channel for communication and proposes two low - complexity channel allocation algorithms to efficiently utilize these channel opportunities. In addition, the paper also designs a distributed MAC protocol to solve the access competition and analyzes the saturation throughput and complexity of the proposed channel allocation algorithms.

### Background and Problem Description of the Paper

With the increasing demand for radio spectrum resources by emerging broadband wireless applications, the problem of spectrum shortage is becoming more and more serious. However, recent research shows that most of the useful frequency bandwidths are actually very poorly utilized. Cognitive radio technology can significantly improve spectrum utilization by allowing secondary users to use the under - utilized spectrum without interfering with primary users (PUs). However, in order to protect the communication of primary users, secondary users need to avoid or control interference.

### Core of the Problem

This paper focuses on the problem of channel allocation among hardware - constrained secondary users to maximize the system throughput. Specifically, each secondary user can only communicate on one channel. The author proposes two channel allocation algorithms:

1. **Non - overlapping Channel Allocation Algorithm**: Each secondary user is allocated a different set of channels. When the number of channels is large enough, this algorithm can achieve the maximum throughput.
2. **Overlapping Channel Allocation Algorithm**: Allows multiple secondary users to share the same channel, thereby improving the throughput performance. To handle channel competition, the author also designs a distributed MAC protocol.

### Main Contributions

1. **Problem Modeling**: Model the channel allocation problem as an integer optimization problem and derive the expressions for user and total network throughput.
2. **Algorithm Development**: Propose two low - complexity channel allocation algorithms and prove that the non - overlapping channel allocation algorithm can achieve the maximum throughput when the number of channels is large enough.
3. **Performance Analysis**: Analyze the saturation throughput and complexity of the proposed algorithms and study the impact of contention conflicts on the throughput analysis framework.
4. **Extended Research**: Discuss the greedy channel allocation algorithm when considering max - min fairness and the throughput analysis model when considering sensing errors.
5. **Numerical Results**: Verify the theoretical results through numerical studies and show the performance gain of the proposed channel allocation algorithms compared to the round - robin algorithm.

### Formula Examples

- **Throughput under Non - overlapping Channel Allocation**:
\[
T_i = 1 - \prod_{j \in S_i} (1 - p_{ij})
\]
where \( T_i \) is the throughput of secondary user \( i \), \( S_i \) is the set of channels allocated to secondary user \( i \), and \( p_{ij} \) is the probability that channel \( j \) is available to secondary user \( i \).

- **Estimation of Throughput Increase under Overlapping Channel Allocation**:
\[
\Delta T_{MS,\text{est}}^i(j) = (1 - \frac{1}{MS})(1 - \delta)p_{ij} \left( \prod_{h \in S_i} p_{ih} \right) \left( 1 - \prod_{h \in S_{\text{com}}^i} p_{ih} \right) \sum_{k = 1}^{MS} \left[ p_{ikj} \prod_{q = 1, q\neq k}^{MS} p_{iqj} \right]
\]
\[
+ (1 - \delta)p_{ij} \prod_{h \in S_i} p_{ih} \prod_{h \in S_{\text{com}}^i} p_{ih} \prod_{q = 1}^{MS} p_{iqj} \prod_{q = 1}^{MS} \left( 1 - \prod_{h \in