As mentioned previously, when an incumbent user appears, the CU detects an idle channel and performs a handoff to another idle channel to avoid interference with the incumbent user. However, if incumbent users exist in adjacent channel and location, the performance of incumbent users may be degraded due to the effects of radio wave interference, which causes frequent spectrum handoff as a result of restrictions on the use of idle channels. Therefore, in this paper, we propose a transmission parameter optimization technique that can guarantee resource saving and service quality using interference analysis and genetic algorithm techniques based on limited radio resources to improve the spectrum efficiency of idle channels.
4.1. Monte Carlo Algorithm Based on Interference Analysis
In this paper, we propose a Monte carlo algorithm based interference analysis for transmission parameter optimization. Interference analysis based on the Monte carlo algorithm is largely divided into user interfaces, event generation engines, and interference calculation engines [
28].
First, the user interfaces defines the parameters (antenna height, transmission power, center frequency, etc.) for the victim in the interference environment scenario, as well as a propagation loss model according to specific distance, location, and topography features. The interference environment is divided into victim and interfering links, as shown in
Figure 6. The victim links refer to incumbent users in use at a particular location and time in the licensing band. An interfering link refers to any communication that temporarily uses an idle channel that is not used by the incumbent user at a specific time and region through the opportunistic frequency use method based on CR technology in the licensed band.
The event engine calculates the desired received signal strength (
)and the interfered received signal strength (
) through repeated simulations of
N events according to the frequency separation and space distance. First,
defines the transmit power
and antenna gain (
) for the wanted transmitter and victim receiver constituting the victim link, and uses a path loss model that considers the distance between the wanted transmitter and the victim receiver in the city center, as well as the propagation environment, which is defined by a number of unspecified obstacles.
is calculated based on the imperfect pulse shaping of the interfering source transmitter and propagation environment defined by the unwanted emission component
of the interfering source, as shown in
Figure 7. This component appears in individual elements constituting the transmitter and a number of unspecified obstacles between the interfering transmitter and interfering receiver. Additionally, to obtain the sum of received signal powers from
n interfering transmitters operating in different channel and random locations,
in
is used as an exponent and then converted into a logarithm to be returned, as defined in Equation (
10).
where
,
.
Finally, according to the process of
Figure 8, the interference engine calculates
using the
value generated from the event with a
value greater than the sensitivity and determines “Good” or “Interfered” through comparisons to the interference protection ratio of the victim receiver. This process is repeated until the end of events, and after the event are terminated, the interference probability of
for which interference occurred among the total number of events is finally derived.
4.2. Elite Strategy Based on Genetic Algorithm
The radio resources obtained through Monte carlo algorithm based interference analysis are used as inputs for an optimal radio resource reconstruction method based on a genetic algorithm and The process of deriving the optimal transmission parameters according to the service goals of the incumbent user is performed [
29].
The genetic algorithm used for optimal radio resource reconstruction is an optimization algorithm that mimics the natural evolutionary process through biological modeling. According to Darwin’s theory of evolution, weak species that cannot adapt to the environment are eliminated and strong species are characterized by traits with a high probability of being passed on to the next generation. The genetic algorithm process consists of initial population generation, fitness evaluation, and basic genetic operators (reproduction, crossbreeding, and mutation). The definition and operations of each process are discussed below [
30].
The initial population representing the group in the first generation is defined as a set of
N chromosome individuals with a binary string value.
where
, which represents the
ith chromosome, is a point in the search space and the initial population
was generated using a random initialization method that initializes chromosomes with
(i.e., group size chromosome length) binary integers.
In the fitness evaluation, a decoding process is first performed on each chromosome in the population and By substituting an input variable
x converted into a phenotype into the objective function
, the fitness of the input variable for the solution is calculated by the fitness function. At this time, The fitness function must always be described in the form of a maximization problem and must not have a negative value. Accordingly, in this study, the following fitness function was defined to add an appropriate constant
to the objective function
prior to inversion:
where
is a constant that satisfies the relationship
for all input variables
x. This constant ensures that
does not have an excessively large value at the minimum value of
. However, because the selection pressure drops when
is fixed, regardless of the generation progress, an optimal input variable was adaptively applied as generations progressed through the fitness scaling window. As discussed in the fitness evaluation process, the scaling window uses a sufficiently small value based on experience and experimental results because it is difficult to determine
in advance in a real environment. However, if
is fixed, regardless of the generation progress, the problem occurs where the selection pressure decreases in later generations.
Therefore, with scaling window, it is possible to maintain a consistent selection pressure by continuously changing
to the minimum value of the objective function in the past multiple generation population. When the number of populations used is the scaling window
, there are three scaling methods that can be used depending on the size of the scaling window as shown in
Table 1.
Reproduction, crossover, and mutation operations are performed sequentially following the fitness calculation. The first reproduction is performed by selecting entities in the population based on the fitness values to form a mating pool . This selection allows the genes in a population to spread widely through the population of subsequent generations by eliminating weak chromosomes in the population and selecting strong chromosomes. Methods for implementing the reproduction algorithm include roulette wheel selection, tournament selection, and rank based selection. In this study, the roulette wheel selection algorithm, which is widely used in genetic algorithms, was used. The roulette wheel selection algorithm selects and duplicates chromosomes from the previous population according to the magnitudes of their selection probabilities. However, because genes cannot be altered, it does not affect the overall genotype of the population. Additionally, based on the probabilistic properties of this algorithm, the disadvantage is that it may not be possible to select the optimal chromosome during the selection process. Therefore, the elite strategy was also adopted to supplement roulette wheel selection. This strategy ensures that the strongest chromosome in the group is guaranteed to be duplicated to the next generation without extinction.
Crossover randomly selects a parent chromosome pair from the mating pool and generates offspring by exchanging and combining bits after a crossover point. This operation is repeated until the size of the new generation is equal to the size of the parent population. Methods for implementing crossover include one point crossover, multi-point crossover, cycle crossover, and uniform crossover. In this study, offspring were generated utilizing the one point crossover method. The one point crossover method is often called standard crossbreeding and is a basic operator in genetic algorithms. The operations during one cycle can be divided into three stages as shown in
Table 2.
Through reproduction and crossover, the population gradually evolves into chromosomes with similar shapes at the end of each generation. However, at the beginning of the next generation, the population can fall into a semi optimal solution or dead corner based on a lack of gene diversity. Mutation is used as a method to overcome this problem.
Mutation plays the role of preventing certain bits in all chromosomes from becoming fixed in early generations by changing the bits in chromosomes based on a mutation probability. This process is divided into the three stages as shown in
Table 3.