CN101546369B - Radio frequency identification method and system, radio-frequency signal answering method, reader-writer and tag - Google Patents
Radio frequency identification method and system, radio-frequency signal answering method, reader-writer and tag Download PDFInfo
- Publication number
- CN101546369B CN101546369B CN2008100662232A CN200810066223A CN101546369B CN 101546369 B CN101546369 B CN 101546369B CN 2008100662232 A CN2008100662232 A CN 2008100662232A CN 200810066223 A CN200810066223 A CN 200810066223A CN 101546369 B CN101546369 B CN 101546369B
- Authority
- CN
- China
- Prior art keywords
- current detection
- prefix
- detection position
- stack
- tag
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Near-Field Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention provides a radio frequency identification method and a system, a radio-frequency signal answering method, a reader-writer and a tag. In the radio frequency identification process, the reader-writer sends stack top data of a prefix stack; the tag receives the stack top data, and if a prefix of a tag identification information ID is matched with the stack top data, acurrent testing position of the ID is sent; and the reader-writer identifies the tag or updates the prefix stack according to the received current testing position. When a response is made for the reader-writer, the tag only sends the current testing position, so that various response tags do not have the synchronization problem of the whole tag ID when sending the current testing position, the synchronization control difficulty and the probability of generation of malposition collision are reduced; and meanwhile, all IDs are not needed to be sent when the tags respond, so the communication time is saved.
Description
Technical field
The present invention relates to wireless communication field, particularly field of radio frequency identification.
Background technology
Radio-frequency (RF) identification (RFID, Radio Frequency Identification) system generally comprises label (tag) and read write line.Label is the data carrier of rfid system, and each label has unique identification information (ID); The main task of read write line is that the control radio-frequency module is launched reading order to label, and receives replying that label returns, it is decoded, afterwards with decoded information transmission to background host computer for processing.
Under the pattern of a read write line to a plurality of labels, rfid system need identify all labels in the certain limit faster, because label passive work under read write line control, and all labels are operated in same frequency range, so how effectively to avoid the also fast as far as possible intact all labels of identification of information collision in the tag recognition process, become the gordian technique of rfid system.
Existing a kind of recognition methods based on query tree (Query tree) algorithm adopts the prefix matching method by turn label ID to be mated identification, and as shown in Figure 1, operation steps is as follows:
In this step, after read write line sent out the stack top data of prefix stack, the stack top data of data base was upgraded, and next data in the prefix stack arrive stack top, become new stack top data, as 1.
Tag receives the stack top data of described prefix stack, and the ID prefix (index is signed the preceding n position of identifying information, and n is an integer, and n is identical with the figure place of the stack top data that receives) of the judging tag whether stack top data with the prefix stack of read write line transmission is identical:
If the prefix of tag is identical with the stack top data of the prefix stack that read write line sends, then this tag makes response to read write line, sends the ID of described tag; The tag that the ID prefix is identical with the stack top data that read write line sends is response tag.
If the stack top data that the prefix of tag and read write line send is inequality, then tag does not respond;
If described quantity is 1, execution in step 104;
If described quantity is greater than 1, execution in step 105;
If described quantity is 0, then execution in step 106;
The tag ID that read write line sends according to response tag, judge that the corresponding positions of the tag ID that respectively responds tag receive simultaneously is whether identical or can not discern, maybe can discern, judge that then this corresponding positions does not bump if the corresponding positions of the tag ID of each response tag is identical, otherwise, then bump.Whom the ID that detects described response tag in view of the above bump at, and after the ID before the collision position mended 0 and 1 respectively, puts into the stack top of read write line prefix stack as new prefix, becomes new stack top data, returns step 101;
Here need to prove, " collision " of Chu Xianing is as lay special stress on not in this article, refer to " position collision ", promptly in once replying, corresponding place value difference in the id information of a plurality of tag that send id information to read write line is as in once replying, there are two tag to send id information to read write line, the i position of the id information of a tag (i is an integer) is 0, and the i position of the id information of another tag is 1, and then the i position of the id information of these two tag bumps.Be identified and refer in once replying, corresponding place value in the id information of a plurality of tag that send id information to read write line is identical, as in once replying, two tag that send id information to read write line are arranged, the k position of the id information of these two tag (k is an integer) is 0 or be 1, and then the k position of these two tag can be discerned by read write line;
In realizing process of the present invention, the inventor finds that there is following problem at least in above-mentioned prior art:
In the prior art, read write line is based on whole tag ID's to the collision detection of tag ID, promptly for collision has taken place for who among the tag ID that detects a plurality of response tag, response tag needs whole tag ID has been sent to read write line, this just needs to guarantee that the tag of a plurality of responses in the step 105 is when sending self ID, everybody maintenance in process of transmitting of tag ID is synchronous accurately, the corresponding positions of a plurality of tag ID that read write line receives at the same time is identical maybe can discern the time, judges that this corresponding positions does not bump; Maybe can not discern as if inequality, then this corresponding positions bumps.In case the tag of a plurality of responses fails when sending self ID synchronously, the dislocation collision then takes place, read write line will produce wrong judgement to collision situation, causes identification error.
In addition, the tag that the ID prefix is identical with the stack top data that receives returns to read write line with whole tag ID, read write line judges according to the tag ID that returns whom these tag ID bump at, and this just makes that the tag of response need send entire I D to read write line at every turn, has wasted call duration time.
Summary of the invention
The embodiment of the invention provides a kind of radio-frequency identification method and system, radio-frequency signal answering method, read write line and label, has reduced the difficulty of synchro control when Echo Tag sends identification information.
For solving the problems of the technologies described above, embodiment provided by the present invention is achieved through the following technical solutions:
A kind of radio-frequency identification method that the embodiment of the invention provides comprises the steps:
Label in compass of competency sends the stack top data of prefix stack;
Receive the current detection position that responsive tags sends; Described responsive tags is the label of prefix and the described stack top data coupling of identification information ID; Described current detection position is among the ID of responsive tags, after the prefix of described ID, need to detect the position that whether bumps;
According to the described current detection position that receives, discern described responsive tags or upgrade prefix data in the described prefix stack.
A kind of radio-frequency signal answering method that the embodiment of the invention provides comprises the steps:
Receive the stack top data that read write line sends;
Whether the prefix of judging identification information ID mates with described stack top data;
If the prefix of described ID and described stack top data coupling then send the current detection position to described read write line; Described current detection position is among the described ID, after the prefix of described ID, need described read write line to detect the position that whether bumps.
A kind of read write line that the embodiment of the invention provides comprises:
Prefix stack is used to store prefix data;
Transmitting element is used for sending the stack top data in the described prefix stack when described prefix stack has prefix data;
Receiving element, be used to receive the current detection position that responsive tags sends, described responsive tags is the label of the described stack top data coupling of the prefix of identification information ID and current transmission, described current detection position is among the ID of responsive tags, after the prefix of described ID, need to detect the position that whether bumps;
Processing unit is used for the current detection position that receives according to described receiving element, discerns described responsive tags or upgrades prefix data in the described prefix stack.
A kind of label that the embodiment of the invention provides comprises:
Receiving element is used to receive the stack top data that read write line sends;
The stack top data coupling whether judging unit, the prefix that is used to judge identification information ID receive with described receiving element;
Transmitting element when being used for judged result at described judging unit and being the prefix of described ID and stack top data coupling that described receiving element receives, sends the current detection position of described ID to described read write line;
Described current detection position is among the described ID, after the prefix of described ID, need to detect the position that whether bumps.
A kind of radio-frequency recognition system that the embodiment of the invention provides comprises:
Label is used to receive stack top data, sends the current detection position of ID when the prefix of identification information ID is identical with stack top data; Described current detection position is among the ID of responsive tags, after the prefix of described ID, need to detect the position that whether bumps;
Read write line is used to send the described stack top data of prefix stack, according to the described current detection position that receives, discerns described label or upgrades prefix stack.
Above technical scheme as can be seen, label during read write line, sends the current detection position in response, makes each responsive tags not have the stationary problem to whole label ID when sending the current detection position, has reduced the synchro control difficulty; Simultaneously, needn't send whole ID during owing to the label response, save call duration time.
Description of drawings
Fig. 1 is the radio-frequency identification method process flow diagram of prior art;
Fig. 2 is the process flow diagram of an embodiment of radio-frequency identification method of the present invention;
Fig. 3 a is the process flow diagram of the another embodiment of radio-frequency identification method of the present invention;
Fig. 3 b is the process flow diagram of a kind of implementation of prefix stack step of updating among Fig. 3 a;
Fig. 4 is the process flow diagram of an embodiment of radio-frequency signal answering method of the present invention;
Fig. 5 is the process flow diagram of the another embodiment of radio-frequency signal answering method of the present invention;
Fig. 6 is the structural representation of the embodiment of read write line of the present invention;
Fig. 7 is the structural representation of the embodiment of label of the present invention;
Fig. 8 is the structural representation of the embodiment of radio-frequency recognition system of the present invention.
Embodiment
The embodiment of a radio-frequency identification method of the present invention as shown in Figure 2, comprises the steps:
Step 200, read write line initialization prefix stack, the label in compass of competency sends the stack top data of prefix stack, execution in step 201;
After read write line sent stack top data, next data in the prefix stack arrived stack top, become new stack top data.
Step 201 receives the current detection position that response tag sends, execution in step 202;
Described response tag is the tag of stack top data coupling of the prefix stack of ID prefix and transmission, among the ID of described current detection position for response tag, after the described ID prefix identical with stack top data, the position that needs detection whether to bump.
Here the coupling of the stack top data of the prefix stack of the ID prefix of indication and transmission refers to: ID prefix and stack top data exist the funtcional relationship of y=f (x), claim that this function f is an adaptation function, wherein, y is a stack top data, x is the prefix of ID, and adaptation function f is a monotonic quantity.
A kind of simple situation, when f is y=x, then described response tag is the identical tag of stack top data of the prefix stack of ID prefix and transmission, among the following embodiment, with adaptation function f is that y=x is that example is described, the person of ordinary skill in the field can understand, and generality of the present invention is not lost in such description.
If the stack top data that the ID prefix of tag and read write line send does not match, then tag does not respond;
If do not receive the current detection position that response tag sends, then explanation does not respond tag, does not promptly have the ID prefix tag identical with the stack top data of current transmission, and at this moment, read write line continues to send the stack top data after prefix stack is upgraded.One of ordinary skill in the art are appreciated that subsequent embodiment has identical operations therewith, repeats no more when the time comes.
In the present embodiment, because only sending, response tag need to detect the current detection position of whether colliding to read write line, so do not deposit the stationary problem of the whole tag ID that each response tag is sent, reduced the synchro control difficulty, reduced the probability of the generation of dislocation collision; In addition, because response tag only sends the current detection position, needn't send whole tag ID, so saved call duration time.
In the embodiment of another radio-frequency identification method of the present invention, shown in Fig. 3 a, step 200 can comprise step 300 and step 301:
Step 300, the prefix stack of initialization read write line, execution in step 301;
The prefix stack of read write line can be initialized as ' 0 ' and ' 1 '.
When initial, the stack top data that read write line sends can be ' 0 ', send stack top data after, next data in the prefix stack arrive stack top, under the situation of ' 0 ' that becomes new stack top data, in initialization, ' 1 ' becomes new stack top data.
Step 201 can be step 302: the current detection position that the tag of the stack top data coupling of read write line reception ID prefix and current transmission sends, execution in step 303;
With adaptation function f is that y=x is an example, if the stack top data of current transmission be ' 0 ', then the 1st bit data of ID responds tag for the tag of ' 0 ' is, with the 2nd of its ID or the 2nd to the 1+i bit data as the current detection position, send to read write line; The tag of ' xx...xx ', then the preceding n position of ID be this binary number ' xx...xx ' is for responding tag if the stack top data of current transmission is the binary number of a certain n position, and its n+1 position or n+1 to n+i bit data as the current detection position, are sent to read write line.
Current detection position parameter i can be that label stores in advance, represents all to return the label of 3 ID such as i=3 at every turn; Also can be that read write line sends to label, require label to return several ID.
The unmatched tag of the stack top data of ID prefix and current transmission is not response tag, read write line is not responded.
Step 202 can comprise step 303, step 304 and step 305:
Step 303 according to the current detection position, judges whether to receive all positions of the tag ID of responsive tags, if receive all positions of the tag ID of responsive tags, then execution in step 304; Otherwise, execution in step 305;
Step 304 if receive all positions of the tag ID of responsive tags, is then discerned this label, execution in step 306;
Because the tag ID of the label in the read write line compass of competency has nothing in common with each other, if after receiving the current detection position, the bit wide of the stack top data of current transmission adds that the bit wide of this current detecting position has reached the bit wide of whole tagID, then explanation has only a response tag, and the ID of this tag is the data that add after the stack top data of current transmission that this current detecting position is formed, so can discern this response tag.
Step 305 if do not receive all positions of responsive tags tag ID, then detects the collision situation of current detection position, and upgrades prefix stack according to collision situation;
Shown in Fig. 3 b, step 305 specifically can comprise:
Is 1 to be example with the stack top data of initial current transmission for the bit wide of ' 0 ' and current detection position, after sending ' 0 ', the stack top data of prefix stack is updated to ' 1 ', if respectively responding the current detection position of tag transmission this moment is ' x ' (x is 0 or 1), then the current detection position does not bump, and directly fills behind stack top data ' 0 ' of current transmission ' x ', be pressed into prefix stack, as new stack top data, ' 1 ' is pressed at the bottom of the stack, execution in step 301.
Is that (i is for greater than 1 positive integer that is less than or equal to k for i with the stack top data of initial current transmission for the bit wide of ' 0 ' and current detection position, wherein, k is bit wide poor of the stack top data of the bit wide of tag ID and current transmission) be example, after sending ' 0 ', the stack top data of prefix stack is updated to ' 1 ', if respectively responding the current detection position of tag transmission this moment is identical i bit, then the current detection position does not bump, directly after the stack top data of current transmission, fill the current detection position, be pressed into prefix stack, as new stack top data, ' 1 ' is pressed at the bottom of the stack, execution in step 301.
Is 1 to be example with the stack top data of initial current transmission for the bit wide of ' 0 ' and current detection position, after sending ' 0 ', the stack top data of prefix stack is updated to ' 1 ', if it is inequality respectively to respond the current detection position of tag transmission this moment, then the current detection position bumps, fill ' 0 ' and ' 1 ' behind stack top data in current transmission ' 0 ' respectively, form two prefix data ' 00 ' and ' 01 ', be pressed into prefix stack, ' 1 ' is pressed at the bottom of the stack, the stacked data in back are as new stack top data, execution in step 301.
Is that i is an example with the stack top data of initial current transmission for the bit wide of ' 0 ' and current detection position, after sending ' 0 ', the stack top data of prefix stack is updated to ' 1 ', if it is inequality respectively to respond the current detection position of tag transmission this moment, then the current detection position bumps, suppose in the current detection position that response tag sends, there is the j position to bump, the i-j position does not bump, shown in " xx-xx-x--...x-... ", wherein " x " is the position that does not bump, and each responds in the current detection position of tag transmission, the data that " x " place sends are identical, be 1 or 0, and the position that "-" representative bumps then need "-" replaced with respectively ' 0 ' and ' 1 ', benefit forms 2 after the stack top data of current transmission
jIndividual prefix data.Specifically with i=4, j=2, the current detection position for " x-x-" illustrate that will replace with "-" respectively ' 0 ' and ' 1 ' this moment, the current detection position after the replacement has become so " x0x0 ", " x0x1 ", " x1x0 ", " x1x1 " and this 2
2=4 data are mended after the stack top data of current transmission, form 4 prefix data, are pressed into prefix stack, and ' 1 ' is pressed at the bottom of the stack, and afterwards stacked data are as new stack top data, execution in step 301.
Step 203 can comprise step 306, and Fig. 3 a is signal just, and the reader is by reading this paper, and step 203 has more than and comprises step 306 as can be known.
Step 306 judges that whether prefix stack is empty, if empty, then finishes; If prefix stack is not empty, then return execution in step 301, be empty to prefix stack.
Prefix stack is empty, shows that tag in the read write line compass of competency all is identified to finish, if prefix stack be empty, then shows the tag that may also have needs identification, needs continuation to discern.
In the embodiment shown in Fig. 3 a, because response tag only sends the current detection position of tag ID to read write line, when read write line is judged the collision situation of a plurality of response tag, when not needing respectively to respond tag and sending tag ID to the strict synchronism of whole tag ID, reduce the synchro control difficulty, reduced the generation probability of dislocation collision; And response tag does not need to send all tag ID to read write line, has saved call duration time.
Further, when the bit wide of current detection position was 1, read write line can judge whether to bump according to whether unanimity maybe can be discerned in the current detection position that receives, and had solved the stationary problem that response tag sends tag ID, had avoided the generation of dislocation collision; And response tag does not need to send all tag ID to read write line, has saved call duration time.
The embodiment of a radio-frequency signal answering method of the present invention, as shown in Figure 4, this method comprises:
Step 402 judges whether the prefix of tag ID mates with stack top data, if coupling, then execution in step 403; If do not match, then finish, do not do response;
Step 403 sends the current detection position to read write line, and described current detection position is the position of detecting for read write line among the tag ID that whether bumps.
In the embodiment of this radio-frequency signal answering method, owing to when read write line is made response, only send the current detection position, make respectively to respond tag does not need whole tag ID when sending the current detection position strict synchronism, reduce the synchro control difficulty, reduced the generation probability of dislocation collision; Simultaneously, needn't send whole tag ID during owing to the tag response, save call duration time.
The embodiment of another radio-frequency signal answering method of the present invention, as shown in Figure 5, this embodiment comprises:
Tag in the read write line compass of competency all receives the initialization command that read write line sends;
Step 501 is according to initialization command initialization current detection position indication information;
After tag received initialization command, the current detection position indication information of initialization self, tag can be according to this current detecting position indication informations when the response read write line, the current detection position among the tag ID that determines to send.
Particularly, this current detecting position indication information can be the value of the identification information counter (ID_counter) of tag, all tag that receive the initialization command that read write line sends 1 (also can be initialized as 0 certainly when initial, be that example illustrates just herein, it can not be considered as limitation of the invention) to be set to 1.
Step 502 receives the stack top data that read write line sends;
There is not sequencing between step 501 and the step 502.
Step 504 sends current detection position, execution in step 505 according to current detection position indication information;
Count value with ID_counter is a current detection position indication information, and be initialized as 1 and be example, if tag judges the prefix and the stack top data coupling that receives of the tag ID of self, then detect the value of ID_counter this moment, if this moment, the value of ID_counter was n (n is an integer), then (i is for greater than 1 positive integer that is less than or equal to k with n+1 to the n+i position of tag ID, wherein, k is bit wide poor of the stack top data of the bit wide of tag ID and current transmission) as the current detection position, send to read write line.
For example, when initial, read write line sends first prefix data ' 0 ', the prefix of the tag ID of certain tag is ' 0 ', the 1st of tag ID who then shows this tag is 0, this moment, the value of ID_counter of tag was 1 (n=1), this tag with the 2nd (being n+1) of tag ID to 1+i (being n+i) position as the current detection position, send to read write line.
In one embodiment of the invention, the bit wide of current detection position can be 1, be i=1, when then initial, read write line sends first prefix data ' 0 ', the prefix of the tag ID of certain tag is ' 0 ', the 1st of tagID that then shows this tag is ' 0 ', this moment, the value of ID_counter of tag was 1 (n=1), and this tag as the current detection position, sends the 2nd (the being n+1) position of tag ID to read write line.
Step 505 is upgraded current detection position indication information, process ends.
Still the count value with ID_counter is a current detection position indication information, and is initialized as 1 for example, and tag adds i with the value of ID_counter after read write line sends the current detection position.
When i=1, the value of ID_counter adds 1.
For example, tag with the 2nd of tag ID as the current detection position after read write line sends, the value (being 1 originally) of ID_counter is updated to 1+i (when the bit wide of current detection position is 1, being updated to 2).
Should be understood that, there is not sequencing between step 504 and the step 505, promptly also can upgrade current detection position indication information earlier, send the current detection position according to this current detecting position indication information then, just change has taken place in the corresponding relation of the current detection position among this moment current detection position indication information and tag ID, the those skilled in the art can know how to change, and is appreciated that this change does not influence the enforcement of present embodiment.
In the present embodiment, adopted the current detection position among the current detection position indication information indication tag ID, make tag when read write line is responded, obtain current detection position information accurately and easily, thereby only should send to read write line by current detecting position, make that respectively respond tag does not exist problem to the strict synchronism of whole tag ID when sending the current detection position, reduced the synchro control difficulty, reduced the generation probability of dislocation collision; Simultaneously, needn't send whole tag ID during owing to the tag response, save call duration time.
One embodiment of the present of invention provide a kind of read write line, and as shown in Figure 6, this read write line comprises:
Transmitting element 603 is used for when prefix stack 602 has prefix data, sends the stack top data in the prefix stack 602;
After transmitting element 603 sent the stack top data of prefix stack 602, next Data Update of this stack top data was new stack top data.
Receiving element 600 is used to receive the current detection position that response tag sends, and wherein, response tag is the tag ID prefix tag identical with the stack top data of current transmission;
Wherein, processing unit 601 specifically can comprise:
Judging unit 6010 is used for the current detection position according to receiving element 600 receptions, judges whether to receive all positions of the tag ID that responds tag;
Because the tag ID of the label in the read write line compass of competency has nothing in common with each other, if after receiving the current detection position, the stack top data of current transmission adds that the bit wide of this current detecting position has reached the bit wide of whole tag ID, then explanation has only a response tag, and the ID of this tag is the data that add after the stack top data of current transmission that this current detecting position is formed, so can discern this response tag.
Prefix stack updating block 6012 is used in the judged result of judging unit 6010 detecting the collision situation of current detection position, and upgrading prefix stack according to collision situation during for all of the tag ID that do not receive response tag;
Further, prefix stack updating block 6012 can comprise:
The read write line that present embodiment provides, carry out collision detection according to the current detection position that response tag sends, when the whole tag ID that has avoided utilizing tag to send carries out collision detection, when requiring tag to send tag ID, entire I D need keep strict synchronous problem, has reduced the synchro control difficulty; Simultaneously,, saved call duration time greatly, under the situation of the tag of equivalent amount identification, saved recognition time because response tag only sends the current detection position.
One embodiment of the present of invention provide a kind of label, and as shown in Figure 7, this label comprises:
Receiving element 700 is used to receive the stack top data that read write line sends;
Judging unit 701 is used to judge whether the prefix of tag ID mates with the stack top data that receives;
Transmitting element 702, the prefix that is used for judged result at judging unit 701 and is tag ID send the current detection position of tag ID during with the stack top data coupling that receives to read write line; Whether described current detection position is detected for read write line and is bumped.
Described label also can comprise:
Current detection position indicating member 703 is used to provide current detection position indication information, is the current detection position among the transmitting element 702 indication tag ID;
The updating block (not shown) is used for judged result at judging unit 701 and is the prefix of tag ID when identical with the stack top data that receives, and upgrades the current detection position indication information of current detection position indicating member 703; Or behind the current detection position indication information transmission current detection position of transmitting element 702, upgrade the current detection position indication information of current detection position indicating member 703 according to current detection position indicating member.
Current detection position information indicating member 703 specifically can be identification information counter (ID counter), and count value is initialized as 1, and in answering, the bit wide by the current detection position under the indication of updating block increases, the current detection position of indication tag ID.
Be the bit wide of current detection position when being i, the value of ID_counter is increased to n+i from n, the new current detection position of indication tag ID.
Described transmitting element 702 specifically can be:
First transmitting element is used for when described identification information counter is n, and n+1 to the n+i position among the described ID as described current detection position, is sent to described read write line; Wherein, n is an integer;
Described updating block specifically can be first updating block, when being used for judged result at described judging unit and being the prefix of described ID and stack top data coupling that described receiving element receives, the value of described identification information counter is added i; Or after described transmitting element sends the current detection position according to the current detection position indication information of described current detection position indicating member, the value of described identification information counter is added i.
Because the label that provides of present embodiment only sends the current detection position when the response read write line, do not send all tag ID, avoided in answering, the tag of a plurality of response read write lines needs the problem of the whole tag ID of synchronized transmission self strictly; Simultaneously, owing to reply at every turn, response tag only sends the current detection position, has saved call duration time, has improved recognition efficiency in identified in units on the time.
Embodiments of the invention provide a kind of radio-frequency recognition system, and as shown in Figure 8, this system comprises:
Read write line 80 is used to send the prefix stack stack top data, and according to the current detection position that the ID prefix tag identical with stack top data returns, discerns tag or upgrade prefix stack.
The concrete structure of label 81 and read write line 80 can not repeat them here referring to the read write line of this paper introduction and the embodiment of label.
This radio-frequency recognition system is in identifying, that response tag sends to read write line is not whole tagID, but the stationary problem of read write line when the collision position of the tag ID that detects a plurality of response tag avoided in the current detection position among the tag ID, reduced the difficulty of synchro control; In addition, owing to reply at every turn, response tag only sends the current detection position, has saved call duration time, has improved recognition efficiency in identified in units on the time.
Through the above description of the embodiments, those skilled in the art can be well understood to some embodiments of the present invention and can realize by the mode that software adds essential general hardware platform, can certainly realize by hardware.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a computer equipment (can be a personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
More than in the mode of embodiment radio-frequency identification method, radio-frequency signal answering method and radio-frequency recognition system, label and the read write line that the present invention proposes is described in detail, for one of ordinary skill in the art, thought according to the embodiment of the invention, part in specific embodiments and applications all can change, so this description should not be construed as limitation of the present invention.
Claims (18)
1. a radio-frequency identification method is characterized in that, comprising:
Label in compass of competency sends the stack top data of prefix stack;
Receive the current detection position that responsive tags sends; Described responsive tags is the label of prefix and the described stack top data coupling of identification information ID; Described current detection position is among the ID of responsive tags, after the prefix of described ID, need to detect the position that whether bumps;
According to the described current detection position that receives, discern described responsive tags or upgrade prefix data in the described prefix stack.
2. the method for claim 1 is characterized in that, after the described responsive tags of described identification, described method also comprises:
Judge whether described prefix stack is empty, if be not empty, the label that then continues in compass of competency sends stack top data, and the label in the compass of competency is discerned, and is empty until described prefix stack.
3. method as claimed in claim 1 or 2 is characterized in that, described responsive tags is discerned or the prefix data upgraded in the described prefix stack comprises in the current detection position that described basis receives:
According to the described current detection position that receives, judge whether to receive all positions of the ID of responsive tags;
If receive all positions of the ID of responsive tags, then discern this responsive tags;
If do not receive all positions of the ID of responsive tags, then detect the collision situation of described current detection position, and upgrade described prefix stack according to collision situation.
4. method as claimed in claim 3 is characterized in that, the collision situation of the described current detection of described detection position, and upgrade described prefix stack according to collision situation and specifically comprise:
Whether detect described current detection position bumps;
If described current detection position does not bump, then directly after the described stack top data of current transmission, fill described current detection position, be pressed into described prefix stack;
If described current detection position bumps, then the position that bumps in the current detection position is replaced with ' 0 ' and ' 1 ' respectively, the current detection position after replacing is mended after the described stack top data of current transmission, form 2
jIndividual prefix data is pressed into described prefix stack, and wherein j is the number of the position that bumps in the current detection position, and j is positive integer and j more than or equal to 1 smaller or equal to i, and i is the bit wide of described current detection position.
5. method as claimed in claim 4, it is characterized in that the bit wide of described current detection position is 1, described the position that bumps in the current detection position is replaced with ' 0 ' and ' 1 ' respectively, current detection position after replacing is mended after the stack top data of current transmission, form 2
jIndividual prefix data is pressed into described prefix stack and is specially:
After the described stack top data of current transmission, fill ' 0 ' and ' 1 ' respectively, form 2 prefix data, be pressed into described prefix stack.
6. method as claimed in claim 3 is characterized in that, described upgrade described prefix stack according to collision situation after, described method also comprises:
The label of continuation in compass of competency sends stack top data, and the label in the compass of competency is discerned.
7. a radio-frequency signal answering method is characterized in that, described method comprises:
Receive the stack top data that read write line sends;
Whether the prefix of judging identification information ID mates with described stack top data;
If the prefix of described ID and described stack top data coupling then send the current detection position to described read write line; Described current detection position is among the described ID, after the prefix of described ID, need described read write line to detect the position that whether bumps.
8. method as claimed in claim 7 is characterized in that, describedly sends the current detection position to described read write line and is specially:
According to current detection position indication information, from ID, choose corresponding position as the current detection position, send to described read write line;
After described read write line sent the current detection position, described method also comprised described:
Upgrade described current detection position indication information, indicate new current detection position.
9. method as claimed in claim 8, it is characterized in that, described current detection position indication information is the value of identification information counter, the value of described identification information counter is initialized to 1, when the value of described identification information counter is n, describedly sends the current detection position to described read write line and be specially:
N+1 to the n+i position among the ID as described current detection position, is sent to described read write line;
The described current detection of described renewal position indication information is specially:
The value of described identification information counter is added i;
Wherein, n, i are positive integer, and i is the bit wide of described current detection position.
10. a read write line is characterized in that, described read write line comprises:
Prefix stack is used to store prefix data;
Transmitting element is used for sending the stack top data in the described prefix stack when described prefix stack has prefix data;
Receiving element, be used to receive the current detection position that responsive tags sends, described responsive tags is the label of the described stack top data coupling of the prefix of identification information ID and current transmission, described current detection position is among the ID of responsive tags, after the prefix of described ID, need to detect the position that whether bumps;
Processing unit is used for the current detection position that receives according to described receiving element, discerns described responsive tags or upgrades prefix data in the described prefix stack.
11. read write line as claimed in claim 10 is characterized in that, described processing unit comprises:
Judging unit is used for the described current detection position that receives according to described receiving element, judges whether to receive all positions of the ID of described responsive tags;
Recognition unit when being used for judged result at described judging unit and being receiving all of ID of described responsive tags, is discerned described responsive tags;
The prefix stack updating block is used in the judged result of described judging unit detecting the collision situation of described current detection position, and upgrading described prefix stack according to collision situation during for all of the ID that do not receive described responsive tags.
12. read write line as claimed in claim 11 is characterized in that, described prefix stack updating block comprises:
The non-collision updating block under the situation that is used for not bumping in the described current detection position that described receiving element receives, is filled described current detection position after the stack top data of current transmission, be pressed into described prefix stack;
The collision updating block, under the situation that is used for bumping in the described current detection position that described receiving element receives, the position that bumps in the current detection position is replaced with ' 0 ' and ' 1 ' respectively, the current detection position after replacing is mended after the stack top data of current transmission, form 2
jIndividual prefix data is pressed into described prefix stack; J be bump in the described current detection position the position number.
13. a label is characterized in that, described label comprises:
Receiving element is used to receive the stack top data that read write line sends;
The stack top data coupling whether judging unit, the prefix that is used to judge identification information ID receive with described receiving element;
Transmitting element when being used for judged result at described judging unit and being the prefix of described ID and stack top data coupling that described receiving element receives, sends the current detection position of described ID to described read write line;
Described current detection position is among the described ID, after the prefix of described ID, need to detect the position that whether bumps.
14. label as claimed in claim 13 is characterized in that, described label also comprises:
Current detection position indicating member is used to provide current detection position indication information, for described transmitting element is indicated current detection position among the described ID;
Updating block when being used for judged result at described judging unit and being the prefix of described ID and stack top data coupling that described receiving element receives, upgrades the current detection position indication information of described current detection position indicating member; Or behind the current detection position indication information transmission current detection position of described transmitting element, upgrade the current detection position indication information of described current detection position indicating member according to described current detection position indicating member.
15. label as claimed in claim 14 is characterized in that, described current detection position indicating member is the identification information counter, and described identification information counter is initialized as 1; Described transmitting element is specially:
First transmitting element is used for when described identification information counter is n, and n+1 to the n+i position among the described ID as described current detection position, is sent to described read write line; Wherein, n, i are positive integer, and i is the bit wide of described current detection position;
Described updating block is specially first updating block, when being used for judged result at described judging unit and being the prefix of described ID and stack top data coupling that described receiving element receives, the value of described identification information counter is added i; Or after described transmitting element sends the current detection position according to the value of described identification information counter, the value of described identification information counter is added i.
16. a radio-frequency recognition system is characterized in that, described system comprises:
Label is used to receive stack top data, sends the current detection position of ID when the prefix of identification information ID is identical with stack top data; Described current detection position is among the ID of responsive tags, after the prefix of described ID, need to detect the position that whether bumps;
Read write line is used to send the described stack top data of prefix stack, according to the described current detection position that receives, discerns described label or upgrades prefix stack.
17. system as claimed in claim 16 is characterized in that, described read write line comprises:
Prefix stack is used to store prefix data;
Transmitting element is used for sending the stack top data in the described prefix stack when described prefix stack has prefix data;
Receiving element is used to receive the current detection position that responsive tags sends, and described responsive tags is the label that prefix and the described stack top data of current transmission of identification information ID mated;
Processing unit is used for the current detection position that receives according to described receiving element, discerns described responsive tags or upgrades prefix data in the described prefix stack.
18., it is characterized in that described label comprises as claim 16 or 17 described systems:
Receiving element is used to receive the stack top data that read write line sends;
The stack top data coupling whether judging unit, the prefix that is used to judge identification information ID receive with described receiving element;
Transmitting element when being used for judged result at described judging unit and being the prefix of described ID and stack top data coupling that described receiving element receives, sends the current detection position of described ID to described read write line;
Described current detection position is among the described ID, after the prefix of described ID, need to detect the position that whether bumps.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100662232A CN101546369B (en) | 2008-03-28 | 2008-03-28 | Radio frequency identification method and system, radio-frequency signal answering method, reader-writer and tag |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100662232A CN101546369B (en) | 2008-03-28 | 2008-03-28 | Radio frequency identification method and system, radio-frequency signal answering method, reader-writer and tag |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101546369A CN101546369A (en) | 2009-09-30 |
| CN101546369B true CN101546369B (en) | 2010-12-22 |
Family
ID=41193498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100662232A Expired - Fee Related CN101546369B (en) | 2008-03-28 | 2008-03-28 | Radio frequency identification method and system, radio-frequency signal answering method, reader-writer and tag |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101546369B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102236775A (en) * | 2011-07-06 | 2011-11-09 | 广东三和管桩有限公司 | Dynamic binary query tree anti-collision method in maintenance process during tube pile manufacturing |
| CN108521646B (en) * | 2018-03-30 | 2021-09-03 | 珠海极海半导体有限公司 | Near field communication method, device and computer readable storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6859801B1 (en) * | 2000-06-09 | 2005-02-22 | Massachusetts Institute Of Technology | Efficient memoryless protocol for tag identification |
| CN1804852A (en) * | 2005-01-12 | 2006-07-19 | 三星电机株式会社 | Anti-collision method and system using optimized binary search tree |
| CN101079096A (en) * | 2007-06-13 | 2007-11-28 | 华南理工大学 | Multiple tag dynamic bit arbitration anti-collision method for RFID system |
-
2008
- 2008-03-28 CN CN2008100662232A patent/CN101546369B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6859801B1 (en) * | 2000-06-09 | 2005-02-22 | Massachusetts Institute Of Technology | Efficient memoryless protocol for tag identification |
| CN1804852A (en) * | 2005-01-12 | 2006-07-19 | 三星电机株式会社 | Anti-collision method and system using optimized binary search tree |
| CN101079096A (en) * | 2007-06-13 | 2007-11-28 | 华南理工大学 | Multiple tag dynamic bit arbitration anti-collision method for RFID system |
Non-Patent Citations (3)
| Title |
|---|
| 余树森等.跳跃式动态树形反碰撞算法及其分析.《计算机工程》.2005,第31卷(第9期),第19，20，26页. * |
| 姜丽芬等.射频识别系统中的防碰撞算法研究.《计算机工程与应用》.2007,第43卷(第15期),29-32. * |
| 李兴鹤等.基于动态二进制的二叉树搜索结构RFID反碰撞算法.《山东科学》.2006,第19卷(第2期),51-55. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101546369A (en) | 2009-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101543087B (en) | Method and apparatus for avoiding overpolling | |
| CN109191674A (en) | Vending machine people replenishing method and system | |
| US20050237157A1 (en) | RFID tag systems, RFID tags and RFID processes with branch node indexing | |
| CN103534717A (en) | Method and arrangements for electronic shelf labels | |
| CN101317167B (en) | Bus station and system and method of maintaining synchronizing of a bus station | |
| CN101923625A (en) | Tag anti-collision method and system | |
| WO2013077961A1 (en) | Method and apparatus for determining a location of an item attached to a radio frequency identification tag | |
| CN101159025B (en) | RFID tag reader and method | |
| CN103208019A (en) | Multi-way tree anti-collision algorithm applicable to radio frequency identification (RFID) system | |
| US20050237158A1 (en) | RFID tag systems, RFID tags and RFID processes using N-ary FSK | |
| CN110298620A (en) | Cargo managing method and system, smart machine, background management system | |
| CN101546369B (en) | Radio frequency identification method and system, radio-frequency signal answering method, reader-writer and tag | |
| CN115063204A (en) | Order processing method and system based on handheld terminal, computer equipment and medium | |
| US20070187497A1 (en) | Channel search method and communication apparatus using the same | |
| CN102236772B (en) | Antenna switching method, device and system and antenna addressing method in radio frequency identification (RFID) system | |
| CN106201735A (en) | Method for message transmission and system | |
| CN102087697B (en) | Data transmission method of reader and wireless tags | |
| CN107231313A (en) | Method of data synchronization and system based on message routing mode | |
| CN112312326A (en) | Target positioning method and device, storage medium and electronic device | |
| CN101324915B (en) | Electronic label recognition method, radio frequency recognition system and electronic label | |
| CN112966534B (en) | Multi-classification-based lost label detection method in RFID system | |
| CN102034067A (en) | Multi-label anti-collision method for radio frequency identification, reader and system | |
| CN101499121B (en) | Anti-collision method for radio frequency recognition | |
| CN105224429A (en) | A kind of detection USB device carry information approach and system | |
| EP1798660A2 (en) | Method of reading a plurality of non-contact data carriers, including an anti-collision scheme |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101222 Termination date: 20150328 |
|
| EXPY | Termination of patent right or utility model |