Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

A Hybrid Approach to Arbitrate Tag Collisions in RFID systems

RFID 시스템에서 태그 충돌 중재를 위한 하이브리드 기법

  • 류지호 (서울대학교 전기컴퓨터공학부) ;
  • 이호진 (서울대학교 전기컴퓨터공학부) ;
  • 석용호 (LG 전자 기술원 정보기술연구소 PAN 그룹) ;
  • 권태경 (서울대학교 전기컴퓨터공학부) ;
  • 최양희 (서울대학교 전기컴퓨터공학부)
  • Published : 2007.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new hybrid approach based on query tree protocol to arbitrate tag collisions in RFID systems. The hybrid query tree protocol that combines a tree based query protocol with a slotted backoff mechanism. The proposed protocol decreases the average identification delay by reducing collisions and idle time. To reduce collisions, we use a 4-ary query tree instead of a binary query tree. To reduce idle time, we introduce a slotted backoff mechanism to reduce the number of unnecessary Query commands. Simulation and numerical analysis reveal that the proposed protocol achieves lower identification delay than existing tag collision arbitration protocols.

본 논문에서는 RFID 시스템에서 쿼리 트리 기반의 태그 충돌 중재를 위한 새로운 프로토콜을 제안한다. 제안한 하이브리드 쿼리 트리(Hybrid Query Tree) 기법은 이진 쿼리 트리 대신에 4-ary 쿼리 트리를 이용하여 태그 충돌 수를 줄였으며 추가적으로 발생하는 유휴 시간을 줄이기 위해 slotted 백오프 기법을 활용하였다. 실험결과 및 수학적 분석은 제안한 하이브리드 쿼리 트리 프로토콜이 기존에 제시된 기법보다 우수한 성능을 보임을 입증한다.

Keywords

References

  1. Capetanakis, J., 'Tree algorithms for packet broadcast channels,' in the IEEE Transactions on Information Theory, Vol.25, No.5, pp. 505-515, 1979 https://doi.org/10.1109/TIT.1979.1056093
  2. Law, C., Lee, K. and Siu, K.Y., 'Efficient Memoryless Protocol for Tag Identification,' in Proc. of the 4th ACM International workshop on Discrete algorithms and methods for mobile computing and communications, pp. 75-84, 2000
  3. Myung, J. and LEE, W., 'Adaptive splitting protocols for RFID tag collision arbitration,' in Proc. of the 7th ACM international symposium on Mobile ad hoc networking and computing, pp 202-213, 2006
  4. Vogt, H., 'Efficient object identification with passive RFID tags,' in the Lecture Notes In Computer Science, Vol.2414, archive Proc. of the 1st International Conference on Pervasive Computing, pp. 98-113, 2002
  5. Lee, S., Joo, S.D. and Lee, C.W., 'An enhanced dynamic framed slotted aloha algorithm for RFID tag identification,' in Proc. of the 2nd ACM Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 166-174, 2005
  6. Bonuccelli, M.A., Lonetti, F. and Martelli, F., 'Tree Slotted Aloha: a New Protocol for Tag Identification in RFID Networks,' in Proc. of the International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 26-29, 2006
  7. Zhou, F., Chen, C., Jin, D., Huang, C. and Min, H., 'Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems,' in Proc. of the ACM International Symposium on Low Power Electronics and Design, pp. 357-362, 2004
  8. Abramson, N., 'The Aloha system - another alternative for computer communications,' in Proc. of the AFIPS, Vol.36, pp. 295-298, 1970
  9. Roberts, L., 'Aloha packet system with and without slots and capture,' in the ACM Computer Communication Review, Vol.5, No.2, pp. 28-42, 1975 https://doi.org/10.1145/1024916.1024920
  10. Rosen, K., Discrete Mathematics and Its Applications, 5th Edition, McGraw-Hill, New York, 2003
  11. Mathys, P. and Flajolet, P., 'Q-ary collision resolution algorithms in random-access systems with free or blocked channel access,' in the IEEE Transactions on Information Theory, Vol.31, No.4, pp. 217-243, 1985 https://doi.org/10.1109/TIT.1985.1057013
  12. NS-2, URL http://www.isi.edu/nsnam/ns
  13. $EPC^{TM}$ Radio-Frequency Identity Protocols Class- 1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz Version 1.0.9, EPCglobal, January 2005