ISSN: 77 943 Volume 1, Issue 3, May 1 Linear Array Geometry Synthesis Using Genetic Algorithm for Optimum Side Lobe Level and Null I.Padmaja, N.Bala Subramanyam, N.Deepika Rani, G.Tirumala Rao Abstract Adaptive antenna arrays for radar and communication applications have been the subject of considerable interest during the last few decades. This paper describes the synthesis method of linear array geometry for side lobe level and null control using the Genetic Algorithm. Genetic Algorithm is an iterative stochastic optimizer that works on the concept of survival of the population values based on the fitness value. An adaptive genetic algorithm has been used in linear array to optimize the excitation levels of the elements resulting in a radiation pattern with minimum side lobe level and desired null position. The algorithm encodes each parameter into binary sequences, called a gene, and a set of genes is a chromosome. These chromosomes undergo natural selection, mating, and mutation, to arrive at the final optimal solution. Two design examples are illustrated to show the optimization of linear antenna array using genetic algorithm. MATLAB simulations are done for performance evaluation. Index Terms Linear array, Genetic Algorithm, side lobe, null, MATLAB. I. INTRODUCTION Due to increased usage of electromagnetic spectrum, radiation pattern synthesis techniques, which allow placing of one or more nulls in the pattern in specified directions, are gaining technical importance. Many synthesis methods are concerned with suppressing the Side Lobe Level (SLL) while preserving the gain of the main beam [1]. Other methods deal with the null control to reduce the effects of interference and jamming. In the process of placing nulls at the interference locations, side lobe level increases with respect to the main beam. So in this paper the main aim is to optimize both side lobe level and null depth []. Interference signals can be I.Padmaja, Department of Electronics and communication, Gayatri vidya parishad college of Engineering (e-mail: padmaja.48@gmail.com). Vishakhapatnam, India, Mobile No. 9745658. N.Bala Subrmanyam, Department of Electronics and Communication, Gayatri vidya parishad college of Engineering, Vishakhapatnam, India, Mobile No.888543414, (e-mail: gvpcoe_ece_hod@gvpce.ac.in). N.Deepika Rani, Department of Electronics and communication Gayatri vidya parishad college of Engineering, Vishakhapatnam, India,, Mobile No.98857977, (e-mail: deepu_nivas@gvpce.ac.in ). G.Tirumala Rao, Department of Electronics and Communication, Gayatri vidya parishad college of Engineering, Vishakhapatnam, India, Mobile No.9866348693, (e-mail: tirumalagraor@gvpce.ac.in). All Rights Reserved 1 IJARCSEE suppressed in the arrays by steering nulls and thereby reducing the side lobe levels in those directions while keeping the bore sight direction gain unchanged. In general the sources of interference are in the side lobe region. A narrow band interference source can be suppressed by imposing a single null in the antenna pattern at the proper angle. A wide band jammer, however appears to cover an angular sector of the pattern and therefore it may be required to null an entire sector. This can be done by closely spaced nulls in the entire jammer sector [3]. In recent years, the bionic algorithm for antenna array pattern synthesis has been extensively studied, which have pushed the further development of array pattern synthesis techniques Genetic Algorithm (GA) are one of bionic algorithm that simulates the mechanism of life evolution. Currently, GA has been applied to minimize the side lobe level peak and to steer the nulls in the prescribed directions by controlling the excitation current amplitudes or phases or locations of elements. In our work Genetic algorithm adjusts the current excitation of each antenna element in order to minimize the total output power in the direction of interfering signals and peak side lobe level [4]. Two simplifications are made to the algorithm. First, digitally-controlled search optimization (GA) of the attenuators is adopted. Second, attenuator weights I n are used with even symmetry about the array centre. II. SYNTHESIS FUNCTION An antenna array is a configuration of individual radiating elements that are arranged in particular configuration and can produce direction radiation pattern. The array geometry is shown in Fig 1.For a linear antenna array; let us assume that there are N isotropic radiators placed symmetrically along the array axis (z-axis). The array factor for this symmetric non uniform excitation level linear array is expressed as ) * N n1 I n cos( nkdcos ) n (1) I n = Attenuator weight at n th element with respect to array center. d =spacing between the antenna elements θ =angle of incidence of electromagnetic plane wave. k =π/λ β n = phase excitation at n th element. 81
ISSN: 77 943 Volume 1, Issue 3, May 1 Here the main beam is steered towards broad side direction. Now, the statement of the problem reduces to apply the genetic algorithm to find the optimum current excitation amplitudes that result the pattern with minimum peak side lobe level and null placement control. Figure 1: d Diagram of a non uniform excitation level linear antenna array. The objective functions used in the genetic algorithm are selected as Fitness1 M n1 ) n ) Where AF ), is the output power in the direction of the ( main is beam and n ) is the output power in the direction of interference source. If more than one interference sources are present then the total output power is the product of powers in the direction of interferers. Fittness w MSLL ESLL w MNDL ENDL (3) 1 Where MSLL is the maximum peak side lobe level defined as MSLL max s AF, s denotes the side lobe region, ESLL is expected value of the side lobe level, MNDL is the maximum power at the interference location, MNDL θ β3 -β I Iβ 1 -β1 β -β3 M n1 RECEIVER AF Array centre I 3 I 1 I I 3 Σ ( n ), n GENETIC ALGORITHM z axis () is the null direction, n= (1,, M) where M is the number of interference sources, ENDL is the expected null depth level, w 1 and w are the weighting factors. The optimum values of w 1 and w is between and 1 [5]. In this paper the GA controls the attenuator weights to enable the Fittness1 to maximum and Fittness to minimum. The digital attenuators have B bits. B needs to be as small as possible to reduce the cost of the attenuator but should be large enough to steer the nulls at interference directions. Here in this paper we used B=6.We used 4 out of 6 bits of the attenuator to place the null. The nulling amplitudes are represented by Where B total number of bits in the attenuator=6 A number of attenuator bits used for null rejection=4 [b 1 b b p ] vector containing nulling bits representing I n III. GENETIC ALGORITHM Genetic Algorithm is an iterative stochastic optimizer that works on the concept of survival of the population values based on the fitness value and uses methods based on the principle of natural genetics and natural selection to construct search and optimization procedures that best satisfies a predefined goal. Input to the objective function is known as chromosome and output of the objective function is known as cost when minimizing. In GA, chromosomes are abstract representations of the solution to the problem. One approach to represent the antenna as a chromosome is to discretize its parameters and encode them. Here the decimalization coding is employed to encode excitation level of the elements. An adaptive antenna array has NB amplitude setting values in which many correspond to local minima in the total output power. Such a large number of amplitude setting values make random search and impractical to use gradient based algorithms [6]. The three main cores of the algorithm are selection, crossover and mutation (Genetic operators). Fig shows the flow chart of Genetic Algorithm. The genetic algorithm is summarized as below: Step 1: The GA begins with an initial population consisting of a matrix filled with random ones and zeros. Each row of the matrix consists of the nulling bits of the digital attenuator for each element placed side by side in an array. The size of the matrix is MxNA. Step : Evaluate the objective function value for each row of the attenuator matrix. Step 3: Invoke natural selection i.e., select the fittest individuals and place them in the mating pool to generate new offspring. The chromosomes are ranked with highest fitness function value on the top and lowest in the bottom. The bottoms 5% of the chromosomes are discarded as they have the least objective function value. Step 4: Individuals, so called parents placed in the mating pool, are now allowed to mate using two point crossover. In two point crossover, two crossover points are selected, binary string from beginning of chromosome to the first crossover point is copied from one parent, the part from the first to the second crossover point is copied from the second parent and the rest is copied from the first parent. Step 5: Now, binary mutation is performed. Random binary mutations alter a certain percentage of the bits in the list of chromosomes. These randomly induced variations allow the GA to try new areas of search space while it converges on a solution. The number of nulling bits to be altered in the list of chromosomes is specified by mutation rate. B aba1 a I n b a (4) 8
Normalized array factor(db) ISSN: 77 943 Volume 1, Issue 3, May 1 Figure : Initialize the search space i.e., fill the attenuator matrix with binary 1 s and s. The fitness value corresponding to the each chromosome of attenuator matrix is computed. The chromosomes are sorted based on their fitness value in ascending order and the best half chromosomes are selected and remaining half chromosomes are discarded. From selected top half chromosomes mating process is done to generate the new chromosomes. Random binary Mutation is performed. The discarded chromosomes are replaced with newly generated chromosomes. No Define the objective function Test fitness value for convergence Yes Keep Best Individual Flow chart of Genetic Algorithm Step 6: After the mutations take place, the fitness values associated with the offspring and mutated chromosomes are calculated, and the process is repeated. Step 7: This generation process is repeated until a termination condition, a cost that is lower than an acceptable minimum, is reached IV. RESULTS The genetic algorithm outlined is applied to broad side linear antenna array consisting of and 48 elements with.5λ spacing. The objective is to suppress the output at the interference locations in the antenna radiation pattern while maintaining the side lobe level at - db by controlling the current excitation of radiating elements using 6 bit digital attenuators. Following examples demonstrate the effectiveness of genetic algorithm for synthesizing single and double nulls. In these examples we assumed ESLL=-dB and ENDL=-9 db and weighting factors w 1 and w is.9 and.1 respectively. A. Example 1: Radiation pattern is computed for element non uniform excitation level linear array with.5λ spacing. In this example we assumed interference location at θ=14.38 which corresponds to nd peak side lobe of the uniform array radiation pattern. Imposing nulls at the interference direction tends to decrease the reduction in side lobe level with respect to main beam there by we have to control the side lobe level also. By adjusting the 4 least significant bits of the attenuator the perturbed patterns for the genetic algorithm are shown in Fig 3-4. Fig 3 corresponds to placing null at the interference location with a null depth of -78.7 db but the peak side lobe level degraded to -1.74 db. Fig 4 corresponds to the control of both side lobe level and null control in the antenna array. In this the peak side lobe level is optimized to -19.8dB with a null depth of -73.9 db with the excitation levels shown in Fig 4. By comparing the perturbed patterns with the uniform array radiation pattern we can observe that there is a slight shift at the interference location i.e., in the GA applied new pattern the interference location is away from the peak of the 3 rd side lobe level with a minimal component and this is negligible. -1 - -3-4 -5-6 -7-8 -9 Non uniform array direction of null -1-6 -4-4 6 Figure 3: Normalized radiation pattern for element symmetric uniform linear array (dotted line) and for non uniform array (solid line) with.5λ spacing having interference signal at θ=14.38 without peak side lobe level control. All Rights Reserved 1 IJARCSEE 83
Normalized array factor(db) Normalized array factor(db) Normalized array factor(db) ISSN: 77 943 Volume 1, Issue 3, May 1 - Nonuniform array direction ofnull -1 - Non uniform array direction of nulls -4-3 -6-8 -4-5 -6-1 -1-5 5 Figure 4: Normalized radiation pattern for element symmetric uniform linear array (dotted line) and for non uniform array (solid line) with.5λ spacing with interference signal at θ=14.38 and optimized peak side lobe level. -7-8 -9-3 - -1 1 3 Figure 6: Normalized radiation pattern for 48 element symmetric uniform linear array (dotted line) and for non uniform array (solid line) with.5λ spacing having interference signals at θ=5.8155 and θ=8.3365 without peak side lobe level control -1 - Non direction of nulls -3-4 -5-6 -7-8 -9 Figure 5: Excitation levels for element symmetric non uniform linear array which correspond to radiation pattern fig-4. B. Example : In this example we considered 48 element uniform linear array.5λ spacing. We assumed two interfering signals at θ=5.8155 and θ=8.338 which correspond to the nd and 3 rd side lobe peaks of the uniform linear antenna array radiation pattern. Implementing the genetic algorithm by adjusting the 4 least significant bits of the digital attenuator the synthesized patterns are shown in Fig 6-7.Fig6 shows the synthesized pattern of the antenna array for the two interference signals with null depths of-77.85 & -64.85 db but the main lobe to side lobe level ratio degraded to -1.98dB for the excitation levels shown in Fig 8.From Fig-7 we can observe nulls with depths of -64.97 & -48 db with maximum side lobe level optimized to -.3dB. Fig 9 shows the convergence of fitness function for optimizing both null control and side lobe level. Fig 1 shows the null depth variation with number of iteration for only null control. -1-3 - -1 1 3 Figure 7: Normalized radiation pattern for 48 element symmetric uniform linear array (dotted line) and for non uniform array (solid line) with.5λ spacing with multiple nulls at θ=5.8155, θ=8.3365 and optimized peak side lobe level. Figure 8: Excitation levels for element symmetric non uniform linear array which correspond to radiation pattern fig-5 84
SNR(dB) Fitness value ISSN: 77 943 Volume 1, Issue 3, May 1 18 16 14 1 1 8 6 4 Two nulls single null 4 6 8 1 Iteration number Figure 9: Convergence of fitness function given by (3) for single and double nulls 14 1 1 8 6 4 Two nulls Single null 4 6 8 1 Iteation number Figure 1: Convergence of fitness function given by () for single and double nulls V. CONCLUSIONS This paper illustrated the application of Genetic Algorithm in designing nonuniform excitation level linear antenna arrays having suppressed side lobes and efficient null control in certain direction by controlling main beam direction. The GA has proven quite successful as an adaptive antenna algorithm for arrays. Using a small population size and high mutation rate helps the GA to quickly place nulls with optimal null depth. The GA algorithm was successfully used to optimize the current amplitudes of the radiators to exhibit an array pattern with suppressed side lobes and null placement in certain directions. [] SHANG Fei,CAI Ya-xing,GAO Ben-qing, A New GA Method for Array Pattern Synthesis with Null Steering, CEEM 6/Dalian, pp. 49 494. [3] A. Alphones and V. Passoupatbi, " Null Steering in Phased Arrays by positional Perturbations: A Genetic Algorithm Approach," IEEE International Symposium on Phased Array Systems and Technology, pp. 3-7, 1996. [4] Majid M. Khodier, and Christos G. Christodoulou, Linear Array Synthesis with minimum sidelobe level and Null control using particle swarm optimization, IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 53, NO. 8, AUGUST 5. [5] Yong-jun Lee,Jong-Woo Seo,Jae-Kwon Ha,Dong-chul park Null Steering of linear phased Array Antenna Using genetic Algorithm, IEEE Microwave Conference.,pp. 76-79, Dec. 9 [6] R.L. Haupt, "Phase-only adaptive nulling with genetic algorithms," IEEE AP-S Trans., Vol. 45, No. 5, Jun 97, 19-115.. I.Padmaja received the B.Tech degree in Electronics and communication engineering from Pragati Engineering College, Jawaharlal Nehru technological university Kakinada, in 9. She is doing M.Tech in Gayatri vidya Parishad College of engineering in communications and signal processing. She participated in conference on Advances in communication, navigation and computer networks. Her area of interests is in Communications. N.Bala Subramanyam received the B.E degree in Electronics and Communication Engineering in 199, M.E degree in Instrumentation and control in 199, both from Birla Institute of Technology, Ranchi and Ph.D from Andhra University in June 6. He is a Professor in the Department of Electronics and Communication, Gayatri Vidya Parishad College of Engineering. His areas of interests include Microcontrollers and Embedded Systems. N.Deepika Rani received the B.E degree in Electronics and Communication Engineering in and the M.E degree in Electronic Instrumentation in 4, both from AU College of Engineering, Andhra University, Visakhapatnam. She is an Associate Professor in the Department of Electronics and Communication, Gayatri Vidya Parishad College of Engineering. She is also an Associate member in Institute of Engineers, India. Her research is in the area of fractal antenna engineering. G.Tirumala Rao is a Professor in the Department of Electronics and Communication, Gayatri Vidya Parishad College of Engineering. He worked as Scientist in ISRO, Govt. of India in different capacities and also as GM in HCL Technologies in New Delhi. He was an International consultant for Networking, Satellite Communications, Internet Gateways and Broadcasting Industry for Uplinking.Wide experience of almost forty years in Industry and academics. His interests include Mobile Networks, Wireless Communications and Computer Networks in addition to providing guidance for Research. REFERENCES [1] Aritra Chowdhury, Ritwik Giri, Arnob Ghosh, Swagatam Das, Ajith Abraham and Vaclav Snasel, Linear Antenna Array Synthesis using Fitness-Adaptive Differential Evolution Algorithm, IEEE, 1. All Rights Reserved 1 IJARCSEE 85