Research And Hardware Implemention Of Anti-collision Algorithm In Radio Frequency Identification System

Radio Frequency Identification (RFID), as a speedy, real-time and accurateinformation collecting and processing technology, has been ranked as one of the topten important technologies in this century. However, as a new rising appliedtechnology, RFID has some disadvantages, such as the disunity in standard, high-costprice and so on. One of the main shortcomings in RFID system is its low efficiency intag identification induced by tag collision and reader collision.There are two different types of anti-collision algorithms in RFID systems. Theyare stochastic algorithms and deterministic algorithms.This dissertation roundlystudies the existing two types of anti-collision algorithms and discusses theiradvantages and disadvantages. To overcome the deficiency of the existing algorithms,especially the ID-BTS algorithm, this thesis proposes a new deterministic taganti-collision algorithm integrating with the preorder traverse thought of the binarytree. The new algorithm is named ID-BTS integrated algorithm. After explaining it indetail, a large number of experiments have been done, in order to compare itsperformances with other anti-collision algorithms'. The results show that ID-BTSintegrated algorithm decreases about 20% in total search time comparing with QT andBBT algorithm, when the length of serial number is 36 bits. In term of bit amounttransferred by tags and readers, ID-BTS integrated algorithm is much superior to allof the existing algorithms. It's the very algorithm which needs the least bitstransmitted by tags.Finally, this paper presents the hardware design of anti-collision module forID-BTS integrated algorithm by using Verilog Hardware Description Languageprogramme. Function Simulation of the design has been done by using MentorModelsim simulator. By adopting Synplify tool, this paper implements the logicsynthesis for the design.