| RFID anti-collision technology is one of a key technology among RFID systems. The algorithms to solve the problems of conflict prevention are called anti-collision algorithms. Anti-collision algorithms for RFID systems include tag anti-collision algorithms and reader anti-collision algorithms. Tag anti-collision algorithms include ALOHA algorithms and the binary anti-collision algorithms. The paper mainly concerned about the binary anti-collision algorithms,being part of Anti-collision algorithms.First, the history of RFID, classification, applications, recent research and market outlook of RFID technology are presented in detail.Second, the basic principles of RFID technology are introduced. the tag-conflict model and the reader-conflict model are described, and then solutions for the conflict in RFID systems is suggested, and lead to the Investigative contents of the paper - the binary anti-collision algorithms.Third, several common binary anti-collision algorithms are analyzed in detail, including binary search algorithm, dynamic binary search algorithm, anti-collision algorithm based on binary-tree searching of regressive index and anti-collision algorithm based on jumping and dynamic searching, the description of principle, examples and performance analysis of the algorithms are given.Finally, a new binary anti-collision algorithm, stack-based binary anti-collision algorithm, is proposed. In the algorithm, ID number is divided into several sections according to collision bit. Set each section to be a searching node for searching, until the recognition reaching all the tags. The conflict stack is introduced in the algorithm, and it is used to record the search depth. Analysis and Simulation results show that stack-based binary anti-collision algorithm, especially when the numbers of tags is far greater than the number of slots provided by the system, the time can be effectively reduced and the recognition efficiency can be improved. |
PDF Full Text Request