# Capacity-maximization threshold design for wideband sensing with guaranteed minimum primary user rate

- Peng Jia
^{1}and - Tho Le-Ngoc
^{1}Email author

**2012**:360

**DOI: **10.1186/1687-1499-2012-360

© Jia and Le–Ngoc; licensee Springer. 2012

**Received: **30 August 2011

**Accepted: **7 November 2012

**Published: **6 December 2012

## Abstract

We investigate the design of optimal threshold for energy detection of primary user (PU) beacon signals in spectrum sensing. The weighted sum of the PU and secondary user (SU) link rates is used as the objective function with constraint on the guaranteed minimum PU link rate. SU with wideband sensing capability selects the idle frequency-slot with the lowest sensed power to be the candidate to access. Numerical results show that the wideband sensing capability with the proposed optimal threshold and accessing strategy can help the SU to meet the stringent PU rate constraints while achieving much higher SU link rate and network capacity.

### Keywords

Cognitive radio Spectrum sensing Capacity Wideband sensing## 1. Introduction

Cognitive radio (CR) [1] is promising to leverage the spectrum holes which hide in the grossly underutilized licensed band due to the inflexible spectrum management [2, 3]. To achieve this, the secondary user (SU) must be aware of their surrounding environments. Usually, SU performs spectrum sensing to obtain information of the licensed band usage. In this process, different techniques can be used while the simplest one is energy detection which requires no pre-knowledge of the primary user (PU) signal. However, one of the biggest challenges in energy detection is how to design the sensing threshold. Our earlier work [4] investigated the performance of different optimal sensing thresholds derived according to both classic Bayesian and capacity-maximization sensing objectives, indicating that in the communication systems, optimizing *miss detection* and *false alarm* probabilities is just the intermediate step while the network capacity should be optimized. Bayesian method is found to be more PU link rate protective while unconstrained maximization of network capacity may jeopardize the PU link rate to a much higher degree.

To maintain the performance of PU link, in this article,^{a} we include the constraint on the guaranteed minimum PU rate in capacity-maximization threshold design for cognitive sensing. Furthermore, we consider SU with wideband sensing capability and PU transmission of imbedded pilot signals, so that SU can sense PU activity in a number of frequency slots of the licensed PU frequency band and select the suitable idle frequency slot for SU transmission. In this way, the SU may have more than *one* choice, and an appropriate selection algorithm can help to enhance the sensing reliability, which can in turn protect better the PU link rate while improving the achievable SU rate and sum capacity. From the viewpoint of reducing miss detection, we propose the SU to select the frequency slot with the lowest sensed power to be the candidate to access. Based on this wideband sensing approach, we further formulate the network capacity optimization problem with the guaranteed PU link rate, and derive the corresponding optimum threshold. The merits of the wide-band sensing and the corresponding access algorithm are firmly supported by the simulation results as compared to the narrow-band sensing case.

The remainder of this article is organized as follows: Section 2 introduces the single PU and single SU spatial network model and the wideband sensing channel model which includes both large- and small-scale fadings. Furthermore, the network capacity under the wideband operation is derived in Section 3. Section 4 defines the sensing objective function and the constraint function, and we also derive the optimal sensing threshold in this section as well. In Section 5, numerical results are illustrated to show the benefits of the wideband sensing and the spectrum access algorithm. Finally, Section 6 concludes this article.

## 2. Network and channel model

### 2.1. Network model

*D*

_{ S }where

*d*

_{ s }

*≤ D*

_{ S }denotes the distance between ST and SR. ST can introduce noticeable interference to the PU receiver (PR) if the ST–PR distance,

*d*

_{SP}, is within the impact distance

*D*

_{I}. The PU transmitter (PT) lies in a circular area centered at the PR with radius

*D*

_{ P }and

*d*

_{ p }

*≤ D*

_{ P }denotes the PT–PR distance.

*d*

_{PS*}is the distance between the PT and ST

*.*We also assume a minimum allowable transmitter–receiver distance of

*ε*.

### 2.2. Sensing channel model

*B*Hz. This segment can have contiguous or non-contiguous spectra with a total bandwidth of

*W*Hz (where

*W*<

*B*), which can be divided into

*K*equal frequency slots. PU transmission in each frequency slot of Δ

*f*=

*W*/

*K*Hz is assumed to be a statistically independent event with

*a priori*probability (or PU transmission activity factor)

*λ*. The channel between any

*Tx–Rx*pair of distance

*d*over the wide frequency band of

*B*Hz, including large-scale path loss and small-scale multipath fading, can be represented by the following channel impulse response

where *Δt* = 1/*B*, ${h}_{l}={h}_{0}{d}^{-\frac{\alpha}{2}}\cdot {h}_{\mathit{Fl}}$, *d* is the distance between the transmitter and receiver, *α* is the path loss exponent, *L* is the number of resolvable paths and the tap coefficient of the *l* th resolvable path, *h*_{
Fl
}, is assumed to be a complex circular Gaussian random variable having statistically independent real and imaginary components with zero mean and variance ${\sigma}_{l}^{2}=\frac{{e}^{-l/L}}{{\displaystyle {\sum}_{l=0}^{L-1}{e}^{-l/L}}}\text{.}$

### 2.3. Sensing structure

*one*vacant slot for transmission as follows. To resolve the wideband channel into a number of narrowband frequency slots, the SU uses the sensing structure as shown in Figure 2. The wideband sample is first taken as input of the

*N*-point Fast Fourier transform (FFT) to obtain the sensed beacon signals in

*K*subcarriers of the interested frequency segment (where

*K*<

*N*and

*Δf*=

*B*/

*N*). The power values,

*ρ*

_{ k }’ s, of the sensed subcarrier beacons are then measured using energy detection and the minimum value, i.e.,

*ρ*

_{ j }= min

_{k=1,2,.,K}

*ρ*

_{ k }is selected for further comparison with the optimal threshold to finally decide on the status (i.e., vacant or occupied) of frequency slot

*j.*

*k*th frequency slot is

*h*

_{ l }

*’*s, it can be shown that

*k*th frequency slot, respectively.

*X*

_{ k }is the beacon signal transmitted by PU with power

*S*

_{PB}and

*V*

_{ k }~

*CN*(0,

*σ*

_{0}

^{2}) is the complex Gaussian thermal noise in the

*k*th frequency slot. It follows that the sensed power sample in the

*k*th frequency slot, |

*Y*

_{ k }|

^{2}, is exponentially distributed with the probability density function

where ${r}_{k}=\left\{\begin{array}{c}\hfill 1/{\sigma}_{0}^{2}\phantom{\rule{0.5em}{0ex}}for\phantom{\rule{0.5em}{0ex}}{\mathcal{H}}_{0,k}\hfill \\ \hfill 1/\left({\sigma}_{X}^{2}+{\sigma}_{0}^{2}\right)\phantom{\rule{0.5em}{0ex}}for\phantom{\rule{0.5em}{0ex}}{\mathcal{H}}_{1,k}\hfill \end{array},{\sigma}_{X}^{2}={S}_{\mathit{PB}}{h}_{0}^{2}{d}_{PS*}^{-\alpha}\text{,}\right\}$ and recall that ${d}_{P{S}_{*}}$ is the distance between the PT and ST.

## 3. Network and capacity formulation

*K*frequency slots with equal probability

*λ*and equal power

*S*

_{ P }. The SU keeps sensing every frequency slot and chooses the minimum sampled power to compare with the optimal threshold. If the sampled power is smaller than the predefined threshold, then the SU will perceive the corresponding frequency slot which is idle and initiate its communication. However, in this cognitive process, the SU will not be able to perfectly detect the idle/occupied frequency slot. Since

*miss detection*will bring interference to the PU and

*false alarm*will waste SU’s precious transmission opportunities, they will both have the impact on the network capacity. For a threshold

*γ*used in the selected frequency slot, the

*conditional*probabilities of miss detection

*P*

_{m}(

*γ*) and false alarm

*P*

_{f}(

*γ*) can be derived as

*Y*

_{ k }|

^{2},

*k*= 1, 2, …,

*K*, the probability that the minimum power sample is in the frequency slot

*k**can be derived as $P\left({\left|{Y}_{{k}_{*}}\right|}^{2}\le \forall {\left|{Y}_{k}\right|}^{2}\right)={\displaystyle {\int}_{0}^{\infty}{r}_{k*}{e}^{-{\displaystyle {\sum}_{k=1}^{K}{r}_{k}y}}dy=\frac{{r}_{k*}}{{\displaystyle {\sum}_{j=1}^{K}{r}_{j}}}}$. In a given time, the PU may occupy

*q*frequency slots, where 0 ≤

*q*≤

*K*with the probability of

*P*

_{ q }=

*λ*

^{ q }(1 −

*λ*)

^{(K − q)}. In the

*q*occupied frequency slots,

*r*

_{ j }= (

*σ*

_{0}

^{2}+

*σ*

_{ X }

^{2})

^{−1}, while in the (

*K – q*) vacant frequency slots,

*r*

_{ k }=

*σ*

_{0}

^{−2}. Therefore, $\sum}_{j=1}^{K}{r}_{j}=\frac{q}{\left({\sigma}_{0}^{2}+{\sigma}_{X}^{2}\right)}+\frac{\left(K-q\right)}{{\sigma}_{0}^{2}$. It follows that, for a given situation with

*q*occupied frequency slots and (

*K – q*)

*vacant*frequency slots, the

*conditional*probability that the minimum power sample is in an

*occupied*frequency slot is ${P}_{\mathit{oq}}={\left({\sigma}_{0}^{2}+{\sigma}_{X}^{2}\right)}^{-1}{\left[\frac{q}{\left({\sigma}_{0}^{2}+{\sigma}_{X}^{2}\right)}+\frac{\left(K-q\right)}{{\sigma}_{0}^{2}}\right]}^{-1}$, and the

*conditional*probability that the minimum power sample is in a

*vacant*frequency slot is ${P}_{\mathit{vq}}={\sigma}_{0}^{-2}{\left[\frac{q}{\left({\sigma}_{0}^{2}+{\sigma}_{X}^{2}\right)}+\frac{\left(K-q\right)}{{\sigma}_{0}^{2}}\right]}^{-1}$. Subsequently, the probability that the minimum power sample is in the area of

*occupied*frequency slots can be expressed as

*vacant*frequency slots can be expressed as

It is interesting to verify that *P*_{
o
} + *P*_{
v
} = 1, and for *K* = 1, *P*_{
o
} = *λ*, *P*_{
v
} = 1 − *λ*.

*one occupied*frequency slot with the probability of

*P*

_{ m }(

*γ*)

*P*

_{ o }/

*K*. In this event, the PU rate in the presence of SU interference is ${log}_{2}\left[1+\frac{{L}_{\mathit{PK}}}{{I}_{S}+{\sigma}_{0}^{2}}\right]$ (in b/s/Hz) where ${L}_{\mathit{PK}}={S}_{\mathit{PK}}{\left|\frac{1}{\sqrt{N}}{\displaystyle {\sum}_{l=0}^{L-1}{h}_{\mathit{FPl}}{e}^{-\frac{j2\pi lk*}{N}}}\right|}^{2}$ is the PU signal power received at the PR with

*S*

_{ PK }=

*KS*

_{ P }, ${h}_{\mathit{FPl}}={h}_{0}\cdot {d}_{P}^{-\frac{\alpha}{2}}{h}_{\mathit{Fl}}$,

*I*

_{ S }=

*S*

_{ S }

*h*

_{0}

^{2}

*d*

_{ SP }

^{−α}|

*h*

_{ FSP }|

^{2}represents the interference from SU to PR, and

*σ*

_{0}

^{2}is the thermal noise power in a certain frequency slot. Otherwise, in the absence of SU interference, with the probability of [

*λ*−

*P*

_{ m }(

*γ*)

*P*

_{ o }/

*K*], the PU rate in the presence of SU interference is ${\text{log}}_{2}\left[1+\frac{{L}_{\mathit{PK}}}{{\sigma}_{0}^{2}}\right]$ (in b/s/Hz). In other words, the PU link rate of a certain frequency slot can be represented as

where *E*{.} represents the expectation over fading and all PU and SU radio locations in the network.

*P*

_{ f }(

*γ*)

*P*

_{ v }. In other words, the event that frequency slot is actually vacant and the SU correctly detects the absence of the PU with the probability of [1 −

*P*

_{ f }(

*γ*)]

*P*

_{ v }, and, in this case, the SU can transmit in the vacant frequency slot with the rate of ${\text{log}}_{2}\left[1+\frac{{L}_{S}}{{\sigma}_{0}^{2}}\right]$ (in b/s/Hz) where

*L*

_{ S }=

*S*

_{ S }

*h*

_{0}

^{2}

*d*

_{ S }

^{−α}|

*h*

_{ FS }|

^{2}is the SU signal power received at the SR. On the other hand, in the event of miss detection, SU transmits in an

*occupied*frequency slot in the presence of interference from the PU with the probability of

*P*

_{ m }(

*γ*)

*P*

_{ o }and the rate of ${\text{log}}_{2}\left[1+\frac{{L}_{S}}{{I}_{\mathit{PK}}+{\sigma}_{0}^{2}}\right]$ (in b/s/Hz) where ${I}_{\mathit{PK}}={S}_{\mathit{PK}}{\left|\frac{1}{\sqrt{N}}{\displaystyle {\sum}_{l=0}^{L-1}\phantom{\rule{0.36em}{0ex}}{h}_{\mathit{FPSl}}{e}^{-\frac{j2\pi l{k}^{*}}{N}}}\right|}^{2}$ represents the interference from PU to SR with

*S*

_{ PK }=

*KS*

_{ P }, and ${h}_{\mathit{FPSl}}={h}_{0}{d}_{\mathit{PS}}^{-\frac{\alpha}{2}}{h}_{\mathit{Fl}}$. Therefore, the SU link rate can be expressed as

## 4. Objective function and optimal threshold

*μ*≤ 1 is selected to emphasize the relative importance between the PU and the SU link rates. Substituting Equations (11) and (12) into (13), the objective function becomes $f\left(\gamma \right)=a{e}^{-\frac{\gamma}{{\sigma}_{0}^{2}+{\sigma}_{x}^{2}}}+b{e}^{-\frac{\gamma}{{\sigma}_{0}^{2}}}+c$ where

Taking the first derivative of Equation (13), ${f}^{\text{'}}\left(\gamma \right)=\frac{-a}{\left({\sigma}_{0}^{2}+{\sigma}_{X}^{2}\right)}{e}^{-\frac{\gamma}{{\sigma}_{0}^{2}+{\sigma}_{X}^{2}}}-\frac{b}{{\sigma}_{0}^{2}}{e}^{-\frac{\gamma}{{\sigma}_{0}^{2}}}\text{.}$ and letting *f*^{'}(*γ*) = 0, we get $\gamma =\frac{{\sigma}_{0}^{2}}{{\sigma}_{x}^{2}}\left({\sigma}_{0}^{2}+{\sigma}_{x}^{2}\right)ln\left(-\frac{b}{a}\frac{{\sigma}_{0}^{2}+{\sigma}_{x}^{2}}{{\sigma}_{0}^{2}}\right)\text{.}$

*b*is non-positive, only

*a*needs to be discussed. For

*a*> 0 and

*f*"(

*γ*) < 0, the optimal threshold can be written as

For *a* ≤ 0, *f*(*γ*) would be maximum as *γ* → *∞*, corresponding to the case in which ST transmits without monitoring the PU transmission status.

*target*PU capacity loss due to interference from the SU in

*K*frequency slots. Since ${e}^{\frac{-\gamma}{{\sigma}_{x}^{2}+{\sigma}_{0}^{2}}}$ and Δ

*C*

_{ PK }are both non-negative, when Δ

*C*

_{ PK φ }≤ 0, the constraint on the guaranteed target minimum PU rate is always satisfied, i.e., SU can use the optimal threshold derived in (15). Moreover, by solving the inequality above, the constraint on the threshold can be derived

It is worth noting that, under the setting of *φ* = 1 (i.e., the guaranteed minimum PU rate is set exactly at its achievable rate in the absence of the SU), Δ*C*_{
PKφ
} = Δ*C*_{
PK
}, and *γ*^{
Kφ
} = 0, indicating that the SU is never allowed to transmit.

## 5. Illustrative results

### 5.1. Simulation method

The network model in Figure 1 is used to set up the simulation. The locations of SU and PU’s transmitters and receivers are generated in the same way as the full location case introduced in [4]. However, the channel realization is more complicated for the wideband channel model. At first, a *K* × 3000*K* binary matrix (allocation matrix) is generated for each radio location set of *K* subcarriers, and 3000*K* channel realizations. In each row of this matrix, the proportion of ones and zeros is equal to *λ*/(1 − *λ*), but the positions of the ones and zeros are uniform randomly distributed from row to row. This binary matrix is used to represent the occupied/vacant situation of the licensed band.

For each radio location set, two *L* × 3000*K* matrices of samples of ${h}_{\mathit{FPl}}={h}_{0}\cdot {d}_{P}^{-\frac{\alpha}{2}}{h}_{\mathit{Fl}}$ and ${h}_{\mathit{FPSl}}={h}_{0}{d}_{PS*}^{-\frac{\alpha}{2}}{h}_{\mathit{Fl}}$ are generated first with 3000*K* realizations where *L* is the number of resolvable paths and is set to 4 in the simulation. The matrices of *h*_{
FPl
} and *h*_{
FPSl
} are processed by FFT to obtain samples of and ${L}_{\mathit{PK}}={S}_{\mathit{PK}}{\left|\frac{1}{\sqrt{N}}{\displaystyle {\sum}_{l=0}^{L-1}{h}_{\mathit{FPl}}{e}^{-\frac{j2\pi l{k}^{*}}{N}}}\right|}^{2}$${I}_{\mathit{PK}}={S}_{\mathit{PK}}{\left|\frac{1}{\sqrt{N}}{\displaystyle {\sum}_{l=0}^{L-1}{h}_{\mathit{FPSl}}{e}^{-\frac{j2\pi l{k}^{*}}{N}}}\right|}^{2}$, which are organized as two *K* × 3000*K* matrices. Two *K* × 3000 matrices of *L*_{
S
}, *I*_{
s
} samples are also generated. After performing *E*{.} and setting *μ* = 0.5, *a* and *b* can be calculated to derive the optimal threshold. Another *K* × 3000*K* random matrix is generated in the same way as *L*_{
PK
}, *I*_{
PK
} but with the channel ${H}_{k}={S}_{\mathit{PK}}{\left|\frac{1}{\sqrt{N}}{\displaystyle {\sum}_{l=0}^{L-1}{h}_{FPS{l}^{*}}{e}^{-\frac{j2\pi lk}{N}}}\right|}^{2}$, where ${h}_{FPS{l}^{*}}=h{d}_{P{S}^{*}}^{-\frac{\alpha}{2}}{h}_{\mathit{Fl}}$ for each row. By dot-multiplying *H*_{
K
} by the allocation matrix then adding thermal noise, the detected signal sample matrix *Y*_{
K
} is obtained. Next, to calculate *P*_{
f
}(*γ*)*P*_{
v
} and *P*_{
m
}(*γ*)*P*_{
o
}, two counters are used. For each column of *Y*_{
K
}, the minimum value is compared with the corresponding threshold *γ*. If it is larger than *γ* and corresponds to a *vacant* frequency slot (i.e., element in the allocation matrix with value of 0), then the false alarm counter is increased by one. Similarly, if it is smaller than *γ* and the corresponding value in the allocation matrix is 1, then the miss detection counter is increased by one. Eventually by dividing the false alarm counts by the number of zeros experienced across each column, *P*_{
f
}(*γ*)*P*_{
v
} is obtained. *P*_{
m
}(*γ*)*P*_{
o
} is taken as the ratio of the miss detection counts to the number of 1’s experienced across each column. For each radio location set, the same procedure is performed. Eventually, *C*_{PU}, *C*_{SU} are calculated according to Equations (11) and (12).

### 5.2. Results and discussion

*λ*, respectively, for constraint of 0.8

*C*

_{PUo}where

*C*

_{PUo}is also included in Figure 3 for reference. While the PU link rate is within the permitted range (as shown in Figure 3), the results plotted in Figure 4 indicate that the constraint on guaranteed minimum PU rate largely decreases the achievable SU link rate in the narrow-band case (i.e., one frequency slot), as compared to the wideband sensing scheme (i.e., four or eight frequency slots). As a result, the wideband sensing and spectrum access strategy maintain much higher SU link rate and eventually deliver a much more overall network capacity (sum rate) as shown in Figure 5.

*λ*are plotted in Figures 6, 7, and 8, respectively. The best achievable PU rate

*C*

_{PUo}(in the absence of SU) is also plotted in Figure 6 for reference. Comparing the results in Figures 4 and 7 indicates that, when

*λ*increases, the achieved SU rate is decreased to maintain the guaranteed PU minimum rate. Higher guaranteed PU minimum rate reduces the achieved SU rate. For the guaranteed PU rate increase of 15% (from 0.8

*C*

_{PUo}in Figure 4 to 0.95

*C*

_{PUo}in Figure 7), the achieved SU rate drops by more than 50% for narrowband sensing (i.e., single frequency slot), and less than 20% for wideband sensing (for four or eight frequency slots). The gain in the achieved SU rate due to wideband sensing is more pronounced at higher PU activity factor

*λ*.

Since the objective of our optimization problem is to maximize the weighted sum rate while guaranteeing the minimum PU rate (*C*_{PU} ≥ *φC*_{PUo}, 0 ≤ *φ* < 1), it can be expected that the sum rate is non-decreasing with *λ* as shown in Figures 5 and 8. However, at high value of *λ* (approaching 1), the achieved sum rate becomes saturated. This trend indicates that CR operation with SU sharing the PU spectrum band is more efficient at low PU activity.

## 6. Conclusion

In this article, the design of optimum sensing threshold for capacity maximization while guaranteeing the required minimum PU link rate is investigated for SU with wideband sensing capability. SU selects the *idle* frequency slot to access corresponding to the minimum measured PU beacon power exceeding the optimum sensing threshold. The wideband sensing capability along with the proposed access strategy helps the SU to reduce the miss detection probability and to increase its achievable link rate. Illustrative results show that, compared to the narrowband sensing, the wideband sensing approach offers a much better SU link rate and network sum capacity over the whole range of PU transmission activity factor and the resulting SU and sum rates increase monotonically with the number of sensed frequency slots while meeting stringent constraints on the guaranteed minimum PU rates.

## Endnote

^{a}Part of this article was presented at the IEEE VTC2011-Fall Conference in San Francisco, September 5–8, 2011.

## Declarations

## Authors’ Affiliations

## References

- Haykin S: Cognitive radio: brain-empowered wireless communications.
*IEEE. J. Sel. Areas Commun.*2005, 23(2):201-220.View ArticleGoogle Scholar - FCC: Spectrum policy task force report ET Docket.
*Technical Report*2002, 02-155.Google Scholar - FCC:
*Federal communications commission spectrum policy task force FCC Report of the Spectrum Efficiency Working Group*. FCC, Technical Report; 2002.Google Scholar - Jia P, Vu M, Le-Ngoc T, Hong S, Tarokh V: Capacity- and Bayesian-based cognitive sensing with location side information.
*IEEE. J. Sel. Areas Commun.*2010, 29(2):276-289.View ArticleGoogle Scholar - Maziar N: A survey of cognitive radio access to tv/white spaces.
*Int. J. Digital Multimed. Broadcast*2010., 11: Article ID 236568 10.1155/2010/236568Google 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.