Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

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

Implementation of Anti-Collision Algorithm based on RFID System using FPGA

FPGA를 이용한 RFID 시스템 기반 충돌 방지 알고리즘 구현

  • 이우경 (순천향대학교 정보기술공학부) ;
  • 김선형 (순천향대학교 정보기술공학부) ;
  • 임해진 (강원대학교 전자정보통신공학부)
  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this thesis, a RFID baseband system is implemented based on the international standard ISO/IEC 18000-6 Type-B using FPCA, and also anti-collision algorithm is implemented to improve the system performance. We compares the performance of the proposed anti-collision algorithm with that binary tree algorithm and bit-by-bit algorithm, and also validated analytic results using OPNET simulation. The proposed algorithm for Type-B transmission protocol and collision prohibition was designed using ISE7.1i which is a FPGA design-tool of Xilinx and implemented with Spartan2 chip which is a FPGA device.

본 논문에서는 현재 900MHz 대역의 RRD에서 사용하는 ISO18000-6의 규격 중 Type-B의 전송 프로토콜과 충돌방지 알고리즘을 개선해보고자 FPGA를 이용하여 RFID 시스템을 설계 및 구현하였고 그 성능을 측정하였다 제안한 RFID 시스템에서의 충돌 방지 알고리즘을 기존의 이진 트리 알고리즘 및 bit-by-bit 알고리즘과 성능을 비교 분석하였다. 태그의 개수가 증가할수록 제안한 알고리즘이 기존 알고리즘보다 우수한 성능을 보임을 OPNET 모의실험을 통하여 검증하였다. 개선한 Type-B의 전송 프로토콜과 충돌 방지 알고리즘은 Xilinx사의 FPGA 디자인 툴인 ISE7.1i를 사용하여 설계 하였으며 Xilinx사의 FPGA 디바이스인 Spartan2칩에 구현하였다.

Keywords

References

  1. 'RFID 태그 기술', 전자부품연구소, 변상기
  2. 'RFID HANDBOOK', 영진닷컴, Klaus Finkenzeller, 이근호, 강병권 역, 2004
  3. 'Digital communication', Mcgraw- Hill, Jhon G. Proakis, 1995
  4. 'Digital communication', Prentice Hall, Bernard Sklar, 1998
  5. 'wireless LAN Standards and Applications', Artech House Publishers, Asuncion Santamaria, Francisco J, 2001
  6. 'CDMA System Engineering Handbook', Artech House Publishers, Jhong sam Lee, Leonard E. Miller, 1998
  7. 'The Programmable Logic Data Book', Xilinx inc, 2000
  8. 'Digital Signal Processing', Addison Wesley, Ifeachor, Jervis, 1993
  9. 'Designing Telecommunication Applications Using Digital Signal Processing Functions with FPGAs', Actel Corporation, June 1997
  10. 'RFID 표준화 동향'. 주간기술동향, 김완석. 2004
  11. 'TECHNICAL REPORT ON RFID TAG STUDY', Tan Jin. Soon
  12. IS018000-6
  13. 'Analysis of Tree Algorithms for RFID Arbitration', Don R Hush, Cliff Wood
  14. 'An Exact Analysis and Performance Evaluation of Framed ALOHA with Capture', Anthony Ephremides, IEEE vol.37 No.2, 1989
  15. 'Efficient Memoryless Protocol for Tag Identification', Ching Law, Kayi Lee, Kai-Yeung Siu
  16. '디지털 시스템 설계를 위한 VHDL', 홍릉과학출판사, 김영철, 정연모, 조중휘, 홍윤식, 2001
  17. 'ISE를 이용한 VHDL 및 FPGA 실습', 홍릉과학출판사, 김재철, 2003
  18. 'REAL XILINX FPGA WORLD', 엔트미디어, 김혁, 2003