Research On Anti Collision Algorithm Based On RFID System

RFID technology is a kind of RF signal through non-contact two-way communicationtechnology developed in the ninety’s of last century. It has a strong adaptability, fast readingspeed, large carrying capacity, far distance recognition, and can be repeatedly read and write. Inrecent years, RFID technology has been widely applied to many areas of public transport,product tracking, medical health, and safety management, and I believe in the future there will begreater breakthroughs and development.When the growing popularity of technology, how to achieve the multi-label data exchangeto the point of restricting the development of RFID, that is how to solve the tag collision problemin the communication process. It defines the various algorithms to reasonable and effective toavoid the occurrence of the problem. Called the anti collision algorithm for RFID tag. At present,there are two types of research impact, one is electronic tag collision, and the other is readercollision. The electronic tag collision is that there are many tags to response reader instruction inreader working range. The electronic tags conflict when they take the information back to thereader. The reader collision is that there are many readers present in the range of the tag response.Such collisions can be solved by processing the reasonable and effective arrangement and system.So this paper emphasizes anti-collision problem of label.For the present, many tag anti-collision algorithm research are mainly based on the alohaalgorithm and tree based algorithm. Aloha algorithm is a random uncertainty, the tags can be sentat any time. The tree based algorithm is deterministic, currently binary tree anti-collisionalgorithm is the most studied algorithms. Based on the current aloha anti-collision algorithmand binary anti collision algorithm, this paper presents anti collision algorithm for binarycollision algorithm and improved anti modified aloha. In the improved aloha anti collisionalgorithm, for dynamic frame slotted aloha algorithm, algorithm introduce diversity instructionwhen the identification tag number is far higher than the system limit value. The new algorithmput the tags into several subsets, each subset tag numbers were less than the system limit; theimproved binary anti-collision algorithm introduces the collision sequence number in response toa request command and the conflict bit extraction command. Reader collision sequence numberswere sent in response to a request command and, and has analysis and calculation for the two kinds of algorithms, finally the superiority of the algorithm are proved byMATLAB simulation. Therefore, the improved algorithm can be applied to the RFIDanti-collision protocol.