Systems and methods for RFID tag arbitration where RFID tags generate multiple random numbers for different arbitration sessions

• US 8,207,856 B2
• Filed: 07/05/2011
• Issued: 06/26/2012
• Est. Priority Date: 01/30/2007
• Status: Expired due to Fees

• Current Assignee: Round Rock Research LLC
• Original Assignee: Round Rock Research LLC
• Inventors: Tuttle, John R.
• Primary Examiner(s): Lee, Benjamin C
• Assistant Examiner(s): KING, CURTIS J
• Application Number:
  US13/176,392
• Publication Number:
  US 20110260838A1
• Time in Patent Office: 357 Days
• Field of Search: None
• US Class Current: 340/572.1
• CPC Class Codes: G06K 19/0723 the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
• 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/10356 using a plurality of antennas, e.g. configurations including means to resolve interference between the plurality of antennas

Abstract

A radio frequency identification device (RFID) tag includes a processor, a memory configured to store an identification number that distinguishes the tag from other tags, and a transponder coupled to the memory and the processor. The tag arbitrates by selecting a random number in response to an inventory query from a reader. The tag responds to the reader depending on the random number selected. The tag is configured for multiple concurrent inventory session arbitrations with multiple readers by separately storing random numbers for respective inventory session arbitrations.

Claims

1. An RFID (radio frequency identification) tag comprising:

a processor configured to;

in response to an inventory query from a reader, arbitrate by selecting a random number; and

respond to the reader depending on the random number selected,

wherein the tag is configured for multiple concurrent inventory session arbitrations with multiple readers by separately storing random numbers for respective inventory session arbitrations.

2. The RFID tag of claim 1, further comprising a memory comprising slot counters, the random numbers being stored in the slot counters, wherein separate slot counters correspond to different inventory session arbitrations, and wherein the tag is configured to reply to a reader if the value in a slot counter associated with an arbitration is zero.

3. The RFID tag of claim 2, wherein a corresponding slot counter is decremented in response to a command from a reader if the tag is in an arbitration with the reader.

4. The RFID tag of claim 2, wherein a plurality of Q values is stored in the memory, each Q representing a slot counter size, wherein respective Q values are stored for respective inventory session arbitrations.

5. The RFID tag of claim 2, wherein a plurality of session values is stored in the memory, each session value identifying the reader attempting to inventory the tag, wherein respective session values are stored for respective inventory session arbitrations.

6. The RFID tag of claim 2, wherein a plurality of RN values is stored in the memory, the RN values being random numbers used by different readers as handles, wherein respective RN values are stored for respective inventory session arbitrations.

7. An RFID reader comprising:

a memory configured to store, for respective inventory session arbitrations, handles for previously singulated tags, wherein each handle is a nickname for a tag and is different from an electronic product code associated with the tag; and

a processor configured to resume an arbitration to singulate unknown radio frequency identification tags in a field after the arbitration is interrupted, wherein the arbitration is resumed without causing singulated tags to generate new handles, even if a different RFID reader performs another arbitration session and causes tags to generate handles.

8. The RFID reader of claim 7, wherein the memory is configured to store last used Q values for respective inventory session arbitrations, Q representing a size of a slot counter.

9. The RFID reader of claim 7, wherein the memory is configured to store last used arbitration mask values for respective inventory session arbitrations.

10. The RFID reader of claim 7, wherein the memory is configured to store slot counter values for previously singulated tags, wherein the slot counter values are used to affect the order in which tags attempt to communicate with a reader in an arbitration.

11. The RFID reader of claim 7, wherein the memory is configured to store a session number identifying an interrupted arbitration, and to associate stored Q values, handles, and slot counter values with the session number, Q representing a size of a slot counter.

12. The RFID reader of claim 7, wherein the processor is further configured to pass information to another RFID reader, wherein the information is associated with an incomplete arbitration, the other RFID reader using the information to selectively complete the arbitration.

13. A processor configured to:

begin a first RFID inventory session using a first RFID reader, wherein the first RFID reader is configured to store random numbers for tags that have been singulated;

interrupt the first RFID inventory session;

begin a second RFID inventory session using a second RFID reader;

cause RFID tags to generate new random numbers for the second RFID inventory session, wherein the RFID tags are configured to store the random numbers from the first inventory session during the second RFID inventory session; and

resume the first RFID inventory session by the first RFID reader using the stored random numbers from the first RFID inventory session.

14. The processor of claim 13 further configured to cause arbitration mask information from the first inventory session to be stored in memory, wherein the arbitration mask information remains stored during the second inventory session.

15. The processor of claim 13 further configured to cause session counter information for tags that were singulated during the first inventory session to be stored in memory, wherein the session counter information remains stored during the second inventory session.

16. An RFID reader comprising:

memory configured to store a session number, a last size of a slot counter, and a last handle received from a tag in an arbitration session; and

a processor coupled to the memory and configured to selectively send a command to the tag to resume an interrupted arbitration session, wherein the command includes parameters for the session number, the last size of a slot counter, and the last handle received from a tag.