Provided are a tag estimation method and a tag identification method using the same in a RFID system. In the tag estimating method, a reader divides tags in an identifiable area into a predetermined number of groups. Tags are identified by applying a pilot frame Lp to a first group among the divided groups. The reader calculates a collision probability Pcoll of tags after the pilot frame ends. Then, unidentified tags of the first group, which are not identified for the pilot frame, are identified by allocating an additional pilot slot Ladd at an end of the pilot frame or generating a new frame L1 according to the collision probability Pcoll.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for estimating the number of tags in a RFID system, comprising the steps of: a) at a reader, dividing tags in an identifiable area into a predetermined number of groups; b) identifying tags of a first group among the divided groups determined in step a), by applying a pilot frame L p to the first group; c) at the reader, calculating a collision probability P coll of tags of the first group after the pilot frame L p ends; and d) identifying unidentified tags of the first group, which are not identified for the pilot frame L p , by allocating an additional pilot slot L add at an end of the pilot frame L p or generating a new frame L 1 according to the collision probability P coll by comparing the collision probability P coll with a predetermined threshold P th , wherein if the collision probability P coll is smaller than the predetermined threshold P th , the additional pilot slot L add is allocated at the end of the pilot frame L p , to identify unidentified tags in the first group, and wherein if the collision probability P coll is larger than the predetermined threshold P th , unidentified tags in the first group are identified by generating the new frame L 1 after the pilot frame L p .
2. The method of claim 1 , wherein in step a), the reader uses a bit mask to divide tags into a predetermined number of groups.
3. The method of claim 1 , wherein in the additional pilot slot L add , tags transmit identification numbers thereof to the reader when respective random counters of the tags, which continuously decrease from the pilot frame L p , become 0, and collided tags in the additional pilot slot L add each select 0 or 1 as the respective random counter and each remaining unidentified tag increases the respective random counter by 1, after the collided tags in the additional pilot slot L add select 0 or 1 as the respective random counter each of the collided and remaining unidentified tags decreases the respective random counter sequentially and transmits an identification number at a time slot where the respective random counter becomes 0.
4. The method of claim 3 , wherein in the new frame L 1 , each unidentified tag, which is not identified in the pilot frame L p , begins counting a new respective random counter and transmits an identification number to the reader when the new respective random counter become 0, and collided tags in the new frame L 1 each select 0 or 1 as the new respective random counter and each remaining unidentified tag increases the new respective random counter by 1, after collided tags in the new frame L 1 select 0 or 1 as the new respective random counter each of the collided and remaining unidentified tags sequentially decreases the new respective random counter and transmits an identification number at a time slot where the new respective random counter becomes 0.
5. The method of claim 4 , wherein a size of the new frame L 1 is decided with a minimum value of n that satisfy an equation: P coll = 1 - P idle - P succ = 1 - ( 1 - 1 L P ) n - n 1 L P ( 1 - 1 L P ) n - 1 . , where, n denotes the number of tags, L p denotes a size of a pilot frame, P coll denotes a collision probability, P idle denotes a valid probability, and P succ is a success probability.
6. The method of claim 1 , wherein the tags are uniformly divided among the predetermined number of groups.
7. The method of claim 1 , wherein the collision probability P coll is calculated by dividing a number of time slots where a collision occurs in a pilot frame L p by a number of total time slots of the pilot frame.
8. A method for identifying tags in a RFID system, comprising the steps of: a) at a reader, dividing tags in an identifiable area into a predetermined number of groups; b) identifying tags of a first group among the divided groups determined in step a), by applying a pilot frame L p to the first group; c) at the reader, calculating a collision probability P coll of tags after the pilot frame ends; d) identifying unidentified tags of the first group, which are not identified for the pilot frame, by allocating an additional pilot slot L add at an end of the pilot frame or generating a new frame L 1 according to the collision probability P coll by comparing the collision probability P coll with a predetermined threshold P th , wherein if the collision probability P coll is smaller than the predetermined threshold P th , the additional pilot slot L add is allocated at the end of the pilot frame L p , to identify unidentified tags in the first group, and wherein if the collision probability P coll is larger than the predetermined threshold P th , unidentified tags in the first group are identified by generating the new frame L 1 after the pilot frame L p ; e) deciding an optimal frame size L opt based on the number of tags of the first group, which are estimated through steps a) to d); f) identifying tags in a second group among the divided groups determined in step a), by applying the decided optimal frame size L opt ; and g) identifying tags of a current group among the divided groups determined in step a), by applying an optimal frame size L opt decided based on a number of identified tags in a previous group among the divided groups determined in step a) and repeating step g) for identifying tags in remaining groups among the divided groups determined in step a) after the second group.
9. The method of claim 8 , wherein the optimal frame size L opt is decided by differentiating an equation for the number n of tags identified in the previous group, where the equation is: T = ∑ k = 0 n C k n ( 1 L opt ) k ( 1 - 1 L opt ) n - k L opt ( α k + 1 ) . , wherein T denotes a total number of time slots for identifying tags, n is the number of identified tags in the previous group, k is a number of tags transmitted in one time slot, and α k is an average number of time slots used for a binary tree algorithm when collision occurs.
10. The method of claim 9 , wherein the optimal frame size L opt is 0.88n where n is the number of identified tags in the previous group.
11. The method of claim 10 , wherein in steps f) and g), each of the tags transmits an identification number to the reader when a respective random counter becomes 0, tags collided in a corresponding frame select 0 or 1 as the respective random counter and each remaining unidentified tag increases a respective random counter by 1, and after tags collided in the corresponding frame select 0 or 1 as the respective random counter each of the collided and remaining unidentified tags sequentially decreases the respective random counter and transmits an identification number at a time slot where the respective random counter becomes 0.
12. The method of claim 8 , wherein the tags are uniformly divided among the predetermined number of groups.
13. The method of claim 8 , wherein the collision probability P coll is calculated by dividing a number of time slots where a collision occurs in a pilot frame L p by a number of total time slots of the pilot frame.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
February 7, 2008
February 14, 2012
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.