Anti-collision method for multi-resolution block RFID tags based on adaptive binary splitting

Abstract

The invention discloses a multi-resolution partitioning type RFID tag anti-collision method based on self-adaptive binary fission. According to the multi-resolution partitioning type RFID tag anti-collision method based on self-adaptive binary fission, partitioning recognition is conducted on tags according to the fact whether the IDs of a reader and frame numbers are matched or not during recognition, and collision between retention tags and immigration tags is avoided. According to a novel algorithm, a large number of idle cycles are eliminated due to the adoption of a bit timeslot mechanism, the retention tags are recognized according to the timeslot backoff technology, namely the four tags respond in the same cycle, and retention tag recognition delay is greatly shortened; finally, due to the fact that the improved self-adaptive binary fission algorithm is adopted in the novel algorithm to recognize the immigration tags, a large number of avoidable certain collision cycles are reduced. By the adoption of the novel algorithm, the recognition speed is increased greatly, the recognition delay is shortened, system resources are saved, the recognition rate can be as high as 100%, and the innovation and the wide application range are achieved to a certain extent.

Description

technical field [0001] The invention relates to the field of radio frequency identification systems, and more particularly relates to a multi-resolution block RFID tag anti-collision method based on adaptive binary splitting. Background technique [0002] RFID is an automatic identification system that uses wireless to obtain data, including two parts: readers and tags. The reader sends a query command to the tags within the communication range. If multiple tags respond at the same time, the response signals will interfere with each other, and the reader will fail to identify. This is a tag collision. In order to ensure that the reader can correctly and quickly identify the tags in the working area, the RFID system must use an effective anti-collision algorithm to reduce the collision between tags. [0003] Tag anti-collision algorithms are mainly divided into two categories: ALOHA-based methods and tree-based methods. The former belongs to random algorithms, while the latt...

AI Technical Summary

Problems solved by technology

This method can avoid collisions between stranded tags and DC tags, as well as between stranded tags and incoming tags, but it does not make full use of the cycle vacated by outgoing tags, wasting system resources, so its recognition efficiency is not very high

In addition, the algorithm distinguishes tags according to whether the IDs of the query reader match, which may easily lead to missed reading of tags

Images