A Tag Anti-collision Method Based on Low Redundancy Search Tree

Abstract

The invention discloses a label collision prevention method based on a low-redundancy search tree. The label collision prevention method is applied to an RFID system and based on a returning type dynamic search tree collision prevention method. In order to reduce inquiring times, an inquiring method of one question and two answers is disclosed, namely a collision label respectively corresponds at a first time slot or a second time slot according to the bit of the highest collision position. In order to reduce the inquiring order length, a prefix match circuit in the label is substituted by a counter, and prefix needn't be used as the identification parameters of inquiring orders. Prediction recognition can recognize two labels in only one collision bit. A label shielding mechanism can prevent the recognized labels from being recognized again. Due to many inquiring times and long inquiring orders, a lot of redundancy data can be generated in a recognition process to cause the problem of large communication cost.

Description

technical field [0001] The invention relates to a technology of the Internet of Things, in particular to a tag anti-collision method used in an RFID system. Background technique [0002] Radio Frequency Identification (RFID) is the core technology of the Internet of Things. Any object, including a person, can be uniquely identified with an electronic tag and become a node in the Internet of Things. The electronic tag is placed on the identified object and is the real data carrier of the RFID system, storing the data that needs to be identified and exchanged. Usually the electronic tag is in a dormant state. When the tag enters the reader's identification field, it will generate an induced current to obtain energy. The tag uses this energy to modulate the feedback information and send it back to the reader to achieve the purpose of identifying and exchanging data. When the RFID system is working, when multiple electronic tags share the channel in the identification field of ...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problem that the existing search tree-based tag anti-collision technology generates a large amount of redundant data due to too many inquiries and too long inquiry commands during the inquiry process, resulting in excessive communication overhead, the present invention provides a low-redundancy search tree-based The label anti-collision method of

Images