Methods and apparatuses for identification

• US 7,193,504 B2
• Filed: 10/08/2002
• Issued: 03/20/2007
• Est. Priority Date: 10/09/2001
• Status: Active Grant

• Current Assignee: RUIZHANG TECHNOLOGY LIMITED COMPANY
• Original Assignee: Alien Technology Corporation
• Inventors: Carrender, Curt, Price, John M., Nylander, Frederick A., Rolin, John H., Stewart, Roger G.
• Primary Examiner(s): Zimmerman, Brian
• Assistant Examiner(s): BROWN, VERNAL U
• Application Number:
  US10/267,924
• Publication Number:
  US 20030137403A1
• Time in Patent Office: 1,624 Days
• Field of Search: 340/10.1, 340/10.2, 340/10.32, 340/10.42, 340/10.33, 340/572.2, 340/572.4, 340/571.1, 340/825.69, 340/825.72, 340/10.41, 340/10.5, 340/10.51
• US Class Current: 340/10.4
• 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/10049 binary tree
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

An identification system includes a reader and one or more tags. The reader identifies tags such as radio frequency (RF) tags. The system divides a number space into n bins, wherein each bin is associated with m unique bits of the number space, and the number space contains the identification codes of the tags. A command is issued to test v bits of the number space. A response is received from a tag, wherein the response occurs when a first portion of an identification code of the tag matches the v bits of the number space. A timing of the response corresponds to a particular bin and m unique bits associated with the particular bin correspond to a second portion of the identification code.

Claims

1. A method performed by a reader of a plurality of readers to identify a tag of a plurality of tags, each tag of the plurality of tags having an identification code, said method comprising:

entering a quiescent mode in response to a first reader of the plurality of readers entering an active mode to perform a communication cycle, said first reader entering a quiescent mode for a first interval of time after completing said communication cycle; and

entering an active mode after detecting an absence of active reader transmissions for a second interval of time and after a first pseudo-random delay period.

2. The method of claim 1, further comprising:

entering the quiescent mode in response to a detecting another reader of the plurality of readers simultaneously entering an active mode; and

entering an active mode for a second time after detecting an absence of active reader transmissions during the first pseudo-random delay period and after a second pseudo-random delay period has elapsed.

3. The method of claim 2, wherein entering an active mode for a second time does not occur if the first interval of time has elapsed.

4. A machine readable medium containing executable instructions that when executed by a machine of a reader of a plurality of readers cause said machine to perform operations comprising:

entering a quiescent mode in response to a first reader of the plurality of readers entering an active mode to perform a communication cycle, said first reader entering a quiescent mode for a first interval of time after completing said communication cycle; and

entering an active mode after detecting an absence of active reader transmissions for a second interval of time and after a first pseudo-random delay period.

5. The machine readable medium of claim 4, containing further executable instructions that when executed by said machine cause said machine to perform operations comprising:

entering the quiescent mode in response to a detecting another reader of the plurality of readers simultaneously entering an active mode; and

entering an active mode for a second time after detecting an absence of active reader transmissions during the first pseudo-random delay period and after a second pseudo-random delay period has elapsed.

6. The machine readable medium of claim 5, wherein entering an active mode for a second time further comprises entering an active mode for a second time before the first interval of time has elapsed.

7. A reader of a plurality of readers to identify a tag of a plurality of tags, each tag of the plurality of tags having an identification code, said reader comprising:

means for entering a quiescent mode in response to a first reader of the plurality of readers entering an active mode to perform a communication cycle, said first reader entering a quiescent mode for a first interval of time after completing said communication cycle; and

means for entering an active mode after detecting an absence of active reader transmissions for a second interval of time and after a first pseudo-random delay period.

8. The reader of claim 7, further comprising:

means for entering the quiescent mode in response to a detecting another reader of the plurality of readers simultaneously entering an active mode; and

means for entering an active mode for a second time after detecting an absence of active reader transmissions during the first pseudo-random delay period and after a second pseudo-random delay period has elapsed.

9. The reader of claim 7, wherein said means for entering an active mode for a second time further comprises entering an active mode for a second time after detecting an absence of active reader transmissions during the first pseudo-random delay period and after a second pseudo-random delay period has elapsed and before the first interval of time has elapsed.

10. A first reader of a plurality of readers to identify a tag of a plurality of tags, each tag of the plurality of tags having an identification code, said first reader comprising:

a transmitter to transmit a first signal when entering an active mode to perform a first communication cycle;

a receiver to receive a second signal from a second reader of the plurality of readers entering an active mode to perform a second communication cycle, said second reader entering a quiescent mode for a first interval of time after completing said second communication cycle; and

a processor to let said first reader enter a quiescent mode in response to said second signal from said second reader, and to let said first reader enter an active mode after detecting an absence of active reader transmissions for a second interval of time and after a first pseudo-random delay period.

11. The reader of claim 10, wherein said processor further comprising:

entering the quiescent mode in response to a detecting another reader of the plurality of readers simultaneously entering an active mode; and

entering an active mode for a second time after detecting an absence of active reader transmissions during the first pseudo-random delay period and after a second pseudo-random delay period has elapsed.

12. The reader of claim 10, wherein said processor further comprises:

entering an active mode for a second time after detecting an absence of active reader transmissions during the first pseudo-random delay period and after a second pseudo-random delay period has elapsed and before the first interval of time has elapsed.