Browse > Article
http://dx.doi.org/10.7236/JIIBC.2016.16.6.109

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

Kim, Kwan-Woong (Thunder Technology LTD)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.16, no.6, 2016 , pp. 109-117 More about this Journal
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.
Keywords
RFID system; anti-collision; M-ary Query Tree; Manchester Coding;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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월