A Memory Efficient Anti-Collision Protocol to Identify Memoryless RFID Tags
2
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
This paper presents a memory efficient tree based anti-collision protocol to identify memoryless RFID (RadioFrequency Identification) tags that may be attached to products. The proposed deterministic scheme utilizestwo bit arrays instead of stack or queue and requires only ϴ(n) space, which is better than the earlier schemesthat use at least O(n2) space, where n is the length of a tag ID in a bit. Also, the size n of each bit array isindependent of the number of tags to identify. Our simulation results show that our bit array schemeconsumes much less memory space than the earlier schemes utilizing queue or stack.
Abstract
This paper presents a memory efficient tree based anti-collision protocol to identify memoryless RFID (RadioFrequency Identification) tags that may be attached to products. The proposed deterministic scheme utilizestwo bit arrays instead of stack or queue and requires only ϴ(n) space, which is better than the earlier schemesthat use at least O(n2) space, where n is the length of a tag ID in a bit. Also, the size n of each bit array isindependent of the number of tags to identify. Our simulation results show that our bit array schemeconsumes much less memory space than the earlier schemes utilizing queue or stack.
참고문헌 (9)
- C. Law, "Efficient memoryless protocol for tag identification", Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp.75~84 (2000)
- J. Myung, "An adaptive memoryless tag anti-collision protocol for RFID networks", Proceedings of the 23rd Conference of the IEEE Communications Society, pp.1~3 (2005)
- A. Juels, "The blocker tag: selective blocking of RFID tags for consumer privacy", Proceedings of the 10th ACM conference on Computer and Communication Security, pp.103~111 (2003)
- 서현곤, "RFID 시스템에서 충돌 트리 기반 충돌방지 알고리즘", 정보과학회논문지 : 정보통신, 34(5), pp.316~327 (2007), 한국정보과학회
- X. Jia, "An efficient anti-collision protocol for RFID tag identification", IEEE Communications Letters, 14(11), pp.1014~1016 (2010)
- "EPC Tag Data Standard"[URL]
- E. Horowitz, "Fundamentals of Data Structures in C++" (2007), Silicon Press
- H. Jung, "A succinct anti-collision protocol for RFID tag identification", Proceedings of ICKIICE, pp.21~23 (2012)
- K. Finkenzeller, "RFID Handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and Near-Field Communication", pp.199~211 (2010), John Wiley & Sons