- Open Access
Tuning rectangular microstrip antenna through scan and zoom algorithm
EURASIP Journal on Wireless Communications and Networking volume 2018, Article number: 67 (2018)
Microstrip antennas have been widely studied and can be applied to a large number of wide frequency domain in wireless communication. Microstrip antennas are featured with light weight, small volume, and low cost advantages. Planar or spatial structures could substantially affect the frequency reliability and sidelobe level of microstrip antennas. Designing high performance microstrip antennas requires the tuning of the length and width of microstrip patch, the equivalent permittivity, the feed position of the coaxial line, and so on. Although electromagnetic theory could provide a solution for antenna design, such solution is probably not optimal solution due to complex environment and the affection of multiple factors. This paper attempts to tuning the design of microstrip antennas by using scan and zoom algorithm. It does not require derivative information of antenna model. This algorithm consists of search space scan and search domain zoom stages. The effectiveness of the scan and zoom algorithm is firstly tested on mathematical functions. The algorithm is then verified on rectangular microstrip antenna design. Compared with theoretical solution, the novel algorithm attains better design solution. The algorithm can also be easily extended to tackle other antenna design problems.
Radar sensor networks usually consist of a transmitting node and several receiving nodes. It is very useful in the context of passive localization and tracking. As a wireless network system, antenna arrays and radar elements are important to increase the diversity gain and reduce the probability of miss detection and false alarm [1–3]. How to design the antenna shape and deploy array elements is a science and art. Different designing methods and deploying manners are proposed to accurately detect targets [4–6].
The concept of microstrip antenna is first proposed in 1950s. With the development of a good model and application of copper and gold deposited dielectric substrate lithography technology, Munson and Howell made the earliest microstrip antenna in early 1970s. The advantages of microstrip antenna are light weight, small volume, low cost, convenient to connect with integrated circuit and carrier, and so on. It has been deeply researched and applied to a large number of 100MHz–100GHz wide frequency domain on radar and radio equipments. In the field of microwave antenna, microstrip antenna has formed its own independent research direction.
To fulfill the need of wireless communication in radar sensor networks, ad hoc networks, or other wireless network systems [7, 8], it is necessary to design high gain, wideband, and reliable microstrip antennas. Generally, the design problem is resolved from two directions. One direction is to construct new antennas based on electromagnetic theory [9, 10]. The other is to simulate antenna model on computer and use optimization algorithms to design high performance antennas. Optimization algorithms are divided into deterministic algorithms and stochastic algorithms . Deterministic algorithms such as gradient descent and Newton method converge very fast, though they require derivatives of objective functions [12–14]. Yu et al. studied a decomposition method for bound constrained optimization problems . Stochastic algorithms such as evolutionary algorithms, particle swarm optimization [16, 17], and artificial bee colony converge slower than deterministic ones [18–20] though they take objective functions as black-box, which makes these algorithms applicable to nearly all kinds of antenna design problems. Parallel execution of optimization algorithms could greatly save computational time [21, 22]. Hence, stochastic algorithms are becoming more and more popular in antenna designings.
Traditional deterministic methods or manual adjustment methods could not straightforwardly solve such antenna design problems. Thus, this study first constructs an optimization model for microstrip antenna. Second, we use scan and zoom algorithm to perform optimization. It is a heuristic algorithm and does not require derivatives of objective functions. Hence, it is applicable to simulation-based design problems. Scan and zoom algorithm consists of two main stages: (1) search space scan and (2) search domain zoom. Search space scan stage explores the whole search space and aims to find the domain of global optimum. Search domain zoom stage determines which domain worth more scanning and aims to refine current best solution. The advantages of scan and zoom algorithm are simple to implement and easy to use and does not introduce random factors. The proposed design framework is verified on both mathematical functions and rectangular microstrip antenna design problems.
In Section 2, the design of microstrip antenna and related works are presented. Section 3 gives the scan and zoom algorithm and the proposed design framework. Section 4 presents numerical results and discussions. The paper is concluded in Section 5.
Microstrip antenna design
Since 1970s, microstrip antenna has been widely studied; many design methods have been created and proposed. As shown in Fig. 1, a microstrip antenna is typically made up of a radiation patch attached to a dielectric substrate with a metal floor. Patch conductors are usually copper, aluminum, gold, etc. The shape of a patch can be arbitrary, but ordinary shape is the first choice for analysis simplification and performance evaluation.
Consider rectangular microstrip antenna as in Fig. 1, suppose the origin locates in the center of rectangular patch and establish coordinate system. Denote that l and w are the length and width of radiation patch. Denote that h is the thickness of substrate. Clearly, radiation patch, substrate, and ground pad can be equivalent to a low impedance microstrip transmission line with length l. It is an open circuit due to breaking off on both sides of transmission line. Based on equivalence principle, the design procedure is to determine l and w given ε r , f0, and h, where f0 represents the operating frequency of antenna and ε r is the relative dielectric constant of the medium.
The width w of the rectangular microstrip patch can be calculated by the formula:
where c represents the free-space velocity of light.
According to (1), given ε r =2.25, c=3.0×108 m/s, f0=3 GHz, w is approximately equal to 39.2 mm. Denote w∗=39.2 mm. In general, when the width is chosen smaller than w∗, the radiation efficiency of the patch becomes lower; on the other hand, when the width is chosen greater than w∗, the radiation efficiency becomes higher, though it causes high changes of the distortion of the field.
The length l of the rectangular microstrip patch can be calculated by the formula:
where εeff represents equivalent permittivity and △l is the length of equivalent radiation gap. The equivalent permittivity εeff can be calculated in accordance with the formula:
In (3), given ε r =2.25, w=w∗=39.2 mm, and h=5 mm, εeff is about equal to 2.018. For the equivalent radiation slot length △l, it can be calculated according to the formula:
Based on traditional theoretical analysis, w∗=39.2 and l∗=30 are optimal solution for such a rectangular microstrip antenna design. Next, the design is modeled as a constrained optimization problem as follows:
where w, l, and h are parameters to be tuned; f R is the resonant frequency of the antenna; and S(w,l,h) is the scatting parameter of the antenna. By minimizing S and assuring f R =f0=3 GHz, the design of rectangular microstrip antenna can be optimized.
Sobhani et al. proposed a tracking algorithm based on low-complexity particle filtering specifically tailored to radar sensor networks with one transmitter and several receivers . Through studying the coverage problem of a bistatic radar sensor network, Gong et al. reported valuable insights into the placement of bistatic radars for barrier coverage . Liang and Cheng proposed a knowledge-based persistent sensor network for estimating parameters in target radar cross section . Han et al. analyzed relaying in multi-hop networks . Alam et al. studied multiband microstrip patch antenna based on splitting method .
Chen et al. studied a low-profile and wide-beamwidth dual-polarized distributed microstrip antenna . The proposed antenna operated at 2 and 2.2 GHz. Frequency bands and beamwidth were optimized by tuning positions of micro patches. Liu et al. studied a low-profile differential-fed dual-polarized microstrip antenna . The proposed antenna operated at 1.71 to 1.85 GHz. It used a differentially feeding scheme to suppress even-order modes. Bandwidth enhancement was achieved by symmetrically arranging an array of shorting pins. The study in this paper differs from these researches in two aspects. First, antenna operating frequency is different. This paper focuses on 3 GHz microstrip antenna, though the method can also be expanded to other frequency. Second, the above two researches tune antenna mostly based on empirical experience, which could hardly be extended to handle other microstrip antenna types. This paper attempts to use scan and zoom algorithm to do optimization, which saves manual tuning of antenna parameters.
The used algorithm
The scan and zoom algorithm is given in this section as well as the proposed optimization framework.
Scan and zoom algorithm
Scan and zoom optimization algorithm (SZOA) was proposed by Venkataraman . As shown in Fig. 2, the algorithm consists of two stages: (1) search space scan and (2) search domain zoom. At the scanning stage, sampling is done over whole search space. Alike to traditional nonlinear programming methods [31–33], it is a deterministic operation without any random factors. The SZOA method is derivative free compared with Newton-type methods [34, 35]. Zoom stage is subdivided into narrowing search scope and enlarging the scope of search, which is based on the state of current optimal solution. The problem to be solved is considered as a black-box, which reduces the calculation operation of random number and improves the efficiency of execution compared with evolutionary algorithms.
The procedures of SZOA, as shown in Fig. 2, includes the following steps:
Initialize the SZOA method and design problem including the parameters and methods that need to be specified. For example, the search space Ω, the number of variables D=3, the number of sampling points Ns, the iteration variable t=1, the scanning layer number level=1, and the objective function S.
Scan stage. Ns sample points are taken with equal intervals in each dimension of the search space R, and at the initial time R=Ω, R is divided into (Ns−1)D regions to form NsD sampling points.
The sample points are evaluated based on model (5). Sort these points according to the minimization criterion, and mark each region formed by segmentation according to order.
Zoom in stage. The point with minimal function value is selected as the best choice at present. The region containing the point in the boundary as the reduced feasible space R, and mark the area corresponding to the search area has been searched.
If the length of the feasible space is greater than Lmin, then the search subdivides one level:=level+1 and turn to step 2; otherwise, the area corresponding to the marked feasible space is searched and turn to step 5.
Zoom out stage. If the current level is still not the search area, then select all the sample points in the region without minimum point as the current best choice in the point boundary region as the feasible space R, and mark the space corresponding to the area for search, go to step 2; otherwise, level returns the previous layer of level:=level−1, in case all regions have be searched, go to step 6.
If all regions have been searched or met the pre-specified termination conditions, the method is terminated and output the best solution; otherwise, turn to step 2.
The proposed optimization framework
The design problem shown in (5) is a simulation-based model, which may be impossible using traditional optimization methods [36, 37]. Thus, an optimization framework is proposed by solving design problem based on SZOA. The framework is shown in Fig. 3.
The optimization framework is comprised by two parts. One is SZOA method and the other is microstrip antenna system. The former decides the parameter values for antenna size and shape and refines the fitness of parameter values in each iteration. The latter builds antenna system based on given parameter values, simulates the working of antenna system, and evaluates the efficiency of the resulting antenna.
As to algorithmic parameters of SZOA method, large Ns causes high explorative ability of the algorithm, whereas small Ns reduces such ability of searching whole space. Moreover, SZOA with larger level has better exploitative ability than smaller value, whereas computational time also increases greatly as the increase of level.
Results and discussion
In the numerical simulation, the SZOA algorithm is first tested on mathematical functions and compared with three other methods. They are pattern search (PS) , continuous non-revisiting genetic algorithm (cNrGA) , and hybrid chaotic quantum particle swarm optimization (HCQPSO) . For SZOA, Ns=⌊10lg(MFEN/D)/D⌋ and lmin=10−6, where MFEN represents the maximum function evaluation numbers. For PS, cNrGA, and HCQPSO, they are initialized by the default settings as in their papers. A set of six mathematical functions are taken as the first study. Functions as well as their properties are listed in Table 1. This table shows two unimodal functions and four multimodal functions used in simulation. D is set to 10 for these test functions. The SZOA algorithm is then tested on rectangular microstrip antenna design as shown in Section 4.2.
Results on mathematical functions
Table 2 shows the statistics of optimal objective function values attained by the four test algorithms. It can be seen from Table 2 that all algorithms find global optimum of f1. For the other functions, the SZOA algorithm attains smaller values than the PS, cNrGA, and HCQPSO algorithms. Compared PS with SZOA, it can be seen that for all functions, standard deviation (std) values of both algorithms are 0. This is because both algorithms do not contain random factors; hence, the same results are reached in each run. cNrGA and HCEPSO are two state of that art algorithms, though they are outperformed by the SZOA algorithm. For the multimodal functions, cNrGA and HCQPSO show large variance, on the other hand, SZOA not only finds smaller values, but also is very stable. Thus, it is able to conclude that the proposed optimization framework could be effective for the design of microstrip antenna design.
Results on microstrip antenna design
As in Section 2, w∗=39.2 mm, l∗=30 mm, and h=5 mm are optimal setting based on electromagnetic theory. The antenna design is optimized by the proposed optimization framework. The same parameter setting is used as in previous subsection.
First, let fix w=w∗ and h=5 mm and set l as a parameter to be optimized by the proposed framework. Figure 4 shows the results compared theoretical solution and optimized solution. It can be seen from the figure that the SZOA algorithm finds better solution than the one computed based on theory. The parameter l is 30.25 mm which is slightly greater than l∗. In terms of objective function S(w,l,h), theoretical solution is improved by 17.71%.
Second, set w, l, and h as three parameters to be optimized by the proposed framework. Figure 5 shows the results compared theoretical solution and optimized solution. It can be seen from the figure that the SZOA algorithm finds better solution than the one computed based on theory. The optimal parameters for w, l, and h are respectively 40.2, 30.125, and 5.375 mm. All values are greater than theoretical values. In terms of S(w,l,h), theoretical solution is improved by 61.56%.
Therefore, the proposed framework is effective to solve microstrip antenna design. Moreover, theoretical solution is greatly improved by SZOA, which is verified both on one parameter and three parameters optimization.
Recently, radar sensor networks have been more and more widely used in various fields [41, 42]. To achieve good network stability and throughput of data transmission, antenna design is worthy of studying as it is a difficult and time-consuming task. Microstrip antenna design is considered in this paper. Different from existing approaches, this paper uses the SZOA algorithm to optimize the design problem. The contribution of this paper is twofolds. First, antenna design is formulated as a minimization problem (5). It is a simulation-based optimization problem; hence, stochastic algorithms should be used. Second, an optimization framework is proposed based on the SZOA algorithm. This algorithm does not use derivative information and does not involve random factors.
The usefulness of the SZOA algorithm is shown on six mathematical functions including two unimodal functions and four multimodal functions. It turns out that SZOA performs better than PS, cNrGA, and HCQPSO methods. There is no need to execute SZOA repeatedly as it returns the same result given the same setting. Moreover, the proposed framework is applied to tackle rectangular microstrip antenna design. Compared with theoretical optimal setting, the proposed framework can find better solution.
An overhead of the SZOA algorithm is that it requires sampling of each parameter, while the number of samples grows quickly with the increase of parameters. It is suggested to solve problems with less than 10 parameters.
Continuous non-revisiting genetic algorithm
Hybrid chaotic quantum particle swarm optimization
Scan and zoom algorithm
F Zhao, B Li, H Chen, X Lv, Joint beamforming and power allocation for cognitive MIMO systems under imperfect CSI based on game theory. Wirel. Pers. Commun.73(3), 679–694 (2013).
Q Liang, X Cheng, S Samn, NEW: Network-enabled electronic warfare for target recognition. IEEE Trans. Aerosp. Electron. Syst.46(2), 558–568 (2010).
Q Liang, X Cheng, S Huang, D Chen, Opportunistic sensing in wireless sensor networks: theory and applications. IEEE Trans. Comput.63(8), 2002–2010 (2014).
HK Min, MS Song, I Song, JH Lim, A frequency-sharing weather radar network system using pulse compression and sidelobe suppression. EURASIP J. Wirel. Commun. Netw.2016:, 100 (2016).
Q Liang, Situation understanding based on heterogeneous sensor networks and human-inspired favor weak fuzzy logic system. IEEE Syst. J.5(2), 156–163 (2011).
X Zhang, X Zhang, A novel artificial bee colony algorithm for radar polyphase code and antenna array designs. EURASIP J. Wirel. Commun. Netw.2016(1), 40 (2016).
F Zhao, X Sun, H Chen, R Bie, Outage performance of relay-assisted primary and secondary transmissions in cognitive relay networks. EURASIP J. Wirel. Commun. Netw. 2014:, 60 (2014).
F Zhao, W Wang, H Chen, Q Zhang, Interference alignment and game-theoretic power allocation in MIMO heterogeneous sensor networks communications. Signal Process.126:, 173–179 (2016).
X Zhang, SL Ho, WN Fu, Quantitative design and analysis of relay resonators in wireless power transfer system. IEEE Trans. Magn.48(11), 4026–4029 (2012).
X Zhang, X Zhang, WN Fu, Fast numerical method for computing resonant characteristics of electromagnetic devices based on finite-element method. IEEE Trans. Magn.53(6), 7401004 (2017).
F Zhao, L Wei, H Chen, Optimal time allocation for wireless information and power transfer in wireless powered communication systems. IEEE Trans. Veh. Technol.65(3), 1830–1835 (2016).
J Zhu, B Hao, A new noninterior continuation method for solving a system of equalities and inequalities. J. Appl. Math.2014:, 592540 (2014).
ZZ Feng, L Fang, G He, An iteration primal-dual path-following method, based on wide neighbourhood and large update, for second-order cone programming. Optimization. 63(5), 679–691 (2014).
J Tang, G He, L Dong, L Fang, J Zhou, A smoothing newton method for the second-order cone complementarity problem. Appl. Math.58(2), 223–247 (2013).
J Yu, M Li, Y Wang, G He, A decomposition method for large-scale box constrained optimization. Appl. Math. Comput.231(12), 9–15 (2014).
X Jin, Y Liang, D Tian, F Zhuang, Particle swarm optimization using dimension selection methods. Appl. Math. Comput.219(10), 5185–5197 (2013).
ZS Zhao, X Feng, YY Lin, F Wei, SK Wang, TL Xiao, MY Cao, ZG Hou, M Tan, Improved rao-blackwellized particle filter by particle swarm optimization. J. Appl. Math.2013(302170) (2013).
S Pang, T Li, F Dai, M Yu, Particle swarm optimization algorithm for multisalesman problem with time and capacity constraints. Appl. Math. Inf. Sci.7(6), 2439–2444 (2013).
Z Wu, X Xia, Optimal switching renewable energy system for demand side management. Sol. Energy. 114:, 278–288 (2015).
B Wang, Z Wu, X Xia, A multistate-based control system approach toward optimal maintenance planning. IEEE Trans. Control Syst. Technol.25(1), 374–381 (2017).
F Zheng, C Han, Y Wang, Parallel SSLE algorithm for large scale constrained optimization. Appl. Math. Comput.217(12), 5377–5384 (2011).
CY Han, FY Zheng, TD Guo, GP He, Parallel algorithms for large-scale linearly constrained minimization problem. Acta Math. Applicatae Sin. Engl. Ser. 30(3), 707–720 (2014).
B Sobhani, E Paolini, A Giorgetti, M Mazzotti, M Chiani, Target tracking for UWB multistatic radar sensor networks. IEEE J. Sel. Top. Signal Process.8(1), 125–136 (2017).
X Gong, J Zhang, D Cochran, K Xing, Optimal placement for barrier coverage in bistatic radar sensor networks. IEEE/ACM Trans. Networking. 24(1), 259–271 (2016).
Q Liang, X Cheng, KUPS: Knowledge-based ubiquitous and persistent sensor networks for threat assessment. IEEE Trans. Aerosp. Electron. Syst.44(3), 1060–1069 (2008).
L Han, J Mu, Y Wang, J Gao, Performance analysis of multi-hop full-duplex decode-and-forward relaying. Ad Hoc Netw.58:, 54–61 (2017).
MJ Alam, MRI Faruque, MT Islam, Split quadrilateral multiband microstrip patch antenna design for modern communication system. IET Microwaves Antennas Propag.11(9), 1317–1323 (2017).
X Chen, PY Qin, YJ Guo, G Fu, Low-profile and wide-beamwidth dual-polarized distributed microstrip antenna. IEEE Access. 5:, 2272–2280 (2017).
NW Liu, L Zhu, X Zhang, WW Choi, A wideband differential-fed dual-polarized microstrip antenna under radiation of dual improved odd-order resonant modes. IEEE Access. 5:, 23672–23680 (2017).
P Venkataraman, Applied Optimization with MATLAB Programming (Wiley-Interscience, New york, 2009).
G Ma, B Huang, Optimization of process parameters of stamping forming of the automotive lower floor board. J. Appl. Math.2014:, 470320 (2014).
J Zhu, B Hao, A new class of smoothing functions and a smoothing newton method for complementarity problems. Optimization Letters. 7(3), 481–497 (2013).
J Tang, G He, L Fang, A new non-interior continuation method for second-order cone programming. J. Numer. Math.21(4), 301–323 (2013).
J Tang, G He, L Dong, L Fang, A new one-step smoothing newton method for second-order cone programming. Appl. Math.57(4), 311–331 (2012).
L Sun, G He, Y Wang, C Zhou, An accurate active set newton algorithm for large scale bound constrained optimization. Appl. Math.56(3), 297–314 (2011).
L Fang, C Han, A new one-step smoothing newton method for the second-order cone complementarity problem. Math. Meth. Appl. Sci.34(3), 347–359 (2011).
J Tang, G He, L Dong, L Fang, A smoothing newton method for second-order cone optimization based on a new smoothing function. Appl. Math. Comput.218(4), 1317–1329 (2011).
F Gunes, F Tokan, Pattern search optimization with applications on synthesis of linear antenna arrays. Expert Syst. Appl.37(6), 4698–4705 (2010).
SY Yuen, CK Chow, A genetic algorithm that adaptively mutates and never revisits. IEEE Trans. Evol. Comput.13(2), 454–472 (2009).
OE Turgut, Hybrid chaotic quantum behaved particle swarm optimization algorithm for thermal design of plate fin heat exchangers. Appl. Math. Model.40(1), 50–69 (2016).
F Zhao, H Nie, H Chen, Group buying spectrum auction algorithm for fractional frequency reuses cognitive cellular systems. Ad Hoc Netw.58:, 239–246 (2017).
X Lu, H Wang, X Wang, On Kalman smoothing for wireless sensor networks systems with multiplicative noises. J. Appl. Math.2012:, 717504 (2012).
This research was supported in part by the National Natural Science Foundation of China (Project No. 61603275), the Applied Basic Research Program of Tianjin (15JCYBJC51500), and the Doctoral Fund Project of Tianjin Normal University (Project No. 043-135202XB1602, 52XB1505).
Availability of data and materials
The authors declare that they have no competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Qinglian Zhang majors in Communication Engineering in Tianjin Normal University (TJNU), Tianjin, China. She is working on antenna simulation and resonant frequency analysis.
Xin Zhang received his PhD in Electronic Engineering from City University of Hong Kong in 2013. Since 2015, he works as a lecturer at Tianjin Normal University. His main research interests are antenna design, resource allocation, evolutionary computation, and machine intelligence. He has published more than 40 technical papers on these subjects, including more than 30 papers in international journals.
Yupeng Li received the PhD degree in Communication and Information System in Beijing University of Posts and Telecommunications (BUPT), Beijing, China, in 2015. He is currently working as a lecturer in Tianjin Key laboratory of Wireless Mobile Communications and Power Transmission, Tianjin Normal University (TJNU), Tianjin, China. His current research interests include antenna design, advanced modulation scheme, and coherent optical communication system.
About this article
Cite this article
Zhang, Q., Zhang, X. & Li, Y. Tuning rectangular microstrip antenna through scan and zoom algorithm. J Wireless Com Network 2018, 67 (2018). https://doi.org/10.1186/s13638-018-1077-6
- Microstrip antenna
- Scan and zoom
- Antenna design
- Numerical optimization