DocumentCode
2924946
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
fYear
2009
fDate
5-8 July 2009
Firstpage
237
Lastpage
242
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers and Communications, 2009. ISCC 2009. IEEE Symposium on
Conference_Location
Sousse
ISSN
1530-1346
Print_ISBN
978-1-4244-4672-8
Electronic_ISBN
1530-1346
Type
conf
DOI
10.1109/ISCC.2009.5202240
Filename
5202240
Link To Document