Optimization Algorithms for Sidelobes SSL Reduction: A Comparative Study ()
1. Introduction
In the world, many countries follow the World Health Organization recommendations relating to public exposure to electromagnetic fields. The safety measures chosen by a majority of states consist of taking the necessary precautions against possible health risks linked to exposure to electromagnetic fields [1]. Furthermore, the Council of the European Union announced Decree No. 1999/519/EC of July 12, 1999, [2] concerning general exposure to electromagnetic fields. When researchers [3]-[6], introduced new smart city technologies, they rarely discussed if they could affect the traditional urban process or the negative effect on human health [7] [8]. Some antenna propagation is characterized by main radiation named also the main lobe and another radiation named SSL or sidelobes. SSL is sometimes used to cover particular regions, but in most cases, they cause problems of interference and unused radiation that contribute to negative radio-frequency effects. In Wireless networks, linear antennas can provide excellent radiation direction-changing capability and provide high gain by adjusting the characteristics of each element of the antenna array. Compared to a single antenna element [9] [10], the antenna array provides more performance and flexibility for new array applications because it is desirable to monitor the main beam, increase directivity, and minimize side lobe level in some cases. In literature, many developed algorithms are used to reduce the level of side lobes, such as genetic algorithm, Chebyshev, and particle swarm. The factors mentioned previously determine the array factor, which is used in the calculation of the directivity (and consequently the gain). The total field of an array can be formed by multiplying the field of a single element at a selected reference point (usually the origin) and the array factor. Note that this multiplication property is only valid when all the elements of the array have the same element pattern; hence, in this paper, all elements are assumed to be identical and installed in the same orientation. The gain is equal to the directivity multiplied by a loss coefficient depending on the antenna type. When losses are negligible, the gain is equal to the directivity. The most common antenna arrays are the linear array and the most common types of linear and uniformly spaced antenna arrays are Uniform and Chebyshev arrays. Many algorithms are used to reduce the side Lobe Level, most of them are enhanced versions of Genetic and Particle Swarm algorithms. In the literature, results regarding which algorithm is suitable to reduce the SSL radiation level are diversified. This work compares the effectiveness of the most treated algorithms and contributes to improving the final decision regarding the best algorithm.
2. Related Work
Due to their high performance, antenna arrays have been the subject of many research topics [11]-[13]. The research focused on developing optimization algorithms, designing new reduced shapes, and concept Ulta Wideband frequency cases. Developing this type of antenna responds to an urgent need for new technologies such as the Internet of Things, mobile networks, etc. Recently the authors in [14] developed an improved genetic algorithm to suppress the peak side lobe level (PSSL). The authors considered that N array element selection is a non-deterministic polynomial hard problem. For this, they proposed a genetic algorithm to reduce sub-optimal reconfigurable element patterns. In the paper [15] the authors used the TLBO algorithm to synthesize the radiation pattern of a non-uniform array antenna. The concept of non-uniform elements permits a space gain of 78% compared to the traditional uniform array antenna. In the work of [16], the authors proposed two combined techniques to reduce the side lobe in an array antenna. Both techniques are based on a genetic algorithm. The first developed technique determines which element excitation should operate and the second determines the space between elements. The authors in [17] used the fruit fly algorithm for the synthesis of array antennas. To improve the performance of their algorithms, the authors introduced generation mechanisms, orthogonal crossing operations, and quantum selection. The proposed algorithm is tested on cases of circular antenna arrays and compared to other algorithms and showed a superiority. A similar idea has been presented in the work of [18]. The authors summarized the use of antenna arrays in the wireless environment. A description of new antenna arrays used in radio links was introduced. They therefore analyzed the techniques used to improve the operation of this antenna type. A comparative analysis of different antenna array simulation and design techniques was conducted. This study did not take into account the antenna arrays used in 6G networks. The propagation loss research will need to be conducted. The work of [19] consisted of the synthesis of new algorithms for the analysis of adaptive and reconfigurable antenna arrays. The effect of artificial intelligence on the design of these antennas is studied. The paper showed AI’s importance in configuring and controlling the antenna arrays, especially for fixing the desired digital beams. The authors in [20] studied several antenna array architectures in the mmw case. A description of multiple forms of antenna was presented to meet the requirements imposed by the development of mobile technologies. The circular antenna array is studied as a particular case that showed a flat gain, unlike other regular shapes. According to the same study, this characteristic makes the antennas more stable and resists angle variations due to external phenomena linked to the deployment of these antennas. The work in [21] considered a comparison of several BFN-type circuits to control the beamforming of an antenna array. Different BFN circuits are discussed and compared. This work proposed also innovative ideas and developments for future research in this area. In the article [22], the authors applied an evolutionary algorithm to optimize two antenna arrays. The presented algorithm showed an improvement and proved its effectiveness. Nevertheless, the presented algorithms need to be generalized by applying them to various examples to generalize their usefulness. In the article [23], the authors applied PSO, ABC, JS, and MA algorithms on a linear array antenna. A comparison study between these algorithms is presented. The results showed the superiority of the MA and JS algorithms. This work must take into account the design of the antenna diversity. The authors in [24] developed approaches for tracking a moving object in the near field environment (Fresnel zone). The objective was to determine the position and speed of the considered object using an ad-hoc observation model that takes into account the phase profile of a large receiving array. For this, the authors derived the posterior Cramer-Rao Lower Bound (P-CRLB) and proved that the loss of positioning information outside Fresnel comes from an increase in the ranging error rather than from inaccuracies of angular estimation. New technologies and applications require urgently the development of wireless communications [25] [26]. Technologies such as AI, collaborative robotics, digital twins, and additive manufacturing enable better planning, improved safety, and better human-machine interaction [27]-[29]. Compared to other domains, AI antenna application is not widely exploited, so many additional efforts should be considered.
3. Problem Description
A broadside linear antenna array of 2M isotropic patch radiators has been considered as shown in Figure 1, in which each element is excited with non-uniform current excitation. All elements are assumed to be identical. The array elements are assumed uncoupled and equally spaced along the z-axis with its center at the origin (Figure 1). The array is symmetric in both geometry and excitation. Array factor, in general, is a function of several elements, their geometrical arrangements, relative magnitudes, relative phases, and their relative spacing.
Since the array factor does not depend on the directional characteristics of the radiating elements, it can be formulated by replacing the actual elements with isotropic (point) sources. Referring to Figure 1, the array factor
in azimuth plane (x-y plane) with symmetric amplitude distributions may be written as [30].
where
denotes the zenith angle measured from the broadside direction of the array. Im and
are respectively, the current excitation amplitude, the excitation phase of mth array element, and d is the inter-elements spacing between
two consecutive elements. In this paper
is kept as zero,
is the wave
numbers and
is the signal wavelength. The array elements are numbered 1 to M from the origin in a symmetric array where the total number of elements is 2M.
4. Optimization Algorithms
The main purpose of this work is to study the low-side lobe radiation pattern for linear antenna arrays with the constraint of a fixed beam width. For this purpose, we propose, to use Genetic Algorithm, PSO, and Chebyshev. A comparative study of the efficiency of each other will be considered.
4.1. Genetic Algorithm
John Holland developed a Genetic Algorithm (GA) at the University of Michigan. It is a meta-heuristic that searches the feasible region of an optimization problem. GA has been applied to many problems in various domains such as engineering, finance, and economics [31]. GA consists of a data structure of individuals called Population. Individuals are also called chromosomes. Each chromosome is evaluated by an equation known as the fitness function or cost function, which is usually the objective function of the corresponding optimization problem.
The important parameters of GA are:
Selection: this is based on the fitness criterion to choose which chromosome from a population will go on to reproduce.
Reproduction: the propagation of individuals from one generation to the next.
Crossover: this operator exchanges genetic material which is the feature of an optimization problem. Single point crossover is used here.
Mutation: the modification of chromosomes for single individuals.
Stopping criteria - the iteration stops when the maximum number of cycles is reached. The grand minimum fitness and its corresponding chromosome string or the desired solution are finally obtained.
The basic steps involved in implementing GA are simple. These are listed as follows:
1) genes, chromosomes, and coding a parameter set;
2) create an initial population;
3) evaluate the fitness of each population member;
4) invoke natural selection;
5) select population members for mating;
6) generate off-springs; Mutate selected members of the population;
7) terminate or go to step b.
A simple flow graph for the Genetic Algorithm is shown in Figure 2.
4.2. Particle Swarm Optimization PSO
Particle Swarm Optimization (PSO) was invented by Russell Eberhart and James Kennedy in 1995. PSO is a computational method that optimizes a problem by iteratively trying to improve a candidate solution concerning a given measure of quality. PSO optimizes a problem by having a population of candidate solutions, here dubbed particles, and moving these particles around in the search space according to simple mathematical formulae over the particle’s position and velocity [32]. From some of the information available, a particle must decide his next move, it is necessary to decide its new speed.
To do this, it linearly combines three informations:
Using three parameters sometimes called confidence factors that weigh three trends:
Trends to follow its path.
Conservative (retrace his steps).
Trend “panurgian” (follow the best neighbor).
Figure 1. Linear array antenna.
Figure 2. Genetic algorithm description.
The basic steps are the following:
1) 1st step, we initialize the particle swarm in the search space.
2) 2nd step, the speed is also initialized at random.
3) 3rd step Assess fitness for each particle.
4) 4th step Update velocity based on its best performance in the best performance of its neighbors.
5) 5th step Finish if the stop condition is satisfied.
6) 6th step Back to Step 2, this formula is used for updating velocity and the particle.
With:
d: dimension.
: random value.
: Constant.
: the best performance i.
: the best performance of neighbors.
: the particle No. i.
: the velocity of the particle No. i.
4.3. Chebyshev
In mathematics, the Chebyshev polynomials, named after Pafnuty Chebyshev, are a sequence of orthogonal polynomials [33]. The Chebyshev polynomials of the first kind are defined by the recurrence relation:
Our bibliographic research shows that the previous three algorithms have largely proven their performance. Most newly developed algorithms are improvements and derivations of these algorithms Table 1 illustrates all variables used in this article.
5. Result and Discussion
A 4, 8, 12, 16, 20, and 24-element linear antenna array of isotropic radiating
Table 1. Variable nomenclatures.
Variable |
Description |
SAR |
Specific Absorption Rate |
BFN |
Beamforming Network |
SSL |
Side Lobe Level |
PSO |
Particle Swarm Optimization |
ABC |
Number of servers |
JS |
File index |
MA |
server index |
TLBO |
Teaching-Learning-Based Optimization |
HPBw |
Half Power BeamWidth |
FNBw |
First Null BeamWidth |
elements, with inter-element spacing is considered for reference. Genetic Algorithm, PSO, and Chebyshev are applied to get deeper nulls and to reduce Side Lobe Levels (SSLs). Every time, these algorithms ran with 400 iterations. The population size was fixed to 100. GA algorithm is initialized using random values of excitation (0 < In < 1) and spacing The programming has been written in Matlab language.
5.1. Radiation Pattern
Figure 3 shows the comparison between the three algorithms, The Chebyshev algorithm showed the best values because it depicts the substantial reductions in the maximum peak of the SSL with non-uniform current excitation, as compared to the non-uniform current excitation of genetic algorithm and non-uniform current excitation of PSO. Indeed the Chebyshev algorithm showed an SSL equal to −19.52 dB while PSO showed an SSL level equal to −9.49 dB. With a genetic algorithm, the SSL level is equal to −6.82 dB.
Figure 3. Radiation pattern using GA, PSO and Chebyshev.
In the next step, the variation of the SSL with the number of elements will be presented in Figure 4.
Figure 4. SSL variation with the array dimension.
For this scenario, the best values are obtained with the number of elements equal to 12. Figure 5 shows the running time with the variation of the array size. For N elements equal to 4, 6, 8, 12, 16, and 18-element arrays, the Chebyshev algorithm showed less running time than others.
Figure 5. Running time variation.
5.2. Comparison of the Effects of Excitation and Number of Elements N
Table 2 shows the numerical results and a comparative study between the three algorithms.
Table 2. Numerical results.
Number of element |
Parameters |
GA |
PSO |
Chebyshev |
4 |
Excitation |
0.5555 0.70712 |
0.67792 0.74205 |
0.9611 0.8472 |
SSL (dB) |
−5.91 |
−19 |
−6.4 |
FNBw (degree) |
59.58 |
47.01 |
62.84 |
HPBw (degree) |
35.87 |
36.79 |
37.03 |
8 |
Excitation |
0.30137 0.70993 |
0.90579 0.63236 |
0.9611 0.8472 0.6600 0.4364 |
|
0.45978 0.24117 |
0.54688 0.15761 |
|
SSL (dB) |
−6.37 |
−7.73 |
−10.17 |
FNBw (degree) |
29 |
30.02 |
36.42 |
HPBw (degree) |
17.49 |
15.2 |
20.41 |
12 |
Excitation |
0.20064 0.19728 |
0.93401 0.46939 |
0.9611 0.8472 0.6600 0.4364 0.2466 0.0976 |
|
0.35707 0.27514 |
0.16218 0.462 |
|
|
0.31669 0.69138 |
0.26297 0.74815 |
|
SSL (dB) |
−6.82 |
−9.49 |
−19.52 |
FNBw (degree) |
19.21 |
22.81 |
36.01 |
HPBw (degree) |
11.04 |
13.04 |
16.06 |
The comparative parameters include the excitation, the SSL, the FNBW, and the HPBW as well as the number of elements (4 elements, 8 elements, and 12 elements non-uniformly excited). Because of the symmetry of the linear antenna array design, the excitation value numbers are divided by 2, for example, N = 4 corresponds to two excitation values, etc. For N = 4, PSO shows the best SSL (−19 dB) but for N = 8 and N = 12, it’s the Chebyshev algorithm that dominates. The variation of FNPw and HPBw parameters can be discussed but our interest is focalised on minimizing SSL.
This work is a comparative study between three optimization algorithms, the results may depend on several parameters including the capacity of the resources allocated in the simulation tests.
6. Conclusion
In this paper, Three optimization algorithms are applied to reduce the second side lobe SSL generated from a typical linear antenna. SSL is a result of antenna radiation. The reduction of these electromagnetic fields especially in local zones can contribute to minimizing interference and keep the human body safe. A comparison study of the three algorithms is also carried out, the goal is to identify the best algorithms in the optimization process. Results showed a dominance for the Chebyshev algorithm in reducing SSL values. This work can be enhanced by considering newly developed heuristics and algorithms, and proposed practice solutions to convict mobile operators’ services to use such algorithms and reduce SSL values.