Method and system for inventorying wireless transponders providing anti-eavesdropping anti-collision

• US 8,258,927 B1
• Filed: 03/28/2008
• Issued: 09/04/2012
• Est. Priority Date: 04/06/2007
• Status: Expired due to Fees

• Current Assignee: Eigent Technologies Incorporated
• Original Assignee: Eigent Technologies Incorporated
• Inventors: Warner, Robert, Winters, Jack
• Primary Examiner(s): Mehmood, Jennifer
• Assistant Examiner(s): Knox, Kaleria
• Application Number:
  US12/079,826
• Time in Patent Office: 1,621 Days
• Field of Search: 340/572.1, 340/10.2, 380/46, 714/768, 705/16, 726/2, 701/200
• US Class Current: 340/10.2
• CPC Class Codes: G06K 7/10059 transponder driven
• CPC Class Codes: H04Q 2213/13095 PIN / Access code, authentication

Abstract

The present invention provides one or more powered wireless transponders and/or one or more passive wireless transponder devices communicating with a reader/interrogator and the method of efficiently inventorying these devices without the risk of eavesdropping. A reader transmits a random number and transponders generate their own random number. The transponders whose random number matches all or a part of the random number responds. If a collision occurs, the reader'"'"'s random number can be changed and retransmitted until almost one transponder response is verified in a tree search algorithm. Specifically, the invention concerns a method for inventorying wireless transponders providing anti-eavesdropping anti-collision.

Claims

1. A method for inventorying wireless transponders providing anti-eavesdropping and anti-collision comprising the steps of:

(a) generating a reader random number at a reader;

(b) transmitting at least a portion of said reader random number from said reader to one or more transponders; and

(c) at each of said one or more transponders, transmitting a response to said reader when at least a portion of a transponder random number generated matches said received portion of said reader random number, said transponder random number being generated at a separate random number generator of said transponder,

wherein a length of said reader random number is continuously updated according to the number of said one or more transponders that said reader wants to respond and whether the reader received a response.

2. The method of claim 1 wherein said reader transmits to more than one transponder and further comprising the step of:

determining if there are any collisions of said responses.

3. The method of claim 2 wherein if any said collisions are determined further comprising the steps of:

(d) increasing said portion of said reader random number transmitted from said reader in step (b); and

repeating steps (b) through (d) until no said collisions occur.

4. The method of claim 3 further comprising the steps of:

at said reader, reversing polarity of a last bit of said reader random number and repeating steps (b) through (d) until no collisions occur.

5. The method of claim 3 wherein if said collision is determined said transponders of said collision each generating a new transponder random number and repeating steps (b) through (d) until no collisions occur.

6. The method of claim 1 further comprising the step of storing said response at said reader.

7. The method of claim 1 wherein said response is said portion of said transponder random number which matches said received portion of said reader random number.

8. The method of claim 1 wherein said response is an acknowledgment signal.

9. The method of claim 1 further comprising the step of:

verifying the received response at said reader by repeating steps (a) through (c) a predetermined number of times.

10. The method of claim 1 wherein said reader can stop at least one of said transponders from responding when at least a portion of a transponder random number generated at said transponder matches said received portion of said reader random number.

11. A system for inventorying wireless transponders comprising:

a reader;

one or more transponders;

means for generating a reader random number at said reader;

means for transmitting at least a portion of said reader random number from said reader to said one or more transponders; and

at each of said one or more transponders, means for transmitting a response to said reader when at least a portion of a transponder random number generated at said transponder matches said received portion of said reader random number, said transponder random number being generated at a separate random number generator of said transponder,

wherein a length of said reader random number is continuously updated according to the number of said one or more transponders that said reader wants to respond and whether the reader received a response.

12. The system of claim 11 wherein said reader transmits to more than one transponder and further comprising:

collision means for determining if there are any collisions of said responses.

13. The system of claim 12 further comprising:

means for transmitting when said collisions means determines a collision at least a portion of said reader random number from said reader to said one or more transponders until no said collisions occur.

14. The system of claim 13 further comprising:

at said reader, means for reversing polarity of a last bit of said reader random number.

15. The system of claim 13 wherein if said collision is determined said transponders of said collision including means for generating a new transponder random number means for transmitting at least a portion of said reader random number from said reader to said one or more transponders until no collisions occur.

16. The system of claim 11 further comprising means for storing said response at said reader.

17. The system of claim 11 wherein said response is said portion of said transponder random number which matches said received portion of said reader random number.

18. The system of claim 11 wherein said response is an acknowledgment signal.

19. The system of claim 11 further comprising:

means for verifying the received response at said reader by retransmitting said reader random number a predetermined number of times.

20. The system of claim 11 wherein said reader can stop at least one of said transponders from responding when said at least a portion of a transponder random number generated at said transponder matches said received portion of said reader random number.