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 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 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;
(f) 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).
0 Assignments
0 Petitions
Accused Products
Abstract
A method for identifying objects using an interrogation device on a communication channel is disclosed. Each object has an identification number in the form of a plurality of digits and has the ability to communicate to the interrogating device at least two different predetermined responses to indicate the value of the digits contained in its identification number. The objects are activated, and a single digit from currently activated objects is interrogated, and each object sends one of the predetermined responses. The value of the received responses is recorded, and those objects which responded with any but one of the at least two different messages are signaled to enter a deactivated state when two of the at least two different messages are received. The sequence of responses transmitted and received thus far for those objects placed in the deactivated state are recorded. Objects will no longer respond until the step of activating is repeated. The steps are selectively repeated until all of the predetermined responses are obtained for the complete identification number of at least one of the objects. The steps may thereafter be selectively repeated until the identification number of each of the objects is obtained.
-
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 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 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; (f) 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). - 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 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 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. - 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 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 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. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification