RFID의 효율적인 태그인식을 위한Adaptive Decision 알고리즘 = Adaptive Decision Algorithm for an Improvement of RFID Anti-Collision

다국어 초록 (Multilingual Abstract)

in this paper, we propose the Adaptive Decision Algorithm for RFID Tag Anti-Collision. We study the RFID Tag anti-collision technique of ALOHA and the anti-collision algorithm of binary search. The existing technique is several problems; the transmitted data rate included of data, the recognition time and energy efficiency. For distinction of all tags, the Adaptive Decision algorithm identify smaller one ,each Tag_ID bit's sum of bit '1'. In other words, Adaptive Decision algorithm had standard of selection by actively, the algorithm can reduce unnecessary number of search even than the exisiting algorithm. The Adaptive Decision algorithm had performance test that criterions were reader's number of repetition and number of transmitted bits for understanding tag. We showed the good performance of Adaptive Decision algorithm better than exisiting algorithm.

국문 초록 (Abstract)

본 논문에서는 RFID Tag 충돌방지를 위한 Adaptive Decision 알고리즘에 대해 연구 하였다. 이를 위해 기존의 RFID Tag 충돌방지 기법인 ALOHA기반의 기법과 이진 검색 충돌방지 기반의 알고리즘을 먼저 비교분석하였다. 기존 알고리즘은 태그를 인식하기 위한 탐색횟수와 전송하는 데이터량을 감소시키는데 한계점을 가지고 있었다. 제안한 Adaptive Decision 알고리즘은 인식범위 내의 태그를 구별하기 위해, 호출에 응답한 모든 태그의 ID 비트 별 '1'의 개수를 계산하고, 개수가 작은 그룹의 태그를 우선적으로 식별한다. 각 태그 ID 비트의 ‘1’의 개수는 리더의 메모리에 저장하고, 식별된 태그 ID 비트의 ‘1’의 개수를 감산한다. 이와 같은 과정을 반복함으로써 인식범위 내의 모든 태그를 식별한다. 논문에서 제안한 능동적인 태그 선택기준과 간단한 가감 과정을 통해 불필요한 탐색횟수를 줄 일 수 있다. 알고리즘의 성능평가는 태그를 인식하기 위한 리더의 반복횟수와 전송 데이터 량으로 나타내었다. 성능평가 결과, 기존의 알고리즘과 비교하여 Adaptive Decision 알고리즘의 반복횟수가 16.8% 감소되었고, 전송 데이터 량도 1/4배 감소된 것을 확인할 수 있었다.

참고문헌 (Reference)

1 "전자부품연구소"

2 이수련, "RFID를 위한 다중 태그 인식 알고리즘에 관한 연구" 한국전자통신연구원 2004

3 노경현, "RFID 시스템의 태그간 충돌방지를 위한 binary 알고리즘의 성능 분석" 2005

4 이수련, "RFID 시스템의 다중 인식 기술 현황" 44-53, 2004

5 최호승, "RFID 시스템에서의 태그 인식 알고리즘 성능 분석" 47-54, 2005.5.

6 "RFID HANDBOOK" 영진닷컴 2004

7 "Information Technology automatic identification and data capture techniques-Radio frequency identification for item management - Part 6 : Parameter for air interference communications at 860㎒ to 960㎒＂" 2003.11.

8 "Elec-tromagnetic compatibility and Radio spectrum Matters(FRM) Frequency-agile Generic Sort Range Device using Listen-Before- Transmit (LBT)" 1.1.1 : 2004.7.

9 "EPC Radio-Frequency Identity Protocols Generation 2UHF RFID Tag(Class 1) Protocol for Communications at 860 ㎒- 960㎒＂" 2004.2.

10 "Colorwave : A Mac for RFID Reader Networks" 2003.3.