Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.2.267

A DFS-ALOHA Algorithm with Slot Congestion Rates in a RFID System  

Lee, Jae-Ku ((주)이노와이어리스 정보통신연구소)
Choi, Seung-Sik (인천대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.16C, no.2, 2009 , pp. 267-274 More about this Journal
Abstract
For the implementation of a RFID system, an anti-collision algorithm is required to identify multiple tags within the range of a RFID Reader. There are two methods of anti-collision algorithms for the identification of multiple tags, conclusive algorithms based on tree and stochastic algorithms based on slotted ALOHA. In this paper, we propose a Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) Algorithm. The proposed algorithm improves the efficiency of collision resolution. The performance of the proposed DFSA-SC algorithm is showed by simulation. The identification time of the proposed algorithm is shorter than that of the existing DFSA algorithm. Furthermore, when the bit duplication of the tagID is higher, the proposed algorithm is more efficient than Query Tree algorithm.
Keywords
RFID; Anit-Collision; FSA Algorithm; DFSA Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 차재룡, 김재현, 'RFID 시스템에서의 태그 수를 추정하는 ALOHA 방식 Anti-collision 알고리즘,' 한국통학회논문지, Vol.30, No.9A, pp.814-821. March, 2005
2 Jae-Ryong Cha, Jae-Hyun Kim, 'Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system,' Consumer Communications and Networking Conference, 2006. CCNC 2006. 2006 3rd
3 H. Vogt, 'Efficient Object Identification with Passive RFID tags,' In International Conference on Pervasive Computing, Zurich, 2002, pp.98-113
4 Law, Ching, Lee, Kayi and Siu, Kai-Yeung. 'Efficient Memoryless protocol for Tag Identification,' In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp.75-84. ACM. August, 2000
5 F.C. Schoute, 'Dynamic Length ALOHA,' IEEE Transactions on Communication, Apr., 1983, Vol.31, pp.565-568   DOI
6 ISO/IEC 18000-6 : 2003(E), Part 6 : Parameters for air interface communications at 860-960 MHz, Nov., 26, 2003
7 J. Cha and J. Kim, 'Novel anti-collision algorithm for fast object identification in RFID system,' in Proc. Parallel and Distributed System 2005, pp.177-172