Browse > Article

RFID Tag Number Estimation and Query Time Optimization Methods  

Woo, Kyung-Moon (서울대학교 컴퓨터공학부)
Kim, Chong-Kwon (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.33, no.6, 2006 , pp. 420-427 More about this Journal
Abstract
An RFID system is an important technology that could replace the traditional bar code system changing the paradigm of manufacturing, distribution, and service industry. An RFID reader can recognize several hundred tags in one second. Tag identification is done by tags' random transmission of their IDs in a frame which is assigned by the reader at each round. To minimize tag identification time, optimal frame size should be selected according to the number of tags. This paper presents new query optimization methods in RFID systems. Query optimization consists of tag number estimation problem and frame length determination problem. We propose a simple yet efficient tag estimation method and calculate optimal frame lengths that minimize overall query time. We conducted rigorous performance studies. Performance results show that the new tag number estimation technique is more accurate than previous methods. We also observe that a simple greedy method is as efficient as the optimal method in minimizing the query time.
Keywords
RFID System; Query Optimization; Tag Estimation; Frame Length;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Martin Heusse, Franck Rousseau, Romaric Guiller, Andrzej Duda, 'Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs,' SIGCOMM '05, August 2005   DOI
2 Frederico Cali, Marco Conti, and Enrico Gregori, 'Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,' IEEE Transactions on Networking, Vol.8, No. 6, December 2000   DOI   ScienceOn
3 Jae-Ryong Cha, Jae-Hyun Kim, 'Dynamic Framed Slotted ALOHA algorithms using Fast Tag Estimation Method for RFID System,' IEEE CCNC 2006 proceedings
4 F.C. Schoute, 'Dynamic Frame Length ALOHA,' IEEE Transactions on Communications, pp.565-568, April 1983   DOI
5 Don R. Hush and Cliff Wood, 'Analysis of Tree Algorithms for RFID Arbitration,' IEEE International Symposium on Information Theory, pp. 107 -. IEEE, 1998
6 EPCglobal, 'EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications, at 860 MHz - 960MHz,' EPCglobal, Jan., 2005
7 H. Vogt, 'Multiple Ooject Identification with Passive RFID Tags,' IEEE International Conference on Systems, Man and Cybernetics (SMC '02), October 2002
8 H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' Proc. Of Int. Conf. on Pervasive Computing, LNCS 2414, Aug., 2002
9 Klaus Finkenzeller, RFID Handbook, 2nd Ed., p.1 , John Wiley & Sons Inc, 2003
10 Ching Law, Kayi Lee, and Kai-Yeung Siu, 'Efficient Memoryless Protocol for Tag Identification,' Proceddings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 75-84, ACM, August 2000   DOI