Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Performance Analysis of FSA Algorithm for Tag Identification in RFID Systems

RFID 시스템에서 태그 식별을 위한 SFSA 알고리즘의 성능 분석

  • Lim, In-Taek (Division of Computer Engineering, Pusan National University of Foreign Studies) ;
  • Choi, Jin-Oh (Division of Computer Engineering, Pusan National University of Foreign Studies) ;
  • Choi, Jin-Ho (Division of Computer Engineering, Pusan National University of Foreign Studies)
  • 임인택 (부산외국어대학교 컴퓨터공학부) ;
  • 최진오 (부산외국어대학교 컴퓨터공학부) ;
  • 최진호 (부산외국어대학교 컴퓨터공학부)
  • Published : 2008.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

In RFID system. when a variety of tags are present in the interrogation zone of a single reader at the same time, the system requires a multiple tag identification scheme that allows the reader to read data from the individual tags. Anti-collision algorithms required for the multiple tag identification are essential for the implementation of RFID system. This paper analyzed the performance of SFSA algorithm, which is easy to implement. According to the analytical results, the algorithm's performances are closely related with the number of tags and the frame size.

리더기의 식별영역 내에 다수 개의 태그가 동시에 존재할 때, RFID 시스템에서는 리더기로 하여금 각각의 태그 데이터를 읽을 수 있도록 하는 다중 태그 식별 기법을 필요로 한다. 이러한 다중 태그 식별을 위한 기술을 충돌방지 알고리즘으로, 이는 RFID 시스템 구축에 있어서 필수적으로 요구되는 핵심 기술이다. 본 논문에서는 충돌방지 알고리즘 중에서 구현이 비교적 용이한 SFSA 알고리즘의 성능을 분석한다. 분석의 결과, 알고리즘의 성능은 태그의 수와 프레임의 크기에 밀접한 관계가 있음을 알 수 있었다.

Keywords