Binary search anti-collision method with unknown label quantity estimation function

Abstract

The invention discloses a binary search anti-collision method with unknown label quantity estimation function. The method includes that: a reader sends a label identification request, all labels return the whole identification code; estimation circulation is executed, the reader estimates the label quantity according to collision bit quantity returned by a search circulation II and determines request collision bit length of a next search circulation; the search circulation II is executed to obtain request prefix, the request prefix is pressed into a stack; one request prefix is popped out fromthe stack, the search circulation I is executed, if no collision is existed, one label is identified, or two new request prefixes are obtained to be pressed into the stack; and the process is repeatedly executed until the stack is empty and all the labels are identified. The invention utilizes interrelation of label quantity and collision bit quantity returned by the search circulation II to estimate the label quantity and combines the search circulation I and the search circulation II to rapidly identify the labels, the average search times for identification on one label is maintained to be1.26-1.15, so that label identification efficiency is improved.

Description

technical field [0001] The invention relates to a search anti-collision method of an RFID system, in particular to a binary search anti-collision method with the function of estimating the number of unknown tags. Background technique [0002] Radio Frequency Identification (RFID) is a non-contact automatic identification technology that emerged in the 1990s. It is the specific application and development of automatic identification technology in radio technology. The basic principle is to use radio frequency signals and space coupling transmission characteristics to realize automatic identification of identified objects and obtain relevant data. [0003] RFID technology has many advantages such as high precision, strong ability to adapt to the environment, strong anti-interference, fast operation, long service life, long reading distance, tag data can be encrypted, large storage data capacity, and storage information can be changed freely. With the continuous maturity of RF...

AI Technical Summary

Problems solved by technology

When the number of tags is unknown, it is impossible to determine the optimal initial request collision bit length of query cycle II, so the system efficiency cannot be kept at a high level continuously, and the stability of the algorithm needs to be further improved

Images