You are on page 1of 5

Tag Movement Direction Estimation Methods

in an RFID Gate System


Yoshinori Oikawa
Access Devices Division, NEC TOKIN Corporation
1-1, Asahicho 7-chome, Shiroishi, Miyagi 989-0223, Japan
oikawayo@nec-tokin.com

Abstract—An RFID system using many RF tags has some method using a fixed anchor [2][3][4][5]. A conventional
advantages over a bar code system such as simultaneous multi- RFID gate system using photoelectric sensors can detect the
reading and long read range. Especially, it has been strongly movement direction of an RF tag by judging the difference
desired by logistics and the retail industry for efficiency of
operation. between the two passing times at each sensor. For example,
Recently, user-friendly RFID systems are being studied. We when the RF tag moves from the left side to the right side, the
focused on a gate system using RFID technologies. It will be sensor of the left side will detect it in advance of the detection
very useful for the efficiency of inventory management and the at the right side. Here, a new method of applying the Range-
check of illicit smuggling out. In this paper, a new method of tag free method to RF tag direction detection is proposed.
movement direction detection using the difference of passing time
of two antennas without external expensive sensors is proposed. III. Proposed Methods
Some experimental results of this method are also shown and its
feasibility is proved. A. Basic Principle
I. Introduction Detection measures for measuring the time difference are
considered for the RF tag and reader antennas. A double
An RFID system is desired to be introduced in large gate antenna method using two antennas is proposed. The configu-
management systems because it can read the ID of a large ration of this method is shown in Fig.1. The basic algorithm is
number of target objects simultaneously in the field of logistics that the tag movement direction is estimated by measuring the
and retail business. Especially, UHF RFID has gathered signifi- time difference of two antennas. The merit of this method is
cant interest since it has the advantage of long distance reading that the direction of each tag can be estimated independently.
and low cost of tags. Customers using an RFID gate system The conventional sensor system can detect only for the bulk
require several convenient functions. One of them is to know in the case of many tags. The proposed method can estimate
the tag movement direction for the purpose of recognition in the movement direction for each tag even if some tags move
warehousing or shipment for inventory management. Moreover in the opposite direction toward the other tags simultaneously.
it can check for undesirable objects or prevent theft. For this
purpose, some sensors are established at the entrance and the
exist side of the gate system in an existing system. Therefore tc t=tc+ t
the direction of movement of tags is judged by the time xa x=v t Target
v m/s
difference in the passing time at these sensors. For example, tag
the future store of the Metro group used this gate system
for their stock management system of the backyard system D d
[1]. However, in these systems it is necessary to use optional
expensive equipment such as several sensors.
In this paper, an effective tag movement direction detection Antenna 1 Antenna 2
method is proposed in which an original tag communication Reader
system is used as much as possible without using optional
equipment. Fig. 1. Double antenna method

II. Estimation Methods of the RF Tag Movement


Direction B. Attributes for Estimation
It is basically necessary for the judgment of tag movement The types of information obtained from a tag is the read
to obtain two or more time information of an object. For count, received power and transmission delay. In this paper,
obtaining that information, it is common to use two sensors on the former two types of information are studied because they
both sides of the gate. This method corresponds to the Range- are simpler than the last one. Three methods are considered for
based method, which is a location allocation system (LAS) judgment of the detection time. They are (1) tag read time, (2)

978-1-4244-3584-5/09/$25.00 © 2009 IEEE 41 ISWCS 2009


Authorized licensed use limited to: Universiti Teknikal Malaysia Melaka-UTEM. Downloaded on July 22,2010 at 18:16:13 UTC from IEEE Xplore. Restrictions apply.
the time over the preset threshold, and (3) total judgment that Reader Antenna Antenna Tag
Grt Gtr
considers the detection pattern or weighted time. In the case of
Ptr
using the time sequence pattern in the third method above, the Pt
processing function is very heavy because of complication of Modu-
lation Lm
its algorithm. That does not match the philosophy of Range- circuit
free. Therefore, in this paper, a weighted time center method Pr
Grr Gtt Ptt
for the third method is proposed. Each method is shown in
Table 1. Read range: d
Propagation loss: La
TABLE I
Decision criteria of detection time
Fig. 2. RFID system model
Attribute (a) Read count (b) Received power
Method (n) (Pr) 400
400 80
80
)
350 Measured 70 Measured
(1) Tag read n>1 - W
n
300
Measured
Calculated
Calculated
Calculated
(
r
300
Pt=30dBm 60
60
P
r 250 Gr=6dBiC 50
(2) Threshold n>Th1 Pr>Th2 Gt=0dBil
e
w
200
o 200
p 40
40
d
e
v 150 30
(Pri . ti)
(3) Weighted (ni . ti)
i
e
i i
c
100
e 100 20
20
center i
ni
i
Pri
R

50 10
0
0 00
00 0.2 0.40.50.6 0.8 11 1.2 1.4
1.5 -1 -0.5 00 0.270.540.811.081.35
-1.4-1.1-0.8-0.5-0.3 0.5 1
Read range d (m) Distance from the antenna x (m)
C. Basic Model Regarding Received Power (1) d vs. Pr (x = 0) (2) x vs. Pr (d = 0.9m)
A basic model of an RFID system is shown in Fig. 2. The
received power of a tag (chip) Ptr and the received power of Fig. 3. Measurement result of received power (Pr)
a reader Pr are as follows using Friss’s formula [6].
Ptr = Pt + Grt − La + Gtr (1) loss. Measurement results and calculated values of Pr vs. the
Pr = Pt + Grt − La + Gtr − Lm + Gtt − La + Grr distance between the center of the reader and tag are shown
= Pt + (Grt + Grr ) + (Gtr + Gtt ) − 2La − Lm (2) in Fig.3(2). From Fig.3(2), the tag’s nearest point (x=0) to the
reader can be estimated.
4πd
La = 20 log( ) (3)
λ D. Comparison of Detection Methods
Here, Grt and Grr is the transmission gain and received gain 1) Method 1: In Method 1, the starting time to read a tag
of the reader antenna, Gtt and Gtr is the transmission gain and is detected as shown in Table 1(1) even if read only one time.
received gain of the tag antenna, Lm is the internal loss of the In an actual RFID system, because tags are inventoried in
tag, La is the propagation loss in the air, d is the read distance, advance of reading the tag, the inventory time can also be
λ is the wavelength. Generally, the antenna of an RFID system used. This method is so simple. However, it is hard to increase
can be used for both transmission and reception. Therefore, let the decision accuracy since it sometimes happens to inverse
Grt = Grr ≡ Gr , Gtt = Gtr ≡ Gt , then Eq. (1) and Eq. (2) the sequence of the read time of the two antennas.
are 2) Method 2: Incorrect judgment sometimes occurs due to
Ptr = Pt + Gr + Gt − La (4) a passing read for a reflected RF wave in the case of Method 1.
Method 2 uses the threshold of detected values and judges the
Pr = Pt + 2(Gr + Gt − La ) − Lm (5)
direction using the time difference between each time when
the detected value is over each threshold as shown in Table
Measurement results of Pr in the case of Pt =1W(30dBm), 1(2). This method is able to increase the accuracy of detection.
Gr =6dBiC(circular polarization antenna), Gt =0dBil(linear po- However, it is sometimes hard to decide the threshold because
larization antenna) are shown in Fig.3. This shows that the the read count depends on the speed of movement and the
results are the same as the calculated values. Since the tag received power depends on the distance between the reader
internal loss Lm depends on vendor or input level, the value antenna and the tag.
of the actual used tag chip is applied. Figure 3(1) shows that 3) Method 3: Method 3 is proposed for improvement of the
the distance (read range) between the reader and the tag can two methods, i.e. prevention of tentative read error caused by
be approximately estimated by measuring Pr . In Eq. (4) and the influence of reflection or null points. The principal of this
(5), Pr is a maximum when the tag is just in front of the method is to estimate the time of the tag’s nearest position
reader antenna. However, Pr decreases as the tag moves into from the reader antenna. Wilson has proposed the method
farther from the center of the antenna because of its directional for localization using the passive tag count percentage [7].

42
Authorized licensed use limited to: Universiti Teknikal Malaysia Melaka-UTEM. Downloaded on July 22,2010 at 18:16:13 UTC from IEEE Xplore. Restrictions apply.
In this approach, tags can be estimated the closest position )
s
(
3.0
30
by detecting the peak point. However, it is difficult to adopt t
w1
(t)

)
2 25 2.5 t
w2
(t)

this method as an RFID gate system because the variation of t


,
w

detected value reaches up to several tens of centimeters and t


(
1
2.0
w 20
(T2)

is equivalent to the distance between two antennas. Therefore r


e
t 1.5
15
t
w2
(t) - t
w1
(t)

n
the algorithm we proposed is that each read time is weighted e
c
(T1)

by the read count n or received power P r, and the tag


d
e
t
1.0
10
h
g
direction is estimated by the calculated difference between i
e 0.5
5
W
two weighted centers of two antennas. Recently, RFID readers 0 0
become to have high-performance received power detection 00 2 0.5
4 6 1.0 1.5 2.0 2.5
8 10 12 14 16 18 20 22 24 26 28 30 3.0
function [8]. Therefore, here, this method will be explained Relative time t (s)
using the received power as the tag attribute. Figure 4 shows
the judgment procedure of the three methods. Fig. 5. Shift with time of tw1 and tw2 in Method 3
The detailed detection method is explained in Method 3.
The received power is a function of time actually because
the tag goes through at a speed of v(m/s). Eq.(5) is shown in antenna 2 to antenna 1. The calculated results in the case of
Eq.(6) from Fig.1 and Fig.3. Δt in Fig.1 is the time deference Method 3 is shown in Fig.5. When tw1 (t) and tw2 (t) in the
between the passing time at the front of the reader antenna (tc ) case of stable values after the elapse of a certain period of time
and the present time (t). put T 1 and T 2, respectively, the tag direction is finally judged
by T 2 − T 1 as shown in Fig.5. Measurement results and the
Pr (t) = Pt + 2(Gr (t) + Gt (t) − La (t)) − Lm (6) experimental environment using 10 dense tags are shown in
Fig.6 and Fig.7. Measurement conditions are shown below.
The estimation procedure is as follows.
Pt = 30 dBm, Gr = 6 dBiC, Gt = 0 dBil, D= 90 cm,
When the certain time before the reader starts to read tags
xa = 60 cm, v = 1 m/s, data rate=80 kbps,
put t0 , weighted center of read time tw1 (tk) and tw2 (tk) from
height of antenna=1.3 m,
time t0 to time tk of antenna 1 and antenna 2 are
Reader: NEC TOKIN (Speedway)
k
 k
 Tags: UPM Raflatac ShortDipole
Pr1 (ti)ti Pr2 (ti)ti moving direction: from antenna 1 to antenna 2
i=0 i=0 (T 2 − T 1 > 0)
tw1 (tk) = k
, tw2 (tk) = k
(7)
  Because the distance between two antennas that are the
Pr1 (ti) Pr2 (ti)
same type is 60 cm, T 2 − T 1 becomes 0.6 seconds in theory.
i=0 i=0
There are occasional erroneous decisions because of reflection
where Pr1 (t) and Pr2 (t) are the received power of the two or interference in severe measurement environment, which
antennas at time t. causes undesirable reading in method 1, and tags placed in
the middle (i.e. tag #3, #4, #7 and #8 in Fig.6) are hard to
Judge T2-T1>0: ANT1 ANT2 Decision of
T2-T1<0: ANT1ANT2 T1and T2
read in method 2.
T1 T2 On the other hand, method 3 is very stable because it is not
Method 1 Read count (n)>1
T1 T2 misjudged, has low deviation and a desirable average. Figure 8
Method 2 Pr>Th
shows the time transition of the difference tw2 −tw1 in method
Method 3 T1 T2 Σ
i
(Pri ・ti)/Σi Pri 3. We can see this method can obtain a stable and correct result
60
60
ANT 1 (expectant value in the case of Fig.8 is 0.6s) even in the case
50
50
ANT 2
)
of misjudgments caused by reflection and interference in the
40
W 40
n
measurement stage.
(

30
30
r IV. Measurement Results in Method 3
P
20
20
Th
The detail performance of Method 3 was measured. Figure
10
10 9 shows the tag read counts and time difference T 2 − T 1
00
in the case of two methods. Though the deviation is wider
0
00 22 0.5
44 66 1.0
88 10
10 12 1.5
12 14
14 16
16 182.0
18 20
20 22 2.5
22 24
24 26
26 28 3.0
28 30
30 in the case of a low read count, the judgment result is plus
Relative time t (s) in pattern 1, and minus in pattern 2. Therefore it has enough
stability for use as an actual tag direction decision tool. Pattern
Fig. 4. Three methods in double antenna method 3 shows the results in the illegal case assuming turning back
in the center of the antenna. In this case, the expectation
In the Eq.(7), when tw2 (tk) − tw1 (tk) > 0, it is judged value is 0. Figure 10 shows the summary of means m and
that the tag moved from antenna 1 to antenna 2, and when deviation σ of the measurement results of Fig.9. By the way,
tw2 (tk) − tw1 (tk) < 0, it is judged that the tag moved from an RFID system needs anti-collision technology that prevents

43
Authorized licensed use limited to: Universiti Teknikal Malaysia Melaka-UTEM. Downloaded on July 22,2010 at 18:16:13 UTC from IEEE Xplore. Restrictions apply.
15cm
Tag array
#5 #6 4cm
#4 #7
Tag array #3 #8 Antenna
#2 #9
#1 #10 Reader
1.5
1 .5
m:0.54
) :0.32
s
( 1.0
1 .0

1 0 .50.5
T
-
2
T 0
0 .0

-0.5
- 0 .5
0 1
1 2
2 3
3 4
4 55 6
6 77 88 99 10
10 11

Tag number
(1) Method 1
1.5
1 .5
m:0.67 Fig. 7. Photograph of experimental environment
) :0.31
s
( 1.0
1 .0
1.0
1

1 0.5
0 .5
)
s
(
Calculated 2
T
- 0.5 3
2
4
T 0 .0 0 1
5
w
t
- 0.0
2 6
-0.5
- 0 .5
w
t 7
0 1
1 2
2 3
3 4
4 5
5 66 77 88 99 10
10 11
8
Tag number -0.5
9
(2) Method 2 10
1.5
1 .5 0
m:0.63 -1.0

) :0.10 0.0 0.3 0.5 0.8 1.1 1.4 1.6 1.9 2.2 2.5

1.0
s 1 .0 0
(
Relative time t (s)
0.5
1 0 .5 0
T
-
2
Fig. 8. Relative time vs (tw2 -tw1 ) in Method 3
T 0 .0 0 0

-0.5
- 0 .5 0
estimated by measuring the time difference T 2 − T 1 because
0
1
1
2
2
3
3
4
4
5
5
6
6 7
7 8
8 9
9 110
0 11

Tag number the distance between two antennas is fixed. Figure 11 shows
(3) Method 3 the measurement results of the movement speed. Variation of
Calculated measurement results in the case of v=2m/s is larger than in
Sample number: 10@tag other cases because the precise speed is inversely proportional
to the speed of movement of the measurer. Figure 11 shows
Fig. 6. Different time between two antennas that this method can estimate not only the tag direction but also
the speed of movement. It is very useful to set the threshold
T h of movement speed as the decision criteria in order to
no-read situations caused by collision when many tags are increase the accuracy. For example, when the threshold T h1
read simultaneously. The sequence to read tags is random and T h2 are set to -3.5 and 3.5 respectively, it is possible to
because a typical anti-collision system is used for using the eliminate abnormal movement such as turning in Fig.11.
probabilistic approach [9]. A variation of tag read sequence Generally, a tag are used a liner polarized dipole antenna
directly becomes a validation of detection time difference. in consideration of read range and cost. In this case, the read
Therefore, when a weighted center is normally-distributed, the performance in reader depends on the orientation of the tag.
time difference T 2 − T 1 is also independent and identically The tag movement detection results of the time difference T 2−
distributed because of its reproducing property. From Fig.10, T 1 in three cases is shown in Fig.12. T 2 − T 1 of the tags
it is assumed that the criteria of detection precisely is 3σ that have 90 degrees angle against the reader antenna ((2) in
or less, and the tag direction can be judged correctly from Fig.12) varies widely because they are hard to be read. The
the data of pattern 1 and pattern 2. However, a data rate percentage of read in this case was 79% and the accuracy
up to round 640kbps is necessary when the difference from among tags to be read was 95%. However, when tags set 45
abnormal action such as turning needs to be detected (pattern degrees angle, the movement direction of tags can be detected
3 in Fig.10). Moreover, the speed of movement can be also with as high accuracy as a parallel case ((1) in Fig.12). In

44
Authorized licensed use limited to: Universiti Teknikal Malaysia Melaka-UTEM. Downloaded on July 22,2010 at 18:16:13 UTC from IEEE Xplore. Restrictions apply.
Moving pattern: 1 m:0.59 m:0.93 m:2.09
:0.08 :0.08 :0.40 -
2 >55
3 )s 44
ANT1 ANT2 /
(m 33
80
22
70
de 1
re 60 1 ep 1
b 50 + s 00
m
un 40 gn
tn
2 iv -1-1
o
ou 30 M-2-2
C 20
-3
-3
10
-4
-4
0
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 <-5
-5
Tag number Tag number m:-0.51 m:-0.94 m:-2.02 -
(1) 80kbps (2) 640kbps :0.08 :0.13 :0.39
1.5
(1) 0.5m/s (2) 1m/s (3) 2m/s (4) U turn
s)( 1.0

0.5
1
Fig. 11. Measurement results of moving speed
1T
-2 0 3
T
-0.5
2 Angle of tags Angle of tags
-1.0

ANT ANT
-1.5 1.50
1.5 1.50
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
Tag number Tag number )
s
(3) 80kbps (4) 640kbps (
1.00
1.0 1.00

Sample number: 10@tag


1
T 0.50 0.50
- 0.5
2
T
Fig. 9. Measurement results of (T2-T1)
0.00
0 0.00

: Average (m) -0.50


: m-(T2-T1) < 3 -0.5 -0.50
0
11 22 33 44 55 66 77 88 99 10
10 11 0
11 22 33 44 55 66 77 88 99 10
10 11

Tag number Tag number


0.9 (1) Angle of 0 degrees (2) Angle of 90 degrees
)
s
Sample number: 10@tag
( 0.6

0.3
1
Fig. 12. Different time between two antennas
T 0
-
2
T
-0.3

-0.6 References
-0.9 [1] METRO extra future store (2007)
http://premium.nikkeibp.co.jp/retail/case/07/03.shtml
Moving
pattern 1 2 3 1 2 3
[2] H. Ochi, S. Tagashira and S. Fujita, A localization system for wireless
sensor networks, IPSJ SIG Tech. Rep., ARC-160, pp.17 22, Dec.2004
Data rate 80kbps 640kbps [3] T. He, C. Huang, B. John, A. Stankovic and T. Abdelzaher, Range-
free localization schemes for large scale sensor networks. Mobicom,
September 2003, pp.81 93
Fig. 10. Measurement results of (T2-T1) [4] J. Hightower, G. Borriello and R. Want, SpotON: an indoor 3D location
sensing technology based on RF signal strength, UW CSE Tech. Report
#2000-02-02, February 2000
other words, it is useful to tilt two antennas of the reader in [5] L. Ni, Y. Liu, Y. Lau and A. Patil, LANDMARC: indoor location sensing
using active RFID, Wireless Networks 10, pp.701 710, Kluwer Academic
place of tags. Publishers, Netherlands, 2004
[6] T. Yoshikawa, Radio engineering B, Tokyo Denki University
V. Conclusion [7] P. Wilson, D. Prashanth and H. Aghajan, Utilizing RFID signaling scheme
for localization of stationary objects and speed estimation of mobile
In this paper, a method for precisely estimating the tag objects, International conference on RFID, pp.94 99, March 2007
movement direction in an RFID gate system was proposed. [8] Y. Oikawa, UHF IC tag and reader/writer products, NEC Tech. Journal,
This method uses the time difference between two antennas vol.2, No.4, pp.76 80, December 2007
[9] Y. Kawakita, J. Mitsugi, O. Nakamura and J. Murai, Acceleration of UHF-
of the reader. This method has the advantage of being able band RFID inventory leveraging capture effect, IEICE, vol.J91-B, No.10,
to judge tag direction individually even when there are some pp.1279 1286, October, 2008
tags moving to the reverse direction. Especially, when it uses
the proposed algorithm of the weighted center of passing time,
the precision of the estimation can be increased. Finally, the
feasibility of the method was prove by measurement results.

45
Authorized licensed use limited to: Universiti Teknikal Malaysia Melaka-UTEM. Downloaded on July 22,2010 at 18:16:13 UTC from IEEE Xplore. Restrictions apply.

You might also like