Method and apparatus for selecting a batch of pending messages for a next transmission

• US 5,767,785 A
• Filed: 05/01/1996
• Issued: 06/16/1998
• Est. Priority Date: 05/01/1996
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Goldberg, Steven Jeffrey
• Primary Examiner(s): Horabik, Michael
• Assistant Examiner(s): WILSON JR, WILLIAM HALL
• Application Number:
  US08/641,596
• Time in Patent Office: 776 Days
• Field of Search: 340/825.44, 340/825.47, 340/311.1, 340/825.69, 455/186.1, 455/31.1, 455/426, 455/67.3, 455/69, 455/440, 455/441, 455/67.1, 455/226.2, 455/452, 455/512, 370/313, 395/10, 395/3, 395/12, 395/20, 395/61
• US Class Current: 340/7.43
• CPC Class Codes: H04W 88/185 Selective call encoders for paging networks, e.g. paging centre devices

Abstract

A radio frequency manager (12) for choosing a selective call protocol among a plurality of selective call protocols comprises a memory (13) for storing historical data on messages previously sent, the historical data comprising for each protocol an airtime efficiency rating, a latency measurement, and a message queue profile and another memory (15) for storing pending messages, each of the pending messages having current information comprising at least an associated priority, synchronization requirement, and an allowable transmission time for sending the pending messages. The radio frequency manager further comprises a sorter (11) for classifying the historical data and the current information using fuzzy logic, wherein the sorter comprises a fuzzifier (14) for generating membership values, a rule base (16) for applying a set of predetermined rules to the current input conditions to perform a mapping with the historical conditions, and a defuzzifier (18) for generating a non-fuzzy prediction recommendation from the mapping for generating the optimum protocol.

Claims

1. An apparatus for selecting, for a next transmission, a batch of pending messages among a plurality of batches of pending messages, wherein each of the plurality of batches has a corresponding selective call protocol for use in transmitting the batch, the apparatus comprising:

a first memory arranged to store, for each of the plurality of batches historical data, comprising an airtime efficiency rating of the selective call protocol corresponding to the batch, a latency measurement of the batch, and a message queue profile of the batch;

a second memory arranged to store for each of the plurality of batches of pending messages, current information comprising at least an associated priority of the batch, synchronization requirement of the corresponding protocol, and allowable transmission time for sending the batch; and

a sorter coupled to the first and second memories and arranged to classify the historical data and the current information so as to select an optimum batch among the plurality of batches for the next transmission.

2. The apparatus as set forth in claim 1, wherein the sorter is arranged to alternatively select a second optimum batch for the next transmission if the optimum batch is not available.

3. The apparatus as set forth in claim 1, wherein the apparatus further comprises a plurality of processing elements including an input processing element for receiving bias settings for airtime efficiency, latency, priority, and battery savings;

an output processing element for outputting the optimum protocol identified; and

an intermediate processing element for coupling the input processing element with the output processing element.

4. The apparatus as set forth in claim 1, wherein the sorter a arranged to classify the historical data and the current information using fuzzy logic.

5. The apparatus as set forth in claim 4 wherein the sorter comprises:

a fuzzifier for generating membership values for historical conditions and current input conditions; and

a rule base for applying a set of predetermined rules to the current input conditions to perform a mapping with the historical conditions.

6. The apparatus a set forth in claim 5 wherein the sorter further comprises:

a defuzzifier for generating a non-fuzzy prediction recommendation from the mapping, and for selecting the optimum batch and alternatively, for selecting a second optimum batch.

7. The apparatus as set forth in claim 5, wherein the sorter further comprises an operator to modify the rule base for a fuzzy logic rules engine and a limiter to prevent such modifications from causing safeguarded situations to be exceeded.

8. The apparatus as set forth in claim 7, wherein a linguistic input is used to modify relationships defining a inference engine operation associated with the rule base for the fuzzy logic rules engine.

9. The apparatus as set forth in claim 7, wherein a graphical input is used to modify relationships defining a inference engine operation associated with the rule base for the fuzzy logic rules engine.

10. A radio frequency manager for selecting, for a next transmission, a batch of pending messages among a plurality of batches of pending messages, wherein each of the plurality of batches has a corresponding selective call protocol for use in transmitting the batch, the radio frequency manager comprising:

a first memory arranged to store, for each of the plurality of batches, historical data comprising an airtime efficiency rating of the selective call protocol corresponding to the batch, a latency measurement of the batch, and a message queue profile of the batch;

a second memory arranged to store for each of the plurality of batches of pending messages, current information comprising at least an associated priority of the batch, synchronization requirement of the corresponding protocol, and allowable transmission time for sending the batch;

a sorter coupled to the first and second memories and arranged to classify the historical data and the current information using fuzzy logic so as to select an optimum batch for the next transmission, and, alternatively, to select a second optimum batch for the next transmission of the selective call messages if the optimum batch is not available, wherein the sorter comprises a fuzzifier for generating membership values for historical and current input conditions, a rule base for applying a set of predetermined rules to the current input conditions to perform a mapping with the historical conditions, and a defuzzifier for generating a non-fuzzy prediction recommendation from the mapping, and for generating the optimum batch and, alternatively, for generating the second optimum batch;

a plurality of processing elements including an input processing element for receiving bias settings for airtime efficiency, latency, priority, and battery savings;

an output processing element for outputting the optimum batch identified; and

an intermediate processing element for coupling the input processing element with the output processing element.

11. The radio frequency manager as set forth in claim 10, wherein the sorter further comprises an operator to modify the rule base for a fuzzy logic rules engine and a limiter to prevent such modifications from causing safeguarded situations to be exceeded.

12. The radio frequency manager as set forth in claim 11, wherein a linguistic input is used to modify relationships defining a inference engine operation associated with the rule base for the fuzzy logic rules engine.

13. The radio frequency manager as set forth in claim 12, wherein a graphical input is used to modify relationships defining a inference engine operation associated with the rule base for the fuzzy logic rules engine.

14. A method for selecting, for a next transmission, a batch of pending messages among a plurality of batches of pending messages, wherein each of the plurality of batches has a corresponding selective call protocol for use in transmitting the batch, comprising the steps of:

a) identifying a plurality of inputs for use in selecting the batch;

b) defining contiguous logic sets for each of the plurality of inputs identified;

c) defining a contiguous logic set for a desired output;

d) defining rules relating contiguous logic sets for each input with the contiguous logic set for the desired output;

e) maintaining statistics based on information received from the plurality of inputs;

f) executing the rules when a selection of one of the plurality of batches is required based on the statistics maintained; and

g) selecting the batch with a highest need as determined by the rules.

15. The method of claim 14, further comprising the step of

h) transmitting the batch selected to have the highest need.

16. The method of claim 14, wherein the step of identifying a plurality of inputs includes the step of identifying an airtime efficiency rating of the selective call protocol corresponding to the batch, a latency measurement of the batch, and a message queue profile of the batch.

17. The method of claim 16, wherein the step of identifying a plurality of inputs further includes the step of indentifying a subscriber unit battery savings measurements.

18. The method of claim 14, wherein the step of defining rules comprises the step of modifying relationships between the contiguous logic sets for each input and the contiguous logic set for the desired output by defining an inference engine using a linguistic rule base.