Deterministic Method for efficiently querying and identifying multiple items on a communication channel
First Claim
1. A method for identifying a plurality of objects via interrogation over a communication channel, wherein each object to be identified includes an identification number having a plurality of digits, wherein each object has the ability to communicate at least either first or second responses to indicate a value of each of the digits contained in its respective identification number and wherein each object is operative in response to a plurality of predetermined commands each characterized by a predetermined signal timing, the method comprising the steps of:
- (a) activating the plurality of objects;
(b) interrogating a single digit of the identification number from each currently activated object, wherein each of the plurality of objects communicates either the first or second response to indicate the value of the interrogated single digit of its respective identification number;
(c) recording the value of each of the responses communicated in step (b);
(d) signaling those objects which communicated the first response with a first one of the predetermined commands to enter a deactivated state when both the first response and the second response were communicated in step (b);
(e) recording via a buffer the sequence of responses received for those objects placed in the deactivated state in step (d), wherein there are recorded incomplete identification numbers for the objects in the deactivated state and the objects in the deactivated state will no longer respond until the step of activating is repeated;
(j) repeating steps (b), (c), (d) and (e) until a complete identification number is obtained of at least one of the objects;
(g) recording the complete identification number;
(h) activating the plurality of objects;
(i) transmitting one of the sequence of incomplete responses which was recorded in step (e) but not yet transmitted in this step, to the plurality of objects;
(j) signaling the objects with identification sequences that do not begin with the sequence of incomplete responses to enter the deactivated state, and(k) repeating the steps (b), (c), (d), (e), (f), (g), (h), (i) and (j) until all of the incomplete sequences which may have been recorded in step (e) have been transmitted in step (i),wherein a completion time for the method is deterministic for a given number of objects, wherein at a subsequent point in time the method is repeated to identify one or more additional objects.
0 Assignments
0 Petitions
Accused Products
Abstract
Methods for efficiently querying and identifying multiple items on a communication channel are disclosed. The methods preferably use radio frequency identification with interrogation devices and systems that identify radio frequency identification transponders. A depth-first tree traversal protocol algorithm, including commands and symbols, preferably is used to more efficiently interrogate a plurality of transponders in a short amount of time. The communication channel may be an RFID communication channel or a wired communication channel. The time required to obtain the identification numbers of the objects may be made deterministic. The objects to be identified may be clothing, luggage, furniture, computers, parcels, vehicles, warehouse inventory, components on an assembly line or documents.
57 Citations
20 Claims
-
1. A method for identifying a plurality of objects via interrogation over a communication channel, wherein each object to be identified includes an identification number having a plurality of digits, wherein each object has the ability to communicate at least either first or second responses to indicate a value of each of the digits contained in its respective identification number and wherein each object is operative in response to a plurality of predetermined commands each characterized by a predetermined signal timing, the method comprising the steps of:
-
(a) activating the plurality of objects; (b) interrogating a single digit of the identification number from each currently activated object, wherein each of the plurality of objects communicates either the first or second response to indicate the value of the interrogated single digit of its respective identification number; (c) recording the value of each of the responses communicated in step (b); (d) signaling those objects which communicated the first response with a first one of the predetermined commands to enter a deactivated state when both the first response and the second response were communicated in step (b); (e) recording via a buffer the sequence of responses received for those objects placed in the deactivated state in step (d), wherein there are recorded incomplete identification numbers for the objects in the deactivated state and the objects in the deactivated state will no longer respond until the step of activating is repeated; (j) repeating steps (b), (c), (d) and (e) until a complete identification number is obtained of at least one of the objects; (g) recording the complete identification number; (h) activating the plurality of objects; (i) transmitting one of the sequence of incomplete responses which was recorded in step (e) but not yet transmitted in this step, to the plurality of objects; (j) signaling the objects with identification sequences that do not begin with the sequence of incomplete responses to enter the deactivated state, and (k) repeating the steps (b), (c), (d), (e), (f), (g), (h), (i) and (j) until all of the incomplete sequences which may have been recorded in step (e) have been transmitted in step (i), wherein a completion time for the method is deterministic for a given number of objects, wherein at a subsequent point in time the method is repeated to identify one or more additional objects. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for identifying one of a plurality of objects via interrogation over a communication channel, wherein each object includes an identification number having a plurality of digits, wherein each object has the ability to communicate at least either first or second responses to indicate a value of each of the digits contained in its respective identification number and wherein each object is operative in response to a plurality of predetermined commands each characterized by a predetermined signal timing, the method comprising the steps of:
-
(a) activating the plurality of objects; (b) interrogating a single digit of the identification number from each activated object, wherein each of the plurality of objects communicates either the first or second response to indicate the value of the interrogated single digit of its respective identification number; (c) recording the value of each of the responses communicated in step (b); (d) signaling those objects which communicated the first response with a first one of the predetermined commands to enter a deactivated state when both the first response and the second response were communicated in step (b); (e) recording via a buffer the sequence of responses received for those objects placed in the deactivated state in step (d), wherein there are recorded incomplete identification numbers for the objects in the deactivated state and the objects in the deactivated state will no longer respond until the step of activating is repeated; and (f) repeating steps (b), (c), (d) and (e) until a complete identification number is obtained of the one of the plurality of objects, wherein a completion time for the method is deterministic for a given number of objects, wherein at a subsequent point in time the method is repeated to identify one or more additional objects. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method for identifying one of a plurality of objects via interrogation over a radio frequency communication channel based on a depth-first tree traversal protocol, wherein each object includes an identification number having a plurality of digits, wherein each object has the ability to communicate at least either first or second responses to indicate a value of each of the digits contained in its respective identification number and wherein each object is operative in response to a plurality of predetermined commands each characterized by a predetermined signal timing, the method comprising the steps of:
-
(a) activating the plurality of objects; (b) interrogating a single digit of the identification number from each activated object, wherein each of the plurality of objects communicates either the first or second response to indicate the value of the interrogated single digit of its respective identification number; (c) recording the value of each of the responses communicated in step (b); (d) signaling those objects which communicated the first response with a first one of the predetermined commands to enter a deactivated state when both the first response and the second response were communicated in step (b); (e) recording via a buffer the sequence of responses received for those objects placed in the deactivated state in step (d), wherein there are recorded incomplete identification numbers for the objects in the deactivated state and the objects in the deactivated state will no longer respond until the step of activating is repeated; and (f) repeating steps (b), (c), (d) and (e) until a complete identification number is obtained of the one of the plurality of objects, wherein the complete identification number is obtained on a depth-first tree traversal protocol, wherein a completion time for the method is deterministic for a given number of objects, wherein at a subsequent point in time the method is repeated to identify one or more additional objects. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification