One of the important factors
we should consider in evaluating performance of persistent observation is to identify
TABLE 9.3
Summary of Tag Anticollision Schemes
Probabilistic Protocols Deterministic Protocols
Characteristics Query Tree Binary Tree AQS ABS Vogt1 Vogt2 Zhen DFSA
The number of variables
in tag memory for
identi?¬?cation process
0 1 0 2 1 1 1 1
The existence of random
number generator in
the tag
N Y N Y Y Y Y Y
Existence of upper bound
of the number of tags
that can be identi?¬?ed
N N N N Y Y Y Y
The variety of the reader
message length
Y N Y N N N N N
Note: Y, yes (exist); N, no.
178 RFID Handbook: Applications, Technology, Security, and Privacy
whether a tag exists within its reader??™s range as quickly as possible. We also have shown
that AQS and ABS are appropriate for satisfying this evaluating factor.
Acknowledgment
This work was jointly supported by SK Telecom, the Korea Science and Engineering
Foundation (KOSEF) grant funded by the Korea government (MOST) (No. R01-2007-000-
11203-0) and the Ministry of Information and Communication (MIC), Korea under ITRC
IITA-2007-(C1090-0701-0046).
References
1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and
Identi?¬?cation, John Wiley & Sons, New York, 2003.
2. C. Floerkemeier and M. Lampe, Issues with RFID usage in ubiquitous computing applications, in
Proceedings of the 2nd International Conference of Pervasive Computing, LNCS 3001, pp.
Pages:
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352