DOI QR코드

DOI QR Code

A New RFID Multi-Tag recognition Algorithm using Collision-Bit

RFID 충돌 비트를 이용한 다중 태그 인식 알고리즘

  • 지유강 (동신대학교 정보통신공학과) ;
  • 조미남 (동신대학교 정보통신공학과) ;
  • 홍성수 (동강대학 컴퓨터인터넷계열) ;
  • 박수봉 (동신대학교 정보통신공학과)
  • Published : 2008.06.30

Abstract

RFID(Radio Frequency IDintification) leader is collision of data, when recognizing the multiple tag the inside area. This collision became the cause which delays the tag recognition time of the leader. The protocol which prevents the delay of tag recognition time of the leader the place where representative it uses QT(Query Tree) algorithms, it uses a collision bit position from this paper and are improved QT-MTC(Query Tree with Multi-Tag Cognition) algorithms which it proposes. This algorithm stored the bit position which bit possibility and the collision where the collision happens occurs in the stack and goes round a tree the number of time which, it reduced could be identified two tags simultaneously in order, it was planned. A result of performance analysis, It compared in QT protocols and the this algorithm against the tag bit which is continued a high efficiency improvement effect was visible.

RFID(Radio Frequency IDentification)리더는 영역 내에 있는 다수의 태그를 인식할 때 데이터간의 충돌이 발생하는데 이러한 충돌은 리더의 태그인식 시간을 지연시키는 원인이 된다. 리더의 태그인식 시간의 지연을 방지하는 프로토콜은 대표적으로 QT(Query Tree)알고리즘을 사용하는데 본 논문에서는 충돌비트위치를 이용하여 개선된 QT-MTC(Query Tree with Multi-Tag Cognition)알고리즘을 제안한다. 제안 알고리즘은 충돌이 일어난 비트수와 충돌이 발생한 비트 위치를 스택에 저장하여 트리를 순회하는 횟수를 줄였고, 두 개의 태그를 동시에 식별할 수 있도록 설계되었다. 성능분석 결과 QT 알고리즘에 비하여 제안 알고리즘은 연속된 태그 비트에 대해 높은 성능 개선 효과를 보였다.

Keywords

References

  1. 김홍화, 'RFID 시스템에서 리더기들간의 협업을 이용한 태그 인식 알고리즘', 淑明女子大學校, December 2006
  2. 이현지, 김종덕, '충돌 비트 위치를 활용한 RFID 다중 태그 인식 알고리즘', 한국통신학회논문지, Vol. 31, No. 4A, April 2006
  3. 권성호, 'RFID 시스템에서의 고성능 충돌방지 알고리즘 설계 및 성능평가', 대구대학교, December 2004
  4. Ching Law, Kayi Lee, and Kai-Yeung Sju, 'Efficient Momoryless Protocol for Tag Identifi cation', In Proceedings of the 4th International Workshop on Discrete Algorithms and Metohds for Mobile Computing and Communication, Pages 75-84. ACM. August 2000
  5. 이재구, 유대석, 최승식, 'RFID 다중 태그 인식을 위한 Bit-By-Bit 알고리즘', 한국통신학회논문지, Vol. 32 No. 8, August 2007
  6. 권성호,홍원기,이용두,김희철,'저비용RFID시스템에서의 충돌방지 알고리즘에 대한 성능평가', 한국통신학회논문지, Vol. 30, No. 1B, January 2005
  7. 임인택, 최진오, 'RFID 시스템에서 태그 식별을 위한 개선된 QT 프로토콜', 한국해양정보통신학회논문지, Vol. 10, No. 3, June 2004
  8. 임인택, '다중 태그 식별을 위한 개선된 질의 트리 충돌방지 알고리즘', 멀티미디어학회논문지, Vol. 9, No. 3, March 2006
  9. Changsoon Kim, Kyunglang Park, Hiecheol Kim, Shindug Kim. An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism. PDP 2004, July 2004