CN104361306B - A kind of label identification method, apparatus and system - Google Patents

A kind of label identification method, apparatus and system Download PDF

Info

Publication number
CN104361306B
CN104361306B CN201410670090.5A CN201410670090A CN104361306B CN 104361306 B CN104361306 B CN 104361306B CN 201410670090 A CN201410670090 A CN 201410670090A CN 104361306 B CN104361306 B CN 104361306B
Authority
CN
China
Prior art keywords
mrow
msub
feedback signal
mfrac
rfid reader
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.)
Active
Application number
CN201410670090.5A
Other languages
Chinese (zh)
Other versions
CN104361306A (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.)
Beijing Information Science and Technology University
Original Assignee
Beijing Information Science and Technology University
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 Beijing Information Science and Technology University filed Critical Beijing Information Science and Technology University
Priority to CN201410670090.5A priority Critical patent/CN104361306B/en
Publication of CN104361306A publication Critical patent/CN104361306A/en
Application granted granted Critical
Publication of CN104361306B publication Critical patent/CN104361306B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention provides a kind of label identification method, apparatus and system, and methods described is applied to radio frequency discrimination RFID reader, and methods described includes:Initialization directive is sent to multiple RFID tags, the initialization directive includes test value Q0, the RFID tag is sent feedback signal according to the test value Q0;If in default test period after initialization directive transmission, the feedback signal of reception to be empty and when not conflicting, calls the Q parameter algorithms using Q0 as initial value to recognize the information in multiple RFID tags.Therefore, the present invention can avoid multi-tag collision phenomenon in RFID system, and then RFID reader can be made accurately to obtain the information in RFID tag, and can further improve recognition efficiency.

Description

A kind of label identification method, apparatus and system
Technical field
The present invention relates to communication technical field, more particularly to a kind of label identification method, apparatus and system.
Background technology
Radio frequency identification (Radio Frequency Identification, RFID) be it is a kind of carried out by RF-wise it is non- Contact bidirectional data communication carrys out the technology of identification tag information.RFID system generally includes RFID reader and RFID tag, RFID reader can be recognized by RF-wise and information is carried in RFID tag.The development of RFID technique to network, life, All many-sides such as economy, culture, military affairs generate profound influence.
But in the practical application of RFID technique, the RFID system can usually face the problem of multi-tag is collided, that is, work as When multiple RFID tags for carrying RFID data are in the sphere of action of RFID reader, if having two or more Electronic tag sends data to same RFID reader simultaneously, and communication contention aware just occurs, causes RFID reader can not be to mark Label are identified.
The content of the invention
In view of this, the present invention provides a kind of label identification method, apparatus and system to solve multi-tag in RFID system The problem of collision.
A kind of label identification method, methods described is applied to radio frequency discrimination RFID reader, and methods described includes:
Initialization directive is sent to multiple RFID tags, the initialization directive includes test value Q0, marks the RFID Label send feedback signal according to the test value Q0;
If within default test period after the initialization directive is sent, the feedback signal of reception is to be empty and equal When not conflicting, the Q parameter algorithms using Q0 as initial value are called to recognize the information in multiple RFID tags.
Further, methods described also includes:
In the default test period after initialization directive transmission, if what is received in any of which test period is anti- Feedback signal is space-time, and initialization directive is sent again, and the test value in the initialization directive sent again subtracts default for Q0 Step value.
Further, methods described also includes:
In the default test period after initialization directive transmission, if what is received in any of which test period is anti- When feedback signal conflicts, send initialization directive again, the initialization directive sent again test value Q0 plus pre- If step value.
Further, each test period includes default time slot;
If in the default test period after initialization directive transmission, the feedback signal of reception is not sky And when not conflicting, call the Q parameter algorithms using Q0 as initial value to recognize the information in multiple RFID tags, specifically include:
The feedback signal received in each time slot in default test period after initialization directive transmission is equal To be empty and when not conflicting, the Q parameter algorithms using Q0 as initial value are called to recognize the information in multiple RFID tags.
Based on identical design, the present invention also provides a kind of label identification method, and methods described is applied to read with RFID First RFID tag of device interaction, methods described includes:
Receive the initialization directive that RFID reader is sent;
Test value Q0 in the initialization directive sends feedback signal to the RFID reader, so that RFID is read Device is read in the default test period after initialization directive transmission, if receive including first RFID tag Multiple RFID tags feedback signal to be empty and when not conflicting, call the Q parameter algorithms using Q0 as initial value to recognize Information in the RFID tag.
Further, the test value Q0 in the initialization directive sends feedback letter to the RFID reader Number, including:
In the first time slot of first test period for receiving initialization directive, according to the test in the initialization directive Value Q0 selects the Counter Value C of itself;
Whether be zero, if so, then sending feedback letter to RFID reader in the first time slot if judging Counter Value C Number;If it is not, then making Counter Value C=C-1, and rejudge whether Counter Value C=C-1 is zero in next time slot.
Based on identical design, the present invention also provides a kind of label recognizer, and described device is applied to RFID reader, Described device includes:
Instruction sending unit, for sending initialization directive to multiple RFID tags, the initialization directive includes test Value Q0, makes the RFID tag send feedback signal according to the test value Q0;
Tag recognition unit, if in the default test period after initialization directive transmission, reception it is anti- Feedback signal to be empty and when not conflicting, calls the Q parameter algorithms using Q0 as initial value to recognize the letter in multiple RFID tags Breath.
Further, the instruction sending unit can be also used for:
In the default test period after initialization directive transmission, if what is received in any of which test period is anti- Feedback signal is space-time, initialization directive is sent again, the test value during the initialization directive sent again includes is Q0 Subtract default step value;
In the default test period after initialization directive transmission, if what is received in any of which test period is anti- When feedback signal conflicts, initialization directive is sent again, and the test value in the initialization directive sent again adds for Q0 Default step value.
Based on identical design, the present invention also provides a kind of label recognizer, and described device is applied to read with RFID First RFID tag of device interaction, described device includes:
Instruction reception unit, the initialization directive for receiving RFID reader transmission;
Signal feedback unit, sends anti-for the test value Q0 in the initialization directive to the RFID reader Feedback signal;So that RFID reader is in the default test period after initialization directive transmission, if what is received includes institute The feedback signals of multiple RFID tags including the first RFID tag is stated to be empty and when not conflicting, it is initial to call using Q0 The Q parameter algorithms of value recognize the information in the RFID tag.
Based on identical design, the present invention also provides a kind of label recognition system, and the system includes RFID reader With multiple RFID tags;
The RFID reader, for sending initialization directive, the initialization directive bag to the multiple RFID tag Include test value Q0;
The RFID tag, feedback signal is sent for the test value Q0 in the initialization directive;
The RFID reader, if being additionally operable within default test period after the initialization directive is sent, is received Feedback signal to be empty and when not conflicting, call the Q parameter algorithms using Q0 as initial value to recognize the multiple RFID marks Information in label.
As can be seen here, the present invention can make RFID reader according to the feedback signal of RFID tag within default test period State carry out the initial value of quick obtaining Q parameter algorithms, therefore allow RFID reader by Q parameter algorithms to RFID tag It is identified, so as to avoid multi-tag collision phenomenon in RFID system, and then RFID reader can be made accurately to obtain Information in RFID tag, and can further improve recognition efficiency.
Brief description of the drawings
Fig. 1 is a kind of process chart for label identification method that the present invention is provided;
Fig. 2 is the schematic diagram of tag recognition application scenarios;
Fig. 3 is the process chart of label identification method in the embodiment of the present invention;
Fig. 4 a are the functional digraphs of pe (f) in the embodiment of the present invention;
Fig. 4 b are the functional digraphs of pc (f) in the embodiment of the present invention;
Fig. 4 c are a kind of probability figures of concussion in the embodiment of the present invention;
Fig. 4 d are the probability figures of another concussion in the embodiment of the present invention;
During Fig. 4 e are the embodiment of the present inventionFunctional digraph;
Fig. 5 a are a kind of structural representations for the label recognizer being located in RFID reader;
Fig. 5 b are the structural representations for another label recognizer being located in RFID reader;
Fig. 6 a are a kind of structural representations for the label recognizer being located on RFID tag;
Fig. 6 b are the structural representations for another label recognizer being located on RFID tag.
Embodiment
In view of this, the present invention provides a kind of label identification method, apparatus and system, can make RFID reader according to State of the feedback signal of RFID tag within default test period carrys out the initial value of quick obtaining Q parameter algorithms, therefore makes RFID reader RFID tag can be identified by Q parameter algorithms, so as to avoid multi-tag in RFID system from touching Phenomenon is hit, and then RFID reader can be made accurately to obtain the information in RFID tag, and can further improve recognition efficiency.
Fig. 1 is referred to, a kind of handling process for label identification method that the present embodiment is provided, this method is applied to RFID systems System, the RFID system includes RFID reader and multiple RFID tags.Methods described includes step:
Step 101, RFID reader send initialization directive to multiple RFID tags, and the initialization directive includes test Value Q0;
In the present embodiment, can be with peripherad each RFID when RFID reader, which detects surrounding, RFID tag Label sends initialization directive, and it is typically a less positive integer that the initialization directive, which includes test value Q0, Q0,.
The test value Q0 of step 102, RFID tag in the initialization directive sends feedback signal;
In the present embodiment, each RFID tag receives the first time slot of the first test period of the initialization directive It is interior, test value Q0 can be obtained from the initialization directive, then [0~2Q0- 1] meter of itself is randomly choosed in scope Number device value C, wherein the C of each RFID tag selection can be the same or different.
RFID tag is chosen after the Counter Value C of itself, and whether judge the Counter Value C is zero.Count value C is zero RFID tag can in current time slots to RFID reader send feedback signal;The RFID tag that count value C is not zero, then need The Counter Value C=C-1 of itself is made, and rejudge whether the Counter Value C=C-1 of itself is zero in next time slot.
Step 103, presetting in a test period after initialization directive transmission, if RFID reader reception is anti- Feedback signal to be empty and when not conflicting, calls the Q parameter algorithms using Q0 as initial value to recognize multiple RFID tags.
RFID reader can be sent after initialization directive is sent according to above-mentioned RFID tag after initialization directive is received The situation of feedback signal determines the initial value of Q parameter algorithms.
In the present embodiment, if presetting in a test period after initialization directive transmission, RFID reader connects The feedback signal of receipts not for sky and does not conflict, and the initial value of Q parameter algorithms can be used as using Q0.It should be noted that In optional embodiment, each test period may include to preset individual time slot, in single time slot, if feedback signal is not received It is sky to think the time slot;The time slot collision is thought if two and the feedback signal of the above is received simultaneously.If therefore in test week The feedback signal that interim each time slot is received neither for sky nor conflicts, then it is believed that RFID reader is in default test The feedback signal received in cycle not for sky and does not conflict, and now RFID reader just can determine that Q0 is initial value.
RFID reader is determined after the initial value that Q0 is Q parameter algorithms, can call the Q parameter algorithms using Q0 as initial value Multiple RFID tags are identified, so as to obtain the information in each RFID tag.
It is known in Q parameter algorithms, recognition efficiency highest when number of time slots is equal with label number, and pass through checking on State the initial value Q0 of method determination after Q parameter algorithm computings are carried out obtained label number in theory closest to physical tags Number, therefore the initial value for making Q0 be Q parameter algorithms can reduce the operation times of RFID reader, so as to improve recognition efficiency.
As can be seen here, the present invention can make RFID reader according to the feedback signal of RFID tag within default test period State carry out the initial value of quick obtaining Q parameter algorithms, therefore allow RFID reader by Q parameter algorithms to RFID tag It is identified, so as to avoid multi-tag collision phenomenon in RFID system, and then RFID reader can be made accurately to obtain Information in RFID tag, and can further improve recognition efficiency.
In the aforementioned embodiment, if RFID reader is in the default test period after initialization directive transmission The feedback signal that any test period receives is space-time, and RFID reader can send initialization again to RFID tag and refer to Order, the test value in the initialization directive sent again subtracts default step value for Q0, then proceedes to perform foregoing reality Apply the process step 102 to 106 in example.
If in addition, any test period of the RFID reader in the default test period after initialization directive transmission When the feedback signal of reception conflicts, then RFID reader can send initialization directive again to RFID tag, it is described again Test value in the initialization directive of secondary transmission adds default step value for Q0, then proceedes to perform the processing in previous embodiment Step 202 to 205.
Referring to the application scenarios in accompanying drawing 2, it is assumed that have three RFID tags, respectively label A, label B and label C, when Three labels enter the identification range of RFID reader simultaneously when, RFID reader recognizes the process such as institute of accompanying drawing 3 of label Show, preferred test period is 3 in the present embodiment, and each test period is 3 time slots, and it is the default step-length to select 1 It is worth, then the process of RFID system identification label includes:
RFID reader chooses a test value, and then all RFID tags into own identification range send survey respectively Examination value be Q0 initialization directive, its process as the arrow in Fig. 3 1. shown in.
, can be [0~2 after label A receives the initialization directive of RFID reader transmissionQ0- 1] random selection in scope The Counter Value C of itself, whether be zero, if so, then label A is sent to RFID reader if then judging the Counter Value C of itself Feedback signal;If it is not, then label A makes the Counter Value C=C-1 of itself, and rejudge in next time slot Counter Value C Whether=C-1 is zero, and so circulation is until Counter Value is zero.Label B and label C receive the processing procedure after initialization directive Identical with the processing procedure of above-mentioned label A, here is omitted.
For example, as Q0=3, label A, label B and label C can select respective meter in the range of [0~7] Number device value C, it is assumed that label A selects C=0, label B selection C=1, label C selection C=2, then label A, label B and label C Whether it is zero that the Counter Value C of itself need to be judged in current time slots.Through judging, the Counter Value C of label A is zero, therefore label A Can to RFID reader send feedback signal, as in Fig. 3 arrow 2. shown in;And the Counter Value of label B and label C is not Zero, then do not send feedback signal.So in first time slot that initialization directive is sent, RFID reader have received label A Feedback signal.
During to next time slot, label B and label C determine whether zero again after subtracting 1 by the Counter Value C of itself.By In the Counter Value C=1 of label B, therefore in this timeslot, the Counter Value C=1-1=0 of label B, therefore label B can be to RFID reader sends feedback signal;And the Counter Value C=2-1=1 of label C, then do not feed back still.So in initialization directive Send second time slot in, RFID reader have received the feedback signal of label B, as in Fig. 3 arrow 2. shown in.
During to next one time slot, the Counter Value C of itself is subtracted 1 and determines whether zero by label C.Due to label C Counter Value C=(2-1) -1=0, therefore label C can send feedback signal to RFID reader, then in initialization directive hair In the 3rd time slot sent, RFID reader have received the feedback signal of label C, as in Fig. 3 arrow 2. shown in.
The situation of feedback signal is received according to above-described embodiment RFID reader, it is believed that after initialization directive transmission In three time slots, the feedback signal that RFID reader is received not for sky and does not conflict.
It is random during due to RFID tag gated counter value C, therefore it is possible that three labels in practical application It has selected identical Counter Value C.Assuming that label A, label B and label C all have selected Counter Value 4, then according to above-mentioned reality Apply example to understand, in three time slots that initialization directive is sent, RFID reader does not all receive feedback signal, that is, tests time slot It is sky.Test value Q0=Q0-1 can be so made, the initialization directive that test value is Q0=Q0-1, such as Fig. 3 is then resend Middle arrow is 3. shown.Label A, label B and label C are received after new initialization directive, can reselect the counter of itself Value C, is then judging whether new Counter Value C is zero, if zero sends in feedback signal, such as Fig. 3 to RFID reader Arrow is 4. shown.Wherein, selection test value Q0=Q0-1 verification process is as follows:
In the present embodiment because RFID reader is unaware of the specific number of RFID tag, it assumes that there is n individual to be identified Label,It is the label number of estimation.In order to evaluate the effect of label estimation, evaluated error is defined first is:
Provided with n labels to be identified, frame slot number is N=2QIf, preceding 3 time slots after initialization directive transmission Interior, the feedback signal that RFID reader is received all may be calculated for empty probability:
OrderFormula (2) can be rewritten as:
Function in formula (3) is as shown in fig. 4 a, illustrated in Figure 1 where it can be seen that:As f > 0.75, then pe(f) < pe(0.75)≈ 0.1054, due to this probability very little, it is possible to illustrate, current 3 time slots are space-time, and the probability of f≤0.75 is very big.
According to f≤0.75Understand N>n;
Work as N/2>During n, then have:
Work as N/2<During n, then have:
Therefore as f≤0.75, inequality error (N/2)<Error (N) is set up, due to N=2Q, then the inequality can Write error (2Q0-1)<error(2Q0)。
Therefore, when the test time slot in three time slots that initialization directive is sent is space-time, test value Q0 can be made =Q0-1, so as to reduce error.
In addition, it is also possible to appear in each test time slot in practical application, while there are two or more RFID tag gated counter value be zero.So in three time slots that initialization directive is sent, RFID reader can be received To the feedback signal of conflict, that is, it is collision time slot to test time slot.Test value Q0=Q0+1 can be so made, survey is then resend Examination value be Q0=Q0+1 initialization directive, as in Fig. 3 arrow 5. shown in.Label A, label B and label C receive new initial Change instruction after, the Counter Value C of itself can be reselected, then judging whether new Counter Value C is zero, if zero to RFID reader send feedback signal, as in Fig. 3 arrow 6. shown in.Wherein, test value Q0=Q0+1 verification process is selected such as Under:
There are n labels to be identified, frame slot number is N=2QIf the first test after initialization directive is sent is all In 3 time slots of phase, probability of the feedback signal that RFID reader is received all for conflict may be calculated:
Wherein, x, y, z are represented in the first time slot respectively, the second time slot is interior, the number of the interior conflict label of the 3rd time slot.
OrderThen formula (6) is rewritable is:
Functional digraph in formula (7) is as shown in Figure 4 b, illustrated in Figure 1 where it can be seen that:As f >=1.5, preceding 3 time slots are all sky Probability it is very big.And according toUnderstand n > N.
Work as 2N>During n, then have
As 2N < n, then have
Therefore, as f >=1.5, inequality error (2N)<Error (N) is set up.Due to N=2Q, then the inequality is writeable Make error (2Q0+1)<error(2Q0)。
Therefore, when the test time slot in three time slots that initialization directive is sent is conflict, test value can be made Q0=Q0+1, so as to reduce error.
The concussion produced when also further being adjusted in the present embodiment to test value Q0 is analyzed, and analysis process is as follows:
If the rule that test value Q0 Jia 1 again according to first subtracting 1 there occurs once concussion (its probability pQ↓↑Represent), correspondence The feedback signal for first detecting first three time slot in RFID reader is sky, is adjusted after test value Q0, detect again before Three time slot feedback signals are all that probability when conflicting is:
Functional digraph in formula (10) is as illustrated in fig. 4 c.
If the rule that test value Q0 subtracts 1 again according to first Jia 1 there occurs once concussion (its probability pQ↑↓Represent), correspondence It is conflict first to detect first three time slot feedback signal in RFID reader, is adjusted after test value Q0, detect again before Three time slot feedback signals are all that the probability of space-time is:
Functional digraph in formula (11) is as shown in figure 4d.
It can be seen that from the probability figure shown in Fig. 4 c and Fig. 4 d and adjust test value Q0 according to the first two conclusion, then Q0 is sent out The probability of raw concussion is very small.So as to avoid the concussion problem repeatedly caused by frequently adjustment test value Q0.
In the preferred embodiment of the invention, can be set to three test periods, and each survey is set default test period The examination cycle is three time slots, then RFID reader receives the anti-of label A, label B and label C transmission within the first test period Feedback signal to be empty and after not conflicting, further can carry out the second test period and the 3rd test period according to Q0.If RFID receives feedback signal to be empty and when not conflicting within three test periods, it may be determined that Q0 for Q parameter algorithms just Initial value.Verification process is as follows:
According to the calculating of previous embodiment, when first three time slot not may be calculated for probability that is empty and not conflicting:
pn=1-pe-pc (12)
Wherein, peIt is empty probability, p for first three time slotcIt is the probability of conflict for first three time slot.Order Then formula (12) can be write:
pn(f)=1-pe(f)-pc(f) (13)
Therefore in preceding 3 test periods, feedback signal had both not all been that probability that is empty or being not all conflict may be calculated:
Functional digraph in formula (14) as shown in fig 4e, wherein working as f>3.5, then probabilityIt is less thanI.e.:
Work as f<0.7, i.e. N>N/0.7, because test value Q0 is the value (as shown in Figure 4 b) of very little, then Q=log2N is believed that It is through being adjusted from Q0-1 to Q0.Q0 values can be put aside in the checking conclusion shaken according to above-mentioned Q0, the present embodiment The situation of concussion.So the probability for not adjusting test value Q0 corresponding to RFID reader continuous 3 test periods is:
It can thus be appreciated that numerical valueFall the probability in the range of interval [0.7,3.5] to be not less than
In summary, in current 3 test periods, the feedback signal that RFID reader is received not for sky and is not rushed When prominent, now numerical valueFall the probability in the range of interval [0.7,3.5] and be not less than 91%.Therefore RFID reader can stop Only estimation procedure, makes the initial value that current Q0 is Q parameter algorithms, and carry out tag recognition according to Q parameter algorithms.Compared to existing Technology, the present invention can make RFID reader preset the state in test period according to the feedback signal of RFID tag come quick The initial value of Q parameter algorithms is obtained, therefore allows RFID reader that RFID tag to be identified by Q parameter algorithms, from And multi-tag collision phenomenon in RFID system can be avoided, and then RFID reader can be made accurately to obtain the letter in RFID tag Breath, and can further improve recognition efficiency.
Based on identical, the design present invention also provides a kind of multicast forwarding device, and described device can be realized by software, It can also be realized by way of hardware or software and hardware combining.Exemplified by implemented in software, multicast forwarding device of the invention is made It is by corresponding computer in nonvolatile memory by the processor of equipment where it for the device on a logical meaning Programmed instruction reads operation in internal memory and formed.
A kind of label recognizer 500 provided in Fig. 5 a, Fig. 5 b, the embodiment of the present invention, described device application are provided In RFID reader, the basic running environment of described device include processor, nonvolatile memory, internal memory and other hardware, From logic level, described device includes:Instruction sending unit 501 and tag recognition unit 502, wherein:
The instruction sending unit 501, for sending initialization directive to RFID tag, the initialization directive includes surveying Examination value Q0, makes the RFID tag send feedback signal according to the test value Q0;
The tag recognition unit 502, if presetting in a test period after being sent for the initialization directive, receives Feedback signal to be empty and when not conflicting, call the Q parameter algorithms using Q0 as initial value to recognize the multiple RFID marks Information in label.
Further, the instruction sending unit 501 can be also used for, default after initialization directive transmission In test period, if the feedback signal received in any of which test period is space-time, initialization directive is sent again, it is described Test value in the initialization directive sent again subtracts default step value for Q0;And it is pre- after initialization directive transmission If in test period, if the feedback signal received in any of which test period conflicts, initialization directive is sent again, institute State the test value in the initialization directive sent again and add default step value for Q0.
Also a kind of label recognizer 600 of the present invention, described device is applied to the first RFID interacted with RFID reader Label, the basic running environment of described device includes processor, nonvolatile memory, internal memory and other hardware, from logical layer From the point of view of on face, described device includes:Instruction reception unit 601 and signal feedback unit 602, wherein:
The instruction reception unit 601, the initialization directive for receiving RFID reader transmission;
The signal feedback unit 602, reads for the test value Q0 in the initialization directive to the RFID Device sends feedback signal, so that RFID reader is in the default test period after initialization directive transmission, if receiving The feedback signal including multiple RFID tags including first RFID tag to be empty and when not conflicting, call with Q0 recognizes the information in multiple RFID tags for the Q parameter algorithms of initial value.
As can be seen here, the present invention can make RFID reader according to the feedback signal of RFID tag within default test period State carry out the initial value of quick obtaining Q parameter algorithms, therefore allow RFID reader by Q parameter algorithms to RFID tag It is identified, so as to avoid multi-tag collision phenomenon in RFID system, and then RFID reader can be made accurately to obtain Information in RFID tag, and can further improve recognition efficiency.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention God is with principle, and any modification, equivalent substitution and improvements done etc. should be included within the scope of protection of the invention.

Claims (10)

1. a kind of label identification method, methods described is applied to radio frequency discrimination RFID reader, it is characterised in that methods described bag Include:
Initialization directive is sent to multiple RFID tags, the initialization directive includes test value Q0, makes the RFID tag root Feedback signal is sent according to the test value Q0;
If in the default test period after initialization directive transmission, the feedback signal of reception not for sky and is not rushed When prominent, Q0 is adjusted, and calls the Q parameter algorithms using Q0 as initial value to recognize the information in multiple RFID tags;
The concussion produced when being adjusted to Q0 is analyzed;
If the rule that test value Q0 Jia 1 again according to first subtracting 1 is once shaken, before first being detected corresponding to RFID reader The feedback signal of three time slots is sky, is adjusted after test value Q0, and it is all punching that first three time slot feedback signal is detected again Probability when prominent is:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;DownArrow;</mo> <mo>&amp;UpArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mi>N</mi> <mo>/</mo> <mn>2</mn> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mn>2</mn> <mi>f</mi> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
If the rule that test value Q0 subtracts 1 again according to first Jia 1 is once shaken, before first being detected corresponding to RFID reader Three time slot feedback signals are conflict, are adjusted after test value Q0, and it is all sky that first three time slot feedback signal is detected again When probability be:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;UpArrow;</mo> <mo>&amp;DownArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mn>2</mn> <mi>N</mi> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
Wherein, the n is the quantity of label to be identified;
The N is frame slot quantity;
It is described
The pcAll it is the probability of conflict for the feedback signal that RFID reader is received;
The peAll it is empty probability for the feedback signal that RFID reader is received.
2. the method as described in claim 1, it is characterised in that methods described also includes:
In the default test period after initialization directive transmission, if the feedback letter received in any of which test period Number it is space-time, initialization directive is sent again, the test value in the initialization directive sent again is that Q0 subtracts default step-length Value.
3. the method as described in claim 1, it is characterised in that methods described also includes:
In the default test period after initialization directive transmission, if the feedback letter received in any of which test period When number conflicting, send initialization directive again, the initialization directive sent again test value Q0 plus default step Long value.
4. the method as described in claim 1, it is characterised in that
Each test period includes default time slot;
If described within default test period after the initialization directive is sent, the feedback signal of reception is to be empty and equal When not conflicting, call the Q parameter algorithms using Q0 as initial value to recognize the information in multiple RFID tags, specifically include:
The feedback signal received in each time slot in default test period after initialization directive transmission is not It is empty and when not conflicting, call the Q parameter algorithms using Q0 as initial value to recognize the information in multiple RFID tags.
5. a kind of label identification method, methods described is applied to the first RFID tag interacted with RFID reader, its feature exists In methods described includes:
Receive the initialization directive that RFID reader is sent;
Test value Q0 in the initialization directive sends feedback signal to the RFID reader, so that RFID reader In the default test period after initialization directive transmission, if what is received is more including first RFID tag The feedback signal of individual RFID tag to be empty and when not conflicting, is adjusted, and call the Q using Q0 as initial value to join to Q0 Figure the information in the method identification RFID tag;
The concussion produced when being adjusted to Q0 is analyzed;
If the rule that test value Q0 Jia 1 again according to first subtracting 1 is once shaken, before first being detected corresponding to RFID reader The feedback signal of three time slots is sky, is adjusted after test value Q0, and it is all punching that first three time slot feedback signal is detected again Probability when prominent is:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;DownArrow;</mo> <mo>&amp;UpArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mi>N</mi> <mo>/</mo> <mn>2</mn> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mn>2</mn> <mi>f</mi> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
If the rule that test value Q0 subtracts 1 again according to first Jia 1 is once shaken, before first being detected corresponding to RFID reader Three time slot feedback signals are conflict, are adjusted after test value Q0, and it is all sky that first three time slot feedback signal is detected again When probability be:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;UpArrow;</mo> <mo>&amp;DownArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mn>2</mn> <mi>N</mi> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
Wherein, the n is the quantity of label to be identified;
The N is frame slot quantity;
It is described
The pcAll it is the probability of conflict for the feedback signal that RFID reader is received;
The peAll it is empty probability for the feedback signal that RFID reader is received.
6. method as claimed in claim 5, it is characterised in that the test value Q0 in the initialization directive is to institute State RFID reader and send feedback signal, including:
In the first time slot of first test period for receiving initialization directive, the test value Q0 in the initialization directive Select the Counter Value C of itself;
Whether be zero, if so, then sending feedback signal to RFID reader in the first time slot if judging Counter Value C;If It is no, then Counter Value C=C-1 is made, and rejudge whether Counter Value C=C-1 is zero in next time slot.
7. a kind of label recognizer, described device is applied to RFID reader, it is characterised in that described device includes:
Instruction sending unit, for sending initialization directive to multiple RFID tags, the initialization directive includes test value Q0, The RFID tag is set to send feedback signal according to the test value Q0;
Tag recognition unit, if for presetting in a test period after initialization directive transmission, the feedback letter of reception Number to be empty and when not conflicting, Q0 is adjusted, and call the Q parameter algorithms using Q0 as initial value to recognize multiple RFID Information in label;
The concussion produced when being adjusted to Q0 is analyzed;
If the rule that test value Q0 Jia 1 again according to first subtracting 1 is once shaken, before first being detected corresponding to RFID reader The feedback signal of three time slots is sky, is adjusted after test value Q0, and it is all punching that first three time slot feedback signal is detected again Probability when prominent is:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;DownArrow;</mo> <mo>&amp;UpArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mi>N</mi> <mo>/</mo> <mn>2</mn> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mn>2</mn> <mi>f</mi> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
If the rule that test value Q0 subtracts 1 again according to first Jia 1 is once shaken, before first being detected corresponding to RFID reader Three time slot feedback signals are conflict, are adjusted after test value Q0, and it is all sky that first three time slot feedback signal is detected again When probability be:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;UpArrow;</mo> <mo>&amp;DownArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mn>2</mn> <mi>N</mi> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
Wherein, the n is the quantity of label to be identified;
The N is frame slot quantity;
It is described
The pcAll it is the probability of conflict for the feedback signal that RFID reader is received;
The peAll it is empty probability for the feedback signal that RFID reader is received.
8. device as claimed in claim 7, it is characterised in that the instruction sending unit is additionally operable to:
In the default test period after initialization directive transmission, if the feedback letter received in any of which test period Number it is space-time, initialization directive is sent again, the test value during the initialization directive sent again includes subtracts for Q0 Default step value;
In the default test period after initialization directive transmission, if the feedback letter received in any of which test period When number conflicting, initialization directive is sent again, and the test value in the initialization directive sent again is Q0 plus default Step value.
9. a kind of label recognizer, described device is applied to the first RFID tag interacted with RFID reader, its feature exists In described device includes:
Instruction reception unit, the initialization directive for receiving RFID reader transmission;
Signal feedback unit, feedback letter is sent for the test value Q0 in the initialization directive to the RFID reader Number;So that RFID reader is in the default test period after initialization directive transmission, if including of receiving described the The feedback signal of multiple RFID tags including one RFID tag to be empty and when not conflicting, is adjusted, and adjust to Q0 The information in the RFID tag is recognized for the Q parameter algorithms of initial value to Q0;
The concussion produced when being adjusted to Q0 is analyzed;
If the rule that test value Q0 Jia 1 again according to first subtracting 1 is once shaken, before first being detected corresponding to RFID reader The feedback signal of three time slots is sky, is adjusted after test value Q0, and it is all punching that first three time slot feedback signal is detected again Probability when prominent is:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;DownArrow;</mo> <mo>&amp;UpArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mi>N</mi> <mo>/</mo> <mn>2</mn> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mn>2</mn> <mi>f</mi> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
If the rule that test value Q0 subtracts 1 again according to first Jia 1 is once shaken, before first being detected corresponding to RFID reader Three time slot feedback signals are conflict, are adjusted after test value Q0, and it is all sky that first three time slot feedback signal is detected again When probability be:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;UpArrow;</mo> <mo>&amp;DownArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mn>2</mn> <mi>N</mi> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>
Wherein, the n is the quantity of label to be identified;
The N is frame slot quantity;
It is described
The pcAll it is the probability of conflict for the feedback signal that RFID reader is received;
The peAll it is empty probability for the feedback signal that RFID reader is received.
10. a kind of label recognition system, the system includes RFID reader and multiple RFID tags, it is characterised in that:
The RFID reader, for sending initialization directive to the multiple RFID tag, the initialization directive includes surveying Examination value Q0;
The RFID tag, feedback signal is sent for the test value Q0 in the initialization directive;
The RFID reader, if being additionally operable within default test period after the initialization directive is sent, reception it is anti- Feedback signal to be empty and when not conflicting, is adjusted to Q0, and it is described to call the Q parameter algorithms using Q0 as initial value to recognize Information in multiple RFID tags;
The concussion produced when being adjusted to Q0 is analyzed;
If the rule that test value Q0 Jia 1 again according to first subtracting 1 is once shaken, before first being detected corresponding to RFID reader The feedback signal of three time slots is sky, is adjusted after test value Q0, and it is all punching that first three time slot feedback signal is detected again Probability when prominent is:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;DownArrow;</mo> <mo>&amp;UpArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mi>N</mi> <mo>/</mo> <mn>2</mn> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mn>2</mn> <mi>f</mi> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
If the rule that test value Q0 subtracts 1 again according to first Jia 1 is once shaken, before first being detected corresponding to RFID reader Three time slot feedback signals are conflict, are adjusted after test value Q0, and it is all sky that first three time slot feedback signal is detected again When probability be:
<mrow> <msub> <mi>p</mi> <mrow> <mi>Q</mi> <mo>&amp;UpArrow;</mo> <mo>&amp;DownArrow;</mo> </mrow> </msub> <mo>&amp;ap;</mo> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mi>N</mi> </mfrac> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mfrac> <mi>n</mi> <mrow> <mn>2</mn> <mi>N</mi> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>p</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mrow> <mo>(</mo> <mi>f</mi> <mo>/</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>
Wherein, the n is the quantity of label to be identified;
The N is frame slot quantity;
It is described
The pcAll it is the probability of conflict for the feedback signal that RFID reader is received;
The peAll it is empty probability for the feedback signal that RFID reader is received.
CN201410670090.5A 2014-11-20 2014-11-20 A kind of label identification method, apparatus and system Active CN104361306B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410670090.5A CN104361306B (en) 2014-11-20 2014-11-20 A kind of label identification method, apparatus and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410670090.5A CN104361306B (en) 2014-11-20 2014-11-20 A kind of label identification method, apparatus and system

Publications (2)

Publication Number Publication Date
CN104361306A CN104361306A (en) 2015-02-18
CN104361306B true CN104361306B (en) 2017-10-27

Family

ID=52528565

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410670090.5A Active CN104361306B (en) 2014-11-20 2014-11-20 A kind of label identification method, apparatus and system

Country Status (1)

Country Link
CN (1) CN104361306B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286192A (en) * 2008-06-05 2008-10-15 复旦大学 Time slot ALOHA anticollision algorithm suitable for dynamic environment

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100848354B1 (en) * 2006-12-21 2008-07-25 성균관대학교산학협력단 System for Tag Estimation and Anti-collision, and Method Thereof

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286192A (en) * 2008-06-05 2008-10-15 复旦大学 Time slot ALOHA anticollision algorithm suitable for dynamic environment

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A Modified Q-parameter Anti-collision Scheme for RFID Systems;Yinghua Cui等;《2009 International Conference on Ultra Modern Telecommunications & Workshops》;20091014;第1-4页 *

Also Published As

Publication number Publication date
CN104361306A (en) 2015-02-18

Similar Documents

Publication Publication Date Title
US7734299B2 (en) Facilitating use of a device based on short-range wireless technology
CN104091184B (en) Electronic label detecting method and system
Shahzad et al. Expecting the unexpected: Fast and reliable detection of missing RFID tags in the wild
CN109889512B (en) Charging pile CAN message abnormity detection method and device
EP3379861B1 (en) Systems and methods for detecting and avoiding radio interference in a wireless sensor network
US20210111819A1 (en) Method of Reporting RSSI Measurements in an Unlicensed Band and Related Apparatus
CN105446934B (en) A kind of moving-target and CFAR detection system based on multi-core DSP
KR100946238B1 (en) The system and its method for measuring the RF characteristics of RFID System
US20100218043A1 (en) System and method for testing a serial attached small computer system interface
CN110099074A (en) A kind of method for detecting abnormality of internet of things equipment, system and electronic equipment
CN110365625B (en) Internet of things security detection method and device and storage medium
KR101875301B1 (en) Hotknot based proximity detection method, apparatus and touch screen terminal
CN109979157A (en) The rare tree monitoring of forest and early warning system
CN109842851B (en) Storage article real-time positioning method and storage article positioning system
CN104361306B (en) A kind of label identification method, apparatus and system
CN116436540A (en) LED display screen receiving card testing method and device, testing card and storage medium
US20140085058A1 (en) Method and read/write unit for configuring a read/write unit in a radio frequency identification (rfid) arrangement
US10925015B2 (en) Method and apparatus for transmitting data frame in a long term evolution unlicensed (LTE-U)system
EP2770755B1 (en) Near field communication tag type identification
CN108039925B (en) Signal processing method, device, equipment and storage medium
EP4024360A1 (en) Infrared remote control code matching method and apparatus, computer device, and readable storage medium
KR101836481B1 (en) Apparatus and Method for Detecting Rogue AP
CN103647591A (en) Cooperative interference detection method based on support vector machine
CN106685666A (en) Robot communication method and robot
Xiao et al. Adaptive joint estimation protocol for arbitrary pair of tag sets in a distributed RFID 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
GR01 Patent grant
GR01 Patent grant