This paper presents optimization problem formulations to design meander-line antennas for passive UHF radio frequency identification tags based on given specifications of input impedance, frequency range, and geometric constraints. In this application, there is a need for directive transponders to select properly the target tag, which in turn must be ideally isotropic. The design of an effective meander-line antenna for RFID purposes requires balancing geometrical characteristics with the microchip impedance. Therefore, there is an issue of optimization in determining the antenna parameters for best performance. The antenna is analyzed by a method of moments. Some results using a deterministic optimization algorithm are shown.
1. Introduction
The low cost of electronic microcircuits and their low power consumption have turned practicable the development of identification systems through radio frequency, especially from the 1990s. Radio frequency identification (RFID) allows not only storing a relatively large amount of information, but also changing and processing information.
Radio frequency identification is a growing and promising technology that has been used in a variety of applications. It has been applied for tracking of products, luggage, books, and animals, where the tags can be attached to the objects, injected under the skin, or mounted in holes made in parts of the itens [1]. Antitheft systems, asset management, anesthetic dosages, car manufacturing, and many other identification applications, such as passports and restricted area access, are examples of how the RFID technology is flexible and dynamic.
RFID total market value in 2009 grew to $5.56 billion, of which $2.18 billion was spent only on passive tags [2]. Therefore, optimizing radio frequency identification systems has become crucial in improving the productivity and lowering costs in industry and supply chains.
A RFID system consists basically of a receiver (tag), an emitter (reader), and a computational system (direct link). The tags have two main structures: the microchip, which provides the necessary power to transmit and receive information, and the antenna. The tags can be active, passive or semiactive, depending on the mechanism of powering the microchip and transmitting information. Active tags have a local power source and electronics for performing specialized tasks [3]. This local power source, which is usually a battery, provides energy for the operation of the microchip and transmission of information. The semiactive tags also have a battery, but they use the power received from the reader to send the message back. Finally, passive tags do not have any power source and need to rectify the energy received from the reader to generate enough voltage for the microchip operation. The type of the RFID tags is chosen based on a specific application. For low-cost tags and relatively short read ranges (around 3 m [4]), the passive tags are the most appropriate ones.
The entire RFID system depends on the performance of the tag, which relies on its elements. In the direct link, the reader sends modulated RF power that reaches the tag; this power is captured by the tag antenna and is transmitted to the microchip. In order to ensure a great power transmission coefficient and decrease the losses, the tag antenna impedance must match the complex input impedance of the tag microchip, which is commonly capacitive. Usually, the antenna is the element to be matched to a specific chip available in the market.
Due to the diversity of materials and packages that need to be identified, tag antennas development for passive UHF RFID systems has become challenging. The performance of the tag antennas is very dependent on the properties of the objects which the tags are attached to. The material of the objects can influence the capacitive characteristics of the tag antenna, as well as modify its radiation pattern. Many studies have been carried out in order to investigate these effects on tags attached to metallic surfaces and water [5, 6] and to dielectrics [7, 8]. Efforts to find the most optimized tag antenna for a given application improve the performance of the entire RFID system because it can increase the power transmission coefficient and the read range.
The design in this paper was motivated by application in coffee business. In this business, the product is stored in sacks in the producers’ farms and needs to be transported to the local cooperatives. Each cooperative receives coffee sacks from different producers, normally using treadmills, and the receiving process demands time and labor force and is usually inefficient. Besides, the origin of the coffee must be traced until it reaches the final consumer and the material flow must be controlled in real time. In this context, RFID systems can be used to improve the productivity and competitiveness and reduce costs.
Tracking coffee containers in real time using RFID technology, from the shipment to the moment the container arrives in the USA, is already being used by a coffee importer named Sara Lee, in Santos harbour (São Paulo, Brazil). Moreover, the ST Café, a Brazilian company, is using RFID tags to identify the coffee sacks individually in rural properties.
Meander-line antennas are one of the most commonly used in UHF RFID tags, mainly because of their tunability and size. Several papers have been published on RFID meander-line antenna design. Some articles have sought achieving improved antenna gains and small size by using different configurations of meander-line antennas for passive RFID, which were explored applying genetic algorithm (GA) optimization and the method of moments (MoM) [9, 10]. The moment method (MoM) with Rao-Wilton-Glisson (RWG) basis functions [11] is used to calculate the electromagnetic characteristics of the antenna. In [8], a loaded meander-line tag antenna was designed focusing on a specific application: box tracking in warehouses; the box content and the sensitivity to fabrication process were also considered. Some methods have been used to characterize impedances and design meander-line antennas [12], and GA has been shown to be an efficient optimization tool for selecting globally optimal parameters of the antenna [13]. This paper introduces design techniques using optimization in order to cope with operation inside a frequency range, where the main innovation lies in the formulation of single and multiobjective optimization problems and the suitability of state-of-the-art optimization algorithms to solve them.
2. Antenna Design
One of the most convenient forms of RFID tags is a labellike, so that they can be stuck on objects. This work analyzes a meander-line antenna that is very suitable for this application.
3. Model and Parameterization
The application of coffee business required the use of a passive UHF RFID tag antenna (902-928 MHz). In order to perform the simulations, some design specifications were established. The microchip, which has been used as a reference in this work, is ALIEN Higgs TM-3, EPC Class 1 Gen 2, whose equivalent input impedance is (27.41-200.90j) at 915 MHz. The meander-line antenna geometry (see Figure 1) is parameterized by the number of meanders c in each side, feed gap δ, trace width w, height b, meander step length ai, and spacement between meanders si, i=1,…,c.
Geometry of the meander-line antenna for c=2.
The antenna is discretized into regular quasiregular triangles and analyzed using a method of moments with a voltage gap feed which considers δ=0. The implementation was validated with classical antenna simulation software.
The parameters other than δ compose the design variablesx=[wba1⋮acs1⋮sc]
and can be used to optimize the antenna to desired profiles.
4. Optimization Problem
A meander-line antenna cannot provide high directivity. This is a desired behavior considering that isotropic radiation would not be ideal for the application. The remaining features of interest are input impedance and size, which are used in the multiobjective optimization problem formulationminimize f(x)=SWR(x,v)subjecttog(x)=[Lmin-L(x)L(x)-Lmax]≤0,xmin≤x≤xmax,
where x∈ℜnn is the vector of design variables (1), n=2+2c, SWR is the standing wave ratio, L is the antenna length, and v∈ℜo is the vector of sample frequencies. There is one-objective function for each sample frequency, hence, o-objective functions.
The optimization problem (2) queries for antennas with minimum SWR in each sample frequency whose overall length and design variables lie inside an interval.
To optimize the worst case SWR inside the frequency range, the monoobjective optimization problem formulationminimizef(x,t)=tsubjecttog(x,t)=[SWR(x,v)-tLmin-L(x)L(x)-Lmax]≤0,xmin≤x≤xmax,
can be derived, where t is the worst case SWR.
5. Optimization Results
The optimal variables results of (2) for c=4 and o=5 sample frequencies inside the frequency range are shown in Table 1. The target impedance, frequency range and length constraints are given in Table 2. The length was 71.51 mm and the worst case standing wave ratio (SWR) was 4.04 for the optimal antenna. SWR behavior inside the frequency range is shown in Figure 2. The result took 395 problem oracle queries within 9 iterations of the multiobjective deterministic algorithm with monotonic convergence [14, 15].
Optimization problem variables for multiobjective formulation.
Parameter (mm)
w
b
a1
a2
a3
A4
s1
s2
s3
s4
Max
0.50
12.60
1.00
1.00
1.00
1.00
1.00
1.00
1.00
1.00
Min
0.80
21.00
7.00
7.00
7.00
7.00
7.00
7.00
7.00
7.00
Opt
0.78
15.11
4.70
3.98
6.42
5.66
3.80
1.42
6.00
3.77
Specifications and optimal antenna profile.
Parameter
Value
L
min (mm)
10
L
max (mm)
100
V
min (MHz)
902
V
max (MHz)
928
Zs (Ω)
27.4–200.9i
Optimal standing wave ratio behavior inside frequency range for multiobjective formulation.
In order to compare the two formulations (multiobjective and worst case), the CEDA algorithm was limited to 395 oracle queries to optimize problem (3) for c=4, o=5 and settings in Table 2, whose optimal results are shown in Table 3. The length was 62.67 mm and the worst case standing wave ratio (SWR) was 3.99 for the optimal antenna. SWR behavior inside the frequency range is shown in Figure 3.
Optimization problem variables for formulation worst case.
Parameter (mm)
w
b
a1
a2
a3
a4
s1
s2
s3
s4
Max
0.50
12.60
1.00
1.00
1.00
1.00
1.00
1.00
1.00
1.00
Min
0.80
21.00
7.00
7.00
7.00
7.00
7.00
7.00
7.00
7.00
Opt
0.60
15.81
5.95
2.26
3.82
1.94
4.39
3.13
4.25
6.09
Optimal standing wave ratio behavior inside frequency range for worst case formulation.
6. Overview of the Optimization Algorithm
As mentioned before, the optimization algorithm used in the meander-line antenna design, named henceforth the cone of efficient directions algorithm (CEDA) [14], is supported by guarantees on monotonic convergence. Its fundamental idea comes from the cone of efficient directions, that is, the set of directions where there exists at least one infinitesimal step that decreases all objective functions at the same time. When the oracle query point is infeasible, the constraints are treated as objectives. Given an efficient direction, a line search algorithm with guarantees on feasibility preserving and strict improvement of starting point takes place. A brief overview is shown next. For further details, please refer to the original paper [14].
6.1. Search Direction
If a point is not a local optimum, then there must be a better feasible neighbor point, by definition. If a function f:ℜn↦ℜ is differentiable, then its local behavior is mainly linear by Taylor series, that is,
f(x)≈f̃(x)=f(xk)+∇Tf(xk)(x-xk),
here xk is the oracle query point at iteration k and ∇f:ℜn↦ℜn denotes the gradient of f. Hence, f(x)<f(xk) whenever ∇Tf(xk)(x-xk)<0 within some neighborhood of xk. Considering a nonnull step α > 0 from xk towards a direction dk, that is,
xk+1=xk+αdk,
leads to ∇Tf(xk)dk<0.
Consider a differentiable multiobjective optimization problem in the formminimizef(x)subjecttog(x)<0,xmin≤x≤xmax.
When the oracle query point xk is feasible (i.e., g(xk)≤0), it is desirable to minimize the objective functions in order to get better feasible points. Otherwise, it is desirable to minimize the violated constraint functions (without violating new ones) in order to find a feasible point. Hence, the cone of efficient directions for constrained multiobjective problems in the form (6) can be defined asdk:MkTdk>0,
whereMk={-⌊∇f(xk)∇gIk(xk)⌋,g(xk)≤0,-[∇gJk(xk)∇gIk(xk)],otherwise,
where the gradient of a vector function ∇f:ℜn↦ℜm is ∇f=[∇f1⋯∇fm]. The set of active Ik and violated Jk constraint functions are given byIk={i⊥gi(xk)=0},Jk={j⊥gj(xk)>0}.
Considering unit efficient directions, the one opposite to the gradient would be the best choice for the linear approximation of a single-objective function since it provides the greatest decrease per step length. Thus, the intersection between the cone of efficient directions (7) and its dual conedk=Mkλ,λ≥0,λ≠0,
contains good efficient directions. One of these good efficient directions can be found by the linear problemminimize-1Tλsubjectto-MkTMkλ≤o,0≤λ≤1,
which queries for the search direction dk=Mkλ* of maximum relative weight λ* sum. This problem is infeasible or λ=0 only when the cone of efficient directions is empty since the intersection between a cone and its dual is empty only when the cone itself is empty.
6.2. Multiobjective Line Search
The multiobjective line search algorithm solves the problemminimizef(xk+αdk)subjecttog(xk+αdk)≤0,0≤α≤αmax,
when g(xk)≤0, andminimizegJk(xk+αdk)subjecttogJ̅k(xk+αdk)≤0,0≤α≤αmax,
otherwise, where J̅k denotes the set of nonviolated constraints (i.e., complement of Jk).
The maximum step length is given byαmax=maxα:xmin≤xk+αdk≤xmax,α>0,
which can be easily solved analytically (point where the ray xk+αdk, α>0 intersects the box [xmin,xmax]). If α*=αmax, then the respective activated constraint (design variables bound) is added to the set of active constraints used in the definition of Mk+1.
6.3. Stop Criteria
The natural stop criteria for the multiobjective optimization algorithm are when any column of Mk is null, problem (11) is infeasible, dk=0, or α*=0.
6.4. Theoretical Guarantees
When g(xk)≤0 and no stop criteria are met, it is easy to verify that the conditionsf(xk+α*dk)<f(xk),g(xk+α*dk)≤0
hold true, which are the respective monotonic convergence and feasibility preserving guarantees.
7. Optimization Algorithm Suitability
The first notable features of CEDA are its monotonic convergence and feasibility preserving theoretical guarantees. They are also very desired in practice, considering that they lead to robustness against bad-behavior functions and provide better intermediate results during the optimization process.
Another notable feature of CEDA is that the stop criteria are met earlier when the number of objective functions increases. This can be observed in the optimization of the meander-line antenna, where minimizing SWR at sample frequencies is faster than minimizing its worst case. This occurs because CEDA treats multiobjective problems as so and the dimension of the Pareto optimal set of a problem is, in nondegenerate cases, the number of objective function minus one. CEDA can be considered an extension of the classical gradient algorithm to multiobjective problems. Indeed, it also presents a slow convergence rate when the functions Hessian matrices are ill conditioned. Second-order directions (e.g., Newton directions) solve this problem for monoobjective and also multiobjective problems [16]. Nevertheless, the CEDA performance in this work was satisfactory. More examples of multiobjective antenna optimization can be found in [17] where satellite antennas and bow tie antennas for ground penetrating radar are studied.
8. Conclusion
The best SWR of about 1 was verified inside a frequency range of ±1.4% around 915 MHz for optimal 4-meander antennas, even though with a worst case SWR of about 4. More degrees of freedom could be considered in order to improve worst cases (e.g., increasing the number of meanders or parameterizing each meander height individually). Nevertheless, the main purpose of this paper was achieved: optimal meander-line antennas for a real-life demand using different formulations.
The multiobjective formulation is faster to converge than the single-objective one. Furthermore, the theoretical guarantee of always improving all objective functions after each iteration may be very suitable in real-world applications. However, considering that SWRs of 1 and 40 at sample frequencies could be considered Pareto optimal for the former formulation, the solution of the worst case formulation may be regarded more meaningful, that is, a good decision rule, even though it is either dominated or included in the optimal Pareto set.
Acknowledgments
This work was supported by CNPq and FAPESB, Brazil.
PolniakS.The RFID case study book: RFID application stories from around the globe2007Abhisam SoftwareHarropP.Printed RFID in 20102010IDTechExChenZ. N.2007WileyDobkinD. M.2008ElsevierMohammedN. A.SivakumarM.DeavoursD. D.An RFID tag capable of free-space and on-metal operation2008Information and Telecommunications Technology CenterParkJ. Y.WooJ. M.Miniaturised dual-band S-shaped RFID tag antenna mountable on metallic surface20084423133913412-s2.0-5534914040610.1049/el:20082102GriffinJ. D.DurginG. D.Radio link budgets for 915MHz RFID antennas placed on various objetcs44Proceedings of the Texas Wireless Symposium2005Atlanta, Ga, USARaoK. V. S.NikitinP. V.LamS. F.Antenna design for UHF RFID tags: a review and a practical application20055312387038762-s2.0-2944445464010.1109/TAP.2005.859919MarroccoG.FonteA.BardatiF.Evolutionary design of miniaturized meander-line antennas for RFID applicationsProceedings of the IEEE AP-S International SymposiumJune 20022-s2.0-0036312328MarroccoG.Gain-optimized self-resonant meander line antennas for RFID applications200323023052-s2.0-314275564510.1109/LAWP.2003.822198MakarovS.MoM antenna simulations with Matlab: RWG basis functions20014351001072-s2.0-003548589810.1109/74.979384QingX.GohC. K.ChenZ. N.Impedance characterization of rfid tag antennas and application in tag co-design2009575126812742-s2.0-6764926125510.1109/TMTT.2009.20172884806170ZhouD.Abd-AlhameedR. A.SeeC. H.Meander-line antenna design for UHF RFID tag using a genetic algorithmProceedings of the Progress in Eletromagnetics Research SymposiumMarch 200912531257VieiraD. A. G.TakahashiR. H. C.SaldanhaR. R.Multicriteria optimization with a multiobjective golden section line search2012131131161LisboaA. C.VieiraD. A. G.VasconcelosJ. A.SaldanhaR. R.TakahashiR. H. C.Multiobjective shape optimization of broad-band reflector antennas using the cone of efficient directions algorithm2006424122312262-s2.0-3364515844610.1109/TMAG.2006.871939FliegeJ.DrummondL. M. G.SvaiterB. F.Newton's method for multiobjective optimization20092026026262-s2.0-7045021113510.1137/08071692XTravassosX. L.VieiraD. A. G.BrandãoD. A. G.LisboaA. C.Antenna optimization using multi-objective algorithmsProceedings of the 4th European Conference on Antennas and Propagation (EUCAP '10)April 2010152-s2.0-77955335800