RFID handshaking

• US 7,716,208 B2
• Filed: 11/09/2005
• Issued: 05/11/2010
• Est. Priority Date: 11/07/2003
• Status: Active Grant

• Current Assignee: RUIZHANG TECHNOLOGY LIMITED COMPANY
• Original Assignee: Alien Technology Corporation
• Inventors: Smith, John Stephen, Carrender, Curtis L.
• Primary Examiner(s): Robinson; Greta L
• Assistant Examiner(s): Wilcox; James J
• Application Number:
  US11/271,629
• Publication Number:
  US 20060117066A1
• Time in Patent Office: 1,644 Days
• Field of Search: None
• US Class Current: 707/713
• 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/10009 sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

Methods and Apparatuses for RFID handshaking are provided. A first number is received by a reader from a tag. The first number is a random number. In response, a handshake command and a second number is transmitted to the tag by the reader. If the first number matches the second number, then handshaking is successful and tag data is received.

Claims

1. A method for operating an RFID reader comprising:

transmitting a query command to a tag being powered by the RFID reader;

receiving first handshake data including a first number from the tag, the first number being a random number that is being generated by the tag in response to the query command;

in response to the receiving, extracting the first number from the first handshake data,

transmitting a handshake command following the query command, the handshake command having second handshake data including the first number from the first handshake data sent in response to the preceding query command to the tag; and

receiving tag identification data from the tag as a reply to the handshake command that follows the query command, wherein the method is configured to reduce time of tag inventorying while the tag is being powered and to reduce collisions between tags within a range of the RFID reader.

2. The method of claim 1 wherein the first number is stored as random bits in a memory.

3. The method of claim 2 wherein the random bits are generated by a random bit generator.

4. The method of claim 3 wherein the random bits are generated by the random bit generator at a rate of one bit per command.

5. The method of claim 3 wherein the random bits are generated by the random bit generator at a rate faster than one bit per command.

6. The method of claim 3 wherein the random bits are generated by the random bit generator at a rate slow than one bit per command.

7. The method of claim 3 wherein the random bit generator is biased to generate a binary bit with a probability of greater than ½

.

8. The method of claim 1 wherein the first number comprises 16 bits.

9. The method of claim 1 wherein the first number comprises a portion of a random bit memory content.

10. The method of claim 9 wherein the first number comprises the last bits of the random bit memory content.

11. The method of claim 1 wherein the handshake command is an ACK command.

12. The method of claim 1 further comprising receiving the tag identification data from the tag in less than three milliseconds after receiving the first number from the tag.

13. The method of claim 1 further comprising:

sending a query command to the tag if the tag finishes handshaking with the reader.

14. The method of claim 1 wherein the reader comprises first and second antennas.

15. The method of claim 14 wherein the reader further comprises a transmitter coupled to the first antenna and a receiver coupled to the second antenna.

16. The method of claim 1 wherein the reader comprises an antenna coupled to a receive/transmit switch coupled to a receiver and a transmitter, the switch controlling a signal present on the antenna and isolating the receiver and the transmitter from each other.

17. The method of claim 1 wherein the reader comprises a microprocessor configured to send commands to the tag and wherein the reader transmits a signal to the tag, which signal is used by the tag to synchronize an internal clock in the tag.

18. The method of claim 17 wherein the microprocessor is a microcontroller.

19. The method of claim 1 wherein the operating is in a frequency range of about 900 megahertz.

20. The method of claim 1 further comprising, subsequent to receiving the tag identification data from the tag, transmitting a list identifying the tag to a processing system external to the reader.

21. The method of claim 20 wherein transmitting the list is through an Ethernet interface of the reader.

22. A method for operating an RFID system comprising:

transmitting a query command to a tag being powered by an RFID reader;

receiving first handshake data including a first number from the tag, the first number being a random number that is being generated by the tag in response to the query command;

transmitting a handshake command following the query command, the handshake command having second handshake data generated based on the random number to the tag;

determining whether the random number in the first handshake data following the query command, matches a number in the second handshake data in the handshake command that follows the query command; and

if the number in the second handshake data in the handshake command that follows the query command matches with the random number in the first handshake data sent in response to the preceding query command, sending identification data from the tag to the reader, wherein the method is configured to reduce time of tag inventorying while the tag is being powered and to reduce collisions between tags within a range of the RFJD reader.

23. The method of claim 22 wherein the first number is stored as random bits in a memory.

24. The method of claim 22 wherein the first number comprises 16 bits.

25. The method of claim 22 wherein the first number comprises a portion of a random bit memory content.

26. The method of claim 22 wherein the handshake command is an ACK command.

27. The method of claim 22 wherein a reader of the RFID system comprises first and second antennas.

28. The method of claim 27 wherein the reader further comprises a transmitter coupled to the first antenna and a receiver coupled to the second antenna.

29. The method of claim 22 wherein a reader of the RFID system comprises a microprocessor configured to send commands to the tag.

30. The method of claim 29 wherein the microprocessor is a microcontroller.

31. A method for operating an RFID tag comprising:

receiving a query command by the tag being powered by an RFID reader;

generating a random number by the tag in response to the query command;

transmitting first handshake data including the random number;

receiving a handshake command having second handshake data generated based on the random number following the query command;

determining whether the transmitted random number in the first handshake data sent in response to the query command that precedes the handshake command matches with a number in the second handshake data in the handshake command that follows the query command; and

if the transmitted random number in the first handshake data sent in response to the preceding query command matches with the number in the second handshake data in the handshake command that follows the query command, transmitting tag identification data, wherein the method is configured to reduce time of tag inventorying while the tag is being powered and to reduce collisions between tags within a range of the RFID reader.

32. The method of claim 31 wherein the random number is stored as random bits in a memory.

33. The method of claim 31 wherein the random number comprises 16 bits.

34. The method of claim 31 wherein the random number comprises a portion of a random bit memory content.

35. The method of claim 31 wherein the handshake command is an ACK command.

36. The method of claim 31 wherein the tag comprises:

an antenna, the antenna configured to receive RF energy to power operation of the tag; and

an integrated circuit coupled to the antenna, the integrated circuit comprising;

a random bit generator to generate the random number;

a transmitter for the transmitting the random number;

a receiver for the receiving the handshake command having the handshake data; and

logic for matching the transmitted random number with the handshake data.

37. The method of claim 31 wherein tag data is tag identification data and wherein a reader transmits a signal to the tag and the tag uses the signal to synchronize an internal clock in the tag.

38. A reader comprising:

first and second antennas;

a transmitter coupled to the first antenna, the transmitter configured to transmit a query command to a tag powered by the reader;

a receiver coupled to the second antenna, the receiver configured to receive first handshake data including a random number that is being generated by the tag as a response to the query command from a tag; and

a microprocessor configured to extract the random number from the first handshake data, generate a handshake command following the query command, the handshake command having second handshake data including the random number from the first handshake data sent in response to the query command that precedes the handshake command, wherein the transmitter is configured to transmit the handshake command that follows the query command, wherein the reader is configured to reduce time of tag inventorying while the tag is being powered and to reduce collisions between tags within a range of the reader.

39. The reader of claim 38 wherein the handshake command is an ACK command.

40. The reader of claim 38 further comprising a wired I/O interface to at least of:

a sensor, a clock, and a display.

41. The reader of claim 38 wherein the reader transmits a signal to the tag and the tag uses the signal to synchronize an internal clock in the tag.

42. A reader comprising:

an antenna;

a receive/transmit switch coupled to the antenna;

a transmitter coupled to the switch, the transmitter configured to transmit a query command to a tag powered by the reader;

a receiver coupled to the switch, the receiver configured to receive first handshake data including a random number generated in response to the query command by the tag;

a microprocessor configured to extract the random number from the first handshake data, generate a handshake command following the query command, the handshake command including second handshake data including the random number from the first handshake data sent in response to the query command that precedes the handshake command, wherein the transmitter is configured to transmit the handshake command that follows the query command, wherein the reader is configured to reduce time of tag inventorying while the tag is being powered and to reduce collisions between tags within a range of the reader; and

a network interface coupled to the microprocessor through which the reader communicates with a processing system through a network.

43. The reader of claim 42 wherein the network interface includes an Ethernet interface.

44. The reader of claim 42 wherein the reader transmits a signal to the tag, which signal is used by the tag to synchronize an internal clock in the tag.

45. An RFID tag comprising:

an antenna, the antenna configured to receive RF energy from a reader to power operation of the tag and to receive a query command from the reader; and

an integrated circuit coupled to the antenna, the integrated circuit comprising;

a random bit generator to generate a random number in response to the query command;

a transmitter for transmitting first handshake data including the random number;

a receiver for receiving a handshake command following the query command, the handshake command including second handshake data generated based on the received random number generated by the tag in response to the query command that precedes the handshake command; and

logic for determining whether the random number in the first handshake data sent in response to the query command that precedes the handshake command matches with a number in the second handshake data in the handshake command following the query command, wherein the transmitter transmits tag identification data if the random number in the first handshake data sent in response to the query command that precedes the handshake command matches with the number in the second handshake data in the handshake command following the query command, wherein the tag is configured to reduce time of tag inventorying while the tag is being powered and to reduce collisions between tags within a range of the reader.

46. The tag of claim 45 wherein the handshake command is an ACK command.

47. The tag of claim 45 further comprising a receive/transmit switch.

48. The tag of claim 45 wherein the integrated circuit is associated with a unique identification code programmed into the integrated circuit before the integrated circuit was removed from a wafer.

49. The tag of claim 45 wherein the random bit generator only generates the random number in response to a query command.

50. The tag of claim 45 wherein the tag receives a signal from a reader and uses the signal to generate an internal clock in the tag.

51. An RFID system comprising:

a reader, the reader comprising;

first and second antennas;

a transmitter coupled to the first antenna to transmit a query command to a tag being powered by the reader;

a receiver coupled to the second antenna, the receiver configured to receive first handshake data including a first number generated by the tag in response to the query command; and

a microprocessor configured to extract the first number from the first handshake data, generate a handshake command that follows the query command, the handshake command including second handshake data generated based on the first number sent in response to the query command that precedes the handshake command; and

a tag, the tag comprising;

a tag antenna, the tag antenna configured to receive RF energy to power operation of the tag and to receive the query command from the reader; and

an integrated circuit coupled to the tag antenna, the integrated circuit comprising;

a random bit generator to generate the first number in response to the query command; and

a transmitter for transmitting the first handshake data including the first number;

a receiver for receiving the handshake command that follows the query command, the handshake command having the second handshake data; and

logic for determining whether the first number in the first handshake data sent in response to the query command that precedes the handshake command matches with a number in the second handshake data in the handshake command that follows the query command, wherein each of the reader and the tag is configured to reduce time of tag inventorying while the tag is being powered and to reduce collisions between tags within a range of the RFID reader.

52. The RFID system of claim 51 wherein the handshake command is an ACK command.

53. The RFID system of claim 51 wherein the system is suited for placement in an environment having a shielded fluorescent lamp.

54. The RFID system of claim 51 wherein the reader transmits a signal to the tag which is used to synchronize an internal clock of the tag.