Reader Level Filtering for Query Processing in an RFID Middleware

RFID 미들웨어에서 질의 처리를 위한 리더 단계 여과

  • Published : 2008.05.25

Abstract

In RFID system, Middleware collects and filters streaming data gathered continuously from readers to process applications requests. The enormous amount of data makes middleware in highly overloaded. Hence, we propose reader level filtering in order to reduce overall middleware load. In this paper, we consider reader filtering capability and define query plan to minimize number of queries for processing into middleware and reader level. We design and implement middleware system based on proposed query plan. We perform several experiments on implemented system. Our experiments show that the proposed query plan considerably improves the performance of middleware by diminishing processing time and network traffic between reader and middleware.

RFID 환경에서 미들웨어는 응용프로그램의 질의에 따라 리더로부터 끊임없이 들어오는 태그 데이터 스트림을 여과하고 수집하는 역할을 수행한다. 이때, 태그 데이터가 많을수록 미들웨어의 부하가 증가한다. 따라서 본 논문에서는 미들웨어의 부하를 줄이기 위해 리더 단계 여과 기법을 제안한다. 먼저 리더에서의 여과기능을 분석하고 응용프로그램에서 전달된 질의를 미들웨어에서 처리할 질의와 리더에서 처리할 질의로 분류한다. 또한 응용에서 전달되는 질의들을 분석하여 중복된 질의들을 단일 질의로 변환하여 리더로 전달되는 질의의 수를 감소시킴으로서, 리더로부터 전송되는 태그 데이터 수를 최소화한다. 본 논문에서 제안한 질의 계획을 토대로 RFID 미들웨어를 설계 구현하였으며, 제안한 질의 계획이 미들웨어에서의 처리 시간 및 리더에서 미들웨어로 전송되는 데이터 트래픽을 감소시키는 것을 실험을 통해 입증하였다.

Keywords

References

  1. R. Angles, "RFID Technologies: Supply-Chain Application and Implementation Issues," Information System Management, Vol. 22, no. 1, pp. 51-65, December 2005 https://doi.org/10.1201/1078/44912.22.1.20051201/85739.7
  2. M. T. Egan and W. S. Sandberg, "Auto Identification Technology and Its Impact on Patient Safety in the Operating Room of the Future," Surgical Innovation, Vol. 14, no. 1, pp. 41-50, March 2007 https://doi.org/10.1177/1553350606298971
  3. S. Zhou, W. Ling and Z. Peng, "An RFID-based remote monitoring system for enterprise internal production management," The International Journal of Advanced Manufacturing Technology, Vol. 33, no. 7-8, pp. 837-844, July 2007 https://doi.org/10.1007/s00170-006-0506-6
  4. EPCglobal Inc. http://www.epcglobalinc.org
  5. Y. Bai, F. Wang and P. Liu, "Efficiently Filtering RFID Data Stream," in Proc. of First International VLDB Workshop on Clean Database, pp. 50-57, Seoul, Korea, September 2006
  6. F. Wang and P. Liu, "Temporal Management of RFID Data," in Proc. of 31st International Conf. of Very Large Data Bases, pp. 1128-1139, Trondheim, Norway, September 2005
  7. EPCglobal Inc. Reader Protocol (RP) Standard, version 1.1, Ratified Standard, June 21, 2006
  8. H. S. Chae and J. Park, "An Approach to Adaptive Load Balancing for RFID Middlewares," International Journal of Applied Mathematics and Computer Sciences, Vol. 2, no. 2, pp. 76-80, 2006
  9. S. M. Park, J. H. Song, C. S. Kim and J. J. Kim, "Load Balancing Method Using Connection Pool in RFID Middleware," in Proc. of 5th ACIS International Conf. on Software Engineering Research, Management and Applications, pp. 132-137, Busan, Korea, August 2007
  10. J. Gehrke and S. Madden, "Query Processing in Sensor Networks," IEEE Pervasive Computing, Vol. 3, no. 1, pp. 46-55, March 2004 https://doi.org/10.1109/MPRV.2004.1269131
  11. EPCglobal Inc. The Application Level Events (ALE) Specification, version 1.1, Ratified Specification, February 27 2008