1 Introduction
Radio frequency identification (FRID) technology in recent years with the radio technology and the popularization of large scale integrated circuit the emergence of an advanced automatic identification and data collection technology, RFID technology by way of non-contact radio frequency two-way communication, to automatically identify Purposes. Use of RFID technology uses radio waves to people, animals and goods to be identified objects such as automatic recognition of high efficiency. FRID the original use of the basic electronic tag reader and to the electromagnetic coupling between the data communications, so as to achieve electronic tag and the object represented by the purpose of identification. RFID technology has the read speed, storage space, through strong, long life and high safety, and many a bit.
2 Overview of the binary collision algorithm
With RFID technology, multi-target recognition has become a very important application of direction, especially in target tracking, item identification, access control and other operations, the use of RFID technology on different targets attached to the label on the fast and reliable identification , thus greatly improving the accuracy of positioning, management, automation, and promote the development of the whole industry chain. Therefore, how to ensure prompt and efficient, safe and reliable recognize multiple targets at the same time, RFID technology has become a key technology. In the RFID system, when working within a number of simultaneous and multiple tag reader, between the reader and the reader, tags and interference between, said the collision occurred in RFID systems, which Data can not lead to the transmission, the information can not be read correctly the one hand, the identification of the product, on the other hand can also lead to information disclosure. Information security awareness in the global context of widespread popular and reliable security mechanisms has become a key RFID technology constraints, how to effectively solve the collision RFID system, RFID technology has become a key, which need to adopt certain anti-collision algorithm to be processed.
Currently TDMA-based anti-collision algorithms are ALOHA algorithm and binary search algorithm 2. ALO HA algorithm is label control method, the use of irregular division multiple access, easy to operate. However, as the ALOHA algorithm in the application of the expansion of the number of tags, the performance will be deteriorating rapidly. Binary search algorithm are reader control algorithm, although the recognition algorithm to achieve circuit complexity than the ALOHA algorithm, but the algorithm is a high recognition rate, the use of more flexible, now widely promoted.
Binary anti-collision algorithm is the basic idea of the label into the collision at about two subsets 0 and 1, the first query a subset of 0, if there is no collision, then the correct identification tags, if the collision is still a further split into handle set 0 two subsets 00 and 01. And so on, until the identified subset of all the labels 0, then this procedure to query a subset of 1. Anti-collision algorithm is based on a binary approach to polling, according to the binary tree model and a certain order traversal of all the possible, it is not based on probabilistic algorithms, but a deterministic anti-collision algorithm, but the algorithm to all may all be traversed.