# Joint power and rate scheduling for cognitive multi-access networks with imperfect sensing

- Ghada Saleh
^{1}Email author, - Amr El-Keyi
^{1}and - Mohammed Nafie
^{1, 2}

**2013**:198

https://doi.org/10.1186/1687-1499-2013-198

© Saleh et al.; licensee Springer. 2013

**Received: **2 February 2013

**Accepted: **14 July 2013

**Published: **23 July 2013

## Abstract

A cognitive multi-access network in which a primary user and a secondary user transmit to a common receiver is considered. The secondary user senses the channel at the beginning of each time slot to determine whether the primary user is active or idle. The sensing is not perfect; hence, the secondary user can miss the detection of an active primary user or erroneously declare an idle primary user as active. The secondary user can vary its transmission rate and power from a time slot to the other. A joint rate and power scheduling algorithm is proposed that minimizes the probability of packet loss of the secondary user under a maximum probability of collision constraint at the primary user and a constraint on the average power transmitted by the secondary user. The case in which no retransmissions are allowed and the cases in which one or both users retransmit the collided packets are also considered. The problem is posed as a linear optimization problem that can be solved efficiently.

## Keywords

## 1 Review

### 1.1 Introduction

Opportunistic spectrum access has been proposed to overcome the problem of spectrum scarcity. In this frame of work, an unlicensed secondary user attempts to opportunistically access a licensed primary channel in order to use the underutilized spectrum. This network is usually referred to as cognitive radio network. Although cognitive radio is a promising solution of spectrum scarcity problem, maintaining the performance of the licensed primary user unaffected is considered a challenge [1, 2]. We consider a time-slotted cognitive network in which a secondary user can transmit simultaneously with an active primary user to a common receiver without adversely affecting the primary user’s transmission. The secondary user senses the channel of the primary user at the beginning of each time slot to determine its state. Based on the sensing outcome and a feedback signal at the end of each time slot that indicates the success or failure of the transmission, the secondary user adapts its rate and power to maintain a certain quality of service level for the primary user. The adaptation is done via a cross-layer scheduling algorithm that aims to minimize the probability of packet loss of the secondary user under an average power constraint for the secondary user and a quality of service constraint for the primary user.

In the last few years, the problem of scheduling for *cooperative* cognitive networks has been addressed by several authors. In [3], the authors considered a point to multipoint cognitive network in which they maximize the total throughput of the network while maintaining a required signal to interference plus noise ratio for the primary users. They investigated the uplink and downlink power control and channel assignment problem. The problem of power allocation was also investigated in [4] from a game theoretic point of view. The problem was formulated as a Nash Bargaining Solution problem and a closed form analytical solution was found for the proposed scheduler. The proposed scheduling algorithm maximizes the overall rate while guaranteeing the proportional fairness and efficient power distribution among cognitive radio users. In [5], a cognitive radio network for which a joint cooperative spectrum sensing and resource scheduling scheme is designed. Soft sensing is used instead of hard sensing, and a distributive scheduling algorithm based on duality theory is proposed to find the solution of the non-convex scheduling problem.

In [6], a cognitive multiple-access-based cooperating relay is addressed, and two protocols are developed to implement the proposed multiple-access strategy. A characterization of the maximum stable throughput region is provided in addition to evaluation of the delay performance of the proposed protocols. The proposed protocols are shown to provide significant performance gains over conventional relaying strategies. A cognitive scenario with two single-user links is investigated in [7]. The secondary user accesses the channel only when the primary user is sensed idle. Random packet arrivals, sensing errors and power allocation at the secondary transmitter have been taken into consideration. The secondary transmitter acts as a relay for the primary link. A stable throughput of the secondary link with relaying is derived, and the results show the benefits of relaying. The authors in [8] considered a cognitive cooperative network with multiple antennas. Using superposition coding, the secondary user simultaneously relays the primary user’s packets and transmits its own packets. Two weight vectors at the secondary user equipped with multiple antennas are designed based on zero-forcing. The maximum stable throughput and the average end-to-end delay for both the primary user and secondary user are analyzed. The impact of imperfect channel state information at the secondary user on the maximum stable throughput and the average end-to-end delay performance are evaluated, and the proposed algorithm is shown to have significant gain.

A joint coding and scheduling algorithm for cognitive multiple-access networks was proposed in [9], where the primary and secondary users can transmit only one packet per time slot. A cross-layer design technique was employed by performing successive interference cancellation (SIC) in the physical layer; hence, the primary user does not suffer from any interference. The primary user packets are always transmitted with no delay. The secondary user queue was modelled as a one-dimensional Markov chain, and scheduling was performed by minimizing the average delay of its packets under an average power constraint. A multicell cognitive radio network overlaid with a multicell primary radio network was also investigated in [10]. The primary radio network uses a set of orthogonal frequency channels for communication between primary base stations and primary users. The primary and secondary users have different quality of service requirements that are described in terms of interference constraints. A joint scheduling and power control algorithm have been proposed for the downlink transmission. The authors proposed a suboptimal heuristic greedy algorithm with low complexity and reasonable performance.

The case of *non-cooperative* cognitive networks in which the secondary user senses the channel of the primary user in order to determine if the channel is busy or not, is considered in several works. In [11], the authors considered a secondary user making opportunistic use of a channel allocated to some primary network that switches between idle and active states according to a stationary Markovian process. The secondary user needs to decide whether to stay idle or to carry out spectrum sensing to detect the state of the primary user. If it chooses to carry out sensing, it needs to decide the duration of the sensing period and to meet a minimum detection probability. A cognitive radio system where the secondary transmitter varies its transmit power based on the value of the sensing metric is considered in [12]. The authors assumed a peak power constraint at the secondary transmitter and an average interference constraint at the primary receiver. The target of the optimization problem is to maximize the signal-to-noise ratio and the capacity of the secondary user.

A cognitive radio network with *M* fixed primary users, and *N* mobile secondary users was considered in [13]. The primary users have orthogonal licensed channels, and the secondary users try to transmit when a primary user is idle. A collision occurs when the secondary user transmits over a channel occupied by an active primary user. Lyapunov optimization and collision queues were used to design flow control, scheduling, and resource allocation algorithms that maximize the throughput of the secondary users and provide reliability guarantees in terms of the maximum number of collisions suffered by the primary user. In [14], the dynamic power and rate control problems for multiple cognitive radio links that operate over multiple channels (frequency bands) with a delay constraint imposed on data transmission is considered. Based on a delayed spectrum sensing output and the statistical behavior of the primary network, a power and rate control policy is proposed that maximizes the average sum rate for the cognitive radio links. The proposed algorithm is solved via dynamic programming.

In [15], authors considered a downlink cognitive radio network in which an OFDMA-based secondary system share the primary users’ spectrum. They designed a joint cross-layer and sensing algorithm that optimizes a system utility, which adapts the power allocation and the sub-carrier assignment across the secondary users and proposed a distributed implementation of the algorithm. A joint algorithm for sensing adaptation and opportunistic resource allocation for cognitive networks proposed in [16]. The algorithm minimizes the total expected cost of the losses and utilities generated for the secondary system. An average interference threshold constraint and a quality of service constraint for the secondary system are imposed. The proposed scheme is shown to dynamically adapt the sensing threshold depending on the network environment using simulation results. The authors in [17] presented a unified analytical framework to design the PHY-layer spectrum sensing and MAC-layer resource scheduling jointly for CR networks. They characterized the presence of imperfect sensing using a parameter named sensing confidence level. A mixed integer nonlinear optimization problem is formulated for the joint design of spectrum and power allocation.

The results of [9] were extended to the case of erroneous sensing in [18]. The optimal transmission policy for the secondary user was found by minimizing its average packet delay under a constraint on the maximum probability of outage at the primary user. The work in [9] was also extended to the case of a two-user multiple access system in [19], where the network is not cognitive and both users have the same quality of service. As in [9], the two users can have/transmit either zero or one packet per time slot, and the queues of the two users were modelled as a two-dimensional Markov chain. The average packet delay was minimized in [19] under an average power constraint on each user.

In [20], the authors considered a cognitive radio network with *M* primary users and *N* secondary users transmitting to a single base station (BS). The BS is assumed to have information about the number of packets at the primary and secondary users and the queue state of both users in each time slot; thus, no sensing is performed. As a result, there are no collisions between the primary and secondary user packets in [20] due to the fact that the BS knows the primary state.

- 1.
Detailed analysis and performance evaluation for the effect of retransmission of the collided packets on the average delay and throughput are presented.

- 2.
Detailed analysis of the power control algorithm and extensive evaluation of the performance of the proposed algorithm via numerical simulations.

- 3.
We investigate a new problem formulation for the scheduling algorithm. In this formulation, the probability of loss is minimized instead of the delay. The solution of the new problem formulation is shown to be more computationally efficient than the formulation in the conference papers.

SIC is performed in the physical layer at the common receiver in case of simultaneous transmission; hence, the primary user does not suffer any interference from the secondary user’s transmission. The primary user is modelled using an on/off activity model in which the primary user is either idle or active with a fixed rate. We investigate two different models for the primary user traffic, one as in [20] where the packet arrival process is independent from one time slot to the next and the other as in [11] where the arrival process follows a Markovian process. The primary user is assumed to transmit its packets instantaneously and, hence, does not suffer from any delay. The secondary user can have a variable number of packets in its queue at the beginning of each time slot where the queue is of fixed length *K*.

At the beginning of each time slot, the secondary user senses the primary user’s channel to determine whether the primary user is active or idle. We consider the case of imperfect sensing in which the secondary user can miss the detection of an active primary user and declare it idle or erroneously declare an idle primary user as active. If the secondary user transmits in a time slot assuming an idle primary user when its true state is active, a collision occurs at the receiver and all the packets involved are assumed lost. An error-free signal is fed back to the transmitters acknowledging a successful transmission or indicating a transmission failure.

We design a cross-layer scheduling algorithm that minimizes the probability of packet loss of the secondary user under an average power constraint and a quality of service constraint at the primary user. The quality of service constraint we consider in this paper is the maximum probability of packets collision the primary user can tolerate. The cases when either the primary user, the secondary user or both users retransmit the collided packets are investigated. The algorithm determines the probabilistic transmission rates and the problem is posed as a linear optimization problem. We consider the case when the secondary user aims to minimize its transmission power by transmitting at the minimum power required to achieve the targeted data rate. Also, the case when its transmission power needs only to satisfy the average power constraint is investigated. In the later case, the scheduling algorithm is modified such that it determines jointly the probabilistic transmission rate and power.

Our results indicate that even with sensing errors, the total throughput of the cognitive network increases by allowing the secondary users to transmit more than one packet in each time slot. Also, accounting for sensing errors in the algorithm is crucial to guarantee an acceptable quality of service at the primary user. The results also indicate that significant gain in the throughput of the secondary user can be achieved when joint optimization over the transmission power and rate is adapted.

**Table of symbols**

Symbol | Meaning | Equation number |
---|---|---|

(.) | Model I and Model II, respectively | |

| The noise power | |

| | The magnitude of the primary user’s channel | |

| | The magnitude of the secondary user’s channel | |

| The transmission rate of the primary user | (1) |

| The transmission power of the primary user | |

| The rate of transmission of an active primary user | |

| The capacity of the secondary user when | |

the primary user is active(idle), i.e., | (2),(3) | |

${P}_{\mathrm{s},i}^{(m)}$ | The power of the secondary user when transmitting | |

the primary user is active(idle), i.e., | ||

| The maximum number of packets the secondary user can transmit | |

when the primary user is idle | ||

| The maximum number of packets the secondary user can transmit | |

when the primary user is active | ||

${P}_{{\text{inst}}_{\text{max}}}$ | The maximum instantaneous power of the secondary user | (4) |

| The number of packets admitted to the primary user’s queue at time slot | (6),(7) |

| The probability that the primary user is active in model I | |

| The probability that the primary user is active given | |

it was idle in the previous time slot in model II | ||

| The probability that the primary user is idle given | |

it was active in the previous time slot in model II | ||

| The number of packets admitted to the secondary user’s queue at time slot | (8) |

| The probability that the secondary user has new packets to transmit | |

1− | Probability of missed detection of an active primary user as idle | |

| Probability of sensing an idle primary user as active | |

| The outcome of the sensing process at time slot | |

| The number of packets transmitted by the secondary user in time slot | (9) |

| The queue state of the secondary user in time slot | (10) |

| The capacity of the secondary user | |

| The maximum length if the secondary user’s queue | |

| A feedback signal to be sent to the transmitters | |

| The probability of transmitting | |

the system is at state | (11),(34) | |

| The transition probability from state { | (19),(42) |

${C}_{s}^{(1)}({C}_{s,l}^{(2)})$ | The probability that the sensing outcome is | (17),(41) |

| The probability of receiving a feedback signal | |

given sensing outcome | (18) | |

| The transition probability matrix | |

| The steady state probability of being at state { | (29) |

$\stackrel{\u0304}{P}$ | The average power consumption of the secondary user per packet | (30),(43) |

| The discretized probability of the primary user being idle at slot | (31) |

(.)| | Discretization by step size | |

$\stackrel{\u0304}{D}$ | The average packet delay of the secondary user | (44),(45) |

| The probability of packet loss | (46),(47) |

| The probability of collision of the primary user’s packets | (48),(??) |

$(\widehat{.})$ | Retransmission scenario | |

(.) | Transmission using power control |

### 1.2 System model

#### 1.2.1 Physical layer model

*σ*

^{2}, |

*h*

_{p}|, and |

*h*

_{s}|, respectively, and we assume that the channel gains are constant. Figure 2 shows the capacity region for the multiple-access channel representing the primary-secondary pair. The unit of the transmission rate is selected as the number of packets per time slot, and the transmission rate and power of the primary user will be denoted by

*R*

_{p}and

*p*

_{p}, respectively. The primary user is either idle or active with a fixed number of packets to transmit

*L*

_{a}; hence,

*R*

_{p}=

*L*

_{a}.

*R*

_{s,i}denote the capacity of the secondary user where

*i*= 0 and

*i*= 1 denote the cases when the primary user is idle or active, respectively. Hence, 0≤

*R*

_{s,0}≤

*n*and 0≤

*R*

_{s,1}≤

*a*, where

*n*and

*a*are the maximum number of packets the secondary user can transmit when the primary user is idle and active, respectively, and are determined based on the channel capacity shown in Figure 2. Let ${P}_{\mathrm{s},i}^{(m)}$ denote the power the secondary user needs to transmit

*m*packets when the primary user is in state

*i*. The relation between the transmission rate and the transmission power, assuming the SIC order we illustrated, is given by [25]:

*n*and

*a*) is an implicit constraint on the maximum instantaneous transmission power ${P}_{{\text{inst}}_{\text{max}}}$, i.e.,

*n*and

*a*are related as:

#### 1.2.2 MAC layer model

^{(1)}and (·)

^{(2)}to refer to Models I and II, respectively. Let

*r*

_{p}(

*t*) denote the number of packets admitted to the primary user’s queue at time slot

*t*. In the first model, the number of packets that arrived in different slots are independent and identically distributed random variables, where

*θ*is the probability that the primary user is active. We denote this model as Model I. We also consider Model II in which the primary user switches its state according to a stationary Markov process as shown in Figure 3. The process is specified by two parameters

*b*and

*h*, where

*r*

_{s}(

*t*) denote the number of packets admitted to the queue of the secondary user at time slot

*t*, where

*α* is the probability that the secondary user has new packets to transmit.

The secondary user senses the channel of the primary user, and the sensing is assumed to be imperfect. Thus, the secondary user can miss the detection of an active primary user as idle (a miss-detection event) and can erroneously declare an idle primary user as active (a false alarm event). Let the probabilities of miss detection and false alarm be 1−*P*_{
d
} and *P*_{
fa
}, respectively. Also, let *γ*(*t*) denote the outcome of the sensing process at time *t* where *γ*(*t*) = 0 denotes the decision that the primary user is idle and *γ*(*t*) = 1 denotes the decision that the primary user is active at time slot *t*.

The secondary user can either transmit with power calculated from (2) or (3). If the secondary user transmits with a power calculated from (2) when the true state of the primary user is active, a collision occurs and all the packets involved in the collision are lost. The collision happens due to the fact that for successful decoding to happen when the primary user is active, the secondary user is required to transmit with power calculated from (3) that is higher than the one calculated from (2); thus collision occurs.

We will investigate two transmission power scenarios. In the first, we will assume that the secondary user transmits with power calculated from (2) when the primary user is sensed as idle *γ*(*t*) = 0 and transmits with power calculated from (3) when the primary user is sensed as active *γ*(*t*) = 1. In this scenario, the rate is determined via the scheduling algorithm. In the second scenario, the scheduling algorithm will jointly determine the optimal power/rate policy under only a long-term average power constraint. In this case, the secondary user can transmit with power calculated from either (2) or (3) regardless of the sensing outcome. In the case of collision, we will also investigate the case when neither primary user nor the secondary user attempts to retransmit the collided packets, and the cases when one or both users attempt retransmitting them.

*A*

_{s}(

*t*) and

*Q*

_{s}(

*t*) denote the number of packets transmitted by the secondary user in time slot

*t*, and the queue state of the secondary user in the

*t*th time slot, respectively. Note that the arrival of the secondary user’s packets can happen at any time during the time slot; however, these packets cannot be transmitted until the next time slot (a minimum of one time slot delay). The decision of the number packets to transmit is taken at the beginning of the

*t*th time slot after the sensing period and is based on the queue update in the

*t*−1th time slot. Hence,

where *M*(*t*) is the capacity of the secondary user and *K* is the maximum length of the queue of the secondary user. Note that the minimum function is used in (9) as the maximum number of packets that can be transmitted by the secondary user is upper bounded by the maximum number of packets in its queue and the channel capacity. Also, note that the channel capacity calculation will differ based on the power transmission scenario adapted, i.e., *M*(*t*) = *γ*(*t*)*a*+(1−*γ*(*t*))*n* in the case of no power control and *M*(*t*) = *P*(*t*)*a*+(1−*P*(*t*))*n* in the case of power control where *P*(*t*) = 0 denotes transmitting with power calculated from (2) and *P*(*t*) = 1 denotes transmitting with power calculated from (3). Note that *P*(*t*) will be defined properly in Section 1.6.

### 1.3 Queueing analysis

In this section, the queue model of the secondary user will be introduced with a complete analysis for the transition probabilities and the average power consumed for Models I and II of the primary user’s traffic. Since the primary user is assumed to transmit its packets instantaneously, we will focus only on the queue of the secondary user. We assume in this section that neither power control nor retransmission of collided packets is allowed.

At the end of each transmission a feedback signal is sent to the transmitters to indicate whether it was a successful transmission or not. This signal will be denoted as *F*(*t*), and in each time slot, it has three possible outcomes, i.e.,

#### Case 1

*F*(*t*) = 0

A negative acknowledgment (NACK) signal is transmitted at the end of time slot *t* which means that the primary user was sensed as idle when its true state was active, and the secondary user transmits *A*_{s}(*t*) = *m*≥1 packets which resulted in a collision.

#### Case 2

*F*(*t*) = 1

An ACK is received at the end of the *t* th time slot and the secondary user transmits *A*_{s}(*t*) = *m*≥1 packets.

#### Case 3

*F*(*t*) = 2

This case represents no secondary user transmission in the *t* th time slot, i.e., *A*_{s}(*t*) = 0. The primary user might have either been active or idle.

#### 1.3.1 Model I

*t*is independent of the number of packets admitted at the

*t*−1th time slot. The number of packets the secondary user can transmit in the

*t*th time slot will be determined based on three metrics; the sensing outcome at this time slot

*γ*(

*t*), the feedback signal from the previous time slot

*F*(

*t*−1), and the number of packets in its queue

*Q*

_{s}(

*t*). Hence, we will model the state of the system in time slot

*t*, (

*k*(

*t*),

*i*(

*t*),

*j*(

*t*)), by a three-dimensional Markov chain where

*k*(

*t*) =

*F*(

*t*−1)∈{0,1,2},

*i*(

*t*) =

*γ*(

*t*)∈{0,1}, and

*j*(

*t*) =

*Q*

_{s}(

*t*)∈{0,1,2,…,

*K*}. Let the probability of transmitting

*m*packets when the system is in state

*k*,

*i*,

*j*be

*g*

*kij*(

*m*), where

Note that since the channel gains are constant, the transmission policy *g* *kij*(*m*) is independent of time *t* as long as the traffic statistics remain constant. From (9), we know that the maximum number of transmitted packets is limited by the capacity of the secondary user and the number of packets in its queue. Thus, 0≤*m*≤*m*_{i,j} where *m*_{i,j}=min{*i* *a*+(1−*i*)*n*,*j*} and $\sum _{m=0}^{{m}_{i,j}}{g}_{\mathit{\text{kij}}}^{(m)}=1$.

*λ*

_{k i j,l s q}denote the probability that the Markov chain makes a transition from the state (

*k*,

*i*,

*j*) to state (

*l*,

*s*,

*q*). The transition probability,

*λ*

_{k i j,l s q}, can be calculated as follows:

*t*from previous sensing outcomes, queue states, and transmission outcomes and by conditioning over the number of packets transmitted in the previous time slot (14) can be obtained from (13). Finally, ${C}_{s}^{(1)}$ is the probability that the outcome of sensing is equal to

*s*∈{0,1}, i.e.,

*C*

_{i,l,m}is given by:

*μ*

_{k i j,q}, ${\mu}_{\mathit{\text{kij}},q}^{(0)}$ and ${\mu}_{\mathit{\text{kij}},q}^{(+)}$ are given by:

*j*=

*q*,

*j*<

*q*,

*m*

*i*,

*j*,

*q*′=min{

*n*+

*j*−

*q*,

*m*

_{i,j}} and

*β*

_{m,j}=

*n*−

*m*+

*j*−

*K*+1. Finally, when

*j*>

*q*,

where ${n}_{i}^{\prime}=\mathit{\text{ai}}+n(1-i)$. The derivations can be found in [20].

*π*

_{ kij }denote the steady state probability of being at state (

*k*,

*i*,

*j*). Hence, the steady state probabilities must satisfy the equation:

#### 1.3.2 Model II

The primary user switches states according to the stationary Markov process described in (7). This will result in one main difference between the queue model discussed in Model I and Model II. This difference arises from the assumption that sensing is imperfect, and hence, the Markov chain representing the state is partially observable. We will add another dimension to the three-dimensional Markov chain described before so that the Markov chain has a state (*k*,*u*,*i*,*j*), where the dimension *u* represents the belief state *L*(*t*) at the beginning of the *t* th time slot. We define the belief state as the discretized probability of the primary user being idle at time slot *t* where $L(t)\in \{0,\Delta ,\dots ,(N-1)\Delta \}$ and $N=\frac{1}{\Delta}$. Note that *L*(*t*) = *u* *Δ* means that the actual non-discretized probability of the primary user being idle can be any value between *u* *Δ* and (*u*+1)*Δ*.

*L*(

*t*) in the

*t*th time slot will be updated based on the feedback signals

*F*(

*t*−1), and

*F*(

*t*−2) at the end of the

*t*−1th and

*t*−2th time slots, respectively, the last belief probability

*L*(

*t*−1) =

*u*

*Δ*, and the sensing outcome

*γ*(

*t*−1). Hence,

and (.)|_{
Δ
} denotes discretization by a step *Δ*. Note that we integrate over the cases when *F*(*t*−2)∈{1,2} since these are the cases when we originally discretized the output belief state at the *t*−2th time slot.

where *A*_{1} = *Δ* *P*_{
fa
}(1−*b*)−*Δ* *P*_{
d
}*h*, *A*_{2} = *Δ* *P*_{
fa
}−*Δ* *P*_{
d
}, *A*_{3} = *Δ*(1−*P*_{
fa
})(1−*b*)−*Δ*(1−*P*_{
d
})*h*, and *A*_{4}=−*A*_{2}.

*g*

*kuij*(

*m*) denote the probability that the secondary user transmits

*m*packets given that the Markov chain is in the (

*k*,

*u*,

*i*,

*j*)th state, i.e.,

*λ*

_{k u i j,l v s q}from state (

*k*,

*u*,

*i*,

*j*) to state (

*l*,

*v*,

*s*,

*q*) can be written as follows:

*t*from previous queue states. We will define

*C*

_{ v }=Pr{

*L*(

*t*) =

*v*

*Δ*|

*F*(

*t*− 1) =

*l*,

*F*(

*t*− 2) =

*k*,

*γ*(

*t*− 1) =

*i*,

*L*(

*t*−1) =

*u*

*Δ*}, i.e.,

*λ*

_{k u i j,l v s q}such that:

where ${B}_{1}=\frac{1-{P}_{d}}{({P}_{d}-{P}_{\mathit{\text{fa}}})}$ and ${B}_{2}=\frac{\Delta ({P}_{d}-{P}_{\mathit{\text{fa}}})}{\mathrm{u\Delta}({P}_{d}-{P}_{\mathit{\text{fa}}})+1-{P}_{d}}$. Also, *μ*_{k u i j,q}, ${\mu}_{\mathit{\text{kuij}},q}^{(0)}$, and ${\mu}_{\mathit{\text{kuij}},q}^{(+)}$ can be obtained from the expressions for *μ*_{k i j,q}, ${\mu}_{\mathit{\text{kij}},q}^{(0)}$, and ${\mu}_{\mathit{\text{kij}},q}^{(+)}$ defined in Model I, respectively, by replacing ${g}_{\mathit{\text{kij}},\mathit{\text{lsq}}}^{(m)}$ by ${g}_{\mathit{\text{kuij}},\mathit{\text{lvsq}}}^{(m)}$.

### 1.4 Delay and collision analysis

*L*, the average arrival rate

*Λ*, the average waiting time

*W*in this system, and the probability of loss

*∊*is given by Little’s law [26, 27], where

*L*=

*λ*(1−

*∊*)

*W*. Hence, we can write the secondary user’s average packet delay as:

*ζ*

_{p}will be equivalent to the probability of receiving a NACK at the end of a time slot under the assumption that the primary user transmits with fixed rate. Thus,

### 1.5 Retransmission policy

The case when neither the primary user nor the secondary user retransmits the collided packets was shown in the previous sections. In this section, we will show the modifications needed to account for the case when one or both users retransmit the collided packets.

#### 1.5.1 Retransmission of the primary user’s collided packets

#### 1.5.2 Retransmission of the secondary user’s collided packets

*i*= 0 and

*l*= 0, where from (13), we can write:

where *C*_{
l
} = *θ*(1−*P*_{d})/(*θ*(1−*P*_{
d
})+(1−*θ*)(1−*P*_{
f
a
})). Note that the same changes applies also for Model II.

### 1.6 Power control policy

We will now investigate the case when power control is allowed. Let *P*(*t*) denote the transmission power policy at the *t* th time slot, where *P*(*t*)∈{0,1}. The policy *P*(*t*) = 0 represents the case when the secondary user transmits with power calculated from (2), i.e., assuming the primary user is idle. On the other hand, *P*(*t*) = 1 represents the case when the secondary user transmits with power calculated from (3), i.e., assuming the primary user is active in time slot *t*. Note that, the chosen power policy depends on the chosen transmission rate of the secondary user. However, for a given secondary user rate *m*, power level 0 is calculated using (2) by setting *R*_{s,0} = *m* and power level 1 s calculated using (3) by setting *R*_{s,1} = *m*. In this case, collision occurs if the secondary user transmits any number of packets using policy *P*(*t*) = 0 when the primary user’s true state is active.

#### 1.6.1 Model I

*g*

*kij*(

*m*,

*p*) denote the probability of transmitting

*m*packets using policy

*p*given that the system is in state (

*k*(

*t*),

*i*(

*t*),

*j*(

*t*)). Hence,

^{(p)}denote using power control),

Note that ${C}_{s}^{(1)}$ is as given by (17).

*P*

_{max}can be expressed as:

#### 1.6.2 Model II

*g*

*kiuj*(

*m*,

*p*) denote the probability of transmitting

*m*packets using policy

*p*given that the system is in state (

*k*(

*t*),

*i*(

*t*),

*u*(

*t*),

*j*(

*t*)). Hence,

*l*= 2, there is no meaning to

*p*= 0 or

*p*= 1 since there is no transmission. Also, ${C}_{s,l}^{(2)}$ is as given by (41). Thus, the transitions probability ${\lambda}_{\mathit{\text{kuij}},\mathit{\text{lvsq}}}^{(p)}$ can be written such that:

where ${B}_{3}=\frac{{P}_{d}}{{P}_{\mathit{\text{fa}}}-{P}_{d}}$ and ${B}_{4}=\frac{\Delta ({P}_{\mathit{\text{fa}}}-{P}_{d})}{\mathrm{u\Delta}({P}_{\mathit{\text{fa}}}-{P}_{d})+{P}_{d}}$.

### 1.7 Scheduling algorithm

This scheduling algorithm aims to minimize the probability of packet loss of the secondary user under an average power constraint at the secondary user and a maximum probability of collision of the primary user packets. The goal is to design the transmission rate probabilities *g* *kij*(*m*) and *g* *kuij*(*m*) in the case when no power control is allowed and the transmission rate/power probabilities *g* *kij*(*m*,*p*) and *g* *kuij*(*m*,*p*) in the case of power control. In order to put the problem on a linear form, we define *x* *kij*(*m*) = *g* *kij*(*m*)*π*_{
kij
}. Since ${\sum}_{m=0}^{{m}_{i,j}}{g}_{\mathit{\text{kij}}}^{(m)}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}1$, then, ${\pi}_{\mathit{\text{kij}}}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}{\sum}_{m=0}^{{m}_{i,j}}{x}_{\mathit{\text{kij}}}^{(m)}$, and we can recover *g* *kij*(*m*) from *x* *kij*(*m*) using ${g}_{\mathit{\text{kij}}}^{(m)}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}{x}_{\mathit{\text{kij}}}^{(m)}/{\sum}_{m=0}^{{m}_{i,j}}{x}_{\mathit{\text{kij}}}^{(m)}$. We now replace each *g* *kij*(*m*)*π*_{
kij
} by *x* *kij*(*m*) in *∊*, $\stackrel{\u0304}{P}$ and *ζ*_{p}.

where *P*_{max} and ${\zeta}_{{\mathrm{p}}_{\text{max}}}$ are the maximum average power per packet for the secondary user and the maximum collision probability at the primary user, respectively. Note that the matrix Q is formed by replacing each *g* *kij*(*m*)*π*_{
kij
} in π Λ=π by *x* *kij*(*m*). The objective function and the constraints in the above optimization problem are linear; hence, the problem can be solved in polynomial time [28, 29]. Note that the analysis in (71) is made for Model I with no power control, but it applies to all the other cases.

Note that the scheduling algorithm can be rerun every scheduling period over which the channel gains are assumed constant and change only from one period to the next. We assume that the common receiver has information about the queue states at each time slot and the transition probabilities of the users. The transition probabilities need only be sent once at the beginning of transmission between the users and the common receiver. As for the queue states, they are sent as a feedback message from the users at the end of each transmission. This information can be fedback using a small number of bits which in turn do not cause significant overhead. Also, note that in our model, the common receiver is basically a base station that coordinates the communication between the primary and secondary users. In conclusion, the scheduling algorithm determines the probabilistic transmission rates of the users under different scenarios which can be calculated at the beginning of each scheduling period, and then the users randomly access the network using the calculated probabilities.

### 1.8 Numerical results

#### 1.8.1 Proposed scheme performance

*σ*

^{2}= |

*h*

_{s}|

^{2}= 1,

*P*

_{ d }= 0.8,

*P*

_{ fa }= 0.3,

*K*= 10,

*n*= 6,

*a*= 4,

*L*

_{a}= 3, and ${\zeta}_{{\mathrm{p}}_{\mathrm{max}}}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}0.03$. The performance of the scheme is evaluated for Models I and II with

*α*=

*θ*= 0.5,

*b*= 0.4, and

*h*= 0.6 in the case when neither the primary user nor the secondary user retransmits the collided packets and with no power control. The average packet delay and the throughput of the secondary user are compared in Figures 4 and 5, respectively, to the case of perfect sensing and the un-cognitive scheme in which the algorithm does not take into consideration sensing errors and assume the sensing is perfect. Note that in the un-cognitive case, the average delay and throughput are calculated via a queue simulation in which the packets arrive according to the arrival process described before and are served using the transmission probabilities calculated assuming perfect sensing. The proposed scheme is also compared to the baseline scheme in which both users can have and transmit a maximum of one packet per time slot [9].

#### 1.8.2 Retransmission of collided packets impact

#### 1.8.3 Power control impact

#### 1.8.4 Analysis verification

#### 1.8.5 Probability of loss versus average delay minimization

*x*

*kij*

*m*; hence, the new optimization problem is a linear program. However, the average delay is linear fractional; hence, the optimization problem is quasi-convex. The quasi-convex optimization problem will be solved iteratively using the interior point method. The intuition behind minimizing the probability of loss problem formulation is that if the loss in optimality is marginal and can be tolerated by the secondary user, the complexity of the algorithm will reduce significantly. Figure 13 shows the resultant average packet delay after solving the scheduling algorithm by minimizing the average packet delay and for the case when the objective is minimizing the probability of loss. The results show that the average packet delay of the linear problem is slightly higher than the optimal average delay from the original problem. However, as shown by Figure 14, the throughput achieved via minimizing the probability of loss is higher than the one achieved by minimizing the average delay. Figure 15 shows the significant gain in the time required to solve the problem and consequently the complexity.

## 2 Conclusion

In this paper, we have proposed a scheduling algorithm that designs the transmission probabilities of a secondary user transmitting over a primary user channel to a common receiver. The algorithm takes into account sensing errors and guarantees a certain quality of service level at the primary user. The proposed algorithm minimizes the probability of packet loss of the secondary user under an average power constraint and a maximum probability of collision constraint at the primary user. We have also investigated the case when neither the primary user nor the secondary user retransmits the collided packets in addition to the cases when one or both users retransmit the collided packets. A power control policy is introduced and shown to achieve a significant improvement in the secondary user throughput without affecting the primary user’s transmission. The problem is posed as a linear problem and simulations results have been presented that verify the correctness of the analysis.

## Declarations

### Acknowledgements

This paper was supported by an NPRP grant 09-1168-2-455 from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors.

## Authors’ Affiliations

## References

- Haykin S: Cognitive radio: Brain-empowered wireless communications.
*IEEE J. Select. Areas Commun*2005, 23: 201-220.View ArticleGoogle Scholar - Mitola III J: Cognitive radio: an integrated agent architecture for software defined radio, Ph.D. dissertation, KTH Royal Institute of Technology. May 2000.Google Scholar
- Hoang AT, Liang Y-C, Islam M: Power control and channel allocation in cognitive radio networks with primary users’ cooperation.
*IEEE Trans. Mobile Comput*2010, 9(3):348-360.View ArticleGoogle Scholar - Ni Q, Zarakovitis C: Nash bargaining game theoretic scheduling for joint channel and power allocation in cognitive radio systems.
*Select. Areas Commun. IEEE J*2012, 30(1):70-81.View ArticleGoogle Scholar - Ding G, Wu Q, Wang J, Zhang X: Joint cooperative spectrum sensing and resource scheduling for cognitive radio networks with soft sensing information. In
*2010 IEEE Youth Conference on Information Computing and Telecommunications (YC-ICT)*. Piscataway, Beijing: IEEE; 28–30 Nov. 2010:291-294.View ArticleGoogle Scholar - Sadek A, Liu KJR, Ephremides A: Cognitive multiple access via cooperation: Protocol design and performance analysis.
*IEEE Trans. Inf. Theory*2007, 53(10):3677-3696.MathSciNetView ArticleMATHGoogle Scholar - Simeone O, Bar-Ness Y, Spagnolini U: Stable throughput of cognitive radios with and without relaying capability.
*Commun. IEEE Trans*2007, 55(12):2351-2360.View ArticleGoogle Scholar - Huang Y, Wu Q, Wang J, Cheng Y: Protocol design and performance analysis for cognitive cooperative networks with multiple antennas.
*EURASIP J. Wireless Commun. Netw*2013, 2013(1):70. 10.1186/1687-1499-2013-70View ArticleGoogle Scholar - Chen W, Letaief K, Cao Z: A joint coding and scheduling method for delay optimal cognitive multiple access. In
*Proceedings on IEEE International Conference on Communication ICC*. Piscataway, Beijing: IEEE; 19–23 May 2008:3558-3562.Google Scholar - Nguyen M, Lee H: Effective scheduling in infrastructure-based cognitive radio networks.
*IEEE Trans. Mobile Comput*2011, 10(6):853-867.View ArticleGoogle Scholar - Hoang AT, Liang Y-C, Wong D, Zeng Y, Zhang R: Opportunistic spectrum access for energy-constrained cognitive radios.
*Wireless Commun. IEEE Trans*2009, 8(3):1206-1211.View ArticleGoogle Scholar - Srinivasa S, Jafar S: Soft sensing and optimal power control for cognitive radio. In
*IEEE Global Telecommunications Conference, 2007. GLOBECOM ’07*. Piscataway, Washington: IEEE; 26–30 Nov. 2007:1380-1384.View ArticleGoogle Scholar - Urgaonkar R, Neely M: Opportunistic scheduling with reliability guarantees in cognitive radio networks.
*IEEE Trans. Mobile Comput*2009, 8: 766-777.View ArticleGoogle Scholar - Gao L, Cui S: Power and rate control for delay-constrained cognitive radios via dynamic programming.
*Vehicular Tech., IEEE Trans*2009, 58(9):4819-4827.MathSciNetView ArticleGoogle Scholar - Wang R, Lau V, Lv L, Chen B: Joint cross-layer scheduling and spectrum sensing for ofdma cognitive radio systems.
*Wireless Commun. IEEE Trans*2009, 8(5):2410-2416.View ArticleGoogle Scholar - Lim H-J, Seol D-Y, Im D-Y: Joint sensing adaptation and resource allocation for cognitive radio with imperfect sensing.
*Commun. IEEE Trans*2012, 60(4):1091-1100.View ArticleGoogle Scholar - Ding G, Wu Q, Wang J: Sensing confidence level-based joint spectrum and power allocation in cognitive radio networks.
*Wireless Person. Commun*2013, 72(1):283-298. 10.1007/s11277-013-1013-3View ArticleGoogle Scholar - Hamza D, Aissa S: Impact of sensing errors on the queueing delay and transmit power in cognitive radio access. In
*Int. Conf. Commun. Inf. Tech. (ICCIT)*. Piscataway, Aqaba: IEEE; 29–31 March 2011:53-58.Google Scholar - Yang J, Ulukus S: Delay-minimal transmission for average power constrained multi-access communications.
*IEEE Trans. Wireless Commun*2010, 9(9):2754-2767.View ArticleGoogle Scholar - Saleh G, El-Keyi A, Nafie M: Cross-layer minimum-delay scheduling and maximum-throughput resource allocation for multiuser cognitive networks.
*Mobile Comput. IEEE Trans*2013, 12(4):761-773.View ArticleGoogle Scholar - Saleh G, El-Keyi A, Nafie M: A minimum-delay cross-layer transmission policy for cognitive multi-access networks with imperfect sensing. In
*2012 IEEE Global Communications Conference (GLOBECOM)*. Piscataway, Anaheim: IEEE; 3–7 Dec. 2012:1332-1338.View ArticleGoogle Scholar - Saleh G, El-Keyi A, Nafiey M: Cross-layer transmission rate/power policy for cognitive multi-access networks with imperfect sensing. In
*2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR)*. Piscataway, Pacific Grove: IEEE; 4–7 Nov. 2012:1074-1078.View ArticleGoogle Scholar - TSE D, Viswanath P:
*Fundamentals of Wireless Communication*. Cambridge: Cambridge University; 2005.View ArticleMATHGoogle Scholar - Zelst AV, Schenk TCW: Implementation of a MIMO OFDM-based wireless LAN system.
*IEEE Trans. Signal Proc.*2004, 52: 483-494. 10.1109/TSP.2003.820989View ArticleMathSciNetGoogle Scholar - Cover T, Thomas J:
*Elements of Information Theory*. New York: Wiley; 1991.View ArticleMATHGoogle Scholar - Schwartz M:
*Telecommunication Networks: Protocols, Modeling and Analysis*. Boston: Addison-Wesley Longman; 1987.Google Scholar - Wolff R:
*Stochastic Modeling and the Theory of Queues*. New Jersey: Prentice Hall; 1988.Google Scholar - Boyd S, Vandenberghe L:
*Convex Optimization*. Cambridge: Cambridge University; 2004.View ArticleMATHGoogle Scholar - Matousek J, Gartner B:
*Understanding and Using Linear Programming*. Heidelberg: Springer; 2007.MATHGoogle 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.