Multiple item radio frequency tag identification protocol

• US 5,550,547 A
• Filed: 09/12/1994
• Issued: 08/27/1996
• Est. Priority Date: 09/12/1994
• Status: Expired due to Term

• Current Assignee: Intermec IP Corporation (Honeywell International Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Chan, Shun S., Heinrich, Harley K., Krishna, Arvind, Kandlur, Dilip D.
• Primary Examiner(s): Sotomayor, John B.
• Application Number:
  US08/304,340
• Time in Patent Office: 715 Days
• Field of Search: 342/42, 342/44, 342/50, 342/51
• US Class Current: 342/42
• 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/10039 interrogator driven, i.e. synchronous

Abstract

The present invention uses a novel adaptation of a tree splitting algorithm applied to Radio Frequency (RF) tagging technology to identify many tags in the RF field of a base station.

The invention uses the tree splitting algorithm to identify a single tag in a field of a plurality of radio frequency tags. Once the single tag is identified, the identified tag is placed in a Data_-- Exchange state where the base station can access data from the tag memory by using information that identifies the tag.

Claims

1. a radio frequency tag for communicating with a base station, comprising:

a. an antenna and tag radio frequency circuit for sending and receiving radio frequency signals to and from the base station;

b. a tag memory for storing tag data;

c. a tag logic circuit connected to the tag radio frequency circuit and the tag memory, the tag logic circuit having a tag state register that indicates the tag is in a state that is one of the states including an ID and Data Exchange, the tag logic further having a state counter and a random number generator; and

d. a tag state selector run by the tag logic placing the tag in the ID state by setting the state register to ID when the base station sends the tag an identification command and the tag state selector upon receiving a Fail command from the base station causing a state counter value to increase in the state counter if;

a. the state counter has a value not equal to a predetermined value, or

b. the state counter has a value equal to the predetermined value and the random number generator has a given value,

the tag not transmitting the tag identification information while the state counter value is not equal to the predetermined value and the tag state selector further causing the random number generator to generate a new random value.

2. A tag, as in claim 1, where the tag further has a READY state and the state register being set to READY when the tag is powered, the tag state selector placing the tag in the ID state by setting the state register to ID when the base station sends the tag the identification command, the identification command causing the tag to transmit a command response back to the base station while the tag is in the ID state.

3. A tag, as in claim 2, where the command response is tag identification information.

4. A tag, as in claim 3, where the identification command is a Group_-- select command.

5. A tag, as in claim 4, where the tag receives a Resend command from the base station that causes the tag state selector to decrease the state counter value.

6. A tag, as in claim 5, where the tag starts sending the tag identification information when the state counter value is equal to the predetermined value.

7. A tag, as in claim 6, where the base station sends the tag a READ command and the tag state selector placing the tag in the Data_-- Exchange state whereby the base station can sent one or more application commands to the tag by identifying the tag with the identification information sent to the base station.

8. A tag, as in claim 5, where the Fail command causes the tag state selector to decrease the state counter value and the Resend command causes the tag state selector to increase the state counter value.

9. A tag, as in claim 5, the predetermined value is zero and the given value is zero.

10. A tag, as in claim 5, the tag state selector increasing the state counter by one for each Fail command sent and decrementing the state counter by one for each Resend command sent whereby the base station has read the identification information from every tag in a field of tags when the number of Fail and Resend commands are equal.

11. A tag, as in claim 5, the tag state selector resetting the value in the state counter to the predetermined value when the tag receives a Group_-- select command from the base station.

12. A tag, as in claim 1, the tag state selector placing the tag in the READY state by resetting the state register to READY when the tag receives a Group_-- unselect command from the base station.

13. A tag, as in claim 1, the tag state selector placing the tag in the Data_-- Exchange state by setting the state register to Data_-- Exchange when the tag receives a READ command from the base station whereby the tag sends back an acknowledgement.

14. A system for reading information from a plurality of radio frequency tags that are in the field of a radio frequency signal sent by a base station, comprising:

i. a tag, further comprising;

a. an antenna and tag radio frequency circuit for sending and receiving radio frequency signals to and from the base station;

b. a tag memory for storing tag data;

c. a tag logic circuit connected to the tag radio frequency circuit and the tag memory, the tag logic circuit having a tag state register that indicates the tag is in a state that is one of the states including READY, ID, and Data Exchange, the tag logic further having a state counter and a random number generator; and

d. a tag algorithm, run by the tag logic;

ii. a base station that is able to transmit information commands to the field of tags, the information commands including a Group_-- select, a Group_-- unselect, a Fail, and a Resend command,

a. the Group_-- select command causing the tag algorithm to place one or more selected tags in the ID state by causing each selected tag algorithm to set its respective state register to ID and reset its respective state counter to a predetermined value,

b. the Group_-- unselect command causing the tag algorithm to place one or more unselected tags in the ID state to the READY state;

c. the Fail command being generated by the base station when more than one tag sends tag identification information to the base station simultaneously, the Fail command causing the algorithm of each selected tag to increment its respective state counter if;

1) the state counter has a value not equal to a predetermined value, or

2) the state counter has a value equal to the predetermined value and the random number generator has a given value,

d. the Resend command sent by the base station when tag identification information is sent back to the base station in response to a READ command by a single tag in the field, the Resend command causing the state counter of all the tags in the field to decrement,

whereby the base station can identify an individual tag in the field of tags, and cause the identified tag to go into a Data_-- Exchange state where the base station can access information from the tag memory.

15. A method, for reading a radio frequency identification tag in a radio frequency field of a plurality of tags comprising the steps of:

a. sending a group_-- select command from a base station that places one or more selected tags in the field in a ID state;

b. sending identification information from all the selected tags to the base station;

c. sending a fail command from the base station if more than one tag sends identification information simultaneously;

d. increasing a state counter value in the state counter of one or more selected tags if;

1) the state counter has a value not equal to a predetermined value, or

2) the state counter has a value equal to the predetermined value and the random number generator has a given value, the tag stopping transmission of the tag identification information while the state counter value is not equal to the predetermined value and the tag algorithm causing the random number generator to generate a new random value;

e. sending identification information a next time from all the selected tags to the base station, the selected tags having a state counter value equal to the predetermined value;

f. repeating steps c-e until a sole tag is sending identification information to the base station;

g. issuing a READ command to the sole tag using the identification information of the sole tag; and

h. placing the sole tag in a Data_-- exchange state where the base station can access data from the sole tag memory by using application commands.