Abstract
When there are many tags using the same frequency around the reader in RFID system, they disturb each other and in the end their response cannot be received by the reader. To solve this disturbance and fast identify the tags, the anti-collision algorithm, which is the core technology in RFID system, is needed. We propose two ALOHA-type Dynamic Framed Slotted ALOHA(DFS-ALOHA) algorithms using Dynamic Slot Allocation(DSA), which dynamically allocates the frame size in accordance with the number of tags and Tag Estimation Method(TEM), which estimates the number of tags around the reader. We also compare the performance of the proposed DFS-ALOHA algorithms with that of the conventional Framed Slotted ALOHA (FS-ALOHA) algorithms and the algorithms proposed by Vogt using OPNET simulation. According to the analysis, the two proposed DFS-ALOHA algorithms(DFS-ALOHA I and DFS-ALOHA II) show better performance than the conventional ALOHA-based algorithms regardless of the number of tags. Although the two proposed DFS-ALOHA algorithms show the similar performance, BFS-ALOHA ll is better because it is easier to be implemented in the system and the complexity is lower.
RFID 시스템에서 같은 주파수를 이용하는 태그가 있을 때 태그의 데이터 전송은 서로 간섭을 일으키게 되어 데이터를 잃게 된다. 태그를 고속으로 인식하기 위하여 이러한 간섭을 해결하는 것이 RFID 시스템에서 가장 핵심이 되는 기술인 Anti-collision 알고리즘이다. 본 논문에서는 태그의 수를 추정하는 Tag Estimation Method(TEM)와 추정된 태그의 수에 맞는 최적의 프레임 크기를 할당하는 Dynamic Slot Allocation(DSA) 방식을 사용하는 Dynamic Framed Slotted ALOHA(DFS-ALOHA) 알고리즘을 제안한다. 또한 제안한 DFS-ALOHA 알고리즘의 성능을 OPNET 시뮬레이션을 이용하여 기존의 Framed Slotted ALOHA(FS-ALOHA) 알고리즘 및 Vogt 에 의해 제안된 두 가지 태그 수 추정 방식과 비교한다. 시뮬레이션 결과 제안한 DFS-ALOHA 알고리즘은 태그의 수와 상관없이 기존의 알고리즘보다 항상 좋은 성능을 보임을 알 수 있었다. 또한 제안한 알고리즘인 DFS-ALOHA I과 DFS-ALOHA II는 거의 동일한 성능을 보이지만 DFS-ALOHA II가 DFS-ALOHA I 에 비하여 complexity 가 낮아 실제 시스템에 구현하기에 보다 쉬울 것으로 예상된다.
