# Defense against Malicious Users in Cooperative Spectrum Sensing Using Genetic Algorithm

Authors: Noor Gul; Ijaz Mansoor Qureshi; Atif Elahi; Imtiaz Rasool
Journal: International Journal of Antennas and Propagation
 (2018)

---

## Abstract

In cognitive radio network (CRN), secondary users (SUs) try to sense and utilize the vacant spectrum of the legitimate primary user (PU) in an efficient manner. The process of cooperation among SUs makes the sensing more authentic with minimum disturbance to the PU in achieving maximum utilization of the vacant spectrum. One problem in cooperative spectrum sensing (CSS) is the occurrence of malicious users (MUs) sending false data to the fusion center (FC). In this paper, the FC takes a global decision based on the hard binary decisions received from all SUs. Genetic algorithm (GA) using one-to-many neighbor distance along withz-score as a fitness function is used for the identification of accurate sensing information in the presence of MUs. The proposed scheme is able to avoid the effect of MUs in CSS without identification of MUs. Four types of abnormal SUs, opposite malicious user (OMU), random opposite malicious user (ROMU), always yes malicious user (AYMU), and always no malicious user (ANMU), are discussed in this paper. Simulation results show that the proposed hard fusion scheme has surpassed the existing hard fusion scheme, equal gain combination (EGC), and maximum gain combination (MGC) schemes by employing GA.


---

## Body

## 1. Introduction

A spectrum demand is on its rise due to new applications and wireless devices. The federal communication commission (FCC) survey shows that most of the licensed radio frequency spectrum is underutilized, temporally and spatially. Cognitive radio network (CRN) is a way for secondary users (SUs) to exploit the spectrum holes of the primary user (PU) for better utilization [1]. In CRN, SUs utilize the spectral holes in the PU spectrum without causing any disturbances to the PUs and have to vacate the channel for the PU when it is transmitting [2, 3]. The PU status is determined by adopting various detection schemes such as the generalized likelihood ratio test detector, matched filter detector, feature detector, and energy detector. Energy detectors are computationally less complex in comparison with all other detectors, which measure the received signal energy and compare the result with a preselected constant to take decision of the PU spectrum. The low signal-to-noise ratio (SNR) environment of the fading channel and noise uncertainty drastically reduces the performance of energy detector and it is, therefore, difficult to get reliable spectrum decisions with them [4, 5].The effects of fading, shadowing, and receiver uncertainty problems make the sensing information provided by a single SU unsatisfactory and unreliable [6, 7]. The strong fading or shadowing effects lead to some correlated observations to be under the threshold of the conventional energy detector, which degrades the detection probability. An innovative test is proposed in [8] for the case of correlated observations, in order to improve the detection performance. In centralized cooperative spectrum sensing (CSS), all SUs perform individual spectrum sensing and share this information with the FC. A global decision of the PU channel is made at FC by combining the data received from all cooperative SUs [9–12]. The aim of CSS is to increase the probability of PU detection, while keeping the probability of false alarm minimum [13]. A malicious user (MU) in CSS misdirects other SUs about the availability of the PU spectrum and may stop them from using the vacant channel resulting in an increased false alarm in the system. Similarly, MUs provide an incorrect look about the spectrum availability, while it is already in use by the PU which reduces overall detection probability of the system. The detection of unfair user using a novel method is proposed in [14], in which the unfair user hides its radio signal under the noise floor in the presence of an active primary user or SU for a constant false alarm rates. An innovative technique for the detection of orthogonal frequency division multiplexing- (OFDM-) based PU signal is proposed under the constant false alarm rate (CFAR) in [15]. CSS is investigated as an efficient detection method in the presence of primary user emulation attack in [16]. Priority values are assigned to SUs based on reputation results of each SU in [17–20] to give less importance to the sensing results of SUs with a reputation below threshold. A reputation-based CSS method is proposed in [21] that improves the system performance by detecting and rejecting the Byzantine malicious users, in order to improve system performance and efficiency. Block outlier is used as a detection method for MUs in [22]. Statistical features utilized by MUs in attack where they perform malicious acts with certain probability are discussed in [23], and an abnormality-based approach, a powerful technique in the field of data mining for the detection of MUs, is proposed in [24, 25]. An energy harvest-based weighted CSS for jointly optimizing the number of cooperative SUs and sensing time is in [26].There are some soft decision fusion (SDF) schemes, such as equal gain combination soft decision fusion (EGC-SDF) and maximum gain combination soft decision fusion (MGC-SDF) in which SUs forward all energy statistics to the FC [27]. MGC-SDF is the optimal choice; however, this scheme requires information between the SU and the PU, which is difficult to get in practice. The MGC-SDF is also sensitive to the attack of MUs sending false data to the FC [28–30]. The CSS protection scheme, discussed in [31], is used for the detection of the always yes and always no MUs, where outlier detection technique is used. Kullback-Leibler divergence-based CSS is proposed in [32] to protect the CSS from the spectrum sensing data falsification (SSDF) attack [33] of the always yes and always no MUs and work fine in case of a large number of MUs. In the hard decision fusion (HDF) as in [8, 34–36], SUs send a hard binary decision of the PU channel to the FC. These hard decisions are fused together by the FC in counting and voting rules in [37].Genetic algorithm (GA) is a class of computational algorithms which is motivated by evolution, pioneered by John Holland in 1974 [38]. GA can be utilized to find optimized solutions to examine problems through the application of biologically inspired methods [38–40]. Holland referred to the chromosomes as strings of binary symbols encoding a candidate solution to the given problem. Wireless networks make use of the GA due to its well-known and remarkable generality and versatility and have been applied in a wide variety of settings in wireless communication networks [40]. The work in [41, 42] focuses on the optimization of probability of detection and false alarm in CRN to minimize probability of error of a particular SU in a centralized CRN with GA.In this paper, we investigate GA-based CSS to defend against SSDF attack of MUs to reduce the probability of misdetection and false alarm, which results in an overall reduction in the probability of errors. The study in [39] is based on the combination of double-sided neighbor distance (DSND) algorithm-based GA, where MUs are first identified using DSND and then GA is used for the selection of the best spectrum sensing results at the end of the given number of iterations. The best selected results of the GA in [39] are followed by the majority voting hard decision (MV-HDF) to take a global decision of the PU spectrum. Unlike [39], this proposed method required no additional steps for the identification of MUs using the DSND algorithm. Cooperative SUs including both normal SUs (NSUs) and MUs report to the FC by their single-bit hard binary decisions. The FC utilizes the one-to-many hamming distances and z-score as a composite outlier score and fitness function of the GA. Out of the total outlier scores, the sensing information with the minimum total outlying value is selected as the best sensing reports on behalf of all cooperative SUs for a global decision at the FC. The MV-HDF scheme then decides globally about the actual status of the PU. In comparison with [39], this work optimizes the detection, false alarm, and error results when MUs take low and high SNR of the channel in comparison with NSUs. The proposed scheme is tested at different levels of SNR and increasing number of cooperative users with simple soft decision fusion (SDF) and hard decision fusion (HDF) schemes in [28–36]. Simulation results at different levels of cooperative SUs and various SNR levels confirmed that with the use of the one-to-many neighbor distance- and z-score-based GA, the system is able to produce more sophisticated detection results for the HDF schemes in the presence of MUs. The proposed GA-based MV-HDF (GAMV-HDF) is able to beat simple equal gain combination soft decision fusion (EGC-SDF), maximum gain combination soft decision fusion (MGC-SDF), and simple majority voting hard decision fusion (MV-HDF) schemes during PU channel recognition by keeping the error probability low with high detection and low false alarm results at different rates of cooperative SUs and SNR levels.In this paper, the proposed method outcomes are verified and tested against the existence of an opposite malicious user (OMU), random opposite malicious user (ROMU), always yes malicious user (AYMU), and always no malicious user (ANMU) [32, 39]. An AYMU provides a high-energy signal to the FC irrespective of the actual PU spectrum status, thus increasing false alarm probability and reducing throughput for the SUs. The ANMU provides an all-time availability of the licensed user channel and, therefore, results in both the misdetection probability and increasing interference to the PU transmission. Similarly, the OMU always negates the actual condition of the PU. The OMU results in false alarm, misdetection probability, reduction of bandwidth, and increase in interference to the PU. The malicious nature of the ROMU is unpredictable and difficult to eliminate because they perform malicious acts probabilistically. The ROMU operates as an OMU with probability p and appears as a NSU with probability 1−p.The rest of the paper is organized as follows. Section2 presents the system model. Section 3 addresses how GA is used to overcome the effects of MUs. Experimental results are presented in Section 4. Section 5 concludes the paper.


## 2. System Model

All SUs report to the FC about the channel condition of the PU if it is free or occupied. SUs, including both normal and malicious, decide locally to report a hard binary decision “1” for the PU channel occupancy and “0” for the vacant channel. Based on the received spectrum reports of all SUs, the FC identifies and creates a global decision about the availability of the PU channel.SUs as in Figure1 try to detect the PU channel with no information about the location, structure, and signal strength of the PU. Energy detection due to its simplicity follows the optimum spectrum sensing method in this scenario.Figure 1
The conventional CSS mechanism.The spectrum sensing operation of each SU in a particular spectrum results in deciding hypothesesH1 and H0 as [18, 32, 39]
(1)xjn=H0,wjnH1,hjen+wjn,where hypothesis H1 represents occupancy of the channel by the PU and hypothesis H0 is about the availability of the PU channel. xjn is the received signal by the jth user in the nth time slot. en is the transmitted signal of the PU in the nth time slot. This received signal is distorted by the channel gain hj between the PU and jth SU, which is assumed to be constant during detection interval. The signal en at the nth observation slot is further corrupted by the zero mean additive white Gaussian noise (AWGN) wjn. Without lossing generality, en and wjn are assumed to be independent of each other. In this paper, energy detection is applied at each SU. The observed signal energy of the PU channel by the jth SU user at the ith sensing interval is as follows:
(2)Zji=∑n=nini+M−1wjn2,H0∑n=nini+M−1hjen+wjn2,H1,where, Zji is the sum of the squares of M Gaussian random variables in the ith sensing interval. According to the central limit theorem (CLT), if the number of samples is large enough, Zji is asymptotically normally distributed under both H0 and H1 hypotheses [18, 32] as
(3)Zji=Nμ0=M,σ02=2M,H0Nμ1=Mβj+1,σ12=2Mβj+1,H1,where βj is the SNR ratio between the PU and the jth SU. Similarly, μ0,σ02 and μ1,σ12 are the means and variances of the energy under H0 and H1 hypotheses.


## 3. Proposed GA-Based Methodologies

The proposed cooperative spectrum sensing model is shown in Figure2. SUs sense the licensed channel and take a local decision to forward either H1 or H0 decision to the FC. The role of the FC is divided into two parts. First, it collects local spectral observations from all SUs and applies GA using one-to-many hamming distance along with z-score as a total outlier factor for determining the fitness of all sensing reports. The final sensing selection is made for the sensing report with minimal total outlier score results at the end of desired iterations. In the second part, it uses the MV-HDF scheme to declare the final status of the PU channel based on the selection results of the GA.Figure 2
The proposed CSS mechanism.A Pseudocode1 of the proposed method is shown below.Pseudocode 1
for k = 1 to sensing limit
for i = 1 to iterations
for j = 1 to total SUs
ifZji > threshold
yji=1hard decision “1”
else
yji=0hard decision “0”
end
end
for j = 1 to total SUs
mij=∑j=1Syij−yij/S−1
oj1i=yij−mij,i∈1,..,N,j∈1,…,S
oj2i=yij−μi/σi,i∈1,…,N,j∈1,…,S
end
oi1=∑j=1Soj1i,i∈1,…,N
oi2=∑j=1Soj2i,i∈1,…,N
fi=oi1+oi2
Crossover the new population
Randomly mutation of the least fit
end iterations
best sensing sampleyjb out of Y
if∑j=1Syjb≥K
global decisionGBi=H1
else
global decisionGBi=H0
end
end sensing limit


### 3.1. Local Spectrum Decisions

SUs take its local decision by comparing the observed energy of the PU channel with a threshold in order to send a hard decision “1” or “0” to the FC using the control channel between the SU and the FC as(4)yji=1,Zji≥δj0,otherwise,where Zji is the received energy in the ith sensing interval by the jth SU and δj is the threshold value for the jth SU. If the energy of the receiving signal by the jth SU is greater than the threshold, then it declares PU existence by forwarding a binary decision “1” to the FC; otherwise, decision “0” is forwarded to the FC to state the channel as free of the incumbent authorized user.The detection probabilityPd,j of the jth SU based on the present hypothesis H1 of the PU channel is as follows:
(5)Pd,j=Pyji=1H1=PZji≥δjH1.Similarly, the false alarm probability due to thejth SU decision based on the absence hypothesis H0 is as follows:
(6)Pf,j=Pyji=1H0=PZji≥δjH0.Likewise, the probability of detection, false alarm, and misdetection over the AWGN channel can be expressed [34] as follows:
(7)Pd,j=Qk2βj,δj,Pf,j=ΓM,δj/2ΓM,Pm,j=1−Pd,j,where βj is the SNR between the jth SU and the PU. M=TW is the time bandwidth product representing total samples in each sensing period. QK(.,.) is the generalized Marcum Q-function, and Γ. and Γ(.,.) are the complete and incomplete gamma functions, respectively [36].After taking hard binary decisions made byS, as in (4) for N intervals, the FC collects the local spectrum sensing decision of individual SUs and generates a reporting matrix as below:
(8)Y=y11y12…y1Sy21y22…y2S⋮⋮⋱⋮yN1yN2…yNS,where Y is a population matrix of size N×S containing the hard binary decisions at the FC by S in the N sensing reports of the PU channel. The population is built for both the NSUs and MUs. Furthermore, GA is used as a tool for minimizing the spectrum sensing data falsification effects of MU and any imperfections by the NSU in the following section.


### 3.2. Best Sensing Report Selection Using Genetic Algorithm (GA)

In receiving all the sensing information of SUs during each sensing interval as above, the FC further utilizes GA for determining the best sensing results out of the local decision reports provided by individual SUs for taking out a global decision.The FC determines absolute differences of the sensing results of thejth SU with the average sensing energy provided by all other SUs based on the result in (8). The average of all SU decisions is calculated by neglecting the jth SU result in the ith sensing interval to find out the impact of not including this particular user in the collective sensing result. A similar procedure is followed for the reports of all S users in the N sensing interval as
(9)A=m11m12…m1Sm21m22…m2S⋮⋮⋱⋮mN1mN2…mNS,where
(10)mij=∑j=1Syij−yijS−1.In (10), S is the total number of SUs and N is the total number of sensing reports made by S reporting users. mij is the average value of energy reports of all other SUs in the ith sensing interval while keeping away the sensing results of the jth SU out of the average measurement. The PU spectrum reports of the MUs are different from the NSUs; therefore, taking MUs out in the mij during each sensing interval is generating dissimilar averaging results for the OMU, ROMU, AYMU, and ANMU compared with NSUs.


#### 3.2.1. Outlying Using One-to-Many Sensing Distance

To figure out how much the individual sensing results of each SU “y” are behaving differently from the average sensing results “m” of all other users, outlying factors are determined for the sensing reports of SUs based on the one-to-many sensing distances oj1i for the jth user in the ith sensing interval as
(11)oj1i=yij−mij,i∈1,…,N,j∈1,…,S.Based on the results in (11), the outlier scores oj1i of the NSUs and MUs are added to discover the total one-to-many hamming distance score under each sensing interval as
(12)oi1=∑j=1soj1i,j∈1,…,S,where, oi1 is the total outlier score representing the absolute sum of the hamming distances of the one individual SU detection yij with the many average detection mij of all other SUs in the ith sensing interval.The calculations in (12) are made for all the N intervals and results are collected as
(13)o1=o11o21…oN1T.where o1 is the outlier score result for all the N sensing intervals. This score is a measurement of how far the report of each SU is from the average sensing reports provided by all other SUs by seperating those sensing intervals during which MU and NSU imperfections were misguiding the FC’s final decision about the PU channel.


#### 3.2.2. Outlying Usingz-Score

Similarly, the other outlier score measurement for each user report is made with the help of thez-score measurement in comparison with that for the sensing report received from each SU as
(14)oj2i=yij−μiσi,i∈1,…,N,j∈1,…,S,where ui=∑j=1Syij/S is the mean value of the sensing reports of all S users in the ith sensing interval. σi=∑j=1Syij−μi2/S is the standard deviation of the ith interval reports, and oj2i is the z-score outlying of the jth user report in the ith interval of the historical formation.The result foroj2i in (14) shows how much local sensing observation of the jth user is detached away from the group observations provided by all other users using z-score.Now, to guarantee the authenticity of each of theith reports, the sum of the z-score results for all intervals is made as follows:
(15)oi2=∑j=1Soj2i,i∈1,…,N.The totalo2 score results for all N sensing reports are collected as follows:
(16)o2=o12o22…oN2T.As fitness function is the representation for the suitability of each sensing reports, the final selection of the fitness of each sensing reports from both the NSU and MU reports is determined. The best selection results having less abnormal behavior on behalf of the NSU and MU users are calculated.To select the best sensing reports received from the normal users and MUs,fitness function is calculated based on the result in (12) and (15) as
(17)fi=oi1+oi2.The result of (17) is able to make clear separation between reports under the predominant impact of MU and NSU malfunctioning, from the one containing less effect of these abnormalities. The fit chromosomes in (17) are allowed to pass through heredity, while the unhealthy chromosomes with higher abnormalities decreased due to the natural phenomenon of the survival of the fittest.The sensing results inY with the minimum total outlier score in (17) are selected as the best chromosome and considered to be accurate sensing information on behalf of the NSU and MUs. Based on the fitness results as in (17), the top chromosomes are selected as the parent chromosomes and crossover operations are done among the rest to determine new offspring.The crossover procedure is basically an effort to exploit the best behaviors of the current chromosomes and to mix them in a bid to increase their appropriateness. This operator randomly selects a locus and exchanges the subsequences before and after that locus between two parent chromosomes to build a pair of children. A crossover point is randomly selected here in this work.The fittest chromosomes are more likely to be passed on to the next generation. The population is then sorted in ascending order of fitness values.The process of mutation represents a random change in the bit values of the gene. The mutation operation is performed on the sensing information of the least fit chromosome. Genome bits of the least fit chromosome are inverted after random selection.After a random mutation of genome bits and crossover operation, a new population matrixY is obtained and the same procedure as in (11) to (16) is repeated for the determination of best fitness which results in new values of the fitness function as in (17). After achieving the iteration criteria, the sensing reports with the minimum total outlier in (17) are used to select the best sensing sample of the Y population in (8) for a global decision.A flowchart representing the detailed operation of the proposed scheme from local binary decisions by the SUs followed by the data collection at the FC and GA operation for identifying and selecting the best sensing reports on behalf of NSUs and MUs is presented in Figure3.Figure 3
Proposed CSS flowchart.


### 3.3. Counting Rule as Hard Decision Rule at the FC

After selecting of best sensing reportsyjb in Y with a minimal outlier value in (17), FC applies one of the hard fusion combination schemes to take a global decision of the primary user status. The three most commonly used hard fusion schemes applied by the FC are the voting rule (majority decision here), OR rule, and AND rule.The voting rule decides about the PU activity based on the voting ofK SU decision out of the total cooperative users S. If K out of S decides that a signal is present, then the FC takes a global decision H1. Here, S is the total number of cooperative SUs and K is the count of how many of the SUs have reported PU signal presence. The count K=S/2 is selected as a special case of the voting rule called the majority decision rule. Similarly, in the majority voting decision, if the PU detection reports are less than K, then, the FC takes the global decision as H0(18)GBi=H1:∑j=1Syjb≥KH0:otherwise.While applying the AND rule by the FC, all theM SUs has to provide a unanimous decision of the PU detection; then, the FC declares the channel as occupied by the PU and generates a global decision H1, representing the PU signal; otherwise, decision H0 is made by the FC as
(19)GBi=H1:∑j=1Syjb=SH0:otherwise.In following the OR rule procedure by the FC during each sensing interval, if at least one of the SUs provides local detection information to the FC, then FC decides a global decisionH1; otherwise, decision is made in favour of H0.(20)GBi=H1:∑j=1Syjb≥1H0:otherwise.The results of the cooperative detection and false alarm probability for the voting rule based on the local detection of all theS SUs are demarcated at the FC as
(21)Pd=PrGBi=1H1=Pr∑j=1Syjb≥KH1,Pf=PrGBi=1H0=Pr∑j=1Syjb≥KH0.Here, the FC declares a global decision asGBi=1 of the PU status if K out of S is reporting in favour of H1. The majority voting decision is taken as a special case of the voting rule with K=S/2. Both the OR and AND rules are also special cases of the voting rule with K=1 for the OR category and K=S for the AND category of the hard fusion combination schemes.Similarly, the results of the cooperative detection and false alarm probabilities for the OR and AND rules are as given below:(22)Pd_OR=1−∏j=1S1−Pd,j,Pf_OR=1−∏j=1S1−Pf,j,Pd_AND=∏j=1SPd,j,Pf_AND=∏j=1SPf,j,where Pd_OR and Pf_OR are the cooperative spectrum detection and false alarm probabilities, respectively, while applying the OR rule, while Pd_AND and Pf_AND are the detection and false alarm results, respectively, when the AND hard fusion scheme is applied.


## 3.1. Local Spectrum Decisions

SUs take its local decision by comparing the observed energy of the PU channel with a threshold in order to send a hard decision “1” or “0” to the FC using the control channel between the SU and the FC as(4)yji=1,Zji≥δj0,otherwise,where Zji is the received energy in the ith sensing interval by the jth SU and δj is the threshold value for the jth SU. If the energy of the receiving signal by the jth SU is greater than the threshold, then it declares PU existence by forwarding a binary decision “1” to the FC; otherwise, decision “0” is forwarded to the FC to state the channel as free of the incumbent authorized user.The detection probabilityPd,j of the jth SU based on the present hypothesis H1 of the PU channel is as follows:
(5)Pd,j=Pyji=1H1=PZji≥δjH1.Similarly, the false alarm probability due to thejth SU decision based on the absence hypothesis H0 is as follows:
(6)Pf,j=Pyji=1H0=PZji≥δjH0.Likewise, the probability of detection, false alarm, and misdetection over the AWGN channel can be expressed [34] as follows:
(7)Pd,j=Qk2βj,δj,Pf,j=ΓM,δj/2ΓM,Pm,j=1−Pd,j,where βj is the SNR between the jth SU and the PU. M=TW is the time bandwidth product representing total samples in each sensing period. QK(.,.) is the generalized Marcum Q-function, and Γ. and Γ(.,.) are the complete and incomplete gamma functions, respectively [36].After taking hard binary decisions made byS, as in (4) for N intervals, the FC collects the local spectrum sensing decision of individual SUs and generates a reporting matrix as below:
(8)Y=y11y12…y1Sy21y22…y2S⋮⋮⋱⋮yN1yN2…yNS,where Y is a population matrix of size N×S containing the hard binary decisions at the FC by S in the N sensing reports of the PU channel. The population is built for both the NSUs and MUs. Furthermore, GA is used as a tool for minimizing the spectrum sensing data falsification effects of MU and any imperfections by the NSU in the following section.


## 3.2. Best Sensing Report Selection Using Genetic Algorithm (GA)

In receiving all the sensing information of SUs during each sensing interval as above, the FC further utilizes GA for determining the best sensing results out of the local decision reports provided by individual SUs for taking out a global decision.The FC determines absolute differences of the sensing results of thejth SU with the average sensing energy provided by all other SUs based on the result in (8). The average of all SU decisions is calculated by neglecting the jth SU result in the ith sensing interval to find out the impact of not including this particular user in the collective sensing result. A similar procedure is followed for the reports of all S users in the N sensing interval as
(9)A=m11m12…m1Sm21m22…m2S⋮⋮⋱⋮mN1mN2…mNS,where
(10)mij=∑j=1Syij−yijS−1.In (10), S is the total number of SUs and N is the total number of sensing reports made by S reporting users. mij is the average value of energy reports of all other SUs in the ith sensing interval while keeping away the sensing results of the jth SU out of the average measurement. The PU spectrum reports of the MUs are different from the NSUs; therefore, taking MUs out in the mij during each sensing interval is generating dissimilar averaging results for the OMU, ROMU, AYMU, and ANMU compared with NSUs.


### 3.2.1. Outlying Using One-to-Many Sensing Distance

To figure out how much the individual sensing results of each SU “y” are behaving differently from the average sensing results “m” of all other users, outlying factors are determined for the sensing reports of SUs based on the one-to-many sensing distances oj1i for the jth user in the ith sensing interval as
(11)oj1i=yij−mij,i∈1,…,N,j∈1,…,S.Based on the results in (11), the outlier scores oj1i of the NSUs and MUs are added to discover the total one-to-many hamming distance score under each sensing interval as
(12)oi1=∑j=1soj1i,j∈1,…,S,where, oi1 is the total outlier score representing the absolute sum of the hamming distances of the one individual SU detection yij with the many average detection mij of all other SUs in the ith sensing interval.The calculations in (12) are made for all the N intervals and results are collected as
(13)o1=o11o21…oN1T.where o1 is the outlier score result for all the N sensing intervals. This score is a measurement of how far the report of each SU is from the average sensing reports provided by all other SUs by seperating those sensing intervals during which MU and NSU imperfections were misguiding the FC’s final decision about the PU channel.


### 3.2.2. Outlying Usingz-Score

Similarly, the other outlier score measurement for each user report is made with the help of thez-score measurement in comparison with that for the sensing report received from each SU as
(14)oj2i=yij−μiσi,i∈1,…,N,j∈1,…,S,where ui=∑j=1Syij/S is the mean value of the sensing reports of all S users in the ith sensing interval. σi=∑j=1Syij−μi2/S is the standard deviation of the ith interval reports, and oj2i is the z-score outlying of the jth user report in the ith interval of the historical formation.The result foroj2i in (14) shows how much local sensing observation of the jth user is detached away from the group observations provided by all other users using z-score.Now, to guarantee the authenticity of each of theith reports, the sum of the z-score results for all intervals is made as follows:
(15)oi2=∑j=1Soj2i,i∈1,…,N.The totalo2 score results for all N sensing reports are collected as follows:
(16)o2=o12o22…oN2T.As fitness function is the representation for the suitability of each sensing reports, the final selection of the fitness of each sensing reports from both the NSU and MU reports is determined. The best selection results having less abnormal behavior on behalf of the NSU and MU users are calculated.To select the best sensing reports received from the normal users and MUs,fitness function is calculated based on the result in (12) and (15) as
(17)fi=oi1+oi2.The result of (17) is able to make clear separation between reports under the predominant impact of MU and NSU malfunctioning, from the one containing less effect of these abnormalities. The fit chromosomes in (17) are allowed to pass through heredity, while the unhealthy chromosomes with higher abnormalities decreased due to the natural phenomenon of the survival of the fittest.The sensing results inY with the minimum total outlier score in (17) are selected as the best chromosome and considered to be accurate sensing information on behalf of the NSU and MUs. Based on the fitness results as in (17), the top chromosomes are selected as the parent chromosomes and crossover operations are done among the rest to determine new offspring.The crossover procedure is basically an effort to exploit the best behaviors of the current chromosomes and to mix them in a bid to increase their appropriateness. This operator randomly selects a locus and exchanges the subsequences before and after that locus between two parent chromosomes to build a pair of children. A crossover point is randomly selected here in this work.The fittest chromosomes are more likely to be passed on to the next generation. The population is then sorted in ascending order of fitness values.The process of mutation represents a random change in the bit values of the gene. The mutation operation is performed on the sensing information of the least fit chromosome. Genome bits of the least fit chromosome are inverted after random selection.After a random mutation of genome bits and crossover operation, a new population matrixY is obtained and the same procedure as in (11) to (16) is repeated for the determination of best fitness which results in new values of the fitness function as in (17). After achieving the iteration criteria, the sensing reports with the minimum total outlier in (17) are used to select the best sensing sample of the Y population in (8) for a global decision.A flowchart representing the detailed operation of the proposed scheme from local binary decisions by the SUs followed by the data collection at the FC and GA operation for identifying and selecting the best sensing reports on behalf of NSUs and MUs is presented in Figure3.Figure 3
Proposed CSS flowchart.


## 3.2.1. Outlying Using One-to-Many Sensing Distance

To figure out how much the individual sensing results of each SU “y” are behaving differently from the average sensing results “m” of all other users, outlying factors are determined for the sensing reports of SUs based on the one-to-many sensing distances oj1i for the jth user in the ith sensing interval as
(11)oj1i=yij−mij,i∈1,…,N,j∈1,…,S.Based on the results in (11), the outlier scores oj1i of the NSUs and MUs are added to discover the total one-to-many hamming distance score under each sensing interval as
(12)oi1=∑j=1soj1i,j∈1,…,S,where, oi1 is the total outlier score representing the absolute sum of the hamming distances of the one individual SU detection yij with the many average detection mij of all other SUs in the ith sensing interval.The calculations in (12) are made for all the N intervals and results are collected as
(13)o1=o11o21…oN1T.where o1 is the outlier score result for all the N sensing intervals. This score is a measurement of how far the report of each SU is from the average sensing reports provided by all other SUs by seperating those sensing intervals during which MU and NSU imperfections were misguiding the FC’s final decision about the PU channel.


## 3.2.2. Outlying Usingz-Score

Similarly, the other outlier score measurement for each user report is made with the help of thez-score measurement in comparison with that for the sensing report received from each SU as
(14)oj2i=yij−μiσi,i∈1,…,N,j∈1,…,S,where ui=∑j=1Syij/S is the mean value of the sensing reports of all S users in the ith sensing interval. σi=∑j=1Syij−μi2/S is the standard deviation of the ith interval reports, and oj2i is the z-score outlying of the jth user report in the ith interval of the historical formation.The result foroj2i in (14) shows how much local sensing observation of the jth user is detached away from the group observations provided by all other users using z-score.Now, to guarantee the authenticity of each of theith reports, the sum of the z-score results for all intervals is made as follows:
(15)oi2=∑j=1Soj2i,i∈1,…,N.The totalo2 score results for all N sensing reports are collected as follows:
(16)o2=o12o22…oN2T.As fitness function is the representation for the suitability of each sensing reports, the final selection of the fitness of each sensing reports from both the NSU and MU reports is determined. The best selection results having less abnormal behavior on behalf of the NSU and MU users are calculated.To select the best sensing reports received from the normal users and MUs,fitness function is calculated based on the result in (12) and (15) as
(17)fi=oi1+oi2.The result of (17) is able to make clear separation between reports under the predominant impact of MU and NSU malfunctioning, from the one containing less effect of these abnormalities. The fit chromosomes in (17) are allowed to pass through heredity, while the unhealthy chromosomes with higher abnormalities decreased due to the natural phenomenon of the survival of the fittest.The sensing results inY with the minimum total outlier score in (17) are selected as the best chromosome and considered to be accurate sensing information on behalf of the NSU and MUs. Based on the fitness results as in (17), the top chromosomes are selected as the parent chromosomes and crossover operations are done among the rest to determine new offspring.The crossover procedure is basically an effort to exploit the best behaviors of the current chromosomes and to mix them in a bid to increase their appropriateness. This operator randomly selects a locus and exchanges the subsequences before and after that locus between two parent chromosomes to build a pair of children. A crossover point is randomly selected here in this work.The fittest chromosomes are more likely to be passed on to the next generation. The population is then sorted in ascending order of fitness values.The process of mutation represents a random change in the bit values of the gene. The mutation operation is performed on the sensing information of the least fit chromosome. Genome bits of the least fit chromosome are inverted after random selection.After a random mutation of genome bits and crossover operation, a new population matrixY is obtained and the same procedure as in (11) to (16) is repeated for the determination of best fitness which results in new values of the fitness function as in (17). After achieving the iteration criteria, the sensing reports with the minimum total outlier in (17) are used to select the best sensing sample of the Y population in (8) for a global decision.A flowchart representing the detailed operation of the proposed scheme from local binary decisions by the SUs followed by the data collection at the FC and GA operation for identifying and selecting the best sensing reports on behalf of NSUs and MUs is presented in Figure3.Figure 3
Proposed CSS flowchart.


## 3.3. Counting Rule as Hard Decision Rule at the FC

After selecting of best sensing reportsyjb in Y with a minimal outlier value in (17), FC applies one of the hard fusion combination schemes to take a global decision of the primary user status. The three most commonly used hard fusion schemes applied by the FC are the voting rule (majority decision here), OR rule, and AND rule.The voting rule decides about the PU activity based on the voting ofK SU decision out of the total cooperative users S. If K out of S decides that a signal is present, then the FC takes a global decision H1. Here, S is the total number of cooperative SUs and K is the count of how many of the SUs have reported PU signal presence. The count K=S/2 is selected as a special case of the voting rule called the majority decision rule. Similarly, in the majority voting decision, if the PU detection reports are less than K, then, the FC takes the global decision as H0(18)GBi=H1:∑j=1Syjb≥KH0:otherwise.While applying the AND rule by the FC, all theM SUs has to provide a unanimous decision of the PU detection; then, the FC declares the channel as occupied by the PU and generates a global decision H1, representing the PU signal; otherwise, decision H0 is made by the FC as
(19)GBi=H1:∑j=1Syjb=SH0:otherwise.In following the OR rule procedure by the FC during each sensing interval, if at least one of the SUs provides local detection information to the FC, then FC decides a global decisionH1; otherwise, decision is made in favour of H0.(20)GBi=H1:∑j=1Syjb≥1H0:otherwise.The results of the cooperative detection and false alarm probability for the voting rule based on the local detection of all theS SUs are demarcated at the FC as
(21)Pd=PrGBi=1H1=Pr∑j=1Syjb≥KH1,Pf=PrGBi=1H0=Pr∑j=1Syjb≥KH0.Here, the FC declares a global decision asGBi=1 of the PU status if K out of S is reporting in favour of H1. The majority voting decision is taken as a special case of the voting rule with K=S/2. Both the OR and AND rules are also special cases of the voting rule with K=1 for the OR category and K=S for the AND category of the hard fusion combination schemes.Similarly, the results of the cooperative detection and false alarm probabilities for the OR and AND rules are as given below:(22)Pd_OR=1−∏j=1S1−Pd,j,Pf_OR=1−∏j=1S1−Pf,j,Pd_AND=∏j=1SPd,j,Pf_AND=∏j=1SPf,j,where Pd_OR and Pf_OR are the cooperative spectrum detection and false alarm probabilities, respectively, while applying the OR rule, while Pd_AND and Pf_AND are the detection and false alarm results, respectively, when the AND hard fusion scheme is applied.


## 4. Simulation Results

For the simulation, cognitive radio network parameters are set withS including NSUs, MUs, and FC. Out of S, 4 users are selected as AYMU, ANMU, OMU, and ROMU natures of MUs. Performance of the proposed and other schemes is tested under various simulation conditions. At first, the total number of cooperating SUs is taken as 12 at different average SNR values (−9.5 dB, −13.5 dB, and −15.5 dB). In this study, MUs were observed under low and higher SNR values compared with NSUs. In the second part, the simulation is done for the proposed and all other schemes at different ratios of cooperative SUs with 8, 12, and 16. The sensing time is taken as 1 ms and the number of samples M in each sensing interval is 270. The total number of sensing iterations is taken as 1000. The sensing intervals during which ROMU performs a malicious act are selected randomly from 1 to 1000. The crossover points for the GA are randomly selected from 1 to S. The crossover operation in the chromosomes and the production of new offspring is observed for 10 cycles. MUs are equally distributed as OMU, ROMU, AYMU, and ANMU. The GA population consists of N = 10 chromosomes with S in each chromosome. The GA population represents the sensing information of S in the N trials.The simulation results collected in Figures4–7 show the ROC curves for the GAMV-HDF, MV-HDF, EGC-SDF, and MGC-SDF schemes. The results in Figures 4 and 5 show that as the average SNR increases from −17.5 dB to −9.5 dB, the ROC curves of all fusion schemes are enhanced. In Figure 4, the total number of cooperating SUs is fixed as 12 and simulation is done for the proposed GAMV-HDF, MV-HDF, EGC-SDF, and MGC-SDF at different average SNR values. In this part of the simulation, MUs are observed with low SNR values compared with normal cooperating SUs. The results show that the proposed scheme has better ROC results at all average SNR values. This is followed by the MGC-SDF, EGC-SDF, and simple MV-HDF schemes. Unlike Figure 4, the outcomes in Figure 5 illustrate that the ROC results against different average SNR values for a total of 12 cooperative SUs with malicious behavior changed for the abnormal SUs. In this part, MUs are taking higher SNR values compared to normal cooperating SUs. In Figure 5, when MUs are having higher SNR values compared with normal cooperating SUs, the results of the EGC-SDF and MGC-SDF are getting worse among all schemes. The proposed method has improved the performance at all values of SNR in Figure 5 compared with other combination schemes.Figure 4
Probability of detection versus probability of false alarm (ROC) at different SNR values with MUs having low SNR compared with NSUs.Figure 5
Probability of detection versus probability of false alarm at different SNR values with MUs having high SNR compared with NSUs.Similarly, Figures6 and 7 show probability of detection versus probability of false alarm under −10.5 dB average SNR. In Figure 6, the system is tested against 8, 12, and 16 cooperative SUs with low SNR by MUs compared with NSUs while in Figure 7, the system was observed when MUs participate with higher SNR against the NSUs. It is clear from the results in Figures 6 and 7 that the performance of cooperation has resulted in improved performance for all fusion schemes when the number of cooperative stations increases from 8 to 16.Figure 6
Probability of detection versus probability of false alarm at different ratios of cooperating SUs with MUs having low SNR compared with NSUs.Figure 7
Probability of detection versus probability of false alarm (ROC) at different ratios of cooperating SUs with MUs having high SNR compared with NSUs.In Figure6, when MUs participate with low SNR, the MGC-SDF scheme has better performance compared with the EGC-SDF and simple MV-HDF schemes. The proposed GAMV-HDF method has surpassed all other schemes in Figure 6 in this low SNR situation of MUs. This is similar for the results in Figure 7 with higher SNR participation by MUs compared with NSUs. The ROC results of the MGC-SDF are poor under all 8, 12, and 16 total numbers of cooperating SU cases when MUs take higher SNR. The simple MV-HDF is able to produce the better ROC performance in comparison with the EGC-SDF and MGC-SDF schemes in Figure 7.Results for the probability of detection of the PU are obtained against the varying SNR in Figures8 and 9 at different ratios of cooperating SUs. In Figure 8, detection results are collected when MUs are observed with low SNR and in Figure 9 with higher SNR values for MUs compared with normal cooperative users. It is good to see improvement in the detection results for the proposed GAMV-HDF scheme with increasing SNR in both results. When MUs have low SNR values compared with the normal SUs as in Figure 8, the proposed method has better detection results at all values of SNRs in all cases of 8, 12, and 16 cooperating users. The proposed method detection results are followed by the MGC-SDF and EGC-SDF schemes, while the detection results obtained for the simple MV-HDF scheme is the lowest of all in Figure 8. In Figure 9, when MUs have higher SNR, the detection results of the proposed method are less vulnerable. The simple MV-HDF is able to surpass both the EGC-SDF and MGC-SDF schemes at all values of SNRs and different ratios of cooperating SUs.Figure 8
The probability of detection versus signal-to-noise ratio at different ratios of cooperative SUs with MUs having low SNR compared with NSUs.Figure 9
The probability of detection versus signal-to-noise ratio at different ratios of cooperative SUs with MUs having high SNR compared with SUs.Finally, the probability of error results of the PU detection is shown in Figures10 and 11 to compare the accuracy of the proposed scheme with all other schemes. The graphical result in Figures 10 and 11 shows the minimum error of the proposed GAMV-HDF scheme against the simple MV-HDF, EGC-SDF, and MGC-SDF schemes. In Figures 10 and 11, results are drawn with a total of 8, 12, and 16 users under low SNR observation for MUs as in Figure 10 and with higher SNR values for MUs in Figure 11.Figure 10
Probability of error versus signal-to-noise ratio at different ratios of cooperative SUs with MUs having low SNR compared with NSUs.Figure 11
Probability of error versus signal-to-noise ratio at different ratios of cooperative SUs with MUs having high SNR compared with NSUs.The proposed scheme gives less detection error in terms of sensing the licensed user channel followed by the MGC-SDF scheme in Figure10. Furthermore, the simple MV-HDF scheme has resulted in high probability of error in Figure 10. From the results in Figure 11, when MUs have higher SNR values as compared with NSUs, the error probability of the MGC-SDF and EGC-SDF increases compared with the simple MV-HDF and proposed GAMV-HDF methods. The MGC-SDF performance degrades in this case because MGC-SDF is giving higher preference to the detection of SUs with higher SNR information. As MUs are considered with higher SNR, therefore, MGC-SDF decision about the PU channel is strongly misguided by the MUs. Similarly, EGC-SDF performance is also affected by the higher SNR of the MUs because it is equally considering the reported information of all SUs for a global decision.It is clear from these simulations that the use of GA followed by the MV-HDF scheme makes the performance of CSS more authentic and valid in the presence of MUs at various numbers of cooperating SUs and SNR ratios.The harmful risk of AYMU, ANMU, ROMU, and OMU user participation in CSS is reduced with the usage of the proposed scheme. From the graphical results of the proposed, simple MV-HDF, EGC-SDF, and MGC-SDF schemes, it is clear that the process of cooperation turns out to be more reliable and accurate by following the proposed methodology. The proposed scheme is able to make the sensing process reliable without actually identifying MUs.


## 5. Conclusion

Existence of malicious users in a CSS environment is reducing the advantages of using cooperation among SUs. Efficient and timely detection of MUs in a CSS environment is necessary to avoid the FC to conclude incorrect reference to the PU spectrum. This paper focuses on improving the performance of CSS using GA. The FC is taking sensing information from all cooperating SUs, including normal and malicious users, and combining them for a more precise and concrete decision about the licensed user spectrum using MV-HDF with GA. The decisions of the MV-HDF are shaped more authentically and reliably with GA by identifying optimum sensing results with selection and crossover in the presence of MUs. Simulations reflect the superiority and authenticity of the proposed scheme in producing a more accurate and reliable decision in CSS at the FC.



---

*Source: 2346317-2018-01-24.xml*