The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Anti-Collision Algorithm for High-Speed Tags in Active RFID System

RFID 시스템 인식속도 개선을 위한 충돌방지 알고리즘

  • 김익순 (수원지방검찰청 정보통신팀) ;
  • 김천석 (전남대학교 전자통신공학과)
  • Received : 2013.09.23
  • Accepted : 2013.12.16
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In RFID System, one of the problem that we must slove is to devise a good anti-collision algorithms to improve the efficiency of tag identification which is usually low because of tag collision. Among of the existing RFID anti-collision algorithm, BS (Binary Search) algorithm, though simple, has a disadvantage that the stage 0f times used to identify the tags increase exponentially as the number of tags does. In this Paper, I propose a new anti-collision algorithm called Multi-collision reflected frame which restricts the number of stages and decided bit. Since the proposal algorithm keep the length size of UID and density of total tag when have 100%.

RFID 시스템에서 해결하여야 할 가장 큰 문제 중 하나는 태그간의 충돌로 인해 인식 효율이 떨어진다는 것이다. 기존의 충돌 방식 중 BS 충돌 방지 알고리즘 방식은 구현이 간단하다는 장점이 있으나, 태그 수가 많아짐에 따라서 태그간 충돌에 의해 전체 태그를 읽는데 요구되는 단계별 스케줄 횟수가 증가하는 단점을 가지고 있다. 본 논문에서는 이 문제를 해결하기 위해서 충돌 예상을 최소화하기 위해 사전에 '0'과 '1'의 결정 비트를 통한 복수 응답 프레임 방식을 제안하였다.

Keywords

References

  1. Lee Su Ryun, "Multi-Sensing current status of RFID system", Journal of electromagnetic engineering an science, Vol. 15, No. 2, pp. 44-45, 4. 2004.
  2. Lee Gun Ho, "Technology of RFID", TTA jurnal, pp. 124-120, 10. 2003.
  3. Klaus Finkenzeller, RFID handbook, Second Edition, Jone Wiley & Sons, 2003.
  4. R. Raphael, S. Moshe, Multiple Access Protocols, Springer-Verlag, 1990.
  5. Biddle, P. England, P. Peinado, M. and Willman, B., "The Darknet and the future of content protection", In Digital Rights Management-Technological, Economic, Legal and Political Aspects. LNCS 2770, Springer, pp. 344-365.
  6. H. Vogt, "Efficient Object Identification with Passive RFID tags," IEEE ICPC, Zurich, 2002, pp. 98-113.
  7. S. Sarma, D. Brock, and D. Engels, "Radio frequency identification and electronic product code," IEEE MICRO, 2001, pp. 50-54.
  8. Klaus Finkenzeller, RFID handbook, Second Edition, Jone Wiley & Sons, 2003
  9. Young-Jun Lim, "Massive RFID Tag Write Technique using Parallel Deployment of Readers", The journal of The Korea Institute of Electronic Communication Sciences, Vol. 7, No. 6, pp. 1493-1498, 2012.
  10. Myeong-sook Shin, "Method to Reduce the Time when Identifying RFID Tag by using Computational Grid", The journal of The Korea Institute of Electronic Communication Sciences, Vol. 5, No. 5, pp. 547-554, 2010.
  11. Han Young Lee, "High Tag anti-collision algorithm to improve the efficiency of tag identification in active RFID system", The journal of The Korea Institute of Electronic Communication Sciences, Vol. 7, No. 2, pp. 235-242, 2012.