CN101458760B - Radiofrequency signal response method, responder and radio frequency recognition system - Google Patents

Radiofrequency signal response method, responder and radio frequency recognition system Download PDF

Info

Publication number
CN101458760B
CN101458760B CN2007101986107A CN200710198610A CN101458760B CN 101458760 B CN101458760 B CN 101458760B CN 2007101986107 A CN2007101986107 A CN 2007101986107A CN 200710198610 A CN200710198610 A CN 200710198610A CN 101458760 B CN101458760 B CN 101458760B
Authority
CN
China
Prior art keywords
counter value
transponder
random number
value
inquisitor
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
Application number
CN2007101986107A
Other languages
Chinese (zh)
Other versions
CN101458760A (en
Inventor
张兴炜
刘培
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2007101986107A priority Critical patent/CN101458760B/en
Publication of CN101458760A publication Critical patent/CN101458760A/en
Application granted granted Critical
Publication of CN101458760B publication Critical patent/CN101458760B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention relates to a radio frequency signal response method, a responder and a radio frequency recognition system, belonging to the radio frequency recognition technical field. The radio frequency signal response method comprises: receiving a failure command from an interrogator; judging if the value of a counter of the responder is an answer value, if it is the answer value, generating a random number in the range appointed by the failure command; judging if the generated random number is a preset value, if it is not, refreshing the value of the counter in the responder, while the refreshed value of the counter of the responder is different from the prior value of the counter in the responder queue; if it is a preset value, holding the value of the counter of the responder. The technical scheme can avoid changing the value of the counter of the responder, while the value is not the answer value, to reduce the processing load of the responder and improve the performance of the radio frequency recognition system.

Description

Radio-frequency signal answering method, transponder and radio-frequency recognition system
Technical field
The present invention relates to the REID field, be specifically related to radio-frequency signal answering method, transponder and radio-frequency recognition system.
Background technology
Radio-frequency (RF) identification (RFID:Radio Frequency Identification) is a kind of non-contacting automatic identification technology, its ultimate principle is to utilize radiofrequency signal and the automatic recognition objective object of space coupled transfer characteristic and obtain relevant information, realizes the automatic identification to being identified.As a gordian technique, RFID is because its numerous characteristics easily and multi-field application widely more and more are subjected to people's common concern.It has very application prospects, RFID not only can replace the more bar code of present use, can also be applied in the logistic storage storehouse management, identification, communications and transportation, food medical treatment, the care of animal, the gate inhibition is antitheft and plurality of application scenes such as industrial military affairs, and it goes for the abominable especially application scenarios of environmental baseline, bring more facility can for people's life.
Typical R FID system generally is made up of two parts, i.e. transponder (Tag) and inquisitor (Reader).Transponder is the data carrier of rfid system, and it is transponder india D that each transponder has unique identification information, and transponder is attached to body surface or embed interior of articles, with the sign destination object.The main task of inquisitor is to transponder emission reading order, receives replying that transponder returns, and the object id information of transponder such as transponder india D etc. are decoded, and then object id information is transferred to background host computer.Under the reading model of an inquisitor to a plurality of transponders, rfid system need identify all transponders in the certain limit faster, because transponder is to judge at inquisitor whether the value of the random number that produces is prevalue, if not prevalue, the Counter Value of described transponder is upgraded, and the Counter Value of the described transponder after the renewal is different with existing Counter Value in the transponder formation; If be prevalue, keep the Counter Value of described transponder constant.
Accordingly, the embodiment of the invention provides a kind of transponder, comprising:
Ry tree) anti-collision algorithm, binary tree (Binary tree abbreviates Btree as) anti-collision algorithm etc.
Existing a kind of transponder recognition methods is based on Binary tree anti-collision algorithm, can only carry out the situation of two branches and handle when collision, and its idiographic flow is as follows:
Inquisitor sends initialization command.The Counter Value that receives the transponder of this order counter that it is inner puts 0.
Counter Value is 0 transponder answer data.
Inquisitor is judged transponder answer data conditions in the certain hour scope, following three kinds of processing modes are arranged:
1) if inquisitor detects the answer that surpasses 1 transponder in the scope at the appointed time, then explanation has detected collision, this moment inquisitor to send failure (FAIL) order request Counter Value be that 0 transponder is [0,1] produces random number in, the Counter Value of the transponder of generation 0 puts 0, and the Counter Value of the transponder of generation 1 puts 1; The Counter Value of the transponder that Counter Value is non-vanishing all adds 1 on the basis of original Counter Value, the Counter Value of supposing certain transponder is s, then after receiving the FAIL order, the Counter Value of this transponder need be updated to s+1, and (with 8 digit counters is example, when s=255 hour counter value is still to be s after the Counter Value of the transponder of s adds 1, when 0<s<255 hour counter values are that the Counter Value of the transponder of s is updated to s+1); Specifically change procedure is as shown in Figure 1:
The Counter Value of the transponder in the initial transponder formation is respectively 0,1,2,3,4 ..., s-1, s; Because Counter Value is 0 transponder collision has taken place, Counter Value is that 0 transponder produces random number in [0,1], and the Counter Value that produces 0 transponder remains 0, and the Counter Value that produces 1 transponder is 1; Counter Value is not that the Counter Value of 0 transponder increases by 1 on the basis of original Counter Value, thus the Counter Value in the transponder formation becomes 0,1,2,3,4,5 ..., s, s+1;
2) if the answer that inquisitor is not received transponder in the scope at the appointed time, the Counter Value that then sends successfully all transponders of (SUCCESS) order request all subtracts 1 (Counter Value is still to be 0 after the Counter Value of 0 transponder subtracts 1);
3) if inquisitor does not detect collision in the scope at the appointed time, promptly have only a transponder to reply, then discern successfully, the transponder of replying data enters exchanges data (DataExchange) state by the Counter Value state, and inquisitor begins reading of data; The Counter Value that inquisitor sends all transponders of SUCCESS order request all subtracts 1.
Inquisitor is discerned transponder according to above-mentioned techniqueflow, because effect at random, transponder will constantly be assigned in the different branches, and the Counter Value of all transponders will be all different after a period of time, is that sign forms a plurality of branches with the Counter Value.Have only Counter Value is that 0 transponder is replied data at every turn, if do not reply or have only 1 answer, then inquisitor sends the SUCCESS order, and the Counter Value of the transponder of all Counter Value states subtracts 1; And if have the transponder more than 1 to reply, then inquisitor sends the FAIL order, and all current Counter Values are that 0 transponder produces random number and carries out two branches in [0,1], the Counter Value of the transponder of generation 0 puts 0, and the Counter Value of the transponder of generation 1 is 1; And not being the Counter Value of 0 transponder, Counter Value on the basis of original Counter Value, do not increase by 1.
From the above, though use existing transponder recognition methods to discern transponder, when detecting collision, the Counter Value of transponder that need Counter Value is non-vanishing upgrades, increase the processing load of transponder, reduced the performance of rfid system.
Summary of the invention
The embodiment of the invention provides radio-frequency signal answering method, transponder and radio-frequency recognition system, and can not change Counter Value is not the Counter Value of the transponder of recovery value, reduces the processing load of transponder, improves the performance of rfid system.
The purpose of the embodiment of the invention is achieved through the following technical solutions:
The embodiment of the invention provides a kind of radio-frequency signal answering method, comprising:
Reception judges whether the Counter Value of transponder is recovery value, if recovery value produces random number in the scope of described failure order appointment from the failure order of inquisitor;
Whether the value of judging the random number that produces is prevalue, and if not prevalue, with the Counter Value renewal of described transponder, the Counter Value of the described transponder after the renewal is different with existing Counter Value in the transponder formation; If be prevalue, keep the Counter Value of described transponder constant.
Accordingly, the embodiment of the invention provides a kind of transponder, comprising:
Receiving element is used to receive the order from inquisitor;
Judging unit is used for judging whether Counter Value is recovery value after described receiving element receives the failure order;
The random number generation unit is used for producing random number in the scope of described failure order appointment when the described Counter Value of described judgment unit judges is recovery value;
The Counter Value maintenance unit is used for upgrading described Counter Value when the random number that described random number generation unit produces is not prevalue, makes the described Counter Value after the renewal different with existing Counter Value in the transponder formation; When the random number of described random number generation unit generation was described prevalue, the Counter Value that keeps described transponder was described recovery value.
The embodiment of the invention also provides a kind of radio-frequency recognition system, comprises inquisitor and transponder, wherein:
Inquisitor is used for sending the request commands in return to transponder; Reception is from the answer of the response described request commands in return of transponder; Judge whether to bump according to described answer; When judgement bumps, send the failure order;
Transponder is used to receive the described request commands in return from inquisitor; When the Counter Value of described transponder is recovery value, send described answer to described inquisitor; Reception is from the failure order of described inquisitor; In the scope of described failure order appointment, produce random number; If the random number that produces is not a prevalue, upgrade the Counter Value of described transponder, make the described Counter Value after the renewal different with existing Counter Value in the transponder formation; If the random number that produces is described prevalue, keep described Counter Value constant.
The above technical scheme that provides from the embodiment of the invention as can be seen, the embodiment of the invention is when detecting collision, the transponder that triggering bumps produces random number, upgrade the Counter Value of the transponder that produces the non-zero random number, Counter Value after the renewal is different with existing Counter Value in the transponder formation, Counter Value is not the Counter Value of the transponder of recovery value in the transponder formation thereby do not need to change, and has reduced the processing load of transponder, has improved the performance of rfid system; And present embodiment can also be handled the situation of carrying out multiple-limb (as four branches, eight branches etc.) when colliding, and can effectively reduce the number of times that need carry out branch, improves the recognition efficiency of rfid system.
Description of drawings
Fig. 1 be in the prior art when collision transponder Counter Value change synoptic diagram;
Fig. 2 is the schematic flow sheet of transponder recognition methods embodiment one in the embodiment of the invention;
Fig. 3 is the schematic flow sheet of transponder recognition methods embodiment two in the embodiment of the invention;
Fig. 4 be in the embodiment of the invention when collision two branches the Counter Value of transponder change synoptic diagram;
Fig. 5 be in the embodiment of the invention when collision four branches the Counter Value of transponder change synoptic diagram;
Fig. 6 be in the embodiment of the invention when collision t branch the Counter Value of transponder change synoptic diagram;
Fig. 7 is the schematic flow sheet of radio-frequency signal answering method embodiment one in the embodiment of the invention;
Fig. 8 is the schematic flow sheet of radio-frequency signal answering method embodiment two in the embodiment of the invention;
Fig. 9 is the structural representation of inquisitor embodiment in the embodiment of the invention;
Figure 10 is the structural representation of transponder embodiment in the embodiment of the invention;
Figure 11 is the structural representation of rfid system embodiment in the embodiment of the invention.
Embodiment
For make purpose of the present invention, technical scheme, and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in more detail.
Introduce the transponder recognition methods that the embodiment of the invention provides earlier, Fig. 2 has described the flow process of transponder recognition methods embodiment one provided by the invention, comprises step 201,202,203 and 204.
Step 201, send the request commands in return to transponder.
Request commands in return meeting trigger counter value is that the transponder of recovery value is replied this request commands in return.
Step 202, receive answer from the response request commands in return of transponder.
Counter Value is that the transponder of recovery value can send a reply after receiving the request commands in return.Recovery value is a predefined value, this value can be set according to concrete needs, can this value be set to zero generally speaking, it is zero being described that the following embodiment of the invention adopts recovery value, but is not to limit the embodiment of the invention recovery value is defined as zero.
Step 203, judge whether to bump according to the answer of transponder.
If do not bump, promptly in a period of time, there is not or have only transponder to reply, then can carry out follow-up operation, as sending the SUCCESS order, reading the data etc. of the transponder of answer; If there are two or more transponders to reply, illustrate that then it is recovery value that the Counter Value of two or more transponders is arranged, and shows collision has taken place.
If step 204 bumps, send the failure order.
Wherein, above-mentioned failure order can trigger the transponder that bumps and produce random number in the scope of failure order appointment; upgrade the Counter Value of the transponder that produces the non-zero random number; Counter Value after the renewal is different with existing Counter Value in the transponder formation; the embodiment of the invention preferably Counter Value is updated in the transponder formation maximum Counter Value and non-zero random number with; but do not get rid of the situation that Counter Value is updated to other values, all should be in protection scope of the present invention as long as the Counter Value after upgrading is different with existing Counter Value in the transponder formation.Need to prove, the following embodiment of the invention adopt Counter Value is updated to Counter Value maximum in the transponder formation and non-zero random number be described, only be to have described one the embodiment that the embodiment of the invention provides, be not limit Counter Value can only be updated to Counter Value maximum in the transponder formation and non-zero random number with.
Owing to bump, the Counter Value that two or more transponders are promptly arranged is zero, and inquisitor once can only be discerned a transponder, thereby need the Counter Value of two or more transponders of collision to upgrade, transponder produces random number in the scope of failure order appointment, if produce zero, then the Counter Value of this transponder remains zero constant, if produce the non-zero random number, then upgrade the Counter Value of transponder.
If the failure order is ordered for not failing with the acquiescence of parameter, then Peng Zhuan two or more transponders produce random number in default scoping; Acquiescence failure order is predefined, can give tacit consent to the transponder that triggers collision and carry out two branches, carries out four branches etc.; The embodiment of the invention is preferably given tacit consent to and is carried out two branches.The transponder that triggers collision with acquiescence carries out two and branches into example, and the transponder that bumps produces random number in [0,1] scope after receiving acquiescence failure order, and it is 0 constant that the Counter Value that produces 0 transponder remains; The Counter Value of the transponder of generation 1 is updated to s+1 (supposing that Counter Value maximum in the transponder formation is s).
If the failure order is band parameter expanding failure order, this parameter carries the quantitative value that the transponder that bumps carries out branch, the transponder that then bumps after receiving this expansion failure order, with produce random number in transponder carries out the corresponding scope of the quantitative value of branch.Suppose that the quantitative value that transponder carries out branch is t (t=2 n, n is a positive integer), then the embodiment of the invention scope that preferably produces random number is [0, t-1], but the embodiment of the invention is not got rid of the situation that adopts other scopes corresponding with t.
From the above, present embodiment is when detecting collision, the transponder that triggering bumps produces random number, upgrade the Counter Value of the transponder that produces the non-zero random number, Counter Value after the renewal is different with existing Counter Value in the transponder formation, Counter Value is not the Counter Value of the transponder of recovery value in the transponder formation thereby do not need to change, and has reduced the processing load of transponder, has improved the performance of rfid system; And present embodiment can also be handled the situation of carrying out multiple-limb (as four branches, eight branches etc.) when colliding, and can effectively reduce the number of times that need carry out branch, improves the recognition efficiency of rfid system.
The idiographic flow of transponder recognition methods embodiment two provided by the invention as shown in Figure 3, in transponder recognition methods embodiment two, recovery value is set to zero, collision the time need the Counter Value of the transponder of refresh counter value be updated to Counter Value maximum in the transponder formation and non-zero random number with, comprise step 301,302,303,304,305,306 and 307.
Step 301, inquisitor send initialization command.
Step 302, the transponder that receives initialization command put 0 with its Counter Value.
Step 303, Counter Value are the answer that 0 transponder sends the request commands in return that the response inquisitor sends.
Step 304, inquisitor are determined the quantity of the transponder of replying in the certain hour scope; If do not have transponder to reply, enter step 305; If have only a transponder to reply, enter step 306; If have two or more transponders to reply, enter step 307.
Step 305, inquisitor send the SUCCESS order, and the Counter Value that triggers all transponders subtracts 1.Enter step 303.
Wherein, be 0 if the Counter Value of transponder is arranged, then subtracting 1 back Counter Value still is 0.
Step 306, discern successfully, the transponder that sends a reply enters the DataExchange state by the Counter Value state, and inquisitor begins to read the data of this transponder; Enter step 305;
Step 307, inquisitor send the FAIL order, trigger all Counter Values and are 0 transponder and produce random number, upgrade the Counter Value of the transponder that produces the non-zero random number.Enter step 303.
The Counter Value of the transponder of generation 0 remains 0, and the Counter Value that produces non-zero random number r (0<r<t, t are the quantitative value of the transponder branch of triggering for generating collision) is updated to s+r (s is a Counter Value maximum in the transponder formation);
Wherein, Counter Value is not that the Counter Value of 0 transponder remains unchanged.
Continue step 303 to step 307, up to the transponder in the transponder formation is all discerned.
From the above, present embodiment is when detecting collision, the transponder that triggering bumps produces random number, the Counter Value of the transponder that produces the non-zero random number is upgraded, and the Counter Value after upgrading is different with existing Counter Value in the transponder formation, thereby do not need to change Counter Value and be not the Counter Value of the transponder of recovery value, reduced the processing load of transponder, improved the performance of rfid system; And present embodiment can also be handled the situation of carrying out multiple-limb (as four branches, eight branches etc.) when colliding, make the corresponding different as far as possible Counter Value of different transponders, can effectively reduce the number of times that need carry out branch, improve the recognition efficiency of rfid system.
Fig. 4 has described the variation of the Counter Value of transponder in the transponder recognition methods provided by the invention, and the situation the when transponder that bumps is carried out two branches is described:
The Counter Value of the transponder in the initial transponder formation is 0,1,2,3,4 ..., s-1, s;
Bump if Counter Value is 0 transponder, promptly Counter Value is that 0 transponder is at least two, carries out two branches; Owing to be to carry out two branches, thereby Counter Value is that 0 transponder generates random number in [0,1], and the Counter Value that generates 0 transponder remains 0, and the Counter Value that generates 1 transponder is updated to s+1, and the Counter Value of remaining transponder remains unchanged.The Counter Value of transponder in the transponder formation of this moment is 0, s+1,1,2,3,4 ..., s-1, s.
So after after a while, all transponders all can have different Counter Values, thereby are identified.
Fig. 5 has described the variation of the Counter Value of transponder in the transponder recognition methods provided by the invention, and the situation the when transponder that bumps is carried out four branches is described:
The Counter Value of the transponder in the initial transponder formation is 0,1,2,3,4 ..., s-1, s;
Counter Value is that 0 transponder bumps, and promptly Counter Value is that 0 transponder is at least two, carries out four branches; Owing to be to carry out four branches, thereby Counter Value is that 0 transponder is [0,3] generate random number in, the Counter Value of the transponder of generation 0 remains 0, the Counter Value of the transponder of generation 1 is updated to s+1, the Counter Value of the transponder of generation 2 is updated to s+2, and the Counter Value of the transponder of generation 3 is updated to s+3.The Counter Value of transponder in the transponder formation of this moment is 0, s+1, s+2, s+3,1,2,3,4 ..., s-1, s.
So after after a while, all transponders all can have different Counter Values, thereby are identified.
Fig. 6 has described the variation of the Counter Value of transponder in the transponder recognition methods provided by the invention, and the situation the when transponder that bumps is carried out t branch is described:
The Counter Value of the transponder in the initial transponder formation is 0,1,2,3,4 ..., s-1, s;
Counter Value is that 0 transponder bumps, and promptly Counter Value is that 0 transponder is at least two, carries out t branch; Owing to be to carry out t branch, thereby Counter Value is that 0 transponder is [0, t-1] the interior random number that generates, the Counter Value of the transponder of generation 0 remains 0, the Counter Value that generates 1 transponder is updated to s+1 ..., (Counter Value of the transponder of 0<r<t-1) is updated to s+r to generate r, ..., the Counter Value that generates the transponder of t-1 is updated to s+t-1.The Counter Value of transponder in the transponder formation of this moment is 0, s+1 ..., s+r ..., s+t-1,1,2,3,4 ..., s-1, s.
So after after a while, all transponders all can have different Counter Values, thereby are identified.
Fig. 4, Fig. 5 and Fig. 6 are to be zero with the recovery value, the time need that the Counter Value of the transponder of refresh counter value is updated to Counter Value maximum in the transponder formation and non-zero random number and be described for example in collision, it only is the more excellent implementation that the embodiment of the invention provides, and is not limitation of the invention.
Introduce the radio-frequency signal answering method that the embodiment of the invention provides again, Fig. 7 has described the flow process of radio-frequency signal answering method embodiment one provided by the invention, comprises step 701,702,703,704 and 705.
Step 701, receive failure order from inquisitor;
Step 702, judge whether the Counter Value of transponder is recovery value, Counter Value is that the transponder of recovery value produces random number in the scope of failure order appointment;
If acquiescence failure order produces random number in default scoping; If expansion failure order, then this expansion failure order carries the quantitative value of the transponder branch that bumps, and produces random number in the scope of this quantitative value correspondence.
Recovery value sets in advance, and the embodiment of the invention preferably recovery value is set to 0, but does not get rid of the situation that is set to other values.
Whether the random number that step 703, judgement produce is prevalue, if not, enters step 704; If enter step 705;
Prevalue is predefined, and the scope of failure order appointment can comprise this prevalue, generally speaking, can be set to 0 by prevalue, but not get rid of the situation that is set to other values.
Step 704, refresh counter value; Process ends
Wherein, the Counter Value after the renewal is different with existing Counter Value in the transponder formation, preferably can for Counter Value maximum in the transponder formation and non-zero random number with;
Step 705, keep Counter Value constant; Process ends.
From the above, present embodiment is when detecting collision, the transponder that bumps produces random number, the Counter Value of the transponder that produces the non-zero random number is upgraded, Counter Value after the renewal is different with existing Counter Value in the transponder formation, thereby do not need to change Counter Value and be not the Counter Value of 0 transponder, reduced the processing load of transponder, improved the performance of rfid system; And present embodiment can also be handled the situation of carrying out multiple-limb (as four branches, eight branches etc.) when colliding, and can effectively reduce the number of times that need carry out branch, improves the recognition efficiency of rfid system.
Fig. 8 has described the flow process of radio-frequency signal answering method embodiment two provided by the invention, in radio-frequency signal answering method embodiment two, recovery value is set to zero, collision the time need the Counter Value of the transponder of refresh counter value be updated to Counter Value maximum in the transponder formation and non-zero random number with, comprise step 801,802,803,804,805,806,807 and 808.
Step 801, receive request commands in return from inquisitor;
Step 802, judge that whether Counter Value is zero, if be zero, sends the answer of response request commands in return to inquisitor;
Counter Value is not that 0 transponder does not respond;
Step 803, receive failure order from inquisitor;
Step 804, judge that whether Counter Value is zero; If enter step 805; If not, enter step 808;
Step 805, in the scope of failure order appointment, produce random number;
Whether the random number that step 806, judgement produce is zero, if not, enters step 807; If enter step 808;
Step 807, with Counter Value be updated in the transponder formation maximum Counter Value and non-zero random number and; Process ends;
Step 808, keep Counter Value constant; Process ends.
From the above, present embodiment is when detecting collision, the transponder that bumps produces random number, the Counter Value of the transponder that produces the non-zero random number is upgraded, and the Counter Value after upgrading is different with existing Counter Value in the transponder formation, thereby not needing to change Counter Value is not the Counter Value of the transponder of recovery value, has reduced the processing load of transponder, has improved the performance of rfid system; And present embodiment can also be handled the situation of carrying out multiple-limb (as four branches, eight branches etc.) when colliding, make the corresponding different as far as possible Counter Value of different transponders, can effectively reduce the number of times that need carry out branch, improve the recognition efficiency of rfid system.
The method that the embodiment of the invention provides makes the Counter Value of transponder close to recovery value after can also comprising the steps: the successful order of transponder reception from inquisitor; Specifically to recovery value near the time, the quantity of the transponder that once can discern according to inquisitor determines that once can discern a transponder as inquisitor, then the Counter Value with transponder subtracts 1.
Introduce the inquisitor that the embodiment of the invention provides again, Fig. 9 has described the structure of inquisitor embodiment provided by the invention, comprising:
Request commands in return transmitting element 901 is used for sending the request commands in return to transponder, and request commands in return trigger counter value is that the transponder of recovery value is replied this request commands in return.
Receiving element 902 is used to receive the answer from the response request commands in return of transponder.
Judging unit 903, the answer that is used for the transponder that receives according to receiving element judges whether to bump.
Collision is transmitting element 904 as a result, be used for when judgment unit judges bumps, send the failure order, the transponder that the failure command triggers bumps produces random number in the scope of failure order appointment, the Counter Value of the transponder that produces the non-zero random number is upgraded, and the Counter Value after the renewal is different with existing Counter Value in the transponder formation; The Counter Value that makes the generation random number obtain zero transponder remains unchanged.
Wherein, transmitting element 904 can integrate request commands in return transmitting element 901 with colliding as a result.
From the above, the present embodiment of inquisitor is when detecting collision, the transponder that triggering bumps produces random number, the Counter Value of the transponder that produces the non-zero random number is upgraded, Counter Value after the renewal is different with existing Counter Value in the transponder formation, and do not need to change Counter Value is not the Counter Value of the transponder of recovery value, has reduced the processing load of transponder, has improved the performance of rfid system; And present embodiment can also be handled the situation of carrying out multiple-limb (as four branches, eight branches etc.) when colliding, and can effectively reduce the number of times that need carry out branch, improves the recognition efficiency of rfid system.
The inquisitor that the embodiment of the invention provides can also comprise the recognition result transmitting element, is used for when judgment unit judges does not bump, and sends successfully order, and it is close to recovery value that successful command triggers receives the Counter Value of the transponder that this success orders.
Introduce the transponder that the embodiment of the invention provides again, Figure 10 has described the structure of transponder embodiment provided by the invention, comprising:
Receiving element 1001 is used to receive the order from inquisitor;
Judging unit 1002 is used for judging whether Counter Value is recovery value after receiving element receives the failure order;
Random number generation unit 1003 is used for when the described Counter Value of judgment unit judges is recovery value, produces random number in the scope of failure order appointment;
Counter Value maintenance unit 1004 is used for when the random number that the random number generation unit produces is not prevalue, and the refresh counter value makes the Counter Value after the renewal different with existing Counter Value in the transponder formation; When the random number of random number generation unit generation was prevalue, the Counter Value of hold acknowledge device was described recovery value.
Wherein, when judging unit 1002 judged that the Counter Value of transponder is not recovery value, the Counter Value that Counter Value maintenance unit 1004 also is used for the hold acknowledge device was constant.
From the above, the present embodiment of transponder is when collision, produce random number, if produce the non-zero random number, the refresh counter value makes the Counter Value after the renewal different with existing Counter Value in the transponder formation, is not the Counter Value of the transponder of recovery value thereby do not need to change Counter Value, reduce the processing load of transponder, improved the performance of rfid system; And present embodiment can also be handled the situation of carrying out multiple-limb (as four branches, eight branches etc.) when colliding, and can effectively reduce the number of times that need carry out branch, improves the recognition efficiency of rfid system.
Concrete, judging unit is specially first judging unit, is used for after receiving element receives the failure order, judges whether Counter Value is zero; The random number generation unit is specially the first random number generation unit, is used for when the first judgment unit judges Counter Value is zero, produces random number in the scope of failure order appointment; The Counter Value maintenance unit is specially the first Counter Value maintenance unit, be used for when the first random number generation unit produces the non-zero random number, the refresh counter value, to make Counter Value after the renewal be Counter Value maximum in the transponder formation with the non-zero random number with; When the random number of first random number generation unit generation was zero, the Counter Value of hold acknowledge device was zero.
Wherein, the transponder that the embodiment of the invention provides can also comprise: reply the unit, be used for receiving the request commands in return at receiving element 1001, and the Counter Value of transponder sends the answer of response request commands in return when being zero to inquisitor.
The transponder that the embodiment of the invention provides can also comprise: the Counter Value adjustment unit, be used for after receiving element 1001 receives successfully order, and it is close to recovery value to adjust Counter Value.If inquisitor once can be discerned a transponder, said counting device value modulating unit is specially the first counter adjustment unit, is used for after receiving element 1001 receives successfully order Counter Value being subtracted 1.
The Counter Value adjustment unit can integrate with the Counter Value maintenance unit.
The inquisitor and the transponder that use the embodiment of the invention to provide can constitute rfid system, and Figure 11 has described the structure of rfid system provided by the invention, comprising:
Inquisitor 1101 is used for sending the request commands in return to transponder; Reception is from the answer of the response request commands in return of transponder; Judge whether to bump according to answer; When judgement bumps, send the failure order;
Transponder 1102 is used to receive the request commands in return from inquisitor; When the Counter Value of transponder is recovery value, send the answer of response request commands in return to inquisitor; Reception is from the failure order of inquisitor; In the scope of failure order appointment, produce random number; If produce the non-zero random number, upgrade the Counter Value of transponder, make the Counter Value after the renewal different with existing Counter Value in the transponder formation; If obtain zero when producing random number, keep Counter Value constant.
From the above, present embodiment is when detecting collision, the transponder that triggering bumps produces random number, the Counter Value of the transponder that produces the non-zero random number is upgraded, Counter Value after the renewal is different with existing Counter Value in the transponder formation, thereby not needing to change Counter Value is not the Counter Value of the transponder of recovery value, has reduced the processing load of transponder, has improved the performance of rfid system; And present embodiment can also be handled the situation of carrying out multiple-limb (as four branches, eight branches etc.) when colliding, and can effectively reduce the number of times that need carry out branch, improves the recognition efficiency of rfid system.
Be understandable that Figure 11 has only described two transponders, but be not to limit the embodiment of the invention two transponders can only be arranged.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in a kind of computer-readable recording medium, this program comprises the steps: when carrying out
Reception judges whether the Counter Value of described transponder is recovery value, if recovery value produces random number in the scope of described failure order appointment from the failure order of inquisitor;
Whether the value of judging the random number that produces is prevalue, and if not prevalue, with the Counter Value renewal of described transponder, the Counter Value of the described transponder after the renewal is different with existing Counter Value in the transponder formation; If be prevalue, keep the Counter Value of described transponder constant.
More than radio-frequency signal answering method, transponder and radio-frequency recognition system that the embodiment of the invention provided are described in detail, the explanation of above embodiment just is used for help understanding method of the present invention and thought thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims (13)

1. a radio-frequency signal answering method is characterized in that, comprising:
Reception judges whether the Counter Value of transponder is recovery value, if recovery value produces random number in the scope of described failure order appointment from the failure order of inquisitor;
Whether the value of judging the random number that produces is prevalue, and if not prevalue, with the Counter Value renewal of described transponder, the Counter Value of the described transponder after the renewal is different with existing Counter Value in the transponder formation; If be prevalue, keep the Counter Value of described transponder constant.
2. radio-frequency signal answering method as claimed in claim 1 is characterized in that, receives failure order from inquisitor and takes a step forward and comprise:
Reception is from the request commands in return of described inquisitor;
Judge whether described Counter Value is described recovery value,, send the answer of the described order of response to described inquisitor if be described recovery value.
3. radio-frequency signal answering method as claimed in claim 1 or 2 is characterized in that, also comprises:
Reception is from the successful order of described inquisitor;
It is close to described recovery value to adjust described Counter Value.
4. radio-frequency signal answering method as claimed in claim 3 is characterized in that, the described Counter Value of described adjustment to described recovery value near being specially:
Described Counter Value is subtracted 1.
5. radio-frequency signal answering method as claimed in claim 1 is characterized in that, described failure order is acquiescence failure order, and the scope of described failure order appointment is default scoping.
6. radio-frequency signal answering method as claimed in claim 1 is characterized in that, described failure order is expansion failure order, and described expansion failure order carries the quantitative value that the transponder that bumps carries out branch;
The scope of described failure order appointment is the scope corresponding with described quantitative value.
7. radio-frequency signal answering method as claimed in claim 1 is characterized in that, described recovery value is 0, and described prevalue is 0;
Whether the value of the random number that described judgement produces is prevalue, if not prevalue, the Counter Value of described transponder is upgraded, and existing Counter Value is different in the Counter Value of the described transponder after the renewal and the transponder formation is specially:
Whether the random number that judge to produce is 0, if be the non-zero random number, the Counter Value of described transponder is upgraded, the Counter Value of the described transponder after the renewal be Counter Value maximum in the transponder formation and described non-zero random number with.
8. a transponder is characterized in that, comprising:
Receiving element is used to receive the order from inquisitor;
Judging unit is used for judging whether Counter Value is recovery value after described receiving element receives the failure order;
The random number generation unit is used for producing random number in the scope of described failure order appointment when the described Counter Value of described judgment unit judges is recovery value;
The Counter Value maintenance unit is used for upgrading described Counter Value when the random number that described random number generation unit produces is not prevalue, makes the described Counter Value after the renewal different with existing Counter Value in the transponder formation; When the random number of described random number generation unit generation was described prevalue, the Counter Value that keeps described transponder was described recovery value.
9. transponder as claimed in claim 8 is characterized in that described judging unit is specially first judging unit, is used for after described receiving element receives the failure order, judges whether described Counter Value is zero;
Described random number generation unit is specially the first random number generation unit, is used for producing random number in the scope of described failure order appointment when the described Counter Value of described first judgment unit judges is zero;
Described Counter Value maintenance unit is specially the first Counter Value maintenance unit, be used for when the described first random number generation unit produces the non-zero random number, upgrade described Counter Value, to make described Counter Value after the renewal be Counter Value maximum in the transponder formation with described non-zero random number with; When the random number of described first random number generation unit generation was zero, the Counter Value that keeps described transponder was zero.
10. transponder as claimed in claim 8 is characterized in that, described transponder also comprises:
Reply the unit, be used for receiving the request commands in return, and the Counter Value of described transponder sends the answer of response described request commands in return when being described recovery value to described inquisitor at described receiving element.
11. transponder as claimed in claim 8 is characterized in that, described transponder also comprises:
The Counter Value adjustment unit is used for after described receiving element receives successfully order, and it is close to described recovery value to adjust described Counter Value.
12. transponder as claimed in claim 11 is characterized in that, described judging unit is specially first judging unit, is used for after described receiving element receives the failure order, judges whether described Counter Value is zero;
Described random number generation unit is specially the first random number generation unit, is used for producing random number in the scope of described failure order appointment when the described Counter Value of described first judgment unit judges is zero;
Described Counter Value maintenance unit is specially the first Counter Value maintenance unit, be used for when the described first random number generation unit produces the non-zero random number, upgrade described Counter Value, to make described Counter Value after the renewal be Counter Value maximum in the transponder formation with described non-zero random number with;
Described Counter Value adjustment unit is specially the first Counter Value adjustment unit, is used for after described receiving element receives successfully order described Counter Value being subtracted 1.
13. a radio-frequency recognition system is characterized in that, comprises inquisitor and transponder, wherein:
Inquisitor is used for sending the request commands in return to transponder; Reception is from the answer of the response described request commands in return of transponder; Judge whether to bump according to described answer; When judgement bumps, send the failure order;
Transponder is used to receive the described request commands in return from inquisitor; When the Counter Value of described transponder is recovery value, send described answer to described inquisitor; Reception is from the failure order of described inquisitor; In the scope of described failure order appointment, produce random number; If the random number that produces is not a prevalue, upgrade the Counter Value of described transponder, make the described Counter Value after the renewal different with existing Counter Value in the transponder formation; If the random number that produces is described prevalue, keep described Counter Value constant.
CN2007101986107A 2007-12-11 2007-12-11 Radiofrequency signal response method, responder and radio frequency recognition system Expired - Fee Related CN101458760B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007101986107A CN101458760B (en) 2007-12-11 2007-12-11 Radiofrequency signal response method, responder and radio frequency recognition system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007101986107A CN101458760B (en) 2007-12-11 2007-12-11 Radiofrequency signal response method, responder and radio frequency recognition system

Publications (2)

Publication Number Publication Date
CN101458760A CN101458760A (en) 2009-06-17
CN101458760B true CN101458760B (en) 2010-10-27

Family

ID=40769612

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101986107A Expired - Fee Related CN101458760B (en) 2007-12-11 2007-12-11 Radiofrequency signal response method, responder and radio frequency recognition system

Country Status (1)

Country Link
CN (1) CN101458760B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108388819B (en) * 2018-01-31 2020-11-17 莫冰 Anti-collision method, device and system based on ultrahigh frequency rfid transponder

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1790366A (en) * 2005-12-28 2006-06-21 北京邮电大学 Conflict preventing method for multiple electronic label detection for RFID system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1790366A (en) * 2005-12-28 2006-06-21 北京邮电大学 Conflict preventing method for multiple electronic label detection for RFID system

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
姜丽芬.射频识别系统中的防碰撞算法研究.计算机工程与应用43 15.2007,43(15),29-32.
姜丽芬.射频识别系统中的防碰撞算法研究.计算机工程与应用43 15.2007,43(15),29-32. *
沈宇超.射频识别系统中的防碰撞算法设计.电子科学学刊21 5.1999,21(5),702-705.
沈宇超.射频识别系统中的防碰撞算法设计.电子科学学刊21 5.1999,21(5),702-705. *

Also Published As

Publication number Publication date
CN101458760A (en) 2009-06-17

Similar Documents

Publication Publication Date Title
CN101145192B (en) Smart radio-frequency identification infrastructure and method
US7468650B2 (en) Methods and systems to improve RFID inventory polling accuracy
US7267262B1 (en) Method and apparatus confirming return and/or pick-up valuable items
CN100527858C (en) Pulsed power method for increased read range for a radio frequency identification reader
US7274284B2 (en) Method for RF card detection in a contactless system
US8421601B2 (en) Active/passive RFID transponder control function
CN101866413A (en) Multi-label anti-collision method based on grouping mechanism and jumping dynamic binary recognition
US20060220791A1 (en) Method and system for RF activation of RF interrogators
US9552539B2 (en) Selectively addressing transponders
KR100842959B1 (en) Scanning-based tag identification method in rfid systems
CN101685495A (en) Label identification method and reader and radio frequency identification system
CN101324916B (en) Label recognition anti-collision method for RFID system
CN101458760B (en) Radiofrequency signal response method, responder and radio frequency recognition system
CN101551845B (en) Identification and response method for electronic label, device and system
CN101324915B (en) Electronic label recognition method, radio frequency recognition system and electronic label
CN103679096A (en) Optimized RFID anti-collision method
CN107844724B (en) Multi-label anti-collision method, reader-writer and storage device
Yang et al. The simulation and analysis of algorithms for redundant reader elimination in RFID system
US20100127869A1 (en) Hierarchy of rfid tags for accessing history and other data
CN101661549A (en) Electronic tag and answering method thereof, and method, device and system for identifying electronic tag
CN110542882A (en) RFID-based method for calculating position of article in drawer
CN101436244B (en) Method for recognizing answering machine, transponder and information identification system
CN101393592B (en) Emanation and response method and device in radio frequency identification
US20060002429A1 (en) Method of increasing noise immunity with a simulated preamble
CN109146351B (en) Modern high-efficiency warehouse management system

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: 20101027

Termination date: 20141211

EXPY Termination of patent right or utility model