Title :
An Enhanced Slotted Binary Tree Algorithm with Intelligent Separation in RFID systems
Author :
Kim, Sungsoo ; Kim, Yonghwan ; Ahn, Kwangseon
Author_Institution :
Dept. of Comput. Eng., Kyungpook Nat. Univ., Daegu, South Korea
Abstract :
In RFID systems, identifying the tag attached to the subject begins with the request from a reader. When the reader sends a request, multiple tags in the reader´s interrogation zone simultaneously respond to it, resulting in collision. The reader needs the anti collision algorithm which can quickly identify all the tags in the interrogation zone. We propose the Enhanced Slotted Binary Tree Algorithm with Intelligent Separation (IS-ESBT). In IS-ESBT, a collision can be prevented because the tags which match with the prefix of the reader´s request respond as followings; the group of tags with an even number of 1´s in the bits to the prefix + 2nd bits responds in slot 0, while the group of tags with an odd number of 1´s responds in slot 1. The IS-ESBT generates the request prefix so that the only existing tags according to the response in the corresponding slot. That is, it decreases the tag identification time by reducing the overall number of requests.
Keywords :
radiofrequency identification; transponders; tree codes; RFID systems; anti collision algorithm; enhanced slotted binary tree algorithm; intelligent separation; tag identification time; Animals; Binary trees; Interference; Logistics; Manufacturing automation; Manufacturing industries; RFID tags; Radiofrequency identification; Transmitting antennas; Transponders;
Conference_Titel :
Computers and Communications, 2009. ISCC 2009. IEEE Symposium on
Conference_Location :
Sousse
Print_ISBN :
978-1-4244-4672-8
Electronic_ISBN :
1530-1346
DOI :
10.1109/ISCC.2009.5202240