• DocumentCode
    2310615
  • Title

    An Improved Anti Collision Algorithm using Parity Bit in RFID System

  • Author

    Kim, Sungsoo ; Kim, Yonghwan ; Lee, Seongjoon ; Ahn, Kwangseon

  • Author_Institution
    Dept. of Comput. Eng., Kyungpook Nat. Univ., Daegu
  • fYear
    2008
  • fDate
    10-12 July 2008
  • Firstpage
    224
  • Lastpage
    227
  • Abstract
    The RFID (radio frequency identification) is a technology that automatically identifies objects containing the electronic tags by using radio frequency. In RFID system, the reader needs the anti collision algorithm for fast identifying all of the tags in the interrogation zone. This paper proposes the tree based anti collision algorithm using parity bit (ACPB) to arbitrate the tag collision. The proposed algorithm identifies tags without checking all the bits in the tags. The reader uses the parity bit which is added to the tag IDs. If there are two collided bits in tags, then reader identify tags by the parity concept. The reader can identify two tags using ACPB algorithm. ACPB can reduce the number of the requests from the reader, thus it shortens the time of identifying all of the tags in the interrogation zone.
  • Keywords
    radiofrequency identification; RFID system; anti collision algorithm using parity bit; electronic tags; radio frequency identification; Application software; Computer applications; Computer networks; Food technology; Information retrieval; Intrusion detection; Radio frequency; Radiofrequency identification; Signal processing; Transponders; Anti Collision; Parity Bit; RFID; Tag;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Computing and Applications, 2008. NCA '08. Seventh IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • Print_ISBN
    978-0-7695-3192-2
  • Electronic_ISBN
    978-0-7695-3192-2
  • Type

    conf

  • DOI
    10.1109/NCA.2008.9
  • Filename
    4579660