Research Article  Open Access
Null Steering in Failed Antenna Arrays
Abstract
Antenna array pattern nulling is desirable in order to suppress the interfering signals. But in large antenna arrays, there is always a possibility of failure of some elements, which may degrade the radiation pattern with an increase in side lobe level (SLL) and removal of the nulls from desired position. In this paper a correction procedure is introduced based on Particle Swarm Optimization (PSO) which maintains the nulling performance of the failed antenna array. Considering the faulty elements as nonradiating elements, PSO reoptimizes the weights of the remaining radiating elements to reshape the pattern. Simulation results for a Chebyshev array with imposed single, multiple, and broad nulls with failed antenna array are presented.
1. Introduction
In order to reduce the effect of interfering signals, it is desirable to place nulls in specified directions during antenna beamforming. Null steering in antenna radiation pattern is very important in radar, sonar, and many other communication systems for minimizing degradation in signaltonoise ratio (SNR) performance due to undesired interference. In active antenna arrays, a desired radiation pattern with null steering and specified SLL is achieved by determining the physical layout of the antenna array and by choosing suitable amplitude and phase of the complex excitation current for individual array elements [1]. Conventional [2–6] as well as evolutionary optimization techniques [7–15] have been used for placing nulls in antenna array patterns. In general, the null steering techniques based on controlling the excitation amplitude only, phase only, element position only, and complex weights (both amplitude and phase) have been extensively studied in the literature [2–15]. Because of the presence of large number of elements in an array, failure (not radiating) of some of the elements cannot be denied all the time. In situations, where some of the radiating elements do not radiate due to some unforeseen reasons, then the entire antenna pattern gets distorted. It degrades the SLL and destroys the pattern null created to suppress the interference from particular directions. The replacement of the defective element of the array is not possible in every situation. Instead, reconfiguration of the amplitude and phase of the remaining elements can partially compensate for the failed elements and, thus, maintain the desired SLL and nulling performance.
If all array elements are fully functional, then analytic techniques can be used to find the optimum excitations of each element to yield the desired pattern. But for a failed array, it is very difficult to find an analytical approach for the compensation problem, because with the presence of defective elements the symmetry fails. Literature survey reveals the implementation of this compensation problem with numerical techniques which produces a pattern with minimal loss of quality. Array failure correction was considered by Mailloux [16–18] in digital beamforming arrays to combat interfering sources. Peters [19] employed the conjugate gradient method to correct element failures. ZainudDeen et al. [20] have used orthogonal method for the same problem. Levitas et al. [21] have introduced a practical, suboptimal compensation technique. Recently, Genetic Algorithm (GA) [22, 23] and Simulated Annealing (SA) [24] techniques have been used for correcting element failures in antenna arrays. Hybrid optimization method [25, 26] has been applied to improve the array pattern in the presence of failed elements. These compensation methods for the defective elements improve the pattern of array by reoptimizing the weights of the functional elements. In all the above approaches only SLL issue was addressed, but the null steering problem in failed arrays was not addressed.
In the present paper, we have attempted to show the feasibility of using failed antenna array as a normal array and concentrated on the null steering and SLL suppression issues. Instead of an analytical approach, an evolutionary optimization technique, namely, PSO [27–30] was used to reoptimize the excitation of the working elements. The reason of choosing PSO is that, this stochastic evolutionary computation technique, based on the movement and intelligence of swarms, has been shown in certain instances to outperform other methods of optimization like GA [31]. The computational time taken by PSO to arrive at the desired solution is less compared to GA. A linear Chebyshev array was taken as the candidate antenna and tested for the developed methodology. It can be extended to planar arrays also.
2. Problem Formulation
The farfield pattern of an element linear array, equally spaced, nonuniform amplitude, and progressive phase excitation is given by [1] where accounts for the nonuniform current excitation of each element. The spacing between the elements is , is the angle from broad side. is the element pattern ( for isotropic source), and is peak value of far field pattern.
Element failure in antenna arrays degrade the null regions and also cause sharp variations in the field intensity, increasing both sidelobe and ripple level of power pattern. In the present work in addition to the SLL suppression, maintenance of the null position was carried out for the defected array. So the goal was to determine the weights of the working elements of array to maintain the null performance and to restore the peak SLL of a damaged array close to the original one in the presence of element failure. We have assumed the failure as complete, that is, no radiation from the defected element. The PSO was applied to recover the SLL and to maintain the null position according to the required specifications. It minimizes the following cost function, , and returns optimum current excitations for the unfailed elements that will lead to the desired radiation pattern with reduced SLL and the null at desired position The first term in the cost function is meant for interference suppression, that is, to place nulls at specified directions, in the presence of faulty elements, where, is the pattern obtained by using PSO, is the desired pattern, and is the controlling parameter for creating the null.
The second term of the cost function in (2) is used for the purpose of SLL reduction, where Mask is an upper bound on the array factor enforcing a peak sidelobe power of −30 dB in the region . The main lobe region is defined as the region . In this region the Mask is valued as 0 dB. is computed using the samples of size which exceeds the level of Mask and is normalized by the total number of samples used to sample the entire range. Figure 1 shows both the original Chebyshev array pattern and the mask used in the cost function to restore the pattern.
3. Particle Swarm Optimization
PSO is an evolutionary computational technique based on the movement and intelligence of swarms introduced by Kennedy and Eberhart in 1995 [27]. It is simple to apply, easy to code, and is capable of solving difficult multidimensional optimization problems efficiently. It has already been applied successfully for solving many electromagnetic problems [30]. Although the PSO technique has been described in the literature in length, but for completeness of the paper, here we have briefly described the technique.
According to PSO terminology, every individual swarm is called a particle. Initially the particles are placed within a space with the dimensions equal to the number of design parameters used in the optimization. The performance of each particle is measured according to the mathematical function called “cost function” within the solution space. A cost function is a measure of the deviation from the desired value. All the particles move in a search space and update their velocity according to the best position already found by themselves, that is, personalbest and by their neighbors, that is, globalbest, and try to find an even better position.
In the present application of PSO, 30 initial particles were taken and they were manipulated according to the following equation: where is the velocity of the particle in the th dimension and is the particle's coordinate in the nth dimension. The parameter is the inertial weight, that specifies the weight by which the particle's current velocity depend on its previous velocity. and are the personalbest and globalbest positions, respectively, and are two scaling factors which determine the relative pull of and , and is a random function in the range [0, 1].
Once the velocity has been determined, it is easy to move the particle to its next location. The velocity is applied for a given timestep and the new coordinate is computed as During this iterative process, the particles gradually settle down to an optimum solution.
4. PSO Implementation and Results
For the implementation of the developed methodology, a 20element linear Chebyshev array with interelement spacing was taken as the test antenna. Standard analytical procedure was applied to find the nonuniform excitations for a −30 dB sidelobe level in the Chebyshev array as shown in Figure 1. The null steering was performed for single, multiple, and sector nulls in the imposed directions by recalculating the amplitude and phase of each array element by using PSO algorithm. Then some of the array elements were considered as failed elements by equating their excitations to zero. It was observed that the nulling performance was degraded significantly. In order to obtain desired nulling pattern with failed elements which has a good parity with the pattern as before, the excitations of the remaining working elements were adjusted by PSO. The proposed method was validated by considering few examples of pattern synthesis with null steering of a linear antenna array with defective elements.
In the PSO optimization process, to obtain the nulling performance in a failed antenna array the complex weight of each working element was considered as the optimization parameter. In the present problem, a population size of 30 was chosen. The parameter , the inertial weight, was linearly damped with iterations starting with a value of 0.9 and decreased linearly to 0.4 at the last iteration. and , two constants called cognitive parameter and social parameter, were fixed at 2.
Case 1 (recovery of single null with element failure). In this case, it was assumed that the single null of the fully functional array was at 20° direction. Figure 2 shows the corresponding radiation pattern created by modifying the excitations of the array elements. At the first instant the element failure in the array was considered with defective elements at 3rd and 18th position. With this the sidelobe was increased by around 10 dB and existing null was destroyed. Then the developed PSO formulation was applied for recovery of the pattern. The performance of PSO for this case is demonstrated in Figure 3 for a broadside array. As can be clearly seen from the figure, in addition to the SLL reduction, the null was recovered at its previous position, that is, at 20°. The value of different parameters in the cost function were selected as , for , , for and , for other directions. The convergence curve for this case, with the progress of PSO iterations is shown in Figure 4.
This method of finding the excitations can easily be extended for the patterns with main beam directed at any angle. Figure 5 shows the pattern of the 20 element linear array with a null at 20°, main beam directed at −30° and the SLL maintained at −30 db. The formulation was applied for the failed array with faults at the same positions, that is, 3rd and 18th elements. The recovered pattern after applying the PSO formulation is shown in Figure 6.
In order to study the performance of pattern recovery with more number of faulty elements, four faults were created at 2nd, 3rd, 18th, and 19th elements in the same Chebyshev array with a single null. The degraded and the recovered pattern for this scenario are shown in Figure 7. Comparison of this figure with Figure 3 reveals that the depth of the null in the recovered pattern decreases with increase in the number of faulty elements.
The element excitations for single null recovery with two and four element failures are shown in Table 1 along with the element excitations for the array with single null at 20° without faulty elements. A comparison of the null depth level (NDL) and maximum SLL in the recovered patterns discussed under Case 1 is shown in Table 2.


Case 2 (recovery of double null with element failure). Chebyshev pattern with double nulls placed at and were achieved by optimizing the current excitations of the array elements (Table 3). The corresponding pattern is shown in Figure 8. The antenna array with faults at same positions (i.e., 3rd and 18th) was considered. The degraded pattern due to element failure and the recovered optimized pattern with two nulls at −42° and 18° are shown in Figure 9. This approach was extended for three element failure correction in antenna array (Table 4). Figure 10 shows the results for double nulls in the presence of defective elements present at 3rd, 18th, and 19th positions of the antenna array along with the damaged pattern. Like the previous case, here also it was observed that the depth of the recovered null gets reduced with the increase in number of defective elements.


Case 3 (recovery of triple null with element failure). The problem of single and double null recovery in a failed antenna array as discussed in Cases 1 and 2 has been extended to triple null recovery in this section. Three nulls were imposed at −20°, 33°, and 50°. The recovery behavior of these nulls in presence of fault elements at 3rd and 18th element were studied with respect to the SLL, NDL and computation time. Figures 11 and 12 show the original, defected, and the recovered pattern. The element excitations and the SLL, NDL are given in Tables 5 and 6, respectively.


Case 4 (recovery of sectored null with element failure). Broad or sectored nulls are needed when the direction of arrival of unwanted interference signal varies slightly with time or the directions of interferers are not known exactly. The broadband interference suppression can be achieved by the application of the sector nulling methods. In the present work the pattern with broad nulls located at 30° with was obtained by perturbing the amplitude and phase of the elements of antenna array and is shown in Figure 13. It was observed that the performance of the broad null was degraded when the array elements positioned at 2, 3, and 18 became nonradiating (Table 7). Then the developed PSObased technique was applied to reoptimize the current excitations of the remaining working elements to improve the nulling performance and to reduce the SLL (Table 8). Figure 14 shows the damaged pattern and the corrected pattern with the broad null at 30°.
The four different cases of null steering described above were simulated on a 2.33 GHz workstation platform with 4 GB RAM. The computation time for these observations is given in Table 9. It was observed that the variations in computation time in all these cases are very small. The slight variation is due to the change in the position of the faulty element and the number of nulls in the array pattern.
A closer look at all these 4 cases of pattern recovery shows that, with increase in the number of nulls, the depths of the recovered null decrease and at the same time average SLL gradually increases more from the fixed value of SLL for the Chebyshev array. A common observation from the available literature [11, 12, 14] for null steering without any faulty element, was that the SLL increases from specified level to accommodate the nulls in the pattern. In the present work also, we observed the similar variations in the pattern for the array without any fault while imposing nulls. As we extended our work for failed array, the recovered SLL was slightly at higher level. So the user has to compromise with the number of actual null required for the application.



5. Conclusion
The problem of maintaining null positions and SLL suppression in failed antenna array was approached as an optimization problem and solved successfully using PSO. The role of PSO was to find the optimized set of the amplitude and phase excitations of the working elements in the array to recover the desired pattern. In this process of compensation the SLL was reduced and null was restored at its original position. The developed technique gives the performance of pattern restoration in faulty arrays which is at par with the performance obtained by antennas without any fault elements. It was observed that the computation time of this method depends on number of failed elements and the position of the failed elements. The proposed technique is simple and easy to implement and can be extended for arrays with complex geometry by modifying the associated evaluation function. The developed methodology can be helpful in increasing the life span of the arrays, particularly for the arrays without direct human access. At the same time it can save the hardware replacement cost also.
Acknowledgments
This work is done as a part of a technology development project from the Naval Research Board, DRDO, and Govternment of India through Grant no. NRB176/SSB/0809. The authors appreciates the constructive comments of the reviewer, which helped improving the quality of the paper.
References
 C. A. Balanis, Antenna Theory Analysis and Design, John Wiley & Sons, New York, NY, USA, 2005.
 H. Steyskal, R. A. Shore, and R. L. Haupt, “Methods for null control and their effects on the radiation pattern,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 404–409, 1986. View at: Google Scholar
 H. M. Ibrahim, “Null steering by realweight control—a method of decoupling the weights,” IEEE Transactions on Antennas and Propagation, vol. 39, no. 11, pp. 1648–1650, 1991. View at: Publisher Site  Google Scholar
 H. Steyskal, “Simple method for pattern nulling by phase perturbations,” IEEE Transactions on Antennas and Propagation, vol. 31, no. 1, pp. 163–166, 1983. View at: Google Scholar
 R. A. Shore, “Nulling at symmetric pattern location with phaseonly weight control,” IEEE Transactions on Antennas and Propagation, vol. 32, no. 5, pp. 530–533, 1984. View at: Google Scholar
 T. H. Ismail and M. M. Dawoud, “Null steering in phased arrays by controlling the element positions,” IEEE Transactions on Antennas and Propagation, vol. 39, no. 11, pp. 1561–1566, 1991. View at: Publisher Site  Google Scholar
 R. L. Haupt, “Phaseonly adaptive nulling with a genetic algorithm,” IEEE Transactions on Antennas and Propagation, vol. 45, no. 6, pp. 1009–1015, 1997. View at: Google Scholar
 W. P. Liao and F. L. Chu, “Array pattern nulling by phase and position perturbations with the use of the genetic algorithm,” Microwave and Optical Technology Letters, vol. 15, no. 4, pp. 251–256, 1997. View at: Google Scholar
 A. Tennant, M. M. Dawoud, and A. P. Anderson, “Array pattern nulling by element position perturbation using genetic algorithm,” Microwave and Optical Technology Letters, vol. 15, no. 4, pp. 251–256, 1997. View at: Google Scholar
 B. Babayigit, A. Akdagli, and K. Guney, “A clonal selection algorithm for null synthesizing of linear antenna arrays by amplitude control,” Journal of Electromagnetic Waves and Applications, vol. 20, no. 8, pp. 1007–1020, 2006. View at: Publisher Site  Google Scholar
 K. Guney and S. Basbug, “Interference suppression of linear antenna arrays by amplitudeonly control using a bacterial foraging algorithm,” Progress in Electromagnetics Research, vol. 79, pp. 475–497, 2008. View at: Google Scholar
 K. Guney and M. Onay, “Amplitudeonly pattern nulling of linear antenna arrays with the use of bees algorithm,” Progress in Electromagnetics Research, vol. 70, pp. 21–36, 2007. View at: Google Scholar
 M. M. Khodier and C. G. Christodoulou, “Linear array geometry synthesis with minimum sidelobe level and null control using particle swarm optimization,” IEEE Transactions on Antennas and Propagation, vol. 53, no. 8, pp. 2674–2679, 2005. View at: Publisher Site  Google Scholar
 D. Karaboga, K. Guney, and A. Akdagli, “Antenna array pattern nulling by controlling both amplitude and phase using modified touring ant colony optimization algorithm,” International Journal of Electronics, vol. 91, no. 4, pp. 241–251, 2004. View at: Publisher Site  Google Scholar
 K. Guney, B. Babayigit, and A. Akdagli, “Interference suppression of linear antenna arrays by phaseonly control using a clonal selection algorithm,” Journal of the Franklin Institute, vol. 345, no. 3, pp. 254–266, 2008. View at: Publisher Site  Google Scholar
 R. J. Mailloux, Phased Array Antennas Handbook, Artech House, Norwood, Mass, USA, 1994.
 R. J. Mailloux, “Array failure correction with a digitally beamformed array,” IEEE Transactions on Antennas and Propagation, vol. 44, no. 12, pp. 1542–1550, 1996. View at: Google Scholar
 H. Steyskal and R. J. Mailloux, “Generalization of an array failure correction method,” IEE Proceedings Microwaves, Antennas & Propagation, vol. 145, no. 4, pp. 332–336, 1998. View at: Google Scholar
 T. J. Peters, “A conjugate gradientbased algorithm to minimize the sidelobe level of planar arrays with element failures,” IEEE Transactions on Antennas and Propagation, vol. 39, no. 10, pp. 1497–1504, 1991. View at: Publisher Site  Google Scholar
 S. H. ZainudDeen, M. S. Ibrahem, H. A. Sharshar, and S. M. M. Ibrahem, “Array failure correction with orthogonal method,” in Proceedings of the Twenty First National Radio Science Conference, (NRSC '04), pp. 1–9, Cairo, Egypt, March 2004. View at: Google Scholar
 M. Levitas, D. A. Horton, and T. C. Cheston, “Practical failure compensation in active phased arrays,” IEEE Transactions on Antennas and Propagation, vol. 47, no. 3, pp. 524–535, 1999. View at: Publisher Site  Google Scholar
 B. K. Yeo and Y. Lu, “Array failure correction with a genetic algorithm,” IEEE Transactions on Antennas and Propagation, vol. 47, no. 5, pp. 823–828, 1999. View at: Publisher Site  Google Scholar
 J. A. Rodriguez, F. Ares, E. Moreno, and G. Franceschetti, “Genetic algorithm procedure for linear array failure correction,” Electronics Letters, vol. 36, no. 3, pp. 196–198, 2000. View at: Publisher Site  Google Scholar
 J. A. Rodriguez and F. Ares, “Optimization of the performance of arrays with failed elements using the simulated annealing technique,” Journal of Electromagnetic Waves and Applications, vol. 12, no. 12, pp. 1625–1638, 1998. View at: Google Scholar
 B. K. Yeo and Y. Lu, “Adaptive array digital beamforming using complexcoded particle swarm optimizationgenetic algorithm,” in Proceedings of the AsiaPacific Microwave Conference, (APMC '05), pp. 4–7, Suzhou, China, December 2005. View at: Publisher Site  Google Scholar
 L. L. Wang and D. G. Fang, “Combination of genetic algorithm and fast fourier transform for array failure correction,” in Proceedings of the 6th International Symposium on Antennas, Propagation and EM Theory, Beijing, China, November 2003. View at: Google Scholar
 J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks IV, (ICNN '95), Piscataway, NJ, USA, December 1995. View at: Google Scholar
 R. C. Eberhart and Y. Shi, “Particle swarm optimization: developments, applications and resources,” in Proceedings of the Congress on Evolutionary Computation, vol. 1, Seoul, Korea, May 2001. View at: Google Scholar
 R. C. Eberhart and Y. Shi, “Comparing inertia weights and constriction factors in particle swarm optimization,” in Proceedings of the Congress on Evolutionary Computation, pp. 84–88, San Diego, Calif, USA, July 2000. View at: Google Scholar
 J. Robinson and Y. RahmatSamii, “Particle swarm optimization in electromagnetics,” IEEE Transactions on Antennas and Propagation, vol. 52, no. 2, pp. 397–407, 2004. View at: Publisher Site  Google Scholar  MathSciNet
 J. Kennedy and W. M. Spears, “Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator,” in Proceedings of the IEEE International Conference on Evolutionary Computation, (ICEC'98), Anchorage, Alaska, USA, May 1998. View at: Google Scholar
Copyright
Copyright © 2011 Om Prakash Acharya et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.