The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

RFID시스템에서 슬롯의 혼잡도를 이용한 DFS-ALOHA 알고리즘

  • 이재구 ((주)이노와이어리스 정보통신연구소) ;
  • 최승식 (인천대학교 컴퓨터공학과)
  • Published : 2009.04.30
Download PDF
⟨ Previous Next ⟩

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.

RFID 리더기가 영역내의 다수의 태그를 인식할 때 태그간의 통신간섭에 의해 태그인식이 방해 받는다. 이를 피하기 위해서는 충돌방지 알고리즘이 필요하게 된다. 충돌방지 알고리즘은 크게 슬롯 알로하 기반 알고리즘과 트리기반 알고리즘으로 나뉜다. 본 논문은 ISO 18000-6 TYPE A에 정의된 알로하 기반의 Framed Slotted ALOHA(FSA) 알고리즘에 태그와 슬롯간의 혼잡도를 이용하여 성능을 개선한 Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) 알고리즘을 제안한다. 시뮬레이션 결과 최초 태그 수 추정의 정확도를 높여 전체 태그인식 시간이 줄어든 것을 확인 할 수 있었다. 나아가 태그 아이디의 중복성이 클 경우 대표적인 트리기반 알고리즘인 Query Tree 알고리즘보다 제안된 알고리즘이 우수한 것을 확인 할 수 있었다.

Keywords

References

  1. ISO/IEC 18000-6 : 2003(E), Part 6 : Parameters for air interface communications at 860-960 MHz, Nov., 26, 2003
  2. 차재룡, 김재현, 'RFID 시스템에서의 태그 수를 추정하는 ALOHA 방식 Anti-collision 알고리즘,' 한국통학회논문지, Vol.30, No.9A, pp.814-821. March, 2005
  3. 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
  4. 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
  5. H. Vogt, 'Efficient Object Identification with Passive RFID tags,' In International Conference on Pervasive Computing, Zurich, 2002, pp.98-113
  6. 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
  7. F.C. Schoute, 'Dynamic Length ALOHA,' IEEE Transactions on Communication, Apr., 1983, Vol.31, pp.565-568 https://doi.org/10.1109/TCOM.1983.1095854