Method and apparatus for predictive operation of a communication system

• US 5,555,444 A
• Filed: 03/11/1994
• Issued: 09/10/1996
• Est. Priority Date: 03/11/1994
• Status: Expired due to Term

• Current Assignee: CDC Propriete Intellectuelle
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Diekelman, Dennis P., Stockwell, Catherine B.
• Primary Examiner(s): Eisenzopf, Reinhard J.
• Assistant Examiner(s): LE, THANH C
• Application Number:
  US08/208,772
• Time in Patent Office: 914 Days
• Field of Search: 455/12.1, 455/13.1, 455/33.1, 455/33.2, 455/33.3, 455/54.1, 455/54.2, 455/561, 455/62, 455/33.4, 455/34.1, 370/54
• US Class Current: 455/12.1
• CPC Class Codes: H04B 7/18539 Arrangements for managing radio, resources, i.e. for establishing or releasing a connection

Abstract

A method and apparatus for controlling operations of a cellular communication system having multiple satellites, multiple subscriber units which communicate through the multiple satellites, and a system control segment which creates a subscriber traffic prediction and manages operation of the communication system. The method includes the steps of decomposing a traffic prediction request into regional traffic requests; determining a regional traffic prediction for each regional traffic request based on past regional traffic history; and combining the regional traffic requests into a consolidated subscriber traffic prediction. The subscriber traffic prediction is then used to determine a system operational plan which controls operations of the communication system.

Claims

1. In a communication system comprising

a system control segment,

one or more subscriber units dispersed throughout one or more geographical regions, and

one or more routing devices which support communication traffic from the subscriber units and which exchange system information with the system control segment,

a method for predictively controlling operations of the communication system comprising the steps of:

a. creating, by the system control segment, a subscriber traffic prediction of future traffic during a future time set, the subscriber traffic prediction based on historical traffic data correlated with the geographical regions that the one or more routing devices will support during the future time set and also correlated with previous temporal events having characteristics of the future time set;

b. generating, by the system control segment, a system operational plan for at least the future time set based on the subscriber traffic prediction;

c. sending a portion of the system operational plan to each of the one or more routing devices;

d. executing the portion of the system operational plan during the future time set, by the one or more routing devices, by conforming operations to the system operational plan during the future time set; and

e. before an end of the future time set, creating a next subscriber traffic prediction for a next future time set and repeating steps b-e using the next subscriber traffic prediction for the next future time set.

2. A method as claimed in claim 1 wherein the subscriber units may utilize different routing devices at different times, and step (a) further comprises the steps of:

a.1. receiving a traffic prediction request which specifies the future time set for which the subscriber traffic prediction is desired;

a.2. decomposing the traffic prediction request into one or more regional traffic requests, wherein the regional traffic requests correspond to regions on the surface of a celestial body supported by the one or more routing devices during the future time set;

a.3. determining regional traffic predictions for each of the one or more regional traffic requests, wherein a regional traffic prediction is a prediction of the communication traffic from the subscriber units located within the region; and

a.4. combining the regional traffic predictions for each of the regions.

3. A method as claimed in claim 2 wherein the one or more routing devices move with respect to the regions and step (a.2) comprises the steps of:

a.2.1. predicting locations of the one or more routing devices during the future time set; and

a.2.2. determining, from the locations, the regions for which the one or more routing devices will support communication traffic.

4. A method as claimed in claim 2 wherein step (a.3) comprises the steps of:

a.3.1. searching a traffic model database containing traffic models for a set of candidate traffic models which are relevant to the one or more regional traffic requests;

a.3.2. if the set of candidate traffic models is a null set, generating one or more new traffic models using subscriber traffic data from a traffic history database; and

a.3.3. combining the set of candidate traffic models, or the one or more new traffic models, into one of the regional traffic predictions.

5. A method as claimed in claim 2 wherein step (a.3) comprises the steps of:

a.3.1. searching a traffic model database containing traffic models for a set of candidate traffic models which are relevant to the one or more regional traffic requests;

a.3.2. if the set of candidate traffic models is a null set, generating one or more new traffic models;

a.3.3. if the set of candidate traffic models is not the null set, determining whether the set of candidate traffic models is valid;

a.3.4. if the set of candidate traffic models is not the null set and the set of candidate traffic models is not valid, creating regenerated candidate traffic models; and

a.3.5. combining the one or more new traffic models, or the candidate traffic models, and the regenerated candidate traffic models into one of the regional traffic predictions.

6. A method as claimed in claim 5 wherein step (a.3.3) comprises the steps of:

a.3.3.1. evaluating data from a traffic history database describing actual traffic within a region;

a.3.3.2. declaring a particular candidate traffic model invalid when the particular candidate traffic model does not accurately reflect the actual traffic; and

a.3.3.3. declaring the particular candidate traffic model valid when the particular candidate traffic model does accurately reflect the actual traffic.

7. A method as claimed in claim 5 wherein step (a.3.2) comprises the steps of:

a.3.2.1. extracting relevant subscriber traffic data from a traffic history database that is relevant to the one or more new traffic models;

a.3.2.2. generating the one or more new traffic models using the relevant subscriber traffic data; and

a.3.2.3. updating the traffic model database by storing the one or more new traffic models in the traffic model database;

and wherein step (a.3.4) comprises the steps of;

a.3.4.1. extracting the relevant subscriber traffic data from the traffic history database that is relevant to the regenerated candidate traffic models;

a.3.4.2. generating the regenerated candidate traffic models using the relevant subscriber traffic data; and

a.3.4.3. updating the traffic model database by storing the regenerated candidate traffic models in the traffic model database.

8. A method as claimed in claim 1 wherein step (b) comprises the steps of:

b.1. determining, by the system control segment, acceptable cross-link usage by the one or more routing devices based on the subscriber traffic prediction; and

b.2. incorporating the acceptable cross-link usage into the system operational plan.

9. A method as claimed in claim 1 wherein step (b) comprises the steps of:

b.1. determining, by the system control segment, acceptable down-link usage by the one or more routing devices based on the subscriber traffic prediction and subscriber traffic thresholds; and

b.2. incorporating the acceptable down-link usage into the system operational plan.

10. A method as claimed in claim 1 wherein the one or more routing devices have antennas and step (b) comprises the steps of:

b.1. determining antenna assignments, by the system control segment, based on the subscriber traffic prediction and subscriber traffic thresholds; and

b.2. incorporating the antenna assignments into the system operational plan.

11. A method as claimed in claim 1 wherein the one or more routing devices provide communication channels and step (b) comprises the steps of:

b.1. determining communication channel allocations, by the system control segment, based on the subscriber traffic prediction and subscriber traffic thresholds; and

b.2. incorporating the communication channel allocations into the system operational plan.

12. A method as claimed in claim 1 wherein step (b) comprises the steps of:

b.1. determining, by the system control segment, allowable resource usage thresholds based on the subscriber traffic prediction; and

b.2. incorporating the allowable resource usage thresholds into the system operational plan.

13. A method as claimed in claim 12 wherein step d) comprises the step of:

d.1. regulating traffic flow through the one or more routing devices based on the portion of the system operational plan.

14. A method as claimed in claim 13 wherein step d.1) further comprises the step of:

d.1. refusing to allow one or more subscriber units to access the communication system when actual subscriber traffic exceeds the allowable resource usage thresholds.

15. A method as claimed in claim 13 wherein step d.1) further comprises the step of:

d.1.1. routing data to other routing devices in conformance with the portion of the system operational plan.

16. A method as claimed in claim 1 wherein step (b) further comprises the steps of:

b.1. determining, by the system control segment, allowable access numbers which allow certain subscriber units access to the communication system at certain times, the allowable access numbers being based on the subscriber traffic prediction and subscriber traffic thresholds; and

b.2. incorporating the allowable access numbers into the system operational plan.

17. In a communication system comprising

a system control segment, and

one or more routing devices,

a method for predictively controlling operations of the communication system comprising the steps of:

a. creating, by the system control segment, a subscriber traffic prediction;

b. generating, by the system control segment, a system operational plan based on the subscriber traffic prediction; and

c. executing the system operational plan, by the one or more routing devices, by conforming operations to the system operational plan,

wherein step (b) comprises the steps of;

b.1. determining, by the system control segment, acceptable energy consumption of the one or more routing devices based on the subscriber traffic prediction; and

b.2. incorporating the acceptable energy consumption into the system operational plan.

18. In a communication system comprising

a system control segment, and

one or more routing devices,

a method for predictively controlling operations of the communication system comprising the steps of:

a. creating, by the system control segment, a subscriber traffic prediction;

b. generating, by the system control segment, a system operational plan based on the subscriber traffic prediction; and

c. executing the system operational plan, by the one or more routing devices, by conforming operations to the system operational plan,

wherein step (b) further comprises the steps of;

b.1. determining, by the system control segment, allowable access numbers based on the subscriber traffic prediction, and

b.2. incorporating the allowable access numbers into the system operational plan, and wherein step (c) further comprises the steps of;

c.1. broadcasting, by the one or more routing devices, the allowable access numbers to subscriber units having resident memory devices containing particular access numbers, and

c.2. refusing, by the one or more routing devices, to allow subscriber units having the particular access numbers that are different from the allowable access numbers to access communication channels.

19. In a communication system comprising

a system control segment, and

one or more routing devices which provide communication channels,

a method for interfacing subscriber units with the communication system comprising the steps of:

a. determining, by the system control segment, one or more allowable access numbers based on a subscriber traffic prediction;

b. broadcasting, by the one or more routing devices, the one or more allowable access numbers; and

c. utilizing, by the subscriber units, the communication channels when the one or more allowable access numbers broadcast by the one or more routing devices are compatible with particular access numbers contained within resident memory devices of the subscriber units.

20. In a communication system comprising

a system control segment, and

one or more routing devices which provide communication channels,

a method for interfacing a particular subscriber unit with the communication system comprising the steps of:

a. transmitting, by the particular subscriber unit, identification information to the system control segment where the identification information is used to generate a system operational plan which includes one or more allowable access numbers; and

b. attempting to utilize, by the particular subscriber unit, one of the communication channels when the one or more routing devices broadcast the one or more allowable access numbers and one of the one or more allowable access numbers is compatible with a particular access number contained within a resident memory device of the particular subscriber unit.

21. In a communication system comprising

a system control segment,

a method for operating the communication system comprising the steps of:

a. creating, by the system control segment, a subscriber traffic prediction for one or more geographic regions during a future time set, wherein the subscriber traffic prediction is created by utilizing call data records describing call attempts, subscriber units, and calls handled by the subscriber units within the one or more geographic regions;

b. generating, by the system control segment, a system operational plan that is executed during the future time set based on the subscriber traffic prediction;

c. sending a portion of the system operational plan to each of the one or more routing devices; and

d. before an end of the future time set, creating a next subscriber traffic prediction for a next future time set and repeating steps b-d using the next subscriber traffic prediction for the next future time set.

22. In a communication system comprising

a system control segment having a memory device,

one or more routing devices which provide communication channels to a surface of a celestial body, and

multiple subscriber units dispersed throughout one or more geographical regions on the surface of the celestial body, wherein the multiple subscriber units are movable with respect to the surface of the celestial body, and at least two of the multiple subscriber units are capable of exchanging communication traffic with each other over the communication channels,

a method for operating the communication system comprising the steps of:

a. collecting, by the system control segment, data describing the communication traffic exchanged between the multiple subscriber units;

b. storing, by the system control segment, the data in a traffic history database located in the memory device;

c. creating, by the system control segment, a subscriber traffic prediction of future traffic based on the data in the traffic history database wherein the subscriber traffic prediction is correlated with the geographical regions that the multiple subscriber units are dispersed throughout during a future time set; and

d. controlling operation of the one or more routing devices, by the system control segment during the future time set, based on the subscriber traffic prediction.

23. A method as claimed in claim 22 wherein step (c) comprises the steps of:

c.1. generating, by the system control segment, traffic models from the data in the traffic history database; and

c.2. creating, by the system control segment, the subscriber traffic prediction based on the traffic models.

24. A method as claimed in claim 22 wherein step (d) comprises the steps of:

d.1. generating, by the system control segment, a system operational plan for the future time set based on the subscriber traffic prediction;

d.2. determining whether the system operational plan is acceptable;

d.3. if the system operational plan is not acceptable, repeating steps d.1 and d.2;

d.4. if the system operational plan is acceptable, developing individual plans for the one or more routing devices;

d.5. conforming operations, by the one or more routing devices, to the individual plans;

d.6. monitoring, by the system control segment, actual system operations, and comparing the actual system operations to thresholds contained within the system operational plan;

d.7. if the system operational plan is or soon will be operating outside the thresholds, correcting the system operational plan by repeating steps d.1 through d.4;

d.8. if the system operational plan is not operating outside the thresholds, determining whether a time has come to generate a new system operational plan;

d.9. when the time has not come to generate the new system operational plan, repeating steps d.5 through d.8; and

d.10. when the time has come to generate the new system operational plan, repeating steps d.1. through d.8.

25. In a communication system controlled by a system control segment, and comprising

one or more routing devices, where at least one of the one or more routing devices moves with respect to a surface of a celestial body,

a method for operating the communication system comprising the steps of:

a. providing communication channels, by the one or more routing devices, for exchanging communication traffic between multiple subscriber units;

b. broadcasting one or more access numbers, by the one or more routing devices, determined from a subscriber traffic prediction;

c. allowing, by the one or more routing devices, communication channel access by particular subscriber units having individual access numbers that are compatible with the one or more access numbers broadcast by the one or more routing devices; and

d. denying, by the one or more routing devices, the communication channel access to other subscriber units when a number of subscriber units attempting to utilize the communication channels exceeds a threshold contained within a system operational plan which is derived from the subscriber traffic prediction.

26. In a communication system controlled by a system control segment, and comprising

one or more routing devices,

a method for operating the communication system comprising the steps of:

a. providing one or more communication channels, by the one or more routing devices, for exchanging communication traffic between multiple subscriber units which are mobile;

b. broadcasting one or more access numbers, by the one or more routing devices, determined from a subscriber traffic prediction;

c. allowing, by the one or more routing devices, communication channel access to particular subscriber units having individual access numbers that are compatible with the one or more access numbers broadcast by the one or more routing devices; and

d. denying, by the one or more routing devices, the communication channel access to other subscriber units when a number of subscriber units attempting to utilize the communication channels exceeds a threshold contained within a system operational plan which is derived from the subscriber traffic prediction.

27. In a communication system comprising

a system control segment,

one or more routing devices which provide at least one communication channel, where at least one of the one or more routing devices moves with respect to a surface of a celestial body, and

multiple subscriber units which are mobile, and which communicate with each other through the one or more routing devices,

a method for operating the communication system comprising:

a. deriving, by the system control segment, traffic models from a collection of call data records describing particular calls between the multiple subscriber units;

b. determining, by the system control segment, a subscriber traffic prediction based on a set of the traffic models, wherein the subscriber traffic prediction predicts subscriber traffic for a future time set;

c. generating, by the system control segment, a system operational plan for the future time set from the subscriber traffic prediction;

d. distributing, by the system control segment, portions of the system operational plan to the one or more routing devices; and

e. executing the system operational plan, by the one or more routing devices, by conforming operations to the portions of the system operational plan during the future time set.

28. A cellular communication system comprising:

a system control segment, which creates a subscriber traffic prediction based on call data records, and which also creates a system operational plan based on the subscriber traffic prediction, and which also creates individual plans based on the system operational plan;

one or more satellites, which receive the individual plans from the system control segment, and conform operations to the individual plans, and broadcast access information contained within the individual plans; and

multiple subscriber units, which contain resident memory devices having access numbers which allow a particular subscriber unit to determine whether the particular subscriber unit may access the cellular communication system based on the access information broadcast by the one or more satellites.

29. A satellite communication subsystem for use in a cellular communication system comprising

multiple satellites, at least some of which are moving with respect to a surface of a celestial body, each of the multiple satellites containing communication resources including one or more transmitters and receivers for providing communication with at least one subscriber unit, and having at least two devices for receiving and transmitting electromagnetic energy coupled to the one or more transmitters and receivers, said subsystem comprising:

satellite resident memory containing an individual operational plan provided to the multiple satellites by a system control segment, the individual operational plan for operating the multiple satellites for a future time set, the individual operational plan being based on a subscriber traffic prediction for the future time set and correlated to geographical regions over which the multiple satellites orbit, the individual operational plan causing the multiple satellites to change a satellite'"'"'s mode of operation at predetermined times during the future time set; and

a satellite resident controller coupled to the satellite resident memory and the one or more transmitters and receivers, the satellite resident controller for actuating the one or more transmitters and receivers in accordance with communication traffic passing through the multiple satellites in a manner determined by the individual operational plan stored in the satellite resident memory.

30. A circuit for use by a subscriber unit in a communication system comprising a system control segment and one or more routing devices which provide communication channels, said circuit interfacing said subscriber unit with the communication system and comprising:

means for transmitting identification information to the system control segment where the identification information is used to generate a system operational plan which includes one or more allowable access numbers; and

means for attempting to utilize one of the communication channels when the one or more routing devices broadcast the one or more allowable access numbers and one of the allowable access numbers is compatible with a particular access number contained within a resident memory device of the particular subscriber unit.