The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Improvement of an Identified Slot Sacn-Based Active RFID Tag Collection Algorithm

인식 슬롯 스캔 기반 능동형 RFID 태그 수집 알고리즘 개선

  • 윤원주 (한국항공우주연구원 나로호체계종합팀)
  • Received : 2013.01.02
  • Accepted : 2013.03.05
  • Published : 2013.03.29
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a modified tag collection algorithm that improves the drawback of the identified slot scan-based tag collection algorithm presented in a previous paper to improve the tag collection performance in active RFID systems. The previous identified slot scan-based tag collection algorithm is optimized in situations where all the tags store the fixed size of data, so it could not result in a good performance improvement with tags having the variable size of data. The improved tag collection algorithm proposed in this paper first collects the slot size information required for the data transmission from each tag via the identified slot scan phase, and then performs the tag collection phase using the information, which resolves the problem of the previous identified slot scan-based tag collection algorithm. The simulation results for performance evaluation showed that the proposed tag collection algorithm resulted in the almost same tag collection performance as the previous algorithm when all the tags have the same size of data and led a large improvement of the tag collection performance in ISO/IEC 18000-7 unlike the previous algorithm when each tag has a random size of data.

본 논문에서는 이전 연구에서 능동형 RFID 시스템의 태그 수집 성능 향상을 위해 제안된 인식 슬롯 스캔 기반 태그 수집 알고리즘의 단점을 개선하는 수정된 태그 수집 알고리즘을 제안한다. 기 제안된 인식 슬롯 스캔 기반 태그 수집 알고리즘은 태그 수집 과정에서 모든 태그들로부터 정해진 크기의 데이터를 수집하는 상황에 최적화 되어 있기 때문에 태그들이 다양한 크기의 데이터를 가지는 환경에 적용할 경우 제대로 된 성능 향상을 가져오지 못한다. 본 논문에서 새롭게 제안하는 개선된 태그 수집 알고리즘은 먼저 인식 슬롯 스캔 단계에서 각 태그로부터 자신이 가진 데이터를 전송하는데 필요한 슬롯 크기 정보를 획득하고 이를 활용하여 태그 수집 단계를 수행함으로써, 기 제안된 알고리즘의 문제점을 해결하고 모든 환경에서 능동형 RFID 태그 수집의 성능을 효율적으로 향상시키도록 설계되었다. 성능 평가를 위해 수행한 시뮬레이션 결과는 제안하는 개선된 태그 수집 알고리즘이 태그들이 동일한 데이터 크기를 가지는 환경에서는 기 제안된 알고리즘과 거의 동일한 성능을 보이고, 태그들이 다양한 데이터 크기를 가지는 환경에서는 기 제안된 알고리즘과 달리 ISO/IEC 18000-7 표준의 태그 수집 성능을 크게 향상시킴을 보여주었다.

Keywords

References

  1. R. Want, "An introduction to RFID technology," IEEE Pervasive Computing, vol. 5, no. 1, pp. 25-33, Jan.-Mar. 2006. https://doi.org/10.1109/MPRV.2006.2
  2. ISO/IEC, Information technology - Radio frequency identification for item managemant - Part 7: parameters for activ air interface communications at 433 MHz, ISO/IEC 18000-7:2009, July 2009.
  3. H. Vogt, "Efficient object identification with passive RFID tags," in Proc. Int. Conf. Pervasive Computing, pp. 98-113, Zurich, Switzerland, Aug. 2002.
  4. S. R. Lee, S. D. Joo, and C. W. Lee, "High-speed technology of tag identification using advanced framed slotted ALOHA in an RFID system," J. IEEK, vol. 41-TC, no. 9, pp. 29-37, Sep. 2004.
  5. J.-R. Cha and J.-H. Kim, "ALOHA-type anti-collision algorithms using tag estimation method in RFID system," J. KICS, vol. 30, no. 9A, pp. 814-821, Sep. 2005.
  6. C. W. Lee, H. Cho, and S. W. Kim, "An adaptive RFID anti-collision algorithm based on dynamic framed ALOHA," IEICE Trans. Commun., vol. E91-B, no. 2, pp. 641-645, Feb. 2008. https://doi.org/10.1093/ietcom/e91-b.2.641
  7. W. Su, N. V. Alchazidis, and T. T. Ha, "Multiple RFID tags access algorithm," IEEE Trans. Mobile Comput., vol. 9, no. 2, pp. 174- 187, Feb. 2010. https://doi.org/10.1109/TMC.2009.106
  8. H. Wu and Y. Zeng, "Efficient framed slotted ALOHA protocol for RFID tag anticollision," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 3, pp. 581-588, July 2011. https://doi.org/10.1109/TASE.2010.2101061
  9. 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