CN101256617A - Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system - Google Patents
Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system Download PDFInfo
- Publication number
- CN101256617A CN101256617A CNA2007101726792A CN200710172679A CN101256617A CN 101256617 A CN101256617 A CN 101256617A CN A2007101726792 A CNA2007101726792 A CN A2007101726792A CN 200710172679 A CN200710172679 A CN 200710172679A CN 101256617 A CN101256617 A CN 101256617A
- Authority
- CN
- China
- Prior art keywords
- write line
- read write
- transponder
- label
- value
- 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.)
- Pending
Links
Images
Abstract
The invention provides a multi-label anti-collision arithmetic in a high frequency/super high frequency RFID identification system, the arithmetic comprises the steps that: resetting; a read-write machine sends a label inquiring order; a responder judges the received inquiring order; the read-write machine receives and judges the label inquiring response; the read-write machine processes the data of the responder; pd value is set as 1, Q value is set as Q; the read-write machine sends an inquiry variation order and the responder returns, the read-write machine receives and judges the label inquiring response; the read-write machine processes the data of the responder; the arithmetic can circulate in a manner of rapid elimination and has high practical identification efficiency to the labels taking place the collision, which can rapidly reduce the number of responders within the work range of the read-write machine; in one hand, the identification efficiency is enhanced by rapidly reducing the number of the responder, in other hand, the identification quality can be further promoted by diminishing the disturbance of electromagnetic environment within the work range of the read-write machine.
Description
Technical field
The present invention relates to the many tag identification technologies of radio frequency in the communication technical field (RFID), be specifically related to the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency radio frequency (RFID) recognition system.
Background technology
At present the high-frequency/ultrahigh frequency REID mainly in pooled applications near two frequency ranges: 13.56MHz and 900MHz also have sub-fraction in the 2.45GHz frequency range, but less relatively.13.56MHz frequency range radio-frequency (RF) identification product is mainly used in closely discerning the field, can support stronger encryption, decryption capabilities, but typical service range is generally within 10cm, even the 13.56MHz tag recognition distance is no more than 1.5m at most at a distance; And 900MHz frequency range radio-frequency (RF) identification product farthest decipherment distance can reach more than the 10m, but be difficult to add to encrypt, decipherment algorithm.
To 900MHz frequency range ISO/IEC 18000-B/C agreement commonly used, its anticollision protocol is in the prior art generally all based on two kinds of rudimentary algorithms: the searching algorithm of time slot A LOHA algorithm and binary tree from 13.56MHz frequency range ISO/IEC 14443 agreements commonly used, ISO/IEC 15693 agreements.
Time slot A LOHA algorithm: transponder is ability transmits data packets in the synchronous gap of regulation only.In this case, control by read write line synchronously all transponders are necessary.Time slot A LOHA algorithm is a kind of time division multiple access (TDMA) at random (TDMA) algorithm by read write line control in essence.It is divided into a lot of time slots with channel, and each time slot just in time transmits a grouping.For radio system, label only could transmits data packets in the synchronization slot of regulation, and is necessary synchronously by read write line control to all labels, but after bumping, and each label is still through disperseing behind the random delay to retransmit.
The searching algorithm of binary tree: if packet bumps in transmission course, this agreement allows read write line to use the algorithm of binary search tree and the data of a bit to solve conflict.Because each label itself all has an address (ID), so read write line can specify the address in the particular range to come reading tag, and these labels must be made the inquiry of read write line and replying, and other labels are then remained silent.If at this moment there are two labels to bump owing to uploading data simultaneously, read write line can detect the bit that the address bumps accurately and find out corresponding label.Rely on the binary search tree operation theory, read write line can be read all labels.
Whether time slot A LOHA algorithm is comparatively practical, because time slot A LOHA algorithm is not paid close attention to the figure place of actual conflict, clash and only pay close attention to, and it is comparatively convenient therefore to realize.But in real system, its efficiency of algorithm is not high relatively.Number of timeslots is not enough if the transponder number is too much, and the probability that data collision takes place so is also just excessive, and the time that needs is also long.Like this, if a plurality of transponder residence time in the read write line working range is too short, discrimination will corresponding step-down.
And basic binary search algorithm is because poor anti jamming capability, and data are misread easily and caused efficient low.Be difficult to realize.And time slot A LOHA algorithm limitation is big, if the transponder number is too much, the probability that data collision takes place is also just excessive, needs the time also just long.
Summary of the invention
The purpose of this invention is to provide the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system.This algorithm can circulate in the mode of quick eliminating, and the label that clashes is had very high actual recognition efficiency.By adjusting process value pd, transponder is screened layer by layer.Improve recognition efficiency by reducing number of transponders fast on the one hand, order can reduce the interference of electromagnetic environment in the read write line working range on the one hand with further raising identification quality.
Algorithm among the present invention comprises 1 or a plurality of read write line, 0 or a plurality of transponder or be called label.The present invention uses several key elements: Q (timeslot number identification data), Q
0(timeslot number identification data initial value), process value pd (inquiry rank identification data, or be referred to as the process value), sc (transponder time slot selective value) illustrates whole steps, use array C (process value pd) to write down the variation of the number of collisions of each process with the convenient Q of adjustment value simultaneously, array C (pd) comprises C (0), C (1) ... C (15) is totally 16 data.
Algorithm among the present invention is provided with Q, pd and 16 C (pd) register and comes Q, pd and C (pd) data in the recording process in the read write line, read while write device and also have a Reader_ID register to be used to write down the read write line address designation.
Algorithm among the present invention is provided with tag_Q, tag_pd, tag_sc register with critical datas such as Q, pd in the record transponder participation query script, sc in the transponder.Transponder also uses read write line mask register tag_norsp_id to write down the read write line sign that transponder need shield.The basic status of transponder is by tag_pd, tag_Q, and buffer status such as tag_sc are described.
Algorithm among the present invention is by to timeslot number identification data initial value Q
0Setting, the adjustment of process value pd, and different process value pd values are finished whole algorithm to the adjustment of timeslot number identification data Q down, wherein the algorithm of process value pd is comparatively single, and the adjustment algorithm of Q can be by the form of setting up the relative pd of Q in advance or the algorithm that adopts real-time calculating, in process prescription, be called lookup table mode and real-time account form.The place that relates to the adjustment of the relative pd of Q value in this algorithm specifically describes can be illustrated.
Algorithm of the present invention is as follows:
1. the multi-label anti-collision algorithm in the high-frequency/ultrahigh frequency RFID recognition system is characterized in that, comprises the steps:
The querying command that step 3, transponder are docked to is judged, sends searching label and replys.
5.1 when read write line is not received effective searching label and is replied;
5.2 when read write line is received effective searching label and is replied;
When 6.1 effective searching label of receiving when read write line is replied and is unique one;
6.2 effective searching label of receiving when read write line has been replied when a plurality of;
11.1 when read write line is not received effective searching label and replied, two kinds of situations of 11.1.1 and 11.1.2 can occur:
11.1.1 the response to query order that read write line sends continuously to transponder is less than 2
Q-1;
11.1.2 read write line reaches 2 to the response to query order that transponder sends continuously
Q-1;
11.2 when read write line is received effective searching label and is replied;
When 12.1 the searching label of receiving when read write line is replied and is unique one;
12.2 the searching label of receiving when read write line has been replied when a plurality of, two kinds of situations of 12.2.1 and 12.2.2 can occur:
12.2.1 when using lookup table mode;
12.2.2 when using real-time account form;
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, the querying command that read write line sends in the step 2 is counted identification data Q, 14 process value pd, 14 read write line address designation read write line addresses and 16 cyclic check checking datas and is formed by command code, 14 digit time slot.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, the querying command that transponder is docked in the step 3 is judged: when the read write line mask register data in the transponder are consistent with querying command parameter reading and writing device address date, transponder does not send any postbacking, execution in step 1;
When the read write line mask register data in the transponder and querying command parameter reading and writing device address date were inconsistent, transponder postbacked its searching label to read write line and replys.The searching label that transponder sends is replied by one 15 and is produced data at random and 1 bit parity check position is formed, at this moment the internal register data of transponder: process value tag_pd=0, timeslot number identification data tag_Q=0, time slot selective value tag_sc=0.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 5 comprises:
Step 5.1 when read write line is not received the effective searching label of transponder and is replied, expression no response device, execution in step 14;
Step 5.2 is when read write line is received the effective searching label of transponder and replied, and expression has transponder, execution in step 6.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 6 comprises:
Step 6.1 is received effective searching label when read write line and is replied when being unique one, and expression has only a transponder, execution in step 13.
Step 6.2 is received effective searching label when read write line and is replied when being a plurality of, and expression has a plurality of corresponding transponders, and read write line enters step 7.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, the inquiry change order that read write line sends in the step 7 comprises that command code, 14 digit time slot count identification data timeslot number identification data Q, 14 process value pd; Set the timeslot number identification data Q=initial value Q in the inquiry change order
0, process value pd=process value pd.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, after transponder was received the inquiry change order of read write line in step 7 in the step 8, the transponder of process value register tag_pd=current process value pd-1 produced one 0 to 2 at random
QTime slot selective value sc between-1 and time slot selective value register tag_sc are set to time slot selective value sc, send searching label immediately and reply when time slot selective value register tag_sc is 0, the transponder that carried out simultaneously postbacking changes to its process value register buffer status: process value register tag_pd=current process value pd;
The transponder of the former process value register tag_pd=process value pd-1 that postbacks is revised its label tag_sc register and is: time slot selective value register tag_sc=time slot selective value sc.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 9 comprises: when transponder is received the response to query order, time slot selective value tag_sc register is from subtracting 1, transponder internal time slot selective value register changes time slot selective value register tag_sc=time slot selective value sc-1 into like this, when the time slot selective value register tag_sc in the transponder equals 0 after subtracting 1, transponder sends searching label and replys to read write line, and transponder changes to its process value register buffer status simultaneously: process value register tag_pd=current process value pd;
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, the response to query order that step 11.1.1 sends continuously to transponder when read write line is less than 2
Q-1, read write line continues to send response to query order, execution in step 9 to transponder;
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 11.1.2 works as read write line and reaches 2 to the response to query order that transponder sends continuously
QFollowing situation is arranged in the time of-1:
11.1.2.1 when read write line has sent 2 continuously
Q-1 response to query order after subtracting 1, is 0 situation under in process value pd value in read write line process value pd value, enters step 14;
11.1.2.2 when read write line has sent 2 continuously
Q-1 response to query order, after subtract 1, pd is not under 0 situation in read write line process value pd value, when using lookup table mode, read write line is determined according to new pd data by the back of tabling look-up to get back to step 8 after the data of Q;
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 11.1.2.2 also comprise when conflict value C data more than or equal to 2
Q-2, then read write line process value pd value subtracts 1 certainly, and Q gets back to step 8 after adding 1;
When read write line has sent 2 continuously
Q-1 response to query order is not under 0 situation in process value pd value, when using real-time account form, when conflict value C data less than 2
Q-2, then keep Q constant, the pd value is got back to step 8 after subtracting 1;
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 11.2 is when read write line is received effective searching label and replied, and expression has transponder, execution in step 12.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 12 also comprises:
Step 12.1 is replied when being unique one when searching label, and expression has only a transponder, execution in step 13;
The searching label that step 12.2 is received when read write line has been replied when a plurality of, two kinds of situations of 12.2.1 and 12.2.2 can occur:
Step 12.2.1 when using lookup table mode, read write line with the conflict value C of corresponding process from add 1, process value pd value oneself add 1, then by entering step 8 after the data of tabling look-up according to new pd replacement Q;
Step 12.2.2 is when using real-time account form, judge according to the order that read write line before the step 12 sends: use real-time account form and read write line continuously more than or equal to 3 times owing to receive more than total quantity and reply when sending inquiry change order greater than 1 searching label, read write line with the conflict value C of corresponding process from add 1, process value pd value from add 1, Q enters step 8 after adding 1 certainly; When using real-time account form and read write line not to send continuously more than or equal to 3 times inquiry change order, read write line with the conflict value C of corresponding process from add 1, process value pd value from add 1, when Q greater than 1 the time, Q enters step 8 after subtracting 1 certainly; When Q equals 1, enter step 8.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 13 comprises that also read write line carries out operation such as reading and writing back and uses to cease and desist order and make this transponder no longer enter the identifying of the read write line of identical read write line address designation read write line address to transponder.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, step 14 comprises that also read write line is according to the statistics of host computer to number of collisions in this query script and identification label quantity, to Q
0Data are adjusted.
Multi-label anti-collision algorithm in above-mentioned a kind of high-frequency/ultrahigh frequency RFID recognition system, wherein, the adjustment algorithm of step 14 is: when n label of this querying command packet identification, select first more than or equal to
Integer be new Q
0Data.Adjusting Q
0Back execution in step 1.
The data adjustment algorithm of pd and Q in the above-mentioned steps of the present invention, use in standardization and can adopt the mode of tabling look-up or instant calculation mode to determine corresponding relation between pd and the Q flexibly, the corresponding form between pd and the Q can be determined to adapt to various applicable cases by the actual count situation.
Advantage in the method for the present invention is:
1. the present invention along with the increase of process value pd, further screens transponder owing to be provided with the notion of process value pd; Process value pd is big more, the transponder that generation postbacks is few more, can reduce the number of transponders in the read write line working range so fast, improve recognition efficiency by reducing number of transponders fast on the one hand, order can reduce the interference of electromagnetic environment in the read write line working range on the one hand with further raising identification quality.This algorithm can circulate in the mode of quick eliminating, and the label that clashes is had very high actual recognition efficiency.
2. the present invention is owing to be provided with adjustable initial value Q
0With adjustable timeslot number sign Q.Under number of labels commercial Application situation within the specific limits, can use tables look-up determines Q and pd corresponding relation.Under general applicable cases, can not use lookup table mode, the real-time adjustment by Q in the calculating process is to improve the efficient under the different service conditions.This algorithm is each screening 1/2 in real work
QLabel postback, under a plurality of label condition, initial value Q can be set
0Higher, can realize the identifying of single label so as early as possible; Under the small numbers of tags situation, initial value Q can be set
0Lower, usually Q can be set directly
0=1 as initial value; Having only under 1 label condition, initial value Q can be set directly
0Be 0.
3. initial value Q
0The principle of adjusting is: 1. the total amount of collisions of inquiry tag process last time (being C (pd) sum) is big more, initial value Q
0High more.2. in inquiry tag process last time, the number of labels that recognizes is high more, then initial value Q
0High more.3. process value pd is high more in the query script, Q
0Be worth low more.
4. the present invention is owing to utilize the transponder label inquiry response to adopt the length that saves and shorten read write line transmission order than short word, to reach the effect that reduces the communication process data volume, therefore can shorten the time that entire identification process needs, further improve recognition efficiency.As the transponder among the present invention the inquiry response of read write line querying command had only 16 bit data.
5. read write line has used the notion of read write line address in identifying.Under the situation that has a plurality of read write lines to exist, different read write lines can be divided into groups, the read write line of same group can adopt same read write line address, as long as there is a read write line to recognize certain transponder like this, the mode that just can stop (halt) order by use makes this transponder no longer enter this and organizes the identifying that other have the read write line of identical read write line address.The identification that this mode is fit on the industrialized production environment, particularly streamline is handled.Use this algorithm, can use a plurality of read write lines that label is carried out same operation and can not cause repetitive operation.
Method of the present invention applicable to 13.56MHz frequency range, 900MHz frequency range, be fit to closely simultaneously, the requirement of remote identification, the present invention is widely applicable, is convenient to realize on the existing equipment basis.
Description of drawings
Fig. 1 is the schematic flow sheet of the multi-label anti-collision algorithm in the high-frequency/ultrahigh frequency RFID recognition system of the present invention.
Fig. 2 is the multi-label anti-collision algorithm Application Example synoptic diagram in the high-frequency/ultrahigh frequency RFID recognition system of the present invention.
Fig. 3 is to use the transponder circuit block diagram of the multi-label anti-collision algorithm in the high-frequency/ultrahigh frequency RFID recognition system of the present invention.
Fig. 4 is to use the pd value and the Q value relation table of the multi-label anti-collision algorithm in the high-frequency/ultrahigh frequency RFID recognition system of the present invention.
Embodiment
Provide a kind of better embodiment of the present invention below in conjunction with Fig. 1 to Fig. 4.
See also shown in Figure 2ly, this figure is the multi-label anti-collision algorithm Application Example synoptic diagram in the high-frequency/ultrahigh frequency RFID recognition system of the present invention.Form by a read write line 1 and 500 transponders 2 at this embodiment.
Algorithm of the present invention divides into groups transponder 2 according to 2 Q power, order one group that chooses transponder 2 by querying command or inquiry change, if in the group a plurality of transponders 2 are arranged, just this group transponder 2 is carried out again the grouping of 2 Q power, grouping is gone down so successively, in finding group, have only the situation of 1 transponder 2, discern then.
Read write line 1 need to prove when carrying out whole steps: when 1 pair of single transponder 2 of read write line is operated, can use the order of mourning in silence of band read write line 1 address to make transponder 2 enter silent status behind the end of operation, the order of mourning in silence of identical read write line 1 address not comprehended one period stipulated time.
Read write line 1 can be adjusted initial value Q according to transponder 2 quantity that identify in the whole process next time before sending querying command
0If this querying command identifies n label altogether, can select first more than or equal to
Integer be new Q
0Data.
See also shown in Figure 3ly, this figure is the transponder circuit block diagram that this algorithm relates to, and this transponder circuit block diagram comprises: the antenna 1, analog module 2, digital circuit blocks 3 and the tag ram circuit module 4 that connect by circuit.
This algorithm is knowing that in advance label roughly has best efficient under the situation of quantity.These characteristics relatively are suitable for fields such as industrial flow-line.
See also shown in Figure 1ly, this figure is the process step of this algorithm:
Flow process (one)
The searching label that step 4, read write line reception transponder send is replied;
Step 5.2 read write line has received and has sent searching label by transponder and reply, so execution in step 6.
Step 6.2 read write line has received 500 searching labels that sent by transponder and has replied, so execution in step 7.
Step 11.1.1 read write line is replied searching label and is detected, and sends the response to query order continuously less than 2
Q-1, read write line continues to send response to query order, execution in step 9 to transponder;
Repeating step 10, after the step 11, crack selective value register tag_sc=time slot selective value sc-1=0, journey value register tag_pd=current process value pd=1, transponder sends searching label and replys;
Step 12.1 is replied when being unique one when searching label, and expression has only a transponder, execution in step 13;
Flow process (two)
Restart execution in step 1.
Repeat flow process () step 1-3, when the read write line mask register data in the transponder were consistent with querying command parameter reading and writing device address date, transponder did not send any postbacking, execution in step 1;
Flow process (three)
Restart execution in step 1.
Repeat flow process () step 1-4, when read write line is not received effective searching label and is replied, execution in step 5.1;
When step 5.1 read write line is not received the effective searching label of transponder and is replied, expression no response device, execution in step 14;
Flow process (four)
Restart execution in step 1.
Repeat flow process () step 1-4, when read write line is received effective searching label and is replied, execution in step 5.2;
Step 5.2 read write line has received the searching label that is sent by transponder and has replied, so execution in step 6.
Step 6.1 is received effective searching label when read write line and is replied when being unique one, and expression has only a transponder, execution in step 13.
Flow process (five)
Restart execution in step 1
Repeat flow process () step 1-12,
The searching label of receiving when read write line has been replied when a plurality of,
Step 12.2.1 is when using lookup table mode, and read write line adds 1=1 certainly with the conflict value C of corresponding process, and process value pd value is after adding 1=2, by entering step 8 after the data of tabling look-up according to new pd replacement Q=4;
The response to query order that step 11.1.1 read write line sends continuously to transponder is less than 15;
After the step 9,10,11 circulations 15 times, read write line sends continuously 15 response to query command execution step 11.1.2 to transponder;
11.1.2.2 sent 15 response to query orders continuously when read write line, after subtracting 1, pd is not under 0 situation in read write line process value pd value, when using lookup table mode, read write line is determined to get back to step 8 after the data of Q according to new pd data by tabling look-up afterwards;
Repeat above-mentioned steps 8-11.1.2 and sent 2 continuously to read write line
Q-1 response to query order after subtracting 1, is 0 situation under in process value pd value in read write line process value pd value, and execution in step 11.1.2.1 enters step 14.
When 16 inquiries of label in step 8 postback after changing.Read write line obviously can detect conflict, and read write line sends inquiry change order (Q=4, process value pd=2).Be equivalent to this 16 label branches are postbacked in 16 groups.
Suppose to inquire about not receive in change (Q=4, the process value pd=2) order postbacking, and receive 2 postbacking of not conflicting in preceding 3 response to query orders, then can directly determine 2 labels.When the 6th response to query order received postbacking of 3 conflicts, process value pd+1=3, Q-1=3, execution in step 8.
Then read write line sends inquiry change (Q=3, process value pd=3) order.Be equivalent to 3 label branches are postbacked in 8 groups.
Suppose after this distributes 1 inquiry change (Q=3, process value pd=3)+7 response to query order, to have recognized 3 all labels.Be equivalent in 16 labels of step 3, identify 5, process value pd-1=2, Q+1=4, read write line sends inquiry change (Q=4, process value pd=2) order subsequently, is equivalent to that 11 remaining labels are continued to be divided into 16 groups and discerns.
After the process above-mentioned steps moves in circles, 500 transponders can be carried out quick identification.And in whole process, also can use lookup table mode.
See also shown in Figure 4, pd value and Q value relation table:
Pd＝0，Q＝0；
Pd＝1，Q＝5；
Pd＝2，Q＝4；
Pd＝3，Q＝3；
Pd＝4，Q＝2；
Pd＝5，Q＝1；
……
Pd＝15，Q＝1；
Use lookup table mode, use above-mentioned pd and Q correspondence table, can in above-mentioned whole steps, substitute the computation process of the relative pd of whole Q.Such benefit is to be convenient to realize, has saved the read write line calculation process, is fit to the fixedly situation of scale tag recognition, particularly industrial flow-line identification situation; Disadvantage is the dirigibility shortcoming, can cause the reduction of efficient under the uncertain situation of number of labels.Be applied on the industrialized streamline, can set up the corresponding tables of process value pd and Q value according to the actual efficiency relation.
These chapters and sections have illustrated the present invention by above example.Radio-frequency recognition system in the present invention generally is fit to from 13.56MHz to the 900MHz frequency range, can reach on the read write line realization of the present invention by on existing read write line, carrying out software modification, the querying command that uses among the present invention particularly, inquiry change order and inquiry iterated command all can directly realize by the way of extended instruction set in existing ISO/IEC 18000-6C protocol architecture.And the transponder aspect can increase digital circuitry functions to reach in the 900M frequency range realization of the present invention on existing ISO/IEC 18000-6C protocol chip designed capacity basis; And after in mimic channel, carrying out some modifications, can reach 13.56MHz frequency range interior label chip to realization of the present invention.The present invention is not high to the designing requirement of transponder chips, is easy to realize the realization of the present invention on tag circuit on the basis of existing technology.
Claims (16)
1. the multi-label anti-collision algorithm in the high-frequency/ultrahigh frequency RFID recognition system is characterized in that, comprises the steps:
Step 1, read write line carry out initialization, and timeslot number identification data Q is set to 0, and process value pd is set to 0, and all conflict value C are set to 0;
Step 2, read write line send querying command to transponder;
The querying command that step 3, transponder are docked to is judged, sends searching label and replys.
Step 4, read write line receive searching label and reply;
Step 5, read write line are replied and are detected whether receiving effective searching label, and there will be two kinds of situations:
5.1 when read write line is not received effective searching label and is replied;
5.2 when read write line is received effective searching label and is replied;
Step 6, read write line are replied searching label and are carried out the unicity detection, and there will be two kinds of situations:
When 6.1 effective searching label of receiving when read write line is replied and is unique one;
6.2 effective searching label of receiving when read write line has been replied when a plurality of;
Step 7, read write line process value pd are set to 1, and timeslot number identification data Q is set to initial value Q0, and all conflict value C are set to 0.
Step 8, read write line send the inquiry change and order to transponder, and transponder is divided into 2
QIndividual group;
Step 9, transponder send searching label and reply to read write line;
Step 10, read write line receive the searching label of transponder transmission and reply;
Step 11, read write line detect whether receiving that effective searching label is replied, and 11.1 and 11.2 two kinds of situations can occur:
11.1 when read write line is not received effective searching label and replied, two kinds of situations of 11.1.1 and 11.1.2 can occur:
11.1.1 the response to query order that read write line sends continuously to transponder is less than 2
Q-1;
11.1.2 read write line reaches 2 to the response to query order that transponder sends continuously
Q-1;
11.2 when read write line is received effective searching label and is replied;
Step 12, read write line are replied searching label and are carried out the unicity detection, 12.1 and 12.2 two kinds of situations can occur:
When 12.1 the searching label of receiving when read write line is replied and is unique one;
12.2 the searching label of receiving when read write line has been replied when a plurality of, two kinds of situations of 12.2.1 and 12.2.2 can occur:
12.2.1 when using lookup table mode;
12.2.2 when using real-time account form;
Step 13, read write line carry out data processing and suspend query processing transponder separately.
Step 14, read write line finish the flow process of single read-write, execution in step 1.
2. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1, it is characterized in that the querying command that read write line sends in the described step 2 is counted identification data Q, 14 process value pd, 14 read write line address designation read write line addresses and 16 cyclic check checking datas and formed by command code, 14 digit time slot.
3. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1, it is characterized in that, the querying command that transponder is docked in the described step 3 is judged: when the read write line mask register data in the transponder are consistent with querying command parameter reading and writing device address date, transponder does not send any postbacking, execution in step 1;
When the read write line mask register data in the transponder and querying command parameter reading and writing device address date were inconsistent, transponder postbacked its searching label to read write line and replys.The searching label that transponder sends is replied by one 15 and is produced data at random and 1 bit parity check position is formed, at this moment the internal register data of transponder: process value tag_pd=0, timeslot number identification data tag_Q=0, time slot selective value tag_sc=0.
4. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1 is characterized in that, described step 5 comprises:
Step 5.1 when read write line is not received the effective searching label of transponder and is replied, expression no response device, execution in step 14;
Step 5.2 is when read write line is received the effective searching label of transponder and replied, and expression has transponder, execution in step 6.
5. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1 is characterized in that, described step 6 comprises:
Step 6.1 is received effective searching label when read write line and is replied when being unique one, and expression has only a transponder, execution in step 13.
Step 6.2 is received effective searching label when read write line and is replied when being a plurality of, and expression has a plurality of corresponding transponders, and read write line enters step 7.
6. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1, it is characterized in that the inquiry change order that read write line sends in the described step 7 comprises that command code, 14 digit time slot count identification data timeslot number identification data Q, 14 process value pd; Set the timeslot number identification data Q=initial value Q0 in the inquiry change order, process value pd=1.
7. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1, it is characterized in that, after transponder was received the inquiry change order of read write line in step 7 in the described step 8, the transponder of process value register tag_pd=current process value pd-1 produced one 0 to 2 at random
QTime slot selective value sc between-1 and time slot selective value register tag_sc are set to time slot selective value sc, send searching label immediately and reply when time slot selective value register tag_sc is 0, the transponder that carried out simultaneously postbacking with its process value register Status Change is: process value register tag_pd=current process value pd;
The transponder of the former process value register tag_pd=process value pd-1 that postbacks is revised its label tag_sc register and is: time slot selective value register tag_sc=time slot selective value sc.
8. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1, it is characterized in that, described step 9 comprises: when transponder is received the response to query order, time slot selective value tag_sc register is from subtracting 1, transponder internal time slot selective value register changes time slot selective value register tag_sc=time slot selective value sc-1 into like this, when the time slot selective value register tag_sc in the transponder equals 0 after subtracting 1, transponder sends searching label and replys to read write line, and transponder with its process value register Status Change is simultaneously: process value register tag_pd=current process value pd.
9. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1 is characterized in that, the response to query order that described step 11.1.1 sends continuously to transponder when read write line is less than 2
Q-1, read write line continues to send response to query order, execution in step 9 to transponder;
10. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1 is characterized in that, described step 11.1.2 works as read write line and reaches 2 to the response to query order that transponder sends continuously
QFollowing situation is arranged in the time of-1:
11.1.2.1 when read write line has sent 2 continuously
Q-1 response to query order after subtracting 1, is 0 situation under in process value pd value in read write line process value pd value, enters step 14;
11.1.2.2 when read write line has sent 2 continuously
Q-1 response to query order, after subtract 1, pd is not under 0 situation in read write line process value pd value, when using lookup table mode, read write line is determined according to new pd data by the back of tabling look-up to get back to step 8 after the data of Q;
11. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 10 is characterized in that, described step 11.1.2.2 also comprises as if conflict value C data more than or equal to 2
Q-2, then read write line process value pd value subtracts 1 certainly, and Q gets back to step 8 after adding 1;
When read write line has sent 2 continuously
Q-1 response to query order is not under 0 situation in process value pd value, when using real-time account form, if conflict value C data are less than 2
Q-2, then keep Q constant, the pd value is got back to step 8 after subtracting 1;
12. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1 is characterized in that, described step 11.2 is when read write line is received effective searching label and replied, and expression has transponder, execution in step 12.
13. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1 is characterized in that, described step 12 also comprises:
Step 12.1 is replied when being unique one when searching label, and expression has only a transponder, execution in step 13;
The searching label that step 12.2 is received when read write line has been replied when a plurality of, two kinds of situations of 12.2.1 and 12.2.2 can occur:
Step 12.2.1 when using lookup table mode, read write line with the conflict value C of corresponding process from add 1, process value pd value oneself add 1, then by entering step 8 after the data of tabling look-up according to new pd replacement Q;
Step 12.2.2 is when using real-time account form, judge according to the order that read write line before the step 12 sends: use real-time account form and read write line continuously more than or equal to 3 times owing to receive more than total quantity and reply when sending inquiry change order greater than 1 searching label, read write line with the conflict value C of corresponding process from add 1, process value pd value from add 1, Q enters step 8 after adding 1 certainly; When using real-time account form and read write line not to send continuously more than or equal to 3 times inquiry change order, read write line with the conflict value C of corresponding process from add 1, process value pd value from add 1, when Q greater than 1 the time, Q enters step 8 after subtracting 1 certainly; When Q equals 1, enter step 8.
14. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1, it is characterized in that described step 13 comprises that also read write line carries out operation such as reading and writing back and uses to cease and desist order and make this transponder no longer enter the identifying of the read write line of identical read write line address designation read write line address to transponder.
15. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 1, it is characterized in that, described step 14 comprises that also read write line is according to the statistics of host computer to number of collisions in this query script and identification label quantity, to Q
0Data are adjusted.
16. the multi-label anti-collision algorithm in a kind of high-frequency/ultrahigh frequency RFID recognition system as claimed in claim 15 is characterized in that, the adjustment algorithm of described step 14 is: when n label of this querying command packet identification, select first more than or equal to
Integer be new Q
0Data.Adjusting Q
0Back execution in step 1.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101726792A CN101256617A (en) | 2007-12-21 | 2007-12-21 | Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system |
| CN2008101906287A CN101464940B (en) | 2007-12-21 | 2008-12-19 | Multi-label anti-collision method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101726792A CN101256617A (en) | 2007-12-21 | 2007-12-21 | Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101256617A true CN101256617A (en) | 2008-09-03 |
Family
ID=39891431
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101726792A Pending CN101256617A (en) | 2007-12-21 | 2007-12-21 | Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system |
| CN2008101906287A Active CN101464940B (en) | 2007-12-21 | 2008-12-19 | Multi-label anti-collision method |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101906287A Active CN101464940B (en) | 2007-12-21 | 2008-12-19 | Multi-label anti-collision method |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN101256617A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101944171A (en) * | 2010-07-08 | 2011-01-12 | 电子科技大学 | Multi-tag identification method of RFID reader |
| CN102156845A (en) * | 2011-04-07 | 2011-08-17 | 工业和信息化部电子工业标准化研究所 | Processing method and device for data receiving of electronic tag |
| WO2011158017A1 (en) | 2010-06-18 | 2011-12-22 | Friendly Technologies Ltd | Selectively addressing transponders |
| WO2013041860A1 (en) | 2011-09-21 | 2013-03-28 | Friendly Technologies Ltd. | Inventorying transponders |
| CN103117770A (en) * | 2013-01-24 | 2013-05-22 | 重庆邮电大学 | Multi-label anticollision method in RFID (radio frequency identification) system |
| CN104700130A (en) * | 2015-03-09 | 2015-06-10 | 烽火通信科技股份有限公司 | Anti-collision method for ultrahigh frequency RFID reader-writer |
| CN105488446A (en) * | 2015-11-27 | 2016-04-13 | 深圳市利谱信息技术有限公司 | System and method for identifying multiple RFID tags in sealed metal environment |
| CN110287748A (en) * | 2019-07-03 | 2019-09-27 | 北京智芯微电子科技有限公司 | Ultrahigh frequency RFID collision-proof method |
| CN112686065A (en) * | 2020-12-24 | 2021-04-20 | 深圳市成为信息技术有限公司 | Data reading and writing method, system and computer readable storage medium |
| WO2021103115A1 (en) * | 2019-11-25 | 2021-06-03 | 独角兽网络科技（苏州）有限公司 | Rfid tag data output method and apparatus, device, and storage medium |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103902941B (en) * | 2014-01-23 | 2016-11-02 | 电子科技大学 | A kind of multi-label anti-collision method mapped based on continuous collision bit |
| CN106250794A (en) * | 2016-08-05 | 2016-12-21 | 华东师范大学 | Multi-label anti-collision algorithm in a kind of ultrahigh-frequency radio-frequency identification system |
-
2007
- 2007-12-21 CN CNA2007101726792A patent/CN101256617A/en active Pending
-
2008
- 2008-12-19 CN CN2008101906287A patent/CN101464940B/en active Active
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011158017A1 (en) | 2010-06-18 | 2011-12-22 | Friendly Technologies Ltd | Selectively addressing transponders |
| CN101944171B (en) * | 2010-07-08 | 2013-02-13 | 电子科技大学 | Multi-tag identification method of RFID reader |
| CN101944171A (en) * | 2010-07-08 | 2011-01-12 | 电子科技大学 | Multi-tag identification method of RFID reader |
| CN102156845B (en) * | 2011-04-07 | 2014-03-26 | 工业和信息化部电子工业标准化研究所 | Processing method and device for data receiving of electronic tag |
| CN102156845A (en) * | 2011-04-07 | 2011-08-17 | 工业和信息化部电子工业标准化研究所 | Processing method and device for data receiving of electronic tag |
| WO2013041860A1 (en) | 2011-09-21 | 2013-03-28 | Friendly Technologies Ltd. | Inventorying transponders |
| CN103117770A (en) * | 2013-01-24 | 2013-05-22 | 重庆邮电大学 | Multi-label anticollision method in RFID (radio frequency identification) system |
| CN104700130A (en) * | 2015-03-09 | 2015-06-10 | 烽火通信科技股份有限公司 | Anti-collision method for ultrahigh frequency RFID reader-writer |
| CN105488446A (en) * | 2015-11-27 | 2016-04-13 | 深圳市利谱信息技术有限公司 | System and method for identifying multiple RFID tags in sealed metal environment |
| CN105488446B (en) * | 2015-11-27 | 2018-07-24 | 深圳市利谱信息技术有限公司 | RFID multi-tags identifying system and method under a kind of closed metal environment |
| CN110287748A (en) * | 2019-07-03 | 2019-09-27 | 北京智芯微电子科技有限公司 | Ultrahigh frequency RFID collision-proof method |
| CN110287748B (en) * | 2019-07-03 | 2024-01-23 | 北京智芯微电子科技有限公司 | Ultrahigh frequency RFID anti-collision method |
| WO2021103115A1 (en) * | 2019-11-25 | 2021-06-03 | 独角兽网络科技（苏州）有限公司 | Rfid tag data output method and apparatus, device, and storage medium |
| CN112686065A (en) * | 2020-12-24 | 2021-04-20 | 深圳市成为信息技术有限公司 | Data reading and writing method, system and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101464940A (en) | 2009-06-24 |
| CN101464940B (en) | 2011-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101256617A (en) | Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system | |
| KR101048612B1 (en) | RFID tag recognition method to prevent RFID tag collision, RFID reader and RFID tag using same | |
| EP1717726B1 (en) | Radio frequency identification reader, radio frequency identification tag, and method for identifying RFID tags | |
| US7626503B2 (en) | Bi-slot tree based tag identification method in RFID systems | |
| CN107506676B (en) | RFID anti-collision method based on dynamic detection point and label estimation | |
| US8525645B2 (en) | Method of recognizing RFID tag for the purpose of preventing throughput inversion and RFID reader performing the same | |
| Liu et al. | Efficient polling-based information collection in RFID systems | |
| Yoon et al. | ISS-TCA: An identified slot scan-based tag collection algorithm for performance improvement in active RFID systems | |
| CN101901360A (en) | Networked radio frequency identification device (RFID) reader and anti-collision method thereof | |
| CN104091184A (en) | Electronic tag detection method and system | |
| CN109472177B (en) | Inventory method capable of reading TID (terminal identification) number of electronic tag | |
| CN101324916B (en) | Label recognition anti-collision method for RFID system | |
| KR100842959B1 (en) | Scanning-based tag identification method in rfid systems | |
| CN102768733B (en) | Be applicable to the multi-label anti-collision algorithm of rfid system, rfid system and read write line | |
| CN110414286A (en) | A kind of RFID label tag collision-proof method | |
| CN103679096A (en) | Optimized RFID anti-collision method | |
| Quan et al. | Performance analysis of tag anti-collision algorithms for RFID systems | |
| KR100702389B1 (en) | Method and system for anti-collision of wireless-tag in wireless-tag-reader | |
| US20170235979A1 (en) | RFID Reader and Method for Recognizing RFID tags | |
| CN106127096B (en) | A kind of collision-proof method of radio frequency identification, system and reader and label | |
| Piramuthu | Adaptive framework for collisions in RFID tag identification | |
| KR102465523B1 (en) | Apparatus and method for avoiding cross reading of rfid using visible light recognition | |
| EP1724710A2 (en) | Semiconductor device | |
| Shi et al. | Novel binary search algorithm of backtracking for RFID tag anti-collision | |
| Yaacob et al. | A review of deterministic anti-collision algorithm of passive RFID systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |