Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Jung, Haejae (Dept. of Information and Communication Engineering, Andong National University)
  • Received : 2013.10.10
  • Accepted : 2014.03.20
  • Published : 2015.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/LCOMM.2010.091710.100793
  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.