능동형 RFID 시스템을 위한 인식 슬롯 스캔 기반 태그 수집 알고리즘

국문 초록 (Abstract)

본 논문에서는 능동형 RFID 시스템에서 태그 수집의 성능을 향상시키기 위한 새로운 태그 수집 알고리즘을 제안한다. 제안하는 알고리즘에서 리더는 인식 슬롯 스캔 과정을 통해 빈 슬롯과 충돌 슬롯의 발생을 검출하고 이들에 의한 시간 낭비를 감소시켜서 태그 수집의 성능을 향상시킨다. 본 논문에서는 실제 환경에서의 실험을 통해 제안하는 태그 수집 알고리즘의 성능 향상을 평가하기 위해 능동형 RFID 리더와 태그를 구현하였다. 하나의 리더와 60개의 태그를 이용한 실험 결과에서 제안하는 태그 수집 알고리즘은 ISO/IEC 18000-7 표준의 태그 수집 알고리즘에 비해 평균 21.7%의 태그 수집 시간 감소와 평균 28.3%의 인식 처리율 향상을 보였고, 20개의 태그를 대상으로 한 배터리 소모 실험에서는 평균 22.7%의 태그 배터리 소모 감소를 보였다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose a novel tag collection algorithm to improve tag collection performance in active RFID systems. In the proposed algorithm, the reader detects the occurrence of empty slots and collided slots through the identified slot scan process and reduces the time wasted by empty slots and collided slots, resulting in improvement of tag collection performance. To evaluate the performance improvement by the proposed tag collection algorithm via the experiments in a real-world environment, we implemented an active RFID reader and tags. The experimental results with the reader and 60 tags showed that the proposed algorithm could reduce the average tag collection time by 21.7% and improve the average identification throughput by 28.3%, compared with the standard tag collection algorithm in ISO/IEC 18000-7. In addition, the proposed algorithm reduced the average battery consumption on tags by 22.7% in the battery consumption experiment with 20 tags.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 관련 연구
• Ⅲ. 능동형 RFID 시스템에서의 프레임 슬롯 알로하 기반 태그 수집
• Ⅳ. 인식 슬롯 스캔 기반 태그 수집 알고리즘
• Ⅴ. 실험 및 성능 평가
• Ⅵ. 결론
• 참고문헌

참고문헌 (Reference)

1 J. Myung, "Tag-Splitting:Adaptive Collision Arbitration Protocols for RFID Tag Identification" 18 (18): 763-775, 2007

2 J.-R. Cha, "Novel Anti-collision Algorithms for Fast Object Identification in RFID System" 2 : 63-67, 2005

3 H.Vogt, "Multiple Object Identification with Passive RFID Tags"

4 ISO/IEC 18000-7, "Information technology - Radio frequency identification for item management - Part 7: Parameters for active air interface communications at 433 MHz"

5 V. Namboodiri, "Energy-Aware Tag Anti-Collision Protocols for RFID Systems"

6 H.Vogt, "Efficient Object Identification with Passive RFID Tags"

7 S.-R. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification"

8 C.-S. Kim, "An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism" 2 : 652-656, 2004

9 J. Zhai, "An Anti-collision Algorithm Using Two-Functioned Estimation for RFID Tags"

10 이지봉, "ALOHA 방식 RFID 시스템에서의 태그 개수 추정 방법" 한국통신학회 32 (32): 448-454, 2007

11 D. Liu, "ALOHA Algorithm considering the Slot Duration Difference in RFID system" 56-63, 2009