Browse > Article

A New RFID Tag Anti-Collision Algorithm Using Collision-Bit Positioning  

Lee Hyun-Ji (부산대학교 컴퓨터공학과 이동통신연구실)
Kim Jong-Deok (부산대학교 컴퓨터공학과 이동통신연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.4A, 2006 , pp. 431-439 More about this Journal
Abstract
RFID Anti-Collision technique is needed to avoid collision problem caused by Radio interference between tags in the same RFID Reader area. It affects the performance and reliability of the RFID System. This paper propose the QT-CBP(Query Tree with Collision-Bit Positioning) Algorithm based on the QT(Query Tree) algorithm. QT-CBP Algorithm use precise collision bit position to improve the performance. We demonstrated the proposed algorithm by simulation. Our algorithm outperformed when each tag bit streams are the more duplicate and the number of tags is increased, compared with QT.
Keywords
RFID; Anti-Collision; Query Tree; Bit Position;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Changsoon Kim, Kyunglang Park, Hiecheol Kim, Shindug Kim. An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism. PDP'2004, July 2004
2 Hush, Don R. and Wood, Cliff. Analysis of Tree Algorithms for RPID Arbitration In IEEE International Symposium on Information Theory, Pages 107-. IEEE, 1998
3 Auto-ID Center. $EPC^{TM}$ Tag Data Standards Version 1.3. Auto-ID Center. 9 Sep, 2005
4 Ching Law, Kayi Lee, and Kai-Yeung Sju, 'Efficient Momoryless Protocol for Tag Identification', In Proceedings of the 4th International Workshop on Discrete Algorithms and Metohds for Mobile Computing and Communication, Pages 75-84. ACM. August 2000
5 차재룡, 김재헌, 'Ubiquitous ID 시스템에서 고속 충돌 방지 알고리즘', 한국통신학회논문지, Vol. 29, No. 8A, pp. 17-26. August 2004
6 권성호, 홍원기, 이용두, 김희철, '저비용 RFID 시스템에서의 충돌방지 알고리즘에 대한 성능평가', 한국통신학회논문지, Vol. 30, No. 1B, January 2005
7 Auto-ID Center. Draft protocol specification for a 900MHz Class 0 Radio Frequency Identification Tag. Auto-ID Center. February 23, 2003
8 A. Juels, R. Rivest, and m. Szydlo. The Blocker Tag: Selective Blocking of RFID Tags for Consumer Privacy. Proceedings of the 10th ACM conference on Computer and communication security, ISBM:1-58 113-738-9, Pages 103-111. 2003
9 Vogt, H. Efficient Object Identification with Passive RFID Tags. In International Conference on Pervasive Computing, LNCS. 2002