Abstract
In this paper, we analyze the performance of probabilistic slotted anti-collision algorithm used in EPCglobal Class-1 Generation-2 (Gen2). To increase throughput and system efficiency, and to decrease tag identification time and collision ratio, we propose new tag anti-collision algorithms, which are FAFQ (fired adjustable flamed Q) algorithm and AAFQ (adaptive adjustable framed Q) algorithm, by using QueryAdjust command. We also propose grouping method based on Gen2 to improve the efficiency of tag identification. The simulation results show that all the proposed algorithms outperform Q algorithm, and AAFQ algorithm performs the best. That is, AAFQ has an increment of 5% of system efficiency and a decrement of 4.5% of collision ratio. For FAFQ and AAFQ algorithm, the performance of grouping method is similar to that of ungrouping method. However, for Q algorithm in Gen2, grouping method can increase throughput and system efficiency, and decrease tag identification time and collision ratio compared with ungrouping method.
본 논문에서는 EPCglobal Class-1 Generation-2 (Gen2) 기반 Probabilistic Slotted 충돌방지 알고리즘에 대하여 살펴보고, 태그인식시간, 충돌 비율을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 QueryAdjust 명령어를 사용한 FAFQ (fixed adjustable framed Q) 알고리즘과 AAFQ (adaptive adjustable framed Q) 알고리즘을 제안하며, 또한 Gen2 기반으로 태그 인식 효율을 향상 시킬 수 있는 Grouping 방법을 제안한다. 제안한 방법들 모두 Q 알고리즘의 성능 향상을 보이며, 제안하는 방법 중 AAFQ 알고리즘이 가장 높은 성능 향상을 나타낸다. 즉, AAFQ 알고리즘에 의하여 5% 정도의 시스템 효율 성능 향상과 4.5% 정도의 충돌 비율 감소를 얻을 수 있다. Grouping 방법은 FAFQ 알고리즘과 AAFQ 알고리즘에 대해선 Ungrouping 방법과 비슷한 성능을 보이지만, Gen2 Q 알고리즘의 경우 Ungrouping 방법과 비교 하였을 때 태그인식시간 및 충돌 비율을 감소시키고, 데이터 처리량 및 시스템 효율을 증가 시킨다.
