Skip to main content

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

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.

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

Figure 1 illustrates the network model under consideration. The SU transmitter (ST) location is used as the reference point, i.e., the origin of the polar coordinates (0, 0). The SU receiver (SR) is assumed to be uniformly located in a circular area centered at the ST with radius 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, dSP, is within the impact distance DI. 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. dPS* is the distance between the PT and ST. We also assume a minimum allowable transmitter–receiver distance of ε.

Figure 1
figure 1

Network model.

2.2. Sensing channel model

Consider a segment of the licensed PU operation frequency band of 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

h t = h 0 d α / 2 l = 0 L 1 h Fl δ t l Δ t = l = 0 L 1 h l δ t l Δ t
(1)

where Δt = 1/B, h l = h 0 d α 2 h 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 σ l 2 = e l / L l = 0 L 1 e l / L .

2.3. Sensing structure

In each frequency slot, PU sends a beacon (e.g., a sinewave tone or a preamble known by SU), which can be regarded as deterministic signal, to assist SU to detect the spectrum occupation (e.g., [5]). We consider the SU having wideband sensing capability so that it can sense the PU beacon signals in a number of frequency slots to select 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 = mink=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.

Figure 2
figure 2

The sensing structure.

In the frequency domain, via discrete Fourier transform, the discrete frequency response in k th frequency slot is

H k = l = 0 L 1 h l e j 2 π l Δ t k Δ f = l = 0 L 1 h l e j 2 π l k N
(2)

From the characteristics of h l s, it can be shown that

H k ~ C N 0 , h 0 2 d a
(3)

Then, for each frequency slot, the ST needs to perform a binary hypothesis testing to decide between the following two hypotheses:

H 0 , k : Y k = V k
(4)
H 1 , k : Y k = H k X k + V k
(5)

where H 0 , k and H 1 , k denote the absence and presence of PU transmission in the k th frequency slot, respectively. X k is the beacon signal transmitted by PU with power SPB and V k ~ CN(0, σ02) 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

f k y = r k e r k y ,
(6)

where r k = 1 / σ 0 2 f o r H 0 , k 1 / σ X 2 + σ 0 2 f o r H 1 , k , σ X 2 = S PB h 0 2 d P S * α , and recall that d P S * is the distance between the PT and ST.

3. Network and capacity formulation

Consider the PU transmission in 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 Pm(γ) and false alarm Pf(γ) can be derived as

P m γ = 0 γ e ξ σ 0 2 + σ X 2 σ 0 2 + σ X 2 d ξ = 1 e γ σ 0 2 + σ X 2 ,
(7)

and

P f γ = γ e ξ σ 0 2 σ 0 2 d ξ = e γ σ 0 2 .
(8)

For the sensing structure and spectrum accessing strategy shown in Figure 2, and independently and exponentially distributed |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 Y k * 2 Y k 2 = 0 r k * e k = 1 K r k y d y = r k * j = 1 K r j . In a given time, the PU may occupy q frequency slots, where 0 ≤ qK with the probability of P q  = λq(1 − λ)(K − q). In the q occupied frequency slots, r j = (σ02 + σ X 2)−1, while in the (K – q) vacant frequency slots, r k = σ0−2. Therefore, j = 1 K r j = q σ 0 2 + σ X 2 + K q σ 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 oq = σ 0 2 + σ X 2 1 q σ 0 2 + σ X 2 + K q σ 0 2 1 , and the conditional probability that the minimum power sample is in a vacant frequency slot is P vq = σ 0 2 q σ 0 2 + σ X 2 + K q σ 0 2 1 . Subsequently, the probability that the minimum power sample is in the area of occupied frequency slots can be expressed as

P o = q = 0 K K q P q q P oq = q = 0 K K q λ q 1 λ K q q q + K q 1 + σ X 2 / σ 0 2
(9)

Similarly, the probability that the minimum power sample is in the area of vacant frequency slots can be expressed as

P v = q = 0 K K q P q K q P vq = q = 0 K K q λ q 1 λ K q K q 1 + σ X 2 / σ 0 2 q + K q 1 + σ X 2 / σ 0 2 .
(10)

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

When miss detection occurs, the SU transmits and hence introduces interference to the PU in only 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 1 + L PK I S + σ 0 2 (in b/s/Hz) where L PK = S PK 1 N l = 0 L 1 h FPl e j 2 π l k * N 2 is the PU signal power received at the PR with S PK = KS P , h FPl = h 0 d P α 2 h Fl , I S = S S h02d SP α|h FSP |2 represents the interference from SU to PR, and σ02 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 log 2 1 + L PK σ 0 2 (in b/s/Hz). In other words, the PU link rate of a certain frequency slot can be represented as

C PU = E λ P m γ P o K log 2 1 + L PK σ 0 2 + P m γ P o K log 2 1 + L PK I S + σ 0 2 in b/s/Hz ,
(11)

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

When the false alarm occurs, SU will not transmit (while the frequency slot is actually vacant), effectively introducing capacity loss. This event occurs with the probability of 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 log 2 1 + L S σ 0 2 (in b/s/Hz) where L S = S S h02d 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 log 2 1 + L S I PK + σ 0 2 (in b/s/Hz) where I PK = S PK 1 N l = 0 L 1 h FPSl e j 2 π l k * N 2 represents the interference from PU to SR with S PK = KS P , and h FPSl = h 0 d PS α 2 h Fl . Therefore, the SU link rate can be expressed as

C SU = E 1 P f γ P v log 2 1 + L S σ 0 2 + P m γ P o log 2 1 + L S I PK + σ 0 2 in b/s/Hz .
(12)

4. Objective function and optimal threshold

We aim at maximizing the weighted sum of the achieved PU and SU rates while guaranteeing the minimum PU rate, i.e., the optimization problem can be written as Maximize

f γ = μ C PU + 1 μ C SU
(13)

subject to

C PU ϕ C PUo , 0 ϕ 1
(14)

where C PUo = E λ log 2 1 + L PK σ 0 2 (in b/s/Hz) represents the achieved PU rate in the absence of SU, and 0 ≤ μ ≤ 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 γ = a e γ σ 0 2 + σ x 2 + b e γ σ 0 2 + c where

a = μ P o K E log 2 1 + L PK σ 0 2 log 2 1 + L PK I S + σ 0 2 1 μ P o E i log 2 1 + L S I PK + σ 0 2 ,
b = 1 μ P v E log 2 1 + L S σ 0 2 0 ,
c = μ λ P o K E log 2 1 + L S σ 0 2 + 1 μ P o K E log 2 1 + L P I S + σ 0 2 + P v E all log 2 1 + L S σ 0 2 .
(17)

Taking the first derivative of Equation (13), f ' γ = a σ 0 2 + σ X 2 e γ σ 0 2 + σ X 2 b σ 0 2 e γ σ 0 2 . and letting f'(γ) = 0, we get γ = σ 0 2 σ x 2 σ 0 2 + σ x 2 ln b a σ 0 2 + σ x 2 σ 0 2 .

The steady point is the maximum if it satisfies the following relation

f " γ = a σ 0 2 + σ x 2 2 e γ σ 0 2 + σ x 2 + b σ 0 2 2 e γ σ 0 2 < 0.

Since b is non-positive, only a needs to be discussed. For a > 0 and f "(γ) < 0, the optimal threshold can be written as

γ * = max 0 , γ , γ = σ 0 2 σ X 2 σ 0 2 + σ X 2 ln - b a σ 0 2 + σ X 2 σ 0 2 .
(15)

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

Furthermore, the constraint (14) implies that e γ σ x 2 + σ 0 2 Δ C PKϕ Δ C PK , where Δ C PKϕ = 1 K λ 1 ϕ P 0 E i log 2 1 + L PK σ 0 2 E i log 2 1 + L PK I S + σ 0 2 (in b/s/Hz) denotes the actual PU capacity loss and Δ C PK = E i log 2 1 + L PK σ 0 2 log 2 1 + L PK I S + σ 0 2 (in b/s/Hz) denotes the target PU capacity loss due to interference from the SU in K frequency slots. Since e γ σ x 2 + σ 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

γ σ 0 2 + σ x 2 ln Δ C PK Δ C PKϕ

In summary, the capacity maximization optimal threshold which guarantees a certain PU link rate can be written as

γ = if a 0 , and Δ C PKϕ 0 σ 0 2 + σ X 2 ln Δ C PK Δ C PKϕ if a 0 , and Δ C PKϕ > 0 σ 0 2 + σ X 2 min max 0 , σ 0 2 σ X 2 l n b a σ 0 2 + σ X 2 σ 0 2 , ln Δ C PK Δ C PKϕ if a > 0 , and Δ C PKϕ > 0 σ 0 2 + σ X 2 max 0 , σ 0 2 σ X 2 ln b a σ 0 2 + σ X 2 σ 0 2 if a > 0 , and Δ C PKϕ 0
(16)

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 γ = 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 × 3000K binary matrix (allocation matrix) is generated for each radio location set of K subcarriers, and 3000K 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 × 3000K matrices of samples of h FPl = h 0 d P α 2 h Fl and h FPSl = h 0 d P S * α 2 h Fl are generated first with 3000K 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 PK = S PK 1 N l = 0 L 1 h FPl e j 2 π l k * N 2 I PK = S PK 1 N l = 0 L 1 h FPSl e j 2 π l k * N 2 , which are organized as two K × 3000K 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 × 3000K random matrix is generated in the same way as L PK , I PK but with the channel H k = S PK 1 N l = 0 L 1 h F P S l * e j 2 π l k N 2 , where h F P S l * = h d P S * α 2 h 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, CPU, CSU are calculated according to Equations (11) and (12).

5.2. Results and discussion

Figures 3, 4, and 5 plot the PU, SU link rates, and sum rate (in b/s/Hz) versus the PU activity factor λ, respectively, for constraint of 0.8CPUo where CPUo 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.

Figure 3
figure 3

PU rates versus PU activity factor for different numbers of frequency slots with φ = 0.8.

Figure 4
figure 4

SU rates versus PU activity factor for different numbers of frequency slots with φ = 0.8.

Figure 5
figure 5

Sum rates versus PU activity factor for different numbers of frequency slots with φ = 0.8.

Moreover, it is interesting to notice that it exhibits a trend that the more candidate subcarriers SU can choose from, the better SU link rate can be achieved. This is confirmed numerically for a stringent requirement of guaranteed PU minimum rate with φ = 0.95. The corresponding PU, SU, and sum rates (in b/s/Hz) versus the PU activity factor λ are plotted in Figures 6, 7, and 8, respectively. The best achievable PU rate CPUo (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.8CPUo in Figure 4 to 0.95CPUo 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 λ.

Figure 6
figure 6

PU rates versus PU activity factor for different numbers of frequency slots with φ = 0.95.

Figure 7
figure 7

SU rates versus PU activity factor for different numbers of frequency slots with φ = 0.95.

Figure 8
figure 8

Sum rates versus PU activity factor for different numbers of frequency slots with φ = 0.95.

Since the objective of our optimization problem is to maximize the weighted sum rate while guaranteeing the minimum PU rate (CPUφCPUo, 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

aPart of this article was presented at the IEEE VTC2011-Fall Conference in San Francisco, September 5–8, 2011.

References

  1. Haykin S: Cognitive radio: brain-empowered wireless communications. IEEE. J. Sel. Areas Commun. 2005, 23(2):201-220.

    Article  Google Scholar 

  2. FCC: Spectrum policy task force report ET Docket. Technical Report 2002, 02-155.

    Google Scholar 

  3. FCC: Federal communications commission spectrum policy task force FCC Report of the Spectrum Efficiency Working Group. FCC, Technical Report; 2002.

    Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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/236568

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tho Le-Ngoc.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ original submitted files for images

Rights and permissions

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

Reprints and permissions

About this article

Cite this article

Jia, P., Le-Ngoc, T. Capacity-maximization threshold design for wideband sensing with guaranteed minimum primary user rate. J Wireless Com Network 2012, 360 (2012). https://doi.org/10.1186/1687-1499-2012-360

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1499-2012-360

Keywords