The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A study on enhanced M-ary QT algorithm using collision bits position in RFID system

RFID 시스템에서 충돌비트 위치를 이용한 M-ary QT 알고리즘 향상에 관한 연구

  • Received : 2016.08.17
  • Accepted : 2016.12.09
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The most important mission of RFID reader is identify EPC (Electronic Product Code) of RFID tag of products that located within distinguishable range of RFID reader. RFID reader transmits query message to RFID tags through wireless channel and RFID tags send unique EPC to response its query message simultaneously. therefore tag collision occurred frequently. RFID tags collision resolution algorithm required to apply RFID technology to various industries. In this paper, we propose enhanced M-ary algorithm that collision bits location is used by not only RFID reader but also tags. the main feature of the proposed algorithm is that integrate multiple query message of M-ary QT algorithm to the single query message by analyze multiple response messages from tags. the simulation results show that the proposed algorithm give better performance than M-ary QT algorithm in terms of the number of query-response, identification efficiency and communication overhead.

RFID 리더의 가장 중요한 기능은 자신의 인식 범위 내에 있는 개별 제품들에 부착된 태그의 고유한 EPC (Electronic Product Code) 코드를 식별하는 것이다. RFID 리더는 무선채널을 통하여 각각의 태그들에 쿼리 메시지를 전송하고, 태그들은 쿼리 메시지에 응답하여 동시에 자신의 식별코드를 전송하기 때문에 태그 충돌이 발생한다. 태그 충돌 방지 기법은 RFID 기술이 다양한 산업 분야에 적용되기 위해서 해결되어야하는 핵심적인 기술이다. 본 논문에서는 충돌비트의 위치 정보를 리더에서 뿐 아니라 태그에서도 이용할 수 있는 개선된 M-ary QT 알고리즘을 제안하였으며, 태그들로부터의 응답메시지를 분석하여 다수의 쿼리 메시지를 하나의 쿼리 메시지로 통합할 수 있는 기법을 제안하여 M-ary QT 알고리즘의 성능을 향상시켰다. 시뮬레이션 결과 제안된 알고리즘은 기존의 M-ary QT 기법에 비하여 질의-응답 수, 인식 효율, 통신비용 관점에서 매우 성능이 우수함을 보였다.

Keywords

References

  1. K. Finkenzeller, "RFID Handbook:Fundamentals and Applications in Contactless Smart Cards and Identification", John Wiley & Sons, 2003.
  2. C.H. Quan, W.K. Hong, Y.D. Lee, H.C. kim, "Performance Evaluation of Anti-collision Algorithms in the Low-cost RFID System," Journal of KICS, Vol. 30, No. 1B, pp.17-26, 2005.
  3. M. A. Bonuccelli, F. Lonetti, and F. Martelli, "Instant coll- ision resolution for tag identification in RFID networks," Ad Hoc Networks, vol. 5, no. 8, pp. 1220-1232, Nov. 2007. https://doi.org/10.1016/j.adhoc.2007.02.016
  4. J. Myung, W. Lee, J. Srivastava, and T. K. Shih, "Tag-splitting: adaptive collision arbitration protocols for RFID tag identification," IEEE Trans. Parallel Distributed Syst., vol. 18, no. 6, pp. 763-775, June 2007. https://doi.org/10.1109/TPDS.2007.1098
  5. J. H. Choi, D. Lee, and H. Lee, "Query tree-based reservation for efficient RFID tag anti-collision," IEEE Commun. Lett., vol. 11, no. 1, pp. 85-87, Jan. 2007. https://doi.org/10.1109/LCOMM.2007.061471
  6. X. Jia, Q. Feng, and C. Ma, "An efficient anti-collision protocol for RFID tag identification," IEEE Commun. Lett., vol. 14, no. 11, pp. 1014-1016, Nov. 2010. https://doi.org/10.1109/LCOMM.2010.091710.100793
  7. X. Jia, Q. Feng, C Ma, "An Efficient Anti-Collision Protocol for RFID Tag Identification," IEEE Commun. Lett., Vol. 14, No. 11, pp.1014-1016, 2010. https://doi.org/10.1109/LCOMM.2010.091710.100793
  8. Feng Zhou, Dawei jin, Chenling Huang, Hao Min, "White Paper: optimize the power Consumption of Passive Electronic Tags for Anti-collision Schemes," Auto-ID center Fudan Univ., October, 2003.
  9. J. Shin and D. Yang, "Multiple RFID tags identification with M-ary query tree scheme," IEEE Commun. Lett., vol. 17, no. 3, pp. 604-607, Mar. 2013. https://doi.org/10.1109/LCOMM.2013.012313.122094
  10. G. Bagnato, G. Maselli, C. Etrioli, and C. Vicari, "Per- formance analysis of anti-collision protocols for RFID systems," in Proc. IEEE 69th Veh. Technol. Conf., pp.1-5, Barcelona, Spain, Apr. 2009.
  11. D.M. Yang, J.M. Shin, "EMQT:A Study on Enhanced M-ary Query Tree Algorithm for Sequential Tag IDs", The Korean Institute of Communications and Information Sciences, Vol.38B, No.06, pp. 435-445, June 2013. https://doi.org/10.7840/kics.2013.38B.6.435
  12. Y. Kim, S. Kim, S. Lee, and K Ahn, "Improved 4-ary query tree algorithm for anti-collision in RFID system," in Proc. IEEE AINA 2009, Bradford, U.K., pp. 699-704, May 2009.
  13. EPC Tag Data Standards Version 1.1 Rev.1.24, [Online], Available: http://read.pudn.com/downloads46/sourcecode/others/155143/EPCTagDataSpecification11rev124.pdf, Apr. 2004.
  14. H. Gou and Y. Yoo, "Bit collision detection based query tree protocol for anti-collision in an RFID system," Int. J. Innovative Comput., Inform. Control, vol. 8, no. 5, pp. 3081-3102, May 2012.
  15. 박춘명, "임베디드 멀티미디어 시스템에 기초한 글로벌유비쿼터스 시스템 구성 방안", 한국인터넷방송통신TV학회 논문지 제6권 제2호, pp 29-34, 2006년 6월