Inventorying RFID tags by employing a query parameter Q that is adjusted for improving

• US 20050280505A1
• Filed: 08/24/2005
• Published: 12/22/2005
• Est. Priority Date: 05/25/2004
• Status: Abandoned Application

• Current Assignee: Impinj, Inc.
• Original Assignee: Impinj, Inc.
• Inventors: Diorio, Christopher J., Humes, Todd E., Cooper, Scott Anthony, Lobanov, Vadim Pavlovich
• Application Number:
  US11/210,384
• Publication Number:
  US 20050280505A1
• Time in Patent Office: Days
• US Class Current: 340/10.1
• CPC Class Codes: G06K 7/0008 General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
• CPC Class Codes: G06K 7/10019 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. collision between the communication channels used by wireless communication devices, where the solution is not particularly adapted for RFIDs or the like, H04W74/08

Abstract

An RFID reader inventories a population of tags. The reader evaluates responses from tags by categorizing them in slots. As tags are inventoried, the number of slots based on a Q-parameter is reduced. The reader addresses the tags by communicating a Q1 value for the Q parameter, generates first contents from replies received from the tags, and computes a first merit statistic based on the first contents. Next, the reader determines a Q2 value for the Q parameter, which if used in the same way would meet a preset fairway condition better than the first merit statistic. After determining the Q2 value, the reader addresses a portion of the tags by communicating the Q2 value for the Q parameter.

Claims

1. An RFID reader to communicate with a plurality of RFID tags, each of which can choose randomly one of a plurality of slots in response to a communicated value of a Q parameter and reply according to its chosen slot, the reader comprising:

a transceiver arranged to transmit and receive a modulated wave; and

a processing block arranged to;

communicate to the tags a Q1 value for the Q parameter;

receive first replies from the tags as derived from communicating the Q1 value;

generate first contents from the first replies;

compute a first merit statistic based on the first contents;

determine a Q2 value for the Q parameter which, if communicated to the tags would result in prospective replies that would result in an expected second merit statistic computed similarly to the first merit statistic, and which would meet a preset fairway condition in a more desirable manner than the first merit statistic according to a preset criterion; and

communicate to at least a portion of the tags the Q2 value for the Q parameter.

2. The RFID reader of claim 1, wherein the processing block is further arranged to:

receive second replies from the tags as derived from communicating the Q2 value;

generate second contents from the second replies;

compute a second merit statistic based on the second contents;

determine a Q3 value for the Q parameter which, if communicated to the tags it would result in prospective replies that would result in an expected third merit statistic that would meet the preset fairway condition in a more desirable manner than the second merit statistic according to the criterion; and

communicate to at least a portion of the tags the Q3 value for the Q parameter.

3. The RFID reader of claim 1, wherein

the first merit statistic is a value of a merit function associated with processing tags whose replies are received,

the expected second merit statistic is an expected value of the merit function associated with processing tags whose replies are expected to be received,

the fairway condition is described in terms of at least one target value of the merit function, and

the criterion is that the expected second merit statistic has less distance from the fairway condition than the first merit statistic.

4. The RFID reader of claim 3, wherein the processing block is further arranged to:

adjust the fairway condition.

5. The RFID reader of claim 3, wherein

the fairway condition is a single valued performance parameter.

6. The RFID reader of claim 3, wherein

the fairway condition is a range for a performance parameter.

7. The RFID reader of claim 3, wherein

the merit function includes a throughput function.

8. The RFID reader of claim 3, wherein

the merit function is determined from one of an inverse of a cost function.

9. The RFID reader of claim 1, wherein

the first statistic is derived from those of the first contents that include single replies compared to all of the first contents, and

the Q2 value is determined such that the expected second merit statistic exceeds a threshold.

10. The RFID reader of claim 1, wherein

the first statistic is derived from those of the first contents that include no replies compared to all of the first contents, and

the Q2 value is determined such that the expected second merit statistic is within a preset range of values.

11. The RFID reader of claim 1, wherein

the first statistic is derived from those of the first contents that include collided replies compared to all of the first contents, and

the Q2 value is determined such that the expected second merit statistic is within a preset range of values.

12. The RFID reader of claim 1, wherein

the first statistic is a ratio with a numerator representing the first contents that include one of no replies, single replies and multiple replies and a denominator representing the first contents that include another one of no replies, single replies and multiple replies, and

the Q2 value is determined such that the expected second merit statistic is within a range.

13. An RFID reader to communicate with a plurality of RFID tags, each of which can choose randomly one of a plurality of slots in response to a communicated value of a Q parameter and reply according to its chosen slot, the reader comprising:

a means for communicating to the tags a Q1 value for the Q parameter;

a means for receiving first replies from the tags as derived from communicating the Q1 value;

a means for generating first contents from the first replies;

a means for computing a first merit statistic based on the first contents;

a means for determining a Q2 value for the Q parameter which, if communicated to the tags would result in prospective replies that would result in an expected second merit statistic computed similarly to the first merit statistic, and which would meet a preset fairway condition in a more desirable manner than the first merit statistic according to a preset criterion, wherein the first merit statistic is a value of a merit function associated with processing tags whose replies are received; and

a means for communicating to at least a portion of the tags the Q2 value for the Q parameter.

14. The RFID reader of claim 13, further comprising:

a means for receiving second replies from the tags as derived from communicating the Q2 value;

a means for generating second contents from the second replies;

a means for computing a second merit statistic based on the second contents;

a means for determining a Q3 value for the Q parameter which, if communicated to the tags it would result in prospective replies that would result in an expected third merit statistic that would meet the preset fairway condition in a more desirable manner than the second merit statistic according to the criterion; and

a means for communicating to at least a portion of the tags the Q3 value for the Q parameter.

15. The RFID reader of claim 13, wherein

the first merit statistic is a value of a merit function associated with processing tags whose replies are received,

the expected second merit statistic is an expected value of the merit function associated with processing tags whose replies are expected to be received,

the fairway condition is described in terms of at least one target value of the merit function, and

the criterion is that the expected second merit statistic has less distance from the fairway condition than the first merit statistic.

16. A method for an RFID reader to communicate with a plurality of RFID tags, each of which can choose randomly one of a plurality of slots in response to a communicated value of a Q parameter and reply according to its chosen slot, the method comprising:

communicating to the tags a Q1 value for the Q parameter;

receiving first replies from the tags as derived from communicating the Q1 value;

generating first contents from the first replies;

computing a first merit statistic based on the first contents;

determining a Q2 value for the Q parameter which, if communicated to the tags would result in prospective replies that would result in an expected second merit statistic computed similarly to the first merit statistic, and which would meet a preset fairway condition in a more desirable manner than the first merit statistic according to a preset criterion; and

communicating to at least a portion of the tags the Q2 value for the Q parameter.

17. The method of claim 16, further comprising:

receiving second replies from the tags as derived from communicating the Q2 value;

generating second contents from the second replies;

computing a second merit statistic based on the second contents;

determining a Q3 value for the Q parameter which, if communicated to the tags it would result in prospective replies that would result in an expected third merit statistic that would meet the preset fairway condition in a more desirable manner than the second merit statistic according to the criterion; and

communicating to at least a portion of the tags the Q3 value for the Q parameter.

18. The method of claim 16, wherein

the first merit statistic is a value of a merit function associated with processing tags whose replies are received,

the expected second merit statistic is an expected value of the merit function associated with processing tags whose replies are expected to be received,

the fairway condition is described in terms of at least one target value of the merit function, and

the criterion is that the expected second merit statistic has less distance from the fairway condition than the first merit statistic.

19. The method of claim 18, wherein

the fairway condition is a single valued performance parameter.

20. The method of claim 18, wherein

the fairway condition is a range for a performance parameter.

21. The method of claim 18, further comprising

adjusting the fairway condition.

22. The method of claim 18, wherein

the merit function includes a throughput function.

23. The method of claim 18, wherein

the merit function is determined from an inverse of a cost function.

24. The method of claim 18, wherein

at least some of the first contents include single replies, and

the merit function is determined from a count of the single replies.

25. The method of claim 16, wherein

the first statistic is derived from those of the first contents that include single replies compared to all of the first contents, and

the Q2 value is determined such that the expected second merit statistic exceeds a threshold.

26. The method of claim 16, wherein

the first statistic is derived from those of the first contents that include no replies compared to all of the first contents, and

the Q2 value is determined such that the expected second merit statistic is within a preset range of values.

27. The method of claim 16, wherein

the first statistic is derived from those of the first contents that include collided replies compared to all of the first contents, and

the Q2 value is determined such that the expected second merit statistic is within a preset range of values.

28. The method of claim 16, wherein

the first statistic is a ratio with a numerator representing the first contents that include one of no replies, single replies and multiple replies and a denominator representing the first contents that include another one of no replies, single replies and multiple replies, and

the Q2 value is determined such that the expected second merit statistic is within a range.