The Study Of Taganti-collision Algorithms Based On RFID

RFID (Radio Frequency IDentification, RFID) is a non-contact automaticidentification technology. This technique has developed very fast at home and abroad, thereare a lot of RFID products, many world famous manufacturers like TI, Motorola, Philips,Microchip and so on have the production of RFID products, and each has its characteristics,its own series. RFID has been widely used in many fields of industrial automation, businessautomation, transportation control and management, with the decreasing cost and standardimplementation, the comprehensive promotion and widespread application of RFIDtechnology will be an irreversible trend. But there are many defects of RFID technology,such as the tag collision problem, the reader collision problem, security and privacy. Thetag collision is one of the important factors for the performance of the RFID system,therefore researching more efficient anti-collision algorithm has important significance tothe development of RFID technology.In order to overcome the shortcomings of the existing binary anti-collision, such asmore interaction times, communication data and communication time, proposed twoimproved anti-collision algorithms, which overcomes the shortcomings of the existingalgorithm from different aspect. This paper mainly completed the following work:1) Improved Binary Dynamic Anti-collision Algorithm Based on InformationPreprocessing,The anti-collision algorithm Based on information preprocessing dealt theIDs information firstly and then in the whole process only the collision bits, then used thecollision information to construct binary-tree, identified the tags directly on leaves’level.The improved algorithm from two aspects of reader and tags is improved at the same time,making effective use of messages those are between the highest collision bit and followedcollision bit, reducing the amount of communication data, improving the recognitionefficiency, being suitable for Tag collision bits was discontinuous.2) A Binary Anti-collision Algorithm Based On The Grouping For Tags,Anti-collision algorithm based on the grouping for tags is method which tags were groupedaccording initial collision bits, until only one tag in each group, the values of every registerin the tags formed a continuous sequence of natural numbers starting from zero, and it wasjust the group number. The algorithm identification process only uses the initial collisionbits, reader sends the messages that is the location of collision, the response tags sends themessages that bits are in the current location. This algorithm effectively reduces interactiontimes which are growing with tags growing at above Anti-collision Algorithm, making therecognition efficiency further improved; being suitable for Tag collision bits wascontinuous.3) The application in smart home, the improved algorithm can make the intelligentrobots identify the items accurately, quickly and efficiently in the family environment, lay the foundation for the follow-up work smoothly.