# Recent Efficient Iterative Algorithms on Cognitive Radio Cooperative Spectrum Sensing to Improve Reliability and Performance

Authors: Mohsen Akbari; Ahmed Wasif Reza; Kamarul Ariffin Noordin; Kaharudin Dimyati; Mohsen Riahi Manesh; Mohammad Nour Hindia
Journal: International Journal of Distributed Sensor Networks
 (2016)

---

## Abstract

In cognitive radio (CR), cooperative spectrum sensing (CSS) has been extensively explored to be accounted for in a spectrum scanning method that permits secondary users (SUs) or cognitive radio users to utilize discovered spectrum holes caused by the absence of primary users (PUs). This paper focuses on optimality of analytical study on the common soft decision fusion (SDF) CSS based on different iterative algorithms which confirm low total probability of error and high probability of detection in detail. In fact, all steps of genetic algorithm (GA), particle swarm optimization (PSO), and imperialistic competitive algorithm (ICA) will be well mentioned in detail and investigated on cognitive radio cooperative spectrum sensing (CRCSS) method. Then, the performance of CRCSS employing GA-, PSO-, and ICA-based scheme is analysed in MATLAB simulation to show superiority of these schemes over other conventional schemes in terms of detection and error performance with very less complexity. In addition, the ICA-based scheme also reveals noticeable convergence and time running performance in comparison to other techniques.


---

## Body

## 1. Introduction

Radio spectrum is a precious resource and characterized by fixed allocation policy. However, most of allocated spectrum is underutilized by licensed users [1]. Conversely, the rapid development of ubiquitous wireless technologies increases the demand for radio spectrum. Federal Communications Commission (FCC) used the Static Spectrum Allocation (SSA) scheme to allocate spectrum bands to users exclusively since licensed users do not occupy radio spectrum or even at least whole of it all the time. As a solution to the spectrum inefficiency problem, cognitive radio (CR) is an exciting and emerging technology, which has attracted a great deal of attention in recent years to enhance the utilization of limited resources [1]. In CR network, licensed or primary users (PUs) coexisted with the unlicensed or secondary users (SUs) in the same frequency band to achieve better spectrum utilization [2]. Also, a key technology that can help mitigate the scarcity of spectrum is CR [3, 4]. In other words, SUs can opportunistically access the licensed spectrum without causing interference to the PUs. By using this access strategy, the spectrum resources can be assured to enhance the spectrum efficiency thus significantly increases the number of users using wireless services, which can greatly resolve spectrum scarcity problem. However, detection performance may be affected by shadowing effect and the hidden terminal problem and SU may not detect the activity of the PU within the short interval of sensing period [5]. Thus, to solve this issue, cooperative spectrum sensing (CSS) was proposed by [6, 7]; it is based on continuing to monitor the spectrum periodically to overcome hidden terminal and shadowing problems for minimizing interference. The well-established local sensing mechanism for spectrum sensing in CR networks is energy detection. It does not require the prior knowledge about the signal of PU. Also, it has short sensing time and represents a simple technique, low implementation cost, and compatibility with legacy primary systems. The energy detectors measure received signal’s power to check the existence of PU with unknown power strength, waveform structure, and frequency location (with as less complexity as possible). The results that are collected from energy detectors will be forwarded to a fusion centre (FC), where the global decision on the existence of PU will be taken based on two methods, namely, soft decision fusion (SDF) and hard decision fusion (HDF) [8–11]. Also in [12], SDF-based linear CSS methods were applied to find the ideal weights. Different conventional approaches implemented at the FC to maximize probability of detection (Pd) and minimize probability of error (Pe) were as follows: equal gain combining (EGC), maximal ratio combining (MRC), normal deflection coefficient (NDC), modified deflection coefficient (MDC), and OR-Rule [12, 13]. EGC scheme is one of the simplest SDF-based weighting schemes and it does not require any channel estimator, but it still performs much more accurately than the conventional HDF techniques. Here, weights of each path are individually assigned at fusion centre and are reversely related to the number of SUs. In MRC, the allocated weighting vector is correlated to the quality of the received PU signal at the global fusion centre. Thus, if the received signal-to-noise ratio (SNR) of a particular SU at the fusion centre is high, a larger weighting coefficient is assigned. On the other hand, a small weighting coefficient is assigned when its corresponding SNR values are low to reduce the negative contribution to the final sensing decision due to shadowing or deep fades over the SU-FC links. Deflection coefficient (DC) measures detection performance and it is formulated based on two hypotheses H0 and H1 and categorized into two groups, first NDC and second MDC. The NDC weighting schemes formula is based on hypothesis H0 which means that the PU is absent and the MDC uses hypothesis H1 [13]. Iterative algorithms, such as genetic algorithm (GA), particle swarm optimization (PSO), and imperialistic competitive algorithm (ICA), overcome conventional models in cognitive radio cooperative spectrum sensing (CRCSS) issue (ICA is the advanced method so far) [13–15]. This research considers iterative algorithms based on SDF method which is performed at the FC to reduce global Pe and increase Pd and then compared with each other. In addition, it has been shown that ICA-based method provides better convergence performance and lower complexity than other existing iterative SDF-based schemes.


## 2. System Model

SDF-based CSS is applied to enhance reliability of detection done by SUs when local CSS is used, and, hence, local spectrum sensing can be accomplished via energy detection without any prior information of the PU signal [16]. Figure 1 demonstrates the centralized CSS SDF-based scenario, where M SUs (as relays) send their measurements on the activity of PU to FC to make decision on the presence of PU [10].Figure 1
Block diagram of the cooperative spectrum sensing.Figure1 is modelled as channels starting from the PUs to FC which are assumed to be Rayleigh fading (different gains) and noise is AWGN with different variance in each path. During the entire frame duration, it is assumed that the PUs present in different time in channel; thus, the CSS process can be given as binary hypothesis testing:(1)Xin=giSn+Win,H1Win,H0,where X[n] is the signal that is received at the CR user, S[n] is the transmitted PU signal, g refers to the gain of the sensing channel, Wn is additive white Gaussian noise (AWGN) with zero mean, and H0 and H1 are the hypotheses demonstrating the PU absence and PU presence in the frequency band of interest, respectively.Cognitive radio networks (CRNs) are mathematically modeled under two main criteria: Mini-Max [15] and Neyman-Pearson [14] criterion, which are individually defined as follows.


## 3. Neyman-Pearson Criteria

This criterion was introduced based on the problem of the most efficient tests of statistical hypotheses [17]. This section applied Neyman-Pearson criterion as opportunity of minimum interference that happened by SU to PU in active position:(2)Pd=decision=H0∣H1=PZ>β∣H1,Pd=decision=H1∣H0=PZ>β∣H0,where Z is the decision statistic and β is the decision threshold (value of β is constant based on the fixed known Pf and the final Pd). To the benefit of the readers and avoiding reputation, the particular structure involving CRCSS, which is actually shown in Figure 1, is mathematically formulated in the Appendix:(3)Pf=PZ>β∣H0=Qβ-EZ∣H0var⁡Z∣H0=Qβ-ω→Tμ0→ω→TΦH0ω→,(4)Pd=PZ>β∣H1=Qβ-EZ∣H1var⁡Z∣H1=Qβ-ω→Tμ1→ω→TΦH1ω→,(5)Pdω→=Qβ-EZ∣H1var⁡Z∣H1=QQ-1Pfω→TΦH0ω→-ω→Tμ1→ω→TΦH1ω→.Equation (5), in SDF-based collaborative sensing, offers a solid measure of detection capability for a fixed set of false alarm probabilities.


## 4. Mini-Max Criteria

Mini-Max method is able to trade off between spectrum utilization and interference in PU [10, 13]. In other words, we plan to minimize Pe and probability of mismatch Pm which are unwanted in any communication detection task. For simplicity, let us assume that Pf is the same as Pm. Based on these definitions, the probability of misdetection is defined as Pm=1-Pd=P{decision=H0∣H1}. Total Pe is derived in the Appendix and characterized as below:(6)Peω→=Pf+Pm=β-ω→Tμ0→ω→TΦH0ω→+Qω→Tμ1→-βω→TΦH1ω→.It is discernible that maximization of Pd(ω→) and minimization of Pe(ω→) are very dependent on ω→. As mentioned before, this research will investigate optimal weighting vector for above objective functions with the help of GA, PSO, and ICA that will be explained in detail in the following.


## 5. GA-Based Cooperative Spectrum Sensing

GA is one of the stochastic iterative search algorithms that follow natural evolution. It has been used for several engineering applications, such as solving complicated nondeterministic problems as well as machine learning. GA is a population-based method in which each individual in the population evolves to create new individuals that form new populations. This evolutionary procedure iteratively goes on until no improvement on the fitness score is achieved and then the optimal individual (fitness score) is achieved from the last updated population.In this paper, GA-based technique has been proposed; an initial population of pops (possible alternatives) is produced randomly such that each individual is normalized to fulfill the limitations. Here, our main objective is to discover the best set of weighting coefficients to maximize detection reliability. When the maximum number of generations is reached (predefined level), GA process is ended and the weighted vector values that minimize the probability of error are obtained as the best solution. If we assume that there areM SUs and Z1,Z2,Z3,…,ZM are the soft decisions of SU1,SU2,…,SUM on the presence of PUs and ωj→ is the weighting vector of the individual that consists of ω1,ω2,ω3,…,ωM, the fitness value for the jth individual is defined as follows: (7)fj=peωj→whereωj→=1and pe stands for probability of error. The principal functions of the GA are selection, crossover, and mutation. For selection, the idea is to choose the best chromosomes for reproduction through crossover and mutation. The smaller the fitness value (probability of error), the better the solution obtained. In this paper, “Roulette Wheel Selection” method has been used. The probability of selecting the jth individual or chromosome pj can be written as(8)pj=fj∑j=1popsfj.The chromosomes with the minimum probability of error value will be transferred to the next generation through elitism operation. The next step after the selection procedure is crossover. The crossover starts with pairing to produce new offspring. A uniformly distributed random number generator has been selected to make the row numbers of chromosomes as mother (mα) or father (pα). Here, a random population of chromosomes is shown in matrix A, with pops being the total number of chromosomes and M being the number of secondary users:(9)A=a11a12⋯a1Ma21a22…a2M⋮⋮⋱⋮apops1apops2⋯apopsM.It starts by randomly selecting a variable in the first pair of parents to be the crossover point. In Figure 2,  α is the crossover point and β is a value randomly chosen in the range of [0,1]. As for the GA crossover operation, two parents are chosen and the new offsprings are formed from combinations of these parents. For crossover scheme used in our proposed algorithm is a hybridization of an extrapolation method with a crossover method to enhance the quality of obtainable solutions [18]. The GA crossover operation is graphically explained in Figure 2.Figure 2
GA crossover operation [13].For parent 1 (mα) offspring 1 (mα),(10)Zp1,…,Zpα-1⟶Zm1,new,…,Zmα-1,new,Zmα+1,…,ZmM⟶Zmα+1,new,…,ZmM,new,Zmα,new=Zmα-βZmα-Zpα.For parent 2 (pα) offspring 2 (pα),(11)Zm1,…,Zmα-1⟶Zp1,new,…,Zpα-1,new,Zpα+1,…,ZpM⟶Zpα+1,new,…,ZpM,new,Zpα,new=Zpα+βZmα-Zpα.The next step after crossover is the mutation operation. The total number of variables that can be mutated equals the mutation rate times the population size. The row and column numbers of variables are nominated randomly and then these nominated variables are replaced by new random ones. For instance, if the mutation rate is 60% and the population size is equal to 5 chromosomes as shown in matrix A, then the total number of variables that have to be mutated is 0.6∗5=3 variables. Assume that the following pairs have been selected randomly from A:mrow=435 and mcol=251, where mrow is the row index and mcol is the column index of the population. Then, the variables to be mutated can be highlighted, as shown in matrix A below:(12)A=a11a12a13a14a15a21a22a23a24a25a31a32a33a34a35a41a42a43a44a45a51a52a53a54a55.Assume that the 4th chromosome in A is defined as a41a42a43a44a45=0.05510.84650.98910.24780.0541. Then, the mutation process of, for example, variable A (4,2) is illustrated in Figure 3. During the mutation operation, the previous value of a42=0.846 is replaced by another random value and the new coefficient becomes a42=0.3041.Figure 3
GA mutation representation [13].


## 6. Mini-Max Criteria for Genetic Algorithm

The GA-based optimization algorithm for SDF-based CSS can be outlined as follows.Step 1.
Adjustt=0 and arbitrarily make pops number of M-digits-long chromosomes, such that M is equal to the number of cognitive users in the network.Step 2.
Every chromosome in the random population must be decoded into its analogous weighting vector, where the weighting coefficient vectorω→=ω1,ω2,…,ωMT, ω1≥0, is utilized to minimize the detection error.Step 3.
Normalize the weighting coefficient vector dividing by its 2-norm such thatωi→=ωi→/∑i=1Mωi21/2 so that the constraint is satisfied.Step 4.
Compute the fitness value of every normalized decoded weighting vector,ωi→, rank their corresponding chromosomes according to their fitness value, and identify the best chromosomes pops∗elite, where elite∈0,1] and · denotes floor operation.Step 5.
Updatet=t+1 and reproduce pops∗(1-elite) new chromosomes (candidate solutions) using GA operations: selection, crossover, and mutation, where · denotes ceiling operation.Step 6.
Construct a new set of population pops by concatenating the newlypops∗(1-elite) reproduced chromosomes with the best pops∗elite found in P(t-1).Step 7.
Decode and normalize the chromosomes of the new population pops as in Steps 2 and 3, respectively.Step 8.
Evaluate the fitness value of each chromosome as in Step 4.Step 9.
If it is equal to a predefined number of generations (iterations)ngener, then stop. Otherwise, go to Step 5.


## 7. Neyman-Pearson Criteria for Genetic Algorithm

Step 1.
It remains the same as Mini-Max criteria step.Step 2.
It remains the same as Mini-Max criteria step, but the condition must satisfy the condition, which is used to maximize the detection probability.Step 3.
It remains the same as Mini-Max criteria step.Step 4.
It remains the same as Mini-Max criteria step.Step 5.
It remains the same as Mini-Max criteria step.Step 6.
It remains the same as Mini-Max criteria step but this time reproduced chromosomes with the bestpops∗elite found in P(t-1) (higher value).Step 7.
It remains the same as Mini-Max criteria.Step 8.
It remains the same as Mini-Max criteria.Step 9.
It remains the same as Mini-Max criteria.


## 8. PSO-Based Cooperative Spectrum Sensing

PSO algorithm, invented by Kennedy and Eberhart in 1995 [16], is conceptualized from social performance of a group of fishes and birds. This amazing algorithm imitates the performance of these organizations.


## 9. Mini-Max Criteria for Particle Swarm Optimization Algorithm

In this section, the objective is to explain how to minimize the objective functionPeω→ with ωl≤ω≤ωu, where ωl=0 and ωu=1 are lower and upper limits on ω. The steps involved in the PSO algorithm are as follows.Step 1.
Start the algorithm with arbitrarily producingN numbers of particle position as ω→s(j)=ω1,ω2,…,ωMT and N numbers of particle velocity vector with length M which are set to zero at the beginning as v→s(j)=[0,0,…,0]T:(s=1,…,N). To simplify the representation, particle position and velocity at iteration j are determined by ω→s(j) and v→s(j), correspondingly.Step 2.
Compute the objective functions’ values for each of the particle positions in Step 1 asPeω→1(0),Peω→2(0),…,Peω→N(0).Step 3.
The objective functions’ values achieved in Step 2 are compared in this step and their smallest value is chosen. Next, the particle position equivalent to the minimum value is considered asPbest,0 and iteration number is set to j=1.Step 4.
The velocity of thesth particle at the jth iteration is updated based on the following equation:(13)v→sj=v→sj-1+c1r1Pbest,j-ω→sj-1+c2r2Gbest-ω→sj-1,where c1 and c2 are individual and social learning acceleration coefficients, respectively, and r1 and r2 are uniformly distributed random numbers in the range of 0 to 1 which present stochastic components to the algorithm. At the jth iteration, Pbest,j demonstrate the most powerful particle position that minimizes the objective function. The best-qualified position among all iterations is called global best position and is expressed by Gbest.Step 5.
Update thesth particle’s new position as(14)ω→sj=ω→sj-1+v→sjand the objective functions’ value for each of the particle positions created in this step is again calculated as(15)Peω→1j,Peω→2j,…,Peω→Nj.Step 6.
The values of the objective functions obtained in Step 5 are compared and the particle position corresponding to minimum value of the objective function is defined asPbest,j. The value of Gbest will be replaced by the value of Pbest,j if the following condition is satisfied as follows:(16)PePbest,j≤PeGbest.Step 7.
Check the convergence of the algorithm. Whenever algorithm converges to a stable value, the procedure is ended. Otherwise, update the iteration numberj=j+1 and repeat the process as in Step 4.


## 10. Neyman-Pearson Criteria for Particle Swarm Optimization Algorithm

Step 1.
It remains the same as Mini-Max criteria step.Step 2.
Evaluate the values of objective function corresponding to initial particle positions asPdω→1(0),Pdω→2(0),…,Pdω→N(0).Step 3.
Find the maximum value of the objective function in Step 2 and set its corresponding particle position asPbest,0. Set the iteration number j=1.Step 4.
It is like Step 3 in Mini-Max criteria.Step 5.
Update theith particle position at the jth iteration using(17)wij=wij-1+vij;i=1,…,N.
Evaluate the values of objective function corresponding to new particle positions asPdw1(j),Pdw2(j),…,PdwN(j).Step 6.
Find the maximum value of the objective function in Step 5 and set its corresponding particle position asPbest,j. If Pbest,j≥Gbest, replace Gbest with Pbest,j.Step 7.
If the algorithm is converged to a stable value, stop the process. Otherwise, set the iteration number asj=j+1 and repeat from Step 4.


## 11. Imperialistic Competitive Algorithm

ICA is inspired from imperialistic competition and human’s sociopolitical evolutions [19–21]. The optimization targets in this research are, respectively, maximizing probability detection and minimizing the probability of error in the Neyman-Pearson and Mini-Max criteria. ICA begins with an initial population consisting of countries that are considered as individuals in other iterative-based algorithms. This population is divided into two groups, a group with the finest (in Neyman-Pearson highest and in Mini-Max lowest) objective function values, power, which is chosen to be the imperialists, whereas the remaining group is their colonies. Then the colonies are distributed among the imperialists according to each imperialist power. Figure 4(a) depicts the initial colonies for each empire when superior empires have larger quantity of colonies, for example, imperialist 1. As an imperialist grows stronger, it will own more colonies. Empire is formed from an imperialist with its colonies in ICA language when each individual colony will try to discover better position to be named as imperialist of its empire. This method is fulfilled in ICA by moving the colonies towards their imperialist, named assimilation. It is possible that a colony turns out to be more powerful than its imperialist during assimilation, so the colony displaces the imperialist and the imperialist becomes one of its colonies. Moreover, it may be seen that, through imperialistic competition, the most powerful empires attempt to raise their power, while weaker ones are losing their power to break down. Both structures head the algorithm to steadily converge into a single empire, in which the imperialist and all the colonies have similar culture.Figure 4
(a) Imperialists and colonies in each empire. (b) A colony’s travel toward imperialist.
(a)
(b)


## 12. Neyman-Pearson Criteria for Imperialistic Competitive Algorithm

Step 1.
Start the algorithm with generating (Npop) numbers of countries (population) as ω→k=ω1,ω2,…,ωMT, (k=1,…,Npop), in the range of VarMin and VarMax. The objective function’s value for each of the countries generated in this step is calculated as Pdω→1,Pdω→2,Pdω→3,…,Pdω→Npop and then ranked.Step 2.
In this step, countries are divided into imperialists(Nimp) and colonies (Ncol), and we select Nimp from the most powerful countries (Neyman-Pearson criteria need to use maximization algorithm). The colonies will be distributed among the imperialists according to their power. This research proposes Boltzmann distribution [10] with suitable selection pressure coefficient (α):(18)pimp∞exp⁡-αPdω→imp,pimp=exp⁡-αPdω→imp∑kexp⁡-αPdω→kk=1,…,Npop,in which (pimp) represents the probability of imperialist power (∑Nimppimp=1). It is known from the GA part that the best quantity for selection pressure (α) is obtained when the sum of the half of the best countries probability is almost 0.8. The power of the imperialists is portion of Ncol, which should be controlled by Nimp. Number of colonies for each empire is arbitrarily picked from Ncol in terms of power of its empire’s imperialistic competition:(19)Initial number of empire's colonies=rand⁡Ncol·pimp.Step 3.
This step is imperialistic competition such that each imperialist tries to extend its colonies. Figure4(b) illustrates that all colonies travel to their related imperialist (x is unit of colony move). The new position of this colony is shown in darker blue. Amount of x is uniformly selected; that is, x=U(0,β×d), where 0<β≤2 is the assimilation coefficient and d is the distance between the colony and imperialist. In Figure 4(b), assimilation deviation (θ) is a uniform random distribution number that can be picked from -π/2<θ<π/2. In the next sections, the optimum values of parameters will be given. We replaced the assimilation deviation with a random vector as follows to show the implementation of ICA:(20)New position=Old position+U0,β×d⊗rand⁡V,in which base vector V is the vector from the previous position of the colony pointing to the imperialism. Also, rand and ⊗ sign represent random vector generator and element-by-element multiplications, respectively.
Unavoidably, the colony is departed minus of consuming the classification ofθ because these random values are not essentially identical. Stating a new vector in order to have the suitable exploration capability (search area) satisfies the utilization of θ.Step 4.
Exchange the position of a colony and its imperialist if the colony in empire possesses lower cost than imperialist. It means that while colonies are moving toward imperialist, one colony is capable of getting a better position (get more power) than imperialist.Step 5.
Calculate the total cost of all empires. Generally, imperialist cost affects the cost of each empire, but, to have an accurate view of an empire, the average cost of empire’s colonies should not be eliminated. Below we have modeled this fact by stating the total cost of each empire:(21)Total Empire's costn=Pdω→impn+ξ∑j=1NcolPdω→coljnNcolj=1,2,…,Ncoln=1,2,…,Nimp,where positive number, ξ, is less than one (0<ξ≤1). Slight value of ξ has less effect of empire’s colonies on the whole cost of empire.Step 6.
Select the most vulnerable colony from weakest empire and deliver it to one of the most powerful empires.Step 7.
When all colonies of an empire are delivered to other powerful empires, the only remaining country, that is, imperialist, automatically joins the best empires as a simple colony.Step 8.
Stop the algorithm whenever one empire remains. Otherwise, go to Step 2. The result of the problem is the final imperialist.


## 13. Mini-Max Criteria for Modified Imperialistic Competitive Algorithm

Steps of ICA for Mini-Max are very close to Neyman-Pearson criteria. Since Mini-Max is always used for minimization, some steps are different as below while applied parameters remain the same.Step 1.
The imperialists are usually the countries with the lowest objective function values. The amount of the objective function for each of the countries generated in this step is calculated asPeω→1,Peω→2,Peω→3,…,Peω→Npop.Step 2.
The colonies will be distributed among the imperialists according to their power:(22)pimp∞exp⁡-αPeω→imp,pimp=exp⁡-αPeω→imp∑kexp⁡-eω→kk=1,…,Npop.Step 3.
Colonies move towards imperialist states in different directions (assimilation) andx is transferred colony distance, where x~U(0,ϓ×d) and ϓ is the assimilation coefficient (0<ϓ≤2) and d is the distance of the colony and imperialist. θ is assimilation deviation which can be chosen from -π/2<θ<π/2. Figure 4(b) depicts how colonies transfer to their related imperialist.Step 4.
If a colony in empire has a higher cost than imperialist the position of a colony and the imperialist will exchange.Step 5.
The total cost of each empire is as follows:(23)Total Empire's costn=Peω→impn+ξ∑j=1NcolPeω→coljnNcolj=1,2,…,Ncoln=1,2,…,Nimp.


## 14. Classified Results and Analysis

Table1 illustrates the general simulation parameters applied to this paper. To fulfill the low SNR environments (SNR < −10 dB) at SU and FC levels, the quantities of gi and hi are generated arbitrarily. Besides, it is assumed that gi and hi are constant over the sensing duration and the channel is a slow fading channel. Therefore, the delay requirement is short compared to the channel coherence time considered as quasi-static scenario [13]. To obtain the optimal values for parameters as given in Tables 2 and 3, the set-and-test approach is used in this work. For instance, c1r1 and c2r2 in PSO or θ,α,β in ICA are selected in a way to promise that the particles or colonies would fly over the target about half the time [14].Table 1
Simulation parameters.
CR and channel parameters
Number of usersM
20
BandwidthB, sensing time Ts
6 MHZ, 25µsec
SU transmit powerPR,i
12 dBm
The step size ofPf (0<Pf<1)
0.01
P
R
,
i
,
σ
s
2
33 dBm, 35 dBm
AWGN ofith PU-SU Channel
20
≤
σ
w
i
2
≤
30
dBm
AWGN ofith SU-FC Channel
20
≤
δ
i
2
≤
30 dBm
Channel gains
10
≤
g
i
≤
20 dBm
Channel gains
10
≤
h
i
≤
20 dBmTable 2
Different parameter values used for testing.
GA
PSO
ICA
Population size
10, 20, 30, 40, 50
Population size
5, 10, 15, 20, 25, 50
Population size
5, 10, 15, 20, 25, 35
Mutation rate
0.01, 0.10.15, 0.2, 0.3,  0.4, 0.5, 0.6
Learning coefficients
1.8, 1.85, 1.9, 1.95, 2,  2.05, 2.1
Mean colonies power coefficient
0
<
ξ
≤
1
Crossover rate
0.5,  0.65,  0.75,  0.85,  0.95
r
1 and r2
U
(
0,1
)
Assimilation coefficient
0
<
β
≤
2
Population for reproduction rate
0.5,  0.6,  0.7,  0.8,  0.9
None
None
Selection pressure
0
<
α
≤
2Table 3
Optimal parameter values.
GA
PSO
ICA
Population size
50
Population size
25
Population size
25
Mutation rate
0.3
Learning coefficients
2
Mean colonies power coefficient
0.15
Crossover rate
0.95
r
1 and r2
U
(
0,1
)
Assimilation coefficient
1.7
Population for reproduction rate
0.9
None
None
Selection pressure
1.2


## 15. Results and Analysis for Neyman-Pearson Criteria

Figure5 shows the probability of detection of ICA-based system as well as all other methods with regard to the different false alarm probabilities. It is noticeable that ICA-assisted method outperforms all other schemes with a large difference, which confirms the strength of our proposed method. For example, for the fixed Pf=0.1, the value of Pd provided by ICA is 97.8%, which is 0.9%, 4.81%, 14.63%, 17.12%, 37.86%, and 70.26% higher than PSO, GA, NDC, MDC, MRC, and OR-Rule, respectively, and confirmed the accuracy of iterative algorithms in CRCSS in comparison with the conventional methods.Figure 5
Comparison of probability of detection over 200 iterations for fixedPf=0.2.Figure5 also reveals the comparison of convergence for ICA-, PSO-, and GA-assisted methods over 200 iterations per simulation for a given Pf=0.2. It is evidently presented that the Max ICA-based method is obtained approximately after 29 iterations whereas the convergence for Max PSO- and GA-based schemes is achieved over 42 and 56 iterations, respectively, which indicates the rapid convergence of the ICA. The rough enhancement of 30.8% and 48.2% of the convergence rate of ICA-assisted scheme in comparison to PSO- and GA-assisted methods validates the robustness of the algorithm for real time applications. Also, in Table 4, the mean value for each algorithm over 100 simulations is given and compared with its maximum iteration.Table 4
Comparison of performance of ICA- and PSO-assisted methods for different number of population.
ICA
PSO
Number of countries
5
10
15
20
25
Number of particles
5
10
15
20
25
50
Probability of Max detection(Pf=0.2)
0.678
0.928
0.967
0.989
0.991
Probability of Max detection(Pf=0.2)
0.760
0.859
0.930
0.964
0.985
0.989
Max convergence iterations
195
128
74
48
24
Max convergence iterations
128
98
79
54
41
29
Mean convergence iterations
Not
Not
101
56
38
Mean convergence iterations
168
112
96
71
57
48
Max iterations (Min)
0.0002
0.009
0.031
0.068
0.093
Max iterations (Min)
0.089
0.136
0.182
0.236
0.275
0.562
Mean iterations (Min)
Not
Not
1.847
5.758
9.270
Mean iterations (Min)
8.702
13.405
18.282
24.047
26.571
56.538
Number of fitness evaluations
975
1280
1110
960
600
Number of fitness evaluations
640
980
1185
1080
1025
1450Table4 compares the probability of detection for ICA- and PSO-assisted scheme in which the result of the number of the population is quite observable. Generally, performing time and computational complexity of these approaches will be increased with larger number of the population. On the other hand, choosing the number of countries and particles is problem dependent and depends on different factors, like number of iterations, learning coefficient, assimilation coefficient, deviation coefficient, and so on; for example, the performance of the ICA with 25 countries is the best among all, but, in comparison with larger numbers of countries, there is still a trade-off between very slight improvements, complexity and performing time, which is well explained in Table 4.“Not” in Table4 specifies that, in each simulation of ICA-based method, it is not able to converge during 200 iterations. In other words, ICA-assisted method needs more iterations and performing time to be converged for the number of 5 and 10 populations. Additionally, convergence time is computer dependent and varies from one to another.


## 16. Results and Analysis for Mini-Max Criteria

Figure6 compares the convergence rate of ICA-assisted based scheme with other schemes. Here, the probability of error over 200 iterations is evaluated for iterative-based methods in both conditions of mean and max. The mean and max of each algorithm are achieved when the algorithms run for 100 times and the average of all results is called mean in our experiment and the best one among all these 100 simulations which results in minimum Pe is named as max algorithm-based simulation. As it is seen, to achieve a probability of error equal to 0.5 × 10−4, the mean ICA-based method requires about 23 iterations whereas the same error rate can be obtained after 38 and 124 iterations for mean PSO- and GA-based scheme, respectively. In addition, after the test duration of 200 iterations, the ICA and PSO algorithms are converging to the probability of error of about 0.2 × 10−4 while GA achieves 0.45 × 10−4 with the same number of iterations. The impact of different number of particles and countries in CRN simulation is also examined for ICA- and PSO-based methods, which are described in Table 5. It is apparent that improvement in performance is achieved by increasing the number of population in each algorithm. It is notable that there is always a trade-off between performance and complexity in network when number of population increases. The number of fitness evaluations is simply the product of the number of generations by which the maximum SNR fitness is achieved multiplied by the number of fitness evaluations performed in every iteration. The latter equals the population size of any of these algorithms. For instance, with ICA, the number of iterations required to achieve Pe is 34 and the number of countries is 20. This means that the number of fitness evaluations to find the optimal setting is 680, which is considerably low with the advancement of signal processing and computing cores.Table 5
Comparison of performance of ICA- and PSO-assisted methods for different number of population.
ICA
PSO
Number of countries
5
10
15
20
25
Number of particles
5
10
15
20
25
50
Probability of Max error(SNR = 5)
0.3971
0.2828
0.1717
0.1398
0.0991
Probability of Max error(SNR = 5)
0.4305
0.3532
0.2318
0.1864
0.1482
0.1009
Max convergence iterations
128
109
63
34
33
Max convergence iterations
117
98
79
67
59
38
Mean convergence iterations
Not
189
131
72
53
Mean convergence iterations
186
167
139
127
117
106
Max iterations (Min)
0.0002
0.009
0.031
0.068
0.093
Max iterations (Min)
0.089
0.136
0.182
0.236
0.275
0.562
Mean iterations (Min)
Not
1.821
4.141
4.891
5.201
Mean iterations (Min)
17.028
23.134
26.931
32.739
35.842
62.284
Number of fitness evaluations
640
1090
945
680
825
Number of fitness evaluations
585
980
1185
1340
1475
1900Figure 6
Comparison of probability of error over 200 iterations for ICA, PSO, and GA.Additionally, when the number of SUs in the system increases, the cooperation with the system will be increased. As a result, separation between two hypotheses (H0 and H1) increases and the error performance of the system improves accordingly.


## 17. Conclusion

Cognitive radio cooperative spectrum sensing (CRCSS) is one of the most attractive techniques and well inspected to be acknowledged as a frequently monitoring mechanism which permits secondary users to utilize sensed spectrum holes caused by PU absence. A chief challenge encountering CSS in CR networks is to select the suitable weighting coefficient for each single SU in fusion center (FC). Subsequently, methods to adjust these coefficients are essentials for the overall detection performance of the system. This research presents best existing methods in CRCSS according to previously achieved results by other researches, namely, ICA-, PSO-, and GA-based methods in both criteria of Neyman-Pearson and Mini-Max criterion for the first time. The attained outcomes validated that the ICA-based method outperforms all other SDF-assisted techniques with its less complexity that makes this method very appropriate to real time applications.



---

*Source: 3701308-2016-01-17.xml*