Computational Intelligence and Metaheuristic Algorithms with ApplicationsView this Special Issue
Null Steering of Adaptive Beamforming Using Linear Constraint Minimum Variance Assisted by Particle Swarm Optimization, Dynamic Mutated Artificial Immune System, and Gravitational Search Algorithm
Linear constraint minimum variance (LCMV) is one of the adaptive beamforming techniques that is commonly applied to cancel interfering signals and steer or produce a strong beam to the desired signal through its computed weight vectors. However, weights computed by LCMV usually are not able to form the radiation beam towards the target user precisely and not good enough to reduce the interference by placing null at the interference sources. It is difficult to improve and optimize the LCMV beamforming technique through conventional empirical approach. To provide a solution to this problem, artificial intelligence (AI) technique is explored in order to enhance the LCMV beamforming ability. In this paper, particle swarm optimization (PSO), dynamic mutated artificial immune system (DM-AIS), and gravitational search algorithm (GSA) are incorporated into the existing LCMV technique in order to improve the weights of LCMV. The simulation result demonstrates that received signal to interference and noise ratio (SINR) of target user can be significantly improved by the integration of PSO, DM-AIS, and GSA in LCMV through the suppression of interference in undesired direction. Furthermore, the proposed GSA can be applied as a more effective technique in LCMV beamforming optimization as compared to the PSO technique. The algorithms were implemented using Matlab program.
Adaptive beamforming was inaugurated to evolvement in aerospace and military applications with technology firmly fixed on phased-array via the electronically steered antennas . Adaptive antennas were then supposed appropriate to solve the cochannel interference and multipath fading problem for mobile wireless communication. Adaptive antenna array was created in the 1950s by Howells identified as the intermediate frequency side lobe canceller (SLC) . Although SLC technique encompasses the ability of automatic interference nulling, it was not fully adaptive due to fixed pattern for main beam and few controlled elements for ancillary array. This technology simplified the improvement of qualified adaptive array in 1965 by Applebaum. This algorithm was employed to increase the signal-to-noise ratio (SNR) in order to have more efficiency of adaptive antenna. Meanwhile, another adaptive array technique known as linear constraint minimum variance (LCMV) was created by Windrow . This algorithm was developed based on the conventional minimum mean square error (MMSE) for the automatic adjustment of array weights with the privilege of simplicity. Low convergence rate is the main disadvantage of LCMV technique that makes it inappropriate for some applications, while the advantage of it is only that it requires the direction of arrival (DOA) for maximizing the SNR. Formerly, different research works have been presented, which used LCMV for beamforming applications [3–5]. According to the characteristics of LCMV beamforming technique, it has a weak beam pattern and low signal to interference-noise ratio (SINR) value. Solving this problem through conventional empirical approach is very difficult, time consuming, and sometimes in the applied case unmanageable. Consequently, many metaheuristics and exploratory methods have been settled to get the best results for these types of difficulties. Previous studies show that the employment of metaheuristics algorithm has been growing instead of exhaustive and exact procedures. In this regard, approaches such as genetic algorithms (GA) [6, 7], artificial bee colony (ABC) [8, 9], differential evolution (DE) , particle swarm optimization (PSO) [11, 12], ant colony optimization (ACO) [13–15], tabu search (TS) [8, 16, 17], artificial immune system (AIS) , and clonal selection (CS) [19, 20] have been used to solve a variety of problems in order to improve various issues in antenna system. According to the above-mentioned study, the main goal of this paper is to optimize the LCMV beamforming weights by PSO and gravitational search algorithm (GSA) technique to improve the performance of system in the expect of SINR.
In this investigation, PSO, DM-AIS, and GSA have been applied in uniform linear antenna arrays with spacing between adjacent elements at a frequency of 2.3 GHz. The rest of this paper is organized as follows. Section 2 introduces system model which contains the basics of adaptive beamforming, LCMV technique, and its algorithm. The artificial intelligence (AI) techniques including PSO, DM-AIS, and GSA are summarized in Section 3. Section 4 shows the application of presented AI in LCMV technique. Simulation results are reported in Section 5, and finally Section 6 concludes this investigation.
2. System Model
In this section, the mathematical formulation of the design model for an adaptive beamforming and LCMV technique will be presented in detail.
2.1. Adaptive Beamforming
The beamforming technique attempts to make beam toward the signal of interest (SOI) and produce null toward the direction of signals not of interest (SNOI). Signal processing technique automatically adjusts incoming SOIs and SNOIs from collected information and weight. The outputs of the individual sensors were linearly combined after being scaled with the corresponding weights. This process optimizes the antenna array to achieve maximum gain in the direction of the desired signal and nulls in the direction of interferers. For a beamformer, the output at any time , is given by a linear combination of the data at antennas, with being the input vector, the weight vector, and the Hermitian transpose. Consider Weight vector can be defined as follows The weight vector at time for any system that uses the direct gradient vector for upgrading weight vector and avoid the matrix inverse process can be as follows where is the step size parameter, which controls the speed of convergence and lies between 0 and 1. While the smallest quantity of assists the cost function superior estimation and sluggish concurrence, the huge quantity of it may result in a quick union. Nevertheless, the constancy over the minimum value could disappear. Consider Estimation of gradient vector is written as where is the covariance matrix and is the cross-correlation vector.
2.2. Conventional LCMV Beamforming
Numerous algorithms were introduced for the design of an adaptive beamformer . One of the popular approaches for adaptive beamforming was generated by Windrow . His technique leads to an adaptive beamformer with the LCMV. The form of radiation beam in LCMV depends on the knowledge of the received desired signal. Moreover, LCMV technique can estimate the source of interference and control radiation lobe in order to accumulate high power to the desired direction. Although this system does not have to know the radiated power of the desired signal or the direction of interference and white noise, it is capable of suppressing the disturbances as much as possible. The total signal is given by where is the desired signal, is the interference signal, is the noise signal added from Gaussian noise, and is the undesired signal.
As mentioned in Section 2.1, the array output can be written as follow The output power is given by where the covariance matrix should be for the received signal .
The LCMV algorithm depends on the steering vector, based on the incident angle that is obtained from the incident wave on each element. The optimum weights are selected to minimize the array output power while maintaining unity gain in the look direction. The LCMV adaptive algorithm is shown in formula (11) when a constant beam pattern is required. Consider where is the complex scalar.
The optimization weight vectors can be calculated by the following formula [22, 23]: That means number of weights as below will be obtained by using number of adaptive antenna elements. Consider The total noise, containing uncorrelated noise and interferences, is decreased by the minimization procedure. Notably, continually sustaining the output signal, the minimization of the total interference and noise is the same as maximizing the output SINR. The number of interference sources should be equal to or less than since an array with elements has only degrees of freedom and has been employed by the constraint in the look direction for cancelling interferences in order to maximize the SINR. The LCMV algorithm is unsuitable when the users spread in all directions. This is called a multipath environment due to capability of incresing sensitivity in only one direction . The multipath interference occurs where numeorus scatterers neighbor in the same base station and users are in populated urban regions. Consequantly, LCMV beamforming technique may have an inappropriately low null level, in the situation of undesired interference signals which may have significant effect on performance of the system.
In this section, the PSO, DM-AIS, and GSA are summarized as a basis to describe the proposed model which is used to solve adaptive beamforming problems in LCMV technique.
3.1. Particle Swarm Optimization (PSO)
Particle swarm optimization (PSO) is a heuristic robust stochastic optimization technique that was introduced by Kennedy and Eberhart . This method is inspired from the simulation of the social behaviors of animals (flock of birds). PSO updates the population of particles by adding an operator based on the fitness information achieved from the environment. Therefore, the individuals of the population would be estimated to move to the improved solution. The position and velocity of every population member are updated via the following formula : In the mentioned formula, velocity is with dimension and particle , shows the position of particle , is the iteration number, and represents the dimension of search space. and are uniform random variables as the random cognitive coefficient and random social coefficient, respectively, that are applied to make a randomized characteristic in the search region. is the inertia weight to balance the local and global search abilities of the particles. and are cognitive and social coefficient, is the individual best solution for th particle, and represents the global best solution for the population. The positions are updated according to formula (16) and their fitnesses are evaluated. This process is repeated untill a termination criterion is met. The work in  has suggested six different steps for solving the problem by using the PSO as below.
Step 1. Generate randomly the particles and their velocity in the dimensional search space.
Step 2. Evaluate the fitness function for each one.
Step 3. Update for each position; if the value is lower than current fitness value of the particle, replace it by current value.
Step 4. Update ; if the value is lower than current fitness value of the particle, replace it by current value.
3.2. Dynamic Mutated Artificial Immune System (DM-AIS)
One of the metaheuristic algorithms is artificial immune systems (AIS) [28, 29] with significant popularity in the field of optimization. AIS is mimicking the behavior of human immune system towards foreign elements in a host body. The human immune system makes active antibodies when antigens attack the body. In addition, the human immune system produces great amount of antibodies that fix powerfully to a specific antigen through its cloning process. The mutation rate of cloned antibodies is inversely proportionate to the affinity of antigens. Thus, the lowest affinity antibodies will result in the highest mutation rates. The general steps of AIS are described as below.(i)Initialize of random solutions (antibodies).(ii)Calculate fitness for each solution.(iii)Store the best fitness value and its associated solution.(iv)Select a subset of antibodies for cloning.(v)Apply mutation for each cloned antibody.(vi)Calculate fitness for each cloned antibody after mutation.(vii)Compare new fitness with best fitness value.(viii)If fitness of cloned antibody better than previous fitness, replace cloned antibody as antibody.(ix)Repeat until termination criteria are met.DM-AIS  is a type of AIS algorithm with a new dynamic mutation function. The new population of antibodies is derived from the fitness value based on dynamic mutation rate. The new dynamic mutation rate is then able to improve the convergence rate of the antibody solution.
3.3. Gravitational Search Algorithm (GSA)
One of the latest search algorithms for heuristic population is gravitational search algorithm (GSA). GSA is employed as an artificial world of masses following the gravitation of Newtonian laws . All the GSA search agents (individuals) can be considered as objects and their masses are the factors of evaluate them.
Gravity force is the cause of the movement of all objects globally toward the objects with heavier masses. It means that optimum solutions of the problems are represented by the heavy masses. In this method, the new position and velocity of agent will be upgraded based on the formula below: In the mentioned formula, velocity of th agent is in dimension , is position of th agent at iteration number . represents a random variable in order to provide a randomized characteristic for the search space as well as enhancement of the finding the global optimal chance, is the acceleration of agent in dimension , and could be obtained as below: where is the acceleration of th agent in dimension and is random value; according to formula (19), the gravitational constant at time is ; is mass of th agent represented in formula (20); is a minor element to prevent division by zero and the is the Euclidean distance that is represented as . It is valued to reference that we employ as a replacement of in formula (18) due to the tests offered in  which illustrate that offers better output in comparison with . is a control function that is able to advance the performance of GSA. This function controls the exploitation and exploration with initialization to at the starting and reducing with each iteration . is adjusted to (overall amount of agents) and is reduced to 1 linearly. In formula (18), the gravitational constant is a reducing function of time when it is set to at the starting and will be decreased exponentially as shown in formula below: In formula (19), is a gradient constant value, is the current repetition, and is the maximum repetition number. Furthermore, the mass of agents in formula (18) is examined with employing the formula (20) as a below: in which In formula (21), is the fitness value of the agent at time . and are the worst and best fitness of all agents, respectively.
4. Proposed LCMV Beamforming Assisted by Gravitational Search Algorithm, Dynamic Mutated Artificial Immune System, and Particle Swarm Optimization
The PSO, DM-AIS, and GSA were utilized to enhance the SINR value of the LCMV beamforming technique in this paper. The smart antenna will try to optimize via PSO, DM-AIS, and GSA iteration process to make deep null at the interference sources in order to get the maximum SINR.
In these algorithms, the (weight vector) will be used as the system population. These algorithms will initiate by generating the particles, which is indicated by weight vectors. Moreover, the number of produced weight vectors is dependent on the population size . For the first generation, the first set of weight vectors is obtained from the computation of the conventional LCMV weight vector. The weight vectors in every particle contain an number of weight vectors, depending on the antenna elements usedor the number of sensors. The weight vectors in the population of any iteration can be illustrated in matrix format as a below: where are the weight vectors of total population with sensors in each antenna and are the weight vectors from LCMV beamformer.
PSO, DM-AIS, and GSA: , where , , and th Particle at th dimension can be presented as th weight at dimension .
Each set of particles has amplitude and phase () to steer the radiation beam toward its target user and place the deep null toward the interference sources to achieve the optimum SINR. The best weight vector is determined according to the fitness value obtained from fitness function as shown below. Consider where is the power of target user, is the power of interference, and is the number of interference sources.
Table 1 shows the used parameters of PSO and GSA in this study. The parameters of GSA are chosen according to the guidelines and recommendations presented in . These configurations of GSA have also been utilized extensively after the development of GSA [31–34]. The linearly decreasing inertia coefficient of PSO was chosen to allow initial exploration while not degrading the convergence rate. The cognitive and social coefficients were chosen based on the recommendations in the literature [35, 36]. The maximum iterations for DM-AIS are 500 for fair comparison with GSA and PSO. DM-AIS parameters implemented in this study were the same as in .
5. Experimental Results and Discussion
The effectiveness of the proposed PSO, DM-AIS, and GSA techniques in LCMV in comparison with the conventional LCMV beamforming is investigated by considering four cases of different interferences and elements in this section. All cases have one user at 0°, while the number of interferences and elements changes in each case. The first case is interference signal at 20° by using 4-element patch antenna; the second case is two interference signals at 20° and 60° by using 4-element patch antenna. Third and fourth cases include same interference at cases 1 and 2 but using 8-element patch antenna. Optimization result of PSO and GSA are obtained from 10 cycle’s simulation and the best results are plotted.
5.1. Case 1: One User, One Interference, Four Elements
One interference source at 20° and user at 0° by using 4-element patch antenna has been assumed in the first case study. The simulation result is shown in Figure 1.
Table 2 compares the power values of the above-mentioned four methods. It is obvious that the GSA method performs better than PSO and DM-AIS with the same number of iterations. It means GSA is superior as compared to PSO and DM-AIS because it creates deeper null in the interference direction while increasing power at desired direction. This result also demonstrates that the improvements of SINR are 52.01%, 53.63%, and 54.14%, respectively, by PSO, DM-AIS, and GSA as compared to conventional LCMV method.
5.2. Case 2: One User, Two Interferences, Four Elements
Two interference sources at 20°, 60° by using 4-element patch antenna and user at 0° has been assumed in the second case study. The simulation outcome is displayed in Figure 2.
Table 3 compares the power values and SINR of the methods mentioned previously. The GSA method achieves better performance with the same iterations in Case 2 also. This shows that the proposed methods can achieve better nulls than conventional LCMV for two interference cases. In addition, this table presents the ratio of SINR 4.40 dB through conventional LCMV while the PSO, DM-AIS, and GSA improve these values 1176.81%, 1556.59%, and 1732.95%, respectively.
5.3. Case 3: One User, One Interference, Eight Elements
One interference at 20° by using 8-element patch antenna and user at 0° has been assumed in the third case study.
The results of Case 3 are consistent with the findings of previous two cases. GSA-LCMV outperforms conventional LCMV, DM-AIS-LCMV, and PSO-LCMV significantly for eight-element array also, as illustrated in Figure 3. Thus, the superiority of GSA over other techniques is independent of number of array elements. Table 4 demonstrates the ratio of SINR 38.93 dB through conventional LCMV, while the PSO, DM-AIS, and GSA improve these values 49.73%, 72.61%, and 105.26%, respectively.
5.4. Case 4: One User, Two Interferences, and Eight Elements
Two interference sources at 20°, 60° by using 8-element patch antenna and user at 0° have been assumed in the fourth case study.
Case 4 confirms the findings of Case 3 in terms of superiority of GSA, as shown in Figure 4. Table 5 shows that GSA-LCMV achieves highest power in desired direction and lower power at nulls than conventional LCMV. PSO is known to have premature convergence issues. Thus, GSA is able to consistently outperform PSO in array optimization problems. Besides, this result also illustrates that the development of SINR is 72.62%, 75.50%, and 82.22%, respectively, by PSO, DM-AIS, and GSA as compared to conventional LCMV technique. The DM-AIS was developed to improve the performance of AIS for beamforming applications . Based on the results presented in this section, it converges to significantly better solutions than PSO consistently. However, GSA still outperforms DM-AIS with superior SINR in all scenarios.
This paper applied PSO, DM-AIS, and GSA in linear antenna arrays with different number of elements to control the nulling of interference and the directionality towards the desired signal. The results of the LCMV assisted by proposed approaches were compared with conventional LCMV, and the effectiveness of the proposed approaches in minimizing the power of interference and increasing SINR was observed. The result of LCMV beamforming assisted by GSA algorithm is better than PSO and DM-AIS algorithm and also its conventional LCMV beamforming algorithm. This new proposed GSA-LCMV can be useful for smart antenna for the radiation pattern synthesis because of its good accuracy and not requiring complicated mathematical functions.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
J. Litva and T. K.-Y. Lo, Digital Beamforming in Wireless Communications, Artech House Mobile Communications, 1996.
K. M. Buckley and L. J. Griffiths, “Spatial filtering with broadband minimum variance beamformers,” IEEE Antennas and Propagation Society International Symposium, vol. 34, no. 5, pp. 1322–1323, 1986.View at: Google Scholar
D. Z. Filho, Ch. C. Cavalcante, and J. M. T. Romano, “Adaptive LCMV beamforming avoiding DOA estimation for packet-like wireless systems,” in Proceedings of the International Telecommunications Symposium, 2002.View at: Google Scholar
O. Kaid Omar, F. Debbat, and A. Boudghene Stambouli, “Null steering beamforming using hybrid algorithm based on honey bees mating optimization and tabu search in adaptive antenna array,” Progress in Electromagnetics Research C, vol. 32, pp. 65–80, 2012.View at: Google Scholar
Z. D. Zaharis and T. V. Yioultsis, “A novel adaptive beamforming technique applied on linear antenna arrays using adaptive mutated Boolean PSO,” Progress in Electromagnetics Research, vol. 117, pp. 165–179, 2011.View at: Google Scholar
K. Guney and A. Akdagli, “Null steering of linear antenna arrays using modified tabu search algorithm,” Progress In Electromagnetics Research, vol. 33, pp. 167–182, 2001.View at: Google Scholar
S. K. Tiong, B. Salem, S. P. Koh, K. P. Sankar, and S. Darzi, “Minimum variance distortionless response (MVDR) beamformer with enhanced nulling level control via dynamic mutated artificial immune system,” The Scientific World Journal, vol. 2014, Article ID 164053, 9 pages, 2014.View at: Publisher Site | Google Scholar
K. Guney, A. Akdagli, and B. Babayigit, “Shaped-beam pattern synthesis of linear antenna arrays with the use of a clonal selection algorithm,” Neural Network World, vol. 16, no. 6, pp. 489–501, 2006.View at: Google Scholar
B. Salem, S. K. Tiong, and S. P. Koh, “Beamforming algorithms technique by using MVDR and LCMV,” World Applied Programming, vol. 2, no. 5, pp. 315–324, 2012.View at: Google Scholar
R. Compton, Adaptive Antennas Concept and Performance, Prentice Hall, 2011.
G. Renzhou, “Suppressing radio frequency interferences with adaptive beamformer based on weight iterative algorithm,” in Proceedings of the IET Conference on Wireless, Mobile and Sensor Networks (CCWMSN '07), pp. 648–651, 2009.View at: Google Scholar
A. Ali, R. L. Ali, and A. Rehman, “An improved gain vector to enhance convergence characteristics of recursive least squares algorithm,” International Journal of Hybrid Information Technology, vol. 4, pp. 99–107, 2011.View at: Google Scholar
J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, December 1995.View at: Google Scholar
C. A. Coello Coell and N. Curz Cortes, “An approach to solve multi objective optimization problem based on artificial immune system,” in Proceedings of the 1st International Conference on Artifical Immune Systems (ICARIS '02), pp. 212–221, University of Kent at Canterbury, Canterbury, UK, 2002.View at: Google Scholar
G. Binjie and P. Feng, “Modified gravitational search algorithm with particle memory ability and its application,” International Journal of Innovative Computing, vol. 9, no. 11, pp. 4531–4544, 2013.View at: Google Scholar
P. Sun, H. Sun, W. Feng, Q. Zhao, and H. Zhao, “A study of acceleration coefficients in particle swarm optimization algorithm based on CPSO,” in Proceedings of the 2nd International Conference on Information Engineering and Computer Science (ICIECS '10), pp. 1–4, 2010.View at: Google Scholar