Browse > Article
http://dx.doi.org/10.3745/JIPS.03.0010

A Memory Efficient Anti-Collision Protocol to Identify Memoryless RFID Tags  

Jung, Haejae (Dept. of Information and Communication Engineering, Andong National University)
Publication Information
Journal of Information Processing Systems / v.11, no.1, 2015 , pp. 95-103 More about this Journal
Abstract
This paper presents a memory efficient tree based anti-collision protocol to identify memoryless RFID (Radio Frequency Identification) tags that may be attached to products. The proposed deterministic scheme utilizes two bit arrays instead of stack or queue and requires only ${\Theta}(n)$ space, which is better than the earlier schemes that use at least $O(n^2)$ space, where n is the length of a tag ID in a bit. Also, the size n of each bit array is independent of the number of tags to identify. Our simulation results show that our bit array scheme consumes much less memory space than the earlier schemes utilizing queue or stack.
Keywords
RFID tag identification; anti-collision protocol; data structure; query tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Law, K. Lee, and K. Y. Siu, "Efficient memoryless protocol for tag identification," in Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 2000, pp. 75-84.
2 J. Myung and W. Lee, "An adaptive memoryless tag anti-collision protocol for RFID networks," in Proceedings of the 23rd Conference of the IEEE Communications Society, 2005, p. 1-3.
3 A. Juels, R. L. Rivest, and M. Szydlo, "The blocker tag: selective blocking of RFID tags for consumer privacy," in Proceedings of the 10th ACM conference on Computer and Communication Security, 2003, pp. 103-111.
4 H. G. Seo, "Collision tree based anti-collision algorithm in RFID system," Journal of KISS: Information Networking, vol. 34, no. 5, pp. 316-327, Oct. 2007.
5 X. Jia, Q. Feng, and C. Ma, "An efficient anti-collision protocol for RFID tag identification," IEEE Communications Letters, vol. 14, no. 11, pp. 1014-1016, 2010.   DOI   ScienceOn
6 EPC Tag Data Standard, http://www.gs1.org/gsmp/kc/epcglobal/tds.
7 E. Horowitz, S. Sahni, and D. Mehta, Fundamentals of Data Structures in C++ (2nd ed.). Summit, NJ: Silicon Press, 2007.
8 H. Jung, "A succinct anti-collision protocol for RFID tag identification," in Proceedings of ICKIICE, 2012, pp. 21-23.
9 K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and Near-Field Communication (3rd ed.). Hoboken, NJ: John Wiley & Sons, 2010, pp. 199-211.