Title :
A new anti-collision based on a-priori information
Author :
Makwimanloy, Sarawut ; Kovintavewat, Piya ; Ketprom, Urachada ; Tantibundhit, Charturong ; Mitrpant, Chaichana
Author_Institution :
Electr. & Comput. Eng. Dept., Thammasat Univ., Bangkok
Abstract :
A collision occurs when more than two tags present in the readerpsilas field of a radio frequency identification system. Anti-collision algorithms such as binary trees and dynamic framed slotted aloha (DFSA) have been employed to prevent such a collision. The identification number of tag consists of 64 bits and certain parts of 64 bits can be considered a priori-information. This paper proposes a new anti-collision algorithm based on a-priori information about the manufacturer code. This prior-information reduces the number of bits to analyze in the algorithm, hence reduces the operation time for the faster read-performance. Results indicate that the proposed anti-collision algorithm required a less number of used time slots, thus minimizing the operation time more than 50% comparing to the existing ones.
Keywords :
radiofrequency identification; trees (mathematics); DFSA; anticollision algorithms; binary trees; dynamic framed slotted aloha; faster read-performance; manufacturer code; operation time reduction; priori information; radio frequency identification system; readerpsilas field; Access control; Algorithm design and analysis; Application software; Binary trees; ISO standards; Partitioning algorithms; Pulp manufacturing; Radio frequency; Radiofrequency identification; Transportation;
Conference_Titel :
Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2008. ECTI-CON 2008. 5th International Conference on
Conference_Location :
Krabi
Print_ISBN :
978-1-4244-2101-5
Electronic_ISBN :
978-1-4244-2102-2
DOI :
10.1109/ECTICON.2008.4600535