Browse > Article

Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems -Part I : Adjustable Framed Q Algorithm and Grouping Method by using QueryAdjust Command-  

Song, In-Chan (인하대학교 정보통신대학원 이동통신연구실)
Fan, Xiao (인하대학교 정보통신대학원 이동통신연구실)
Chang, Kyung-Hi (인하대학교 정보통신대학원 이동통신연구실)
Shin, Dong-Beom (한국전자통신연구원)
Lee, Heyung-Sub (한국전자통신연구원)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.8A, 2008 , pp. 794-804 More about this Journal
Abstract
In this paper, we analyze the performance of probabilistic slotted anti-collision algorithm used in EPCglobal Class-1 Generation-2 (Gen2). To increase throughput and system efficiency, and to decrease tag identification time and collision ratio, we propose new tag anti-collision algorithms, which are FAFQ (fired adjustable flamed Q) algorithm and AAFQ (adaptive adjustable framed Q) algorithm, by using QueryAdjust command. We also propose grouping method based on Gen2 to improve the efficiency of tag identification. The simulation results show that all the proposed algorithms outperform Q algorithm, and AAFQ algorithm performs the best. That is, AAFQ has an increment of 5% of system efficiency and a decrement of 4.5% of collision ratio. For FAFQ and AAFQ algorithm, the performance of grouping method is similar to that of ungrouping method. However, for Q algorithm in Gen2, grouping method can increase throughput and system efficiency, and decrease tag identification time and collision ratio compared with ungrouping method.
Keywords
RFID; Anti-collision algorithm; Gen2 protocol; Passive; Grouping;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Kawakita Y., and Mitsugi J., "Anti-collision performance of Gen2 air protocol in random error communication link," in Proc. The International Symposium on Applications and the Internet Workshops, Jan. 2006, pp.68-71
2 권성호, 모희숙, 최길영, 표철식, 채종석, "Gen2기반 RFID 시스템에서의 충돌방지 알고리즘에 관한 연구," 한국통신학회논문지, Vol.31, No.6, pp.561-571, 2006. 6   과학기술학회마을
3 김정곤, 이제경, "UHF 대역 RFID 시스템의 충돌 방지 기술 동향," 한국통신학회지, 23권 제12호, pp.93-106, 2006. 12   과학기술학회마을
4 Harald Vogt, "Efficient object identification with passive RFID tags," in Proc. Conf. on Pervasive Computing, Vol.2414, 2002, pp.98-113
5 윤희석, 마나르 모하이센, 장경희, 배지훈, 최길영, "EPCglobal Gen-2 RFID 시스템 태그 와 리더간의 무선 전송 방식 성능 분석," 한국전자파학회논문지, 18권 제9호, pp.1047-1056, 2007. 9   과학기술학회마을   DOI
6 S. Sarma, D. Brock, and D. Engels, "Radio frequency identification and electronic product code," IEEE MICRO, 2001
7 차재룡, 김재현, "RFID 시스템에서의 태그수 를 추정하는 ALOHA방식 Anti-collision 알고 리즘," 한국통신학회논문지, Vol.30, No.9, pp.814-821, 2005, 9   과학기술학회마을
8 EPCglobal, Radio-Frequency Identity Protocols Class 1 Generation-2 UHF Protocol for Communications at 860 MHz-960 MHz Version 1.1.0, Dec. 17, 2005
9 K. Finkenzeller, RFID Handbook ; Fundamentals and applications in contactless Smart Cards and Identification. 2nd Edition, John Wiley & Sons Ltd, pp.195-219, 2003