- Research
- Open Access

# Probabilistic framework for opportunistic spectrum management in cognitive ad hoc networks

- Ahmed Khattab
^{1}Email author, - Dmitri Perkins
^{1}and - Magdy A. Bayoumi
^{1}

**2011**:188

https://doi.org/10.1186/1687-1499-2011-188

© Khattab et al; licensee Springer. 2011

**Received:**25 February 2011**Accepted:**28 November 2011**Published:**28 November 2011

## Abstract

Existing distributed opportunistic spectrum management schemes do not consider the inability of today's cognitive transceivers to measure interference at the primary receivers. Consequently, optimizing the constrained cognitive radio network performance based only on the local interference measurements at the cognitive senders does not lead to truly optimal performance due to the existence of hidden (or exposed) primary senders. In this paper, we present a probabilistic framework for opportunistic spectrum management in cognitive ad hoc networks that optimizes the constrained cognitive user goodput while taking the unavoidable inaccuracy of spectrum sensing into account. The proposed framework *(i)* randomly explores individual spectrum bands as local interference measurements lead to inaccurate spectrum access decisions and *(ii)* adopts a non-greedy probabilistic spectrum access policy that prevents a single cognitive transmission from monopolizing an available spectral opportunity. In contrast to existing techniques, our approach allows multiple cognitive flows to fairly share the available opportunities without explicit inter-flow coordination. We analytically formulate the cognitive user performance optimization problem as a mixed-integer non-linear programming to derive the optimal parameter values. We use packet-level simulations to show that our approach achieves up to 138% higher goodput with significantly better fairness characteristics compared to greedy approaches.

## Keywords

- Cognitive radio networks
- Opportunistic spectrum management
- Medium access control

## 1. Introduction

The proliferation of the wireless communication industry has led to spectrum scarcity as the majority of spectrum has already been licensed. However, recent FCC measurements have shown that the licensed spectrum is underutilized for 15 to 85% of the time depending on the spatial location [1]. Thus, motivated cognitive radio networks (CRNs) have emerged as a solution for spectrum scarcity which explores the unutilized spatiotemporal spectral opportunities [2–4]. Several opportunistic spectrum sensing and management schemes have been proposed in the literature aiming at maximizing the CRN goodput while satisfying the constraints of the primary licensed networks (PRNs) [5–18]. However, such schemes do not take into account the practical limitations of CRNs.

On the one hand, cognitive radios are required to achieve sufficiently high sensitivity for a wide spectrum (e.g., multi-GHz) with high processing speed at low power consumption. However, existing hardware technologies do not meet such stringent requirements [3, 5, 19]. Furthermore, the finite sensing duration limits the spectrum sensing accuracy. Longer spectrum sensing windows are not necessarily useful since the environment is dynamic and the energy on a given channel is modulated both by the bursty traffic and the asynchronous initiation and termination of packet transmissions [5].

^{ a }Therefore, interference measurements based on local observations at SUs are inaccurate. Such erroneous spectrum measurements cause the SUs to mistakenly infer spectral opportunities or miss spectral opportunities as is the case in the scenarios depicted in Figure 1a, b, respectively.

On the other hand, the coordination between multiple secondary users is a major challenge in distributed multiuser cognitive radio networks. If legacy MAC protocols designed for traditional networks were to be used in CRNs, all of the secondary users that infer a spectral opportunity will *greedily* attempt to exploit the sensed opportunity. Recall that legacy MACs often adopt greedy strategies that try to best utilize a spectrum access (e.g., by using the highest transmission rate or choosing the best channel). Such greedy approaches deteriorate the goodput performance of a CRN as the number of SUs increases due to increased blocking probability [3, 4]. Furthermore, such greedy MACs are known to suffer from unfairness problems that can cause some secondary sender-receiver pairs to dominate other pairs. Several distributed cooperative MAC approaches have been recently developed for CRNs [12, 14, 16]. However, such distributed schemes rely on the explicit coordination between different flows which is a main challenge in CRNs as it requires gathering and distributing spectrum information across the CRN and/or synchronizing the activities of different flows. Such explicit inter-flow coordination further deteriorates the CRN goodput and heavily depends on the common control channel (also used for the coordination between a sender and its respective receiver) and causes it to be the bottleneck of a CRN and the single point of failure for the entire system [3, 4].

### 1.1. Our contributions

Our objective is to realize a practical spectrum management scheme for cognitive radio networks that *(i)* counters the *unavoidable* inaccuracies in spectrum measurements and their consequent negative impact on the CRN and PRNs performance and *(ii)* allows secondary users to fairly share the spectral opportunities without explicit inter-flow coordination. The proposed scheme relaxes the hardware requirements of the cognitive transceivers. We address the following two open questions assuming a decentralized asynchronous ad hoc CRN. First, given that a secondary sender does not apriori know the impact of its transmission on nearby primary receivers, how aggressive/conservative a secondary sender should/should not be to alleviate spectral miss-predictions and missed opportunities. Second, how non-greedy spectrum access can allow multiple secondary users to share spectral opportunities without explicit information sharing. Our contributions are as follows.

First, we propose the rate-adaptive probabilistic (RAP) spectrum management framework and its medium access control protocol realization (RAP-MAC). The main ideas behind our framework are as follows: *(i)* any spectrum band can be explored with a certain probability--even if the measured interference level is high--since the local interference measurements at the CRN senders do not infer the interference at nearby primary receivers; *(ii)* a CRN transmission does not greedily exploit a spectral opportunity. Instead, a CRN transmission probabilistically switches between the maximum permissible transmission power/rate and lower powers/rates. Thereby, RAP-MAC probabilistically reduces the potential harm to nearby primary receivers and leaves a spectral margin for other CRN flows to transmit. In multiuser ad hoc networks, RAP-MAC adaptively makes different CRN flows share the spectral opportunities without explicit inter-flow coordination. In contrast, hypothetically optimal spectrum management schemes greedily transmit only over the channel(s) with the least primary interference at the maximum permissible power/rate and rely on an explicit inter-flow coordination mechanism.

Second, we analytically formulate the constrained CRN optimization problem according to the RAP framework in order to compute the optimal probabilities of transmission and the used rates and powers. In our formulation, we consider another practical limitation of CRN hardware that is only a finite set of transmission powers/rates is available. This limitation causes our optimization problem to be a mixed-integer non-linear programming which complexity is NP-complete. We present an exhaustive study of the impact of various factors on the optimal RAP-MAC parameter values. More specifically, we investigate the impact of the primary networks' outage constraints and user activity factors on the optimal probabilities of the RAP-MAC protocol as well as the achievable cognitive user goodput.

Finally, we use packet-level simulations to demonstrate that RAP-MAC probabilistic spectrum management achieves up to 138% higher goodput compared to greedy spectrum management depending on the CRN traffic demand. This superior performance is attributed to the RAP-MAC probabilistic sensing and transmission policies, which explores more spectral opportunities and leads to fewer transmission failures compared to deterministic and hypothetically optimal spectrum management. Furthermore, RAP-MAC results in different CRN flows fairly sharing the available opportunities without explicit inter-flow coordination. Meanwhile, greedy spectrum management results in 47% of the flows receiving less than 10% of the average goodput. Our approach satisfies the primary network performance constraints despite the use of cognitive transceivers with narrowband sensing capability compared to hypothetically optimal spectrum management that assumes wideband cognitive transceivers.

The remainder of the paper is organized as follows. In Section 2, we define the system model. We propose the RAP framework and protocol in Section 3 then compute its optimal parameter values in Section 4. In Section 5, we exhaustively study the performance of RAP-MAC via simulations. We review the related literature in Section 6 and conclude in Section 7.

## 2. System model

### Primary Network Model

We consider a wireless spectrum consisting of *N* non-overlapping channels. We assume *N* distinct primary radio networks (PRNs) licensed to operate in these *N* channels.^{
b
} All of the *N* PRNs are geographically collocated. The maximum transmission power of the *i* th PRN is ${P}_{\mathsf{\text{PU}}}^{\left(i\right)}$. The PRN user distributions are modeled as homogeneous Poisson random processes with parameters *ρ*_{
i
} representing the user density of the *i* th PRN. A primary user (PU) in the *i* th PRN is modeled as an ON/OFF source with activity factor *α*_{
i
} defined as the fraction of time the user in ON. PRNs are non-intrusive and operate as they are the sole users of their licensed spectrum. PUs do not provide any type of cooperation with the underlaying secondary network. However, each PRN defines the maximum permissible interference margin from the secondary network. We denote such a power mask of the *i* th PRN (and consequently the *i* th channel) as ${P}_{\mathsf{\text{mask}}}^{\left(i\right)}$. We adopt a statistical model that ensures that the cumulative interference from the secondary user activities does not exceed ${P}_{\mathsf{\text{mask}}}^{\left(i\right)}$ with probability *β*, thereby providing a mask stochastic guarantee on the performance of PUs.

### Secondary Network Model

*N*PRNs. Transmissions within different PRNs and the CRN can start at any arbitrary time instant (i.e., we do not assume a time-slotted system). The unlicensed users of the CRN can opportunistically access any of the

*N*non-overlapping channels, one channel at a given time. A secondary user (SU) is equipped with a single cognitive radio transceiver that can be tuned to transmit over any of the

*N*channels. We assume the transceiver has a narrowband sensing capability. That is, a SU transceiver can only sense a single channel at a time. While not optimal compared to wideband sensing, narrowband spectrum sensing relaxes the hardware complexity and the power consumption of SU terminals (especially for low-cost battery-powered devices). SUs are of lower priority with respect to spectrum access compared to the spectrum's licensed PUs. The secondary user density is

*ρ*

_{SU}. We consider a multiuser CRN environment in which one or more SUs can transmit over a given channel once an access opportunity is inferred (i.e., the sensed cumulative interference power on the

*i*th channel is less than ${P}_{\mathsf{\text{mask}}}^{\left(i\right)}$). We denote the transmission power of the

*j*th SU over the

*i*th channel as ${P}_{S{U}_{j}}^{\left(i\right)}$ and the corresponding transmission rate as ${r}_{S{U}_{j}}^{\left(i\right)}$. Both ${P}_{S{U}_{j}}^{\left(i\right)}$ and ${r}_{S{U}_{j}}^{\left(i\right)}$ are fixed throughout a packet transmission. A SU can choose its rate from a finite set of available rates

*R*

_{1}<

*R*

_{2}< ⋯ <

*R*

_{ m }. Each rate

*R*

_{ i }has a corresponding distinct transmission power

*P*

_{1}<

*P*

_{2}< ⋯ <

*P*

_{ m }. The powers

*P*

_{ i }s are such that the transmission range is fixed irrespective of the used rate. Thus, the following relationship holds for any pair of rates

due to the logarithmic relationship between the rate and power regardless of the used physical layer scheme [20]. A secondary sender-receiver pair coordinates its spectrum selection and transmission policy using a dedicated common control channel in the unlicensed band. Unlike prior work, the common control channel is not used for any sort of inter-flow coordination.

## 3. Rate-adaptive probabilistic approach for opportunistic spectrum access

In this section, we propose the rate-adaptive probabilistic (RAP) framework for spectrum sensing and management and its protocol implementation RAP-MAC.

### 3.1. RAP framework

The proposed RAP framework has two main components: The randomized spectrum selection component that addresses the spectral sensing problems, combined with the rate-adaptive probabilistic transmission policy which probabilistically: *(i)* allows secondary senders to better explore spectral opportunities regardless of the inaccuracy of spectrum sensing and *(ii)* enables multiple secondary flows to share the available opportunities in a distributed manner without explicit inter-flow coordination.

#### 3.1.1. Coordinated random spectrum selection

As we explained earlier, secondary senders are unable to apriori assess the impact of their transmissions on nearby primary receivers based on the PU interference measurements. Consequently, secondary transmitters make wrong spectrum access decisions due to miss-judged spectral opportunities. Our spectrum sensing scheme relaxes the constraints on the spectrum sensing hardware and counters potential inaccuracies via the following two ideas.

##### Randomized Spectrum Selection

A secondary transmitter (SU-TX) randomly selects a spectrum to probe for an upcoming transmission (if there does not exist a preferred spectrum that recently carried out a successful transmission). Due to the inability of a secondary sender to accurately assess the impact of its transmission on ongoing transmissions, a secondary sender can choose any spectrum with *equal probability* for an upcoming transmission. Prior work used randomized spectrum sensing to spread multiple SUs over different spectrum bands [7, 8]. However, such schemes require the exact apriori knowledge of the statistics of the activities of primary users and the number of competing SUs in order to compute the probability of sensing a particular spectrum band. In contrast, we use randomization to relax the cognitive radio requirements and alleviate the need for wideband sensing given the inherent inaccuracy of spectrum sensing.

##### Coordinated Sender-Receiver Sensing

In ad hoc environments in which nodes are exposed to different parts of the network, the interference at the sender and receiver of a SU flow is typically different. Therefore, the spectrum access decision must be based on the view of the spectrum at both endpoints of the transmission (not only on the sender's view of the spectrum as the case with traditional listen-before-talk MAC protocols). Hence, the RAP framework has the secondary receiver (SU-RX) also measuring the interference over the secondary-sender-selected spectrum. Given the interference measurements of the selected spectrum at both the SU-TX and SU-RX, four scenarios arise. In the first scenario, both measurements indicate low interference (i.e., the cumulative interference is below the power mask). We refer to such scenario as a *clear spectral opportunity*. The second scenario is when the SU-TX is experiencing strong interference (i.e., the cumulative interference exceeds the power mask) and the SU-RX is experiencing low interference. We refer to such scenario as an *unclear spectral opportunity*. The other two scenarios are when the spectrum measurement at the SU-RX indicates high interference levels. In such scenarios, the SU-RX will not be able to correctly receive the data over the selected spectrum. The RAP framework avoids unnecessary usage of such a spectrum band by having the SU-TX randomly selecting a new spectrum.

#### 3.1.2. Rate-adaptive probabilistic transmission

Even with the spectrum measurements at both the SU-TX and SU-RX, the decision of whether or not to use the sensed spectrum cannot be accurate. We propose the following probabilistic spectrum access scheme which is: *(i)* conservative and non-greedy in exploiting clear spectral opportunities, and hence, it probabilistically reduces PRN outages due to spectral miss-predictions while allowing multiple secondary flows to exploit a given spectral opportunity; and *(ii)* probabilistically nonconservative in exploiting unclear spectral opportunities in order to reduce CRN goodput degradation due to spectral missed opportunities.

##### Clear Spectral Opportunity

In clear spectral opportunity scenarios, the RAP framework exploits the sender-selected spectrum at the maximum permissible power/rate only with a certain probability *p* (since a SU-TX does not know for sure if its transmission will interfere with any ongoing primary receptions or not). Besides, such a non-greedy medium access approach does not allow a SU-TX to fully utilize the available capacity of a given spectral opportunity since the SU-TX does not transmit at the highest possible power and rate. Instead, a SU-TX probabilistically leaves a capacity margin by using a lower power/rate with probability (1-*p*). Hence, if there exists a neighboring SU transmission, it can exploit such a capacity margin to announce its presence. Consequently, different SU transmissions adjust their powers and rates to share such an opportunity.

While potentially degrading the CRN goodput, the use of low power/rate transmission reduces the probability of intercepting ongoing unidentified PRN transmissions since the lower the rate, the lower its power. Starting from the minimum values, a SU-TX increases the rate and power used with probability (1 - *p*) to the next higher values upon a successful transmission until either the second highest values are reached or a transmission failure occurs. The purpose of the former condition is to not sacrifice the goodput of the CRN if there does not exist any nearby SU transmissions by gradually shrinking the unutilized capacity margin. Meanwhile, if a nearby secondary transmission decides to explore the same spectrum, it will cause the high rate transmission to fail. In this case, our scheme will have a SU-TX reverting to the lowest power/rate for future transmissions. Low power/rate communication scheme is more robust to interference that cannot be explicitly nulled out [20]. It was shown that multiple low power and low rate transmissions successfully coexist without explicit interference suppression [21].

##### Unclear Spectral Opportunity

In unclear spectral opportunity scenarios, the RAP framework allows a SU-TX to probabilistically transmit over the sender-selected spectrum with a certain probability *q* (since not using the spectrum at all can lead to unnecessarily missing the opportunity). Otherwise, the SU-TX will search for another spectrum to use with probability (1 - *q*). Here, the SU-TX only uses the minimum power/rate due to their robustness to interference and their weak impact on ongoing transmissions. The SU-TX does not gradually increase its rate and power any further as it still cannot exactly assess its impact on the reception of nearby transmissions. In Section 4, we calculate the optimal values of *p* and *q* that maximize the CRN goodput while satisfying the PRN performance grantees.

### 3.2. RAP-MAC protocol

Algorithm 1 depicts RAP-MAC: the protocol implementation of the RAP framework. RAP-MAC is a four-way handshake protocol. A Spectrum Request (SR) and a Spectrum Grant (SG) message exchange precedes every packet transmission to communicate the spectrum selection and interference measurements of the SU-TX and SU-RX, respectively. The SR and SG packets are transmitted over the common control channel only to coordinate between a secondary sender and its respective receiver and not for inter-flow coordination as the case with the existing related literature [12, 14, 16, 22]. If the SU-TX correctly receives the SG packet, it transmits a data packet over the selected spectrum at the rate and power probabilistically chosen as described above. If the SU-TX receives the ACK packet before the timeout timer expires, it declares the used spectrum as its favorite spectrum for upcoming transmissions if the used rate is greater than *R*_{1}. Otherwise, the SU-TX sets its favorite spectrum to null.

## 4. RAP-MAC performance optimization with statistical PRN guarantees

*p*and

*q*along with the maximum secondary transmission rates and powers that maximize the average rate of a secondary user while providing statistical guarantees for the performance of PRNs. Typically, the performance of a PRN is defined in terms of its outage probability [3–8, 12, 14, 16–18]. For each primary user

*j*in the

*i*th PRN, the outage probability ${P}_{\mathsf{\text{out}}}^{\left(i\right)}\left(P{U}_{j}\right)$ is bounded by

*β*. The constrained CRN optimization problem is formulated as follows

List of used notations.

Parameter | Definition |
---|---|

| Propagation path loss exponent |

| Distance beyond which the interference is negligible (i.e., below the receiver sensitivity) |

| Operating wavelength of the |

${G}_{T}^{\left(i\right)}$ | Transmit antenna gain of the |

${G}_{R}^{\left(i\right)}$ | Receive antenna gain of the |

${d}_{o}^{\left(i\right)}$ | Close-in distance of the |

${P}_{o}^{\left(i\right)}$ | Reference power at the close-in distance of the |

| Activity factor of the |

| User density of the |

| User density of the CRN |

${P}_{\mathsf{\text{ma}}\phantom{\rule{1em}{0ex}}\mathsf{\text{sk}}}^{\left(i\right)}$ | Power mask of the |

${P}_{max}^{\left(i\right)}$ | Maximum SU power to be used over the |

${R}_{max}^{\left(i\right)}$ | Maximum SU rate to be used over the |

${R}_{max-1}^{\left(i\right)}$ | Second highest SU rate to be used over the |

| Minimum SU rate |

erfc(·) | Complementary error function [20] |

### 4.1. RAP-MAC achievable flow rate

First, we compute the average rate a SU can achieve over the *i* th channel, ${r}_{\mathsf{\text{SU}}}^{\left(i\right)}$, using the possible transmission rates and their corresponding RAP-MAC probabilities. Given the interference measurements at the sender and the receiver, there exists two possible cases that allow the secondary sender-receiver pair to use the randomly selected channel. The first case is the clear spectrum case in which the interference measurements at both endpoints are below the interference threshold of this particular channel. In the second case of unclear spectrum, only the interference measured at the secondary receiver is below the threshold. Due to the independence of the interference measurements at the sender and its receiver, the probabilities of the two cases are ${\left(Pr\left[\underset{\mathsf{\text{int}}}{\overset{\left(i\right)}{P}}\le {P}_{\mathsf{\text{mask}}}^{\left(i\right)}\right]\right)}^{2}$ and $\text{Pr[}{P}_{\text{int}}^{(i)}\le {P}_{\text{mask}}^{(i)}](1-\mathrm{Pr}\text{[}{P}_{\text{int}}^{(i)}\le {P}_{\text{mask}}^{(i)}])$, respectively, where *P*_{int} is the random variable representing the interference experienced at a SU terminal over the *i* th spectrum band. The probability distribution of ${P}_{\mathsf{\text{int}}\phantom{\rule{1em}{0ex}}}^{\left(i\right)}$ was approximated in [16] by a lognormal distribution with mean and variance given by

**Algorithm 1** Pseudocode of the RAP-MAC protocol

**SU-TX Spectrum Request**

**if** *current_spectrum* = 0 **then**

choose *i* ∈ {1, ..., *N*} with probability 1/*N*

*current_spectrum* = *i*

**end if**

${P}_{int}^{tx}$ = *spectrum_measure*(*current_spectrum*)

Send(SR(*current_spectrum*, ${P}_{int}^{tx}$))

**SU-RX Spectrum Grant**

receive(SR(*current_spectrum*, ${P}_{int}^{tx}$))

${P}_{int}^{rx}$ = *spectrum_measure*(*current_spectrum*)

**if**
$\left({P}_{int}^{tx}<{P}_{mask}^{\left(i\right)}\right)$
**and**
$\left({P}_{int}^{rx}<{P}_{mask}^{\left(i\right)}\right)$
**then**

*clear_spectrum* = 1

send (SG(${R}_{max}^{\left(i\right)}$, clear_spectrum))

**else if**
$\left({P}_{int}^{tx}\ge {P}_{mask}^{\left(i\right)}\right)$
**and**
$\left({P}_{int}^{rx}<{P}_{mask}^{\left(i\right)}\right)$
**then**

clear_spectrum = 0

send(SG(*R*_{1}, *clear_spectrum*))

**end if**

**SU-TX Data Packet Transmission**

receive(SG(*r*, *clear_spectrum*))

**if**
*clear_spectrum*
**and**
*Single_SU*
**then**

$rate={R}_{max}^{\left(i\right)}$ with probability *p*

*rate* = *R*_{
min
} with probability 1 - *p*

send(DATA)

**else if**
*clear_spectrum*
**and not**
*Single_SU*
**then**

*rate* = *R*_{1}

send(DATA)

**else**

*rate* = *R*_{1}

send(DATA) with probability *q*

**end if**

**SU-TX Receiving Acknowledgement**

**if** receive(ACK) **and** ${R}_{min}<{R}_{max-\mathsf{\text{1}}}^{\left(i\right)}$**then**

*Single_SU* = 1

increase(*R*_{
min
})

**else**

*current_spectrum* = 0

*Single_SU* = 0

*R*_{
min
} = *R*_{1}

**end if**

*qR*

_{1}in the unclear spectral opportunity case. We next calculate the average secondary flow rate whenever the spectrum is measured to be clear. The flow rate given no other secondary senders is in the vicinity of the tagged secondary receiver and using the selected channel is $p{R}_{\mathsf{\text{max}}}^{\left(i\right)}+\left(1-p\right){R}_{max-1}^{\left(i\right)}$.

^{ c }Meanwhile, the flow rate is

*R*

_{1}if there exists at least one more SU transmitting on the selected spectrum in the vicinity of the tagged secondary receiver. The probability of having at least one more secondary sender over the selected channel in the receiver's vicinity is the probability of having

*k*≥ 2 secondary senders and one minus the probability of only the tagged sender selecting the

*i*th channel while the remaining

*k*- 1 senders select different channels. Since the locations of the secondary users are modeled as a homogeneous Poisson process, the probability of the number of potential senders within a disk area ${A}_{c}=\pi {d}_{c}^{2}$ is equal to

*k*is given by

*i*th channel,

*p*

_{MSU}, is given by

*p*

_{SSU}, is computed using the probability of the two events of either no other nearby sender exists (i.e., the probability of

*k*< 2) or none of the

*k*≥ 2 nearby senders selects the same channel as the tagged sender as

### 4.2. Statistical PRN outage constraints

*p*,

*q*, and the maximum secondary user transmission power over different spectrum bands. For a given secondary transmitter, all of the surrounding primary receivers must successfully receive their intended data with probability 1 -

*β*. This constraint is satisfied if and only if it is satisfied at the primary receiver that is closely located with respect to the secondary sender. Let's denote the minimum distance between a secondary sender and the closest primary receiver by ${\mathcal{D}}_{min}$. We define the outage probability ${p}_{\mathsf{\text{out}}}^{\left(i\right)}$ at the

*i*th PRN receiver at distance $\mathcal{D}$ as follows

*p*or

*q*depending on the interference measurements at the secondary flow endpoints, and ${\mathcal{D}}_{min}^{\left(i\right)}$ is a random variable that models the minimum distance between a secondary sender and a primary receiver in the

*i*th PRN. The probabilities of the two events $\mathcal{D}<{\mathcal{D}}_{min}^{\left(i\right)}$ and $\mathcal{D}\ge {\mathcal{D}}_{min}^{\left(i\right)}$ are computed using the cumulative distribution of the minimum distance between a SU-TX studied in [16, 23]. According to our system model, the cumulative distribution function of ${\mathcal{D}}_{min}^{\left(i\right)}$ is given by

*γ*

^{(i)}denote the conditional outage probability $\mathsf{\text{Pr}}[\mathsf{\text{outage}}\mid \mathcal{D}<{\mathcal{D}}_{min}^{\left(i\right)*}]$, the outage probability given by (13) can be rewritten as

*γ*

^{(i)}cannot be negative, Pr[SU-TX] must be no less than

*β*and the following constraint must be satisfied

*i*th channel to the

*i*th PRN power mask and the maximum power a SU can use over that channel. In order to preserve the required bounds on ${p}_{\mathsf{\text{out}}}^{\left(i\right)}\left(P{U}_{j}\right)$, the following condition at every primary receiver

*j*should be satisfied with probability (1 -

*γ*

^{(i)}) Pr[SU-TX] due to every secondary transmission

*j*th primary receiver due to other potential interfering activities, and ${g}_{{\mathcal{D}}_{min}^{*}}^{\left(i\right)}=\frac{{G}_{T}^{\left(i\right)}{G}_{R}^{\left(i\right)}{\lambda}^{{\left(i\right)}^{2}}}{{\left(4\pi \right)}^{2}{\left({\mathcal{D}}_{min}^{\left(i\right)*}\right)}^{n}}$ is the channel gain between the nearest secondary sender and the

*j*th primary receiver. Since RAP-MAC allows a secondary sender to use different transmission powers with certain probabilities, it is sufficient that the maximum permissible power ${P}_{\mathsf{\text{max}}}^{\left(i\right)}$ which is used with probability Pr[SU-TX] =

*p*satisfies the condition in (19).

^{ d }In order to satisfy (19) with probability (1 - γ

^{(i)})

*p*, we compute the [(1 -

*γ*)

*p*]-quantile of ${P}_{\mathsf{\text{int}},\mathsf{\text{j}}}^{\left(i\right)}$ and substitute in (19). According to [16], ${P}_{\mathsf{\text{int}},\mathsf{\text{j}}}^{\left(i\right)}$ has a lognormal distribution, and hence, its[(1 -

*γ*

^{(i)})

*p*]-quantile ${P}_{\left(1-\gamma \right)p}^{\left(i\right)}$ is calculated as

*i*th channel

### 4.3. RAP-MAC parameter optimization

*p*and

*q*as in (12), the original optimization problem given in (2) can be restated in terms of the RAP-MAC parameters as follows

This is a mixed-integer non-linear programming problem the solution of which is the optimal values of *p* and *q* as well as the maximum permissible SU transmit powers ${P}_{\mathsf{\text{max}}}^{\left(i\right)}$ (and hence, the corresponding maximum transmission rates ${R}_{max}^{\left(i\right)}$) over each of the *N* channels. Solving such a mixed-integer non-linear programming problem is NP hard. In what follows, we present an exhaustive study of the impact of different factors over the solution of the problem, and hence, the achievable CRN user rate. We use MATLAB for our simulations. We consider 4 PRNs distributed over a 500 × 500 square meter area each with 200 users using the {0.769, 0.925, 2.412, 5.180} GHz channels with power masks of 2 nW and channel bandwidth *B*_{
i
} = 20 MHz for all channels. Other simulation parameters are *d*_{
o
} = {42, 33, 12, 6} cm, ${P}_{\mathsf{\text{PU}}}^{\left(i\right)}=1\phantom{\rule{0.3em}{0ex}}\mathsf{\text{W}}$, ${G}_{T}^{\left(i\right)}={G}_{R}^{\left(i\right)}=1$ for all *i*, *n* = 4, and *d*_{
c
} = 50 m for -80 dB receive sensitivity. A SU-TX picks its rate from {54, 36, 24, 12, 2} Mbps with the power of the 54 Mbps rate is 1 W, and the corresponding power of other rates is computed using (1).

#### Impact of ${\mathit{p}}_{{\mathit{D}}_{\mathbf{min}}^{*}}$

*p*and

*q*values and the CRN user rate versus the PRN activity factor for different ${p}_{{\mathcal{D}}_{min}^{*}}$ values for

*β*= 5%. As shown in Figure 2a, the optimal probability of transmission over a clear spectral opportunity,

*p*, depends significantly on the choice of ${p}_{{\mathcal{D}}_{min}^{*}}$ and tends to be the maximum possible value of $\beta \u2215\left(1-{p}_{{\mathcal{D}}_{min}^{*}}\right)$. However, the PRN activity factor does not impact

*p*as

*p*is the probability of using the highest possible power/rate conditioning on the lack of nearby PRN activities. On the other hand,

*q*, the probability of SU transmission given PRN activities in the vicinity of the SU-TX, varies with both ${p}_{{\mathcal{D}}_{min}^{*}}$ and the PRN activity factor as illustrated in Figure 2b. As the PRN activities increase,

*q*also increases to allow RAP-MAC to explore potentially missed opportunities more frequently to maximize the CRN user rate.

#### Impact of the PRN Outage Constraint

*β*. We solve (22) for

*β*equals to 1, 5, and 10%. For the stringent outage constraint of

*β*= 1%, both

*p*and

*q*fall rapidly as ${p}_{{\mathcal{D}}_{min}^{*}}$ decreases as shown in Figure 3. Recall that ${p}_{{\mathcal{D}}_{min}^{*}}$ represents how ${\mathcal{D}}_{min}^{*}$ is close to the distance at which outage occurs with probability equal to unity. Hence, as ${p}_{{\mathcal{D}}_{min}^{*}}$ decreases, RAP-MAC tends to be more conservative (i.e., lower

*p*and

*q*values) in order not to violate the PRN constraints. However, as

*β*increases, the impact of ${p}_{{\mathcal{D}}_{min}^{*}}$ on the optimal values of

*p*and

*q*is reduced. As shown in Figure 3,

*p*and

*q*fall slowly for

*β*= 5 and 10%. Note that the PRN activity factor only impacts the value of

*q*(but not

*p*) as explained earlier regardless of the value

*β*. However, the impact of the PRN activity factor on

*q*increases with the relaxation of the PRN constraint

*β*as shown in Figure 3b.

#### CRN User Rate

*p*and

*q*on ${p}_{{\mathcal{D}}_{min}^{*}}$, Figure 4a shows that ${p}_{{\mathcal{D}}_{min}^{*}}$ has a minimal impact on the maximum rate of CRN users. While the closer ${p}_{{\mathcal{D}}_{min}^{*}}$ to 1 -

*β*achieves the highest CRN rate, using smaller values for ${p}_{{\mathcal{D}}_{min}^{*}}$ achieves very close CRN rate. For example, the CRN rate using = 0.94 is only 1-2.8% (depending on the PRN activity factor) less than the rate when ${p}_{{\mathcal{D}}_{min}^{*}}$ = 0.95. Note that the CRN rate deteriorates with the increase in the PRN activity. Meanwhile, using ${p}_{{\mathcal{D}}_{min}^{*}}$ = 0.94 instead of 0.95 changes

*p*from 0.833 to 0.714, which allows a bigger probabilistic capacity margin for multiple SUs to share available opportunities. Similar results were obtained for other values of

*β*. Figure 4b depicts the loss in the CRN user rate versus the offset in ${p}_{{\mathcal{D}}_{min}^{*}}$ from its maximum value of 1 -

*β*for different values of

*β*and

*α*. The deterioration in the CRN user rate with ${p}_{{\mathcal{D}}_{min}^{*}}$ increases as the PRN constraint

*β*gets tighter and the PRN activity factor

*α*increases.

## 5. RAP-MAC performance evaluation

In this section, we evaluate the performance of the RAP-MAC protocol. We develop an event-driven packet-level simulator. We consider 9 PRNs collocated with a CRN in a 500 × 500 square meter area. Each network has 200 nodes forming 100 sender-receiver pairs. The operating frequencies of the 9 PRNs are {0.769, 0.789, 0.809, 2.412, 2.432, 2.462, 5.180, 5.200, 5.220} GHz with respective activity factors of {0.1, 0.5, 0.9, 0.1, 0.5, 0.9, 0.1, 0.5, 0.9}. The bandwidth of each channel is 20 MHz, and the power mask is 2 nW for all PRNs. The PRN transmit power is 1 W, and the transmit and receive antenna gains are equal to unity for all PRNs. We consider PRN maximum allowed outage probability values of 1, 5, and 10%. The path loss exponent *n* is set to be 4. A secondary transmission can use a rate in the set {54, 36, 24, 12, 2} Mbps. The corresponding set of transmission powers is calculated according to (1) with the transmission power of the 54 Mbps rate is equal to 1 W. We vary the arrival rate of all CRN users from 1 Mbps to 35 Mbps. For each arrival rate value, we generate 10 random node topologies. For each topology, we generate 3 traffic matrices. The reported results are the average of these 30 runs for each arrival rate value. The error bars represent the 95% confidence interval of the multiple runs. We use (22) to compute the optimal values of *p* and *q* for different values of *β*.

Our benchmark is a protocol that belongs to the family of hypothetically optimal spectrum access protocols which has a wide-sense capability and a greedy spectrum approach in the sense that a SU-TX exploits the best spectral opportunity at the maximum permissible power/rate. We use [16] to compute such maximum powers/rates. In order to insure fairness in comparison, we do not implement the capability of a secondary user to simultaneously transmit over multiple spectrum bands at a given time instant as in the protocol presented in [16]. We refer to such a modified protocol as OPT-MAC as it represents a wide range of spectrum access protocols that adopt greedy spectrum access mechanisms for transmission over available spectral opportunities (e.g., [12, 18, 22]). OPT-MAC spectrum access mechanism is carrier sensing based that uses message exchange over the common control channel to insure a single secondary user transmission per contention area. For each randomly generated topology and arrival process, we run both the RAP-MAC and OPT-MAC protocols to guarantee fairness in comparison. Data packets are 1,500 bytes long for both protocols. Control packets of both protocols are 40 bytes transmitted at 12 Mbps rate over the common control channel. Spectrum sensing and transceiver turnaround times are 9 and 5 *μ* s, respectively. The exponential backoff window is bounded by (16, 1,024) slots of 2-*μ* s duration. Our performance metrics are the CRN average goodput, Jain's index as a measure of the fairness in CRN goodput distribution [24], and the outage probability of the PRNs defined as the probability of PRNs transmission failure due to CRN activities.

### CRN Goodput

*β*equals to 5%. RAP-MAC achieves

*significantly*higher goodput compared to OPT-MAC. The RAP-MAC gain in the CRN user goodput varies between 65 and 119.5% depending on the CRN traffic demand. RAP-MAC significant gain in goodput is attributed to the fact that:

*(i)*RAP-MAC probabilistically (with probability

*q*) explores the spectral opportunities that OPT-MAC does not explore

*at all*when the interference measurements imply unclear opportunities; and

*(ii)*RAP-MAC is less susceptible to transmission failures (compared to OPT-MAC) due to its probabilistic non-greedy policy for the clear spectrum situations which allows multiple flows to simultaneously use a given spectrum at highly reliable lower transmission rates. Consequently, the RAP-MAC gain depends on the value of

*β*which affects the optimal values of

*p*and

*q*as explained in Section 4. Figure 5b depicts the RAP-MAC gain for different

*β*values. As

*β*increases, the gain in the CRN goodput increases up to 138% as the case with

*β*equals to 10%. This is due to the fact that the value of

*q*obtained using (22) is 0.5, 0.41, and 0.15 for

*β*equals to 10, 5, and 1%, respectively. Furthermore, Figure 5b shows that the gain peaks at low CRN traffic demands then decrease before it linearly increases with the traffic demands at

*β*equals to 5 and %10. For instance, maximum gain of 119.5 and 138% is achieved at 5 Mbps and 7.5 Mbps for

*β*equals to 5 and 10%, respectively. However, the RAP-MAC goodput gain decreases before increasing again for the more stringent outage constraint of

*β*equals to 1%.

*β*equals to 5%. As

*β*increases, the gap between the blocked and attempted transmissions increases. Regardless of the value of

*β*, the number of transmission attempts of RAP-MAC (the solid stared line) is only slightly higher than that of OPT-MAC (the solid circled line). However, OPT-MAC transmissions are susceptible to more blockages as it does not account for the activities of hidden PRN or CRN nodes (the dashed lines). Recall that OPT-MAC allows a CRN sender either to transmit at the highest possible power/rate or to not transmit at all. Meanwhile, RAP-MAC has a secondary flow probabilistically adapt its power/rate based on the interference scenario. Figure 6b depicts the distribution of the rates used by RAP-MAC under low and high CRN traffic demands. At high CRN demand, RAP-MAC tends to have the CRN flows using the minimum rate more often to allow multiple CRN flows to simultaneously share spectral opportunities. As the CRN demands decrease, RAP-MAC tends to use higher rates (might be through switching to a different spectrum) in order to minimize the unutilized capacity of available spectral opportunities. As shown in Figure 6b, RAP-MAC uses

*R*

_{min}for only 7.3% of the time at 1 Mbps CRN demand compared to 22% at 35 Mbps CRN demand. Figure 6 explains how RAP-MAC spectrum access decisions result in higher goodput as was illustrated in Figure 5.

### CRN Fairness

*T*(

*i*) is the goodput of the

*i*th flow and

*L*is the number of CRN flows [24]. At low CRN demands, JFI of RAP-MAC approaches its optimal value of unity, implying that all flows are getting approximately equal goodput shares. As the traffic demands increase, JFI of RAP-MAC decreases, but it is always much higher than JFI of OPT-MAC. The poor fairness performance of OPT-MAC is attributed to its greedy transmission strategy that can allow some flows to exclusively capture spectral opportunities and thereby starving other flows in ad hoc networks. Figure 7b illustrates the percentage of flows receiving less than 10% of the average CRN goodput. It can be seen that OPT-MAC allows only 53% of the flows to capture the spectral opportunities starving the remaining 47% of the flows. Meanwhile, less than 1 and 2% of the flows are underserved using RAP-MAC depending on the value of

*β*.

### Channel Utilization

### PRN Outage

*β*equals to 5%. These channels are the highest channels exploited by the CRN. Recall that the frequency of channel 1 is lower than that of channel 4 that is lower than the frequency of channel 7. Due to the better propagation characteristics at lower frequencies, both the RAP-MAC and the OPT-MAC protocols favor (i.e., initiate more transmission attempts) channel 1 more than channel 4 more than channel 7. Consequently, the outage probability of the PRN using channel 1 is the highest and that of channel 7 is the lowest. For other PRNs with higher activity factors, the outage probability is insignificant for both protocols (below 0.001 and hence are not shown in Figure 9). For all channels, the PRN outage probability due to RAP-MAC (represented by solid lines) is higher than that due to OPT-MAC (represented by dotted lines) because of the RAP-MAC probabilistic transmission policy. However, the outage due to RAP-MAC is always below the PRN specified bound irrespective of the value of

*β*and the CRN traffic demand.

## 6. related work

## 7. Conclusions

In this paper, we have presented a framework for opportunistic spectrum management. Unlike prior work, we have adopted a probabilistic and non-greedy approach to counter the limitations of cognitive radio networks such as the inability to base the spectrum management decisions on the interference at primary receivers and the increased complexity of accurate high-speed wideband sensors. We have analytically formulated the constrained cognitive network achievable goodput as a mixed-integer non-linear programming problem to find the optimal parameter values that maximizes the achievable goodput. With optimized parameter values, the proposed RAP-MAC achieves more than 2x improvement in the goodput performance of the cognitive users while satisfying the primary network outage constraints in ad hoc networks compared to greedy spectrum management schemes. Furthermore, RAP-MAC has an outstanding fairness performance, without using explicit inter-flow coordination, due to its non-greedy transmission policy.

## Endnotes

^{
a
}Recent works exploited the bidirectional nature of some primary networks to enable SUs to infer the existence or the absence of a neighboring primary receiver [27, 28]. However, such schemes do not provide a way to measure the cumulative interference at the primary receiver. A more detailed discussion of the related work is presented in Section 6. ^{
b
}A PRN can be licensed to use multiple contiguous or non-contiguous channels. However, our generalized assumption of different PRN per channel can be easily extended to capture such situations by dividing such a multi-band PRN into multiple virtual PRNs. ^{
c
}We do not incorporate the ramp up from *R*_{1} to *R*_{max-1}. While such assumption slightly impacts the achievable rate of a SU, it does not affect our optimization problem as the outage constraints depend only on the maximum used rate. ^{
d
}In multiuser scenarios, RAP-MAC uses lower powers/rates. The interference caused by multiple weak sources has negligible impact (almost as AWGN noise) on ongoing transmissions compared to the interference from a single high power/rate source [20, 21]. Hence, (20) also covers the multiuser case.

## Declarations

## Authors’ Affiliations

## References

- FCC:
*ET Docket No 03-222 Notice of Proposed Rule Making and Order*. Federal Communications Comission (FCC); 2003.Google Scholar - Mitola J III:
*Cognitive Radio. An Integrated Agent Architecture for Software Defined Radio. Ph.D. dissertation*. KTH Royal Institute of Technology; 2000.Google Scholar - Akyildiz IF, Lee W-Y, Chowdhury KR: Crahns: cognitive radio ad hoc networks. In Ad Hoc Netw. Volume 7. Elsevier; 2009:810-836. 10.1016/j.adhoc.2009.01.001Google Scholar
- Salameh HB, Krunz M: Channel access protocols for multihop opportunistic networks: challenges and recent developments.
*IEEE Netw*2009, 23(4):14-19.View ArticleGoogle Scholar - Yucek T, Arslan H: A survey of spectrum sensing algorithms for cognitive radio applications.
*IEEE Commun Surv Tutor*2009, 11(1):116-130. First QuarterView ArticleGoogle Scholar - Tian Z, Giannakis G: Compressed sensing for wideband cognitive radios.
*Proceedings of IEEE ICASSP. (Honolulu)*2007.Google Scholar - Liu H, Krishnamachari B: Randomized strategies for multi-user multi-channel opportunity sensing.
*Proceedings of IEEE CCNC Cognitive Radio Networks Workshop. (Las Vegas)*2008.Google Scholar - Liang Z, Liu W, Zhou P, Gao F: Randomized multi-user strategy for spectrum sharing in opportunistic spectrum access network.
*Proceedings of IEEE ICC Workshops. (Beijing)*2008.Google Scholar - Raman C, Yates RD, Mandayam NB: Scheduling variable rate links via a spectrum server.
*Proceedings of the IEEE DySPAN 2005. (Baltimore)*2005.Google Scholar - Lotfinezhad M, Liang B, Sousa ES: Optimal control of constrained cognitive radio networks with dynamic population size.
*Proceedings of the IEEE INFOCOM 2010. (San Diego)*2010.Google Scholar - Hosseinabadi G, Manshaei MH, Hubaux J-P:
*Spectrum Sharing Games of Infrastructure-based Cognitive Radio Networks*. Technical Report 2008 [http://infoscience.epfl.ch/record/128112?ln=en] - Zhao Q, Tong L, Swami A, Chen Y: Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: a POMPD framework.
*IEEE J Sel Areas Commun*2007, 25(3):589-600.View ArticleGoogle Scholar - Huang S, Liu X, Ding Z: Opportunistic spectrum access in cognitive radio networks.
*Proceedings of the IEEE INFOCOM 2008. (Phoenix)*2008.Google Scholar - Wang F, Krunz M, Cui S: Price-based spectrum management in cognitive radio networks.
*IEEE J Sel Top Signal Process*2008, 2(1):74-87.View ArticleGoogle Scholar - Xu H, Li B: Efficient resource allocation with flexible channel cooperation in OFDMA cognitive radio networks.
*Proceedings of the IEEE INFOCOM 2010. (San Diego)*2010.Google Scholar - Salameh HB, Krunz M, Younis O: MAC protocol for opportunistic cognitive radio networks with soft guarantees.
*IEEE Trans Mobile Comput*2009, 8(10):1339-1352.View ArticleGoogle Scholar - Anandkumar A, Michael N, Tang A: Opportunistic spectrum access with multiple users: learning under competition.
*Proceedings of IEEE INFOCOM 2010. (San Deigo)*2010.Google Scholar - Chaporkar P, Proutiere A, Asnani H: Learning to optimally exploit multi-channel diversity in wireless systems.
*Proceedings of the IEEE INFOCOM 2010. (San Diego)*2010.Google Scholar - Cabric D, Brodersen RW: Physical layer design issues unique to cognitive radio systems.
*Proceedings of IEEE PIMRC. (Berlin)*2005.Google Scholar - Rappaport T:
*Wireless Communications, Principles & Practice*. Prentice Hall, Upper Saddle River; 1996.Google Scholar - Khattab A: An experimental case for SIMO random access in multi-antenna multi-hop wireless networks.
*Proceedings of the IEEE INFOCOM 2010. (San Diego)*2010.Google Scholar - Huang S, Liu X, Ding Z: Optimal transmission strategies for dynamic spectrum access in cognitive radio networks.
*IEEE Trans Mobile Comput*2009, 8(12):1636-1648.View ArticleGoogle Scholar - Clancy TC: Achievable capacity under the interference temperature model.
*Proceedings of IEEE INFOCOM. (Anchorage)*2007.Google Scholar - Jain R:
*The Art of Computer Systems Performance Analysis*. Wiley, New York; 1991.Google Scholar - Bhandari V, Vaidya NH: Capacity of multi-channel wireless networks with random (c, f) assignment.
*Proceedings of the ACM Mobihoc 2007. (Montreal)*2007.Google Scholar - Ahmad BI, Tarczynski A: Reliable wideband multichannel spectrum sensing using randomized sampling schemes.
*Signal Process*2010, 90(7):2232-2242. 10.1016/j.sigpro.2010.02.006View ArticleGoogle Scholar - Lapiccirella FE, Ding Z, Liu X: Cognitive spectrum access control based on intrinsic primary ARQ information.
*Proceedings of IEEE ICC 2010. (Cape Town)*2010.Google Scholar - Lee C-H, Haenggi M: Delay analysis of spatio-temporal channel access for cognitive networks.
*Proceedings of IEEE ICC 2011. (Kyoto)*2011.Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.