Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Improving Recognition Time in the RFID Reader Collision Avoidance System

인식시간을 단축한 RFID 리더충돌회피 시스템

  • Published : 2008.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

As the scale of RFID systems grows, decrease in recognition rate of collision between readers is becoming an issue. Time division technique may solve the problem, but this will cause total recognition time to increase. This issue must be solved for real-time inventory control. In this study, total recognition time was improved by placing ARCM in RFID systems. ARCM maintains short recognition time through efficient utilization of frequency channel and manages RFID systems to recognize the tag by avoiding interference. As the result of using ARCM, saving maximum 20% of time was possible.

RFID 시스템이 그 규모가 커짐에 따라 리더 충돌에 따른 인식률 저하 문제가 대두되고 있다. 시분할 기법을 사용하면 충돌문제를 해결할 수 있지만, 전체 인식시간은 늘어가게 된다. 이 문제는 RFID를 이용한 실시간 재고관리를 위해 해결해야만 한다. 본 연구에서는 ARCM(Anti Reader Collision Manager)을 RFID 시스템에 두어 전체 인식시간을 개선하였다. ARCM은 효율적인 주파수 채널 사용으로 짧은 인식시간을 가지며 리더가 간섭을 회피해 태그를 인식할 수 있도록 RFID 시스템을 관리한다. ARCM을 사용한 결과, 기존의 시스템보다 최대 20%정도의 시간을 절약할 수 있었다.

Keywords

References

  1. D. W. Engels, S.E. Sarma, "The Reader Collision Problem," Proceedings of IEEE International Conference, Systems, Man and Cybernetics, vol. 3, pp. 6-11, Oct. 2002
  2. J. K. Ho, "Solving the reader collision problem with a hierarchical Q-learning algorithm," Master's thesis, Massachusetts Institute of Technology, Feb. 2003
  3. Yoshinori Tanaka and Iwao Sasase, "Interference Avoidance Algorithms for Passive RFID Systems Using Contention-Based Transmit Abortion," in IEICE TRANSACTIONS on Communications vol. E90-B, no.11, pp. 3170-3180, Nov. 2007 https://doi.org/10.1093/ietcom/e90-b.11.3170
  4. EPCglobal, "EPC Radio-Frequency Identity Protocols Generation 2 UHF RFID Tag(Class 1): Protocol for Communications at 860MHz - 960MHz," Working Draft Version 1.0.4, Feb. 2004
  5. European Telecommunications Standards Institute, "Electromagnetic compatibility and Radiospectrum Matters (ERM); Short-Range Device (SRD) intended for operration in the 862MHz to 870 MHz band; System Reference Document for Radio Frequency Identification (RFID) equipment," ETSI TR 101 445 vol. 1.1.1, April 2002
  6. J. Waldrop, D. W. Engels, and S. E. Sanna. "Colorwave: a MAC for RFID reader networks," Proceedings of IEEE Wireless Communications and Networking Conference, vol. 3, pp. 1701-1704, Mar. 2003
  7. J. Waldrop, D. W. Engels, and S. E. Sarma, "Colorwave: An Anticollision Algorithm for the Reader Collision Problem," Proceedings of IEEE International Conference on Communications, vol. 2, pp. 1206-1210, Aug. 2003
  8. S. R. Lee, C. W. Lee, "An Enhanced Colorwave Reader Anti-collision Algorithm in RFID System," Journal of the Institute of Electronics Engineers of Korea TC, vol. 43, no.2, pp. 27-38, Feb. 2006
  9. S. R. Lee, C. W. Lee, "RFID Reader Anti-collision Algorithm using the Channel Monitering Mechanism," Journal of the Institute of Electronics Engineers of Korea TC, vol. 43, no.8, pp.35-26, Aug. 2006
  10. J. Dollimore, T. Kindberg, G. Coulouris, "Distributed Systems: Concepts and Design," Addison Wesley, 4 edition, May, 2005
  11. C. Floerkemeier and M. Lampe, "RFID middleware design-addressing application requirements and RFID constraints," Proceedings of the 2005 joint conference on Smart objects and ambient intelligence: innovative context-aware services: usages and technologies, pp. 219-224, Dec. 2005
  12. K.S. Leong, M.L. Ng, A.R. Grasso, and P.H. Cole, "Synchronization of RFID readers for dense RFID reader environments," Proceedings of IEEE International Symposium on Applications and the Internet Workshop, pp. 48-51, Jan. 2006
  13. J. H. Kim, W. J. Lee, J. U. Yu, J. H. Myung, E. K. Kim, C. H. Lee, "Effect of Localized Optimal Clustering for Reader Anti-Collision in RFID Networks: Fairness Aspects to the Readers," Proceedings of IEEE Conference on Computer Communications and Networks, pp. 497-502, Oct. 2005
  14. Jung-Hwan Cho, Sang-Soo Yeo, Sung Kwon Kim, "Reader Anti-Collision Scheme using Dynamic RF Assignments and Power Controls," Proceedings of Korea Information Science Society Conference, vol.33, no.2 (D), pp.30-33, Oct. 2006