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
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;
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