Performance Analysis of Cooperative Spectrum Sensing under Guaranteed Throughput Constraints for Cognitive Radio Networks

One of themain challenges in cognitive radio networks is the ability of secondary users to detect the primary user presencewith high probability of detection. In previous research, optimizing cooperative sensing in cognitive radio networks is performed for either a targeted probability of detection or a false alarm. After setting one of the probabilities as an optimization constraint, the other is optimized. In this paper, a guaranteed constant throughput at the secondary users is introduced as a target while optimizing probability of detection for cooperative sensing. Both sensing time values and number of cooperated cognitive radio secondary users are investigated tomaximize the probability of detection of primary user. AND andOR hard decision schemes are considered and compared with soft decision scheme which is weighted modified deflection coefficient scheme (W-MDC). It is illustrated that cooperation of all users and utilizing full frames for sensing time will not provide maximum probability of detection. A tradeoff between performances of cognitive radio networks with and without optimization is presented. The effects of varying network sizes, normalized target throughput, maximum frame duration times, and received signal-to-noise ratio at the fusion center are investigated for different fusion rules.


Introduction
Cognitive radios (CRs) have been widely considered as a promising solution to efficiently utilize the radio spectrum by allowing secondary users (SUs) to access the spectrum of licensed primary users (PUs) [1,2].Recently, the Federal Communications Commission (FCC) has opened the TV white space (TVWS), which is the unused TV band in time and space for cognitive radios [3].Consequently IEEE has formed various working task groups (TGs) such as IEEE 802.11af, 802.15.4m, 802.19.1, and 802.22b to regulate the unlicensed applications of underutilized TVWS.One of the main challenges of these CRs is that the operation of SUs needs to be maintained at maximum possible throughput without causing disruptive interference to the PUs; this is known as sensing-throughput tradeoff [4].Cooperative spectrum sensing with different fusion schemes is used to overcome many problems facing the individual sensing to achieve the optimum probability of detection (  ) and probability of false alarm (  ).Previously, it is demonstrated that there is an optimal number of cooperated users less than the total network size that gives the best performance of a secondary users network using AND and OR hard decision fusion rules [5].Further CR network performance enhancement was achieved by applying linear cooperation of local test statistics [6], where modified deflection coefficients (MDC) were optimized to find the weight vector that combats the distractive channel effects.Apparently, soft decision is superior to hard decision since it imposes more sensing information between the CR users and the fusion center (FC).Cooperative spectrum sensing literature includes many research contributions to maximize the channel efficiency or the normalized SUs throughput by optimizing thresholds values, number for SUs, and detection/sensing time [7][8][9][10][11].
Earlier optimization studies of optimizing cooperative users' numbers focus on the primary users' perspective and minimize   under the constraint of fixed   as constant detection rate (CDR) case in [4].Other studies lay emphasis on the problem of designing the sensing slot duration and maximize the achievable throughput for the secondary users under the constraint that the primary users are sufficiently protected [7].However, when targeting fixed probability of detection, this does not guarantee a constant throughput for secondary users.In this paper, we look at the optimization problem from SUs point of view while satisfying the PU requirement.The main contributions of this paper are as follows.A simultaneous optimization of both number of users and sensing time under novel constraint will be presented.The target will be achieving high protection of primary user (  ) under a guaranteed normalized throughput for secondary users.Furthermore, performances of different CR network scenarios are compared and sensing-throughput tradeoff is discussed for different fusion schemes.Hard decision fusion rules AND and OR are compared with weighted modified deflection coefficient scheme (W-MDC) soft decision rule.Investigations of effect of network sizes, targeted throughput values, total sensing/detection time frames, and received SNR levels are to be presented.The rest of the paper is organized as follows.Section 2 presents network model description and normalized SUs throughput definition.In Section 3, expressions for   are derived under constant normalized throughput constraint for different fusion schemes to formulate the optimization problem.Optimizing numbers of cooperative users and sensing time for CRs will be discussed in Section 4 along with investigations of the effect of key parameters such as network size, targeted efficiency rate, total sensing time, and received SNR levels.Finally, the paper will be concluded in Section 5.

Network Model and Throughput Tradeoff
2.1.Single User Energy Detection.Suppose a cognitive radio network with  cooperative secondary users and one fusion center that make a decision on the primary user activity based on the received decisions from the different secondary users.Assume that energy detection is utilized at each single secondary user (SU).Let   :   () = () and  1 :   () = () + () be the hypotheses of the primary user being inactive or active, respectively.  () is the received signal by the th SU at sample .() is the PU signal and it is assumed to be independent and identically distributed (i.i.d.) random process with zero mean and variance of  2  .() is assumed to be a complex PSK modulated signal.
() is the noise signal that is considered as i.i.d.Gaussian distribution with zero mean and variance of  2  .For a single CR spectrum sensing scheme [5][6][7][8], the local decision rule is modelled as where   is the test statistic of the th secondary user using energy detection over a detection interval of  samples

𝜏
T f −  which is calculated as where (⋅) denotes the complementary cumulative distribution function of a zero mean, unit variance Gaussian distribution.

Throughput Calculations.
Cognitive user is considered to operate in a frame basis transmission.As shown in Figure 1, the cognitive user performs  samples in a periodic sensing and transmission frame duration every   ; if   is the sampling time, then   = ⋅  .The frame comprises sensing interval time  that has  detection samples used for sensing PU.The second part of the frame is the data transmission interval (active or idle) with duration of (  − ) that has - samples, where 1 ≤  ≤ .
The average normalized achieved throughput of the SU, (), was previously defined in [8][9][10] as where SNR SU and SNR PU are the received signal-to-noise of SU and PU, respectively, at the SU receiver.The first term in (4) is related to the throughput of the SU when it operates (no false alarm is generated) in the absence of PU.The second term in (4) considers the scenario when the SU operates in the presence of PU while failing to detect it (no detection).It is usually assumed that if the primary users require 100% protection in its frequency band, it will then be not allowed for the secondary usage in that frequency band.Hence, it is assumed that the first term in the right hand side dominates the achievable throughput.Therefore the normalized achievable throughput of the th SU can be approximated by As can be seen, the average normalized throughput of the energy detector depends on the ratio of the amount of time that the SU channel can be used for transmission to the total frame time.The normalized throughput   () is equivalent to the channel efficiency of the SU that was defined in [11] as where the number of samples ( and ) is used here instead of time parameters ( and   ).The average achieved normalized throughput in terms of th SU,  , will be expressed by substituting  , of ( 3) into ( 5) to be where  =  ⋅ Fs and Fs = 1/  is the sampling frequency.
As can be seen the achievable throughput of the secondary network is a function of the sensing time .By intuition using less time for detection enables SU to obtain more time for transmission in a single cycle.However, this may lead to degradation in detection performance.Therefore, tradeoff optimization is needed for sensing time.

Cooperative Spectrum Sensing under Constant Achievable Throughput Condition
Cooperative spectrum sensing is classified as hard decision or soft decision schemes according to the way the presence of PU is determined at the fusion center with the composed reported decisions from the individual selected SUs.Every SU will make its own decision and transmits one-bit decision to FC that makes a final cooperative decision by fusing the data collected from SUs.For hard decisions, AND and OR schemes are considered in this paper.For soft decision schemes, we choose weighted modified deflection coefficient (W-MDC) [6] in which the FC linearly combines the received statistics and obtains a global test statistic.

Constant Efficiency Rate Cooperative Spectrum Sensing.
In this paper, we introduce the performance analysis of the cognitive network performance under a constant normalized throughput (CNT) condition.Optimization of the sensing duration () and the required number of cooperative users () is performed to maximize   of the network of size ().This requirement leads to achieving higher   that will ensure PU protection and also guaranteeing high constant throughput (  ) for SUs.Targeting a constant efficiency,   (  , ) can be obtained by reforming (5) into Since we have two constraints, 0 ≤   ≤ 1 and 0 ≤   ≤ 1, these constraints will create a new higher bound of () which is  max , the highest allowable window length to achieve the targeted normalized throughput   , and it can be calculated by

AND Fusion
Rule under CNT Requirement.AND decision rule states that the PU is present when all the selected SUs at FC detect the PU.The total probability of detection and false alarm of the network using decision of  cooperating users are given by where  , and  , are the probabilities of detection and false alarm for each individual SU.It should be noted that  is bounded as 1 ≤  ≤  since the network size is .To analyze/optimize the performance of AND fusion rule under CNT, an expression of network probability  ,AND needs to be derived as a function of the targeted normalized throughput (  ), sensing time (), and the number of cooperating users ().From (11), the individual false alarm rate for the th SU will be  , =  √ ,AND .Therefore, the individual detection rate can be obtained from (2) by replacing  , with the th SU false alarm from AND fusion rule as By substituting (12) into (10), the probability of detection for the network  ,AND is  ,AND (, ) With CNT requirement, by fixing the throughput of the networks targeting a constant throughput (  ), (5) can be reformed to obtain the network cooperative users false alarm probability as where the sensing time range is 1 ≤  ≤  max and the number of cooperative users is bounded by 1 ≤  ≤ ; then 1 ≤  ≤ .Therefore, the individual  , for AND fusion scheme in terms of (  , , ) is ,,AND for the individual th SU within an AND cooperation of () SUs can be calculated by ) . ( The probability of detection for the AND cooperation of () users with optimized sensing time and under CNT will be  ,AND (  , , ) Our objective is to optimize this detection rate to guarantee the target throughput   and obtain optimal values of number of cooperative users () and sensing window length ().

OR Fusion Scheme under CNT Requirement.
OR decision rule states that when at least one of the network users detects the primary signal, the FC will state that the PU is present.  and   for OR network can be written as For a probability of false alarm for the network  ,OR , the individual false alarm rate is approximately given by When OR fusion rule is used,   of each SU in a cooperation of  secondary users with sensing time window duration  can be calculated by The network  ,OR is then calculated by substituting (21) into (18): where 1 ≤  ≤  max and 1 ≤  ≤ .If a guaranteed achievable normalized throughput,   , is considered (i.e., CNT condition), form ( 5) and ( 20), the probabilities of false alarm of the OR network and the individual th SU are for the th SU in a cooperation of () SUs at a frame length () using OR fusion rule can be written as And (  ) for the OR cooperation of  users is which is our target close form for the network detection rate for OR fusion scheme in terms of   , ,  under CNT that is needed to provide network performance and will be used in Section 4.

Weighted Modified Deflection Coefficients Scheme under CNT Requirement.
Another decision rule category is the soft decision type.An example is weighted MDC (W-MDC) scheme.In [6], a linear cooperation for spectrum sensing that optimizes modified deflection coefficient (MDC) was proposed to find the weight vector for all possible cognitive radios.Significant cooperative gain was achieved compared to hard decision schemes.In this paper, performance of

Decision device
Fusion center W-MDC will be considered under CNT requirement, by targeting a fixed normalized throughput for the cognitive network,   .
The system model of cognitive network with W-MDC scheme is shown in Figure 2. The network is assumed to be composed of () SUs and the binary hypotheses for spectrum sensing at the th sample are where   is the received signal by the th SU,  is the signal transmitted by the PU, ℎ  is the channel gain between the PU signal source and the th SU which is assumed to be constant at the detection interval, and V  is the sensing channel noise for the th SU which is assumed to be zero-mean additive white Gaussian noise (AWGN) with variances  2  and all variances are collected into a vector  = [ 2  1 ,  2 2 , . . .,  2  ].At each SU using energy detector, the summary statistic   is generated by summation of the received signal energy over the detection interval  det as follows: for  = 1, 2, . . ., .The summary statistics from all users are transmitted to the FC through the reporting channel; the received signals at the FC are represented by where   is the reporting channel noise for the th SU which is assumed to be a zero-mean AWGN with variance  2  .The variances of the reporting channels are collected into a vector  = [ 2  1 ,  2 2 , . . .,  2  ].After adding weights to the received signals at the FC, the final test statistic is where w = [ 2 1 ,  2 2 , . . .,  2  ]  and y = [ 1 ,  2 , . . .,   ], where  denotes the transpose of the vector,   ≥ 0. From the work of [6], the means of the test statistic at the FC under different hypotheses are where (  ) of the weighted SU network can be represented as a function of (  ) as Since the weight vector is an important parameter affecting the (  ), a modified deflection coefficient (MDC) was presented as The optimization problem of the MDC is {max w  2  (w)} so that ‖w‖ 2 2 = 1, which will lead to the optimal solution: The network detection performance of W-MDC under CNT is obtained by substituting ( 8) in (32).Therefore, the detection rate as a function of   , , and  will be given by (35)

Numerical Results and Analysis
In this section, computer simulation results are presented to evaluate the overhead throughput tradeoff by finding the optimal sensing time and the optimal number of secondary users.This is performed to maximize the secondary users network performances under constant achievable normalized throughput constraint.Different fusion rules, network sizes (), targeted throughput (), frame duration (), and received signal-to-noise ratio levels (SNR) are considered.
The cognitive radio network model considered in the simulations is illustrated in Figure 3, where the received SNR at the location of the fusion center (FC) is −14 dB; the primary user (PU) is 120 km away from the fusion center (FC) which is considered to be placed at the center of the secondary users' (SUs) network.The SU network is assumed to be randomly distributed in a 900 km 2 square in the vicinity of the FC, the path loss exponent is set to 3.2, the total window length of the full frame of the SU is assumed to be 1000 samples with sampling frequency (  = 1 MHz,   = 1 s), and total time frame () is 1 ms.The following results are obtained by averaging each simulation run over 20 random network distributions.Simulations are carried out to optimize the network performance under constant normalized throughput (CNT) constraint as described in Section 3. The normalized targeted throughput is assumed to be 0.9.In this case,   = (1 − (/( − ))).Since we have two constraints: 0 ≤   ≤ 1 and 0 ≤  ≤ 1, a new higher bound of sensing time will be considered which is the highest allowable sensing time ( max ) to achieve the targeted normalized throughput and it can be calculated as  max = (1 − ).Since  is assumed to be 1 ms and  = 0.9,  max = 100 s.
Figures 4(a), 4(b), and 4(c) show the performances of the SU network with AND, OR, and W-MDC weighted rules, respectively, with network size () equal to 100.As can be seen for every case, there exist an optimal number of cooperative users ( opt ) which is less than the () and an optimal sensing time ( opt ) which is less than the maximum allowable detection time ( max ) under constant normalized throughput constraint to achieve the maximum performance.The contours behaviors show the improvement of CNT-OR network performance when the number of secondary users having relatively high SNR levels is increasing.The contour lines are used to show the optimal values of ( opt ,  opt ) pairs to achieve the required throughput.It is noticed that, with the optimum values of ( opt ,  opt ), the maximum (  ) achieved by optimizing OR network is higher than that achieved by AND network.MDC weighting sensing outperforms both OR and AND as it achieves higher   values; however, the cooperation of all users ( opt = ) is needed to achieve the maximum performance.
The performance of the SU network with different network sizes () under constant normalized throughput requirements is investigated and illustrated in Figure 5. Network size effect on the performance has been investigated with the number of secondary users set to be between 25 and 200 for target normalized throughput of 0.9.The figure shows   of the network with optimized number of users and sensing times ( opt ,  opt ) for different fusion schemes under CNT requirement.Results are compared with the cases where all SUs are cooperated and maximum sensing time is utilized.Results show that optimizing  and  will lead to better detection performance than cooperating all the SUs in the network.As can be seen, higher probabilities of detection (  ) are achieved as the network size () increases.The W-MDC achieves higher values of   compared to AND and OR schemes.However, W-MDC requires longer sensing time and more cooperative SUs to achieve its optimal performance than AND and OR.For a network consisting of 100 SUs the best   is obtained with ( opt ,  opt ) = (15, 63), (21, 46), and (100, 79) for AND, OR, and W-MDC, respectively.It is also concluded that optimizing both  and  leads to improving   while maintaining the desirable fixed throughput.
Figure 6 compares the optimum   with the unoptimized conventional   when all the secondary users are used for cooperation at different normalized throughput () in the range from 0.85 to 0.95.When AND, OR, and W-MDC fusion schemes are used in a network consisting of 100 secondary users, previous simulation SUs network parameters such as distribution area, path loss exponent, total sensing time, and SNR at FC are kept unchanged.Also, the optimum values of ( opt ,  opt ) are presented for each case.As shown in the figure, as the targeted normalised throughput () increases, degraded network performance is observed.
The effect of changing the total time frame duration () on the primary user detection performance for the network of 100 SUs with the same simulation parameters is demonstrated in Figure 7.In general, increasing total time frame duration () will enhance the network performance.Also, it is shown  that, for a given frame duration, optimizing number of cooperated users () and sensing time () will increase the system performance, for example, nonoptimized case with  = 1000 s,   < 0.05, for AND and OR and   = 0.62 for W-MDC case.However, when optimizing the sensing time and number of cooperative users for the same frame duration,   becomes ≈0.3 which has been achieved for AND and OR schemes, and   is increased to 0.82 for W-MDC with optimum values of  opt = 14, 20, and 100 cooperated users and  opt = 62, 45, and 78 s for AND, OR, and W-MDC schemes respectively, respectively.When increasing the  frame duration to 3000 s and with optimizing ( and ), higher   values are achieved and become ≈0.6 for AND and OR schemes and = 0.99 for W-MDC.Also, it can be seen that, for W-MDC fusion scheme, when the total frame duration is above 3000 s there is almost no change in the detection performance between the optimized and nonoptimized cases.The effect of changing the SNR levels at the fusion center on the network detection performance is investigated and presented in Figure 8.As shown, optimized W-MDC is outperforming optimized AND and OR hard fusions under the same simulation conditions in particular in high SNR environments.Also, as can be seen for SNR >−16 dB, nonoptimized W-MDC outperforms optimized AND and OR hard fusion schemes since the individual sensing results will improve significantly.However, in low SNR environments, optimized AND and OR can outperform the full frame sensing of W-MDC as shown in the case of −18 dB.

Conclusion
In this paper, the performance of cooperative spectrum sensing is analyzed and optimized for three different fusion schemes under fixed target normalized throughput condition.The optimization is performed from SUs point of view while satisfying the PU requirement where simultaneous optimization of number of users and sensing time under novel constraint has been presented.Simulation results show that for such sensing schemes weighted MDC attains best sensing-throughput tradeoff compared to hard decision fusion.It has been shown that incorporating all secondary users in the network and using the full assigned frame for sensing time do not achieve the optimum probability of detection.Also, the paper demonstrates, with numerical examples, the exhaustive search optimization to obtain optimum values of number of cooperating users ( opt ) that have higher primary user's signal-to-noise ratio and optimum sensing time ( opt ), which is less than the maximum full frame duration under a given throughput target condition.Also, probabilities of detection with the proposed targeted normalized throughput constraint are optimized when varying network sizes, normalized target throughput, maximum frame duration times, and received signal-to-noise ratio for different fusion rules.

Figure 1 :
Figure 1: Frame structure of the cognitive radio user.

Figure 2 :
Figure 2: System model for weighted cooperative spectrum sensing.

Figure 3 :
Figure 3: Simulation scenario for cooperative cognitive network with 100 secondary users, primary user, and fusion center.

Figure 4 :
Figure 4: Probability of detection (  ) versus sensing time and number of cooperative users for (a) AND, (b) OR, and (c) weighted MDC fusion scheme under CNT condition of  = 0.9 with  = 100 and  max = 100 s.

Figure 6 :
Figure 6: The probability of detection (  ) versus targeted normalized throughput for AND, OR, and weighted MDC fusion scheme; network with 100 SUs and maximum sensing time of  max = 100 s with ( opt ,  opt ) are shown in the data tips.

Figure 8 :
Figure 8: Network   versus the received SNR at the fusion center (in dB) for AND, OR, and weighted MDC fusion scheme; network with 100 SUs, targeted normalized throughput = 0.9, and maximum sensing time of  max = 100 s with ( opt ,  opt ) are shown in the data tips.
[6]d   is the corresponding decision threshold, since   is the sum of squares of  Gaussian random variables.It is shown previously in[6]that the standard Gaussian variable   / 2  follows a central chi square  2  distribution with  degrees of freedom if   is true.In case  1 is true the standard Gaussian variable   / 2  would follow a noncentral chi square distribution  2  with  degrees of freedom.According to the central limit theorem, if the number of samples  is large enough, test statistics   are asymptotically Gaussian distributed.Define the SNR at the th user which is the primary user signal power to noise ratio measured at the SU receiver of interest as   =  2  / 2  .The probabilities of detection and false alarm ( , and  , ) at the th secondary user in terms of targeted  , , and  , and sampling size , as introduced in [3], are given by Figure 5: The probability of detection (  ) versus network size () for AND, OR, and weighted MDC fusion scheme; network and targeted normalized throughput = 0.9 and  max = 100 s with ( opt ,  opt ) values are shown in the data tips.
d ) Figure 7: Network   versus time frame duration ( in s) with target throughput of 0.9 for AND, OR, and weighted MDC fusion scheme; network with 100 SUs with ( opt ,  opt ) is shown in the data tips.