Smart Antennas and Intelligent Sensors Based Systems: Enabling Technologies and Applications
View this Special IssueResearch Article  Open Access
Backtracking Search Optimization Paradigm for Pattern Correction of Faulty Antenna Array in Wireless Mobile Communications
Abstract
The demand for wireless mobile communication is growing exponentially with expectations that in the near future mobile device or user will be available in every corner of the globe. Alternatively, it increases the importance of antenna arrays which are responsible for transmission and reception of information. Every antenna array is projected to generate a desired pattern and, hence, failure of any antenna causes misrepresentation of the overall pattern in terms of increased side lobe levels and displacement of nulls from their original position. The aim of the study is to present viable, simple, and accurate stochastic solver based on backtracking search optimization algorithm (BSA) for the pattern correction of faulty antenna array in mobile communication systems. A fitness function is developed to optimize the weights of the remaining healthy antenna elements in the array. The fitness function consists of two parts: the first part is based on mean square error approach for the reduction of sidelobes level, while, in the second part, steering vectors are used for the repositioning of nulls. Simulation results establish the validity of the BSA from its counterparts based on genetic algorithm and its memetic combination with pattern search technique.
1. Introduction
The interest of researchers in wireless mobile communication systems is growing day by day due to several reasons. First the price for production of antenna arrays is getting cheaper and secondly, their size is getting smaller that ultimately decreases the power consumption due to which battery capacity is increasing. In order to improve the directivity (gain), usually an array is used that consists of two or more sensors or antennas. Antenna array is one of the main components that improve the performance and spectral efficiency of mobile communication systems [1–3]. Every antenna has its own weight that can be configured to get desired excitation level of that antenna. These weights have two parameters, namely, phase and amplitude, that can be adjusted individually. The combined effects of all weights generate the desired pattern having suitable side lobe level, nulls position, and null depths [1]. This process is known as array synthesis which is used for controlling amplitudes, positions, and phases to achieve the desired radiation patterns and eliminate noise and unwanted signals. Nulls can be used to achieve this goal by moving them in the direction of unwanted signals but this is not an easy task as direction of unwanted signal is not known or the signal’s direction is changing on regular basis. This is known as nulling operation that can be achieved by adjusting amplitudeonly [4], positiononly [5], and phaseonly [6] of the individual antenna to generate nulls in the direction of unwanted signals.
The antennas used in the array of mobile communication systems are expected to work for longer periods of time. Due to this longer operation of times, wear and tear or failure probability is also increased. For this reason, the antenna array must be able to evaluate its performance and detect possible breakdowns as the desired pattern is destroyed due to the failure of single or multiple antennas of an array, which leads to widening the main beam, high side lobe levels, misplacement of nulls from their original position, and diminished null depth. [7, 8]. The effects of antenna failure on the array pattern are shown in Figure 1. An array must be able to compensate for the failure and maintain an errorfree operation, as repairing a failed antenna is costly, as well as time consuming.
1.1. Related Work
In this modern and fast growing era of science and technology, metaheuristic based optimization algorithms have their own importance and effectiveness that got applications in each field of science and engineering. A deterministic model yields a single solution of an experiment that is given some inputs but at the same time metaheuristic based model gives a distribution of possible outputs with a probability of how likely each is to happen. They are conceptually simple, more flexible, and prominent particularly in the existence of local minima. The various metaheuristic techniques are particle swarm optimization [9], bee’s algorithm [10], bacterial foraging algorithm [11], differential evolution [12], genetic algorithm (GA) [13], ant colony optimization [14], backtracking search optimization algorithm (BSA) [15], artificial bee colony algorithm [16], touring ant colony algorithm [17], firefly algorithms [18], etc. These techniques are implemented for many applications such as astrophysics, plasma and atomic physics, nonlinear optics, random matrix theory, electromagnetic, nanotechnology, fluid dynamics, electric machines, bioinformatics, energy, power, signal processing, controls, and communication; see [19–28] and the references cited therein. Among them recently BSA has attracted the attention of researcher due to its simplicity and efficiency. BSA has a single control parameter unlike other metaheuristic algorithms. Moreover, the problem solving capability of BSA is less dependent on the initial value of the parameter. The simple structure of the BSA enables it to solve multimodal functions effectively and quickly. In reported study [15], BSA has been statistically compared with PSO, ABC, selfadaptive differential evolution algorithm (SADE), adaptive differential evolution algorithm (JDE), covariance matrix adaptation evolution strategy (CMAES), and comprehensive learning particle swarm optimizer (CLPSO), and comparison was done using 3 realworld and 75 constrained benchmarks. In general, the simulations and comparisons in [15] show that BSA yielded more success as compared to the other algorithms. These facts motivate authors to explore in BSA for pattern correction of faulty antenna array in wireless mobile communications.
1.2. Innovative Contributions
Failure of any antenna element in the mobile communication systems causes distortion of the overall pattern in terms of increased side lobe levels and displacement of nulls from their original position of the transmitting beam. The exploration and exploitation of metaheuristic is investigated in the present study for pattern correction of faulty antenna array with the following salient features in terms of innovative contributions.(i)The novel application of evolutionary computational heuristics through backtracking search optimization algorithm is presented for the correction of faulty array for wireless mobile communication systems.(ii)In case of failure of any antenna element, a fitness function is constructed to optimize the weights of the remaining healthy antenna elements in the array. The developed fitness function consists of two parts, i.e., the first part is based on mean square error approach dedicated for the reduction of sidelobe levels while the second part is built on steering vectors used for the repositioning of nulls.(iii)The simulation results show the validity of the proposed computational paradigm of BSA in terms of decreased sidelobe levels and nulling pattern. The comparison of BSA results from its counterparts based on GA and memetic combination of GA with pattern search (PS) further indorsed its superior performance.
1.3. Organization
The remainder of the paper is divided into four sections. In Section 2.1, the problem formulation is given for the pattern correction of uniform linear array (ULA) used for mobile communication systems. A detailed explanation for BSA is presented in Section 2.2 while Section 3 is dedicated for simulation results. Finally, the conclusions and future work directions are given in Section 4.
2. Design Methodology
The design scheme presented here consists of two parts: in the first part a date model for ULA is provided briefly while in the second part an overview of the optimization procedure based on backtracking search optimization methodology is provided. The schematic of the proposed methodology is shown in Figure 2.
2.1. Problem Formulation
Let us consider ULA used for mobile communication which is composed of 2N (even) isotropic antenna placed symmetrically along zaxis, as shown in Figure 3. r represents interelement spacing and N is the number of antennas, α is the elevation angle, while w_{i} is the complex weight corresponds to i^{th} antenna in the ULA.
The array factor for this ULA can be written aswhere k represents the wavenumber of the signal. Simplifying (1) by applying Euler’s identity givesBy substituting , we getSimilarly for odd number of elements, array factor can be calculated asIn order to steer nulls and main beam in the desired direction, we need to calculate the weights adaptively.
Weighting Method: research community has proposed different techniques to choose the best suited weight for each antenna element to place the null(s) and/or main beam in a desired direction. For many practical applications the weights of ULA are calculated using DolphTschebyscheff method [25, 26] and so we did in this work. DolphTschebyscheff array was developed by Dolph using Tschebycheff polynomial so it is referred as DolphTschebyscheff array. From (3) and (4), it can be observed that the array factor is the summation of N or 2N cosine terms, largest one being less than total number of antenna elements. These cosine terms can be written as a series of cosine functions asUsing Euler’s formula and the trigonometric identity and letting , we getEquation (6) shows that each cosine term is related to a different polynomial T_{q}(x); it should be noted that these relationships are only valid in the range because . The values for the Tschebyscheff polynomial can be found by the recursion formula:Equation (7) shows that the next order polynomial can be calculated if the previous two polynomials are known. Numerous research articles have been written for effective calculation of DolphTschebyscheff weights [29, 30].
The critical parameters for a ULA radiation pattern include null positioning, null depth, main beam amplitude, beam width, and side lobe level. In case, one or more elements get faulty due to any reason, like thunder storm and aging, the pattern of ULA is largely affected. If repair is not immediately available there is another possibility to reassign weights to the remaining healthy antennas. In order to recover the side lobe level and null positioning, a metaheuristic algorithm known as BSA is proposed in this work. The formulation of cost function is explained in the subsequent section.
Cost Function: in order to achieve pattern correction, a cost function is formulated. The aim is to obtain an array pattern, from a failed array that is close to that of healthy array by reconfiguring the weights of the remaining healthy elements. The cost function is given by Here denotes the function which is used to minimize side lobe levels (SLL). It is given byEquation (9) represents the mean square error (MSE) in order to minimize the SLL. The reduction is achieved by using MSE between , which is healthy level and which is faulty level. Here, p is the limit up to which the side lobe level is to be minimized.
In (8) denotes the function which is used to generate nulls in the desired locations. Initial theory about null placement was presented by Steyskal et al. [31] in which a steering vector based null positioning is proposed. Using this idea we need the following equation for null generation in the required direction:where w is a vector, defined asand is vector, used as steering vectorN is the number of elements. The constraint matrix A is defined by following equation:Here for i=1,2,…M_{o} represents the direction of the nulls. To get the nulls in a desired direction the belowmentioned squared weighed function should be minimized:Backtracking search optimization (BSA) is used to minimize c as given in (8), which is the overall cost function.
2.2. Backtracking Search Optimization Algorithm
BSA is a newly developed evolutionary algorithm (EA) presented in 2013 by Pinar Civicioglu [15]. The BSA has an ability to efficiently handle various types of optimization problems. It uses the information from the previously generated population to generate a new population having superior fitness values. BSA is divided into five main steps:(1)Initialization(2)SelectionI(3)Mutation(4)Crossover(5)SelectionII
The basic or general working of BSA is shown in Algorithm 1, while the details of the fundamental steps in term of pseudocode are given in Pseudocode 1.

Initialization  
Repeat  
Selection – I  
Generation of trial population  
Mutation  
Crossover  
end  
Selection – II  
Until stopping criteria are met 
Input:, mixrate, N and D  
Output:: trial population  
= 1  
If c < d ∣ c, d ~ V(0,1) then  
fork from 1 to N do  
permuting(<1,2,…,D>)  
end  
else  
for k from 1 to N do  
= 0  
end  
end  
≔  
for k from 1 to N do  
for l from 1 to D do  
if = 1 then  
≔  
end  
end 
Input: , Search space limits (i.e., , )  
Output:  
forkfrom1toNdo  
forlfrom1toDdo  
If ( <) or ( > ) then  
= rnd × () +  
End  
End  
End 
3. Simulation Results
In this section, performance of BSA is validated and several simulations are performed for a single antenna failure in 5, 10, and 15 elements ULA, respectively. The effects of antenna failure near and far from the center are also considered. Throughout the simulations, the interelement spacing ‘r’ is taken to be 0.5λ. The performance of BSA is compared to already available techniques for array pattern correction using GA and GAPS as reported in [1]. The parameter setting for BSA is given in Table 1.

One can observe that failure of element near the center ( element) causes more damage to the pattern in terms of high side lobe level and displacement of nulls from their original position as compared to failure of element far from center (). These effects are shown in Figures 4 and 5 which also verify that BSA is an efficient scheme for solving both cases.
The examples of first group are simulated using a 10element array with element failure near center. The simulations show the recovery of SLL in Figure 6, recovery of single null in Figures 7 and 8, and recovery of multiple nulls in Figures 9–11.
The second group of examples is simulated using a 10element array with element failure far from center. The simulations show the recovery of SLL in Figure 12, recovery of single null in Figures 13 and 14, and recovery of multiple nulls in Figures 15 and 16.
The third group of examples is simulated using a 5element ULA. The simulations show the recovery of SLL in Figure 17 and recovery of single nulls in Figure 18. The fourth group of examples is simulated using a 15element array with element failure far from center. The simulations show the recovery of SLL in Figure 19 and recovery of multiple nulls in Figures 20–22. Tables 2, 3, 4, and 5 show the comparison between faulty pattern and recovered pattern for each case, respectively.




Performance of BSA is compared in terms of efficiency and accuracy, with an already proven technique in [1]. The results presented in Table 6 show the comparison results. The table shows that BSA is much quicker than both GA and GAPS due to its structural simplicity, BSA is also more accurate. The simulations for GA and GAPS were also done on the same computer.

4. Conclusion and Future Work
In this paper, strength of BSA is used for the correction of faulty antenna array in wireless mobile communication systems. BSA has successfully reduced side lobe levels and repositioned single and multiple nulls at the original positions when any antenna element in the ULA is failed. The comparison of BSA is made with GA and GAPS and it has been established that BSA produced better results in terms of computational complexity.
In future, one can explore BSA for other geometries of antenna arrays such as L shape, planar, and circular arrays. Similarly, BSA can be successfully applied to other problems in array signal processing such as adaptive beamforming, parameter estimation of signals, and tracking.
Data Availability
The data used to support the findings of this study are included within the article.
Ethical Approval
All the authors of the manuscript declared that there is no research involving human participants and/or animal.
Disclosure
The authors are responsible for any fees, if any, associated with this manuscript.
Conflicts of Interest
All the authors of the manuscript declared that there are no potential conflicts of interest.
Authors’ Contributions
Fawad Zaman contributed in conceptualization, supervision, and review and editing, Hammad ul Hassan contributed in formal analysis and writing original draft, Shafqat Ullah Khan contributed in investigation and writing review and editing, Ata ur Rehman, contributed in formal analysis and validation, Muhammad Asif Zahoor Raja contributed in methodology and software, and Shahab Ahmad Niazi contributed in visualization and review and editing.
References
 S. U. Khan, I. M. Qureshi, F. Zaman, and A. Naveed, “Null placement and sidelobe suppression in failed array using symmetrical element failure technique and hybrid heuristic computation,” Progress in Electromagnetics Research, no. 52, pp. 165–184, 2013. View at: Publisher Site  Google Scholar
 T. E. Tuncer and B. Friedlander, Classical and Modern DirectionofArrival Estimation, Academic Press, 2009.
 S. Akbar, M. A. Z. Raja, F. Zaman, T. Mehmood, and M. A. R. Khan, “Design of bioinspired heuristic techniques hybridized with sequential quadratic programming for joint parameters estimation of electromagnetic plane waves,” Wireless Personal Communications, vol. 96, no. 1, pp. 1475–1494, 2017. View at: Publisher Site  Google Scholar
 T. Pavani, G. S N Raju, and P. V Sridevi, “Pattern synthesis of linear array with position and positionamplitude control using firefly algorithm,” International Journal of Computer Applications, vol. 99, no. 7, pp. 18–23, 2014. View at: Publisher Site  Google Scholar
 S. K. Mahto and A. Choubey, “A novel hybrid IWO/WDO algorithm for interference minimization of uniformly excited linear sparse array by positiononly control,” IEEE Antennas and Wireless Propagation Letters, vol. 15, pp. 250–254, 2016. View at: Publisher Site  Google Scholar
 A. Kumar, R. Mudumbai, S. Dasgupta et al., “A scalable feedback mechanism for distributed nullforming with phaseonly adaptation,” IEEE Transactions on Signal and Information Processing over Networks, vol. 1, no. 1, pp. 58–70, 2015. View at: Publisher Site  Google Scholar  MathSciNet
 W. P. M. N. Keizer, “Amplitudeonly low sidelobe synthesis for large thinned circular array antennas,” IEEE Transactions on Antennas and Propagation, vol. 60, no. 2, pp. 1157–1161, 2012. View at: Publisher Site  Google Scholar
 Z.U. Khan, A. N. Malik, F. Zaman, S. A. Hussain, and A.R. Khan, “Sidelobe suppression with null steering by independent weight control,” International Journal of Antennas and Propagation, vol. 2015, pp. 1–6, 2015. View at: Google Scholar
 J. Kennedy, “Particle swarm optimization,” in Encyclopedia of Machine Learning, pp. 760–766, Springer, USA, 2011. View at: Publisher Site  Google Scholar
 B. Yuce, E. Mastrocinque, M. S. Packianather, A. Lambiase, and D. T. Pham, “The bees algorithm and its applications,” Handbook of Research on Artificial Intelligence Techniques and Algorithms, pp. 122–151, 2014. View at: Publisher Site  Google Scholar
 K. M. Passino, “Bacterial foraging optimization,” in Innovations and Developments of Swarm Intelligence Applications, vol. 219, 2012. View at: Publisher Site  Google Scholar
 V. Feoktistov, Differential evolution, Springer, USA, 2006. View at: MathSciNet
 D. Whitley, “A genetic algorithm tutorial,” Statistics and Computing, vol. 4, no. 2, pp. 65–85, 1994. View at: Publisher Site  Google Scholar
 M. Dorigo and M. Birattari, “Ant colony optimization,” in Encyclopedia of machine learning, pp. 36–39, Springer, Boston, MA, USA, 2011. View at: Google Scholar
 P. Civicioglu, “Backtracking search optimization algorithm for numerical optimization problems,” Applied Mathematics and Computation, vol. 219, no. 15, pp. 8121–8144, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 W. F. Gao and S. Y. Liu, “A modified artificial bee colony algorithm,” Computers & Operations Research, vol. 39, no. 3, pp. 687–697, 2012. View at: 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
 X.S. Yang, “Firefly algorithms for multimodal optimization,” in International Symposium on Stochastic Algorithms, pp. 169–178, Springer, Berlin, Heidelberg, Germany, 2009. View at: Publisher Site  Google Scholar  MathSciNet
 M. A. Z. Raja, M. A. Manzar, F. H. Shah, and F. H. Shah, “Intelligent computing for Mathieu's systems for parameter excitation, vertically driven pendulum and dusty plasma models,” Applied Soft Computing, vol. 62, pp. 359–372, 2018. View at: Publisher Site  Google Scholar
 Z. Sabir, M. A. Manzar, M. A. Raja, M. Sheraz, and A. M. Wazwaz, “Neuroheuristics for nonlinear singular ThomasFermi systems,” Applied Soft Computing, vol. 65, pp. 152–169, 2018. View at: Publisher Site  Google Scholar
 S. Akbar, F. Zaman, M. Asif, A. U. Rehman, and M. A. Z. Raja, “Novel application of FODPSO for 2D parameter estimation of electromagnetic plane waves,” Neural Computing and Applications, pp. 1–10, 2018. View at: Google Scholar
 A. Mehmood, A. Zameer, and M. A. Z. Raja, “Intelligent computing to analyze the dynamics of Magnetohydrodynamic flow over stretchable rotating disk model,” Applied Soft Computing, vol. 67, pp. 8–28, 2018. View at: Publisher Site  Google Scholar
 A. Zameer, J. Arshad, A. Khan, and M. A. Z. Raja, “Intelligent and robust prediction of short term wind power using genetic programming based ensemble of neural networks,” Energy Conversion and Management, vol. 134, pp. 361–372, 2017. View at: Publisher Site  Google Scholar
 F. Zaman, “Joint angleamplitude estimation for multiple signals with Lstructured arrays using bioinspired computing,” Wireless Communications and Mobile Computing, vol. 2017, Article ID 9428196, 12 pages, 2017. View at: Publisher Site  Google Scholar
 M. Pakdaman, A. Ahmadian, S. Effati, S. Salahshour, and D. Baleanu, “Solving differential equations of fractional order using an optimization technique based on training artificial neural network,” Applied Mathematics and Computation, vol. 293, pp. 81–95, 2017. View at: Publisher Site  Google Scholar  MathSciNet
 A. Jafarian, R. Jafari, A. K. Golmankhaneh, and D. Baleanu, “Solving fully fuzzy polynomials using feedback neural networks,” International Journal of Computer Mathematics, vol. 92, no. 4, pp. 742–755, 2015. View at: Publisher Site  Google Scholar
 M. A. Zahoor Raja, Z. Shah, M. Anwaar Manzar, I. Ahmad, M. Awais, and D. Baleanu, “A new stochastic computing paradigm for nonlinear Painlevé II systems in applications of random matrix theory,” The European Physical Journal Plus, vol. 133, no. 7, p. 254, 2018. View at: Google Scholar
 A. Jafarian, M. Mokhtarpour, and D. Baleanu, “Artificial neural network approach for a class of fractional ordinary differential equation,” Neural Computing and Applications, vol. 28, no. 4, pp. 765–773, 2017. View at: Google Scholar
 A. D. Bresler, “A new algorithm for calculating the current distributions of Dolph Tschebyscheff arrays,” IEEE Transactions on Antennas and Propagation, vol. 28, no. 6, pp. 951952, 1980. View at: Publisher Site  Google Scholar
 N. Balakrishnan and R. Sethuraman, “Easy generation of DolphTschebyscheff excitation coefficients,” Proceedings of the IEEE, pp. 15081509, 1981. View at: Google Scholar
 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: Publisher Site  Google Scholar
Copyright
Copyright © 2019 Fawad Zaman 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.