Method for handling collision in an identification system

• US 9,070,003 B2
• Filed: 02/09/2012
• Issued: 06/30/2015
• Est. Priority Date: 04/04/2011
• Status: Active Grant

• Current Assignee: NXP B.V. (NXP Semiconductors NV)
• Original Assignee: NXP B.V. (NXP Semiconductors NV)
• Inventors: Nowottnick, Juergen
• Primary Examiner(s): Balaoing, Ariel
• Assistant Examiner(s): LITTLEJOHN JR, MANCIL H
• Application Number:
  US13/370,042
• Publication Number:
  US 20120249308A1
• Time in Patent Office: 1,237 Days
• Field of Search: 340 101- 106, 342/359
• 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/10108 interrogating only those RFIDs that fulfill a predetermined requirement, e.g. selecting all RFIDs having the same speed and moving in a cloud like fashion, e.g. on the same train; interrogating only RFIDs having a certain predetermined temperature, e.g. in the same fridge, another possibility being the active ignoring of a group of tags that fulfill a predetermined requirement, equivalent to the Boolean NOT operation
• CPC Class Codes: G08B 13/14 by lifting or attempted removal of hand-portable articles
• CPC Class Codes: H04Q 5/22 the subordinate centre not permitting interconnection of subscribers connected thereto

Abstract

A method for handling collision in an identification system where the identification system includes a reader, a first transponder and a second transponder. The method involves the reader transmitting an initialization command to the first transponder and to the second transponder; upon receiving the initialization command, the first transponder and the second transponder enter into a muted state where the first transponder and the second transponder do not respond to commands from the reader; in a randomly determined first start time slot the first transponder enters into an un-muted state and the first transponder remains in the un-muted state until the reader sends a mute command to the first transponder; in a randomly determined second start time slot the second transponder enters into an un-muted state and the second transponder remains in the un-muted state until the reader sends a mute command to the second transponder.

Claims

1. A method for handling collision in an identification system the method comprising the following steps:

a reader device transmits an initialization command to a first transponder and to a second transponder;

upon receiving the initialization command, the first transponder and the second transponder enter into a muted state, and in the muted state the first transponder and the second transponder do not respond to commands from the reader device;

in a first start time slot randomly determined by the first transponder, the first transponder enters into an un-muted state from the muted state and the first transponder remains in the un-muted state until the reader device sends a mute command to the first transponder;

in a second start time slot randomly determined by the second transponder, the second transponder enters into an un-muted state from the muted state and the second transponder remains in the un-muted state until the reader device sends a mute command to the second transponder;

wherein, when the first start time slot and the second time slot occur at the same randomly determined time slot, then;

when a transponder has a weaker signal modulation than another transponder, then the transponder with the weaker signal modulation re-enters into a muted state until a third start time slot randomly determined by the transponder corresponding to the weaker signal modulation; and

when the signal modulation of the first transponder and the second transponder have substantially the same strength, then the first transponder and the second transponder re-enter into a muted state until a start time slot randomly determined by the corresponding transponder.

2. A method as claimed in claim 1,

wherein, in the un-muted state, the first transponder and the second transponder respond to commands from the reader device.

3. A method as claimed in claim 2,

wherein the commands from the reader device comprise requests for identification codes, and wherein the first transponder and the second transponder, upon receipt of said requests, transmit a first identification code and a second identification code, respectively, to the reader device.

4. A method as claimed in claim 3,

wherein, if a strong collision occurs during simultaneous transmission of the first identification code and the second identification code, the identification system is re-initialized and the method is re-applied.

6. The method of claim 3, wherein the responses to commands from the reader further comprise cyclic redundancy codes, the cyclic redundancy codes having a predefined relationship to identification codes of the transponders.

5. An identification system comprising a reader device, a first transponder and a second transponder,

wherein the reader device is arranged to transmit an initialization command to the first transponder and to the second transponder;

wherein the first transponder and the second transponder are arranged to enter into a muted state upon receipt of the initialization command;

wherein, in the muted state, the first transponder and the second transponder are arranged to refrain from responding to commands from the reader device;

wherein, in a first start time slot randomly determined by the first transponder, the first transponder is arranged to enter into an un-muted state from the muted state and the first transponder is arranged to remain in the un-muted state until the reader device sends a mute command to the first transponder;

wherein, in a second start time slot randomly determined by the second transponder, the second transponder is arranged to enter into an un-muted state from the muted state and the second transponder is arranged to remain in the un-muted state until the reader device sends a mute command to the second transponder;

wherein, when the first start time slot and the second time slot occur at the same randomly determined time slot, then;

when a transponder has a weaker signal modulation than another transponder, then the transponder with the weaker signal modulation re-enters into a muted state until a third start time slot randomly determined by the transponder corresponding to the weaker signal modulation; and

when the signal modulation of the first transponder and the second transponder have substantially the same strength, then the first transponder and the second transponder re-enter into a muted state until a start time slot randomly determined by the corresponding transponder.

7. A method for handling collision by a transponder in an identification system, the method comprising:

upon receiving an initialization command from a reader device, a transponder enters into a muted state and, in the muted state, the transponder does not respond to external commands;

in a start time slot randomly determined by the transponder, the transponder enters into an un-muted state from the muted state and remains in the un-muted state until at least one of;

a collision occurs with another transponder having a stronger modulated signal, upon which the transponder re-enters into a muted state until a second start time slot randomly determined by the transponder;

or

a collision occurs with another transponder having a substantially similar strength modulated signal, upon which the transponder re-enters into a muted state until a second start time slot randomly determined by the transponder.

8. The method of claim 7, wherein the transponder remains un-muted for more than one time slot.

9. The method as claimed in claim 7,

wherein, in the un-muted state, the transponder responds to commands from the reader device.

10. The method as claimed in claim 9,

wherein the commands from the reader device comprise requests for identification codes, and wherein the transponder, upon receipt of said requests, transmits an identification code to the reader device.

11. The method as claimed in claim 10,

wherein, if a strong collision occurs during transmission of the identification code, the identification system is re-initialized and the method is re-applied.

12. The method of claim 10, wherein the responses to commands from the reader further comprise cyclic redundancy codes, the cyclic redundancy codes having a predefined relationship to identification codes of the transponders.