Research Of RFID Anti-collision Algorithm Based On Q-value

Radio Frequency Identification(RFID),the key technology of the Internet of Things,is an automatic identification technology for non-contact recognition through radio frequency signals.Because the RFID has the advantages of multi-target recognition,large amount of information storage,fast read and write speed,and strong anti-interference ability.It is widely used in transportation,logistics,medical care,etc.In the application of the RFID system,when the reader sends a query signal,there will be multiple tags in the working range of the reader to generate a response.The information responded to by these tags will collide in the shared wireless channel.It is difficult for readers to recognize these response signals and cause tags to collide.The recognition efficiency of RFID technology depend on the anti-collision problem of tags,so the focus of this paper is on the multi-tag anti-collision algorithm of RFID systems,which mainly includes the following two aspects:1?Propose a new Q-value anti-collision algorithm based on label grouping.According to the Q-value algorithm of EPC-C1G2 standard,the method of Q is improved effectively.Otherwise,being combined with the label grouping algorithm makes this new idea more efficiency in a large number of tag data.The simulation results show that the proposed algorithm can not only reduce the slot number,improve the time slot utilization,but also maintain a good system throughput rate.2.Propose a Q-value anti-collision algorithm combined with random spanning tree.The algorithm first detects the idle time slots and collision time slots in the Q-value algorithm.By counting the number of idle slots and collision slots,it decides whether to change the Q value or not,and uses a random spanning tree algorithm for the collision labels.So the new algorithm is a hybrid algorithm that combines a Q-value algorithm and a random spanning tree.The algorithm can effectively reduce the idle slots,thus reducing the total number of time slots of the system,so that the tags can be effectively identified.