Improvement of RFID Tag Anti-Collision Algorithm Based on the Dynamic Framed Slotted ALOHA

Nho-Kyung Park; Hyoung-Kie Yun; Dai-Tchul Moon

doi:10.7776/ASK.2014.33.2.126

All Issue

2014 Vol.33, Issue 2 Preview Page Next Page

Improvement of RFID Tag Anti-Collision Algorithm Based on the Dynamic Framed Slotted ALOHA Dynamic Framed Slotted ALOHA 기반 RFID 태그 충돌방지 알고리즘 개선

31 March 2014. pp. 126-132

PDF XML

Abstract

In this paper, a DFSA (Dynamic Framed Slotted ALOHA) based anti-collision algorithm is described and a performance improved algorithm of DFSA and FSA is proposed. The proposed method makes use of expected values and has merits in operation speed by estimating closest value of the number of tags on a single operation. The algorithm compares and analyses number of empty slots and collide slots in accordance with the number of tags, which enables estimation of actual number of tags. we simulated the proposed algorithm and compared it with conventional methods. Results show that our method needs average 18.8 rounds to identify all tags. In case of less than 1000 tags, an average of 18.2 rounds is necessary and an average of 19.2 rounds is needed to identify all tags for more than 1000 tags. The proposed algorithm improves processing speed by 3.1 % comparing to DFSA with cancellation strategy, 10.1 % comparing to DFSA, 37.5 % comparing to FSA(Framed Slotted ALOHA).

Keywords

Slotted ALOHA

DFSA

RFID

Anti-collision

Estimation of tags

본 논문에서는 DFSA (Dynamic Framed Slotted ALOHA) 기반 충돌 방지 알고리즘에 대해 논하고, 개선된 태그 충돌 방지 알고리즘을 제안한다. 제안된 방법은 기대 값을 이용하는 방법으로서 한 번의 연산을 통해 측정값에 근접한 기대 값을 갖는 태그 수를 추정하므로 속도가 빠르다는 장점이 있으며 태그 수에 따른 빈 슬롯 개수 및 충돌 슬롯의 개수를 이용하여 기대 값을 구한 후 실제 태그 개수를 추정할 수 있다. 제안된 알고리즘은 시뮬레이션을 통해 기존 방법과 비교 및 분석하였다. 그 결과, 전체 태그에 대하여 평균 18.8 라운드에 모든 태그를 식별하였다. 태그의 수가 1000개 이하일 경우 평균 18.2 라운드에 모든 태그를 식별하였으나 태그 수가 1000개 이상인 경우 19.2 라운드에 태그를 식별하였다. 제안된 방식 및 기존 방식을 비교하였을 때 평균 태그 수에 따른 라운드 수가 상쇄 기법이 적용된 DFSA 방식보다 3.1 %, DFSA 방식보다 10.1 %, FSA (Framed Slotted ALOHA) 방식보다 37.5 % 가량 감소하여 처리 속도가 향상됨을 확인할 수 있었다.

키워드

Slotted ALOHA

DFSA

RFID

충돌 방지 알고리즘

태그 추정

References

1.S. H. Lee, J. H. Park, and T. J. Lee, “An efficient tag estimation method for dynamic framed slotted ALOHA based anti-collision algorithm in RFID System” (in Korean), in Proc. Conf. IEEK society proceeding, Suppl.2(s) 30, 110-111 (2007).

2.S. R. Lee and C. W. Lee, “Status of multi-recognition technology of RFID systems” (in Korean), J. Soc. KIEES, Suppl.2(s) 15, 44-45 (2004).

3.J. R. Cha and J. H. Kim, “ALOHA-type anti-collision algorithms using tag estimation method in RFID system,” (in Korean), J. Soc. KICS, Suppl.9A(s) 30, No.9A, 814-821 (2005).

4.K. Finkenzeller, RFID Handbook ; Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd Ed. (John Wiley & Sons Inc., New Jersey, 2004), pp. 195-219.

5.H. Vogt, “Efficient object identification with passive RFID tags,” in Proc. Int. Conf. Pervasive Computing, 98-113 (2002).

6.C. H. Quan, H. S. Mo, and G. Y. Choi, “Tag number estimation scheme in sloted aloha based RFID systems” (in Korean), in Proc. Conf. KICS, 32, 955-958 (2005).

7.W. T. Chen and G. H. Lin, “An efficient anti-collision method for tag identification in a RFID system,” in Proc. IEICE Trans, Suppl.12(s) E89-B, 3386-3392 (2006).

8.C. Jiang, Y. Xu, and W. Qiao, “Cancellation strategy in dynamic framed slotted ALOHA for RFID system,” in Proc. Int. Conf. WCNC, 854-859 (2013).

9.S. I. Joung and D. S. Kim, “Case study for RFID applications from business model perspective” (in Korean), J. Soc. Information Technology Applications & Management, Suppl.1(s) 20, 197-216 (2013).

Information

Publisher :The Acoustical Society of Korea
Publisher(Ko) :한국음향학회
Journal Title :The Journal of the Acoustical Society of Korea
Journal Title(Ko) :한국음향학회지
Volume : 33
No :2
Pages :126-132
Received Date : 2013-10-11
Revised Date : 2013-12-19
Accepted Date : 2013-12-24
DOI :https://doi.org/10.7776/ASK.2014.33.2.126

The Journal of the Acoustical Society of KoreaISSN:1225-4428(Print) 2287-3775(Online)한국음향학회

All Issue