Browse > Article
http://dx.doi.org/10.13067/JKIECS.2012.7.2.235

High-Tag anti-collision algorithm to improve the efficiency of tag Identification in Active RFID System  

Lee, Han-Young (인천대학교 정보통신공학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.7, no.2, 2012 , pp. 235-242 More about this Journal
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 of 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%. The simulation results showed that the proposed algorithm improves the efficiency by 30~50% compared to the existing algorithm.
Keywords
Binary Search; Anti-Collision; Multi-Collision; Query Tree search algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이수련, 이채우, "RFID 시스템의 다중인식기술 현황", 한국전파학회지, 15권, 2권, pp. 44-45, 2004.
2 이근호, "무선인식(RFID)기술", TTA 저널, 89호, pp. 124-128 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 류남훈, 반경진, "RFID 태그 데이터를 이용한 3차원 시각화 정보시스템 설계 및 구현", 한국전자통신학회논문지, 2권, 4호, pp.203-208, 2007.
7 신명숙, 이준, "계산 그리드를 이용한 대량의 RFID 태그 판별 시간 단축 방법" 한국전자통신학회논문지, 5권, 5호, pp.547-554, 2010.