Method for resolving signals collisions between multiple RFID transponders in a field

• US 6,091,319 A
• Filed: 09/13/1999
• Issued: 07/18/2000
• Est. Priority Date: 09/03/1997
• Status: Expired due to Term

• Current Assignee: Round Rock Research LLC
• Original Assignee: Micron Technology, Inc.
• Inventors: Black, Donald L, Yornes, Dale
• Primary Examiner(s): Zimmerman, Brian
• Assistant Examiner(s): Dalencourt, Yves
• Application Number:
  US09/395,999
• Time in Patent Office: 309 Days
• Field of Search: 340/10.2, 340/10.3, 340/825.34, 340/825.31, 340/10.42, 714/797, 714/748, 714/749, 714/799
• US Class Current: 340/10.2
• 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

Communications between an RFID interrogator and an RFID transponder require that no more than one transponder be present in the reading range of the interrogator and transmitting into motion at any given time. If multiple transponders are in the field, then a collision between the return signals of the transponders occurs, rendering the signals unreadable. A method to resolve the collisions and allow for accurate transmission of each transponder'"'"'s data is given. This method is especially effective over other methods when the transponder is a read-only type of device, whereby there is no communications interrogator on board the read-only transponder.

Claims

1. A method for reading RFID transponders in a field, the method comprising:

transmitting a carrier signal;

detecting the presence of at least one of the transponders in the field;

receiving data from all of the transponders in the field;

determining whether the received data is valid; and

in response to determining that the received data is invalid, informing all transponders in the field that there was an incomplete read, the informing including suppressing the carrier.

2. The method of claim 1, wherein the receiving and determining are iteratively repeated until the complete data is read for each transponder in the field.

3. The method of claim 2, further comprising transmitting the complete data for each transponder to a computer system for processing.

4. The method of claim 1, wherein the detecting comprises receiving a signal from a transponder, demodulating the received signal, and modifying the transmitted carrier signal in a predetermined manner.

5. The method of claim 4, wherein modifying the transmitted carrier signal in a predetermined manner comprises sending out the carrier signal continuously.

6. The method of claim 1, wherein determining whether the received data is invalid comprises detecting inability to compute a proper synchronization word, a proper CRC, or a proper word length.

7. The method of claim 1, wherein suppressing the carrier comprises suppressing the carrier for a predetermined number of clock cycles.

8. The method of claim 1, wherein informing active transponders in the field that there was an incomplete read is performed prior to the transponder sending its complete data transmission.

9. The method of claim 8 wherein informing active transponders in the field that there was an incomplete read is performed substantially simultaneously upon the determination that invalid data transmission has been received.

10. The method of claim 1, wherein the receiving comprises receiving the data in groups of bits, and wherein the validity of each group of data is checked as it is received.

11. The method of claim 2, wherein determining complete data transmission comprises determining that a CRC for the received data is valid and modifying the carrier signal in a predetermined manner.

12. The method of claim 4, wherein modifying the carrier signal in a predetermined manner comprises suppressing the carrier signal for a predetermined number of clock cycles.

13. A method for reading one or more RFID transponders in a field, the transponders including transponders that are active and capable of communicating, the method comprising:

providing a carrier signal;

detecting the presence of at least one transponder, the detecting including using a demodulator and modifying the carrier signal by suppressing the carrier signal for a predetermined number of clock cycles;

receiving data from all active transponders in the field, the receiving including receiving the data in groups of one or more bits and checking the validity of each group of data as the group is received;

determining whether a valid data transmission has been received by detecting inability to compute a proper synchronization word, a proper CRC, or a proper word length;

in response to determining an invalid data transmission, modifying the carrier signal to inform all active transponders in the field that there was an incomplete read; and

transmitting the complete data for each transponder to a computer system for processing.

14. The method of claim 13, wherein modifying the carrier signal is performed prior to the transponder sending its complete data transmission.

15. The method of claim 13 wherein modifying the carrier signal is performed substantially simultaneously upon the determination that invalid data transmission has been received.

16. The method of claim 13 wherein the receiving and the determining whether a valid transmission has been received are iteratively repeated until the complete data has been read for each transponder in the field.

17. The method of claim 16, wherein the determining whether a valid transmission has been received comprises determining that a CRC is valid and modifying the carrier signal in a predetermined manner.

18. A method for reading one or more RFID transponders in a field, the method comprising:

providing a carrier signal;

detecting the presence of at least one transponder, the detecting including modifying the carrier signal in a predetermined manner;

receiving data from all active transponders in the field, the receiving including receiving the data in groups of one or more bits and checking the validity of each group of data as it is received;

determining whether a valid data transmission has been received;

the receiving and the determining being iteratively repeated until complete data for each transponder in the field has been read, the determining that complete data has been read for one of the transponders including determining that the CRC is valid and suppressing the carrier;

upon determining an invalid data transmission, modifying the carrier signal to inform all active transponders in the field that there was an incomplete read; and

transmitting the complete data for each transponder to a computer system for processing.

19. The method of claim 18, wherein modifying the carrier signal in a predetermined manner comprises sending out the carrier signal continuously.

20. The method of claim 18, wherein modifying the carrier signal in a predetermined manner comprises suppressing the carrier signal for a predetermined number of clock cycles.

21. The method of claim 20, wherein modifying the carrier signal is performed prior to the transponder sending its complete data transmission.

22. The method of claim 20 wherein modifying the carrier signal is performed substantially simultaneously upon the determination that an invalid data transmission has been received.

23. The method of claim 18, wherein determining whether the interrogator has received an invalid data transmission comprises detecting inability to compute a proper synchronization word, a proper CRC, or a proper word length.

24. A method for reading RFID transponders in a field, the method comprising:

transmitting a carrier signal;

receiving data from transponders in the field;

determining whether the received data is valid or invalid; and

in response to determining that the received data is invalid, informing all transponders in the field that there was an incomplete read, the informing including suppressing the carrier.

25. The method of claim 24, wherein the receiving and determining are iteratively repeated until the complete data is read for each transponder in the field.

26. The method of claim 25, further comprising transmitting the complete data for each transponder to a computer system for processing.

27. The method of claim 24, wherein determining whether the received data is invalid comprises detecting inability to compute a proper synchronization word, a proper CRC, or a proper word length.

28. The method of claim 24, wherein suppressing the carrier comprises suppressing the carrier for a predetermined number of clock cycles.

29. The method of claim 24, wherein informing active transponders in the field that there was an incomplete read is performed prior to the transponder sending its complete data transmission.

30. The method of claim 29 wherein informing active transponders in the field that there was an incomplete read is performed substantially simultaneously upon the determination that invalid data transmission has been received.

31. The method of claim 24, wherein the receiving comprises receiving the data in groups of bits, and wherein the validity of each group of data is checked as the group is received.

32. The method of claim 25, wherein determining complete data transmission comprises determining that a CRC for the received data is valid and modifying the carrier signal in a predetermined manner.

33. The method of claim 27, wherein modifying the carrier signal in a predetermined manner comprises suppressing the carrier signal for a predetermined number of clock cycles.

34. An interrogator for reading RFID transponders in a field, the interrogator comprising:

a modulator configured to transmit a carrier signal;

a receiver configured to receive data from transponders in the field;

circuitry coupled to the modulator and receiver configured to determine whether the received data is valid or invalid and, in response to determining that the received data is invalid, to inform all transponders in the field that there was an incomplete read, by suppressing the carrier for an amount of time.