Communications: electrical – Continuously variable indicating – With meter reading
Reexamination Certificate
1998-10-27
2004-11-02
Zimmerman, Brian (Department: 2635)
Communications: electrical
Continuously variable indicating
With meter reading
C340S003510, C340S003520, C710S110000, C710S111000
Reexamination Certificate
active
06812852
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to communications between a master station and one or more slave stations. More specifically, the invention relates to a master station selecting subset(s) of the slave stations by broadcasting commands with conditions that the selected slaves meet.
BACKGROUND OF THE INVENTION
In the prior art, a master control unit is to communicate with a plurality of autonomous and independent slaves. In such environment, the number of slaves is often not known a priori. There may in fact be no slaves with which the master can communicate. Among the reasons the master may have to communicate with the slaves are (a) the need to acknowledge their presence, (b) identify and count them and/or (c) order them to perform tasks. This kind of computational environment falls under the broad category of broadcasting sequential processes, which is defined by Narain Gehani in Chapter 9 of the book co-edited with Andrew McGettrick, “Concurrent Programming” (Addison-Wesley, 1988), which is herein incorporated by reference in its entirety.
Because the master often does not know ahead of time the number of slaves present and because that number may be very large and possibly unyieldy, it is advantageous for the master to be able to select a subset of the slaves with whom to communicate further. Such a selection must of course be done by a conditional. Those slaves that meet the condition are thus considered selected, while those that do not meet the condition are considered not selected. The selection is performed by broadcasting to all slaves the condition that must be met. This is akin to asking those among a large crowd of people whose last name is Lowell to raise their hand. Each slave is defined has having at least the capability to listen to the master's broadcasts, to receive the broadcast condition and to self-test so as to determine whether it meets the condition. See for example, U.S. patent application Ser. No. 08/303,965, entitled “Radio Frequency (RF) Group Select Protocol” to Cesar et al. filed on Sep. 9, 1994 which is herein incorporated by reference in its entirety.
Practical environments where this computational model can be applied include bus arbitration, wireless communication, distributed and parallel processing. Characteristic of such environments is the existence of a protocol for how master and slaves communicate. The aforementioned capability of subset selection can be an important additional component of that protocol.
Finite state-machines are a well-known modelling tool. The set theory that often accompanies the definition of finite state-machines is also well known. Both subjects are amply covered in any of many books on discrete or finite mathematics that are available today. The book by Ralph Grimaldi, “Discrete and Combinatorial Mathematics: An Applied Introduction” (Addison-Wesley, 1985), is a fine example of its kind.
STATEMENT OF PROBLEMS WITH THE PRIOR ART
In the prior art, the methods used for selecting subsets of slaves is limited to comparisons against the information held by the slaves such that the comparison is either true or false and the slaves can be in either of two selection states: selected or not selected. The slave may contain many other states, but only two are effectively dedicated to the purpose of subset selection.
In some older prior art, a comparison will override a previous comparison. There is no notion of accumulating and combining successive comparisons to effect a selection according to a complex condition.
More recent prior art allows slaves to move between two selection states according to successive comparisons. That allows some complex conditions to be effected. However not all complex conditions can be effected with such two-selection-state machine. For example, the complex condition “is-red and is-not tall or is-not-red and is-tall”, that is, the EXCLUSIVE-OR of the two simple comparisons “is-red” and “is-tall”, can not be performed such that the subset of slaves that satisfy the EXCLUSIVE-OR are in the first state and those that do not satisfy the EXCLUSIVE-OR are in the second state. In the case of complex conditions involving two comparisons and their negation, the two-selection-state machine can not perform the EXCLUSIVE-OR and the EQUIVALENCE logical operators. In the case of complex conditions involving more than two comparisons and their negation, the two-selection-state machine can not perform an increasingly large number of logical equations.
In the prior art, conditions such as the EXCLUSIVE-OR must be broken up into two independent processing steps. First, slaves satisfying the first AND term are selected and all necessary processing sequence is performed over them. Second, after a general reset, slaves satisfying the second AND term are selected and the same necessary processing sequence is repeated over those. That means that the processing sequence must be broadcast twice. In the case of more complicated conditions, rebroadcasting of such sequence may happen more than twice. For example, the condition (A*~B*~C)+(~A*B*~C)+(~A*~B+C) would need three rebroadcasts.
The only conditions that can be executed in a single round of broadcasting by a two-selection-state logic as used by the prior art are those conditions that can be expressed by a left-nested expressions, such as ((A+B+C)*D*E)+F). OR conditions, such as (A+B+C+D), and AND conditions, such as (A*B*C), are particular cases of left-nested expressions. In contrast, EXCLUSIVE-OR type conditions, such as (A*B*~C)+(A*~B*C)*(~A*B*C), can not be written as left-nested expressions and therefore can not be handled by the two-selection-state logic.
Among the prior art is U.S. Pat. No. 5,434,572, entitled “System and Method for Initiating Communications between a Controller and a Selected Subset of Multiple Transponders in a Common RF Field” to Smith dated Jul. 18, 1995. The method begins by selecting all “transponders” in a field and, by a sequence of commands, incrementally moving groups of slaves to a “reset” condition.
In the U.S. Pat. No. 5,410,315, entitled “Group-Addressable Transponder Arrangement” to Huber dated Apr. 25, 1995, a selection is essentially made through a comparison against a “group and/or unit address”. Unlike Smith, there is no progressive incremental refinement. Huber can perform only limited AND operations.
OBJECTS OF THE INVENTION
An object of this invention is a system and method for using arbitrarily complex logical conditions to select slave stations that satisfy those conditions transmitted by a master station through a series one or more commands.
An object of this invention is a system and method for using arbitrarily complex logical conditions to select RF transponders that satisfy those conditions transmitted by a base station through a series one or more commands.
SUMMARY OF THE INVENTION
The present invention is a system and method for selecting a subset of a plurality of autonomous and independent slaves, wherein each slave comprises (i) a three-state machine dedicated to selection, (ii) some other stored information, and (iii) a logic to execute externally provided commands in a command sequence that exercise the three-state machine. The primary purpose of the commands is to effect state transitions. The slave receives the command, which causes a comparison to be performed against the slave's stored information, the results of which possibly causing a state transition in the slave.
The commands, in a sequence called a command sequence, are broadcast from at least one master control unit to zero or more slaves. The exact number of slaves may not be known by the master. The master executes a method by which a sequence of discrete commands is broadcast to all slaves. The overall purpose of the method is to bring a subset of the slaves to be at the same state of their three-state machine, while all other slaves are at any one of the two other remaining states.
A three-state machine dedicated to selection is present in every slave. Each slave is a
Intermac IP Corp.
Yang Clara
Zimmerman Brian
LandOfFree
System and method for selecting a subset of autonomous and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for selecting a subset of autonomous and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for selecting a subset of autonomous and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3292295