Browse > Article

Design of a High-Speed RFID Filtering Engine and Cache Based Improvement  

Park Hyun-Sung (부산대학교 컴퓨터공학과 이동통신 연구실)
Kim Jong-Deok (부산대학교 컴퓨터공학과 이동통신 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.5A, 2006 , pp. 517-525 More about this Journal
Abstract
In this paper, we present a high-speed RFID data filtering engine designed to carry out filtering under the conditions of massive data and massive filters. We discovered that the high-speed RFID data filtering technique is very similar to the high-speed packet classification technique which is used in high-speed routers and firewall systems. Actually, our filtering engine is designed based on existing packet classification algorithms, Bit Parallelism and Aggregated Bit Vector(ABV). In addition, we also discovered that there are strong temporal relations and redundancy in the RFID data filtering operations. We incorporated two kinds of caches, tag and filter caches, to make use of this characteristic to improve the efficiency of the filtering engine. The performance of the proposed engine has been examined by implementing a prototype system and testing it. Compared to the basic sequential filter comparison approach, our engine shows much better performance, and it gets better as the number of filters increases.
Keywords
RFID filtering; Readfilter; Bit Parallelism; ABV; Cache;
Citations & Related Records
연도 인용수 순위
  • Reference
1 EPCglobal, 'Reader Protocol 1.0' Last Call Working Draft Version of 17 March 2005
2 Pankaj Gupta and Nick McKeown. 'Algorithms for Packet Classification' Computer Systems Laboratory, Stanford University Stanford
3 Florin Baboescu and George Varghese, 'Scalable Packet Classification,' Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 199-210, 2001, University of California, San Diego
4 Alien Technology, 'Reader Interface Guide ALR-9780 ALR-8780 ALR-9640 Doc. Control #8101938-000 Rev D,' Alien Technology Corporation, Nov 2004
5 Free Software Foundation, 'The GNU C Library, Edition 0.10, Last Updated 2001-07-06, of The GNU C Library Reference Manual, for Version 2.3.x.,' Free Software Foundation, Inc
6 EPCglobal, 'Tag Data Standards Version 1.3' Standard Specification, 9 Sep, 2005
7 EPCglobal, 'EPCglobal Draft Protocol Specification for a 900 MHz Class 0 Radio Frequency Identification Tag,' February 2003
8 Administration Guide Sun $Java^{TM}$ System RFID Software 2.0, Sun Microsystems, Inc., www. sun.com Part No. 819-1697-10, April 2005
9 Sun Microsysterns, 'Java API Specification., $Java^{TM}$ 2 Platform, Standard Edition, v 1.4.2 API Specification,' Sun Microsystems, Inc., 2005
10 T.V. Lakshman and D. Stiliadis. 'High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching', Proceedings of ACM Sigcomm, pages 191-202, September 1998