Anti-collision coupling for contactless cards

• US 9,189,665 B2
• Filed: 11/23/2010
• Issued: 11/17/2015
• Est. Priority Date: 01/03/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Yong-Wook
• Primary Examiner(s): WALSH, DANIEL I
• Application Number:
  US12/952,772
• Publication Number:
  US 20110062233A1
• Time in Patent Office: 1,820 Days
• US Class Current: 1/1
• 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/10019 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. collision between the communication channels used by wireless communication devices, where the solution is not particularly adapted for RFIDs or the like, H04W74/08
• CPC Class Codes: G06K 7/10029 the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
• CPC Class Codes: G06K 7/10069 the collision being resolved in the frequency domain, e.g. by hopping from one frequency to the other frequency hopping or spread spectrum techniques H04B7/00
• CPC Class Codes: G06K 7/10079 the collision being resolved in the spatial domain, e.g. temporary shields for blindfolding the interrogator in specific directions

Abstract

Contactless cards and a corresponding anti-collision coupling method are provided, where the method includes requesting that the cards transmit their unique identifiers that each include a fixed number of bytes, receiving the unique identifiers simultaneously as byte-wise positive pulses, counting the received positive pulses, and determining that more than one card responded if the number of received positive pulses exceeds the fixed number of bytes; and where the contactless cards each include a unique identifier having a number of bytes, a receiver for receiving an anti-collision command indicative of a desired identifier byte, a comparator in signal communication with the receiver for comparing the desired identifier byte with a corresponding byte of the unique identifier, and a transmitter responsive to the comparator for transmitting the unique identifier as byte-wise positive pulses if the desired identifier byte matches the corresponding byte of the unique identifier.

Claims

1. A method of detecting at least one contactless device that has a unique identification code (UID), the method comprising:

requesting transfer of a UID;

receiving at least one positive pulse indicative of a UID; and

detecting whether more than one UID was transferred if the number of positive pulses received exceeds the number expected for one UID,

wherein when more than one UID was detected, the method further comprising;

selecting a first UID byte from UID bytes determined from the received positive pulses;

requesting transfer of a UID having the selected first UID byte;

receiving at least one positive pulse indicative of a UID; and

detecting whether more than one UID having the selected first UID byte was transferred if the number of positive pulses received exceeds the number expected for one UID,

wherein when more than one UID having the selected first UID byte was detected, the method further comprising;

selecting a second UID byte from UID bytes determined from the received positive pulses;

requesting transfer of a UID having the selected first UID byte and the selected second UID byte;

receiving at least one positive pulse indicative of a UID; and

detecting whether more than one UID having the selected first UID byte and the selected second UID byte was transferred if the number of positive pulses received exceeds the number expected for one UID.

2. The method as defined in claim 1, wherein the UID comprises at least one byte, each byte being received in the shape of a positive pulse.

3. The method as defined in claim 1, wherein after one UID was transferred, the method further comprising activating the device corresponding to the transferred UID.

4. The method as defined in claim 1, wherein after one UID having the selected first UID byte was transferred, the method further comprising activating the card corresponding to the transferred UID.

5. The method as defined in claim 1, wherein after one UID having the selected first UID byte and the selected second UID byte was transferred, the method further comprising activating the card corresponding to the transferred UID.

6. The method as defined in claim 1, wherein after more than one UID having the selected first UID byte and the selected second UID byte was detected, the method further comprising:

selecting another UID byte from the received UID bytes;

requesting transfer of a UID having the selected first UID byte and the selected second UID byte and the selected other UID byte;

receiving at least one positive pulse indicative of a UID; and

detecting whether more than one UID having the selected first UID byte and the selected second UID byte and the selected other UID byte was transferred if the number of positive pulses received exceeds the number expected for one UID.

7. The method as defined in claim 6, wherein after one UID having the selected first UID byte and the selected second UID byte and the selected other UID byte was transferred, the method further comprising activating the card corresponding to the transferred UID.

8. A contactless card reader, comprising:

a transmitter for transmitting an anti-collision command indicative of at least one desired identifier byte;

a receiver for receiving a unique identifier as byte-wise positive pulses if the at least one desired identifier byte matches at least one corresponding byte of the unique identifier;

a detector in signal communication with the receiver for detecting a collision when the number of positive pulses exceeds the number of bytes in the unique identifier;

a caller in signal communication with the transmitter for calling all contactless cards within a given range of the reader;

a memory in signal communication with the receiver for storing in an ordered byte-wise manner all unique identifier bytes received in response to the caller; and

an anti-collision commander in signal communication with the memory and the transmitter for issuing the anti-collision command to differentiate between multiple contactless cards,

wherein the memory is configured as a top matrix having a separate column and row for each byte of a unique identifier and having an additional row for each non-duplicate byte entry in any column.

9. The contactless card reader as defined in claim 8, wherein the caller calls all contactless cards within a given range of the reader at a periodic interval.

10. The contactless card reader as defined in claim 8, wherein the caller calls all contactless cards within a given range of the reader in response to a passive indication of at least one card.

11. The contactless card reader as defined in claim 8, wherein the detector fills in all remaining rightmost byte values for a row with the byte values of a unique identifier for a given card whenever a collision is not detected.

12. The contactless card reader as defined in claim 8, wherein the detector fills in one leftmost of the remaining byte values for a row with a commanded byte value of a unique identifier for a given card whenever a collision matches the existing byte and position.

13. An anti-collision coupling method for contactless cards, the method comprising:

requesting that the cards transmit their unique identifiers, wherein each unique identifier comprises a fixed plurality of bytes;

receiving the unique identifiers from each of the cards simultaneously as byte-wise positive pulses;

counting the received positive pulses;

determining that more than one card responded if the number of received positive pulses exceeds the fixed plurality of bytes;

initializing a byte position counter;

setting a byte value to a byte value received in the first byte position of the unique identifiers;

forming an anti-collision command having the byte position counter and the byte value;

i) transmitting the anti-collision command comprising the byte position counter and at least one byte value to the cards;

ii) receiving the unique identifiers simultaneously as byte-wise positive pulses;

iii) counting the received positive pulses; and

iv) determining if more than one card responded if the number of received positive pulses exceeds the fixed plurality of bytes.

14. The anti-collision coupling method as defined in claim 13, further comprising, if more than one card responded:

incrementing the byte position counter;

setting the byte value to a byte value received in the incremented byte position of the unique identifiers;

updating the anti-collision command by updating the byte position counter and adding the byte value; and

repeating the steps i)-iv) of claim 13.

15. The anti-collision coupling method as defined in claim 13, further comprising, if only one card responded:

determining that the reader has not called all of the unique identifier bytes corresponding to the current byte position counter;

setting the byte value to another byte value received in the first byte position of the unique identifiers;

updating the anti-collision command with the current byte value; and

repeating the steps i)-iv) of claim 13.

16. The anti-collision coupling method as defined in claim 13, further comprising, if only one card responded:

determining that the reader has called all of the unique identifier bytes corresponding to the current byte position counter; and

activating the called cards corresponding to the received unique identifiers.