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

Authors: Liu Miao; Zhenxing Sun; Zhang Jie
Journal: Wireless Communications and Mobile Computing
 (2018)

---

## Abstract

The intercarrier interference (ICI) problem of cognitive radio (CR) is severe. In this paper, the machine learning algorithm is used to obtain the optimal interference subcarriers of an unlicensed user (un-LU). Masking the optimal interference subcarriers can suppress the ICI of CR. Moreover, the parallel ICI suppression algorithm is designed to improve the calculation speed and meet the practical requirement of CR. Simulation results show that the data transmission rate threshold of un-LU can be set, the data transmission quality of un-LU can be ensured, the ICI of a licensed user (LU) is suppressed, and the bit error rate (BER) performance of LU is improved by implementing the parallel suppression algorithm. The ICI problem of CR is solved well by the new machine learning algorithm. The computing performance of the algorithm is improved by designing a new parallel structure and the communication performance of CR is enhanced.


---

## Body

## 1. 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 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 Section2. 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.


## 2. The CR System Model

The SP-WOFDM with an ICI suppression unit is shown in Figure1. The modulated signal yn can be expressed in the discrete domain as [11](1)yn=∑i∑jM-1x-i,jhjn-iM↑Mx-i,j=wi,jxi,j.Figure 1
The block diagram of Spectrum Pooling with an ICI suppression unit.In Spectrum Pooling, the average ICI energy which influences subcarrierj of LU can be deduced as [12](2)σRUj2=1Nl∑i=1Nl∑n=-∞+∞∑m=-∞+∞hlim-phrj∗m-2Din2.


## 3. 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 Figure2. At first, the data transmission rate threshold Rthr of un-LU and the fitness threshold are set. The masked subcarrier sequence length L is calculated by Rthr. The subcarrier set bi,i=1,2,…,L, 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.Figure 2
The flowchart of GA for ICI suppression.The specific process of ICI suppression algorithm is described as follows:( 1 ) Setting the data transmission rate threshold Rthr of un-LU and the fitness threshold.( 2 ) Original selecting subcarrier sequence of un-LU.We select subcarrier setbi,i=1,2,…,L, from subcarriers of un-LU randomly,(3)L=Rx-Rthrbitx,where Rx is the original data transmission rate of un-LU before the interference is suppressed. bitx 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 thej un-LU’s subcarrier infecting LU (2) is selected as the fitness function of the j un-LU’s subcarrier. The fitness function can be described as follows:(4)fbj=1Nl∑i=1Nl∑n=-∞+∞∑m=-∞+∞hlim-phrj∗m-2Din2,where hl is the filter of LU for modulating subcarriers, hl=hl1hl2⋯hlNl. hr is the filter of un-LU for modulating subcarriers, hr=hr1hr2⋯hrNr. The ranges of m and n are decided by the length of the filter. p is the additional delay of the channel. hli and hrj are wavelet filter functions for modulating subcarriers i and j of LU, respectively. Nl is the number of LU’s subcarriers. Di, i=0⋯N-1, is the level of filter i.The fitness adjustment formula can be described as(5)fbj+1=afbj+b,max⁡fbj∣bj0,1L,where fbj≠fbj+1, a and b are the fitness parameters, and L 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 probabilityp. p is defined as(6)pbj=fbj∑j=1nfbj,where bj is the original carrier sequence and fbj is a fitness function.( 5 ) Variation and generating the new optional carriers.The new optional carriers can be generated by variation probabilitypm. pm is defined as follows.For a given carrier groups=b1b2⋯bL, (7)Opm,x:bj=1-bj,ifxj≤pmbj,else,where j∈1,2,…,L, L is the original carrier set, and xj∈1,0.( 6 ) Obtaining optimal interference subcarrier sequences.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 isON2.


## 4. 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.(6)
Obtaining optimal interference subcarrier sequences.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.


## 5. 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]:(8)hchn=δn+δn-ppejθ1,where pp 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 probabilityp=0.8 and variation probability pm=0.1.The simulation scene is designed as follows.Scene 1. LU occupies the central 3–6 subbands and 4-5 subbands of Spectrum Pooling, respectively.Scene 2. LU occupies the 2, 3, 5, and 7 subbands of Spectrum Pooling. LU occupies the 2, 4, 6, and 8 subbands of Spectrum Pooling. LU occupies the 2 and 6 subbands of Spectrum Pooling.Figures3 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.Figure 3
The relation between the number of masked optimal subcarriers and ICI energy in Scene 1 based onDb(4).Figure 4
The relation between the number of masked optimal interference subcarriers and ICI energy in Scene 2 based onDb(4).In Figures5 and 6, the LU occupied 8 subcarriers in the Spectrum Pooling and the two-path wireless channel model with p=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.Figure 5
p = 0, θ1=π/5, and BER performance of LU occupying central successive subbands based on Db(4).Figure 6
p = 0, θ1=π/5, and BER performance of LU occupying 2 and 6 subbands based on Db(4).The GA is used to obtain the optimal subcarriers. Figures3, 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.


## 6. 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 for ICI suppression. The average ICI energy of thej un-LU’s subcarrier infecting LU is selected as the fitness function of the j un-LU’s subcarrier.Parallelizing the original algorithm is an effective method to improve the operation speed. So, the parallel ICI suppression algorithm is designed. The simulation results show that the average ICI power of LU can be improved by masking the optimal interference subcarriers. In addition, the BER performance of LU is improved. In the future, more self-learning optimization algorithms will be studied to obtain optimal interference subcarriers for suppressing the ICI of Spectrum Pooling.



---

*Source: 5986482-2018-03-12.xml*