Multi-label anti-collision algorithm

Abstract

The invention provides a multi-label anti-collision algorithm, which comprises the following steps: resetting, transmitting inquiry commands of labels by a reader writer; judging the inquiry commands received by a responder, inquiring, responding and judging the labels received and signed by the reader writer; carrying out data processing to the responder by the reader writer; setting a pd value to 1, and setting Q value to Q; transmitting inquiry variation commands by the reader writer and back transmitting the inquiry variation commands by the responder; inquiring, responding and judging the labels received and signed by the reader writer; and carrying out data processing to the responder by the reader writer. Therefore, the algorithm can circulate in a quick exclusive manner, has the higher practical recognition efficiency to the collision labels and can rapidly reduce the quantity of responders in the working range of the reader writer; moreover, on one hand, the recognition efficiency is improved through reducing the quantity of the responders at a high speed, on the other hand, the disturbance of the electromagnetic environment in the working range of the reader writer can be reduced so as to further improve the recognition quantity.

Description

technical field [0001] The invention relates to radio frequency (RFID) multi-label identification technology in the field of communication technology, in particular to a multi-label anti-collision algorithm in a high-frequency / ultra-high frequency radio frequency (RFID) identification system. Background technique [0002] At present, HF / UHF RFID technology is mainly applied in two frequency bands: 13.56MHz and 900MHz, and a small part is in the 2.45GHz frequency band, but relatively few. 13.56MHz frequency band radio frequency identification products are mainly used in the field of short-distance identification, which can support strong encryption and decryption capabilities, but the typical use distance is generally within 10cm, and even the long-distance 13.56MHz tag identification distance is no more than 1.5m; The 900MHz frequency band radio frequency identification products can reach a maximum recognition distance of more than 10m, but it is difficult to add encryption ...

AI Technical Summary

Problems solved by technology

But in the actual system, its algorithm efficiency is relatively low

If there are too many transponders and not enough time slots, then the probability of data collision is too high and the time required is too long

In this way, if multiple transponders stay in the working range of the reader for too short a time, the recognition rate will be correspondingly low

[0007] However, the basic binary search algorithm is inefficient due to its poor anti-interference ability and easy misreading of data.

hard to accomplish

However, the time-slotted ALOHA algorithm has great limitations. If the number of transponders is too large, the probability of data collision will be too high, and the time required will be too long.

Images