The radio frequency identification system (RFID) has become a popular system and its applications have widely used in object tracking, toll bridge, supply chain management and industrial automation. The operation of RFID systems is involved in many tags which present in the read zone of a single reader at the same time. Tag collision occurs when more than one tag responds to a single reader synchronously. This problem is the key problem affecting the reading performance of a reader in RFID systems because the reader need to spend more time to identify all tags. An anti-collision algorithm is very important method to solve the tag collision problem in RFID system. EPCglobal UHF Class 1 Generation-2 (EPC Gen 2) developed an anti-collision algorithm called Q algorithm which is a kind of dynamic framed slotted aloha (DFSA) algorithm. In this thesis, the Enhanced Fast Q Algorithm was proposed. The results of Matlab implementations show that comparing to the Q Algorithm in EPC Gen 2, the proposed algorithm can reduce the time for identifying tags. Moreover an FPGA implementation of the inventory operation between a reader and tags for evaluating the Enhanced Fast Q Algorithm is done using VHDL. The results of the experiment conform to Matlab simulation in the term of varying initial Q value.
The radio frequency identification system (RFID) has become a popular system and its applications have widely used in object tracking, toll bridge, supply chain management and industrial automation. The operation of RFID systems is involved in many tags which present in the read zone of a single reader at the same time. Tag collision occurs when more than one tag responds to a single reader synchronously. This problem is the key problem affecting the reading performance of a reader in RFID systems because the reader need to spend more time to identify all tags. An anti-collision algorithm is very important method to solve the tag collision problem in RFID system. EPCglobal UHF Class 1 Generation-2 (EPC Gen 2) developed an anti-collision algorithm called Q algorithm which is a kind of dynamic framed slotted aloha (DFSA) algorithm. In this thesis, the Enhanced Fast Q Algorithm was proposed. The results of Matlab implementations show that comparing to the Q Algorithm in EPC Gen 2, the proposed algorithm can reduce the time for identifying tags. Moreover an FPGA implementation of the inventory operation between a reader and tags for evaluating the Enhanced Fast Q Algorithm is done using VHDL. The results of the experiment conform to Matlab simulation in the term of varying initial Q value.