RFID 무선 프로토콜 필터링의 설계와 확률적 인식 과정 시뮬레이션

Design of RFID Air Protocol Filtering and Probabilistic Simulation of Identification Procedure

  • 박현성 (부산대학교 컴퓨터공학과 이동통신연구실) ;
  • 김종덕 (부산대학교 컴퓨터공학과 이동통신연구실)
  • 발행 : 2009.06.30

초록

RFID 리더에서의 효율적인 필터링은 RFID 시스템의 성능에 있어 중요한 요소이다. RFID 기술 사용이 보편화되면 태그 및 리더의 수가 크게 늘고 리더가 필터링 없이 수집한 태그 정보 모두를 그대로 RFID 응용 시스템으로 전달할 경우 통신망 및 응용 시스템에 부하를 증가시켜 성능에 악영향을 미치기 때문이다. 본 논문은 RFID 무선 프로토콜 구간 필터링과 무선 인식 후 필터링이라는 단계적인 필터링 기능 조합으로 효과적으로 필터링을 수행하는 방법을 제안한다. 특히 계산 기하학을 활용하여 무선 프로토콜 구간의 필터링을 효율적으로 수행할 수 있는 구체적 방법론을 제시하였다. 시뮬레이션을 통해 제안한 방법의 성능을 검증하였는데 무선 프로토콜 구간의 필터링 없이 수행한 순차적인 필터링에 비해 성능이 50% 정도 개선됨을 확인하였다.

Efficient filtering is an important factor in RFID system performance. Because of huge volume of tag data in future ubiquitous environment, if RFID readers transmit tag data without filtering to upper-layer applications, which results in a significant system performance degradation. In this paper, we provide an efficient filtering technique which operates on RFID air protocol. RFID air protocol filtering between tags and a reader has some advantages over filtering in readers and middleware, because air protocol filtering reduces the volume of filtering work before readers and middleware start filtering. Exploiting the air protocol filtering advantage, we introduce a geometrical algorithm for generating air protocol filters and verify their performance through simulation with analytical time models. Results of dense RFID reader environment show that air protocol filtering algorithms reduce almost a half of the total filtering time when compared to the results of linear search.

키워드

참고문헌

  1. P. Gupta, N. McKeown, 'Algorithms for Packet Classification', IEEE Network, March-April 2001, Vol. 15, No. 2, pp. 24-32 https://doi.org/10.1109/65.912717
  2. D. Eppstein, S. Muthukrishnan, 'Internet packet filter management and rectangle geometry', Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, Washington 2001, pp. 827-835
  3. EPCglobal, 'The EPCglobal Architecture Framework', Final Version of 1 July 2005
  4. EPCglobal, 'The Application Level Events (ALE) Specification', Version 1.0, February 2005
  5. Y. Bai, F. Wang, P. Liu, 'Efficiently Filtering RFID Data Streams', In Proc. of the First International VLDB Workshop on Clean Databases (CleanDB'06), Seoul, Korea, September 11, 2006
  6. EPCglobal, 'EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHzc December 17, 2005
  7. EPCglobal, 'Tag Data Standards', Version1.3, Standard Specification, September 9, 2005
  8. EPCglobal, 'Reader Protocol 1.1', Recommended Specification, April 10, 2006
  9. T. V. Lakshman, D. Stiliadis, 'High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching', Proceedings of ACM SIGCOMM, September 1998, pp. 191-202
  10. M. de Berg, M. van Kreveld, M. Overmars. 'Computational Geometry: Algorithms and Applications', Springer-Verlag, 2nd rev. ed. 2000.
  11. S. R. Lee, S. D. Joo, C. W. Lee, 'An enhanced dynamic framed slotted aloha algorithm for RFID tag identification', Proceedings of MobiQuitous, 2005, pp. 166-174
  12. H. S. Park, J. D. Kim, 'Design and Implementation of a High-Speed RFID Data Filtering Engine', EUC Workshops, LNCS, Vol. 4097, pp. 423-434, Springer, 2006 https://doi.org/10.1007/11807964_43