Research On Anti Collision Algorithm For RFID System

The Radio Frequency Identification (RFID) technology is a kind of non-contactmulti target of the automatic identification technology, in the late ninety’s, with Radiotechnology and large-scale, very large scale integrated circuit application universaland gradually it developed a kind of information collection and processing technology.It has a high speed, real-time and accurate, and other features, is specific applicationand development of automatic identification technology in the field of radiotechnology field.The basic principle of RFID technology is to use the rf signal and inductor orelectromagnetic coupling transmission characteristics of RFID tags for automaticidentification, and access to relevant data of the tag. Usually, the recognition on theOBJECT with a RFID tags are used to mark the objects, the relevant data informationis written to stick in the object on the RFID tags. These data information through thetags on wireless transceiver circuit in the form of radio waves is sended to nearbyREADER. Reader receives the information, and can do further processing by the hostor network system.RFID technology has many advantages, but there still exists the many problemsrestricting the RFID technology further promotion, application and popularization. Inthe process of transmission the integrity of the data is critical issue affecting the entiresystem performance. Collision phenomenon is the major factor of influence theintegrity of the data in the process of transmission: multiple RFID readers work scopecover a tags; Or more RFID tags in the midst of a reader of the work scope, they senddata to the same reader at the same time. The two interference in the internal RFIDsystem also called reader collision and tag collisions. And reader collision can besolved by properly designing layout and server processing, By comparison, tagcollision is more difficult to be solved.In the RFID system, there are some collision algorithms such as ALHOAalgorithm and some improved algorithms, binary search algorithm and some improved algorithms. ALOHA series algorithm is random, the time a certain numbertags be distinguished is not sure. The efficiency of the collision algorithm will declinewith the growing number of RFID tags.Binary search algorithm is deterministicalgorithm, the accuracy can reach one hundred percents, and the efficiency of thecollision algorithm will also decline with increasing number of tags.In this paper,we investigate the Binary anti-collision algorithm,and try to putforward the anti-collision algorithm bases on the additional code.The analysis on thisalgorithm show that the anti-collision algorithm based on the additional code caneffectively solve the corresponding problem.It has a certain value for RFIDtechnology.