Title :
RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs
Author :
Cho, Jung-Sik ; Shin, Jea-Dong ; Kim, Sung Kwon
Author_Institution :
Sch. of Comput. Sci. & Eng., Chung-Ang Univ., Seoul
Abstract :
RFID system is a contactless automatic identification system using small and low-cost RFID tag. It allows to recognize the information of tag via radio frequency attaching RFID tag to an object such as a material object, human or animal. Since RFID system has an advantage to recognize massive information simultaneously, it will be able to replace the bar-code system. For this RFID system to be widely spread, the problem of multiple tag identification, which a reader identifies a multiple number of tags in a very short time, has to be solved. So far, several anti- collision algorithms are developed. We present an RFID tag anti-collision protocol, called the query tree protocol with reversed IDs (QTR protocol). This protocol works by reversing the IDs of the tags and then applying the query tree (QT) protocol. And we present the performances of the QTR protocol by simulation. QTR protocol outperforms QT protocol if the tag IDs are consecutive integers.
Keywords :
protocols; radiofrequency identification; telecommunication congestion control; trees (mathematics); RFID tag; anti collision protocol; contactless automatic identification system; query tree protocol; reversed ID; Animals; Broadcasting; Computer science; Humans; Intrusion detection; Protocols; RFID tags; Radio frequency; Radiofrequency identification; Supply chain management;
Conference_Titel :
Advanced Communication Technology, 2008. ICACT 2008. 10th International Conference on
Conference_Location :
Gangwon-Do
Print_ISBN :
978-89-5519-136-3
DOI :
10.1109/ICACT.2008.4493750