DOI QR코드

DOI QR Code

Implementation of Improved Frame Slotted ALOHA Algorithm for Fast Tag Collection in an Active RFID System

고속 태그 수집을 위한 개선된 능동형 RFID 시스템용 프레임 Slotted ALOHA 알고리즘 구현

  • Kim, Ji-Tae (Department of Industrial & Information System Engineering, Seoul National University of Science & Technology) ;
  • Kang, Byeong-Gwon (Department of Information & Communication Engineering, Soonchunhyang University) ;
  • Lee, Kang-Won (Department of Industrial & Information System Engineering, Seoul National University of Science & Technology)
  • Received : 2014.08.12
  • Accepted : 2014.08.22
  • Published : 2014.09.30

Abstract

In this paper, we suggest a modified slotted ALOHA algorithm for fast tag collection in active RFID system and implement the reader and tag operation using CC2530 chip of Texas Instruments Co. to prove the performance of the proposed algorithm. In the present international standard related with active RFID including ISO/IEC 18000-7 the reader sends sleep command to each tag after successful obtaining tag's information. Meanwhile, in this paper, the tags decide to sleep after checking the second command from the reader resulting in enormously decreased tag collection time. We tested the proposed algorithm with 30 tags over the range of 0-3m and the results showed that the tag collection process was completed in 400msec at average. And 30 tags are collected in one second with 99.7% and the collection rate is 100% in 2m distance between reader and tag. The collection rates are 99.94% and 99.7% for distance 2.5m and 3m, respectively. The average collection rate is 99.91% over all range and it is concluded that the proposed algorithm is enough to apply to real fields.

본 논문에서는 능동형 RFID 시스템용 고속 태그 수집을 위한 개선된 알로하 알고리즘을 제안하고, 이를 TI사의 CC2530 칩을 사용하여 태그와 리더기 각각의 기능을 구현하여 시험함으로써 그 성능을 증명하였다. 기존의 ISO/IEC 18000-7 등의 능동형 RFID 규격에서 제시하고 있는 태그 수집 알고리즘에서는 리더기와 태그의 통신이 성공적으로 종료된 후 리더기가 각 태그들에게 별도의 슬립 명령을 전송하는 반면, 제안된 방식에서는 통신이 종료된 태그들은 두 번째 명령어를 확인한 후 즉시 슬립 모드로 진행할 수 있도록 함으로써 리더기의 태그 수집 시간을 대폭 감소시켰다. 리더기와 태그를 구현하여 시험한 결과 30개의 태그가 평균 400 ms 이내에서 모두 인식되었으며, 1초 이내에 인식되는 인식률은 99.7% 이상임을 확인하였다. 리더기와 태그 간의 거리가 2m 이내인 경우 태그는 100% 인식되었으며, 2.5m 이내인 경우와 3m 이내인 경우 초당 인식 확률이 각각 99.94%와 99.7%였다. 각 거리의 경우를 평균하여 99.91%로 나타남으로써 실제 현장에의 적용 가능성을 보였다.

Keywords

References

  1. Valueadd Co., "RFID(radio frequency identification) market trend, " J. Electron. Inf. Center, KETI, pp. 1-18, May 2013.
  2. W. J. Yoon, "Improvement of an identified slot scan-based active RFID tag collection algorithm, " J. KICS, vol. 38B, no. 3, pp. 199-206, Mar. 2013. https://doi.org/10.7840/kics.2013.38B.3.199
  3. W. J. Yoon and S. H. Chung, "ISS-TCA: An identified slot scan-based tag collection algorithm for performance improvement in active RFID systems, " IEEE Trans. Ind. Electron., vol. 59, no. 3, pp. 1662-1672, Mar. 2012. https://doi.org/10.1109/TIE.2011.2163374
  4. Z. Luo, Y. Shen, H. Wang, and J. Jiang, "An approach of adjusting frame size in anti-collision algorithm for active RFID system, " IEEE ICCT, pp. 328-332, Jinan, Sept. 2011.
  5. H. Wang, C. Pei, and B. Su, "Collision-free arbitration protocol for active RFID systems, " J. Commun. Networks(JCN), pp. 34-39, 2012.
  6. C.-S. Lee, D.-H. Kim, and J.-D. Kim, "An energy efficient active RFID protocol to avoid overhearing problem, " IEEE Sensors J., pp. 15-24, 2014.
  7. J. H. Joo and S. H. Chung, "Implementation of an efficient slotted CSMA/CA anti-collision protocol for active RFID system, " J. KICS, vol. 37A, no. 12, pp. 1013-1022, Dec. 2012. https://doi.org/10.7840/kics.2012.37A.12.1013
  8. S. R. Lee, Y. W. Lee, and Y. I. Joo, "An RFID tag anti-collision protocol for port logistics system, " J. KICS, vol. 38C, no. 2, pp. 202-207, Feb. 2013. https://doi.org/10.7840/kics.2013.38C.2.202
  9. ISO/IEC 18000-7.2, Information technology AIDC techniques - Radio frequency identification for item management - Air interface, Part 7: Parameters for active interface communications at 433MHz, 2008.
  10. Administrative Rule, Design and assignment regulation for complex transfer center, Ministry of Land, Infrastructure and Transport of Korea, 2013. 7. 20.