Token passing protocol for RFID systems

• US 20070229226A1
• Filed: 03/31/2006
• Published: 10/04/2007
• Est. Priority Date: 03/31/2006
• Status: Active Grant

• Current Assignee: Symbol Technologies, LLC (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Duron, Mark, Strzelczyk, Martin, Arnold, Jens, Soleimani, Mohammad, Boschini, Ron, Molina, Victor, Pinson, Darrel
• Granted Patent: US 7,714,697 B2
• Time in Patent Office: Days
• US Class Current: 340/10.200
• CPC Class Codes: H04W 74/00 Wireless channel access

Abstract

Methods, systems and apparatuses for RFID readers forming a reader network are described. In an aspect of the present invention, a plurality of RFID readers are configured to interrogate tags. Furthermore, the readers are configured to communicate with one another by transferring a token, represented by a signal. Possession of the token enables the reader to access a RF communications medium. Readers can be arranged in a ring configuration, and interconnected via wired links. A secondary token may circulate in the ring in addition to the primary token, to ensure redundancy in the system. A reader waits for a predetermined time interval before accessing the RF communications medium.

Claims

1. A method in a first reader for time multiplexing access to a communication medium in a first radio frequency identification (RFID) communications system that includes a plurality of RFID readers, wherein the method comprises the steps of:

(a) entering into a token passing mode;

(b) waiting for a predetermined time interval before accessing the communication medium;

(c) possessing a token, possession of which permits the reader to access the communication medium for tag interrogation;

(d) determining whether to access the communication medium for tag interrogation;

(e) retaining the token for a period of time; and

(f) passing the token to a second reader.

2. The method of claim 1, further comprising:

(g) accessing the communication medium if a need to interrogate tags is determined by the reader before performing step (f).

3. The method of claim 1, wherein in step (b), the predetermined interval of time is a multiple of a time interval greater than a cycle time, wherein the cycle time is a minimum time required for a token to be transferred at least once to each of the plurality of RFID readers in the network.

4. The method of claim 1, wherein step (e) further comprises:

(h) analyzing an environment to determine whether a second RFID communications system needs to access the communications medium for tag interrogation;

(i) calculating a time interval greater than the time required by the second communications system to perform at least one tag interrogation, if it is determined that the second communications system needs to access the communications medium; and

(j) prior to performing step (f), adjusting a token retention time to be equal to the time interval calculated in step (i).

5. The method of claim 1, wherein step (e) further comprises:

(k) determining a time limit, wherein the first reader is enabled to possess the token for a time interval less than or equal to the determined time limit, after which the first reader transfers the token to a second reader in the network.

6. A radio frequency identification (RFID) communications system, comprising:

a plurality of RFID readers that form a token passing network, wherein at least two of the readers are configured to receive and transfer a token for time multiplexing access to a communication medium to perform at least one RF tag interrogation.

7. The system of claim 6, further comprising:

a population of RFID tags, wherein each tag of the population is within the interrogation range of at least one of the RFID readers.

8. The system of claim 6, wherein the plurality of RFID readers comprises:

a primary reader that generates a primary token, possession of which enables a reader to access the communication medium for tag interrogation, and, wherein the primary reader transfers the primary token to another reader in the token passing network.

9. The system of claim 8, wherein the primary reader randomly selects a time slot during which the primary reader is enabled to access the communication medium for tag interrogation.

10. The system of claim 9, wherein readers of the plurality of readers other than the primary reader occupy time slots later than the time slot selected by the primary reader, wherein a reader occupying a later time slot is inhibited from generating a primary token as long as a previously generated primary token exists in the token passing network.

11. The system of claim 6, wherein a reader is allowed to generate a token only at the beginning of a pre-selected time slot.

12. The system of claim 8, wherein a reader of the plurality of RFID readers comprises a secondary token generator that generates a secondary token, possession of which alerts a reader that it will possess the primary token next.

13. The system of claim 12, wherein the secondary token is transferred from a first reader to a third reader, bypassing at least a second reader coupled in between the first reader and the third reader.

14. The system of claim 12, wherein a reader possessing the secondary token is allowed to access the communication medium for tag interrogation if a predetermined interval of time has passed, and the reader possessing the secondary token has not currently received the primary token.

15. The system of claim 6, wherein a reader of the plurality of readers is a master reader configured to generate a slave token to transfer to at least one slave reader coupled to the master reader.

16. The system of claim 15, further comprising one or more slave readers configured to receive the slave token from the corresponding master reader, and send the slave token back to the master reader.

17. The system of claim 6, wherein the network comprises:

one or more local networks, spatially separated from one another, wherein each of the local networks comprises one or more readers that circulate a local token, and

wherein one or more of the readers in a first local network circulate a first local token in temporal synchronization with readers in a second local network that circulate a second local token.

18. The system of claim 17, wherein temporally synchronized readers are spatially arranged in a one dimensional linear arrangement, two dimensional planar arrangement or a three dimensional stacked arrangement.

19. The system of claim 6, wherein each of the readers is assigned a value corresponding to a priority level in the network.

20. The system of claim 19, wherein a reader with an assigned value indicating a lower priority is configured to pass the token for a pre-determined fixed number of ‘

n’

times without performing an RF interrogation, and wherein the reader is required to interrogate tags at least once when it receives the token for the (n+1)th time.

21. A radio frequency identification (RFID) reader, comprising:

at least one antenna;

a tag communications module coupled to the at least one antenna and configured to interrogate tags;

a token interface module configured to generate and transfer a token to another reader within a token passing reader network; and

a timing module coupled to the tag communications module and the token interface module, wherein the timing module calculates a desired variable time interval for interrogating tags.

22. The RFID reader of claim 21, wherein the reader further comprises:

a priority-assignor module, that assigns a value indicating the relative priority level of the reader in the network;

a synchronization module coupled to the timing module, the synchronization module enabling the reader to synchronize tag interrogation with other readers that are spatially separated.