전기전자학회논문지 (Journal of IKEEE)

  • 제14권2호
  • /
  • Pages.24-32
  • /
  • 2010
  • /
  • 1226-7244(pISSN)
  • /
  • 2288-243X(eISSN)
한국전기전자학회 (Institute of Korean Electrical and Electronics Engineers)
권호 표지

평균 처리율을 고려한 RFID 시스템의 하이브리드 충돌 방지 기법

Hybrid anti-collision method for RFID System with the consideration of the average throughput

  • 최성연 (한국산업기술대학교 전자공학과) ;
  • 이제호 (한국산업기술대학교 전자공학과) ;
  • 김성현 (한국산업기술대학교 전자공학과) ;
  • 차균현 (고려대학교 전기전자전파공학부)
  • Choi, Sung-Yun (Dept. of Electronics Engineering, Korea Polytechnic University) ;
  • Lee, Je-Ho (Dept. of Electronics Engineering, Korea Polytechnic University) ;
  • Kim, Sung-Hyun (Dept. of Electronics Engineering, Korea Polytechnic University) ;
  • Tchah, Kyun-Hyon (School of Electrical Engineering, Korea University)
  • 투고 : 2010.05.29
  • 발행 : 2010.07.26
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

현재 Slotted-ALOHA 방식과 Binary-tree 방식의 충돌 방지 방식이 많이 연구되고 있으나, 인식 시간의 지연 및 시스템 구현 시 복잡도 등으로 실용적인 측면에서는 더 많은 문제를 해결해야 될 필요가 있다. 본 논문에서 이를 해결하기 위하여 Slotted-ALOHA 방식과 Binary-tree 방식을 혼합한 방법으로 태그를 여러 개의 그룹으로 나누고, 각 태그 그룹은 Slotted-ALOHA 방식을 이용하여 인식 작업을 수행하는 하이브리드 충돌 방지 기법이다. 한 그룹의 태그의 수는 시스템 처리율(Throughput)이 최대가 되는 태그의 수로 결정한다. 제안하는 하이브리드 충돌 방지 방식과 기존에 사용되고 있는 방식들을 태그의 인식 시간과 처리율 측면으로 비교하기 위하여 컴퓨터 시뮬레이션을 하였다. 제안하는 충돌 방지 기법은 기존의 방법보다 빠른 태그의 인식시간과 우수한 처리율을 보여서 현재의 RFID 시스템의 성능을 더욱 높일 수 있으리라고 예상된다.

Slotted-ALOHA and Binary-tree method are researched for the anti-collision for RFID system. However, it is required of the rapid recognition time for all tags and the reduction of the system complexity. In this paper. the hybrid anti-collision method is proposed to solve the problems. The RFID reader with the hybrid anti-collision method groups the tags with the number which makes the maximum system throughput, then it reads each group by slotted-ALOHA method. By the computer simulation results, it is found that the hybrid method improves the tag identification time and the system throughput together with the comparison to other anti-collision methods. Therefore, the proposed hybrid anti-collision method will enhance the RFID system performance.

키워드

참고문헌

  1. K. Finkenzeller, RFID Handbook ; Fundamentals and application in Contactless Smart Cards and Identification, Second Edition, John Wiley & Sons Ltd, 2003.
  2. J. R. Tuttle, "Traditional and emerging technologies and applications in the radio frequency identification (RFID) industry", Radio Frequency Integrated Circuits (RFIC) Symposium, 1997, IEEE, pp.5-8, June, 1997
  3. P. Hawkes, "Anti-collision and Transponder Selection Methods for Grouped "Vicinity" Cards and PFID tags", RFID Technology (Ref. No. 1999/123), IEE Colloquium on , pp. 7/1-7/12, 1999
  4. ISO/ IEC 18000-6 : 2003[E], Part 6 : Parameters for air interface communications at 860-960㎒, Nov. 26, 2003.
  5. EPCglobal. "EPCTM Generation 1 Tag Data standards version 1,1 Rev. 1.27," EPCglobal, May 2005.
  6. 차재룡, 김재현 "RFID 시스템에서의 태그 수를 추정하는 ALOHA 방식 Anti-collision 알고리즘" 한국통신학회논문지, '05-9, Vol.30, No. 9A, 2005.
  7. 이지봉, 김완진, 김형남 "ALOHA 방식 RFID 시스템에서의 태그 개수 추정 방법" 한국통신학회논문지, '07-7 Vol. 32 No. 7, 2007.
  8. 권성호, 모희숙, 최길영 "슬롯 알로하 기반 RFID 시스템에서의 태그개수 추정 기법," 한국통신학회 추계종합학술발표회, Vol.32, p283, 2005.
  9. 권대근, 김완진, 김형남 "900MHz RFID 표준 프로토콜(ISO/IEC 18000-6 Type B)에서의 충돌 방지 성능 개선" 한국통신학회논문지 '06-5, Vol.31, No. 5C, 2006.
  10. 이정근, 권태경, 최양희, 김정아 "다중 패킷 수진을 이용한 RFID 충돌 방지 알고리즘의 성능 향상" 한국통신학회논문지 '06-11 Vol.31, No. 11A, 2006.
  11. P. MATHYS, P. FLAJOLET "Q-ary Collision Resolution Algorithms in Random-Access Systems with Free or Blocked Channel Access," submitted to IEEE Trans. Inform. Theory, Mar. 1985
  12. H. Vogt, "Efficient Object Identification with Passive RFID Tags." Proc. Int. Confer. on Pervasive Computing, LNC.2414, pp.98-113, Springer-Verlag, August 2002.
  13. H. Vogt, "Multiple Object Identification with Passive RFID Tags," 2002 IEEE International Conference on System, Man and Cybernetics, October 2002.
  14. 김정곤, 이재경 "UHF 대역 RFID 시스템의 충돌 방지 기술 동향" 한국통신학회 논문지 '06-12 Vol.23 No. 12, 2006.