Browse > Article
http://dx.doi.org/10.9723/jksiis.2010.15.3.001

An Efficient Tag Identification Algorithm Using Improved Time Slot Method  

Kim, Tae-Hee (대구대학교 컴퓨터.IT공학부)
Kim, Sun-Kyung (대구대학교 컴퓨터.IT공학부)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.15, no.3, 2010 , pp. 1-9 More about this Journal
Abstract
In recent year, the cores of ubiquitous environment are sensor networks and RFID systems. RFID system transmits the electronic information of the tag to the reader by using RF signal. Collision happens in RFID system when there are many matched tags, and it degrades the tag identification performance. Such a system needs algorithm which is able to arbitrate tag collision. This paper suggests a hybrid method which reduces collision between the tags, and can quickly identify the tag. The proposed method operates based on certainty, which takes an advantage of tree based algorithm, and to reduce collision it selects transmission time slot by using tag ID. The simulation results show the suggested method has higher performance in the number of queries and collision compared to other tree based and hybrid algorithms.
Keywords
RFID system; Anti-collision algorithm; Tag Identification; ETIA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Ryu, H. Lee, Y. Seok, T. Kwon and Y.Choi, "A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID system," IEEE International Conference on Communications, pp 5981-5986, June 2007
2 C. Quan, "Design and Performance Evaluation of High Performance Anti-collision Algorithm in the RFID System," Ph.D. thesis. Dept. of Computer & Communications Engineering, Daegu Univ., December 2004.
3 J. Cho, J. Shin, and S. Kim, "RFID Tag Anti -Collision Protocol: Query Tree with Reversed IDs", 10th International Conference on Advanced Communication Technology, IEEE Communications Society, pp 225-230, February 2008.
4 EPCTM Radio-Frequency Identification Protocds Class-l Generation-2 UHF RFID protocol for Communications at 860Mhz Version L0.8, EPCglobal, December 2004.
5 J. Chio, 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, April 2006.
6 Information technology automatic identification and data capture techniques-Radio frequency identification for item management Air interface. Part 6. Parameters for Air interface communications at 860-960 MHz, Final Draft International Standard ISO 18000-6, November 2003.
7 K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. John Wiley & Sons, 2003.
8 T. Wang, "Enhanced binary search with cut -through operation for anti-collision in RFID systems," IEEE Commun. Lett., Vol. 10, No.4, pp.236-238, April 2006.   DOI   ScienceOn
9 C. Law, K Lee, and K Sju, "Efficient Memoryless Protocol for Tag Identification", In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, ACM, pp. 75-84, August 2000.