Browse > Article
http://dx.doi.org/10.6109/jkiice.2008.12.6.999

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

Ji, Yoo-Kang (동신대학교 정보통신공학과)
Cho, Mi-Nam (동신대학교 정보통신공학과)
Hong, Sung-Soo (동강대학 컴퓨터인터넷계열)
Park, Soo-Bong (동신대학교 정보통신공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.12, no.6, 2008 , pp. 999-1005 More about this Journal
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.
Keywords
RFID;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 권성호, 'RFID 시스템에서의 고성능 충돌방지 알고리즘 설계 및 성능평가', 대구대학교, December 2004
2 임인택, 최진오, 'RFID 시스템에서 태그 식별을 위한 개선된 QT 프로토콜', 한국해양정보통신학회논문지, Vol. 10, No. 3, June 2004
3 임인택, '다중 태그 식별을 위한 개선된 질의 트리 충돌방지 알고리즘', 멀티미디어학회논문지, Vol. 9, No. 3, March 2006
4 이현지, 김종덕, '충돌 비트 위치를 활용한 RFID 다중 태그 인식 알고리즘', 한국통신학회논문지, Vol. 31, No. 4A, April 2006   과학기술학회마을
5 이재구, 유대석, 최승식, 'RFID 다중 태그 인식을 위한 Bit-By-Bit 알고리즘', 한국통신학회논문지, Vol. 32 No. 8, August 2007   과학기술학회마을
6 김홍화, 'RFID 시스템에서 리더기들간의 협업을 이용한 태그 인식 알고리즘', 淑明女子大學校, December 2006
7 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
8 권성호,홍원기,이용두,김희철,'저비용RFID시스템에서의 충돌방지 알고리즘에 대한 성능평가', 한국통신학회논문지, Vol. 30, No. 1B, January 2005
9 Changsoon Kim, Kyunglang Park, Hiecheol Kim, Shindug Kim. An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism. PDP 2004, July 2004