Design and Implementation of a High-Speed RFID Data Filtering Engine

  • Hyunsung Park
  • Jongdeok Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4097)


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.


Matched Filter Queue Size Electronic Product Code Common Prefix Filter Mask 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    EPCglobal Reader Protocol 1.0, Last Call Working Draft Version of 17 (March 2005)Google Scholar
  2. 2.
    EPCglobal Tag Data Standards Version1.3 Standard Specification (September 2005)Google Scholar
  3. 3.
    Gupta, P., McKeown, N.: Algorithms for Packet Classification. IEEE Network 15(2), 24–32 (2001)CrossRefGoogle Scholar
  4. 4.
    Lakshman, T.V., Stiliadis, D.: High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching. In: Proceedings of ACM SIGCOMM, September 1998, pp. 191–202 (1998)Google Scholar
  5. 5.
    Baboescu, F., Varghese, G.: Scalable Packet Classification. In: Proceedings of the 2001 conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 199–210. University of California, San Diego (2001)CrossRefGoogle Scholar
  6. 6.
    Sun Microsystems, Java API Specification, JavaTM 2 Platform, Standard Edition, v 1.4.2 API Specification, Sun Microsystems, Inc. (2005)Google Scholar
  7. 7.
    Alien Technology, Reader Interface Guide ALR-9780 ALR-8780 ALR-9640 Doc. Control #8101938-000 Rev D, Alien Technology Corporation (November 2004)Google Scholar
  8. 8.
    EPCglobal, The Application Level Events (ALE) Specification, Version 1.0 (February 2005)Google Scholar
  9. 9.
    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. (2001) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hyunsung Park
    • 1
  • Jongdeok Kim
    • 1
  1. 1.Dept. of Computer Science and EngineeringPusan National University.BusanKorea

Personalised recommendations