• 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