CN100461202C - Improved method and device for label counting flow in EPC Gen2 standard - Google Patents
Improved method and device for label counting flow in EPC Gen2 standard Download PDFInfo
- Publication number
- CN100461202C CN100461202C CNB2006101383285A CN200610138328A CN100461202C CN 100461202 C CN100461202 C CN 100461202C CN B2006101383285 A CNB2006101383285 A CN B2006101383285A CN 200610138328 A CN200610138328 A CN 200610138328A CN 100461202 C CN100461202 C CN 100461202C
- Authority
- CN
- China
- Prior art keywords
- label
- time slot
- slot counter
- reader
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
The invention discloses a labels inventory device and improving method to improve the efficiency of avoid-collision in the EPC Gen2 standards. the method includes: (1) the reader unlocks the inventory cycle, and decides the participating label;(2) setting the initial values of slot counter, and resetting the correct reception counter and the collision occurred counter to wait for the label response;(3) making a judgment according to the label response information, and changing the value of counter correspondingly;(4) determining whether the inventory cycle ends, and if not, determine the counter parameters that need to inventory labels. It consists of a reader, including: slot counter, correct reception counter, and collision occurred counter. The invention can forcedly terminate sending the redundant instructions exceeding the maximum of counter, and give method to determine the parameters of counter for continues inventory and make a judgment of inventory end.
Description
Technical field
The present invention relates to the improving one's methods of anticollision flow process in the radio-frequency recognition system.
Background technology
Label counting flow process in the existing radio-frequency recognition system, promptly the specific operation process of anticollision flow process is as follows:
1, at first reader is checked the cycle (inventory round) and is determined which label will participate in this cycle (inventory round is defined as the interval between the continuous Query instruction) by sending one of a Query (inquiry) instruction unlatching.
2, the Query instruction comprises a label time slot counter parameter value Q.After receiving Query instruction, participate in this cycle label will (0,2Q-1) produce a random number in the scope, and this random number be written into time slot counter.If the random number that produces is zero, then label changes reply (answer) state, return information immediately over to.If non-vanishing, then change arbitrate (maintenance) state over to, wait for QueryAjust (inquiry is adjusted) or QueryRep) (inquiry response) instruction.
If 3 have only a label return information, then reader will continue to send instruction at this label, send QueryAjust or QueryRep instruction behind the EO, inspire other labels and repeat said process.
If a plurality of label response readers are arranged in 3 steps 2, cause reader can't confirm the RN16 that single label sends, reader can send one or more QueryAjust or QueryRep instruction.The effect of the Query instruction before QueryAjust can repeat increases or reduces the Q value; The effect of the Query instruction before QueryRep repeats does not change parameter.
4, at first adjust the Q value after the label that is in arbitrate or reply state receives QueryAjust, then (0,2Q-1) produce a random number in the scope again, and this random number be written into time slot counter.Random number is that zero label changes the reply state over to, and sends a reply information immediately, and the non-vanishing arbitrate state that then changes over to is waited for QueryAjust or QueryRep instruction.
There is place's defective in the above-mentioned flow process, be that reader is not counted any transmission instruction and label answer, when promptly under a certain Q value, checking label, all reduced to zero in the value of all label counting devices probably, can not make label produce random number again yet after sending RN16, and continue to send the QueryRep instruction, and the QueryRep instruction that send this moment is for label counting, information reads obviously not effect, also lacks simultaneously the end of checking flow process is judged.
Summary of the invention
For overcoming defective of the prior art and deficiency, the object of the present invention is to provide a kind of device and method for anticollision flow process in the EPC Gen2 standard, can improve the efficient of anticollision flow process.
For achieving the above object, the present invention by the following technical solutions:
The improving one's methods of label counting flow process in the EPC Gen2 standard comprises:
(1) reader sends query statement and opens and check the cycle, and decision participates in this and checks label in the cycle;
Described method also comprises:
(2) set the initial value of reader time slot counter according to the label time slot counter parameter value in the query statement, and, wait for tag response correct count pick up device, collision generation counter O reset;
(3) reader is judged according to the echo message of label, and changes the count value of reader time slot counter, collision generation counter, correct count pick up device according to judged result;
(4) count value that counter takes place according to reader time slot counter, correct count pick up device, collision judges whether the cycle of checking finish, if do not finish, then determines the label time slot counter parameter value of the label that need check.
Wherein, the initial value of reader time slot counter is 2 in the described step (2)
Q, wherein Q is a label time slot counter parameter value.
Described step (3) is specially: if the echo message of label is invalid, then the value with time slot counter subtracts one, and collision Counter Value takes place adds one, and adjusts reader-tag time slot counter parameter value; If no label information is replied, then reader time slot counter value subtracts one; If receive then to receive this signal by correct signal, and reader time slot counter value is subtracted one, correct count pick up device value adds one.
Wherein, described step (4) is specially:
(41) judge whether reader time slot counter value is 0, if 0, then change step (42) over to, if be not 0, call label time slot counter parameter value adjustment algorithm, if change through adjusted label time slot counter parameter value, then send the inquiry adjustment information of the modification information that is inserted with label time slot counter parameter value to label, and change step (2) over to, if label time slot counter parameter value does not change, then send query response message to label;
(42) judge that collision takes place whether Counter Value is 0, if 0, end cycle then checked; If be not 0, then call label time slot counter parameter value adjustment algorithm, if change through adjusted label time slot counter parameter value, then send the inquiry adjustment information of the modification information of inserting label time slot counter parameter value to label, and change step (2) over to, if label time slot counter parameter value does not change, then revise label time slot counter parameter value according to correct count pick up device value and current label time slot counter parameter value, and adjust message, and change step (2) over to the inquiry that label sends the modification information be inserted with label time slot counter parameter value.
The device of label counting flow process comprises a reader in the EPC Gen2 standard, and described reader comprises: counter takes place in time slot counter, correct count pick up device, collision, wherein,
Time slot counter is used to count the instruction number that reader sends;
Correct count pick up device is used to count the correct label return information number that reader is received;
Counter takes place in collision, is used to count the number of tags that bumps;
Send the query statement unlatching by reader and check all after dates, set the initial value of time slot counter according to the label time slot counter parameter value in the query statement, and, wait for tag response correct count pick up device, collision generation counter O reset; Reader is provided with the value that counter takes place for time slot counter, correct count pick up device, collision according to the echo message of label; And determine the label time slot counter parameter value of the label that needs are checked according to the value of setting.
Compared with prior art, the present invention can count instruction and label answer that reader sends, and the energy forced termination exceeds the transmission of the unnecessary instruction of the possible maximum count of label counting device, and the method that provides determines the params-count device parameter value that continues to check, makes check terminating simultaneously and judges.
Description of drawings
Fig. 1 is the synoptic diagram that parameter Q adjusts.
Fig. 2 is the flow process of reader counting label of the present invention.
Fig. 3 is label state exchange synoptic diagram in the EPC Gen2 standard (with label counting flow process relevant portion).
Embodiment
The present invention is described in further detail below in conjunction with accompanying drawing.
Fig. 1 is the adjustment synoptic diagram of parameter Q.Wherein, Q
FpIt is the float value of Q; Reader is with Q
FpRound the round values Q that obtains in the Query instruction.The interval of C is 0.1＜C＜0.5.The Q value obtains big more, and the C value is more little, and the Q value obtains more little, and the C value is big more.Specific as follows:
(1) at first gives Q
FpInitialize;
(2) round Q
FpValue, this value is included in the Query instruction;
(3) judge the zone bit that label is replied, if this position greater than 1, then makes the Q value be Q
FpAnd constant C sum and the Q minimum value between the two; If this position is 0, then make the Q value be Q
FpAnd the minimum value of the difference of constant C and 0 between the two; If this position is 1, then the Q value does not adjust; Afterwards, return step (2).
Fig. 2 is the flow process of reader counting label of the present invention.Process is as follows:
(1) reader is checked the cycle (inventory round) and is determined which label will participate in this cycle by sending one of a Query instruction unlatching.
(2) the Query instruction comprises a label time slot counter parameter Q, with 2
QAs the initial value of reader time slot counter, counter O reset takes place in the correct count pick up device of reader and collision, waits for the label answer.
(3) reader is by bottom wave test and CRC check, the return information that receives can be judged as following three kinds of forms: a) information is invalid, thinks that many label signals collide, and then the reader time slot counter subtracts one, collision count adds one, according to adjusting parameter Q shown in the figure one; B) overtime, still do not receive information, thinking does not have label information to reply, and then the reader time slot counter subtracts one, according to adjusting parameter Q shown in the figure one; C) receive correct signal, then receive this signal, the reader time slot counter subtracts one, and the correct count pick up of reader adds one.
(4) whether check reader time slot counter is zero, if the reader time slot counter is non-vanishing, then calls Q parameter adjustment algorithm, if the Q parameter change then sends the QueryAjust instruction, inserts the modification information to parameter Q, returns step 2; If the Q parameter does not change, then send the QueryRep instruction; If the reader time slot counter is zero, then check collision count, if collision count equals zero, think that then this checks end cycle; If collision count is non-vanishing, then call Q parameter adjustment algorithm, if algorithm causes the Q parameter change, then handle according to the non-vanishing situation of above-mentioned reader time slot counter, if the Q parameter does not change, then revise parameter Q, and send the QueryAjust instruction according to correct count pick up of reader and current Q value, to the modification information of Q parameter be inserted in this instruction, return step 2.
That mentions in the step in the above-mentioned flow process (4) can have multiple mode according to correct count pick up of reader and current Q value modification parameter Q, as: the correct count pick up of comparative reading device and 2
Q, if reader correctly receives number more than or equal to (2
Q-1), then revise Q, Q=Q-1 accumulates variable Q in the middle of in the seasonal Q parameter algorithm in addition
Fp=Q.
Because reader is when carrying out label, signal Processing, protocol processes all can realize by software, therefore above-mentioned flow process implement fairly simple.Counting takes place for correct count pick up that needs in the flow process and collision needs reader that the reception condition of information in each time slot is judged, this also is that reader is realized the pacing items to label counting, must be to bump for Q parameter adjustment algorithm provides in this time slot, no signal receives or the correct judgement that receives, reader can be by the wave test of bottom, and the CRC check that reaches protocol layer obtains above information.
Fig. 3 is label state exchange synoptic diagram in the EPC Gen2 standard (with label counting flow process relevant portion).Specify as follows:
Ready: after representing that those power on, and currently do not participate in a label of checking the cycle.Label receives QueryAjust under this state or response is not done in the QueryRep instruction.
Arbitrate:Arbitrate is one " hold mode ".Represent that those participate in current checking the cycle, but the label of time slot counter value non-zero.
Reply: when the time slot counter of label was zero, label entered the reply state, and return information.
Label is to the response of the instruction that relates in the above-mentioned flow process:
Query: the label that is in above-mentioned several states all responds this instruction.After receiving the Query instruction, the label that participates in this cycle will be (0,2
Q-1) produces a random number in the scope, and this random number is written into time slot counter.If the random number that produces is zero, then label changes reply state, return information immediately over to.If non-vanishing, then change the arbitrate state over to, wait for QueryAjust or QueryRep instruction.
QueryAjust: at first adjust the Q value after the label that is in arbitrate or reply state receives QueryAjust, then (0,2
Q-1) produces a random number in the scope again, and this random number is written into time slot counter.Random number is that zero label changes the reply state over to, and sends a reply information immediately, and the non-vanishing arbitrate state that then changes over to is waited for QueryAjust or QueryRep instruction.
QueryRep: after the label that is in arbitrate or reply state received QueryRep, the label time slot counter subtracted one.If Counter Value is zero, then label changes the reply state over to, and sends a reply information immediately, and the non-vanishing arbitrate state that then changes over to is waited for QueryAjust or QueryRep instruction.
Claims (5)
1.EPC the improving one's methods of label counting flow process in the Gen2 standard comprises:
(1) reader sends query statement and opens and check the cycle, and decision participates in this and checks label in the cycle;
It is characterized in that described method also comprises:
(2) set the initial value of reader time slot counter according to the label time slot counter parameter value in the query statement, and, wait for tag response correct count pick up device, collision generation counter O reset;
(3) reader is judged according to the echo message of label, and changes the count value of reader time slot counter, collision generation counter, correct count pick up device according to judged result;
(4) count value that counter takes place according to reader time slot counter, correct count pick up device, collision judges whether the cycle of checking finish, if do not finish, then determines the label time slot counter parameter value of the label that need check.
2. the improving one's methods of label counting flow process in the EPC Gen2 standard according to claim 1 is characterized in that, the initial value of reader time slot counter is 2 in the described step (2)
Q, wherein Q is a label time slot counter parameter value.
3. the label counting flow process improves one's methods in the EPC Gen2 standard according to claim 1, it is characterized in that, described step (3) is specially: if the echo message of label is invalid, then the value with the reader time slot counter subtracts one, Counter Value takes place and adds one in collision, and adjusts label time slot counter parameter value; If no label information is replied, then reader time slot counter value subtracts one; If receive then to receive this signal by correct signal, and reader time slot counter value is subtracted one, correct count pick up device value adds one.
4. the improving one's methods of label counting flow process in the EPC Gen2 standard according to claim 1 is characterized in that described step (4) is specially:
(41) judge whether reader time slot counter value is 0, if 0, then change step (42) over to, if be not 0, call label time slot counter parameter value adjustment algorithm, if change through adjusted label time slot counter parameter value, then send the inquiry adjustment information of the modification information that is inserted with label time slot counter parameter value to label, and change step (2) over to, if label time slot counter parameter value does not change, then send query response message to label;
(42) judge that collision takes place whether Counter Value is 0, if 0, end cycle then checked; If be not 0, then call label time slot counter parameter value adjustment algorithm, if change through adjusted label time slot counter parameter value, then send the inquiry adjustment information of the modification information of inserting label time slot counter parameter value to label, and change step (2) over to, if label time slot counter parameter value does not change, then revise label time slot counter parameter value according to correct count pick up device value and current label time slot counter parameter value, and adjust message, and change step (2) over to the inquiry that label sends the modification information be inserted with label time slot counter parameter value.
5.EPC the device of label counting flow process in the Gen2 standard comprises a reader, it is characterized in that, described reader comprises: counter takes place in time slot counter, correct count pick up device, collision, wherein,
Time slot counter is used to count the instruction number that reader sends;
Correct count pick up device is used to count the correct label return information number that reader is received;
Counter takes place in collision, is used to count the number of tags that bumps;
Send the query statement unlatching by reader and check all after dates, set the initial value of time slot counter according to the label time slot counter parameter value in the query statement, and, wait for tag response correct count pick up device, collision generation counter O reset; Reader is provided with the value that counter takes place for time slot counter, correct count pick up device, collision according to the echo message of label; And determine the label time slot counter parameter value of the label that needs are checked according to the value of setting.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101383285A CN100461202C (en) | 2006-11-07 | 2006-11-07 | Improved method and device for label counting flow in EPC Gen2 standard |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101383285A CN100461202C (en) | 2006-11-07 | 2006-11-07 | Improved method and device for label counting flow in EPC Gen2 standard |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1945592A CN1945592A (en) | 2007-04-11 |
| CN100461202C true CN100461202C (en) | 2009-02-11 |
Family
ID=38044991
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101383285A Expired - Fee Related CN100461202C (en) | 2006-11-07 | 2006-11-07 | Improved method and device for label counting flow in EPC Gen2 standard |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100461202C (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101324915B (en) * | 2007-06-15 | 2011-08-03 | 华为技术有限公司 | Electronic label recognition method, radio frequency recognition system and electronic label |
| CN101430753B (en) * | 2007-11-08 | 2011-01-19 | 中兴通讯股份有限公司 | Label anti-collision method for radio frequency recognition system |
| CN101436245B (en) * | 2007-11-16 | 2012-05-23 | 中兴通讯股份有限公司 | Label anti-collision method in radio frequency recognition system |
| CN101441698B (en) * | 2007-11-20 | 2011-04-06 | 中兴通讯股份有限公司 | Method for judging label counting ending in radio frequency recognition system |
| CN101441699B (en) * | 2007-11-20 | 2011-08-10 | 中兴通讯股份有限公司 | Multiple-label anti-collision method for radio frequency recognition |
| CN101458759B (en) * | 2007-12-10 | 2011-04-20 | 华为技术有限公司 | Search tree branch quantity statistic method and device and radio frequency recognition system |
| CN101533457B (en) * | 2008-03-11 | 2011-06-15 | 北京大学 | Method for code division reservation and space division reading of active radio frequency tag |
| CN101556643B (en) * | 2008-04-10 | 2011-12-07 | 中兴通讯股份有限公司 | Label splitting method and device thereof |
| CN101685489B (en) * | 2008-09-26 | 2011-11-30 | 中兴通讯股份有限公司 | Label anti-collision method and reader |
| CN102081727B (en) * | 2009-11-30 | 2014-04-30 | 中兴通讯股份有限公司 | Safety certificate method and system for radio frequency identification |
| CN102375960A (en) * | 2010-08-12 | 2012-03-14 | 中兴通讯股份有限公司 | Method and system for identifying radio frequency identification (RFID) tags |
| CN104766032B (en) * | 2015-01-23 | 2018-07-06 | 北京信息科技大学 | A kind of Q parameter implementation methods for identifying multiple labels simultaneously based on more reception antennas |
| CN106022185B (en) * | 2016-05-09 | 2018-07-24 | 天津理工大学 | A kind of anti-collision algorithms being suitable for EPC Gen2 agreements based on continuous testing mechanism |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040145474A1 (en) * | 2002-11-15 | 2004-07-29 | Schmidtberg Rupert A. | RF identification reader for communicating condition information associated with the reader |
| US6816818B2 (en) * | 2000-12-23 | 2004-11-09 | Alcatel | Method, clock generator module and receiver module for synchronizing a receiver module |
| CN1731413A (en) * | 2005-08-26 | 2006-02-08 | 东南大学 | Method of multi-address access and anticollision realized in cyclic shift mode |
| CN1790366A (en) * | 2005-12-28 | 2006-06-21 | 北京邮电大学 | Conflict preventing method for multiple electronic label detection for RFID system |
-
2006
- 2006-11-07 CN CNB2006101383285A patent/CN100461202C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6816818B2 (en) * | 2000-12-23 | 2004-11-09 | Alcatel | Method, clock generator module and receiver module for synchronizing a receiver module |
| US20040145474A1 (en) * | 2002-11-15 | 2004-07-29 | Schmidtberg Rupert A. | RF identification reader for communicating condition information associated with the reader |
| CN1731413A (en) * | 2005-08-26 | 2006-02-08 | 东南大学 | Method of multi-address access and anticollision realized in cyclic shift mode |
| CN1790366A (en) * | 2005-12-28 | 2006-06-21 | 北京邮电大学 | Conflict preventing method for multiple electronic label detection for RFID system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1945592A (en) | 2007-04-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100461202C (en) | Improved method and device for label counting flow in EPC Gen2 standard | |
| US8981909B2 (en) | RFID group selection method | |
| EP1072128B1 (en) | Method and system of identifying wireless units | |
| CN100550033C (en) | A kind of many label identification methods that are used for radio-frequency (RF) identification | |
| US8653947B2 (en) | Radio frequency identification system and tag counting ending method for anti-collision thereof | |
| CN109002743B (en) | Anti-collision method for label checking and reader-writer | |
| CN102004895B (en) | Time slot scanning anti-collision method based on collision precheck | |
| CN109446857A (en) | Label anti-collision method and system based on quick dynamic frame slot | |
| CN101510249A (en) | Multiple electronic label counting method | |
| CN103679099B (en) | A kind of collision-proof method in a large amount of RFID tag system | |
| CN101178764B (en) | Regulation means of frame dimension based on frames time slot Aloha algorithm | |
| CN102024163A (en) | Anti-collision method with packet previewing mechanism | |
| CN101145180A (en) | Radio frequency identification multiple tag anti-collision method | |
| CN101609498B (en) | Multiple-tag identifying method of radio-frequency identifying network | |
| CN101344908A (en) | Method for recognizing electronic label by RFID system and RFID system | |
| CN109740394A (en) | A kind of radio frequency identification anti-collision method | |
| CN107506674A (en) | ALOHA collision-proof methods based on slot prediction | |
| CN101499121B (en) | Anti-collision method for radio frequency recognition | |
| CN101286193B (en) | Radio frequency recognition system and its anticollision counting method | |
| CN100535921C (en) | Radio frequency identification multiple tag anti-collision method | |
| CN101136053A (en) | Multiple labels anti-collision method used for radio frequency recognizing | |
| CN100535922C (en) | Radio frequency identification multiple tag access method | |
| CN101276395A (en) | Label anti-collision apparatus and method based on complete split | |
| CN107590408A (en) | ALOHA collision-proof methods based on binary system hash | |
| CN100541513C (en) | Improved communication between communication station and the data carrier |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20161009 Address after: 300308 Tianjin Airport Economic Zone, Binhai New Area seven East Road No. 2 Zhongxing Industrial Base Patentee after: ZTE INTELLIGENT IOT TECHNOLOGY CO., LTD. Address before: 518057, Guangdong Shenzhen hi tech Industrial Park Nanshan District science and technology south road ZTE building 6 floor of the Ministry of law Patentee before: ZTE Corporation |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090211 Termination date: 20191107 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |