현재 RFID 시스템에서 해결할 가장 큰 문제 중 하나는 태그 간의 충돌로 인해 인식효율이 떨어지는 것이다. 기존의 충돌방지 알고리즘 중 프레임 알로하(Framed Slotted ALOHA)방식은 구현이 간단하다는 장점이 있으나, 태그수가 많아짐에 따라 태그 간 충돌로 인해 전체 태그를 읽는데 요구되는 슬롯의 수가 지수적으로 증가하는 단점을 갖고 있다 본 논문에서는 이 문제를 해결하기 위해서 태그수가 많을 경우 리더의 요청 메시지에 응답하는 태그수를 제한하고, 태그수가 작을 경우 동적으로 프레임 크기를 변화시켜 고속으로 태그를 인식할 수 있는 분할 응답 프레임 알로하 알고리즘(PRFSA, Partial-Response Framed Slotted ALOHA)을 제안한다 시뮬레이션 결과 PRFSA 알고리즘은 기존의 알고리즘보다 85～100% 성능이 향상됨을 보인다.
In RFID system one of the problems that we must solve is to devise a good anti-collision algorithm to improve the efficiency of tag identification which is usually low because of tag collision. Among the existing RFID anti-collision algorithms, Framed Slotted ALOHA algorithm though simple, has a disadvantage that the number of slots used to identify the tags increases exponentially as the number of tags does. In the paper, we propose a new anti-collision algorithm called Partial-Response Framed Slotted ALOHA(PRFSA) which restricts the number of responding tags by dividing the tags into a number of groups when there are large number of tags and changes the frame size when there are small tags. Since the proposed algorithm keeps the frame size and the number of responding tags in such a way that can increase slot utilization, the algorithm shows superior performance to the existing ones. The simulation results showed that the proposed algorithm improves the slot efficiency by 85～100% compared to the existing algorithm.
