The Parallel Algorithm Based on Genetic Algorithm for Improving the Performance of Cognitive Radio

1Department of Electronics and Information Engineering, Northeast Petroleum University, No. 550, West Hebei Avenue, Qinhuangdao 066004, China 2School of Computer Science and Engineering, Northeastern University, Shenyang, China 3Qinhuangdao Economic and Technological Development Zone, No. 143 Taishan Road, Qinhuangdao, Hebei 066004, China 4Editorial Board of Journal of Jilin University (Information and Science Edition), Jilin University, Changchun 130012, China


Introduction
Cognitive radio (CR) technologies based on the dynamic spectrum access concept can utilize temporarily idle spectrum resources [1,2].CR can improve the current tension of spectrum resources and enhance wireless communication performance [3].Spectrum Pooling is a very effective spectrum utilization technology of CR.The licensed spectrum of different businesses is merged into a public spectrum pool by Spectrum Pooling [4].Unlicensed users can utilize the idle spectrum which is not occupied by licensed users in Spectrum Pooling.Spectrum Pooling based on Orthogonal Frequency Division Multiplexing (OFDM) has been widely accepted [5].However, the side lobe interference of OFDM signal is the shortcoming of Spectrum Pooling based on OFDM [6].Spectrum Pooling based on Wavelet-Based Orthogonal Frequency Division Multiplexing (SP-WOFDM) can not only obtain the same perfect performance of OFDM but also configure subchannels flexibly and suppress Intersymbol Interference (ISI), pulse interference, and narrow band interference more effectively.And it can realize multirate signal transmission to meet the requirements of different businesses and business quality more conveniently [7,8].Moreover, SP-WOFDM owns better bandwidth effectiveness without side lobe interference because it does not need guard interval and pilot.
In a multipath environment, the orthogonality of WOFDM signal is lost so that Intersymbol Interference (ISI) and Intercarrier Interference (ICI) occur [9,10].The performance of SP-WOFDM can be destroyed by ICI and ISI.Masking one or more un-LU's subcarriers can mitigate the ICI of SP-WOFDM.But it can sacrifice bandwidth in the rental system.So, it is important to research the trade-off between reducing the interference power and maintaining the bandwidth of the unlicensed system.The genetic algorithm (GA) is an efficient, practical, and robust optimization technique.Its essence is parallel, efficient, and global search methods.It can obtain and accumulate the related knowledge of the search space automatically and control the search process adaptively to get the optimal solution.The GA has characteristics including 2 Wireless Communications and Mobile Computing operating on the encoding of the parameter, no deducing and additional information, the uncertainty of optimization rules, self-organization, self-adaption, and self-learning, compared with the traditional optimal algorithms.
In the paper, GA for suppression ICI energy of SP-WOFDM is proposed.The optimal interference subcarriers for suppression ICI that the un-LU causes to the LU can be obtained by a new algorithm.Moreover, the parallel ICI suppression algorithm is designed to improve the calculation speed of ICI suppression based on GA and meet the practical requirement of CR.The new algorithm does not only realize the trade-off between reducing the interference power and maintaining the bandwidth of the unlicensed system, but also consider the calculation speed and practicability of the algorithm.
The paper is organized as follows.The system model and ICI energy of SP-WOFDM are provided in Section 2. In Section 3, GA for ICI suppression is proposed.The parallel ICI suppression algorithm is designed in Section 4. The simulation results are described in Section 5. Section 6 concludes the paper.

The CR System Model
The SP-WOFDM with an ICI suppression unit is shown in Figure 1.The modulated signal () can be expressed in the discrete domain as [11] In Spectrum Pooling, the average ICI energy which influences subcarrier  of LU can be deduced as [12] ) . (2)

The GA for CR ICI Suppression
GA is an adaptive method to solve the search problem.It is based on parallel search of the chromosome group, selecting operations with guessing, switching operations, and mutation operations.So, GA has the following characteristics.GA begins its search from the set of problem solutions, rather than the single solution.This is a great difference between GA and traditional optimization algorithms.The traditional optimization algorithms get local optimal solutions easily because they obtain the optimal solution from a single initial value iteration.GA begins its search from the set of problem solutions.So, it covers a wide area and it is good for global choice.
GA need not search spatial knowledge or other auxiliary information.It utilizes the fitness function value to evaluate individuals and carry out genetic operation.The fitness function is not limited to continuous differentiable functions, and its definition domain can be set arbitrarily.This feature expands the application range of GA greatly.
GA adopts the changing rules of probability rather than deterministic rules to guide its search direction.
GA is self-organizing, adaptive, and self-learning.When GA uses the information of the evolution process to organize the search, the individual with large fitness has a higher probability of survival and can obtain a more adaptive genetic structure.
The Spectrum Pooling ICI suppression algorithm based on GA is shown in Figure 2. At first, the data transmission rate threshold  thr of un-LU and the fitness threshold are set.The masked subcarrier sequence length  is calculated by  thr .The subcarrier set   ,  = 1, 2, . . ., , is randomly selected from un-LU subcarriers as the original sequence.The better intermediate carrier sequence is selected by the fitness function.The new subcarrier sequence is produced by overlapping and variation.The fitness function is adjusted constantly to produce the new intermediate carrier sequence until the fitness reaches the set threshold.The optimal interference subcarrier sequence is obtained.The CR interference suppression is realized by masking the optimal interference subcarrier sequence.
The specific process of ICI suppression algorithm is described as follows: (1) Setting the data transmission rate threshold  thr of un-LU and the fitness threshold.
(2) Original selecting subcarrier sequence of un-LU.We select subcarrier set   ,  = 1, 2, . . ., , from subcarriers of un-LU randomly, where () is the original data transmission rate of un-LU before the interference is suppressed.bit  is the number of bits assigned to each subcarrier.
(3) Selecting a better intermediate carrier sequence.
A better intermediate carrier sequence is selected by the fitness function.The average ICI energy of the  un-LU's subcarrier infecting LU (2) is selected as the fitness function of the  un-LU's subcarrier.The fitness function can be described as follows: where ℎ  is the filter of LU for modulating subcarriers, The ranges of  and  are decided by the length of the filter. is the additional delay of the channel.ℎ   and ℎ   are wavelet filter functions for modulating subcarriers  and  of LU, respectively.  is the number of LU's subcarriers.  ,  = 0 ⋅ ⋅ ⋅  − 1, is the level of filter .
The fitness adjustment formula can be described as

ICI suppression Unit
Multipath wireless channels x i,M−1  where (  ) ̸ = (  + 1),  and  are the fitness parameters, and  is the length of the original set.
(4) Crossing and generating the new optional carriers.Two intermediate carriers selected from intermediate carrier sequence are crossed to generate the new optional carriers by crossover probability . is defined as where   is the original carrier sequence and (  ) is a fitness function.
(5) Variation and generating the new optional carriers.
The new optional carriers can be generated by variation probability   .  is defined as follows.
When the fitness of optimal subcarrier reaches the given threshold, the optimal interference subcarrier sequence is obtained.The interference suppression of CR is realized by masking the optimal interference subcarrier sequence.
The complexity of GA is ( 2 ).

Parallel Algorithm Design for CR
Parallel computing is the process of using multiple computing resources to solve computing problems.Traditional serial computing is the process of performing single operations one by one on a single central processing unit.But parallel computing can simultaneously perform multiple operations on a set of processor units.Parallel computing can quickly solve large and complex computing problems.In the multicore era, better performance can be obtained by designing a parallel computing algorithm based on multithreads on a multicore computing platform.The Spectrum Pooling ICI suppression parallel algorithm based on multithreads is designed by us to improve the calculation speed of Spectrum Pooling ICI suppression algorithm based on GA and make it more practical.The Spectrum Pooling ICI suppression algorithm based on GA can be parallelized as follows: (1) Parallelizing fitness evaluation of originally selected subcarriers.
The fitness evaluation of the selected subcarriers takes up most of the execution time and there is no dependence on each other.So, fitness evaluation computing of originally selected subcarriers can be assigned to different cores in a multicore processor.
(2) Parallelizing each genetic operator.The operation of cross, selection, and variation can be threaded and performed on different cores independently and concurrently.
The specific process of parallel ICI suppression algorithm is described as follows: (1) Setting the data transmission rate threshold of un-LU and the fitness threshold.
(2) Original selecting of subcarrier sequence of un-LU.
(3) Parallel selecting of better intermediate carrier sequence.
(4) Parallel performing of the crossing operation and generating the new optional carriers.
(5) Parallel performing of the variation operation and generating the new optional carriers.
The parallel ICI suppression algorithm can run on a multicore computing platform and it has the advantage of multithreads.So, the parallel ICI suppression algorithm can not only improve the calculation speed of the original ICI suppression algorithm based on GA, but also meet the practical requirement of CR.

Simulation Results
To test the performance of the ICI suppression algorithm based on GA, we construct Spectrum Pooling with 32 subcarriers.Spectrum Pooling is divided into 8 subbands and each subband matches 4 subcarriers.The Daubechies-4 (Db(4)) is implemented to modulate the subcarriers of Spectrum Pooling.QPSK is used to realize symbol constellation.
To simulate the wireless channel environment, we use the two-path wireless channel model.The impulse response of channel is defined as follows [13]: where  is a positive integer; it represents an additional delay of the channel and is normalized as a symbol period. 1 is the random phase; the range of  1 is [0, 2).
Set the crossover probability  = 0.8 and variation probability   = 0.1.
The simulation scene is designed as follows.
Figures 3 and 4 are the simulation results of Scene 1 and Scene 2. It is shown that the ICI energy of un-LU decreases if the number of masked optimal interference subcarriers increases for both Scene 1 and Scene 2. Furthermore, the ICI energy of un-LU decreases with the number of LU's subcarriers increasing if the same number of optimal interference subcarriers is masked.
In Figures 5 and 6, the LU occupied 8 subcarriers in the Spectrum Pooling and the two-path wireless channel model  with  = 0,  1 = /5 is implemented.In the wireless channel with only multipath effect, Figures 5 and 6 are the simulation results of LU occupying central successive subbands and the 2 and 6 subbands.It is shown that the BER performance of LU is improved if the number of masked optimal interference subcarriers increases.
The GA is used to obtain the optimal subcarriers.Figures 3, 4, 5, and 6 describe the ICI performance of LU masking different numbers of optimal subcarriers and the BER performance of LU masking different numbers of optimal subcarriers.The results show that the ICI of LU can be suppressed and BER performance of LU can be improved by GA.

Conclusions
The CR is a new method to share spectrum resources with more flexibility and efficiency.However, the orthogonality of LU signal and un-LU signal is disrupted because of multipath fading impulse.So, ICI between LU and un-LU occurs.GA can obtain and accumulate the related knowledge of search space automatically and control the search process adaptively to get the optimal solution.This paper proposes and discusses the GA used to obtain the optimal interference subcarriers

Figure 1 :
Figure 1: The block diagram of Spectrum Pooling with an ICI suppression unit.

Figure 2 :
Figure 2: The flowchart of GA for ICI suppression.

AverageFigure 3 :Average
Figure 3: The relation between the number of masked optimal subcarriers and ICI energy in Scene 1 based on Db(4).

Figure 4 :
Figure 4: The relation between the number of masked optimal interference subcarriers and ICI energy in Scene 2 based on Db(4).